-
题名大规模单车场VRP问题中扫描法的改进
被引量：3
- 1
-
-
作者
王诗瑶
王文发
富文军
李晓英
-
机构
延安大学数学与计算机科学学院
-
出处
《现代电子技术》
2014年第24期34-36,共3页
-
基金
延安大学自然科学专项基金项目(YDZ2013_02)
全国大学生创新训练项目(201210719001)
-
文摘
为了降低问题规模,提高扫描法应用在单车场VRP问题中初始解的有效性,这里借鉴多车场VRP等问题中的分区思想,以车场为中心,根据需求点覆盖区域的特点,对单车场VRP提出了新的环形分区思想,并给出了几种具体方法。在此基础上,对扫描法进行改进,分区分别扫描并且集中车辆使用率低的区域重新扫描,合理地降低了大规模单车场VRP问题的复杂程度,为第二阶段的优化提供了有效的初始解。算例表明运用该算法比传统扫描法得到的路径更优且使用车辆数更少。
-
关键词
车辆路径问题
扫描法
改进算法
单车场VRP
大规模单车场VRP
-
Keywords
VRP
sweeping algorithm
improved algorithm
single-depot VRP
lsvrp
-
分类号
TN911-34
[电子电信—通信与信息系统]
O24
[理学—计算数学]
-
-
题名考虑装卸频率的大规模车辆路径问题研究
被引量：1
- 2
-
-
作者
马汉武
徐森
朱维
-
机构
江苏大学工商管理学院
东南大学系统工程研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第8期2927-2930,共4页
-
文摘
通过分析大规模车辆路径问题的特点和求解难点,从我国的配送实践出发,引入装卸频率的概念,从新的视角认识大规模车辆路径问题,建立了考虑装卸频率的车辆路径优化多目标规划模型,并设计了改进的混合遗传算法进行求解。实验结果表明,该算法能够大幅降低企业配送成本和配送的装卸频率,具有实际参考价值和应用前景。
-
关键词
大规模车辆路径问题
装卸频率
遗传算法
C-W节约算法
-
Keywords
large scale vehicle routing problem（lsvrp）
handling frequency
genetic algorithm
C-W saving algorithm
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
