城际干线甩挂运输的公路牵引车调度问题及其求解.pdf

《城际干线甩挂运输的公路牵引车调度问题及其求解.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第33卷第2期2016年2月公路交通科技JournalofHighwayandTransportationResearchandDevelopmentVOL33No．2Feb．2016doi：10．3969／j．issn．1002—0268．2016．02．023城际干线甩挂运输的公路牵引车调度问题及其求解李红启1，常馨玉1，朱晓宁2，卢越3(1．北京航空航天大学交通科学与工程学院，北京100191；2．北京交通大学交通运输学院，北京100044；3．北京华运交通咨询开发公司，北京100038)摘要：针对城际干线甩挂运输过程所涉及的公路牵引车调度，以整车运输和“多对多”式运输需求为

2、基本特征，兼顾驾驶员与牵引车连续工作时间的约束，并以货运吨公里CO：排放量为目标函数，提出了城际干线运输中的牵引丰调度问题。构建了LTDP问题的整数规划模型，设计了基于模拟退火的求解算法主流程，辅以可选用的、针对主流程运算结果的后处理操作，以进一步提升满意解。该算法被运用于山东省城际干线甩挂运输网络实践算例求解。运算结果表明：本文所构建的整数规潮模型及其启发式求解方法是可行和有效的，干线甩挂运输模式具有良好的节能战排效果。关键词：运输经济；牵引丰调度；模拟退火；甩挂运输；干线中图分类号：U492．3+31文献标识码：A文章编号：1002—0268(2016)02—0151—08In

3、tercityLine-haulTractorDispatchingProbleminTrailerPick-upTransportandItsSoMngMethodUHong—Qil，CHANGXin—Yul，ZHUXiao—Nin92，LUYue3(1．SchoolofTransportationScienceandEngineering，BeihangUniversity，Beijing100191，China；2．SchoolofTrafficandTransportation，BeijingJiaotongUniversity，Beijing100044，China；3．

4、BeijingHnayunTralhcConsultingandDevelopmentCorporation，Beijing100038，China)Abstract：Weputforwardtheline—haultractordispatchingproblem(LTDP)onthebackgroundoftractordispatchinginvolvedinintereityline—haultrailerpick-uptransport．IntheLTDP，thetransportdemandisfull—truckloadwhichexistsbetweenanytwo

5、customerdepots(themany—to—manydemand)．Thecontinuousworkingtimelengthsofdriverandtractorareregardedastheimportantconstraints．TheobjectivefunctionofLTDPisC02emissionsperton-kilometer．WefoundedanintegerprogrammingmodelofLTDP，whichissolvedbyadesignedalgorithmwhichtakessimulatedannealing(SA)asthema

6、inflame，andalsoprovidedanoptionalphasetoimprovethesatisfactorysolutiongetbythemainflame．Thealgorithmisusedtosolvearealisticinstanceabstractedfromtheintercityhne·-haultrailerpick··uptransportnetworkinShandongProvince．Thecomputationresultshowsthattheestablishedintegerprogrammingmodelandtheheuris

7、ticalgorithmisfeasibleandvalid，andline-haultrailerpick—uptransportismoreenergy-efficientemissions-decreasingthantrucktransportation．Keywords：transporteconomics；tractordispatching；simulatedannealing；trailerpick··uptransport；line·-haulⅧ言茹