基于遗传禁忌算法的公交线路发车间隔优化.pdfVIP

第 31卷 第 2期 交 通 科 学 与 工 程 Vo1．31 No．2 2015年 6月 JOURNALOFTRANSPORTSCIENCE AND ENGINEERING Jun．2015 文章编号：1674—599X(2015)02—0081—06 基于遗传禁忌算法的公交线路发车间隔优化 周 骞 ，韦凤连 ，刘 菊 (长沙理工大学 交通运输工程学院，湖南 长沙 410004) 摘 要 ：针对城市公共交通营运调度 因发车间隔未得到优化而出现 的乘客等车时间过长、公交车辆满 载率不均形成的资源浪费现象，从乘客和企业的双向角度考虑，建立了以乘客等车时间和公交企业营运 成本最小为优化 目标的公交线路发车间隔优化模型。基于遗传算法的全局搜索能力和禁忌算法的局部 搜索能力，设计了遗传禁忌算法求解方法。以南宁市 67路公交线路为例，进行了实例验证 。分析结果 表 明了该模型和算法均可行 。 关键词 ：公交调度 ；发车间隔；优化模型；遗传禁忌算法 中图分类号 ：U491．1 7 文献标识码 ：A A busheadwayoptimizationmodelbasedongenetictabooalgorithm ZH0U Qian，WEIFeng—lian，LIU Ju (SchoolofCommunicationsandTransportationEngineering，ChangshaUniversityof Science8LTechnology，Changsha410004，China) Abstract：Accordingtocurrentsituationofurbanpublictransportsystem ，with thee— mergenceofpassengerwaiting timelongerorthevehicleloadratiounevenly，thephe— nomenonofthewasteresourcesisincreasingly serious，becausethe departureinterval problem isnotoptimized．Consideringtwofactorsofthepassengerandbuscompanies，a busrouteheadwayoptimizationmodelisproposedwiththeoperationexpensesbetween thepassengerwaitingtimeandbuscompaniesastheoptimizationgoa1．Basedon thea— bilityofglobalsearchofthegeneticalgorithm andtheabilityoflocalsearchofthetaboo algorithm ，thesolvingmethodofthegenetictabooalgorithm isdesigned．Inordertotest theavailabilityofthemodelandalgorithm ，NanningCity，No．67busisregardedasthe exampleoftheapplication． Keywords：busdispatching；busscheduling；optimizationmodel；genetictaboo algo— rithm 随着中国经济 的迅猛发展 、城市规模的快速 公共交通能否正常和高效地运转 ，不仅取决于道 扩张及私家车拥有量爆发式增长 ，城市客、货运输 路 、车辆及场站等技术和设施条件 ，而且依赖于科 总量和机动化出行量急剧增长 。城市交通供需关 学有效的运营组织与管理。 系