上海天天搬家公司运输路线选择的方法
(1)起讫点重合的问题
物流管理人员经常遇到始发点就是终点这样的路线选择问题。这是一类非常经典的数学难题，也叫“推销员”问题。
不幸的是，商业运作中此类问题的出现相当频繁。随着工业工程和运筹学的不断发展一些启发法已能在短时间内取得令人满意的近似值.并在商业软件上大量运用。经验告诉我们，当公路线不发生交叉时，经过各停留点的次序是合理的，同时，如有可能应尽量使运行路线形成凸状。
例如，这类问题初看起来简单.但求其精确值的运算量随客户数目的上升呈几何级数上升。在大规模的“推销员”问题求解时，最快的计算机也无法在可以接受的时间内求得精确值。
(1)线状交通线路图上作业法
1.在图中标出调运情况.从各端点开始，按“各端供需归邻站”的原则进行调配，得出一个没有对流的调运作业图为最佳流向图;
2.编制调运平衡表，列出货物发运地、到达地、供应量、需要量，并保持供应量与需要量平衡;绘制货物发运地与到达地的交通线路图;
(2)起讫点不同的单一问题
网络由节点和线组成，点与点之间由线连接，线代表点与点之间运行的成本(距离、时间，或时间和距离加权的组合)。初始，除始发点外，所有节点都被认为是未解的，即均未确定是否在选定的运输路线上。始发点作为已解的点，计算从原点开始。
计算方法如下:
1.第1个最近节点的候选点。每个已解的节点由线路分支通向一个或多个尚未解的
节点，这些未解的节点中有一个以最短路线分支连接的是候选点。
2.第1个最近的节点的计算。将侮个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是最近的节点，也就是始发点到达该点最短距离的路径。
本文来自：www.021ttbcgs.com