物流动态车辆调度问题的混合禁忌搜索算法 被引量：10

1

作者 王训斌 陆慧娟 张火明 《计算机工程与应用》 CSCD 北大核心 2010年第8期228-231,共4页

在分析动态车辆调度问题的基础上,建立了基于时间轴的动态模型;接着针对该问题在实际中的应用,设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解;最后给出算法实现和算例模拟,验证了该算法的有效性。

关键词 带时窗动态车辆调度问题 并行节约法 禁忌搜索算法

在线阅读 下载PDF 职称材料

基于多车型多约束的动态车辆调度算法研究 被引量：2

2

作者 王阳明 赵利 《计算机工程》 CAS CSCD 北大核心 2016年第9期305-309,314,共6页

在基于北斗卫星导航的物流管理与运输调度系统中,低成本高效率地实现运输车辆的动态调度是一个重要问题。围绕多车型多约束的动态车辆调度问题优化的主题,在对该类问题进行分析与描述的基础上,通过建立相应的车辆调度问题的数学模型,提... 在基于北斗卫星导航的物流管理与运输调度系统中,低成本高效率地实现运输车辆的动态调度是一个重要问题。围绕多车型多约束的动态车辆调度问题优化的主题,在对该类问题进行分析与描述的基础上,通过建立相应的车辆调度问题的数学模型,提出硬性约束条件分类-综合目标函数最优的分阶段算法。仿真结果表明,该算法能够满足多车型的载重和体积硬性约束以及时间窗等约束条件,不仅可以取得较好的调度结果,而且具有寻优速度较快、收敛一致性好的特点。 展开更多

关键词 物流管理 动态车辆调度 多车型 多约束 分阶段

在线阅读 下载PDF 职称材料

求解动态车辆调度问题的混合禁忌搜索算法 被引量：8

3

作者 袁建清 《计算机应用与软件》 CSCD 北大核心 2012年第4期148-150,155,共4页

对带时间窗的动态车辆调度问题进行分析,引入虚拟点和时间轴概念,建立基于时间轴的动态车辆调度模型,并提出基于C-W节约法和禁忌搜索的混合禁忌搜索算法进行求解。算法中使用动态方法构造候选解和动态禁忌长度的选取策略来提高算法的收... 对带时间窗的动态车辆调度问题进行分析,引入虚拟点和时间轴概念,建立基于时间轴的动态车辆调度模型,并提出基于C-W节约法和禁忌搜索的混合禁忌搜索算法进行求解。算法中使用动态方法构造候选解和动态禁忌长度的选取策略来提高算法的收敛速度,最后通过测试实例验证了该混合算法解决动态车辆调度问题的有效性和可行性。 展开更多

关键词 动态车辆调度 禁忌搜索算法 C-W节约法

在线阅读 下载PDF 职称材料

一类新的动态车辆调度问题的建模与算法

4

作者 张岩 贺国光 《控制工程》 CSCD 2007年第5期562-565,共4页

针对目前对于动态车辆调度问题的研究仅集中于考虑时间依赖或依概率变化的情形,在对原有动态车辆调度问题模型进行总结的基础上,综合考虑了时间依赖且网络依概率变化,以及结合带有时间窗和随机需求的情况,提出了新的问题模型,并提出求... 针对目前对于动态车辆调度问题的研究仅集中于考虑时间依赖或依概率变化的情形,在对原有动态车辆调度问题模型进行总结的基础上,综合考虑了时间依赖且网络依概率变化,以及结合带有时间窗和随机需求的情况,提出了新的问题模型,并提出求解该问题模型的多目标随机机会约束规划模型,设计了用遗传算法解决该模型的方案与步骤。实验结果表明,所提出的模型可有效地拟合交通状况,设计的算法可以有效地求解该模型。 展开更多

关键词 动态车辆调度问题 时间依赖且依概率变化 时间窗 随机需求 随机机会约束规划

在线阅读 下载PDF 职称材料

基于时间窗的机场地面保障车辆动态调度 被引量：2

5

作者 姜伟华 张文静 +1 位作者 袁琪 姜雨 《科学技术与工程》 北大核心 2024年第3期1283-1291,共9页

机场各类地面资源的优化配置是机场场面运行优化的核心问题,而机场地面保障任务的调度是其中的关键一环。针对机场地面保障车辆的调度问题,考虑航班延误、提前等情况,构建了双阶段机场地面保障车辆调度模型,并设计双阶段启发式算法进行... 机场各类地面资源的优化配置是机场场面运行优化的核心问题,而机场地面保障任务的调度是其中的关键一环。针对机场地面保障车辆的调度问题,考虑航班延误、提前等情况,构建了双阶段机场地面保障车辆调度模型,并设计双阶段启发式算法进行求解;基于中国某大型机场的实际运行数据,以清水车和食品车调度为例分别进行仿真实验。结果表明:对比先到先服务策略,清水车行驶总距离减少55.31%,食品车行驶总距离减少47.38%;对比传统遗传算法,清水车行驶总距离减少19.31%,食品车行驶总距离减少22.93%;动态调整后,清水车新增总行驶距离1.2%,食品车总行驶距离新增3.2%,均在可接受范围之内。可见,双阶段机场地面保障车辆调度模型能提高大型机场场面运行效率,为机场航班实际地面保障任务调度提供理论依据和决策支持。 展开更多

关键词 机场地面保障服务 软时间窗 车辆动态调度 改进遗传算法

在线阅读 下载PDF 职称材料

动态需求的多车型车辆调度问题及云遗传算法 被引量：32

6

作者 葛显龙 王旭 邢乐斌 《系统工程学报》 CSCD 北大核心 2012年第6期823-832,共10页

根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉... 根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉率和变异率设置方式,设计云自适应遗传算法对车辆调度问题进行实时再优化.最后,结合算例对模型和算法的有效性进行验证. 展开更多

关键词 动态车辆调度问题 多车型 云遗传算法 时间轴

在线阅读 下载PDF 职称材料

动态车辆配送优化调度问题的两阶段算法 被引量：8

7

作者 郎茂祥 《交通运输系统工程与信息》 EI CSCD 2009年第4期140-144,共5页

研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题.在对该问题进行描述的基础上,制定了求解该问题的两阶段策略... 研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题.在对该问题进行描述的基础上,制定了求解该问题的两阶段策略:第一阶段制定整体优化计划;第二阶段进行实时局部优化调度.设计和实现了求解该问题的两阶段算法:第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度.既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势.最后,通过实验计算验证了算法的良好的性能. 展开更多

关键词 配送 车辆路径问题 动态车辆调度问题 禁忌搜索算法 局部搜索算法

在线阅读 下载PDF 职称材料

基于“分类-调度”优化的应急物资动态调度-重调度算法 被引量：2

8

作者 倪超 胡钟骏 +2 位作者 霍忻 吕志悦 李婧 《科学技术与工程》 北大核心 2024年第24期10356-10361,共6页

由于灾情的不确定性和信息延迟,应急救灾物资配送与车辆调度常面临配送过程中出现需求点信息动态变化的复杂环境,如何在动态变化的环境下快速反应,准确高效地实现应急物资重调度显得尤其重要。针对需求点信息动态变化的复杂环境,建立一... 由于灾情的不确定性和信息延迟,应急救灾物资配送与车辆调度常面临配送过程中出现需求点信息动态变化的复杂环境,如何在动态变化的环境下快速反应,准确高效地实现应急物资重调度显得尤其重要。针对需求点信息动态变化的复杂环境,建立一个应急物资动态调度模型,并提出基于“分类-调度”的动态调度算法,通过k-means分类将原复杂问题降解为多个简单TSP问题,随着需求点信息的变化可动态调整分类,以实现快速重调度;设计相应的路线调整策略以保证方案的可行性;最后利用遗传算法求解。数值试验结果证明了所提方法的有效性。 展开更多

关键词 应急物流 动态车辆路径调度 k-means分类 遗传算法

在线阅读 下载PDF 职称材料

可变行驶时间的动态车辆路径与调度 被引量：4

9

作者 周长峰 谭跃进 廖良才 《交通运输系统工程与信息》 EI CSCD 2006年第6期91-95,共5页

针对城市建设发展中道路交通阻塞问题,研究了两种类型的车辆路径与调度问题,给出了相应的求解框架,并构建了一个具有可变行驶时间的动态车辆路径与调度模型,涉及了车辆的固定费用、运营成本和早到或者延期的惩罚费用等多种费用.该问题... 针对城市建设发展中道路交通阻塞问题,研究了两种类型的车辆路径与调度问题,给出了相应的求解框架,并构建了一个具有可变行驶时间的动态车辆路径与调度模型,涉及了车辆的固定费用、运营成本和早到或者延期的惩罚费用等多种费用.该问题是一个NP-hard问题,采用遗传算法确定最优解,并给出了车辆路径与调度方案的表示方式.最后设计了一个交通网络,通过动态交通仿真更新行驶时间,研究了多个不同时间段道路阻塞情况下算法的性能.结果显示比不考虑实时行驶时间信息的模型,该模型能够得到更低的总成本. 展开更多

关键词 动态车辆路径与调度 遗传算法 可变行驶时间 仿真

在线阅读 下载PDF 职称材料

需求驱动下的城市配送车辆动态调度研究 被引量：4

10

作者 崔丽 王笑丛 《计算机工程与应用》 CSCD 北大核心 2015年第2期241-244,共4页

城市配送与车辆管理面临着需求与供应不相匹配、需求的时效性和随机性越来越强、车辆利用率低的实际情况。针对该问题提出了在不考虑城市各路段拥堵的情况下的需求驱动下的城市配送车辆动态调度模型。该模型首先用客户订单分类法和自组... 城市配送与车辆管理面临着需求与供应不相匹配、需求的时效性和随机性越来越强、车辆利用率低的实际情况。针对该问题提出了在不考虑城市各路段拥堵的情况下的需求驱动下的城市配送车辆动态调度模型。该模型首先用客户订单分类法和自组织特征映射神经网络(SOFM)对客户订单聚类,聚类后确定各个组别的服务优先级;再采用"分派-节约启发式算法"寻找城市配送车辆动态调度问题的满意解。通过Matlab和Lingo软件对实际算例进行数值分析,验证了"需求驱动下的城市配送车辆动态调度模型"对于降低运作成本、缩短运作时间以及减少延期到货等方面具有一定的作用。 展开更多

关键词 城市配送 需求驱动 车辆动态调度

在线阅读 下载PDF 职称材料

局内动态配送车调度管理及其竞争策略 被引量：10

11

作者 衣方磊 徐寅峰 辛春林 《管理科学学报》 CSSCI 北大核心 2007年第4期1-8,共8页

提出了动态物流配送车辆调度优化问题——配送车在一度量空间中进行服务,度量空间中的任何一节点可能在任何时间提出服务请求,要求配送车将该点处的货物运送到另一点,每一个服务请求都有一个服务期限,若在规定的时间内某一服务请求不能... 提出了动态物流配送车辆调度优化问题——配送车在一度量空间中进行服务,度量空间中的任何一节点可能在任何时间提出服务请求,要求配送车将该点处的货物运送到另一点,每一个服务请求都有一个服务期限,若在规定的时间内某一服务请求不能被满足则将被取消,在考虑装/卸货所用时间的情况下,决策者如何以局内方式确定调度策略,使配送车完成的服务请求数最多.针对该不确定性条件下的管理决策问题,给出了两种局内管理策略,并利用局内问题及竞争分析理论,给出了不同载重量下(Q=1和Q=∞)的两种策略的竞争比. 展开更多

关键词 动态车辆调度 局内管理策略 竞争分析

在线阅读 下载PDF 职称材料

基于运行时间预测的枢纽内多线路协调调度研究 被引量：2

12

作者 于滨 崔瑶 +1 位作者 蔡婉君 马宁 《运筹与管理》 CSSCI CSCD 北大核心 2015年第4期246-253,共8页

针对传统调度模型预见性不强的弱点,提出一个基于支持向量机(SVM)的公交车辆到达枢纽时间的预测模型,基于该模型构建以所有乘客节约时间最大为目标的调度模型,动态协调公交车辆从枢纽的发车时间,并基于遗传算法对该模型进行求解。最后,... 针对传统调度模型预见性不强的弱点,提出一个基于支持向量机(SVM)的公交车辆到达枢纽时间的预测模型,基于该模型构建以所有乘客节约时间最大为目标的调度模型,动态协调公交车辆从枢纽的发车时间,并基于遗传算法对该模型进行求解。最后,我们以大连市沙河口火车站枢纽为实例,对该模型和算法的可行性进行了检验,结果显示,本文提出的调度方法优于传统调度策略。 展开更多

关键词 交通运输规划与管理 公交动态车辆调度 到达时间预测 SVM模型 遗传算法

在线阅读 下载PDF 职称材料

多车场动态路径问题的自适应量子蚁群算法 被引量：5

13

作者 郑丹阳 毛剑琳 +2 位作者 郭宁 曲蔚贤 王昌征 《传感器与微系统》 CSCD 2017年第10期133-136,共4页

针对物流配送过程中存在的多配送中心动态需求车辆调度问题即多车场动态车辆调度问题(MDDVRP),提出了一种自适应量子蚁群算法(SAQACA),用于最小化路径。根据量子的相位编码方式,提出了对蚁群的信息素矩阵进行直接编码,进而实现由量子旋... 针对物流配送过程中存在的多配送中心动态需求车辆调度问题即多车场动态车辆调度问题(MDDVRP),提出了一种自适应量子蚁群算法(SAQACA),用于最小化路径。根据量子的相位编码方式,提出了对蚁群的信息素矩阵进行直接编码,进而实现由量子旋转门更新完成蚂蚁移动;根据搜索点的量子相位特点及目标函数的变化率,提出了一种自适应量子旋转门更新方式,进而提高了算法的全局搜索深度;引入基于两元素搜索策略的局部搜索方法提高了算法的局部优化能力,从而对可行解进行改进。仿真实验与算法比较验证了所提算法的有效性和优越性。 展开更多

关键词 多车场动态车辆调度问题 量子相位编码 自适应量子旋转门 两元素搜索策略 量子蚁群算法

在线阅读 下载PDF 职称材料