基于图论算法的多式联运体系构建研究的进展.doc

基于图论算法的多式联运体系构建研究的进展 目录 TOC \o "1-9" \h \z \u 目录 1 正文 2 文1：基于图论算法的多式联运体系构建研究 2 1.我国多式联运研究现状与发展趋势 2 2.多式联运系统的网络描述 3 2.1基本假设 3 2.2网络的构建过程 3 2.3权重说明 4 2.4模型推导 4 3.引入Dijkstra（最短路径）算法 4 3.1算法简述 4 3.2基本思想 5 4.算法运用方式 5 4.1优化多式联运网络权重 5 4.2算法的推演 6 文2：基于多式联运的港口物流规划 7 1 港口物流发展现状分析 8 1.1 港口现状及存在问题分析 8 1.2 港口物流规划目标 8 2 港口物流园区规划 9 3 港口多式联运规划 9 3.1 集疏运网络规划 9 3.2 多式联运通道规划 10 4 结 论 11 参考文摘引言： 12 原创性声明（模板） 12 正文 基于图论算法的多式联运体系构建研究的进展 文1：基于图论算法的多式联运体系构建研究 1.我国多式联运研究现状与发展趋势 多式联运作为一种集约、高效的现代化运输组织模式，在国际上早已得到了广泛的推广应用。欧美发达国家自上世纪80年代以来，通过各种政策措施大力发展多式联运，尤其是跨入21世纪后均把多式联运作为交通运输系统优化的主导战略，目前已经形成了发展形式多样、设施装备先进、标准体系完善、运输组织顺畅、政策保障有力的多式联运推进体系，多式联运比例不断增长且发展势头强劲。 然而根据我国国家发改委综合运输研究所所长汪鸣在多式联运协同发展论坛中所作的报告：目前我国多式联运占整个货运量的比例不到2%，有的时候占2%多一点。而欧美发达国家的这个数据有30%、50%和80%的不等。 由于国内各大物流企业对于多式联运与日俱增的需求，吸引了越来越多的国内外学者进行研究。张建勇等从实现总成本最小化的原则出发，建立了一种多式联运网络的最优分配模型，从定量角度分析了多式联运系统的合理组织模式[2]。王涛等对多种运输方式的运输特性进行分析后，提出了运输方式组合优化模型，并给出求解算法[3] 这些优秀的学者的工作系统地研究了多式联运的最短可行路径及运输方式优化组合等相关问题，但对于运输时间和费用的研究还不够完善，因此本章节旨在通过对多种运输方式进行分析的基础上，以我国苏锡常杭运输体系为核心，通过应用图论的相关算法，为企业进行多式联运提供决策依据。 2.多式联运系统的网络描述 为了得到更直观准确的信息，为决策者进行决策提供依据，同时方便后期算法的开展运用，在此需要建立一个专门用于描述多式联运系统的运输网络图。 同时，为了提炼出主要特征，防止多余的因素对运输网络的构建所造成的影响，在这里，我们不妨引用图论构建图的方法，整个网络由节点以及每两个节点之间的一条或相互平行的多条连线所组成。 2.1基本假设 ●企业把货物从起始点运送到目的地，中途经过若干个节点，任意相邻的两个节点之 ●间有若干种运输方式。 ●在复杂的多式联运运输网络中，每个节点处都可能发生运输方式的转换，但各种运输方式之间的衔接只能在节点发生。 ●每次转换将对应一条新的路径。 2.2网络的构建过程 设某物流公司需要将一批货物从货物的中心地点O运送到目的地D，中途经过n个城市，这里给出样例图，如图2-1所示： 图2-1网络构建样例图 2.3权重说明 不同城市之间，所包含的运输方式数量不同，且考虑到实际地图中的连通性特点，同一城市可能会作为多个节点出现。 同时，考虑到物流公司往往有固定的装运场地，并为了防止其对于最终成图所造成的干扰，这里暂时不考虑出门装运以及门到门配送，即“前一公里（O到P1，j，j=1，2，…，k1）”与“后一共公里（Pn，j到D，j=1，2，…，kn）”所产生的费用和所需要的时间。 对于该网络，各条弧上的权重分为两类:费用权重、时间权重。在这里： 费用权重=两城市之间的运费+中转费用； 时间权重=两城市之间的运输时间+中转时间； 2.4模型推导 在这里，我们定义 3.引入Dijkstra（最短路径）算法 3.1算法简述 Dijkstra算法（中文名：迪杰斯特拉算法）是由荷兰计算机科学家EdsgerWybeDijkstra提出。其主要作用是寻找某固定图下的两个点的最短路径，举例来说，如果图中的顶点表示城市，而边上的权重表示城市间开车行经的距离，该算法可以用来找到两个城市之间的最短路径。对于多式联运系统的运输网络图而言，当我们确定了图上的各个节点城市以及不同城市之间运输所承担的费用，我们就可以通过该算法来给出最节约成本的运输路线。 3.2基本思想 Dij