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

文章编号：1003-1421(2o12)Ol一0056-06 中图分类号：F250 文献标识码：A 基于多重图的物流键 选择决策模型及算法研究 StudyonDecision-makingMode[andCa[cutationMethodofLogisticsChainSelectionbasedon Muttigraph 马啸来 MA XiaO—laj (西南交通大学 交通运输与物流学院，四川 成都 610031) (SchoolofTransportationandLogistics，SouthwestJiaotongUniversity，Chengdu610031，Sichuan，China) 摘 要 ：为 了解决 由物流链结构特性确定的最 Abstract：Inorderto solvethe problem ofselecting 优物流链 的选择 问题 ，提 出了基 于 多重 图的物 optimallogisticschain determined by characteristicsof logisticschain，a decision—makingmodelforselection 流链选择 决策模型 。通过讨论物流链 的结构特 oflogisticschainbasedonm ultigraphisputforth．After 性 ，在物流节点和物流路径均有费用 出现 的情 discussing the structurefeaturesoflogisticschain，in 况下 ，建立 了同一位置有多个物流节点和物流 case ofcostsforlogisticsnodesandpathsOccur，the 路径可供选择 的，以多重 图作 为拓扑形式的物 decision—making modelisestablished with alternative logisticsnodesandpathsbasedonmultigraphtopology~ 流链选择 决策模型 。针对DUkstra算法不能解决 SincetheDijkstracalculationisrestrictedbyweight 多重 图中节点具有权值 的 问题 ，对算法进行 改 problem fornodesinmultigraph，themodelmakessome 进 ，通过虚拟 的方式将 多重 图转化为简单 图， progressthroughchangingmultigraph intosimplegraph 并将原节点的权值 分解到简单图中相应 的边 inavirtualwayanddecomposingtheweightofnodes， 上 ，使原 问题转换为简单 图的最短路径 问题进 therefore，theoriginalproblem issolvedastheshortest pathofsimplegraph．Finally，anexample isshowedto 行求解 。最后 ，用一个算例进行 了分析 ，算例 provethefeasibilityofthe decision-·making modelof 表 明，该算法对规模不大的物流链 网络选择决 logisticschainselectionforsmallscalelogistics． 策问题 求解是可行 的。 Key W