基于多重图的物流链选择决策模型及算法研究

摘要

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