汽车整车配载与运输路线优化方案及算法研究 被引量：11

1

作者 张磊 袁建清 郑磊 《计算机技术与发展》 2011年第6期219-222,共4页

对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载... 对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载运输采用经典的Dijkstra算法;对于非满载运输,借鉴改进的C-W节约算法的基本思想等。实验表明,此方案及算法对于编制汽车整车运输计划、求解整车配板与运输车辆路线问题达到了比较理想的效果。 展开更多

关键词 整车配载 非满载运输 满载运输 DIJKSTRA算法 c-w节约算法

下载PDF 职称材料

基于混合蚁群算法的车辆路径问题研究 被引量：8

2

作者 梁承姬 崔佳诚 丁一 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2016年第3期94-99,共6页

为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地... 为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地收敛到最优解;运用最大最小蚂蚁系统控制路径的信息素,避免算法陷入局部最优解;采用邻域搜索算法优化某阶段最优解的子路径。应用该混合蚁群算法对VRPLIB数据库实例进行了运算,取得了较为满意的结果。 展开更多

关键词 交通运输工程 车辆路径问题 混合蚁群算法 最大最小蚂蚁系统 节约算法 邻域搜索算法

下载PDF 职称材料

快递配送路径的优化研究与软件设计 被引量：7

3

作者 李玲玉 张昆 《计算机工程与科学》 CSCD 北大核心 2019年第8期1406-1412,共7页

中国的快递行业近几年来呈现出爆发式的增长,如何提高快递员的配送效率以及保障交通安全,已经成为一个亟需解决的重要课题。结合旅行商问题(TSP)在快递配送中的应用,采用C-W节约算法对快递配送路径进行了优化研究。用蒙特卡罗模拟后发现... 中国的快递行业近几年来呈现出爆发式的增长,如何提高快递员的配送效率以及保障交通安全,已经成为一个亟需解决的重要课题。结合旅行商问题(TSP)在快递配送中的应用,采用C-W节约算法对快递配送路径进行了优化研究。用蒙特卡罗模拟后发现,C-W节约算法比快递员当前使用的最近邻居算法(NNH)更优,C-W节约算法找出的最佳路径平均缩短了7.8%的里程。借助高德地图API获取配送点之间的路径信息,采用C-W节约算法和ShinyR技术结合,开发了基于Internet的快递配送路径优化工具Delivery Helper。Shiny技术简化了网页开发过程,使用R语言就可以搭建动态交互的网页应用程序。快递公司或快递员只需登录软件网址就可使用Delivery Helper。该软件有望提高快递员的配送效率,减少快递员低头看手机的次数,从而保障交通安全。 展开更多

关键词 快递 TSP c-w节约算法 路径优化 高德地图

下载PDF 职称材料

机场飞行区无人驾驶清水车优化调度方法 被引量：6

4

作者 张凤 汤晓鹏 刘兵飞 《交通信息与安全》 CSCD 北大核心 2022年第2期82-90,共9页

针对机场航班延误和拥堵现象日益严重以及地面特种车辆服务航班效率低且存在较高安全隐患的问题,研究了面向机场飞行区无人驾驶清水车的优化调度方法。通过将无人驾驶清水车服务航班硬时间窗与梯形模糊隶属度函数相结合构建航班服务水... 针对机场航班延误和拥堵现象日益严重以及地面特种车辆服务航班效率低且存在较高安全隐患的问题,研究了面向机场飞行区无人驾驶清水车的优化调度方法。通过将无人驾驶清水车服务航班硬时间窗与梯形模糊隶属度函数相结合构建航班服务水平函数,结合传统C-W节约算法,考虑无人驾驶清水车服务机场航班的时间规则,实现了无人驾驶清水车总行驶路程最短以及航班服务水平最高的目标。考虑服务航班数量总和,衡量每辆无人驾驶清水车的服务航班阈值,并提出了服务航班任务量的差异评价值。新算法在C-W节约算法路径优化结果的基础上对未达到服务航班容量极限的子路径进一步优化,实现了所需服务航班的无人驾驶清水车数量最少、服务航班数量差异化最小的目标。以国内某机场航班信息为例,结果表明:与单车单服务模式相比,服务总路程节省59.36%,车辆使用减少84车次,航班服务水平为93.78%,航班任务量的差异评价值由93.32%降低至43.96%;与基准算法相比,新算法在实现任务量均衡的同时并不会增加总行驶路程,且将服务航班任务量的差异评价值由2.72降低至0.44,显著提高了车辆服务航班任务量的均衡性。 展开更多

关键词 机场车辆调度 无人驾驶清水车 多目标路径优化 c-w节约算法

下载PDF 职称材料

修正固定分区策略下随机需求库存-路径问题的最优策略及其算法 被引量：6

5

作者 赵达 周永务 +1 位作者 李军 吉清凯 《系统管理学报》 CSSCI CSCD 北大核心 2017年第6期1158-1167,共10页

随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)是典型的NP难题。考虑随机需求环境下,供应链中库存与配送问题的协调优化,是实施供应商管理库存策略的关键所在。对经典固定分区策略(Fixed Partition Policy... 随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)是典型的NP难题。考虑随机需求环境下,供应链中库存与配送问题的协调优化,是实施供应商管理库存策略的关键所在。对经典固定分区策略(Fixed Partition Policy,FPP)中分区内所有客户必须同时接受配送的基本假设进行了改进,提出了一种分区内按客户需求进行配送的修正FPP策略。首先根据不同分区方案对客户的配送及库存成本的影响给出了一种基于C-W节约法的客户分区算法,并证明了修正FPP策略下各客户任意阶段的最优库存策略形式。进而,设计了求解修正FPP策略下SDIRP问题最优策略的算法。最后,通过数值算例验证了算法的有效性,同时对修正FPP策略的适用性进行了分析。 展开更多

关键词 随机需求库存-路径问题 修正固定分区策略 库存策略 c-w节约算法

下载PDF 职称材料

安徽省生鲜农产品冷链物流配送优化问题研究 被引量：5

6

作者 庄小云 《黑龙江工业学院学报（综合版）》 2019年第8期71-75,共5页

随着安徽经济的快速发展和人民生活水平的不断提高,人们的消费观念也在发生变化。生鲜农产品不仅要求卫生、安全、营养、新鲜,而且要求品种多样,配送快捷。考虑了常温物流的运输成本,因腐败所造成的货损成本,碳排放成本,建立了带有时间... 随着安徽经济的快速发展和人民生活水平的不断提高,人们的消费观念也在发生变化。生鲜农产品不仅要求卫生、安全、营养、新鲜,而且要求品种多样,配送快捷。考虑了常温物流的运输成本,因腐败所造成的货损成本,碳排放成本,建立了带有时间窗的生鲜农产品冷链物流配送优化模型。将改进的节约算法应用到具体实例中,得出合肥市果蔬冷链物流配送的最优路径,具有一定的现实指导意义。 展开更多

关键词 冷链物流 配送优化 碳排放 c-w节约算法

下载PDF 职称材料

基于C-W节约算法的快递配送路径优化研究 被引量：4

7

作者 时宇 《现代信息科技》 2021年第13期121-123,127,共4页

随着经济社会网络管理信息化的发展,快递的数量逐年递增,人们对快递配送的时间要求越来越高,提高快递配送服务的效率也愈发显得重要,因此做好快递配送路径的优化以提高配送效率具有十分重要的意义。本文针对快递配送路径优化这一问题进... 随着经济社会网络管理信息化的发展,快递的数量逐年递增,人们对快递配送的时间要求越来越高,提高快递配送服务的效率也愈发显得重要,因此做好快递配送路径的优化以提高配送效率具有十分重要的意义。本文针对快递配送路径优化这一问题进行探讨,为解决该问题而建立TSP模型,并以C-W节约算法对其进行求解来解决由于没做好路径优化而导致快递延误送达的问题,提高消费者的满意度。 展开更多

关键词 路径优化 TSP模型 c-w节约算法

下载PDF 职称材料

考虑时间惩罚成本的配送路线优化 被引量：4

8

作者 田亮 李亚东 《物流工程与管理》 2020年第4期105-109,共5页

物流配送中路径的选择是否合理直接影响着公司配送的速度、配送成本、客户满意度等。文中结合带时间窗的c-w节约算法,通过对于不在时间窗口内的送达采取一定的惩罚措施,进而在一定程度上反映了客户对于该配送路线的满意程度(对送达时间... 物流配送中路径的选择是否合理直接影响着公司配送的速度、配送成本、客户满意度等。文中结合带时间窗的c-w节约算法,通过对于不在时间窗口内的送达采取一定的惩罚措施,进而在一定程度上反映了客户对于该配送路线的满意程度(对送达时间的满意程度),越脱离时间窗的送达,客户越不满意,进而对于该公司的负面收益也就越大,惩罚成本就越大。结合惩罚成本与运输成本,可得最优的配送路线。 展开更多

关键词 时间窗 c-w节约算法 惩罚成本 配送路线优化

下载PDF 职称材料

并行的嵌套式遗传算法在库存路径问题中的应用 被引量：2

9

作者 张凯清 周永务 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第7期1020-1024,共5页

文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,... 文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,解决了订货量大于车载容量时面临的难题;在需求不变(供求不变)的情况下,给出几个成本因素对算法进行有效性分析,得出相应结论,并对并行和串行算法进行比较和优劣分析。 展开更多

关键词 库存路径问题 约数策略 并行的嵌套式遗传算法 c-w节约算法

下载PDF 职称材料

带时间窗的C—W节约法在农产品物流中的应用 被引量：3

10

作者 吕建新 辜良愉 《中国农机化学报》 北大核心 2013年第2期185-188,共4页

分析中国农产品物流的现状和特点,提出农产品物流的研究意义及其需要解决的问题。针对关键问题,借鉴现代物流的先进理论,采取科学合理的方法确定运输线路,在保证安全可靠的前提下,节约运输的时间成本和经济成本。论文着重研究城市路网... 分析中国农产品物流的现状和特点,提出农产品物流的研究意义及其需要解决的问题。针对关键问题,借鉴现代物流的先进理论,采取科学合理的方法确定运输线路,在保证安全可靠的前提下,节约运输的时间成本和经济成本。论文着重研究城市路网下运输路线选择,在加入宽时间窗约束的条件下,建立模型,选择C—W节约法算法求解。进行仿真实验,得出合理的运输路线和节约路程量。 展开更多

关键词 运输经济 运输线路选择 c—w节约法 多点配送 农业物流

下载PDF 职称材料

基于转移支付的非一体化库存路径问题协调模型 被引量：2

11

作者 张凯清 周永务 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期453-459,共7页

文章研究一个配送中心和N个具有确定需求的需求点的库存路径协调问题,首先讨论独立决策下各参与者的决策,即各个需求点利用EOQ模型得出自己的最优订货量和周期,而配送中心只能根据这些订货量和周期进行配送,采用C-W节约算法求解车辆的... 文章研究一个配送中心和N个具有确定需求的需求点的库存路径协调问题,首先讨论独立决策下各参与者的决策,即各个需求点利用EOQ模型得出自己的最优订货量和周期,而配送中心只能根据这些订货量和周期进行配送,采用C-W节约算法求解车辆的调配和配送路径;研究了一体化库存路径问题,利用改进的遗传算法嵌套C-W节约算法,给出了一体化库存路径问题的最优决策,探讨了使用转移支付的协调手段让所有需求点都合作的条件。 展开更多

关键词 非一体化库存路径 c-w节约算法 转移支付 遗传算法

下载PDF 职称材料

考虑装卸频率的大规模车辆路径问题研究 被引量：1

12

作者 马汉武 徐森 朱维 《计算机应用研究》 CSCD 北大核心 2011年第8期2927-2930,共4页

通过分析大规模车辆路径问题的特点和求解难点,从我国的配送实践出发,引入装卸频率的概念,从新的视角认识大规模车辆路径问题,建立了考虑装卸频率的车辆路径优化多目标规划模型,并设计了改进的混合遗传算法进行求解。实验结果表明,该算... 通过分析大规模车辆路径问题的特点和求解难点,从我国的配送实践出发,引入装卸频率的概念,从新的视角认识大规模车辆路径问题,建立了考虑装卸频率的车辆路径优化多目标规划模型,并设计了改进的混合遗传算法进行求解。实验结果表明,该算法能够大幅降低企业配送成本和配送的装卸频率,具有实际参考价值和应用前景。 展开更多

关键词 大规模车辆路径问题 装卸频率 遗传算法 c-w节约算法

下载PDF 职称材料

带退货的周期车辆路径问题的C-W节约算法 被引量：1

13

作者 窦冰洁 张丽华 +1 位作者 赵丽娜 孙蕊 《物流科技》 2016年第3期67-72,共6页

文章用MATLAB代码给出了一个改进的C-W节约算法来求解带退货的周期车辆路径问题,目标是最小化周期内总的行驶费用和总的启动费用之和,并举例对算法进行了说明。

关键词 运筹学 周期车辆路径问题 c-w节约算法

下载PDF 职称材料

改进匈牙利法求解货郎担问题(TSP) 被引量：1

14

作者 黄潇 吕柏权 张有得 《工业控制计算机》 2022年第5期112-114,共3页

提出了一个改进匈牙利法,给出了数学推导,以Hamilton回路选独立零,并给出终止条件,通过二个例子,与C-W节约算法和几何法比较,提出的方法精度比高。

关键词 TSP 匈牙利法 几何法 c-w节约算法

下载PDF 职称材料

基于ABC法和C-W法M物流公司仓库拣选路径分析 被引量：1

15

作者 杨学春 吴威 《皖西学院学报》 2020年第6期68-72,87,共6页

采用ABC分类法划分产品类别,调整产品储位,储位调整后,引用C-W节约算法对仓库拣货路径进行分析。结果表明:经过产品ABC分类后筛选的29个A类产品,将其储位调整至出口处近端,其距离出口处总里程缩短89%;采用C-W算法比传统拣货路径减少了18%。

关键词 拣选作业 ABc分类法 c-w节约算法

下载PDF 职称材料

物流配送车辆运行径路优化问题的仿真实现

16

作者 徐小勇 《价值工程》 2010年第32期20-21,共2页

利用旅行商问题的C-W节约算法,对物流配送的车辆运行径路进行仿真计算,通过实例计算,可以得出最优的解。这在高油价下对降低车辆及物流成本,有现实意义。

关键词 物流配送 运行径路 c-w节约算法 优化 仿真

下载PDF 职称材料

求解硬时间窗约束下随机需求库存-路径问题的优化算法 被引量：8

17

作者 赵达 李军 +1 位作者 马丹祥 李妍峰 《运筹与管理》 CSSCI CSCD 北大核心 2014年第1期26-32,38,共8页

随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)即考虑随机需求环境下供应链中库存与配送的协调优化问题,是实施供应商管理库存策略过程中的关键所在,也是典型的NP难题之一。文章以具有硬时间窗约束的随机... 随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)即考虑随机需求环境下供应链中库存与配送的协调优化问题,是实施供应商管理库存策略过程中的关键所在,也是典型的NP难题之一。文章以具有硬时间窗约束的随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem with Hard Time Windows,SDIRPHTW)为研究对象,将SDIRPHTW分解为直接配送的随机库存-路径问题和具有硬时间窗约束的路径优化问题两个子问题,并以最小化系统运行成本和用车数量为目标,设计了一个基于(s,S)库存策略和修正C-W节约法的启发式算法。最后,通过相应的数值算例验证了算法的有效性。 展开更多

关键词 库存-路径问题 随机需求 硬时间窗 (s S)策略 修正的c—w节约法

下载PDF 职称材料

固定分区下随机需求IRP问题最优策略及算法 被引量：1

18

作者 赵达 李军 +1 位作者 马丹祥 李妍峰 《管理科学学报》 CSSCI 北大核心 2016年第12期25-35,70,共12页

随机需求库存-路径问题(stochastic demand inventory routing problem,SDIRP)是典型的NP难题,考虑随机需求环境下供应链中库存与配送问题的协调优化,是实施供应商管理库存策略的关键所在.文章的研究基于固定分区策略(fixed partition p... 随机需求库存-路径问题(stochastic demand inventory routing problem,SDIRP)是典型的NP难题,考虑随机需求环境下供应链中库存与配送问题的协调优化,是实施供应商管理库存策略的关键所在.文章的研究基于固定分区策略(fixed partition policy,FPP),在FPP下客户被分为若干个服务区域,在同一区域中的所有客户均被同时配送.根据分区策略对配送以及库存成本的影响提出了基于修正C-W节约算法的客户分区算法,证明了各区域的最优库存策略为(s,S)形式,分区内各客户的库存策略为order-up-to形式,进而设计了求解FPP下SDIRP最优策略的算法.最后,通过数值算例验证了该算法的有效性以及FPP的适用性. 展开更多

关键词 随机需求库存-路径问题 固定分区策略 (s S)策略 order-up-to策略 修正c-w 节约算法

下载PDF 职称材料

多种横向转运配送方式下的成品油配送方案优化方法 被引量：7

19

作者 孙丽君 周雅娴 +1 位作者 石海洋 胡祥培 《系统管理学报》 CSSCI CSCD 北大核心 2020年第6期1177-1187,共11页

针对多种横向转运配送方式下的成品油配送方案优化问题,以配送成本最小化为目标,构建了可同时表达多种配送方式的优化模型。设计了能够同时求解多种配送方式下的配送方案,且求解精度高、速度快的启发式算法。数据实验验证了模型、算法... 针对多种横向转运配送方式下的成品油配送方案优化问题,以配送成本最小化为目标,构建了可同时表达多种配送方式的优化模型。设计了能够同时求解多种配送方式下的配送方案,且求解精度高、速度快的启发式算法。数据实验验证了模型、算法的有效性,并得出:合并配送方式不可能成为成本最低的配送方式;当车辆不满载时,混合配送方式的优化空间更大;随着转运油库与配送区域的趋近,混合配送方式的成本优势越来越明显;所提算法求解不同配送方式下的配送方案的时间差极小,在制定配送计划时,可同时生成分开配送方案和混合配送方案,择优选用。本研究为横向转运背景下成品油配送方式的选择和配送方案的优化提供了一种科学的决策方法,有利于降低企业的配送成本。 展开更多

关键词 成品油配送 合并配送 分开配送 混合配送 c-w节约算法

下载PDF 职称材料

多约束条件的车辆装卸算法 被引量：3

20

作者 陈继山 须鼎兴 刘大杰 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第11期1304-1308,共5页

多约束条件的有时间窗装卸货问题(PDPTW),由于它具有非确定型的多项式算法(NP)特性,求取精确解很难.通过引入“虚拟车辆”,以缩短线路的总时间成本为准,讨论了在复杂约束条件下车辆的多轮次分派问题,以求取最佳的线路车辆组合和得到最... 多约束条件的有时间窗装卸货问题(PDPTW),由于它具有非确定型的多项式算法(NP)特性,求取精确解很难.通过引入“虚拟车辆”,以缩短线路的总时间成本为准,讨论了在复杂约束条件下车辆的多轮次分派问题,以求取最佳的线路车辆组合和得到最多的配送订单.并设计了以Clarke-Wright(C-W)节约启发式算法为基础的混合算法,求取近似解,最后根据算法的特征,提出了改进程序运行速度的方法. 展开更多

关键词 物流 c-w节约启发式算法 有时间窗装卸货

下载PDF 职称材料