多车场有时间窗的多车型车辆调度及其禁忌算法研究 被引量：31

1

作者 钟石泉 贺国光 《运筹学学报》 CSCD 北大核心 2005年第4期67-73,共7页

本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法, 介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法,并且根据具体约束情况设计了禁忌算法,对多车场有时间窗的多车型车辆调度问题加以实现,给... 本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法, 介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法,并且根据具体约束情况设计了禁忌算法,对多车场有时间窗的多车型车辆调度问题加以实现,给出了一个具有代表性的算例试验结果和结果分析,通过试验表明了此方法对优化有时间窗的多车型车辆调度问题的有效性． 展开更多

关键词 运筹学 车辆调度 多车场 禁忌算法 时间窗 多车型

下载PDF 职称材料

多车型车辆调度问题的建模与仿真 被引量：23

2

作者 经怀明 张立军 《计算机仿真》 CSCD 2006年第4期261-264,共4页

车辆调度问题(VSP)是一个典型的NP-hard问题,也是运筹学研究的热点问题。目前大多车辆调度问题的模型及其相应的算法与仿真都是针对单车型设计的,很少考虑多车型的情况,然而在实际的车辆调度中多车型的车辆调度问题经常会遇到,尤其在多... 车辆调度问题(VSP)是一个典型的NP-hard问题,也是运筹学研究的热点问题。目前大多车辆调度问题的模型及其相应的算法与仿真都是针对单车型设计的,很少考虑多车型的情况,然而在实际的车辆调度中多车型的车辆调度问题经常会遇到,尤其在多货栈多物品的联合运输中。该文针对多车型的车辆调度问题,在文献[6]、[8]和[9]等研究成果的基础上建立了多车型的VSP模型,并根据该模型设计了相应的遗传算法,然后用Matlab实现了该算法。从仿真的结果看,得到的解是比较满意的。 展开更多

关键词 多车型 车辆调度问题 遗传算法

下载PDF 职称材料

同时接送模式下响应型接驳公交运行路径与调度的协调优化 被引量：19

3

作者 王正武 陈涛 宋名群 《交通运输工程学报》 EI CSCD 北大核心 2019年第5期139-149,共11页

研究了同时接送模式下响应型接驳公交运行路径与车辆调度的协调优化问题,考虑乘客出行时间窗的个性化,构建了基于乘客而不是基于途经需求点的车辆路径表示方法;综合车辆发车和行驶成本、车辆早到和晚到的惩罚成本、票价收入构建了表征... 研究了同时接送模式下响应型接驳公交运行路径与车辆调度的协调优化问题,考虑乘客出行时间窗的个性化,构建了基于乘客而不是基于途经需求点的车辆路径表示方法;综合车辆发车和行驶成本、车辆早到和晚到的惩罚成本、票价收入构建了表征系统效益的目标函数,并以车辆容量、乘客时间窗、车辆运行时间、车辆保有量、发车时间等为约束,构建了发车间隔、发出车型与车辆路径的一体化优化模型;针对一体化优化模型的特点,设计了双遗传算法,其中染色体为多链编码结构,染色体交叉方式包含个体内、个体间交叉2种方式;为了验证同时接送模式的优越性、一体化优化模型及算法的有效性,进行了算例分析,对比了同时接送模式与单独接和单独送模式的计算结果,分析了车辆运行车速、单程运行时间限制、车型比例对响应型接驳公交运营效率的影响。计算结果表明:在给定的相同乘客需求下,与单独送和单独接模式相比,同时接送模式发车次数减少了1次,所需车辆数减少了2辆,平均座位利用率提高了8.3%,运送单位乘客的平均车辆行驶距离降低了11.0%,运行成本降低了15.9%,因此,同时接送模式有效地提高了运营效率;同时接送模式下,运行车速、单程运行时间限制、小型车比例分别在基准值附近上下波动15.0%、15.0%、12.5%时,发车次数、座位平均利用率、目标函数值的最大变化率分别达到了20.0%、15.7%、27.1%,这些参数对系统运营效率均有显著影响。 展开更多

关键词 交通管理 协调优化 响应型接驳公交 同时接送 多车型 车辆调度

原文传递

多起终点多车型混载的定制公交线路规划模型 被引量：15

4

作者 胡郁葱 陈栩 罗嘉陵 《广西师范大学学报（自然科学版）》 CAS 北大核心 2018年第4期1-11,共11页

在现有非即时响应的定制公交规划研究中,一般只考虑单一起终站点、单一车型的乘客直达线路规划问题,而忽视了多样化线路运营模式的发展。本文在常规公交规划理论的基础上,参考车辆路径问题(vehicle routing problem,VRP)模型,结合定制... 在现有非即时响应的定制公交规划研究中,一般只考虑单一起终站点、单一车型的乘客直达线路规划问题,而忽视了多样化线路运营模式的发展。本文在常规公交规划理论的基础上,参考车辆路径问题(vehicle routing problem,VRP)模型,结合定制公交运营特征,构建了考虑多起终点、多车型和乘客混载等运行模式的定制公交线路规划模型,并利用遗传算法改进编码规则,求解该多目标组合优化问题,最后通过实例运用加以分析。结果表明:与常规公交相比,本模型平均停站数量减少、满载率提高,缩短了平均行程时间,提高了平均行程速度,证明该模型可以获得运营状况较为理想的线路运行方案。本文研究成果可丰富定制公交的运营模式,在扩大乘客出行需求覆盖面的同时,增加运营企业的车辆调配与线路整合的灵活性,能够有效提高乘客需求响应量和企业受益程度。 展开更多

关键词 定制公交 多起终点 多车型 线路规划 乘客混载

下载PDF 职称材料

分车型的高速公路短时交通流量预测方法研究 被引量：15

5

作者 周桐 杨智勇 +1 位作者 孙棣华 魏方强 《计算机应用研究》 CSCD 北大核心 2015年第7期1996-1999,共4页

针对混合交通流中车辆类型的不确定性和随机性,导致了直接对总车流量进行预测时难以获得较高的预测精度问题,提出一种分车型的流量预测方法。依据各种车型的车流量变化规律不同的特点,选用改进的时间序列算法对大型车和拖挂车的流量进... 针对混合交通流中车辆类型的不确定性和随机性,导致了直接对总车流量进行预测时难以获得较高的预测精度问题,提出一种分车型的流量预测方法。依据各种车型的车流量变化规律不同的特点,选用改进的时间序列算法对大型车和拖挂车的流量进行预测,选用二次指数平滑法对小客车和中型车的流量进行预测;然后通过车辆折算系数将各车型的流量预测值进行加权求和,从而得到总车流量预测值;最后利用渝武高速公路上微波车检器的实测数据对提出的预测方法进行了实验验证,并与非参数回归预测方法和卡尔曼滤波预测方法进行了对比。实验结果表明,无论在工作日还是节假日,分车型的流量预测方法均具有更高的预测精度,该结果为进一步提高高速公路管控能力建立了基础。 展开更多

关键词 交通流 短时预测 分车型 时间序列 二次指数平滑

下载PDF 职称材料

随机时间约束的城市物流配送车辆路径问题研究 被引量：2

6

作者 张乐诚 杨信丰 《物流技术》 2005年第9期68-70,共3页

考虑了城市物流配送中道路交叉口延误的影响,提出了基于一定置信水平下满足客户时间约束的机会约束模型,并用遗传算法进行了求解,实例分析表明,该模型及其算法是可行的。

关键词 车辆路径问题 交叉口延误 置信水平 多车型

下载PDF 职称材料

不确定环境下的多车型物流配送路径优化 被引量：5

7

作者 朱泽国 广晓平 郭敏 《交通科技与经济》 2021年第2期6-12,共7页

为实现在路段通行时间不确定背景下,配送企业对多种车型车辆的组合优化,使车辆资源利用、配送路径最优。通过建立总成本和配送时间最小的多目标模型、并考虑时间窗约束,设计提出多目标进化遗传算法求解该问题。本算法结合链表思想,同时... 为实现在路段通行时间不确定背景下,配送企业对多种车型车辆的组合优化,使车辆资源利用、配送路径最优。通过建立总成本和配送时间最小的多目标模型、并考虑时间窗约束,设计提出多目标进化遗传算法求解该问题。本算法结合链表思想,同时为解决产生不可行解问题,在解编码时采用多染色体;并在算法中针对子染色体和母染色体分别设计交叉算子,运用擂台赛法则和改进精英保留策略构造非支配解集和加快算法的收敛速度。结果表明:相比单车型,多车型组合优化具有更高的经济效益,且随着不确定参数的变化,运输成本上升,多车型配送满载率受影响较小。 展开更多

关键词 物流配送 多车型 时间窗 多目标进化遗传算法 精英保留策略

下载PDF 职称材料

面向主机厂的汽车零部件供应库存-运输集成优化 被引量：5

8

作者 唐丽敏 邹奕奕 孙菊 《工业工程》 北大核心 2020年第6期68-74,共7页

在"多供应商、单配送中心、单主机厂"的汽车零部件供应网络中,为解决由第三方物流(TPL)服务商在主机厂生产需求信息驱动下主导供应物流活动的库存-运输集成优化问题,构建汽车零部件库存-运输集成优化模型,确定集货运输阶段的... 在"多供应商、单配送中心、单主机厂"的汽车零部件供应网络中,为解决由第三方物流(TPL)服务商在主机厂生产需求信息驱动下主导供应物流活动的库存-运输集成优化问题,构建汽车零部件库存-运输集成优化模型,确定集货运输阶段的取货频次、循环取货路径以及送货阶段的零部件分组方法与送货次数等策略,分析验证了模型的可行性与有效性,同时可减少二氧化碳排放。 展开更多

关键词 汽车零部件 库存-运输集成问题 多车型 碳排放

下载PDF 职称材料

洒水车作业路线规划的复杂CARP问题求解 被引量：2

9

作者 朱征宇 谢志华 +2 位作者 杨永 夏梦霜 李小花 《计算机应用》 CSCD 北大核心 2008年第3期768-772,共5页

作为容量限制弦路径车辆行驶问题(CARP)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题。对此,提出了一种高性能遗传算法(HEGA),以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进... 作为容量限制弦路径车辆行驶问题(CARP)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题。对此,提出了一种高性能遗传算法(HEGA),以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进,并引入局部搜索(LS)操作增强算法的寻优能力。根据真实数据进行实验,获得了比人工更优的解决方案。最后的对比实验验证了算法具有较高的求解精度。 展开更多

关键词 复杂容量限制弦路径车辆行驶问题 多车型 高性能遗传算法 重优化

下载PDF 职称材料

基于蚁群算法的多车型物流车辆调度研究 被引量：3

10

作者 段丽妮 阚龙营 《物流科技》 2022年第4期14-17,共4页

文章对于物流车辆调度进行研究,根据在实际运营中,公司拥有多种车型车辆进行物流配送的特点,运用蚁群算法进行调度研究,建立总成本最小的目标函数,并通过仿真算例得出模型的可行性,体现了模型假设的优势,为物流企业车辆调度提供想法和... 文章对于物流车辆调度进行研究,根据在实际运营中,公司拥有多种车型车辆进行物流配送的特点,运用蚁群算法进行调度研究,建立总成本最小的目标函数,并通过仿真算例得出模型的可行性,体现了模型假设的优势,为物流企业车辆调度提供想法和思路。 展开更多

关键词 多车型 物流车辆调度 蚁群算法

下载PDF 职称材料

多车型冷链物流配送车辆的路径优化 被引量：2

11

作者 孙国华 屈冉冉 《山东财经大学学报》 2020年第3期111-120,共10页

针对冷链物流配送系统中存在运输成本和载重量不同的多种车型的情形,通过构建整数规划模型分析了冷链物流配送车辆路径优化问题。由于配送车辆路径优化问题是典型的NP-hard问题,精确算法无法在短时间内求得大规模问题的最优解,因此提出... 针对冷链物流配送系统中存在运输成本和载重量不同的多种车型的情形,通过构建整数规划模型分析了冷链物流配送车辆路径优化问题。由于配送车辆路径优化问题是典型的NP-hard问题,精确算法无法在短时间内求得大规模问题的最优解,因此提出了基于大车优先原则与基于满载优先原则的遗传算法。通过与基于两种原则的C-W节约算法进行对比,发现基于两种原则的遗传算法可以在较短时间内得到平均相对误差更小的解,从而验证了算法的有效性,同时对不同原则适用的情形进行了说明。将算法应用到H冷链物流公司实例中,得出基于两种原则的遗传算法求得的方案所需费用更少,进一步验证了算法的有效性。 展开更多

关键词 冷链物流 车辆路径优化 多车型 遗传算法

下载PDF 职称材料

交互烟花算法求解多车型需求可拆分车辆调度问题 被引量：1

12

作者 王素欣 刘浩伯 +1 位作者 卢福强 温恒 《中国科技论文》 CAS 北大核心 2019年第11期1192-1197,1222,共7页

针对物流配送过程中客户需求较大、单辆车难以满足且客户对驶入车型有限制的问题,构建了多车型需求可拆分车辆调度模型。提出交互烟花算法(interactive fireworks algorithm,In-FWA)优化求解模型,在烟花算法(fireworks algorithm,FWA)... 针对物流配送过程中客户需求较大、单辆车难以满足且客户对驶入车型有限制的问题,构建了多车型需求可拆分车辆调度模型。提出交互烟花算法(interactive fireworks algorithm,In-FWA)优化求解模型,在烟花算法(fireworks algorithm,FWA)的基础上作出如下改进:1)在FWA常规爆炸中引入一种新的扇形爆炸机制,加强了烟花间的信息交流;2)使用螺旋变异方式替换了原有的高斯变异,加入了变异烟花与当前最优烟花间的信息交流;3)采取种群间精英群体吸取较差群体中较优维度的方式,进一步加强了算法种群间的信息交互性。最后,通过实验进行验证并与增强型烟花算法(enhanced fireworks algorithm,EFWA)、粒子群优化(particle swarm optimization,PSO)算法、免疫粒子群优化(immune particle swarm optimization,IPSO)算法、蚁群算法(ant colony algorithm,ACA)进行对比分析。结果表明In-FWA具有更高的收敛速度与局部搜索精度,明确了In-FWA求解该问题的有效性与优越性,并提出基于本算法的车辆调度方案。 展开更多

关键词 车辆调度 多车型 需求可拆分 烟花算法 交互烟花算法

下载PDF 职称材料

考虑最优会面位置的多车型拼车优化调度模型

13

作者 胡忠恺 袁鹏程 高洪振 《物流科技》 2022年第9期20-26,共7页

近年来,新冠疫情的爆发以及交通管制等因素使得网约车合乘难以提供传统的门到门服务,司机和客户对会面位置的选择成为合乘中关键环节的一部分。而随着网约车平台的不断完善,各种不同车型都加入到网约车的行列中。因此,以后疫情时代为背... 近年来,新冠疫情的爆发以及交通管制等因素使得网约车合乘难以提供传统的门到门服务,司机和客户对会面位置的选择成为合乘中关键环节的一部分。而随着网约车平台的不断完善,各种不同车型都加入到网约车的行列中。因此,以后疫情时代为背景,并以车辆总运输成本作为目标函数,以软时间窗约束、车辆容量约束等构建考虑最优会面位置的多车型网约车合乘优化调度模型。设计相应小规模算例利用Lingo18.0求解器进行求解,并对求解结果深入分析。并将考虑最优会面位置的多车型网约车合乘优化方案与未考虑最优会面位置的多车型网约车合乘方案进行对比,以此验证了模型的合理有效性。对于突发公共卫生事件下的网约车合乘调度优化有一定的参考价值,为实际的网约车合乘问题提供更经济的合乘方案。 展开更多

关键词 多车型 网约车合乘 路径优化 最优会面位置

下载PDF 职称材料

货物配装和车辆路径问题的一种联合求解方法

14

作者 孙焰 张俊杰 《物流科技》 2012年第2期83-87,共5页

货物配装和车辆路径问题(VRP)都是NP难问题,启发式算法是求解此类问题的常用方法。求解单配送中心多车型的货物配送问题,需要改进传统遗传算法:首先采用双层结构表示染色体,车辆数无需事先确定;然后对随机产生的客户序列,利用三叉树算... 货物配装和车辆路径问题(VRP)都是NP难问题,启发式算法是求解此类问题的常用方法。求解单配送中心多车型的货物配送问题,需要改进传统遗传算法:首先采用双层结构表示染色体,车辆数无需事先确定;然后对随机产生的客户序列,利用三叉树算法进行货物配装确定每辆车的配装方案,从而可以知道每个客户的货物装车顺序;依据先装后卸的原则,可得每辆车的客户装车顺序的逆序便是每辆车的客户配送顺序;最终得到货物配装方案和配送方案。基于此思想,通过Java编程验证了一个实例,证明算法切实可行,对实际作业有一定借鉴作用。 展开更多

关键词 货物配装 车辆路径问题 多车型 遗传算法

下载PDF 职称材料

机场地面保障多车型车辆联合调度模型研究 被引量：5

15

作者 冯明端 肖雪 周航 《武汉理工大学学报（交通科学与工程版）》 2023年第1期67-72,共6页

文中将最少使用车辆数目、最短总行驶距离,以及最少时间惩罚成本作为目标,根据实际机场运行情况面向机场地面特种设备车辆构建带有容量限制和时间窗的全种类七车型车辆联合调度约束模型并设计遗传算法求解,通过西安咸阳机场实际航班信... 文中将最少使用车辆数目、最短总行驶距离,以及最少时间惩罚成本作为目标,根据实际机场运行情况面向机场地面特种设备车辆构建带有容量限制和时间窗的全种类七车型车辆联合调度约束模型并设计遗传算法求解,通过西安咸阳机场实际航班信息数据进行验证.结果表明:与先到先服务算法相比,设计算法在机场地面保障车辆调度中明显减少车辆的使用数目和行驶距离,相比先到先服务方法减少超过53%的车辆行驶距离和8辆保障车辆,最终降低12.8%的总成本并且有效减少延误. 展开更多

关键词 航空运输 多车型车辆联合调度 遗传算法 机场地面保障车辆 多目标优化

下载PDF 职称材料

具有模糊时间约束的城市配送多车型车辆调度问题 被引量：5

16

作者 卢冰原 吴义生 程八一 《公路交通科技》 CAS CSCD 北大核心 2011年第11期152-158,共7页

针对城市物流配送中广泛存在的有时间窗多车型问题,以及由于交通路况与人力因素导致的相关时间参数模糊化现象,以梯形模糊数表征时间参数,利用梯形模糊代数、有符号距离和区间数距离公式,构造出一种具有较高精度的提前/滞后惩罚函数,继... 针对城市物流配送中广泛存在的有时间窗多车型问题,以及由于交通路况与人力因素导致的相关时间参数模糊化现象,以梯形模糊数表征时间参数,利用梯形模糊代数、有符号距离和区间数距离公式,构造出一种具有较高精度的提前/滞后惩罚函数,继而在此基础上给出了一种以最小化配送费用和客户时间窗提前/滞后惩罚为目标的具有模糊时间约束的多车型车辆调度问题模型。在车辆调度问题求解方面,针对经典粒子群算法容易陷入局部最优的问题,给出了一种具有量子行为的改进粒子群算法来改善粒子群算法的性能。最后通过仿真试验表明,该算法不仅具有较高的搜索效率与搜索质量,而且具有较快的收敛速度,验证了其可行性与有效性。 展开更多

关键词 运输经济 调度优化 粒子群算法 多车型车辆调度问题 模糊环境 量子行为

原文传递

具有模糊行程的城市物流动态费用多车型车辆调度问题研究 被引量：4

17

作者 卢冰原 程八一 《模糊系统与数学》 CSCD 北大核心 2013年第1期177-184,共8页

针对城市物流配送中广泛存在的多车型问题,以及由于交通路况等因素导致的配送行程模糊化现象,给出了一种基于梯形模糊数的,以最小化行程费用为目标的具有模糊行程的动态费用多车型车辆调度问题模型。在问题求解方面,针对基本粒子群算法... 针对城市物流配送中广泛存在的多车型问题,以及由于交通路况等因素导致的配送行程模糊化现象,给出了一种基于梯形模糊数的,以最小化行程费用为目标的具有模糊行程的动态费用多车型车辆调度问题模型。在问题求解方面,针对基本粒子群算法容易陷入局部最优的情况,引入混沌局部搜索策略,给出了一种基于混沌优化技术的混合粒子群算法。仿真实验表明,该算法具有可行性和有效性。 展开更多

关键词 多车型车辆调度问题 城市物流 模糊环境 粒子群算法 混沌

原文传递

基于跟弛模型的多车型混合车流道路通行能力 被引量：3

18

作者 吕小峰 周骞 赵星 《长沙理工大学学报（自然科学版）》 CAS 2016年第2期26-32,共7页

针对多车型混合车流条件下道路通行能力问题,以跟弛理论为基础,通过对大、中、小3种车型的不同组合概率及不同跟弛序列下最小车头时距的研究,得到了多车型混合车流条件下跟弛平均车头时距通行能力模型。进一步通过对3种车型不同组合下... 针对多车型混合车流条件下道路通行能力问题,以跟弛理论为基础,通过对大、中、小3种车型的不同组合概率及不同跟弛序列下最小车头时距的研究,得到了多车型混合车流条件下跟弛平均车头时距通行能力模型。进一步通过对3种车型不同组合下的跟弛状态、平均车头间距及三参数之间的关系,建立了多车型混合车流条件下跟弛平均车头间距通行能力模型,探讨了多车型混合车流条件下车道宽度、自行车和交叉口因素对理论通行能力的影响及修正。最后通过实例计算分析了不同小型车比例下混合车流的通行能力变化趋势,得出车型比例是影响混合车流道路通行能力的重要因素。同时论证了两个模型对多车型混合车流道路通行能力的实用性和一致性。 展开更多

关键词 多车型混合车流 跟弛模型 平均车头时距 平均车头间距 通行能力

下载PDF 职称材料