原文传递
时变网络下有能力限制的行包径路选择问题研究
| 论文题名： | 时变网络下有能力限制的行包径路选择问题研究 |
| 关键词： | 时变网络;能力约束;普包径路;中转;径路选择 |
| 摘要： | 普包是由编挂在旅客列车上的行李车运送的一类行包货物。普包径路选择问题是按照客户对递送时间和费用的要求，合理安排每批货物的运送车次和中转车站，实现货物的快速、安全送达，是普包运输组织的核心问题。 普包径路选择问题的重点和难点是：如何合理地设计普包运输网络，能同时包含时间维和空间维的信息，且网络规模合理、易于求解；如何合理地确定中转站点和在中转站的车次接续方案；如何保证普包径路能满足能力约束条件。在分析已有研究应用于普包径路问题的局限性的基础上，本文引入时变网络描述普包运输网，并将普包径路选择问题分解为无能力约束的单一OD对普包最短路问题和考虑行李车载重能力约束的多商品流问题两个子问题分别求解。论文主要完成了以下研究工作： (1)构建了能够体现节点中转信息的时变普包运输网。 在对普包径路选择问题的时变特性进行分析后，构建了时变普包运输网。并通过对节点状态的定义，在时变网上表达出中转信息。 (2)研究了无能力约束的单一OD对的普包货物最短路问题。 将问题的求解分为两个阶段：首先，为避免后续计算的大量无效搜索，不考虑普包运输网络的时变特性，寻找OD对间的可行路径；其次，在可行路径的求解基础上，建立单一OD对普包货物最短路问题模型，用改进的动态规划算法对模型进行求解。 (3)研究了有能力约束的普包径路选择问题。 考虑行李车载重能力约束，将普包径路选择问题描述为有能力约束的多商品流问题，建立了广义费用最小的多商品流模型，并借鉴车流径路调整的方法设计了求解算法。 (4)实例验证。 结合普包运输组织实际，对时变网络下有能力约束的普包径路选择问题的模型与算法进行了实例验证。 |
| 作者： | 曹丽华 |
| 专业： | 交通运输规划与管理 |
| 导师： | 刘军 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
