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

《时变网络下有能力限制的行包径路选择问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文时变网络下有能力限制的行包径路选择问题研究姓名：曹丽华申请学位级别：硕士专业：交通运输规划与管理指导教师：刘军20070601』E夏銮堕盔堂亟圭堂位迨塞中文摘要普包是由编挂在旅客列车上的行李车运送的一类行包货物。普包径路选择问题是按照客户对递送时间和费用的要求，合理安排每批货物的运送车次和中转车站，实现货物的快速、安全送达，是普包运输组织的核心问题。普包径路选择问题的重点和难点是：如何合理地设计普包运输网络，能同时包含时间维和空间维的信息，且网络规模合理、易于求解；如何合理地确定中转站点和在中转站的车次接续方案；如何保证

2、普包径路能满足能力约束条件。在分析已有研究应用于普包径路问题的局限性的基础上，本文引入时变网络描述普包运输网，并将普包径路选择问题分解为无能力约束的单--OD对普包最短路问题和考虑行李车载重能力约束的多商品流问题两个子问题分别求解。论文主要完成了以下研究工作：(i)构建了能够体现节点中转信息的打予交普包运输网。在对普包径路选择问题的时变特性进行分析后，构建了时变普包运输网。并通过对节点状态的定义，在时变网上表达出中转信息。(2)研究了无能力约束的单--OD对的普包货物最短路问题。将问题的求解分为两个阶段：首先，为避免后续计算的大量无效搜索，不考

3、虑普包运输网络的时变特性，寻找0D对间的可行路径：其次，在可行路径的求解基础上，建立单一oD对普包货物最短路问题模型，用改进的动态规划算法对模型进行求解。(3)研究了有能力约束的普包径路选择问题。考虑行李车载重能力约束，将普包径路选择问题描述为有能力约束的多商品流问题，建立了广义费用最小的多商品流模型，并借鉴车流径路调整的方法设计了求解算法。(4)实例验证。结合普包运输组织实际，对时变网络下有能力约束的普包径路选择问题的模型与算法进行了实例验证。关键词：时变网能力约束普包径路中转jE立窑暹盔堂亟±堂缱途塞ABSTRACTRegularpacka

4、geisakindofgoodswhichisdeliveredbypassengertrain．Routingarrangementisanimportantcontentinpackageorganization．Accordingtocustomer'srequirement,makeareasonableplanforeachgoodswhichisefficiencyisthebasicrule．Therearesomekeypointsinpackageroutingproblemresearch,suchas,howtodesig

5、nanetworkwhichcancovermoreinformationbutdonotincreasethescaleoftheproblem；howtoseekthetransferscheme；howtodealwiththecapabilityrestrictioninroutingarrangement．Followingtheanalyzeofcurrentresearch,thispaperwilldesignatime-varietynetworktodescribethepackageroutingproblem，separ

6、ateroutingarrangementwithcapabilityrestrictionintotwoissues：theshortestpathofsinglecommoditywithnOcapabilityrestrictionandmulti-commoditywithcapabilityrestriction．Thepapercontains；(1)Havendesignatime-varietypackagenetworkwhichcanshowtheinformationabouttransferDesignafime-var

7、ietypackagenetworkafteranalyzingthecharacteristicofpackageroute．Giveanexpressionoftransferinformationbymakingadefinitionofthepoint．(2)ResearchontheshortestpathofsinglecommoditywithnocapabilityrestrictionDividetheprocessintotwosteps：firstly,donotconsiderthetime’varietycharact

8、eristicofpackagedeliverynetwork,lookingforallthepossibleroutestoavoidmassof