时变网络下有能力限制的行包径路选择问题研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:xiaosa12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
普包是由编挂在旅客列车上的行李车运送的一类行包货物。普包径路选择问题是按照客户对递送时间和费用的要求,合理安排每批货物的运送车次和中转车站,实现货物的快速、安全送达,是普包运输组织的核心问题。 普包径路选择问题的重点和难点是:如何合理地设计普包运输网络,能同时包含时间维和空间维的信息,且网络规模合理、易于求解;如何合理地确定中转站点和在中转站的车次接续方案;如何保证普包径路能满足能力约束条件。在分析已有研究应用于普包径路问题的局限性的基础上,本文引入时变网络描述普包运输网,并将普包径路选择问题分解为无能力约束的单一OD对普包最短路问题和考虑行李车载重能力约束的多商品流问题两个子问题分别求解。论文主要完成了以下研究工作: (1)构建了能够体现节点中转信息的时变普包运输网。 在对普包径路选择问题的时变特性进行分析后,构建了时变普包运输网。并通过对节点状态的定义,在时变网上表达出中转信息。 (2)研究了无能力约束的单一OD对的普包货物最短路问题。 将问题的求解分为两个阶段:首先,为避免后续计算的大量无效搜索,不考虑普包运输网络的时变特性,寻找OD对间的可行路径;其次,在可行路径的求解基础上,建立单一OD对普包货物最短路问题模型,用改进的动态规划算法对模型进行求解。 (3)研究了有能力约束的普包径路选择问题。 考虑行李车载重能力约束,将普包径路选择问题描述为有能力约束的多商品流问题,建立了广义费用最小的多商品流模型,并借鉴车流径路调整的方法设计了求解算法。 (4)实例验证。 结合普包运输组织实际,对时变网络下有能力约束的普包径路选择问题的模型与算法进行了实例验证。
其他文献
随着大数据时代的到来,如何高效存储海量信息受到越来越多的关注,超分辨光存储由于具有可突破衍射极限提高存储密度的巨大潜力,有望实现真正的大容量、低能耗、长寿命海量信息存
期刊
本文对国内外当智能交通系统和GPS车辆定位系统的相关技术进行回顾,建立基于出租车GPS数据预处理和数据融合模型和存储录入模块:建立基于多辆GPS出租车的城市交通信息融合模型
早期癌症病人目前仍以手术切除为主要治疗方法,但对中晚期患者主张综合治疗。我院自1990年~1994年使用鸦胆子乳剂(以下简称鸦乳)静点,辅助中西药物治疗晚期肿瘤100例,效果较
所有薄膜几乎都处在某种应力之中,它的存在会导致薄膜龟裂、卷曲和脱落,从而限制了薄膜结构的稳定性和功能。薄膜应力的主要部分是薄膜生长过程中建立起来的,即内应力表征的部分
学位
随着我国交通运输事业的发展,车辙已经成为我国高等级公路沥青路面的主要损坏类型之一。车辙的产生降低了行车舒适性,安全性。沥青路面的早期损坏日益严重,越发引起研究人员的重
学位
通过引入全局损失函数,提出了一种全局优化的随机森林模型算法,称为θ-β型随机森林,并且利用改进后的模型对城市遥感图进行了检测与识别,识别准确率与识别速率都得到了一定
随着近几年中国国民经济的飞速发展,日常生活中商务旅行、休闲旅游等活动日渐频繁,民航业承运旅客量出现井喷式增长。团队旅客作为民航客源的重要组成部分,经营水平高低直接
近年来,随着红外小目标检测技术的发展,人们己经充分认识到了这种技术的重要性,但由于红外小目标具有成像面积小、距离远、细节特征缺失、形状特征微弱、信噪比低等特点,因此