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

摘要：

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

关键词：物流链、多重图、选择决策、最短路问题、改进Dijkstra算法

所属期刊栏目：34

分类号：F250(物资经济)

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

页数：共7页

页码：56-61,66