期刊文献+
共找到196篇文章
< 1 2 10 >
每页显示 20 50 100
时空运动耦合的地空协同智能配送规划方法
1
作者 付金宇 朱红 +3 位作者 杨子澳 宋罘林 汪义睿 曹建 《哈尔滨工业大学学报》 北大核心 2026年第1期56-64,共9页
为提升时空运动耦合约束的物流配送效率和灵活性,通过结合无人机高机动和无人车强运载能力,构建了异构空地协同智能物资配送系统。设计了一种多层级多尺度的多机物资配送轨迹规划方法(multi-layer multi-scale multi-robot transportati... 为提升时空运动耦合约束的物流配送效率和灵活性,通过结合无人机高机动和无人车强运载能力,构建了异构空地协同智能物资配送系统。设计了一种多层级多尺度的多机物资配送轨迹规划方法(multi-layer multi-scale multi-robot transportation trajectory planning,M^(3)TTP),基于改进蚁群算法与概率路线图算法相结合,以优化多目标障碍约束下的旅行商问题轨迹求解结果,实现多尺度的分层任务分配决策规划。实验结果表明,考虑实际环境中空间障碍物和动态时序约束条件,通过改进的末端启发式算法构建邻接矩阵,可以实现小尺度的已知路网信息下求解最优配送路径。提出的异构协同任务作业时间同步机制,以Dubins算法将规划的轨迹均匀离散,提高了地空配送任务中多机协同效率。设计的M^(3)TTP方法可以增强系统在时空运动耦合约束下的适应性和配送效率。 展开更多
关键词 地空异构协同 智能运输配送 轨迹规划 多层级最优 时空运动耦合约束
在线阅读 下载PDF
考虑运输和机器预维护的柔性作业车间调度研究
2
作者 王玉芳 张毅 +2 位作者 姚彬彬 陈凡 葛师语 《智能系统学报》 北大核心 2025年第3期707-718,共12页
航空制造业的快速发展,对高效率和低能耗生产模式的需求愈发迫切。通过综合分析考虑运输和预维护的航空复合材料柔性作业车间调度问题,建立了以最小化完工时间、瓶颈机器负载和总能耗为目标的模型,提出了一种基于种群质量的非支配排序... 航空制造业的快速发展,对高效率和低能耗生产模式的需求愈发迫切。通过综合分析考虑运输和预维护的航空复合材料柔性作业车间调度问题,建立了以最小化完工时间、瓶颈机器负载和总能耗为目标的模型,提出了一种基于种群质量的非支配排序遗传算法(nondominated sorting genetic algorithm II,NSGA-II)。采用启发式初始化方法产生高质量的初始种群,对个体进行分组进化:对优质种群进行局部搜索,深度挖掘种群的最优个体;中等种群通过交叉变异和机器负载操作改变自身部分基因来挖掘最优解;劣质种群则通过学习机制获取优质个体的优秀基因,提升个体优良率。通过测试算例与对比算法的比较验证了所提算法的有效性。最后,将算法应用于实际的航空制造系统,实现了实际生产活动的调度,验证了算法的可行性。 展开更多
关键词 运输约束 预维护 航空制造 NSGA-II 种群质量 分组进化 启发式初始化 局部搜索
在线阅读 下载PDF
考虑效率和公平的飞机滑行路径双目标规划研究 被引量:1
3
作者 张轮 侯雪晶 +1 位作者 吴凌霄 徐博 《交通运输系统工程与信息》 北大核心 2025年第1期250-257,共8页
飞机滑行路径规划是机场交通管理的重要问题,需要同时考虑效率(设计系统最优的路径方案)和公平(为航空公司提供公平的服务)两项指标。基于此,本文研究双目标的飞机滑行路径规划问题,同时考虑效率和公平,并纳入飞机安全间隔时间和时间窗... 飞机滑行路径规划是机场交通管理的重要问题,需要同时考虑效率(设计系统最优的路径方案)和公平(为航空公司提供公平的服务)两项指标。基于此,本文研究双目标的飞机滑行路径规划问题,同时考虑效率和公平,并纳入飞机安全间隔时间和时间窗等影响因素。以最小化所有飞机的总延迟,以及最小化最大平均公平的公平偏差为目标,建立双目标混合整数非线性规划数学模型。根据该模型的特点,提出一个带有初始解算法加速策略的ε-约束方法求解,生成的解方案不需要决策者阐明对所考虑目标的特别偏好,而提供关于竞争目标之间存在的权衡信息。基于广东白云机场的场景进行数值实验,验证了模型和算法的适用性和有效性。实验结果表明:本文提出的带有初始解算法加速策略的ε-约束方法,相比经典ε-约束方法的求解速度更快,且随着飞机数量规模越大,加速时间越显著。在追求航空公司间的公平性时,会以牺牲效率为代价,而为了尽可能地保证机场运转的流畅性,在相对不繁忙的时间段调整飞机滑行路径方案是一种更优的选择。 展开更多
关键词 航空运输 效率和公平 ε-约束方法 飞机滑行 路径规划 碰撞冲突回避
在线阅读 下载PDF
基于HC-PGA的混凝土坝施工水平运输多目标调度优化模型构建与分析
4
作者 崔博 赵科皓 +3 位作者 佟大威 蔡志坚 宋本扬 张晓君 《水利学报》 北大核心 2025年第8期1095-1107,共13页
在混凝土坝工程施工进度与成本管理中,迫切需要统筹考虑坝料、渣料、骨料的水平运输调度优化方案,而在路径规划与任务分配中严格的逻辑关系带来了常规算法无法有效解决高约束遗传算子问题。为此,本文首先梳理混凝土坝运输车调度的底层逻... 在混凝土坝工程施工进度与成本管理中,迫切需要统筹考虑坝料、渣料、骨料的水平运输调度优化方案,而在路径规划与任务分配中严格的逻辑关系带来了常规算法无法有效解决高约束遗传算子问题。为此,本文首先梳理混凝土坝运输车调度的底层逻辑,构建出混凝土坝施工水平运输多目标优化调度数学模型;然后以单亲遗传算法(PGA)作为主体优化手段,引入哈密顿回路寻优对初始解进行筛选,并使用Logistic混沌映射确定单亲遗传算法变异算子的位置,来解决由混凝土坝施工现场道路条件及运输任务逻辑关系所导致的高约束性(High constraint)问题;最后提出高约束单亲遗传算法(HC-PGA)来计算最佳调度方案。将上述模型应用至我国西南某混凝土坝工程的运输车调度中,工程实践结果表明,本文所提模型相比常规遗传算法模型、传统人工经验调度方法,在静态调度情况下分别可节省约17.86%、50.13%运输成本,提高16.7%、50%的作业效率,可实现动态调度,在提高混凝土坝运输效率、优化运输距离继而降低成本、减少能耗方面具有优势。 展开更多
关键词 混凝土坝施工 水平运输 多目标调度优化 高约束单亲遗传算法
在线阅读 下载PDF
计及抢修人员调度的配电网信息-物理协同恢复策略 被引量:3
5
作者 张昊辰 陈晨 +3 位作者 钟剑 孙思源 李更丰 别朝红 《电力系统自动化》 北大核心 2025年第8期159-168,共10页
自然灾害发生后,配电网往往面临着馈线自动化设备通信故障影响其有效恢复的挑战,导致负荷恢复过程延长。为此,文中提出一种计及抢修人员调度的配电网信息-物理协同恢复策略,相比于传统恢复方法,可以更加快速地生成抢修方案,并通过合理... 自然灾害发生后,配电网往往面临着馈线自动化设备通信故障影响其有效恢复的挑战,导致负荷恢复过程延长。为此,文中提出一种计及抢修人员调度的配电网信息-物理协同恢复策略,相比于传统恢复方法,可以更加快速地生成抢修方案,并通过合理调度抢修人员,协同抢修配电网的电力线路和通信链路,实现负荷的快速恢复。首先,介绍了配电网信息-物理耦合结构,并提出配电网信息-物理协同抢修框架。其次,构建基于简化时间-空间网络的交通网络模型,并引入一种基于Floyd算法的交通网络简化方法,以降低交通网络复杂度。在此基础上,构建了计及抢修人员调度的配电网信息-物理协同恢复模型,并采用一种新的辐射状拓扑约束提高模型求解效率。最后,在IEEE 33节点配电网测试算例上验证了所提方法的有效性与高效性。 展开更多
关键词 配电网 负荷恢复 信息-物理耦合 交通网络 辐射状约束 时间-空间网络 抢修人员 调度
在线阅读 下载PDF
考虑转运约束的混合流水车间批量调度问题
6
作者 陈桥 柳龙华 +1 位作者 陈晶晶 管在林 《机械设计与制造》 北大核心 2025年第10期98-102,共5页
制造企业在多工序并行与有限资源调配环境中,常面临生产计划与实际执行间脱节的问题。这里聚焦于存在中间工序转运瓶颈的两阶段混合流水生产系统,针对成型半成品至成品加工阶段之间的台车转运资源限制,构建了以总综合成本(包括完工延迟... 制造企业在多工序并行与有限资源调配环境中,常面临生产计划与实际执行间脱节的问题。这里聚焦于存在中间工序转运瓶颈的两阶段混合流水生产系统,针对成型半成品至成品加工阶段之间的台车转运资源限制,构建了以总综合成本(包括完工延迟、工艺切换与在制品存储)最小化为目标的整数优化模型。为提升求解效率与算法鲁棒性,设计了一种融合启发式调度策略与分层邻域搜索机制的改进型人工蜂群算法。算法通过基于子批优先级的初始化机制,联合三种扰动结构协同搜索,在保持全局探索能力的同时提升局部搜索精度。结合某企业实数据构造典型调度实例进行验证,结果表明该方法能有效降低总调度成本并增强系统的调度柔性。 展开更多
关键词 混合流水车间 批量调度 转运瓶颈 人工蜂群算法 启发式规则
在线阅读 下载PDF
铁路长大坡道线路考虑维修天窗设置的列车运行图优化
7
作者 田志强 刘磊 +2 位作者 孙国锋 张俊峰 梁辉 《交通运输系统工程与信息》 北大核心 2025年第3期288-298,共11页
在铁路长大坡道线路场景下,列车运行过程存在持续时间较长的牵引和制动阶段,通过充分考虑同一供电分区内牵引阶段与制动阶段列车工况重叠,能为列车节能运行提供有利条件。首先,基于长大坡道线路特点,分析列车到发时刻对工况重叠的影响;... 在铁路长大坡道线路场景下,列车运行过程存在持续时间较长的牵引和制动阶段,通过充分考虑同一供电分区内牵引阶段与制动阶段列车工况重叠,能为列车节能运行提供有利条件。首先,基于长大坡道线路特点,分析列车到发时刻对工况重叠的影响;其次,为避免供电冲突,考虑同一供电分区维修天窗起止时刻相同,并综合考虑列车运行与维修天窗开设等约束,构建以列车工况重叠时间最大化,总旅行时间最小化为优化目标的混合整数规划模型,基于模型特点运用ε-约束法和GUROBI求解。最后,通过案例验证模型和算法的有效性。结果表明,本文设计的算法能有效求解案例,与优化前相比,列车总工况重叠时间增加了24.39%。研究成果能为长大坡道线路运输组织决策过程提供科学参考。 展开更多
关键词 铁路运输 列车工况重叠时间 ε-约束法 列车运行图 维修天窗 长大坡道
在线阅读 下载PDF
城市轨道交通建设的碳减排效应
8
作者 杨建国 林若飞 +2 位作者 祁小兵 黄珺珮 陈时俊 《科技和产业》 2025年第6期275-283,共9页
绿色低碳发展是当今城市建设的主题。轨道交通是城市重要的交通基础设施,影响城市的交通碳排放。实证检验城市轨道交通对城市碳排放的影响。结果表明,城市轨道交通建设对城市碳排放的降低有显著的作用,影响效果存在着城市规模等级异质... 绿色低碳发展是当今城市建设的主题。轨道交通是城市重要的交通基础设施,影响城市的交通碳排放。实证检验城市轨道交通对城市碳排放的影响。结果表明,城市轨道交通建设对城市碳排放的降低有显著的作用,影响效果存在着城市规模等级异质性。城市轨道交通产生了“交通替代”效应,增加新的投资机会。增加绿色金融投入,促进绿色技术创新,进而降低城市碳排放。 展开更多
关键词 城市轨道交通 城市碳排放 金融约束 交通替代 绿色技术创新
在线阅读 下载PDF
电力-交通混合约束下电动汽车充电行为时空引导方法
9
作者 高润天 罗李子 +2 位作者 韩少华 王城煌 庞吉年 《浙江电力》 2025年第8期24-33,共10页
当前大规模电动汽车的行驶与充电行为加强了电网与交通网的交互联系,因此提出一种电力-交通混合约束下电动汽车充电行为时空引导方法。建立了计及交通道路网络拓扑、道路阻抗函数关系的路-电耦合模型;运用Dijkstra算法确定备选行驶路径... 当前大规模电动汽车的行驶与充电行为加强了电网与交通网的交互联系,因此提出一种电力-交通混合约束下电动汽车充电行为时空引导方法。建立了计及交通道路网络拓扑、道路阻抗函数关系的路-电耦合模型;运用Dijkstra算法确定备选行驶路径,考虑排队时长和通行时长建立电动汽车充电行为引导模型,深入分析交通-电网混合约束下配电网快充负荷接纳能力,以用户、电网综合成本最小为目标引导用户选择快速充电站;以某市部分主城区为例,对200辆具有快充需求的电动汽车进行仿真。结果表明,所提充电引导策略能够在节约用户时间的同时,提高快速充电站的运营效率,保证配电网的运行安全。 展开更多
关键词 电力-交通混合约束 电动汽车 充电行为时空引导 混合整数二阶锥规划
在线阅读 下载PDF
双车协同运输系统轨迹跟踪约束跟随控制
10
作者 代宇晟 常远 +3 位作者 杨泽宇 张博维 胡满江 黄晋 《汽车工程》 北大核心 2025年第4期658-668,共11页
双车协同运输系统由货物模块和前后两辆运输车组成,货物与车辆通过铰接方式连接。该系统的动力学强耦合性、强非线性等特点给其精确建模与安全精准控制带来巨大挑战。本文提出了一种基于约束跟随理论的双车协同运输系统轨迹跟踪控制方... 双车协同运输系统由货物模块和前后两辆运输车组成,货物与车辆通过铰接方式连接。该系统的动力学强耦合性、强非线性等特点给其精确建模与安全精准控制带来巨大挑战。本文提出了一种基于约束跟随理论的双车协同运输系统轨迹跟踪控制方案。在系统建模层面,基于运动学及刚体动力学分析,构建协同运输系统的外部轨迹跟踪伺服约束和内部铰接关系被动约束,并通过拉格朗日建模方法建立双车协同运输系统非线性约束动力学模型。在控制器设计层面,首先,采用Udwadia-Kalaba(U-K)方法获取货物满足轨迹跟踪伺服约束所需的范数最小约束力,也即铰接点作用于货物的作用力合力;其次,按照前后车辆横向受力最小原则设计该作用力合力的最优分配策略,将其分配给前后运输车辆,并将作用力分力的反力建模为前后车辆的已知外部干扰;然后,基于已知外部干扰前馈补偿及约束跟随控制理论设计前后运输车辆满足轨迹跟踪伺服约束所需的控制力。最后,仿真结果表明,所提出的协同控制方案具有良好的轨迹跟踪效果,且能够明显抑制货物对运输车辆的横向动力学影响,有效提升协同运输系统的整体横向稳定性。 展开更多
关键词 双车协同运输 轨迹跟踪 拉格朗日建模 约束跟随控制
在线阅读 下载PDF
港站集装箱海铁联运疏运班列组织方案优化
11
作者 张禹轩 刘迪 +1 位作者 唐磊 王敏璇 《铁道运输与经济》 北大核心 2025年第3期30-37,共8页
为实现港站堆场时空资源的高效利用,研究港站集装箱海铁联运疏运班列组织方案。在船舶到达时间确定的情况下,考虑船舶到港后的箱流转运、港站堆场堆存、疏运班列装载出发等海铁联运疏运作业环节,以港站堆场集装箱堆存总箱时最小为目标,... 为实现港站堆场时空资源的高效利用,研究港站集装箱海铁联运疏运班列组织方案。在船舶到达时间确定的情况下,考虑船舶到港后的箱流转运、港站堆场堆存、疏运班列装载出发等海铁联运疏运作业环节,以港站堆场集装箱堆存总箱时最小为目标,考虑班列集装箱装载量、港站堆场堆存能力、疏运班列去向唯一性、港站最短发车时间间隔、转运箱流平衡、班列去向箱流平衡等约束条件,构建港站集装箱海铁联运疏运班列组织优化模型。利用三角模糊数和机会约束规划理论,进一步构建船舶到达时间模糊情况下的优化模型。设计算例验证模型有效性。结果表明:港站平均装车时间和转运集装箱去向的均衡性影响疏运班列组织方案。模糊模型的算例考虑船舶到达时间延后、船舶到达顺序变化和船舶密集到达等情况,更符合生产实际,为港站疏运班列组织方案的编制提供决策支持。 展开更多
关键词 海铁联运 集装箱港站 疏运 班列组织方案 机会约束
在线阅读 下载PDF
多约束条件下的无人驾驶公交车系统优化研究
12
作者 朱天陆 李亚军 吴层娟 《城市公共交通》 2025年第6期56-60,共5页
近年来,无人驾驶公交车逐渐成为城市公共交通创新领域的重要发展方向。为提升系统运营效率,优化资源利用,增强用户体验,本研究提出了多约束条件下的无人驾驶公交车系统优化方法。在对无人驾驶公交车系统分析的基础上,将无人驾驶公交车... 近年来,无人驾驶公交车逐渐成为城市公共交通创新领域的重要发展方向。为提升系统运营效率,优化资源利用,增强用户体验,本研究提出了多约束条件下的无人驾驶公交车系统优化方法。在对无人驾驶公交车系统分析的基础上,将无人驾驶公交车系统当前存在的问题分类并总结为约束条件,主要包括外部环境变化、车辆技术性能局限、交通法律法规限制以及多样性用户需求。通过筛选约束条件,识别出系统需要优化的部分,进而制定出无人驾驶公交车系统设计优化策略。研究结果可为无人驾驶公交车推广应用提供理论基础与实践指导。 展开更多
关键词 无人驾驶公交车 多约束条件 智能公共交通 系统优化
在线阅读 下载PDF
考虑模块化公交供应限制的双模式早通勤均衡分析
13
作者 李传耀 章孟丹 唐铁桥 《交通运输系统工程与信息》 北大核心 2025年第5期205-214,共10页
自动驾驶技术的快速发展有助于缓解城市交通拥堵,但其引发的出行需求激增可能加剧单车运输的供需失衡问题。模块化公交通过动态编组突破单车运力限制,与自动驾驶私家车形成运力协同,为破解早高峰通勤供需失衡提供新路径。本文构建自动... 自动驾驶技术的快速发展有助于缓解城市交通拥堵,但其引发的出行需求激增可能加剧单车运输的供需失衡问题。模块化公交通过动态编组突破单车运力限制,与自动驾驶私家车形成运力协同,为破解早高峰通勤供需失衡提供新路径。本文构建自动驾驶环境下模块化公交与私家车共存的双模式瓶颈模型,推导公交供应限制下早高峰通勤均衡解,并探究以最小化出行成本和最大化运营商收益为目标的供应策略。研究结果表明:当模块化公交供应不足时,提高初始供应量或供应速率虽然能够满足通勤者的出行需求和缓解部分供需矛盾,但总出行成本会持续上升;存在两个供应速率的临界点,分别使初始和最终供应量的边际贡献为0,优化运营收益的关键在于动态调整初始和最终供应量的组合;初始供应量与供应速率直接影响出行模式切换时的排队长度,进而影响私家车通勤者的排队成本与居家等待时间;在高供应速率下,提升初始供应量可有效减少通勤等待时长。本文将模块化公交供应限制纳入双模式交通均衡框架,提出的协同供应策略为单瓶颈场景下缓解早高峰拥堵和优化模块化公交动态调度提供理论支撑。 展开更多
关键词 智能交通 双模式均衡 瓶颈模型 自动驾驶模块化公交 供应限制
在线阅读 下载PDF
受时间约束的运输问题求解的一种算法 被引量:18
14
作者 程桦 宋执环 《运筹与管理》 CSCD 2003年第6期67-70,共4页
本文针对受时间约束的运输问题,提出了一种基于表上作业法的优化求解算法,并用算例说明了该算法的求解过程。
关键词 时间约束 运输问题 表上作业法 算法 物流管理 线性规划
在线阅读 下载PDF
原油混输调度的模型法研究 被引量:5
15
作者 周祥 郭锦标 +1 位作者 周涵 梁彬华 《石油炼制与化工》 CAS CSCD 北大核心 2008年第1期49-52,共4页
采用约束规划方法建立原油混输模型,利用深度优先搜索策略对模型进行求解获得可行的调度方案。根据混输调度的实际情况,确立一种连续时间方法解决时间因素的表征问题,采用分段法解决管存油量大的问题。对时间跨度为300 h的原油混输问题... 采用约束规划方法建立原油混输模型,利用深度优先搜索策略对模型进行求解获得可行的调度方案。根据混输调度的实际情况,确立一种连续时间方法解决时间因素的表征问题,采用分段法解决管存油量大的问题。对时间跨度为300 h的原油混输问题进行分析的结果表明,对于规模较大的模型(7 649个变量和13 918条约束),能在较短的时间内(小于30 s)获得可行的调度方案;该方案有利于保证蒸馏装置的平稳运行,且满足了特殊油种的存储和加工要求。 展开更多
关键词 石油输送 调度 模型 约束规划 连续时间 分段法
在线阅读 下载PDF
基于能力约束的多车种空车动态调整方法 被引量:9
16
作者 张红斌 董宝田 孙远运 《北京交通大学学报》 CAS CSCD 北大核心 2016年第6期50-56,共7页
引入空车时空服务网络来描述铁路运输动态变化特性,同时考虑到实际运输生产中的能力约束,并据此建立了基于能力约束的动态规划模型.模型的目标函数考虑了与时间因素相关的空车滞留费用和需求未满足时的惩罚费用等相关费用,同时考虑了多... 引入空车时空服务网络来描述铁路运输动态变化特性,同时考虑到实际运输生产中的能力约束,并据此建立了基于能力约束的动态规划模型.模型的目标函数考虑了与时间因素相关的空车滞留费用和需求未满足时的惩罚费用等相关费用,同时考虑了多个车种之间的替代费用.模型的能力约束条件考虑了网络弧段的通过能力、空车提供站的发送空车能力和空车需求站的接收空车能力.考虑网络径路绕行的情况,设计了融合K短路算法的模拟退火算法,并采用了两步法的优化策略进行求解.最后对一个简单的路网进行了验证,结果表明融合K短路算法可以在能力约束条件下得到较好的收益. 展开更多
关键词 铁路运输 能力约束 多车种空车动态调整 时空服务网络 模拟退火算法
在线阅读 下载PDF
震后多目标动态应急医疗设施选址-伤员转运问题研究 被引量:21
17
作者 孙华丽 柴丽萍 +1 位作者 张玲 赵喆 《中国管理科学》 CSSCI CSCD 北大核心 2020年第3期103-112,共10页
地震等灾害的突发性和破坏性常导致部分伤员无法得到快速有效的救治,同时会给伤员造成一定的负面心理,影响救援效率。本文综合考虑救护车辆(救护车、直升机)和医疗设施容量的动态变化、各类伤员生存概率随时间动态变化以及伤员心理状况... 地震等灾害的突发性和破坏性常导致部分伤员无法得到快速有效的救治,同时会给伤员造成一定的负面心理,影响救援效率。本文综合考虑救护车辆(救护车、直升机)和医疗设施容量的动态变化、各类伤员生存概率随时间动态变化以及伤员心理状况变化,构建了最大化伤员生存数量和最小化心理成本的震后伤员二级后送模式的医疗设施选址-伤员转运双目标动态规划模型。运用epsilon约束法有效处理双目标模型,以玉树地震后伤员后送问题为例,采用CPLEX对模型进行求解,通过分析医疗资源数量对伤员转运数量的影响,表明在伤员后送过程中,增加临时医院数量或容量与救护车数量比增加后方医院数量或容量与直升机数量更有效;考虑伤员的心理成本,为了提高伤员存活率,在灾害前期,可以通过增加救护车数量,转运更多的重伤员,而中后期提高临时医院容量,尽量优先转运轻伤员。 展开更多
关键词 地震灾害 选址-转运 心理成本 epsilon约束法
原文传递
容量限制与运输模式联合选择的综合客运枢纽布局模型(英文) 被引量:4
18
作者 胡卉 程菱 +2 位作者 宣登殿 胡大伟 赵利苹 《交通运输工程学报》 EI CSCD 北大核心 2012年第4期59-66,共8页
分析了传统的综合客运枢纽布局优化模型,同时增加运输模式与中转能力的约束条件,提出了改进后的综合客运枢纽布局优化模型,并设计了改进的遗传算法对其求解。应用LINGO软件进行有效性检验,分别计算了8节点与50节点Solomon标准测试数据,... 分析了传统的综合客运枢纽布局优化模型,同时增加运输模式与中转能力的约束条件,提出了改进后的综合客运枢纽布局优化模型,并设计了改进的遗传算法对其求解。应用LINGO软件进行有效性检验,分别计算了8节点与50节点Solomon标准测试数据,并将改进模型与经典算法进行比较。计算结果表明:当应用LINGO软件计算8节点Solomon标准测试数据时,平均运算时间为5 043s,最优成本为1 952 418元,应用遗传算法与MATLAB软件计算的平均运算时间为62s,最优成本为1 955 900元;当应用遗传算法与MATLAB软件计算50节点Solomon标准测试数据时,平均运算时间为574s,最优成本为8 500 600元;当计算25节点的AP数据且枢纽节点数量为3时,平均运算时间为612s,最优成本为155 148元,比经典算法降低了108元。可见,改进模型有效。 展开更多
关键词 交通规划 客运枢纽 布局规划 二阶段优化模型 容量限制 运输模式
原文传递
运力约束下油气长输管道应急资源调运模型及算法 被引量:2
19
作者 刘牧 钱新明 +2 位作者 郭臣 李健 刘振翼 《北京理工大学学报》 EI CAS CSCD 北大核心 2011年第8期996-1000,共5页
为提高油气长输管道应急救援活动中应急资源调运过程的整体可靠性,讨论了在各应急救援点运力约束条件及应急资源连续性消耗条件下,以应急开始时间最短、出动救援点数目最少为目标的应急资源组合调运问题.加入应急救援点单程最大运力约束... 为提高油气长输管道应急救援活动中应急资源调运过程的整体可靠性,讨论了在各应急救援点运力约束条件及应急资源连续性消耗条件下,以应急开始时间最短、出动救援点数目最少为目标的应急资源组合调运问题.加入应急救援点单程最大运力约束,给出了此约束条件下的连续性消耗两目标应急资源的调运模型,以单目标应急资源调运模型解算法为基础,研究得到了新模型的递推算法.相应数值模拟算例的计算结果表明,与无运力约束的模型相比,运力约束条件下得到的应急资源调运方案出动的应急救援点数目多,但更符合应急救援实际情况,可指导制定更加准确可靠的油气长输管道应急资源调运方案. 展开更多
关键词 运力约束 油气长输管道 限制期 应急资源 组合优化
在线阅读 下载PDF
带时间限制的最小费用运输问题的网络流解法 被引量:5
20
作者 马圆圆 栗娜 +1 位作者 徐清云 李珍萍 《物流技术》 2010年第21期79-81,84,共4页
研究了带时间限制的最小费用运输问题,在分析了运量与运输时间关系的基础上,把运输时间划分成与运量无关和与运量有关的两部分;进一步根据已知的运输时间与运量的函数关系,把带时间限制的最小费用运输问题转化为最小费用最大流问题,给... 研究了带时间限制的最小费用运输问题,在分析了运量与运输时间关系的基础上,把运输时间划分成与运量无关和与运量有关的两部分;进一步根据已知的运输时间与运量的函数关系,把带时间限制的最小费用运输问题转化为最小费用最大流问题,给出了求解该问题的方法,并通过实例进行了计算。 展开更多
关键词 带时间限制 运输问题 最小费用 网络流
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部