一种结合最短路径的运输问题求解方法

摘要

由出产地O到销地D的运输,必须在相应的交通网络上才能完成,运费不但与运量有关,而且与运输行走的线路相关.传统的运输问题没有考虑交通网络,在已知运价的条件下仅求出最优调运方案,即求解O点到D点的调运量(OD量),而没有求出最优行走路径.文中提出"网络上的运输问题",在未知运价的条件下,不但可求出OD量,而且可求出最优行走路径.