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

摘要：

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

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

所属期刊栏目：29

分类号：TP301.6;F603(计算技术、计算机技术)

资助基金：陕西省自然科学基金资助项目2005F45;西北工业大学创新基金

在线出版日期：2008-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：214-218,241