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

摘要：

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

关键词：公路运输、最短路问题、交通网络、运价、调运量、最优行走路径

分类号：F540.4(陆路、公路运输经济)

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：57-58