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

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:solar_cbc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
普包是由编挂在旅客列车上的行李车运送的一类行包货物。普包径路选择问题是按照客户对递送时间和费用的要求,合理安排每批货物的运送车次和中转车站,实现货物的快速、安全送达,是普包运输组织的核心问题。普包径路选择问题的重点和难点是:如何合理地设计普包运输网络,能同时包含时间维和空间维的信息,且网络规模合理、易于求解;如何合理地确定中转站点和在中转站的车次接续方案;如何保证普包径路能满足能力约束条件。在分析已有研究应用于普包径路问题的局限性的基础上,本文引入时变网络描述普包运输网,并将普包径路选择问题分解为无能力约束的单一OD对普包最短路问题和考虑行李车载重能力约束的多商品流问题两个子问题分别求解。论文主要完成了以下研究工作:(1)构建了能够体现节点中转信息的时变普包运输网。在对普包径路选择问题的时变特性进行分析后,构建了时变普包运输网。并通过对节点状态的定义,在时变网上表达出中转信息。(2)研究了无能力约束的单一OD对的普包货物最短路问题。将问题的求解分为两个阶段:首先,为避免后续计算的大量无效搜索,不考虑普包运输网络的时变特性,寻找OD对间的可行路径;其次,在可行路径的求解基础上,建立单一OD对普包货物最短路问题模型,用改进的动态规划算法对模型进行求解。(3)研究了有能力约束的普包径路选择问题。考虑行李车载重能力约束,将普包径路选择问题描述为有能力约束的多商品流问题,建立了广义费用最小的多商品流模型,并借鉴车流径路调整的方法设计了求解算法。(4)实例验证。结合普包运输组织实际,对时变网络下有能力约束的普包径路选择问题的模型与算法进行了实例验证。
其他文献
介绍当前主流的几种无线通信标准及其在地铁中的应用,从实际出发,通过地铁隧道区间内不同无线组网方式的分析与比较,提出了一种新的商用通信系统的无线引入方式,用以减少无线
近年来,关系营销作为一种全新的营销理论,在国外获得了巨大发展。在国内也引起了专家学者与企业界的关注。但是,与发达国家相比,我国对关系营销理论的研究和其在实际中应用的
继《企业破产法》和《公司法》之后,最高人民法院于2002年7月发布了《关于审理企业破产案件若干问题的规定》(简称《破产规定》)。由于破产清算会计原理与常规会计原理大不相
本文运用SWOT分析方法,从我国现实出发,对我国电机产业的优势、劣势、机会、威胁进行分析,从而认清我国电机产业的现状,寻求我国电机产业发展的机遇,提出我国电机产业的发展
<正>NBC新闻中心的工作人员不应牵涉到损其名誉的外界利害关系中去.他们中不管什么人都不应参加任何商业活动或金融活动,他们在经济上都应没有任何可能与公司利益相矛盾的利
俄罗斯亚马尔LNG项目,具有代表性的工艺管道采用低温碳钢管道材料ASTM A333 Gr.6(设计温度为-50℃)以及不锈钢材料ASTM A312/A358 TP304/304L(设计温度为-196℃)。焊接技术规格书
<正> 锥形离合器摩擦块与锥毂接合不良,会使履带式起重、挖掘机迥转发生冲击和履带前后行走、转向产生打滑等现象,这是起重、挖掘机的常见故障,又是起重、挖掘机作业所不允许
目的探讨人文关怀在急诊危重患者护理中的运用及对其评价。方法针对急诊危重患者的特点,随机分为两组,A组在护理过程中实施人文关怀;B组在护理过程中不施加人文关怀。以患者
教学设计以溶液在生活、生产中的应用为情境,展开对中考重点知识的复习;设计中贯穿中考考点,例举"溶液"为主题的综合性中考试题,渗透分类观、化学价值观;利用经典试题增强学
科学和艺术,是人类思维之树的两大主权,是人类文化的两翼,是人类心血、劳动和智慧的结晶。科学与艺术的互动作为人类社会重要的文化现象,将贯穿整个人类社会的历史。本文以人类思