基于节点拆分指派问题多式联运路径优化问题,此文是一篇多式联运论文范文,为你的毕业论文写作提供有价值的参考。
多式联运论文参考文献：
摘 要：在多式联运路径优化问题中,城市节点、运输方式、转运方式的选择尤为重要.把不同运输方式、转运方式通过节点的拆分融入到网络图中,以运输总成本最低、运输总时间最短作为路径优化的整体目标,建立了多式联运路径优化问题模型.通过权重系数的引入,将多目标规划问题转换为单目标规划问题,并将优化模型转化为指派问题模型.最后,以算例证明了路径优化模型的可行性和有效性.
关键词：多式联运；节点拆分；指派问题
中图分类号：U116.2 文献标识码：A
Abstract： In the problem of path optimization about the multimodal transportation, the choice of city node, mode of transportation and mode of transit is very important. To put the different modes of transport, transit mode integrate into the network map through the node split, the final objective is the total transportation cost and the total time to the minimum. Transform the multi-objective planning problem into a single-objective planning problem by introducing the weighting factor, and transform the optimization model into an assignment problem model. Finally, the feasibility and effectiveness of the model is proved by examples.
Key words： multimodal transportation； node splitting； assignment problem
0 引 言
随着现代物流业和交通运输业的飞速发展,多式联运打破运输方式间的界限,在现代经济的发展中起到尤为重要的作用,已经成为降低物流成本的有效措施,成为提高市场竞争力的有效手段.国民经济和社会发展“十三五”规划的发布,表明国家对物流、对多式联运的重视程度也已经有了显著提高.
国内外众多学者在多式联运方面做出了广泛而深刻的研究.王清斌研究了带有时间约束的、以总运输成本最小为目标的混合整数规划模型[1]；Hu Z H设计了免疫近似算法来解决应急调度的路径优化[2]；JANSEN研究了模拟基于港口的集装箱运营规划[3]；Grabener T研究了基于时间窗的城市交通多目标路径优化模型,并利用改进的Martins算法求解[4]；佟璐认为多式联运路径的选择受到多方面相关因素的影响,并将问题转化成为广义最短路径优化问题[5]；雷定猷等将长大货物作为研究目标,将多目标多式联运问题简化,并采用遗传算法求解[6]；周骞等用遗传算法求解了以配送成本最低和时间成本最小为目标的配送网络优化模型[7].
1 问题描述
在多式联运网络中,存在一个起始节点和一个终止节点以及若干中间节点,任意两个节点之间可能存在若干种运输方式,由一种运输方式转变为另一种运输方式需要一定的转运时间和转运成本.总成本包含运输成本和转运成本,总时间包含运输时间和转运时间.要解决的问题是：从起始节点到终止节点之间寻找一条运输路径使得总成本最低,同时总时间最短.
2 模型假设和符号说明
2.1 模型假设
（1）运输过程中的运量不可分割,在某一节点处发生运输方式的变化时,该节点和下一可达节点之间只能选择一种运输方式.
（2）在节点处发生运输方式的变化时,只考虑转运时间和转运成本；在两节点之間只考虑运输时间和运输成本.
（3）运输方式的改变只能发生在节点处.
（4）每个运输节点都具备运输方式转变的所有条件,即在任一节点处发生运输方式的转变都是可行的.
2.2 符号说明
A表示所有节点集合,i∈A；A表示初始节点；A表示终止节点；B表示节点i可到达的节点集合,j∈B；D表示运输方式的集合,k,l∈D；c表示节点i,j之间选择第k种运输方式的运输成本；t表示节点i,j之间选择第k种运输方式的运输时间；c表示在节点i,运输方式由k转换到l所需费用；t表示在节点i,运输方式由k转换到l所需时间；x
式（1）、式（2）为目标函数,其中式（1）使总成本最低,式（2）使总时间最短；式（3）至式（9）为约束条件,其中式（3）至式（5）保证模型的解能获得一条从起始节点到终止节点的路径,式（6）使若路径经过节点i,则i,j两个节点之间只能选择一种运输方式,式（7）保证运输的连续性,式（8）、式（9）使决策变量只能取0或1.
4 模型求解
4.1 模型简化
由于多目标模型的多个目标函数之间往往互不相容,因此导致求解复杂,为简化求解,加入成本和时间的权重系数,将多目标函数转化为单目标函数,用其反映在路径选择中分别对成本和时间的重视程度.
4.2 网络变形
图1中,包含3个网络节点,其中a为初始节点,a为中间节点,a为终止节点.因为每个路径存在几种运输方式,所以将节点进行拆分,若经由a节点进出有两种运输方式,经由a节点进出有两种运输方式,则将节点拆分后的网络图如图2所示.
图2中,a为虚拟初始节点,a、a为a节点拆分后的中间节点,a、a为a节点拆分后的中间节点,a为终止节点.每个路径代表一种运输方式或转运方式.
结论：适合多式联运论文写作的大学硕士及相关本科毕业论文，相关多式联运的优势和劣势开题报告范文和学术职称论文参考文献下载。
多式联运增强节点连通性的技术分析
【摘 要】 本文阐述了国内的现代物流发展环境，分析了欧美现代物流的发展启示，介绍了多式联运应用技术，提出了国内的多式联运发展建议。要从实际出发，。
多式联运分运人选择模型和算法
摘要：在对多式联运分运人选择问题分析的基础上，运用图论技术构建了基于联运分运人选择的多式联运网络。综合考虑了运输的规模经济性、时效性、风险性和联。
兰州铁路物流中心为核心节点西部多式联运系统构建评价
摘要：众所周知，兰州铁路枢纽地理位置十分独特，它位于欧亚大陆桥中心地带，是陆桥通道的主要支撑点和旅客、货物运输的集散中心，它承担着西北地区与内地。
基于信息化基层统计工作路径优化探析
摘要：随着时代的不断进步，基层统计工作在整体统计工作中的重要性逐渐显现出来。保证基层统计的工作质量才能真正提高相关部门工作效率，过去的基层统计工。