公交路线优化.doc

山西大学公交路线优化1 研究背景随着我国经济建设的快速发展，城市交通供求矛盾日益突出，公共交通所具有的强大优势也越来越受到人们的广泛关注。太原市作为山西省的首都，城市人口相对比重较大。太原市城市公共交通在城市交通中起着支撑性的作用，为缓解太原市交通拥堵、解决交通供给矛盾、实现城市交通的可持续发展做出了巨大的贡献。城市不断发展的态势与城市空间资源有限性之间的摩擦、可持续发展战略与不断恶化的城市环境之间的矛盾使得人们逐渐认识到城市公共交通发展的重大意义，然而对于如何发展公共交通事业，大家却有不同的看法。尽管公交优先发展策略已经实施了十几年，我国的公共交通系统还很不完善，在很多时候，人们的认识往往还停留在多建道路设施、多建大容量交通以及多引进高新技术等方面，效果总是在短期内产生，然而现状却得不到有效的改善而使问题呈现此起彼伏的态势。随着城市化进程的加快，交通个性化需求不断增长，社会福利事业的发展也对公共交通系统提出越来越高的要求，城市公共交通系统正面临着重大结构调整。作为有限的公共资源，公交系统在不断的发展过程中，暴露了一系列的问题，主要表现为：城中心地区线路重复较多，边缘地区线网覆盖不够；线路规划事实缺乏有效管理，导致线网层次结构不尽合理；公交运行速度偏低。此外，还存在着行车准点率低、客流不均衡、运营效率不高、换乘不便、覆盖不够等问题。这些都影响了公交的整体服务水平，导致公交方式的吸引力逐年下降，刺激部分公共交通向私人交通（自行车、小汽车交通）转换，从而使得本来就不合理的客运交通结构愈加不合理，城市客运交通发展陷入了恶性循环。因此，科学利用和合理配置公交线路，是目前急需研究和有待解决的课题。此次系统分析主要以山西大学周围的公交路线为例，进行线路评价体系的研究，通过研究掌握线路运营及服务水平的优劣情况，为线路优化调整提供依据。山西大学是太原市公交系统的重要公交站点。同时山大学子主要是以公交作为主要的出行方式，而且我们出行路线的决定主要是将百度地图作为选择工具，但是由于百度地图是为大众提供的一种方式并不可以满足特殊的出行需求，不同的人群对于满意度的指标有着不同的评判标准，所以百度地图不可以很好的满足山大学子的需求。为了对路线进行优化进行系统分析。以下是对山西大学周围公交进行调查和统计的结果，公交情况分析表如下：公交起点终点总站数距离山大站点票价103路广场财经大学16131315路岗头财经大学1613139路下元财经大学25251502路火车南站胜利桥东348270路财经大学东客站1741817支路五龙沟(武警训练培训中心)体育馆25141817路体育馆龙城大街东口22131849路火车南站胜利桥东17131861路东中环凯旋街口火车南站27201868路小井峪街火车南站27231870路小店育才小学火车站(五一东街社会主义学院)33121877路富士康园区富士康园区42281903支路下元省高校新区49234901路太原火车站晋中公交南场2032 系统环境城市公共交通系统在功能上局限于衍生性需求的综合交通系统，城市公共交通系统按运输方式主要包括地铁、轻轨、公电汽等各个子系统，按供需关系则包括由各种交通设施、运输工具等组成的供给系统和由各种空间上集聚扩散作用所产生的需求系统。此外还有由规划、决策、实施等构成的管理系统等。这些子系统相互作用彼此协调，但同时也受到系统环境如社会经济、政策、生态环境及城市大交通体系等的深刻影响。这些系统环境共同构成了公交系统发展的大背景，从另外一面也映射出公交系统的环境。城市交通系统政策体系社会经济生态环境城市公交系统公交规划公交设施公交运营运营调度路线管理3 系统分析过程主要以城市公交系统作为研究对象，以客观的数据资料为依据，以系统分析的相关理论为工具对以山西大学为主，常去站点为辅的公交系统进行分析，利用了层次分析法、模糊综合评判法、MATLAB求最大值以及系统仿真分析等工具，最终对山西大学公交以及整个公交系统进行了一定程度的分析，分析过程如下。初步分析山西大学公交情况总体系统的界定规范分析AHP层次分析确定权重关联矩阵法分析满意度MATLAB-floyd计算最短距离综合分析系统的分析4 影响公交满意度的因素分析一般对于公交的评价指标或因素有以下几点：乘坐的满意度A、舒适度B1、可达性B2、快捷性B3、经济性B4、等车时间C1、换乘次数C2、票价C3、步行时长C4、运行时间C5、车内环境等因素C5。 根据实际经验，确定各要素的递阶层级结构，如下：满意度可达性B运行时长舒适性快捷性经济性换乘次数步行长度等待时长票价车厢舒适度目标层准则层指标层4.1 层次分析法分析方法：（1）分析系统中各基本要素的关系，建立系统的递阶层级矩阵；（2）对同一层次上的各元素关于上一层次的重要性进行分析，构造两两比较的判断矩阵，并进行一致性检验；公式：a.计算权重 b.计算一致性指标C.I.= 计算一致性比例C.R.= 0.1 c.技术max：（3）判断矩阵计算比较要素之间的相对权重。因素Ai比因素Aj很重要记为：5重要记为：3稍重要记为：2同等重要记为：1稍次要记为：1/2次要记为：1/3很次要记为：1/5(4) 计算各层要素对系统的合成权重，并对指标进行排序。a.准则层权重AB1B2B3B4WiWi0mimax=4.055C.I.=0.018R.I.=0.89C.R.=0.020.1B113111.3160.2914.309B210.5770.1273.291B313111.3160.2914.309B413111.3160.2914.309(4.525)b.B1要素分析B1C1C2WiWi0mimax=2C.I.=0C.R.=00.1C1131.7320.7502C210.5770.2502(2.309)c.B2要素分析B2C3C4C5C6WiWi0mimax=4.011C.I.=0.004C.R.=0.040.1C311321.5650.3514.009C411321.5650.3514.009C510.4860.1094.014C6210.8410.1894.011(4.457)d.B3要素分析B3C1C2C3WiWi0mimax=3.039C.I.=0.02C.R.=0.040.1C110.4060.1053.036C25132.4660.6373.04C33110.2583.04（3.872）e.B4要素分析B4C1C2C3C6WiWi0mimax=4.03C.I.=0.015R.I.=0.020.1C1110.5080.0964.031C251352.9430.5584.065C33131.310.254.065C6110.590.964.031(5.275)f.指标层的各指标的权重B1B2B3B4权重(0.291)(0.291)(0.291)(0.127)C10.750.0960.1050.26C20.250.5580.6370.32C30.250.3510.2580.21C40.3510.1C50.1090.03C60.0960.1890.08（5） 各个指标层的权重指标权重运行时长0.26换乘次数0.32步行距离0.21等待时长0.1票价0.03车厢舒适度0.084.2 对山西大学常去路线分析模糊综合评判法分析方法：（1）路线实施结果例表：起点目的地车辆时间（分）步行时长（米）价格（元）换乘次数车厢舒适度山西大学北美849路2618310等车时间长、人多火车站868路48122710等车时中等，人少柳巷502-10路539031等车时间短、人多火车南站868路37120010等车时中等，人少北美山西大学849路2618310等车时间长、人多火车站21路4785910等车时间长、人多柳巷610路5099110等车时中、人中等火车南站51路4786710等车时中等、人特多火车站北美21路4785910等车时中、人特多山西大学868路48122710等车时间长、人多柳巷10路2782410等车时中、人中等火车南站901路4663530等车时间长、人特多火车南站北美51路4786710等车时中等、人特多火车站901路4663530等车时中等、人多柳巷51路6338810等车时中等、人特多山西大学868路37120010等车时中等，人少柳巷北美610路5099110等车时特长、人中等火车站10路2782410等车时中、人中等山西大学502-10路539031等车时间短、人多火车南站51路6338810等车时中等、人特多（2）设立评价尺度例表：满意（100）较满意（85）一般（70）不满意（55）运行时长0-3030-4545-6060以上换乘次数0123步行距离0-100100-500500-10001000以上等待时长等车时短等车时中等等车时长等车时特长票价1234车厢舒适度人少人中等人多人特多（3）建立各地区满意度评价表公式：综合满意度 Zi=（aij为路线i的指标j的权重，cij为路线i的个指标j的分数）起点目的地运行时长换乘次数步行距离等待时长票价车厢舒适度综合满意度山西大学北美10010085 701007091.45火车站85100558510010085.15柳巷7085100100707084.10火车南站85100558510010085.15北美山西大学10010085701007091.95火车站7010070701007064.12柳巷7010070851008579.70火车南站8510070851005588.15火车站北美7010070851005580.80山西大学7010055701007077.35柳巷10010070851005588.60火车南站701007070705578.40火车南站北美7010070851005580.80火车站701007085707082.00柳巷5510085851005580.05山西大学85100558510010085.15柳巷北美7010070551008580.20火车站10010070851008591.00山西大学7085100100707084.10火车南站5510085851005580.055 公交满意度情况分析5.1 分析思路 百度地图是山大学子出行路线选择的主要工具，通过将百度地图的最优路线进行分析，同时对最小非满度（最大满意度-满意度）的矩阵进行最短路径的运算，两者进行对比。最后根据几个特定地点的路线的分析，从而进行“对百度地图路径算法的是否满足需求”的研究。5.2 算法过程：（1） 将最大满意度用最大值进行相减，得到矩阵a值。计算公式：a=Wmax-Wij，结果如下：出发到达满意度a值山西大学北美91.450.5火车站85.156.8柳巷84.17.85火车南站85.156.8北美山西大学91.950火车站64.1227.83柳巷79.712.25火车南站88.153.8火车站北美80.811.15山西大学77.3514.6柳巷88.63.35火车南站78.413.55火车南站北美80.811.15火车站829.95柳巷80.0511.9山西大学85.156.8柳巷北美80.211.75火车站910.95山西大学84.17.85火车南站80.0511.9（2）算法程序-floyd算法functionD,R=floyd(a)n=size(a,1);D=afor i=1:n for j=1:n R(i,j)=j; endendRfor k=1:n for i=1:n for j=1:n if D(i,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j); R(i,j)=R(i,k); end end end k D Rend（3）建立带赋权图，其邻接矩阵，其中：（4）根据输入的赋权图的矩阵A(i,j)，得出D(i,j)、R(i,j)： D(i,j)：i到j的最短距离； R(i,j)：i到j之间的插入点。（5）对比结果，分析i到j之间本身是否是最短距离，如果是最短距离则可初步分析得出百度地图分析出来的最优路线是符合山西大学同学的最大满意度的；如果不是，则说明百度地图在路线的算法上应该有所改进。5.3 分析结果（1） 赋权图如下：（S1-山西大学，S2-北美，S3-火车站，S4-柳巷，S5-火车南站）S1S2S3S4S5S100.56.87.856.8S20027.8312.253.8S314.611.1503.3513.55S47.8511.750.95011.9S56.811.159.9511.90（2） 得出的D(i,j)、R(i,j)的矩阵，如下：DijS1S2S3S4S5S100.56.87.854.3S2006.87.853.8S311.1511.1503.3513.55S47.858.350.95011.9S56.87.39.9511.90RijS1S2S3S4S5S112345S212115S322345S411345S511345（3） 结论：根据运行出来的结果，除了S3-S1，S4-S2，S5-S2，S2-S4这几条路线与百度地图的结果不同,其他的路线都是最优的路线。同时可以得出结论，针对山大的学生来说从S3-S1时，由S2转一站会获得更大的满意度；从S4-S2，S5-S2，S2-S4的时候有S1转一站会更满意。5.4 总体评价百度地图的最优路线的计算方式主要是通过整体的大众来进行设计的，并不一定可以满足所有的特定的群体的需求，根据山大学生的特殊需求，我们对几条常用路线进行优化。经过路线的优化，对于有着特定需求的学生来说，经过优化处理的路线可以大大的提高出行的满意度，但是同时不足是对于有些对于十分不愿意转站的同学来说，可能不愿意采用这种转站的方式。这是对山大的总体来进行的分析，对于百度地图的优化提供了一定建议。6 系统仿真分析认识问题界定系统要素及因果关系分析建立结构模型建立数学模型仿真模型比较与评价政策分析(流图)(结构方程式)6.1 建立数学模型进行仿真分析，SD工作程序示意图：6.2 认识问题通过上述的要素的分析，分析得出来了运行时长、换乘次数、步行距离、等待时长、票价、车厢舒适度等指标对于公交系统的重要意义，同时通过背景中系统的环境分析进行结合对整个系统进行分析。对于因素进行因果分析，除了公交路线的管理等因素外，系统中公交设施、公交运营、公交调度等因素都有一定的因果关系。 因果关系图，如下：因果关系分析： 公交的满意度可以大大提高公交的客运量，从而使公交公司扩大公交规模增加运行的班次，减少了客户的等车时间使服务水平大大提高，更加提高了满意度情况。但是车辆的拥堵情况会大大降低客户的满意度，所以公交公司的首要任务是对路线进行改善，减少车辆的拥堵情况。 流图如下：6.3 系统分析综合太原市城市公共交通系统的特点，以山西大学为例建立了公交线路评价指标体系，运用系统动力学，层次分析法进行了详细的系统分析，并且利用现有数据进行了线路优化应用研究。主要的研究成果和结论如下：（1）线路层次化分析是公交线路优化的重要内容，也是公交线路优化的基础。合理、科学的划分现状公交线路层次结构，可以有效的提高公交线路的效率。层次分析法是一种定性定量分析相结合的方法，可以根据需要把各个指标的重要程度纳入到评价模型中，比较适合公交线路评价这种多目标、多决策的综合评价。本文按照公交的评价指标或因素：乘坐的满意度A1、舒适度B1、可达性B2、快捷性B3、经济性B4、等车时间C1、换乘次数C2、票价C3、步行时长C4、运行时间C5、车内环境等分析使乘客满意度最高的方案，提出优化线路功能的层次分析的实用功能。（2）线路优化与仿真分析。系统动力学仿真分析也是公交线路优化的重要内容，同时也是公交线路优化的基础依据，根据上述的要素的确定，明白了运行时长、换乘次数、步行距离、等待时长、票价、车厢舒适度等指标对于公交系统的重要意义，通过分析系统构成要素的因果关系和流图，进行仿真计算结果定量分析得出公交满意度、车辆拥堵情况、运营收入三者之间的关系，以便与公交线路的现状进行比较分析与评价。 （3）本文对于整个系统重点对于公交系统的分析指标进行了一定的评价，当公交的运营车辆增加的时候，公交公司的运营收入也会增加将会减少用户的候车时间同时会大大提高公司的服务水平，同时也会大大增加公交的满意度，是一个正循环过程，虽然也会大大增加车辆的拥堵情况，但是整体仍然起到了正提高的作用，所以整体对于公交公司来说，适当的提高运营的公交数对于整体将会有大大的提高。公共交通整体功能的发挥，是有效利用道路资源，缓解城市交通拥挤的重要方法。公交线路优化方法是公交优化的核心内容，利用系统动力学优化与仿真分析仅限于理论研究，在实际应用中的效果不明显。城市公交线网是城市公交系统运行的物质载体，对公交线网的评价尤为重要。运用层次分析的评价方法的科学性、准确性、直观性和易操作性在各个领域的综合评价中得到广泛引用。通过系统分析评价，得出评价结果是：百度路线选择总体是令人满意的，但是由于个人的需求不同，在对城市公交线网规划进行综合评价中必须涉及到参照标准的选择和确定，提高科学性、合理性和客观性，还有待进一步深入探讨。附录：MATLAB的运行结果：D,R=floyd(a)D = 0 0.5000 6.8000 7.8500 6.8000 0 0 27.8300 12.2500 3.8000 14.6000 11.1500 0 3.3500 13.5500 7.8500 11.7500 0.9500 0 11.9000 6.8000 11.1500 9.9500 11.9000 0R = 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5k = 1D = 0 0.5000 6.8000 7.8500 6.8000 0 0 6.8000 7.8500 3.8000 14.6000 11.1500 0 3.3500 13.5500 7.8500 8.3500 0.9500 0 11.9000 6.8000 7.3000 9.9500 11.9000 0R = 1 2 3 4 5 1 2 1 1 5 1 2 3 4 5 1 1 3 4 5 1 1 3 4 5k = 2D = 0 0.5000 6.8000 7.8500 4.3000 0 0 6.8000 7.8500 3.8000 11.1500 11.1500 0 3.3500 13.5500 7.8500 8.3500 0.9500 0 11.9000 6.8000 7.3000 9.9500 11.9000 0R = 1 2 3 4 2 1 2 1 1 5 2 2 3 4