|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2012年01期
| 标题 |
| 基于多重图的物流链选择决策模型及算法研究(34卷) |
| 英文标题 |
| Study on Decision-making Model and Calculation Method of Logistics Chain Selection based on Multigraph |
| 摘要 |
| 为了解决由物流链结构特性确定的最优物流链的选择问题，提出了基于多重图的物流链选择决策模型。通过讨论物流链的结构特性，在物流节点和物流路径均有费用出现的情况下，建立了同一位置有多个物流节点和物流路径可供选择的，以多重图作为拓扑形式的物流链选择决策模型。针对Dijkstra算法不能解决多重图中节点具有权值的问题，对算法进行改进，通过虚拟的方式将多重图转化为简单图，并将原节点的权值分解到简单图中相应的边上，使原问题转换为简单图的最短路径问题进行求解。最后，用一个算例进行了分析，算例表明，该算法对规模不大的物流链网络选择决策问题求解是可行的。 |
| 作者 |
| 新闻作者:马啸来 |
| 关键字 |
