基于Martins算法的联合运输最优路径规划

发布时间：2017-09-25 04:24

  本文关键词：基于Martins算法的联合运输最优路径规划

  更多相关文章： 综合运输 标签算法 动态规划 多种运输方式 多目标

【摘要】：为了快速高效地找出最优的联运路径,在现有模型的基础上,考虑时间窗约束,建立了具有多目标、多运输方式、多货种的路径选择改进模型,并设计了2层搜索算法求解该模型.第1层在已知每条路径标签的基础上,根据时间窗删除规则并利用改进的Martins算法,计算出有效路径集;第2层将第1层的有效解作为其初始解,删除不满足货物运输总时间、中转次数和运输方式容量3个限制条件的路径,得到最优路径集合.根据货主的需求,采用序数偏好方法,组合不同的费用权重和时间权重得到综合权重值,找出对应最大综合权重值的最优路径.实例分析表明:相比已有的标签算法,改进算法增加了运算方式容量限制条件,缩小了解空间,避免了生成无效路径;相比拉格朗日松弛算法只能求得解的上下限,本文算法能够求得精确解,耗时在30 s以内,计算时间减少75%.
【作者单位】： 北京交通大学交通运输学院;
【关键词】： 综合运输 标签算法 动态规划 多种运输方式 多目标
【基金】：中央高校基本科研业务费专项资金资助项目(2014YJS073) 中国铁路总公司科技研究开发计划资助项目(Z2013-X007)
【分类号】：U116
【正文快照】： 近年来,国内运输经营对一批货物主要采用单一运输方式.随着货物运输技术的发展,各种运输方式之间的竞争愈加激烈.随着货主对货物运输快捷性、时效性等要求的提高,大多数物流企业期望通过联合运输的方式大幅度地降低运输费用并缩减运输时间.联合运输是采用多运输方式(例如空运

【共引文献】

中国期刊全文数据库 前5条

1 张燕;王艳鑫;杨华龙;;国际集装箱海铁联运网络中的最优路径选择[J];大连海事大学学报;2013年04期

2 陈丹丹;洪卫;贾禹;;面向随机因素的多式联运动态路径优化[J];重庆交通大学学报(自然科学版);2015年02期

3 陈雷;林柏梁;王龙;温旭红;李建;;基于碳减排政策的多式联运运输方式选择优化模型[J];北京交通大学学报;2015年03期

4 于建龙;林国龙;何红弟;;成本和时间约束下的集装箱运输的碳排放研究[J];河南科学;2013年11期

5 吴晓莉;马华伟;;多式联运环境下带时间窗的多产品运输问题研究[J];物流工程与管理;2014年05期

中国博士学位论文全文数据库 前10条

1 黄俊;多度量QoS驱动的选路机制研究[D];北京邮电大学;2012年

2 孟梦;组合出行模式下城市交通流分配模型与算法[D];北京交通大学;2013年

3 孙彬;多式联运供应链的协调与协同优化研究[D];南开大学;2013年

4 王清斌;内陆集装箱运输网络优化研究[D];大连海事大学;2014年

5 江建宇;共享腹地港口群集疏运系统智能体仿真研究[D];华南理工大学;2014年

6 王力;铁路集装箱中心站关键资源调度优化理论与方法[D];北京交通大学;2014年

7 刘杰;运能释放条件下铁路既有繁忙干线货运产品布局规划理论与方法研究[D];北京交通大学;2014年

8 蒋洋;多式联运服务网络优化建模方法研究[D];北京交通大学;2014年

9 刘舰;联合运输虚拟企业服务链协调运作的研究[D];兰州交通大学;2013年

10 熊桂武;带时间窗的多式联运运输优化研究[D];重庆大学;2014年

中国硕士学位论文全文数据库 前10条

1 杨雪;考虑换装时间的集装箱多式联运路径优化问题研究[D];大连海事大学;2013年

2 尹栋;国际油轮运输市场的周期波动及预测[D];大连海事大学;2013年

3 马易苗;集装箱甩挂运输组织模式研究[D];西南交通大学;2013年

4 梁锐;RB公司（北京）原料运输合理化问题研究[D];北京交通大学;2013年

5 陈经海;基于运量预测与效益分析的青岛港集装箱海铁联运研究[D];中国海洋大学;2013年

6 尉爱平;陆海联运服务组合优化模型研究与系统实现[D];哈尔滨工业大学;2012年

7 杨江波;面向固定运输班次的集装箱多式联运路径选择研究[D];重庆大学;2012年

8 杨程程;长江上游甩挂运输系统建设研究[D];重庆交通大学;2012年

9 寿奇晗;重庆笔记本电脑运往欧洲路径选择研究[D];重庆交通大学;2012年

10 周政;基于遗传算法的集装箱多式联运系统研究[D];大连海事大学;2013年

【相似文献】

中国期刊全文数据库 前10条

1 欧阳鸿武,黄伯云,李安湘;未来运输的发展[J];中南汽车运输;2000年01期

2 符相长;曹丽丽;;关于统筹多种运输方式和谐、高效发展的思考[J];西部交通科技;2010年12期

3 邓立红;;矿区运输方式成本分析[J];交通科技与经济;2014年01期

4 王成钢;武汉—长沙高速公路走廊各种运输方式技术经济优势分析[J];综合运输;2001年12期

5 詹静;林涛;;用权数区间构建运输方式选择模型[J];森林工程;2008年06期

6 李琳;;各种运输方式发展现状与发展趋势研究[J];黑龙江交通科技;2012年07期

7 章龙;;改革要练好内功[J];中国公路;2013年17期

8 王福田;吴志恒;;各种运输方式分工合作协调发展是运输经济发展的客观规律[J];长安大学学报(自然科学版);1983年01期

9 符合;;谈广东省调运煤炭的运输方式和路径的选择[J];能源;1988年01期

10 刘义平;简析液化气的特性与运输方式[J];航海技术;2000年03期

中国重要会议论文全文数据库 前9条

1 于波;胡晶;靳志宏;;基于多种运输方式与多目标阈值的快递网络优化[A];第十三届中国管理科学学术年会论文集[C];2011年

2 胡新明;;综合运输通道内运输方式的配置研究[A];第十五届中国科协年会第11分会场：综合交通与物流发展研讨会论文集[C];2013年

3 孙健;;模糊集在运输需求结构分析中的应用[A];模糊数学和系统成果会论文集[C];1991年

4 吴利清;兰培真;;基于FIoyd法的运输方式选择研究[A];2011年苏浙闽沪航海学会学术研讨会论文集[C];2011年

5 李远富;;Fuzzy综合评判在运输方式比选中的应用[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

6 王玲玲;伍转青;;优度评价法在多式联运运输方式组合优选中的应用[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年

7 陈成勤;;福建新一轮创业 铁路应当先行[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

8 权s，

本文编号：915340