运输经济学第章运输合理化.pptVIP

10．优化运输路线 发送者应如何分组来制定路线？ 什么是最好的服务顾客的发送顺序？ 哪一条路线应分派给哪一种车辆？ 对于服务于不同的客户类型，什么是最好的车辆类型？ 客户是如何限制发送时间的？ 第三十一页，共七十五页。 第二节 运输优化的基本问题 所谓运输优化，是指在一定的运输条件下（如道路、车辆），如何使输送量最大，输送距离最短，输送费用最省。 运输优化通常是运用运筹学和系统工程中的方法解决。制定运输优化方案时，先要解决最短运输路线等基本问题。 第三十二页，共七十五页。 一、求两点之间最短路径 求最短路径，常常是运输优化问题中首先要解决的问题，而且，它本身也是一个优化问题。如武钢的钢材要运往神龙公司，汽车应按什么路线行驶，运距最短；再如，武钢的钢材如果放在武汉市地区的几个仓库，当需要调往多个用户时，就要制定优化运输方案，制定方案时首先要解决的是仓库到用户的最短运输路线问题。 第三十三页，共七十五页。 例：如图所示为一有六个节点的运输网络，网络中的路权均以公里表示，求节点v1至v6的最短路线及路程。 1 7 4 5 2 2 5 1 2 V1 V2 V4 V5 V6 V3 第三十四页，共七十五页。 第三十五页，共七十五页。 表中第一列为迭代序号，主