公交加气站选址布局优化模型和算法.pdf

《公交加气站选址布局优化模型和算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第15卷第3期交通运输系统工程与信息V_0】．15No-32015年6月JournalofTransportationSystemsEngineeringandInformationTechnologyJune2015文章编号：1009-6744(2015)03—0160—06中图分类号：TP301．6，U116．2文献标志码：A公交加气站选址布局优化模型和算法魏明，陈学武，孙博(1．东南大学城市智能交通江苏省重点实验室，南京210096；2．南通大学交通学院，江苏南通226019)摘要：针对不同线路的车辆加气需求在时间和空间上的不平衡性，将加气站

2、抽象为多服务台排队系统，综合考虑车辆行驶、排队加气、加气站的位置对公交运营的影响等现实因素，以加气站的建设费用最小为第一目标，以极小化所有公交车的加气成本为第二目标，建立一种多目标公交加气站选址模型．根据问题特征，利用约束法，将之转化为单目标问题，设计求解该问题的遗传算法，定义解的编码方案、适应度函数、产生初始种群的启发式算法等．最后，结合一个算例，计算最佳的公交加气选址方案，分析加气站的能力对其布局的影响程度，从而验证模型和算法的有效性．关键词：城市交通；加气站选址；车辆排队加气；多目标；遗传算法ModelandAlgorithmforBUSGa

3、sStationSiteLayout0otimizationProblemWEIMing1,2CHENXue一'W1．1，SUNBo(1．JiangsuKeyLaboratoryofUrbanITS，SoutheastUniversity,Nanjing210096，China；2．SchoolofTransportation，NantongUniversity,Nantong226019，Jiangsu，China)Abstract：Fortheimbalanceintimeandspaceofrefuelingvehicleswhichbelo

4、ngedtodiferentroutes．amultipleobjectivemodelisstudiedforbusgassmtionsitelayoutoptimizationtomeetmanyrealisticconstraintssuchasvehicle’Stravel，lininguptofuelatgasstation，andinfluenceofgasstation’Slocationonbusoperation，etc．，byassumingthateachgasstationislookedasamulti—serverque

5、uingsystem．Previousobjectiveistominimizeatotalofcostforbuildinggasstations，andsecondaryobjectiveaimsatminimizingfuelingfeeforaUvehicles．Accordingtocharacteristicofthemode1．itisconvenedintoasingleobjectiveprogrammingproblemwithconstraintmethod．Adesignofgeneticalgorithm，whichred

6、esignsasolutioncoding，heuristicproceduretoinitializechromosomesrandomly,etc．，isproposedtoobtainthemodel’Snon—inferiorsolutions．Finally,anumericalexampleistakentocalculateitsbestschemeandanalyzeinfluenceofgasstation’Sfuelingcapacityonthem，whichshowsmodelanditsalgorithm’correctn

7、essandefectiveness．Keywords：urbantrafic；gasstationsitelayout；allvehiclesqueuingforfuelingatstations；multipleobjective；geneticalgorithm收稿日期：2014—09—05修回日期：2015—01—15录用日期：2015-03-11基金项目：国家重点基础研究发展计划(973计划)资助项目(2012CB725402)；中国博士后科学基金面上项目(2013M540408)；汀苏省高校自然科学研究面上项目(13KJB580008)

8、．作者简介：魏N(1984一)，男，安徽芜湖人，讲师，博士后．通信作者：mingtian911@163．coin第l5卷第