资源描述:
《基于四维消耗的公交线网优化模型及蚁群算法》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、第38卷第2期东南大学学报(自然科学版)Vol38No22008年3月JOURNALOFSOUTHEASTUNIVERSITY(NaturalScienceEdition)Mar.2008基于四维消耗的公交线网优化模型及蚁群算法112胡启洲邓卫田新现1(东南大学交通学院,南京210096)2(平顶山教育学院,平顶山467000)摘要:针对城市公交线网的优化问题,应用四维消耗概念进行了综合研究,给出了公交线网优化的多目标线性规划模型及蚁群算法.在定义时间、空间、环境、能源等四维消耗概念的基础上,从点、线、面3个方面对公交线网优化问题
2、进行研究.在考虑效益最大化、成本最小化、发展可持续化的情况下,利用效用函数建立了公交线网优化的多目标线性规划模型.并用蚁群算法对多目标线性规划模型求解,得到最佳的公交线路网络布局结构和公交线网运营效率.实例表明,利用蚁群算法优化后公交线网利用率增大、可达性良好、乘客出行时间减少,优化结果符合城市交通的实际情况,该方法合理可行.关键词:交通工程;线网优化;蚁群算法;四维消耗中图分类号:U49113文献标识码:A文章编号:1001-0505(2008)02030405Optimizationmodelofpublictrafficnetworka
3、ndantalgorithmwithfourdimensionsconsumption112HuQizhouDengWeiTiamXinxian(1SchoolofTransportation,SoutheastUniversity,Nanjing210096,China)(2PingdingshanEducationCollege,Pingdingshan467000,China)Abstract:Aimedattheoptimizationproblemforpublictrafficlinenetwork,anewmethodandalgori
4、thmofpublictrafficlinenetworkoptimizationispresentedusingtheconceptoffourdimensionsconsumption.Basedonthedefinitionoffourdimensionsconsumptionconcep,tincludingtime,space,environmentandenergy,constraintconditionsandobjectivefunctionareanalyzedonthreefacets:points,linesandrange.Taki
5、ngthebenefitsmaximizationandcostsminimizationandsustainabledevelopmentastheobjectivesanetworkoptimizationmodelisdeveloped.Amultiobjectivelinearprogrammingmodelofpublictransportationoptimizationisestablished.Antalgorithmisusedtoplanthepublictransportnetwork.Thebestlayoutstructure
6、ofpublictrafficlinenetworkandthebestoperationalefficiencyofpublictrafficsystemcanthenbeachieved.Theapplicationresultsshowthatthemultiobjectivelinearprogrammingmodelnotonlymeetsthetransportdemands,butalsoimplementstheenvironmentprotectionobjectiveandimprovestheutilizationratioofur
7、banpublictrafficlinenetwork.Theoptimizationresultsaccordwiththerealsituation.Themethodisfeasible.Keywords:publictraffic;linenetworkoptimization;antalgorithm;fourdimensionsconsumption[47]对于城市公交线网优化问题的研究主要分成决定.由于城市公交系统是一个复杂的、多因素两类:一类是单纯的理论研究,即以单纯的定量模多目标和多功能的随机动态大系统.所以公交线网[13]型解决
8、公交线网优化问题.另一类是以定性为优化模型是整个线网优化的基础,模