专利名称：基于gis分类的公交换乘查询方法
技术领域：
本发明涉及智能公共交通领域，具体涉及一种基于GIS分类的公交换乘查询交互方法。
背景技术：
随着近年来公交信息化进程的不断推进，相当一部分公交车都安装了 GPS定位系统、车载监控系统、客流采集等系统。从另一角度说，现在很多城市公交车不同时段内，各路段的运行时间、车内拥挤情况、各站点等车时间等信息都能够得到。只不过因为各地公交信息化程度的良莠不齐导致能得到的信息种类不同，同时随着公交信息化进程的不断推进这些信息不断增加。然而如此多的信息并未应用到为乘客提供最佳乘车路线的公交车换乘查询系统中。纵观目前市场的主流的公交换乘查询系统，无论是谷歌地图、百度地图等中的公交换乘查询系统都以换乘次数最少、乘车距离最短为终极目标。事实上乘客出行更加关心的是如何用最少的时间、最舒适的方式到达目的地，在越来越拥堵的城市乘车距离和乘车时间并非成正比。这就要求公交换乘查询系统需要综合处理不同时段联通站点间的运行时间、拥挤程度、站点等车时间、临近站点间步行时间等信息。同时需要注意这些信息并非是固定的，在不同城市、不同时间这些信息项都是不同，所以系统要有对参数的伸缩有充分的适应性。公交换乘问题实质就是最优路径问题，对于最优路径问题，国内外学者提出了许多算法包括迪杰斯特拉(Dijkstra)算法、弗罗伊德(Floyd)算法、矩阵算法等.但是以上算法首先要求网络拓扑图和表示网络图的数据结构简洁，显然公交网络不适合；其次公交网络的连通性与图论中网络的连通性含义不同.两条公交线路在某站点连通，从一条公交线路换乘到另一条公交线路，需要消耗换乘次数，这都是以上算法不容易控制的。针对公交换乘问题也有学者提出了基于数据库或者基于线路站点集合的算法，这些算法能很好的解决公交线路连通性和公交网复杂性的问题，但是也产生了新的问题，临近站点联通性的问题。所谓临近站点连通性指的是对于相邻很近的站点(比如小于400米)，在公交线网图中是非联通的，在线路站点集合中也是非联通的，但是实际情况乘客可以通过步行进行换乘使其联通。目前已公开的相关专利如下专利申请200510126687. 4提出了一种城市道路和公共交通站点的编码方法及出行信息采集与查询的方法，对城市街道和公共交通的地图进行经度和纬度以及经纬度之间的间隔进行编码，站点编码根据经纬线编码产生；其缺点和不足是首先编码过于复杂，数据整理过于困难。其次单纯考虑了站点距离问题，导致最终能够查询结果非用户最需要的。再次其此算法无法使用变化的换乘参数类型。专利申请200310104011. 6提出了一种方便换乘公交车辆的查询系统，依据起始站点和目的站点，以乘车时间和线路距离为标准，实现了最短距离和最短换乘时间结合的最佳换乘线路和最佳换乘方案。其缺点和不足是需要用汉字输入查询的站点名称，乘客难
4以记住各站点名称。系统对于多种参数的支持扩展较弱，对于不断增加的影响换乘的参数无适应性。专利200810027183. 0提出了一套基于城市公交站点编码地图的换乘查询系统， 对地图上的每个公交站点进行统一编码，把每个公交站点的名称和编码标注在城市交通图的相关位置。通过图论相关算法搜索地图得到换乘路线。其缺点是，查询时需要先从站点名称查找站点编号，然后通过站点编号查询，这样虽然解决了同名上下行站点问题，但操作过于复杂。同时此系统未考虑多参数查询，步行换乘等因素。专利20101(^90407. 4提出了一套基于互联网电视的公交换乘查询平台，该平台通过从电视中选定出发站点和目的站点实现查询换乘线路。缺点是算法完全基于数据库， 无法实现临近站点间的步行换乘。其终极查询目标停留在换乘次数换乘站数层面无法扩展到乘客需要的其他参数。出行者在选择公交线路时，其根本需求就是快速舒适的到达目的地。其中要达到快速的目标需要考虑多个因素换乘次数、等车时间、公交运行时间、步行距离、车内拥挤程度等，因此目前的公交线路计算方法都存在缺陷，不能满足用户的需求。
发明内容
本发明的目的是提供一种能够满足用户出行舒适度需求的基于GIS分类的公交换乘查询方法。本发明所采用的技术方案是一种基于GIS分类的公交换乘查询方法，包括如下步骤(1)建立数据库，获取历史公交运行数据和城市站点地图数据；(2)数据处理，建立线路站点换乘参数表，并将线路站点换乘参数表中的属性数据和GIS中的空间数据关联；线路站点换乘参数表包括等车时间，车辆从上一站点到达下一站点的运行时间；(3)换乘查询计算，在查询两站之间的公交线路方案时，计算并对比不同方案的综合出行代价，所述综合出行代价为等车时间、乘车时间乘以相应权重系数的和。如上所述的一种基于GIS分类的公交换乘查询方法，其中所述历史公交运行数据应包括线路号，车辆号，站点编号，进站时间，站点上、下车人数；所述站点数据应包括 带有上下行方向标志的站点标号、站点名称、经度和纬度。如上所述的一种基于GIS分类的公交换乘查询方法，其中步骤(2)的线路站点换乘参数表的属性数据还包括当前时间段、线路号、站点编号、拥挤情况。如上所述的一种基于GIS分类的公交换乘查询方法，其中步骤(3)中所述综合出行代价为等车时间、乘车时间、站点拥挤情况、步行时间乘以相应权重系数的和。如上所述的一种基于GIS分类的公交换乘查询方法，其中所述换乘查询计算包括单站查询、线路查询、以及站站换乘查询；所述站站换乘包括(a)确定起始站点A和目的站点B ；(b)查出经过站点A的公交线路集合L(i) (i = 1,2,3,…，m，m为正整数)，以及经过站点B的公交线路集合S(j)(j = 1，2，3，…，n，n为正整数)；其中i，j表示公交线路即车辆号；
(c)判断是否为一次换乘，若为一次换乘，则输出结果，否则进行二次换乘查询；(d)判断是否为二次换乘，若为二次换乘，则输出结果，否则进行三次换乘查询；(e)判断是否为三次换乘，若为三次换乘，则输出结果，否则结束查询。如上所述的一种基于GIS分类的公交换乘查询方法，其中所述一次换乘具体包括判断是否有L(i) = S(j)，若有一条线路足要求，则该公交线路即为最优线路，输出结果并结束运算；若有多条线路满足要求，则从公交线路数据库中查出各线路经过的站点，计算各条公交线路的综合出行代价，选择一条综合出行代价最小的线路即为最优线路， 输出结果并结束运算；如果不存在L(i) = S(j)，在站点A以及站点B周围范围通过不断扩大半径搜索临近站点集合A(u) (u = 1，2，3，···，m，m为正整数)和B(V) (ν = 1，2，3，…，η，η为正整数)；其中u，ν表示站点编号；对A (u)和B (ν)中的每组站点组合查找相应的公交线路集合 Lu⑴(i = 1,2,3,…，m，m为正整数)、Sv(j) (j = 1,2,3,…，η，η为正整数)，并判断能否进行一次换乘，否则进入二次换乘查询。如上所述的一种基于GIS分类的公交换乘查询方法，其中所述二次换乘具体包括首先，由公交线路集合扩展得到站点集合从公交线路数据库中查出公交线路集合 L(i)中线路 i 经过的站点集合 E(i，g)，(i = 1,2,3, ...，m;g= 1,2,3,…，η ;m，η 为正整数)，以及公交线路集合S (j)中线路i经过的站点集合F(j，h)，(j = 1，2，3，…，p;h =1,2,3,…，q;p，q为正整数)；其中，g，h表示站点编号；然后，判断扩展后的站点集合中是否有相同的站点判断是否有E(i，g) = F(j， h)，同时利用GIS判断是否有站点E(i，g)到站点F(j，h)的距离小于步行最大运行值Μ;若有一个站点满足要求，该站点即为二次换乘的中转站点；如果扩展后的站点集合中没有相同的站点，即E(i，g)与F(j，h)中没有相同的站点，则对步骤(c)中站点集合A(U)和B(V)中的站点组合查找相应的公交线路集合Lu (i) (i =1,2,3,…，m，m为正整数)、Sv(j)(j = 1，2，3，…，η，η为正整数)，并对线路集合扩展得到站点集合，判断站点集合中是否有相同站点；如果能得到二次换乘线路则结束运算并输出结果；如果二次换乘中不存在可供换乘站点E(i，g)和F(j，h)，则进行三次换乘。如上所述的一种基于GIS分类的公交换乘查询方法，其中所述二次换乘具体包括首先，从公交站点数据库中查得经过站点集合E(i，g)中各站点的公交线路集合 T(k) (k= 1,2,…，m，m为正整数)，并从公交线路数据库中查得线路T(k)包含的站点集合 G(k，w) (k = 1，2，…，m;w=l，2，…，η ;m，η 为正整数)；其次，判断是否有G(k，w) = (]_丄)，或者6(1^)中的站点到F(j，h)中站点的距离小于200米；若有某个站点D满足要求，则站点D为三次换乘的第二个中转站点。如上所述的一种基于GIS分类的公交换乘查询方法，其中所述等车时间为第i时间段的K路车在第j站的平均等车时间。如上所述的一种基于GIS分类的公交换乘查询方法，其中所述站点拥挤情况根据不同车型座位数和实际乘客数量做对比，其比值则为本辆车在该站的拥挤率，把本时间段内所有经过该站点车辆的拥挤率取平均值即为该时段某站点所有车辆平均拥挤率。本发明的有益效果是1.通过结合GIS技术把公交站点的连通数据和公交车各时段各站点的运行状况进行分类排序，综合考虑路程时间与拥挤情况作为出行代价，将出行代价的方案排序反馈给用户，使用户选择适合自己的舒适度最佳的方案，而不仅仅选择出行距离最小的方案。2.本发明通过综合换乘次数、车站等车时间、站点间通行时间、步行距离、车内拥挤情况等换乘参数并加以权重参数，使出行方案选择更加丰富。3.通过建立线路站点换乘参数表，并将参数表属性数据和GIS空间数据有机的结合起来，解决了属性数据无法判断地理相邻性，以及空间数据和公交线网特性不符合的矛盾。
图1为本发明提供的一种基于GIS分类的公交换乘查询方法流程图；图2为一次换乘站点线路示意图；图3为二次换乘站点路线示意图；图4为三次换乘站点路线示意图；图5为三次换乘中存在多种路线的示意图；图6为一次换乘计算流程图；图7为二次换乘计算流程图。
具体实施例方式下面结合附图和实施例对本发明提供的一种基于GIS分类的公交换乘查询方法进行介绍如图1所示，一种基于GIS分类的公交换乘查询交互方法，包括如下步骤，(1)建立数据库，获取历史公交运行数据和城市站点地图数据。历史公交运行数据应包括线路号，车辆号，站点编号，进站时间(即到达站点的时刻)，车上乘客数等。站点数据应包括站点标号，且在站点标号中应区别出上下行方向；站点名称；经度和纬度。(2)数据处理步骤(2. 1)将全天时间分为多个时间段。通常公交运行分为6个峰段早平峰、早高峰、午平峰、午高峰、晚平峰、晚高峰；在不同时间段内公交车逐步的增加和减少发车间隔， 高峰发车间隔小，平峰发车间隔大。本事示例中，以一小时为一个时段，把全天分为M个时段，尽量保证每个时间段内的发车间隔十分相近，也可以根据需要划分为更多或更少的时间段。(2. 2)通过对历史公交运行数据(车辆到站时间、各站点车上乘客数量等信息)的挖掘，得到每个时间段上每个站点等待经过该站点的不同线路车辆的平均等车时间。本实施例中，例如计算第i(0 <= i <24)时间段的K路车(车辆号)在第j站(站点编号) 的平均等车时间，用60分钟(每个时间段的时长)除以在i时间段所有进过j站的K路车数量，得到该时段该站点等待K路车需要消耗多少分钟，即平均等车时间巧，。
(2. 3)计算得到不同时间段内每个站点到与其联通的所有站点乘不同线路所需的平均运行时间。从历史公交运行数据能够得到在每个时间段内同一辆达到不同站点的时刻，从上一站点到下一站点两个时刻之差即为此车辆在这两站之间的运行时间。例如计算第i时间段乘坐K路从第j站到达第j+Ι站的平均运行时间K=，假设此时间段内有η辆车通过站点j。公式如下
权利要求
1.一种基于GIS分类的公交换乘查询方法，包括如下步骤(1)建立数据库，获取历史公交运行数据和城市站点地图数据；(2)数据处理，建立线路站点换乘参数表，并将线路站点换乘参数表中的属性数据和 GIS中的空间数据关联；线路站点换乘参数表包括等车时间，车辆从上一站点到达下一站点的运行时间；(3)换乘查询计算，在查询两站之间的公交线路方案时，计算并对比不同方案的综合出行代价，所述综合出行代价为等车时间、乘车时间乘以相应权重系数的和。
2.根据权利要求1所述的一种基于GIS分类的公交换乘查询方法，其特征在于所述历史公交运行数据应包括线路号，车辆号，站点编号，进站时间，站点上、下车人数；所述站点数据应包括带有上下行方向标志的站点标号、站点名称、经度和纬度。
3.根据权利要求1所述的一种基于GIS分类的公交换乘查询方法，其特征在于步骤 ⑵的线路站点换乘参数表的属性数据还包括当前时间段、线路号、站点编号、拥挤情况。
4.根据权利要求3所述的一种基于GIS分类的公交换乘查询方法，其特征在于步骤 ⑶中所述综合出行代价为等车时间、乘车时间、站点拥挤情况、步行时间乘以相应权重系数的和。
5.根据权利要求1所述的一种基于GIS分类的公交换乘查询方法，其特征在于所述换乘查询计算包括单站查询、线路查询、以及站站换乘查询；所述站站换乘包括(a)确定起始站点A和目的站点B；(b)查出经过站点A的公交线路集合L(i)(i= 1,2,3,…，m，m为正整数)，以及经过站点B的公交线路集合S(j)(j = 1，2，3，…，n，n为正整数)；其中i，j表示公交线路即车辆号；(c)判断是否为一次换乘，若为一次换乘，则输出结果，否则进行二次换乘查询；(d)判断是否为二次换乘，若为二次换乘，则输出结果，否则进行三次换乘查询；(e)判断是否为三次换乘，若为三次换乘，则输出结果，否则结束查询。
6.根据权利要求5所述的一种基于GIS分类的公交换乘查询方法，其特征在于所述一次换乘具体包括判断是否有L(i) = S(j)，若有一条线路足要求，则该公交线路即为最优线路，输出结果并结束运算；若有多条线路满足要求，则从公交线路数据库中查出各线路经过的站点，计算各条公交线路的综合出行代价，选择一条综合出行代价最小的线路即为最优线路，输出结果并结束运算；如果不存在L (i) = S (j)，在站点A以及站点B周围范围通过不断扩大半径搜索临近站点集合A(u) (u = 1，2，3，…，m，m为正整数)和B(V) (ν = 1，2，3，…，n，n为正整数)；其中u，ν表示站点编号；对A (u)和B (ν)中的每组站点组合查找相应的公交线路集合Lu (i) (i = 1,2,3,…，m，m为正整数)、Sv(j) (j = 1，2，3，…，η，η为正整数)，并判断能否进行一次换乘，否则进入二次换乘查询。
7.根据权利要求6所述的一种基于GIS分类的公交换乘查询方法，其特征在于所述二次换乘具体包括首先，由公交线路集合扩展得到站点集合从公交线路数据库中查出公交线路集合 L(i)中线路i经过的站点集合E(i，g)，(i = 1,2,3,…，m;g= 1,2,3,…，n;m，n为正整数)，以及公交线路集合S (j)中线路i经过的站点集合F(j，h)，(j = 1,2,3,…，p;h = 1,2,3,…，q;p，q为正整数)；其中，g，h表示站点编号；然后，判断扩展后的站点集合中是否有相同的站点判断是否有E(i，g) =F(j，h)，同时利用GIS判断是否有站点E (i，g)到站点F(j，h)的距离小于步行最大运行值M ；若有一个站点满足要求，该站点即为二次换乘的中转站点；如果扩展后的站点集合中没有相同的站点，即E(i，g)与F(j，h)中没有相同的站点， 则对步骤(c)中站点集合A (u)和B (ν)中的站点组合查找相应的公交线路集合Lu (i) (i = 1,2,3,…，m，m为正整数)、Sv(j)(j = 1，2，3，…，η，η为正整数)，并对线路集合扩展得到站点集合，判断站点集合中是否有相同站点，如果能得到二次换乘线路则结束运算并输出结果；如果二次换乘中不存在可供换乘站点E(i，g)和F(j，h)，则进行三次换乘。
8.根据权利要求7所述的一种基于GIS分类的公交换乘查询方法，其特征在于所述二次换乘具体包括首先，从公交站点数据库中查得经过站点集合E(i，g)中各站点的公交线路集合T(k) (k= 1，2，···，πι，πι为正整数)，并从公交线路数据库中查得线路T(k)包含的站点集合G(k， w) (k = 1,2,…，m;w=l，2，…，η ;m，η 为正整数)；其次，判断是否有G(k，w) = (]_丄)，或者6(1^)中的站点到F(j，h)中站点的距离小于200米；若有某个站点D满足要求，则站点D为三次换乘的第二个中转站点。
9.根据权利要求1所述的一种基于GIS分类的公交换乘查询方法，其特征在于所述等车时间为第i时间段的K路车在第j站的平均等车时间。
10.根据权利要求3所述的一种基于GIS分类的公交换乘查询方法，其特征在于所述站点拥挤情况根据不同车型座位数和实际乘客数量做对比，其比值则为本辆车在该站的拥挤率，把本时间段内所有经过该站点车辆的拥挤率取平均值即为该时段某站点所有车辆平均拥挤率。
全文摘要
本发明涉及智能公共交通领域，具体涉及一种基于GIS分类的公交换乘查询交互方法。目的是能够满足用户出行舒适度需求。包括如下步骤(1)建立数据库，获取历史公交运行数据和城市站点地图数据；(2)数据处理，建立线路站点换乘参数表，并将线路站点换乘参数表中的属性数据和GIS中的空间数据关联；线路站点换乘参数表包括等车时间，车辆从上一站点到达下一站点的运行时间；(3)换乘查询计算，在查询两站之间的公交线路方案时，计算并对比不同方案的综合出行代价。本发明通过结合GIS技术把公交站点的连通数据和公交车各时段各站点的运行状况进行分类排序，使用户选择适合自己的舒适度最佳的方案。
文档编号G06F17/30GK102436466SQ20111026688
公开日2012年5月2日 申请日期2011年9月9日 优先权日2011年9月9日
发明者张霞, 李洋, 董振超, 霍建立 申请人:中国航天科工集团第三研究院第八三五八研究所