多路径多式联运网络组合优化问题研究

来源 :长安大学 | 被引量 : 20次 | 上传用户:ilovemn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,中国经济发展进入新常态,作为国民经济发展的基础产业之一,传统运输行业的产业结构和供给能力已经不能满足不断增长的社会需求,因此解决运输行业特别是货物运输行业的可持续发展问题,直接关系到社会经济的持续发展。作为一种先进、高效、绿色的运输方式,多式联运在发达国家已经发展成熟,在我国因长期受条块体制约束,至今仍处于成长阶段。发展多式联运,重要的是在已有的路线网络基础上对多式联运的路径以及运输方式进行规划,从而在客户要求的时间范围内以最低成本将货物送到。传统的多式联运路径与运输方式的组合优化问题仅考虑到货物到达终点的时间限制,并未考虑到在实际运作中,运输工具需要在一定时间范围内到达中转节点,也未考虑到运输工具具有固定的离开时刻表,并且在同一多式联运网络中,可能有来自各地的多种货物需要同时进行运输,而以往的研究只针对一类货物规划单条路径,因此本文在以上方面做了新的研究。本文基于传统模型,在同一网络中对不同货物同时规划路径,构建了以运输成本、转运成本、时间惩罚成本和运输时间为目标函数的多路径多式联运网络组合优化问题模型。考虑到运输工具到达节点的时间限制以及离开节点的时间限制,本文对各个节点进行时间窗约束。同时考虑到一个网络中不同批次的货物可能共同使用某一路段上的运输工具,因此总货物量需要满足该路段该运输方式的容量约束。将以上约束纳入到传统的多式联运优化问题中更加符合实际情况,有助于承运人进行科学的路线设计从而降低运输成本、提高客户满意度。针对本文所研究的问题和构建的数学模型,采用改进的动态自适应蚁群算法,设计了多种群蚂蚁同时搜索路径,采用轮盘赌原理提高搜索的随机性,结合精英蚂蚁和最大最小蚂蚁策略既加快收敛速度又避免陷入局部最优,最后通过小规模、大规模算例证明了算法的有效性;最后通过实验对算法的关键参数进行分析,为提高算法的求解效率提供了参考取值,为多式联运网路路径与运输方式组合优化问题提供了有效的解决方法。
其他文献
当今国内人口日益增长,国内的大中型医院已经无法完全承担起居民的疾病诊断治疗、健康咨询、日常体检、紧急情况下的医疗救治等任务,因此,可以将医疗服务小片化、基层化,对象
中华文明源远流长,在上下五千年的历史进程中,积淀了深厚丰富的非物质文化遗产资源,对丰富中国传统文化、促进经济社会发展、提高民族凝聚力、提升国民素质起到了积极的作用
目的:研究血管活性药物麝香通心滴丸对冠状动脉慢血流的治疗作用,为冠脉慢血流临床治疗提供依据。方法:实验一:通过CAG重复评价舌下含服麝香通心滴丸对冠脉慢血流的即刻作用
Microsoft SQL Server的安全性是人们广泛关注的重要问题。因此,在系统发生故障时,如何恢复数据成为计算机网络系统的一个重要课题。为数据库中的数据制定一个有效的安全备份计
目的:为了降低和更好地预防急性细菌感染性鼻窦炎患者的发病,观察和探讨在西医治疗基础上加用玉屏风散的有效性和价值。方法:按照随机双盲对照的原则将2012年1月~2014年1月来我
媒体融合是信息传输通道多元化下的新作业模式,如何把传统媒体与互联网、手机、手持智能终端等新兴媒体传播通道有效结合起来,资源共享,集中处理,衍生出不同形式的信息产品,
<正>智能手表,2013年科技界的热门词汇,大家时刻关注着它的上市。谷歌、苹果和三星等大厂商很有可能在今年对外正式发布自家的产品,下面我们就先"睹"为快吧。Google Time苹果
渗滤液是生活垃圾堆放和填埋过程中产生的一种高浓度有机废水,具有水质水量变化大、成分复杂、污染物含量高的特点,且含有大量致病菌,是生活垃圾填埋处置的重要污染源,也是公
大柴旦盐湖位于柴达木盆地北部的次级盆地及祁连山系南缘的山间盆地中。由于湖区及其汇水流域受西风带气候主控,其湖底沉积剖面是探讨西风带气候演变的理想环境档案。大柴旦
能源在国民经济发展过程中起到极其重要的作用,但能源的生产使用同时具有正面与负面效应,为了保护环境并实现可持续发展就必须正确的认识能源的两面性,避免为了短期利益或局