论文一种基于区域规划换乘点查找的公交换乘方案算法是关于对写作区域规划论文范文与课题研究的大学硕士、相关本科毕业论文区域规划论文开题报告范文和相关文献综述及职称论文参考文献资料下载有帮助。
摘 要：该算法针对城市公交路网的特点,充分利用城市公交基础数据库,基于对城市公交区域规划,查找经行起终站点的公交线路的换乘点,根据换乘点类型和数量进行换乘方案的计算,按优化规则换乘方案的优先权值后获得最优方案.在很大程度上降低了公交换乘算法的时间复杂度,并提高了方率.
关键词：公交换乘；算法研究
中图分类号：TP311文献标识码：A
1 绪论
公交乘车方案也叫公交换乘方案,主要目的是为用户提供从甲地到乙地如何乘坐公交车的方案,给用户出行带来方便.一个城市的公交线路网是一个典型的图结构,公交站点作为图的结点,站点与站点之间有多条线路相联系.从甲地到乙地的公交换乘在图结构中可描述为两结点间最短路径的查找,其典型算法为求取图中最短路径的Dijikstra算法和Floyd算法.此类算法及其改进算法都常被用于公交换乘方案的求取.但是,Dijikstra算法和Floyd算法也存在局限性,当问题规模较大时,算法循环及穷举次数较多,其算法的时间复杂度高,将会降低查询的效率.同时,求取的路径虽然是最短路径,但有可能会产生多次公交的换乘,这在实际生活中是完全不适用的.[1][2]
因此,以昆明市为例,经过对城市公交路网的分析,认为大多数中型规模以上的城市在城市公交路网的建设上都具备较好的规模,公交线路覆盖率较高,在主城区公交路网辐射范围内,90%以上的任意两个站点,最多只需一次换乘即可到达.能保证主城区范围内任意站点最多两次换乘可到达.
考虑以上两个因素,提出一种基于区域规划换乘点查找的公交换乘方案算法,基于城市公交路网的特点,对路网数据进行分析和整理,实现了较为快速的公交换乘方案查询.
2 算法思路
设A点为起始点,B点为终到点,A点和B点均有若干线路经过.经过A点的线路设为LA等于{La1、La2、等LaN},经过B点的线路设为LB等于{Lb1、Lb2、等LbN},且有La∈LA,Lb∈LB,则A点到达B点的路径有以下三种情况：
① La等于Lb,即La与Lb为同一条线路,则表示A点到B点为一线到达,不需要换乘.
② La≠Lb,但La和Lb有交点,即La和Lb至少存在一个相同的经过站点F,此站点即为“换乘点”,那么A点经过La到达F点,再经过Lb到达B点.
③ La和Lb之间没有交点,即不能通过一次换乘使A点到达B点,那么换乘点数量将会大于等于二.基于实际情况,若换乘点数量大于二,说明该路程较复杂,需要进行2次以上的换乘,总乘坐线路数会在4趟以上,已不适合乘坐公交车,通常建议选择其他交通方式.因此这里只考虑换乘点数量等于二的情况,即存在C点和D点和线路Lc,并使A点能经过La到达C点,在C点经过Lc到达D点,再从D点经过Lb到达B点.
A点到达B点的路径上所有经过的站点,计为方案共经站点数PassCount,作为方案性能判断的主要标准.最终的方案性能将由换乘点数量、共经站点数、换乘点权值、线路权值按规则进行计算.一般情况下,换乘点数和共经站点数少的方案为较优方案.
3 按区域规划换乘点
通常在中大型城市的建设过程中,城市都会被划分为区,每个区都会有相应路网的规划特点.同时,公交线路的设计与运营也是符合区划与路网特点的.以昆明市为例,城市区划与公交线路有较鲜明的特征,通过对昆明市300条公交线路及2000个站点进行数据分析,能做到出以下几点结论：
·公交运营线路有区域性,每一条线路都可以分析出其行驶的主要区域.按公交路网的运行区划昆明市可划分为9个区域.为：北市区片区（北区）、东站片区（东区）、滇池路片区（南区1）、关上片区（南区2）、梁家河片区（西区1）、眠山片区（西区2）、市中心1区、市中心2区、呈贡新区.
·每一个区域都有称为“公交枢纽点”的站点,这些站点的特点是停靠或行经的线路较多,甚至有个别站点行经了该区域的所有线路.比较典型的例如：黄土坡站、北市区公交枢纽站、金马坊站、小西门站、东站站、昆明站站、潘家湾站、小菜园立交站等.
·如果在枢纽点进行换乘时,将会有较多的线路进行选择,能提供更为优化的换乘方案.
因此在本算法中,把公交线路按区域规划,同时在查找换乘点时对枢纽站进行优先取权计算,可快速地做到到换乘方案,并能做到方案的最优性.
4 算法实现
根据算法思路,该算法实现换乘方案计算的核心就在于对换乘点的查找,根据起终站点及经行的线路进行分析,然后判断换乘点数量,并根据换乘点数量进行换乘方案的计算,最后按优化规则计算换乘方案的优先权值,排序后可获得最优方案.
Step1.確定查询的起始站点和终到站点（如果客户端提交的是“地点——地点”,那么通过地点信息查询获得地点周边的站点,再把这些站点作为查询的起始站点和终到站点）.声明QueryStation类型的起始站点对象StartSat和终到站点对象EndSat
Step2.获得行经起点的线路集合QueryLine[]StartQl和行经终点的线路集合QueryLine[]EndQl,对这两个线路对象数组进行遍历,判断线路的换乘点数量
for（int i 等于 0； i < StartQl.Length； i++）
{
for（intj 等于 0； j < EndQl.Length； j++）
{
if（StartQl[i]等于等于 EndQl[j]）
{换乘点数量为0,一线直达无需要换乘,方案最优,权值为1×PassCount+线路权值}
else
{查找换乘点,声明QueryCrossSatation对象,请求getCrossSat（）方法,计算换乘点数量}
总结:此文是一篇区域规划论文范文,为你的毕业论文写作提供有价值的参考。
参考文献：
1、 区域战略规划境界 区域战略规划的质量和境界，是影响一个地方中长期发展的重要变量。从境界看，区域战略规划分为“商业境界”、“经济境界”、“生态境界”和“人文境界”。。
2、 十二五期间长三角如何实现区域规划目标 【摘 要】长三角是我国最重要的经济带和城市群，在我国整体经济发展中具有举足轻重的作用，长三角的功能定位如何关系到本区域发展规划如何实现，也关系到。
3、 职业规划的三种误区 误区1：“我希望首先正确地认识自己。”对长期处于象牙塔内、只对社会进行有限接触的学生来说，不知道毕业后要从事什么工作，对人生未来的取舍一片模糊。
4、 一种适用于核电站耐辐照彩色广角摄像机设计方案 摘 要：当前，基于CCD、CMOS摄像机的图像质量已经可以很好地满足现代核工业领域发展需求，对于核电站领域的发展来说有着非常重要的作用。本研发成。
5、 新区域经济规划下民办高校财务管理模式改革和 在知识经济飞速发展的大背景下，我国范围内，众多民办高校的财务管理方式日益暴露出诸多的问题和弊端。财务管理工作对于一所民办高校来说，其不仅仅掌管着。
6、 对制定合理区域经济规划 摘 要：我国经济的现代化建设进程不断加快，特别是辽宁的经济发展以及基础设施建设都取得了较大进展。辽宁省这一区域经济的发展在一定程度上拉动了我国经。