综合运输体系下货运服务网络设计优化问题的研究

被引量 : 46次 | 上传用户:sxlijx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以可实践的观点来进行理论与方法的研究,依托综合运输体系的特点,利用最优化理论与方法,结合经典算法求解平台与智能求解机制,循序渐进的研究综合货运服务网络设计问题。本文的研究内容涵盖了综合货运服务网络中的权重处理、路径搜索、流量分配、频度服务网络设计和动态服务网络设计的模型与求解算法。最后以中铁快运企业的实际运营网络为依托,进行了实证验证。在综合货运服务网络表示方面,本文设计T标号和L标号方法对权重进行处理,结合“前探”策略,提出了改进的最短路径搜索算法,可解决综合货运服务网络中考虑中转权重的最短路搜索,进一步利用偏离径路搜索算法的思想给出了可解决回路的K短路搜索算法。之后构建的流量分配数学模型考虑了综合货运服务网络中运输费用和不同服务之间中转固定费用的优化,也考虑了其它必要的约束。在求解思路上本文给出了动态构建Lingo脚本进行求解的思路,解决了传统数学模型构建时工作量过大和逻辑过于复杂的缺点,既确保能高效准确构建对应的数学模型优化求解脚本,又能充分利用成熟的优化平台和技术。在频度服务网络设计方面,首先给出了服务框架网络图,然后给出了服务网络下运输路径集合确定的方法,也分析了服务集合设计的思路。根据决策变量—服务频率为输出型和决策型构建了基于服务框架网络的设计模型和基于服务选择的设计模型。前者为0-1混合规划模型,以往学者对此类模型的研究成果较多。而后者旨在传统服务网络设计的基础上解决中转衔接方案的优化。考虑到中转货流量的计算,通过服务选择情景的构建,在提出K短“点”路作为运输径路的基础上,设计了服务选择决策变量,从而可以解决综合货运服务网络中中转费用、服务衔接等一系列优化问题。在模型求解思路上既有动态Lingo脚本构建机制,也有为了解决规模问题而设计的智能算法机制。本文所设计的自适应免疫克隆选择算法中,根据服务网络设计自身特点,提出了基于反馈调整机制的变异算子,既提高了算法的求解速度,又可保证算法求解的优化方向。动态服务网络设计方面,考虑到单层时空网络无法解决货运领域“集结编组优化”,同时考虑到服务的服务区段与编组单元之间的关系,本文构建了三层时空网络,服务层、编组单元层和货流层的三层组合网络解决了服务开行优化、编组策略优化和流量分配优化三个优化问题的一体化考虑。在对三层时空网络中的中转情景做了分析之后,构建了中转弧用于解决中转费用的优化,然后给出了综合货运动态服务网络设计优化数学模型。优化日标既考虑了服务设计费用和编组单元构建费用的优化,也考虑了运输费用和中转费用的优化。算法求解方面,采用自适应免疫克隆选择算法对基于服务集合的服务设计方案进行迭代优化,而每步迭代过程中,对于给定服务设计方案下的货流层和单元层之间的流量分配问题,首先处理有关服务的约束,然后将编组单元构建成本添加到编组单元联弧上,设计两阶段求解算法对货流层和单元层之间流量分配问题进行求解:第一阶段利用列生成算法进行流量分配的求解;第二阶段利用基于闭合环路的邻域搜索算法进行邻域搜索,寻找更优的服务设计方案。两阶段求解完以后更新服务设计方案,继续利用自适应免疫克隆选择算法进行服务设计方案的迭代更新直到满足结束条件,输出算法的最优解作为优化后的服务设计方案。
其他文献
旅游业作为一项综合性很强的行业,其本身是一个复杂的系统,其持续发展也即该系统各个子系统的同时间的持续发展。本文将可持续发展含义分解为旅游地旅游经济、社会、资源、环境
安乐死作为一个热点话题,所涵盖的内容极为复杂,它不仅涉及到哲学、医学、法学、宗教、伦理学等等多门学科,而且还牵涉到医生、病人、家庭、社会等多方面的关系,所以在学术界
公众的科学素养是评价一个国家国民综合素质的重要指标。化学作为科学的重要分支,具有科学性与严谨性两大特征。中学化学作为化学教育的启蒙阶段,要求教师规范地教,学生要规
由于各高校的扩招,每年的大学生毕业人数随之增多,大学生就业问题日益严峻,面对就业压力,越来越多的大学生走上自主创业之路,通过创业实现就业。本文将就笔者参加大学生创新
<正>三棱锥是最常见的几何体.并不是所有的三棱锥都可以嵌入长(正)方体中的,那么具有哪些特征的三棱锥可以呢?只要三棱锥的四个顶点与长方体其中的四个不共面顶点重合,即可构
本文按照放大器的不同分类阐述了甲类放大器﹑乙类放大器﹑甲乙类放大器﹑D类放大器的工作原理,并对各种放大器的性能进行比较,进一步论述了D类放大器的工作原理分析他的调制方式—
发生在建安十三年(公元208年)的赤壁之战以其深远独特的影响、丰富多样的作战形式在三国乃至整个中国军事史上占据着不可替代的地位。它是一场典型的以弱胜强、以少胜多的战
新时期随着电视行业日新月异地发展,当前我国电视谈话类节目在多种多样的电视节目类别中所占比例越来越大,谈话类节目俨然成为电视服务类节目的主力军,备受广大受众的喜爱与
青春期是指由儿童逐渐发育成为成年人的过渡时期,它是继婴儿期之后第二个生长发育的高峰期。青春期是个体身心变化最为迅速而明显的时期,它表现在身体、外貌、行为模式、自我
服务营销理论近年来受到越来越多企业重视,特别是服务企业对它的重视程度更高。顾客成为企业关注的中心,一系列围绕顾客展开的研究更加细致和深入,提出了全新的服务理论和方