-
题名邮政运输网络中的邮路规划和邮车调度研究
被引量：7
- 1
-
-
作者
卢晓珊
何伟
贺永金
杨丰梅(指导老师)
-
机构
北京化工大学理学院
北京化工大学信息科学与技术学院
北京化工大学化学工程学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2009年第17期66-71,共6页
-
基金
国家自然科学基金(70801003,70701003)
-
文摘
邮政运输网络是邮政企业运营的重要保障,而邮路规划和邮车调度设计是决定邮政运输网络效率的关键因素,问题1的邮路规划问题归结为带返程货的车辆路由问题,该问题是NP-难的,采用改进蚁群算法,通过对单环路旅行商问题进行断环分析,将运行线路的好坏反馈给蚁群算法的目标函数,求取最终的优化路径.第二问邮路规划扩展到了全区,采用有优先级的分县优化途径寻求最佳邮路.最后,给出模型的评价及改进方向.
-
关键词
邮路规划
邮车调度
车辆路由
蚁群优化
-
Keywords
post road planning
post vehicle scheduling
vehicle routing
ant colony optimization
-
分类号
O221
[理学—运筹学与控制论]
-
