混合禁忌搜索算法的邮政运输车辆调度问题研究

• 作者: 张勤 杨晓洁 王永
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 经济
• 关键词: 邮政 车辆调度问题 禁忌搜索算法 C-W节约里程算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 416-420
• 页数: 5页
• 分类号: F253.4
• 字数: 3735字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2014.03.024

摘要

在邮政企业中,运输网络是整个系统得以顺利运行的基础,邮政企业如何充分发挥自身优势、整合资源以改善运输网络是市场竞争愈发激烈情况下面临的重大问题,尤其是邮路规划问题.为提高邮政运输网络的整体运行效率,在同时考虑往返货物归集、车载量限制、最短路径和最少车辆数等一系列约束条件情况下,建立了送取货一体化的多中心邮政运输车辆调度的数学模型;针对该模型设计了禁忌搜索算法与C-W节约里程算法相结合的求解优化算法.最后,通过贵州省邮政企业实际生产数据对模型和算法进行仿真验证,并对优化后的调度方案进行了结果和效果分析.实验结果表明,优化后求得的配送策略在优化邮运成本上效果明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张勤	重庆邮电大学经济管理学院	23	130	6.0	11.0
2	王永	重庆邮电大学经济管理学院	72	411	12.0	16.0
3	杨晓洁	重庆邮电大学经济管理学院	2	8	1.0	2.0