简介:适合不知如何写站点线路方面的相关专业大学硕士和本科毕业论文以及关于站点线路论文开题报告范文和相关职称论文写作参考文献资料下载。
（西安欧亚学院,西安710065）
（Xi′anEurasiaUniversity,Xi′an710065,China）
摘 要：本文针对城市公交线路选择问题建立了相应的数学模型.将公共自行车看作独立于公汽、地铁的第三种交通方式.利用网络图,主要从换乘次数、出行花费和出行总时间三个方面来确定最佳线路,分别考虑了各单目标,增加不同的上限约束,建立了任意两站点的最佳线路相应的网络流模型.
Abstract:Inthispaper,thecorrespondingmathematicalmodelisestablishedfortheproblemofurbanpublictransportationrouteselection.Thepublicbicycleasindependentofthebus,thesubwaythirdmodesoftransport.Usingthenetworkdiagram,threemainfactorsareconsideredtofindthebestroute,thenumberoftrips,tr论文范文elexpensesandtr论文范文eltime.Thenetworkflowmodelofthebes论文范文timallinebetweenanytwosites,whichconsidersthesingleobjectiveandthedifferentupperboundconstraints.
关键词：公交系统；最佳线路；最小论文范文流；优先因子
Keywords:bussystem；bestline；minimumcostflow；priorityfactor
中图分类号：U491.1+7文献标识码：A文章编号：1006-4311（2015）28-0206-02
0引言
城市公共交通网络是城市交通网络的重要组成部分,提高城市交通系统的利用率被公认为是改善交通拥堵的有效途径之一.而如何优化城市现有公交网络以提高城市公交系统的利用率,是当今倍受关注的一个重要课题.公交汽车和城市轨道交通在城市公共交通体系中发挥着大动脉的作用,但是由于线路和站点布局的限制,是无法覆盖城市每一个角落的.即在公共交通体系的末端,缺少一套针对每个乘客特定的短途出行需求的公共交通微循环系统.为了解决这一问题,一种能够实现城市公共交通微循环的公共自行车租赁系统被引入我国.西安市区也常规地在轨道交通站点、公交站点、社区门口设置租赁点,通过“公共自行车管理系统”来管理这些租赁点的自行车.对租赁站点的发展规模预测、追加投资额的分配问题进行探讨,对政府建设城市公共自行车租赁系统具有一定的指导意义.但是在如何将公共交通中地铁、公共汽车、公共自行车租赁有效结合一直是个空白.
本文给出了城市中任意两站点最佳线路方案.本文认为所谓最佳线路,应该从乘车论文范文、公共自行车骑行时间、换乘次数、出行时间四个方面来理解.对于任意两站点的最佳线路,建立了网络流模型.
1.模型准备：构造容量论文范文网络图N等于(V,E,C,B)
设两个虚拟点作为网络流的源点S（source）、汇点T（terminal）,根据目前西安市298条公交线路、2条地铁的2563个公交站点与S、T共同构成顶点集V（G）等于{v1,v2,等,vn}.对于网络中任意两站点vi与vj,当ei等于vivj时,表示任意两站点vi与vj之间能否直达,ei等于1表示可以直达,ei等于0表示不能到达,则所有的有向边vivj构成边集E（G）等于{e1,e2,等,en}.
各有向边上的数据bij称为各有向边的论文范文（包括论文范文、换乘次数、换乘时间）,所有论文范文率bij构成集合B等于{bij|vivj缀E}.所有边的容量都为1,即cij等于1.所有的cij构成集合C.
对于上下行路线,由于上行线的终点站（即下行线的始发站）与其他站点可认为是没有区别的,可将下行线逆序接到上行线之后,看作一条线路.
2.模型确定
结合实际情况,本文选择最佳线路时考虑了三个目标：出行花费、换乘次数、出行时间.针对不同的目标,各有向边的论文范文率bij均不相同,表示出行花费、换乘次数、出行时间的论文范文率分别可以记作mij、kij、tij.对于公汽线路,三者的计算方法如下：
2.1乘车论文范文mij
将公共自行车看作独立于公汽、地铁的第三种交通方式,并假设步行只能沿已有的有向边行进.从站点i直达到站点j的实际乘车论文范文为mij.西安的公交根据收费方式可分为四种：一是无人售票车可刷卡车.这种车无论你坐多远,投币一元,刷卡5角.多数大巴属于这类.二是无人售票车不可刷卡车.票价一元.三是有人售票的大巴.起步一元,全程2-5元不等.四是有人售票中巴车.起步0.5元（三站）,以后每四站加收0.5元.全程一般在5元以内.四还有空调车,一般都是2元.mij的值可取0.5,1,2,3,3.5,4,4.5,5.
目标函数为
min∑wijmijfij
2.2换乘次数最少
模型中令所有有向边的kij等于1,则对某一线路方案的kij求和减1就是该方案实际换乘的次数.
目标函数为：
min∑wijkijfij
但在考虑换乘次数最少这个目标时,应加入公共自行时间、总出行时间的上限约束,来避免全程步行这样没有意义的解.此时的约束条件为
4.小结
本文给出了城市中任意两站点,寻求其最佳线路方案的问题.考虑到查询者的各种不同需求,本文认为所谓最佳线路,应该从乘车论文范文、换乘次数、出行时间三方面来理解.查询者寻找连接两点的最佳线路,可看作车辆将查询者从起始站点运输到目的站点,对于此类运输问题,建立了网络流模型来求解.考虑到不同需求者对三个目标的偏爱程度不同,通过巧妙设置优先因子的值来区分三个目标的优先级,建立了类似目标规划的网络流模型,从而满足查询者不同需求的最佳线路.
沪昆高铁线路图及站点:[陕西新闻联播]西安地铁5号线_线路站点基本确定_20130612
参考文献：
[1]赵静,但琦.数学建模与数学实验[M].北京：高等教育出版社,2003.
[2]（美）MarkM.Meerschaert,数学建模方法与分析[M].北京：机械工业出版社,2009.
[3]李国勇.最优控制理论与应用[M].北京：国防工业出版社,2008.
[4]姜启源,谢金星,叶俊.数学建模[M].三版.北京：高等教育出版社,2003.
[5]谢金星,薛毅．优化模型与LINDO/LINGO软件[M].北京：清华大学出版社,2005.
[6]戴明强,李卫军,杨鹏飞.数学模型及其应用[M].北京：科学出版社,2007.
总结：本论文是一篇免费优秀的关于站点线路论文范文资料，可用于相关论文写作参考。
沪昆高铁线路图及站点引用文献:
[1] 沪昆高速铁路线路检测与维修论文
[2] 京沪高铁和旅游产业本科论文怎么写 京沪高铁和旅游产业方面有关专科毕业论文范文5000字
[3] 高等数学自考毕业论文范文 关于思维导图和高数类在职开题报告范文2500字
