一种基于WebGIS的公交导乘线路信息处理方法技术

本发明专利技术涉及一种基于WebGIS的公交导乘线路信息处理方法，包括以下步骤：输入起始公交站点A和终点公交站点B；获取经过起始公交站点A和终点公交站点B的公交线路号，并将它们分别存入动态数组中；对数组中的元素进行比较后，判断是否存在公共线路；判断经过起始点A和终点公交站点B的公交车所包含的所有站点是否存在公共站点C；建立公交权值矩阵T，并对T进行赋值，通过比较公交权值来寻找两次换乘的线路R，若找到则计算出换乘点和所乘的公交线路，并打印输出，退出；若未找到，则打印输出失败的信息并退出。与现有技术相比，本发明专利技术根据需要获取公交线路信息，采用从简到繁、递增式的方式进行计算，并利用先前得到的结果作为后续计算的基础，整个算法高效合理。

【技术实现步骤摘要】

本专利技术涉及一种公交导乘线路选择方法，尤其是涉及。
技术介绍
目前，WebGIS在国内外已得到越来越广泛的应用，城市交通电子地图就是其中的一例，它是智能交通系统(Intelligent traffic System, ITS)的重要组成部分。在城市交通电子地图中，人们广泛关心的问题是对出行线路的选择。对于采用公交出行的人们而言，出行线路的选择主要集中在公交换乘方面，本文研究并提出了一种实用、便捷的公交换乘搜索算法，并采用中间件技术将其应用于基于WebGIS的城市交通电子地图。人们在选择公交线路时考虑的因素很多，如乘车时间是否最少，乘车是否最方便(如换乘次数是否最少)，乘车费用是否便宜，乘车路线是否最短，等等。可见，人们出行时面对众多的因素很难做出准确的判断，所以希望电子地图能提供多种出行的参考方案。如果将公交站点看成是图(Graph)的顶点(Vertex),将公交线路看成是图的边(Edge)，则求公交换乘选择就等价于求图的最短路径问题。求图的最短路径的最直接方法是采用Dijkstra算法，该算法求从所有其余顶点到特定顶点的最短路径的时间复杂度0(m+nlogn)。然而,在WebG本文档来自技高网...

【技术保护点】
一种基于WebGIS的公交导乘线路信息处理方法，其特征在于，包括以下步骤：1)输入起始公交站点A和终点公交站点B；2)从数据库中获取经过起始公交站点A和终点公交站点B的公交线路号，并将它们分别存入动态数组strStartBusNum和动态数组strEndBusNum中；3)对动态数组strStartBusNum和动态数组strEndBusNum这两个数组中的元素进行比较后，判断是否存在公共线路，若为是，则存入动态数组strSameBusNum中，并打印输出结果，退出；若为否，则执行步骤4)；4)将经过起始点A和终点公交站点B的公交车所包含的所有站点分别存入动态数组intStartStop和动态...

【技术特征摘要】
1.一种基于WebGIS的公交导乘线路信息处理方法，其特征在于，包括以下步骤: 1)输入起始公交站点A和终点公交站点B； 2)从数据库中获取经过起始公交站点A和终点公交站点B的公交线路号，并将它们分别存入动态数组strStartBusNum和动态数组strEndBusNum中； 3)对动态数组strStartBusNum和动态数组strEndBusNum这两个数组中的元素进行比较后，判断是否存在公共线路，若为是，则存入动态数组strSameBusNum中，并打印输出结果，退出；若为否，则执行步骤4)； 4)将经过起始点A和终点公交站点B的公交车所包含的所有站点分别存入动态数组intStartStop和动态数组i...

【专利技术属性】
技术研发人员：黄诗盛，姚薇，
申请(专利权)人：上海遥薇集团有限公司，
类型：发明
国别省市：