论文部分内容阅读
为了解决由物流链结构特性确定的最优物流链的选择问题，提出了基于多重图的物流链选择决策模型。通过讨论物流链的结构特性，在物流节点和物流路径均有费用出现的情况下，建立了同一位置有多个物流节点和物流路径可供选择的，以多重图作为拓扑形式的物流链选择决策模型。针对Dijkstra算法不能解决多重图中节点具有权值的问题，对算法进行改进，通过虚拟的方式将多重图转化为简单图，并将原节点的权值分解到简单图中相应的边上，使原问题转换为简单图的最短路径问题进行求解。最后，用一个算例进行了分析，算例表明，该算法对规模不大的物流链