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

』E 夏 銮 堕 盔 堂 亟 圭 堂 位 迨 塞 中文摘要 普包是由编挂在旅客列车上的行李车运送的一类行包货物。普包径路选择问 题是按照客户对递送时间和费用的要求，合理安排每批货物的运送车次和中转车 站，实现货物的快速、安全送达，是普包运输组织的核心问题。 普包径路选择问题的重点和难点是：如何合理地设计普包运输网络，能同时 包含时间维和空间维的信息，且网络规模合理、易于求解；如何合理地确定中转 站点和在中转站的车次接续方案；如何保证普包径路能满足能力约束条件。在分 析已有研究应用于普包径路问题的局限性的基础上，本文引入时变网络描述普包 运输网，并将普包径路选择问题分解为无能力约束的单--OD对普包最短路问题和 考虑行李车载重能力约束的多商品流问题两个子问题分别求解。论文主要完成了 以下研究工作： (i)构建了能够体现节点中转信息的打予交普包运输网。 在对普包径路选择问题的时变特性进行分析后，构建了时变普包运输网。并 通过对节点状态的定义，在时变网上表达出中转信息。 (2)研究了无能力约束的单--OD对的普包货物最短路问题。 将问题的求解分为两个阶段：首先，为避免后续计算的大量无效搜索，不考 虑普包运输网络的时变特性，寻找0D对间的可行路径：其次，在可行路径的求解 基础上，建立单一oD对普包货物最短路问题模型，用改进的动态规划算法对模型 进行求解。 (3)研究了有能力约束的普包径路选择问题。 考虑行李车载重能力约束，将普包径路选择问题描述为有能力约束的多商品 流问题，建立了广义费用最小的多商品流模型，并借鉴车流径路调整的方法设计 了求解算法。 (4)实例验证。 结合普包运输组织实际，对时变网络下有能力约束的普包径路选择问题的模 型与算法进行了实例验证。 关键词：时变网能力约束普包径路中转 jE 立 窑 暹 盔 堂 亟 ± 堂 缱 途 塞 ABSTRACT a of is kind whichisdelivered Regularpackage goods by passengertrain．Routing isan contentin tocustomers arrangementimportant packageorganization．According areasonableforeach whichis isthebasicrule． requirement,makeplan goods efficiency Therearesome in to research,suchas,how keypointspackageroutingproblem anetworkwhichcancovermoreinformationbutdonotincreasethescaleofthe design toseekthetransfer todealwiththe restrictionin problem；how scheme；how capability the ofcurrent will a research,this