基于遗传算法的西安邮政配送路线优化研究

被引：5

作者：

解丹蕊

薛惠锋

韩建新

机构：

[1] 西北工业大学自动化学院

来源：

河北科技大学学报 | 2008年 / 03期

关键词：

遗传算法; 带时间窗的车辆路线问题(VRPTW); 优化; 西安邮政;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选]; TP18 [人工智能理论];

学科分类号：

08 ; 0823 ; 081104 ; 0812 ; 0835 ; 1405 ;

摘要：

构建了单源点、单车型、有时间窗约束的非满载车辆调度问题的模型,设计了基于自然数编码的遗传算法用于求解该模型。采用最大保留交叉算子,最大程度地保留了父代的优良特性并增强了算法的寻优能力。通过最后对西安邮政配送系统的行车路线问题进行计算机仿真,得出3个不同配送中心所负责的需求点范围内的行车路线安排,证明了本算法的优越性。

引用

页码：214 / 218+241 +241

页数：6