资源描述：
《常规公交线网优化的数学模型构建与算法分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、摘要伴随着全球经济的发展和城市人口与机动车数量的快速增长，世界各国多数城市，尤其是大城市面临着巨大的交通压力，主要表现在交通拥挤加剧、交通事故增多、能源消耗上升、城市环境恶化等方面。交通问题已然成为制约世界各国城市经济进一步发展的因素之一。国外成功经验表明，优先发展城市公共交通，建立一个运营高效、合理的公交系统可以有效缓解以上问题，而对于任何一个城市的公共交通系统，作为公交规划核心内容的公交线网设计和优化，其结果是否合理直接影响着公交规划的可操作性和合理性。基于以上背景，本文在对国内外有关城市公交线网优化研究进行分析的基础上，考虑在城市公交运力有限条件下，建立以乘客换乘次数和乘
2、客旅行时间最小化为目标的双目标优化模型，运用LINGO优化软件结合小规模问题算例验证该模型的准确性。针对本文所构建的公交线网优化模型特征采用遗传算法对该模型进行求解设计，对巴彦淖尔市临河区公交线网进行优化，生成优化方案。通过比较优化方案与现状线网各项公交线网评价指标值（线网总长度、线网密度、站点覆盖率、非直线系数等），从中可以看出，优化方案的各项评价指标与现状相比均有了很大的提高。结果表明，本文所建立的模型及算法可用于常规公交线网优化，其得到了比较好的结果，证明了模型的准确性和算法的有效性。关键词：城市交通，公交规划，线网优化，组合优化模型，遗传算法I万方数据AbstractW
3、iththedevelopmentofglobaleconomyandtherapidgrowthofthenumberofurbanpopulationandmotorvehicle,mostcitiesaroundtheworld,especiallyforthebigcities,facehugetrafficpressure,whichweremainlymanifestedintheseveretrafficcongestion,increasingtrafficaccidents,risingenergyconsumption,thedeteriorationofu
4、rbanenvironmentetc.Trafficproblemhasbecomeoneofthefactorstorestrictthefurtherdevelopmentofurbaneconomyintheworld.Foreignsuccessfulexperienceshowedthattheprioritytodevelopmentofurbanpublictransport,establishingaefficientandreasonablepublictransportsystemcaneffectivelyalleviatetheaboveproblems
5、,andforpublictransportsystemofanycity,asthecorecontentofbustransitplanning,whethertheresultofnetworkdesignandoptimizationisreasonableornotdirectlyaffectsthemaneuverabilityandrationalityofthepublictransportationplanning.Accordingtotheabovebackground,basedontheanalysisoftheurbantransitnetworko
6、ptimizationresearchathomeandabroad,takingthelimitedconditionofurbanpublictransportcapacityintoconsideration,thispaperestablishesadoubleobjectiveoptimizationmodel,aimingatminimizingthepassengertransfertimesandpassengertraveltime,thenusestheLINGOoptimizationsoftware,combiningwiththequestionofs
7、mallexampletoverifytheaccuracyofthemodel.Aimingatcharacteristicsofoptimizationmodelconstructedinthispaper,weusegeneticalgorithmtosolvethemodeltooptimizethelinhedistrictofthebayinnaoercity,finallygenerateoptimizationsolution.Bycomparingtheevaluation
