一种结合最短路径的运输问题求解方法 |
| |
引用本文: | 田珏,桂岚,李增光.一种结合最短路径的运输问题求解方法[J].公路与汽运,2008(2):57-58. |
| |
作者姓名: | 田珏 桂岚 李增光 |
| |
作者单位: | 长沙理工大学,湖南,长沙,410076;长沙理工大学,湖南,长沙,410076;长沙理工大学,湖南,长沙,410076 |
| |
摘 要: | 由出产地O到销地D的运输,必须在相应的交通网络上才能完成,运费不但与运量有关,而且与运输行走的线路相关。传统的运输问题没有考虑交通网络,在已知运价的条件下仅求出最优调运方案,即求解O点到D点的调运量(OD量),而没有求出最优行走路径。文中提出“网络上的运输问题”,在未知运价的条件下,不但可求出OD量,而且可求出最优行走路径。
|
关 键 词: | 公路运输 最短路问题 交通网络 运价 调运量 最优行走路径 |
文章编号: | 1671-2668(2008)02-0057-02 |
修稿时间: | 2008年2月26日 |
本文献已被 维普 万方数据 等数据库收录! |
|