邮政运输网络中的邮路规划与邮车调度优化研究.docVIP

1 问题重述 - 1 - 2 模型假设 - 2 - 3 符号说明 - 2 - 4 模型建立与求解 - 3 - 4.1 问题1的解决 - 3 - 4.1.1 模型的建立 - 3 - 4.1.2 方案的比较与确定 - 3 - TSP算法 - 4 - 最少车辆的确定 - 5 - 4.1.3 最佳邮路的选定方案 - 6 - 最佳邮路的确定 - 6 - 对最佳邮路的改进建议 - 7 - 4.1.4 问题1的小结 - 7 - 4.2 问题2的解决 10 4.2.1 总体方案的选定及模型建立 10 4.2.2 具体方案的实施 11 以最小生成树为根据的邮路初步划分 11 以改进的TSP算法确定的邮路最终划分 12 具体的邮车调度方案 13 4.2.3 问题2的小结 15 4.3 问题3的解决 17 4.3.1 解决方案的确定 17 4.3.2 具体方案的实施 17 并入邻县邮路支局的选择 17 相关邮路的重新规划 17 4.3.3 问题3的小结 18 4.4 问题4的解决 20 4.4.1 解决方案的确定 20 4.4.2 方案的具体实施 20 各县级邮局选址的确定 20 重新调整部分县局位置后的邮路划分 20 4.4.3 关于上报省局网运处的书面材料 22 4.4.4 问题4的小结 22 参考文献： 25 附件: 26