首页 | 本学科首页   官方微博 | 高级检索  
     检索      

邮政运输网络中的邮路规划和邮车调度研究
引用本文:卢晓珊,何伟,贺永金,杨丰梅.邮政运输网络中的邮路规划和邮车调度研究[J].数学的实践与认识,2009,39(17).
作者姓名:卢晓珊  何伟  贺永金  杨丰梅
作者单位:1. 北京化工大学,理学院,北京,100029
2. 北京化工大学,信息科学与技术学院,北京,100029
3. 北京化工大学,化学工程学院,北京,100029
摘    要:邮政运输网络是邮政企业运营的重要保障,而邮路规划和邮车调度设计是决定邮政运输网络效率的关键因素,问题1的邮路规划问题归结为带返程货的车辆路由问题,该问题是NP-难的,采用改进蚁群算法,通过对单环路旅行商问题进行断环分析,将运行线路的好坏反馈给蚁群算法的目标函数,求取最终的优化路径.第二问邮路规划扩展到了全区,采用有优先级的分县优化途径寻求最佳邮路.最后,给出模型的评价及改进方向.

关 键 词:邮路规划  邮车调度  车辆路由  蚁群优化

Research on Road Planning and Vehicle Scheduling of the Post Transportation Network
LU Xiao-shan,HE Wei,HE Yong-jin,YANG Feng-mei.Research on Road Planning and Vehicle Scheduling of the Post Transportation Network[J].Mathematics in Practice and Theory,2009,39(17).
Authors:LU Xiao-shan  HE Wei  HE Yong-jin  YANG Feng-mei
Abstract:Post Transportation network ensures the operation of the post corporation, while both road planning and vehicle scheduling are important factors related to network efficiency. The first problem reduces to a round vehicle routing problem, which is NP-hard. We obtain its satisfactory solutions by improved ant colony optimization algorithm. That is, analyzing the TSP by breaking the traveling circle, then feeding back the circuitry information to the objective. Next, extend this problem to the whole district. We solve it by optimizing each county with priority level. Finally, model evaluation and improved direction are presented.
Keywords:post road planning  post vehicle scheduling  vehicle routing  ant colony optimization
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号