资源描述：
《交通运输工程学报.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第8卷第6期交通运输工程学报Vol18No162008年12月JournalofTrafficandTransportationEngineeringDec.2008文章编号:167121637(2008)0620110206方格路网车辆路径在线选择模型及竞争分析1,21,34苏兵,徐寅峰,余水(11西安交通大学管理学院,陕西西安710049;21西安工业大学经济与管理学院,陕西西安710021;31西安交通大学机械制造系统工程国家重点实验室,陕西西安710049;41迪肯大学信息技术与工程学院,维多利亚州墨尔本3125)摘要:为分析城市方格路网遭遇突发性堵塞下的车辆路径选择
2、问题,应用在线问题与竞争策略的方法建模,设计了2种在线路径选择竞争策略,即方向贪婪策略和多选择移动策略,计算了2种策略的竞争性能比。通过策略竞争分析得出:在发生突发性堵塞的情形下,方向贪婪策略下的费用为最优费用的3倍;利用多选择移动策略在对网络具有实际意义约束条件下的部分情形能够得到最优费用,且在最坏情形下的费用为最优费用的2倍;2种策略的竞争性能比优于以往研究给出的堵塞不可恢复问题竞争比的下界。关键词:交通运输;方格路网;车辆路径;在线问题;竞争分析中图分类号:U492文献标识码:AOnlineselectionmodelandcompetitiveanalysisofve
3、hicleroutingingridtransportationnetwork1,21,34SUBing,XUYin2feng,YUShui(1.SchoolofManagement,XipanJiaotongUniversity,Xipan710049,Shaanxi,China;2.SchoolofEconomicsandManagement,XipanTechnologicalUniversity,Xipan710021,Shaanxi,China;3.StateKeyLaboratoryforManufacturingSystemsEngineering,XipanJ
4、iaotongUniversity,Xipan710049,Shaanxi,China;4.SchoolofEngineeringandInformationTechnology,DeakinUniversity,Melbourne3125,Victoria,Australia)Abstract:Inordertoanalyzethevehicleroutingproblemundersuddenroadblockageingridtransportationnetwork,avehicleroutingmodelwasproposedbyusingthemethodsofo
5、nlineproblemandcompetitivestrategy,directiongreedystrategyandmulti2alternativemovingstrategyweredesigned,andthecompetitiveratiosoftwostrategieswerecomputed.Analysisresultindicatesthatthecostofdirectiongreedystrategyis3timesthantheoptimalcostundersuddenroadblockagestate,multi2alternativemovi
6、ngstrategyhasagoodperformancewithpracticalrestrictionfordifferentcases,thecostofmulti2alternativemovingstrategyis2timesthantheoptimalcostintheworstcase,thecompetitiveratiosoftwostrategiesarenotmorethantheinfimumofthecompetitiveratioforunexpectedblockageproblemingeneralnetworks.3figs,17refs.
7、Keywords:traffictransportation;gridtransportationnetwork;vehiclerouting;onlineproblem;competitiveanalysisAuthorresumes:SUBing(19702),female,PhD,+86229282665034,subing684@sohu.com;XUYin2feng(19622),male,professor,+86229282665034,yfxu@mail.xjtu.edu.cn.收稿日期
