短信预约提醒成功
运输路线优化目的：提高效率，降低成本。货物运输在途时间长短可以通过运输工具在一定时间内运送货物的次数和所有货物的总运输成本来反映。确定最佳路线的原则是尽可能地缩短运输时间或运输距离。
一、起讫点不同的单一路径问题(计算方法)◆ (P44)
最简单、最直接的方法就是最短路径法。从过程的最后一段开始，用逆序递推方法求解，逐步求出各段各点到终点的最短距离。
绝对的最短距离路径并不说明网络的最短时间，还需考虑路线的运行质量。
二、多起讫点问题 ▲
适用于多个货源地服务于多个目的地时，运用特殊的线性规划算法。主要考虑不同线路的运量和运输费率的最佳组合问题。
三、巡回路径问题 ▲
目标是找出途经点的顺序，使其满足必须经过所有点且总出行时间或总距离最短的要求。
1、各点空间相连：合理的路线是各条线路不交叉，并且总路线呈水滴状。
2、空间上不相连：