考虑运营费用和线性化树形改编策略的货物列车开行方案研究.pdfVIP

第14卷 第6期 交通运输系统工程与信息 VO1．14 No．6 2014年 l2月 JournalofTransportationSystemsEngineeringandInformationTechnology December2014 文章编号 ：1009—6744(2014)06—0126—07 中图分类号 ：U294．1 文献标识码 ：A 考虑运营费用和线性化树形改编策略的货物列车 开行方案研究 王志美 ，林柏梁 (北京交通大学 交通运输学院，北京 100044) 摘 要： 国外货物列车开行方案的制定通常以车流和车列的综合费用最小为 目标，而 我国大多以车流的集结和改编车小时消耗最小为 目标，很少 §蠢每个车列的运营费用， 造成理论开行费用偏小，其方案未必最优．此外，我国现有开行方案模型将车流树形改编 策略递归表示，不利于对不可行流的处理．鉴于此，本文对现有模型进行改造，在总 目标中 增加车列运营费用；在约束中引入新的决策变量，实现线性化的车流树形改编策略．设计 并行禁忌搜索算法实现对模型的求解．结果表明，单位列车运营费用中的固定费用对开行 方案有着重要的影响，其费用越高，总开行列数越少，列车平均运距越长，但总改编车流 量增加 ；线性化的改编策略直观展现车流的改编路径，便于对不可行流的运输方案进行 调整． 关键词： 铁路运输；运营费用；并行禁忌；开行方案；树形改编策略 FreightTrainServiceDesignProblem withOperationCost aanndLLiinneeaarrlizzaattiioonnCOonns~ttrraaiinnttsfOorrCaarrfIl1OOWW ’ST1rreeee-Sshhaaoeedd ClassificationStrategy WANGZhi—mei，L1N Bo—liang (schooloftrafficTransportation，BeijingjiaotongUniversity,Beijing100044，China) Abstract： With regard to fomr ulating freighttrain operation plan，foreign countriesgenerally take minim‘izin‘gtheintegratedcostoftrafficflowandtrainsetastheobjective．However,ourcountrymainly focusesonminimizingthetotaltrainserviceaccumulationcostandclassificationcost，rarelyconsideringthe operationcostoftrainset，whichresultsthatthetheoreticaloperationcostislessthannormallevelandthe operationplan may notbethebest．Furthemr ore，theexistingtrain formationplanmodelsinourcountry recursivelyrepresentthetraffiCflow ’Srtee—shaped classification strategy,which iSnotconducivetodea1 withinfeasibleflow．Inview ofthissituation，thispapermodifiestheexistingmodelsasfo