邮政运输网络中的邮路规划和邮车调度

• 作者: 于文涛 刘泷 杨振华 马钰昕
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: 模型 空车率 邮路规划 调度
• 年，卷（期）: 2008,（14）
• 所属期刊栏目: 建模
• 页码范围: 192-200
• 页数: 9页
• 分类号: F5|O1
• 字数: 6945字
• 语种: 中文

摘要

本题是一道VRP问题,它涉及到最短路线、最小费用等条件下的优化问题.问题一中,我们论证出最少需要3辆邮车才能满足要求.然后对C1区域根据装载量、时间要求遍历出所有的可行路线,最后选出因空车率而减小的收入最小的邮路,其减少的收入为49.35元.问题二中,将整个区域进行划分,在每个小区域应用分枝定界法求出运行成本的路线.再通过对区域的微调讨论出使邮车数目更小的、更节省运行成本的邮路规划方案.问题三中,由于我们将Z55,Z57由县局X1负责运送,Z27由县局X2负责运送.问题四是一个选址问题.我们借助于中心点算法,考虑各支局在本县区域内的位置,并结合与地市局的距离,提出了相应的选址方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨振华	南京邮电大学数理学院	10	13	2.0	3.0
2	马钰昕	南京邮电大学通信与信息工程学院	4	7	1.0	2.0
3	刘泷	南京邮电大学软件学院	3	8	2.0	2.0
4	于文涛	南京邮电大学通信与信息工程学院	1	4	1.0	1.0