一种大规模车辆路径问题的启发式算法

被引：9

作者：

涂伟 ^{[1
,2
]}

李清泉 ^{[3
,1
,2
]}

方志祥 ^{[1
,2
]}

机构：

[1] 武汉大学测绘遥感信息工程国家重点实验室

[2] 武汉大学时空数据智能获取技术与应用教育部工程研究中心

[3] 时空信息智能感知与服务深圳市重点实验室

来源：

武汉大学学报(信息科学版) | 2013年 / 38卷 / 03期

关键词：

物流; 车辆路径问题; 模拟退火; 局部搜索; Voronoi;

D O I：

10.13203/j.whugis2013.03.009

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

针对大规模物流配送,提出了一种集成模拟退火机制和Voronoi长边引导优化的启发式算法。模拟退火机制控制局部搜索过程,Voronoi长边发现解中不合理的空间结构,引导局部搜索过程,从而优化路径质量。实验结果表明,本文算法的搜索性能良好,能够在较短时间内给出高质量的车辆路径安排方案。

引用

页码：307 / 310+338 +338

页数：5

共 7 条

[1] 基于GIS的物流配送路线规划研究 [J].

史亚蓉 ;

万迪昉 ;

李双燕 ;

吕珍玉 .

系统工程理论与实践, 2009, 29 (10) :76-84

[2] 基于空间聚类的物流配送决策研究 [J].

梅新 ;

不详 ;

崔伟宏 ;

不详 ;

高飞 ;

不详 ;

刘俊怡 ;

不详 .

武汉大学学报(信息科学版) , 2008, (04) :371-374+383

[3] 车辆路径问题的模拟退火算法 [J].

胡大伟 ;

朱志强 ;

胡勇 .

中国公路学报, 2006, (04) :123-126

[4] 一个物流配送优化算法 [J].

李清泉 ;

张金亭 ;

黄经南 ;

不详 .

武汉大学学报(信息科学版) , 2003, (01) :9-13

[5] Fifty Years of Vehicle Routing [J].

Laporte, Gilbert .

TRANSPORTATION SCIENCE, 2009, 43 (04) :408-416

[6]

Voronoi-based k -order neighbour relations for spatial analysis[J] . Jun Chen,Renliang Zhao,Zhilin Li. ISPRS Journal of Photogrammetry and Remote Sensing . 2004 (1)

[7]

A Computational Modification to the Savings Method of Vehicle Scheduling[J] . Operational Research Quarterly (1970-1977) . 1970 (2)

← 1 →