《基于多种运输方式的第四方物流路径问题研究.》.pdf

技术与方法 doi：lO．3969／j．issn．1005-152X．2010．01．024 基于多种运输方式的第四方物流路径问题研究 李贵华，柴伟莉，玄雪 (沈阳工业大学 管理学院，辽宁 沈阳 110870) 【摘要】建立了基于多种运输方式的第四方物流路径优化模型，通过虚拟运输网络，将第四方物流路径问题转化为一个带时 间约束和能力约束的最短路径问题，并给出了基于Dijkstra的启发式算法。算例显爪，该算法能方便有效地求解基于多种运输方 式的第四方物流路径问题。 [关键词】第四方物流；运输方式；优化；启发式算法 【中图分类号]F224．0；F274 f文献标识码】A I文章编号】1005一152x(20lo)ol—0072—03 TheRoute ofFourth BasedOnMulti-modal OpimizationPartyLogistics Transportation LIGui—hIlaCHAI Xue Wei—li，XUAN of of 1 (SchoolManagement，ShenyangUniversityTechnology，Shcnyang10870，China) Abstract：Theestablishesaroute modelforfourth onmulti-modal paper optimization partylogisticsfFPL)h∞ed transportation virtual theroute ofFPLtoa shortestroute withtimeand COn— transportnetwork，converts problem which，throuIsh problem capacity attaints．anda heuristic numericalshdwssuch and givesDijkstra-basedalgorithm．Asubsequentexample algorithmc∞easilyefficiendy solvetheroute ofFPLwithmulti—modal problems transportation． Keywords：fourthpartylogistics；transportationmode；optimization；heuristicalgorithm 应点、需求点和途经的城市定义为节点，用v．表示。若在不同 1 引言 城市v；与v。之间有3PL供应商提供物流服务，则在两节点之 第四方物流提供商在整合外界资源进行优化决策时，其 间建立弧，用e．。1表示。 中的关键问题是运输路径选择、运输方式选择及第三方物流 其中，i，i表示两个节点的标号，k表示物流供应商的标号， 供应商的选择。这一者的选择并非一步一步顺序进行的，而是 l表示物流供应商提供的运输方式的标号。同时．每条弧又有 综合的、并行的过程。本文将这三者综合起来进行研究，在运 其相应的属性，也就是第三方物流供应商的参数．c。m。，T．m1，P；f， 输方式选择的同时选择路径和3PL供应商。 A；m-分别表示i’j两点间第k个第三方物流供应商的第1种运