一种在电子地图上生成公交线路的方法及系统的制作方法
【专利摘要】一种在电子地图上生成公交线路的方法及系统，该方法包括：步骤S1：获取公交线路上站点经纬度信息；步骤S2:获取公交线路上两个站点间的多点地理位置信息并绘制公交初始站点间轨迹；步骤S3:调用电子地图的自动寻径功能模块在相邻的站点间生成站点自动寻径线路，若生成的站点间自动寻径线路为1条，则设定为最终公交线路；若生成的站点间轨迹线路为M条，M大于1，则通过计算各线路与初始站点间轨迹的距离并与预设值比较来选取最优公交线路。本发明不需要人工辅助采集线路中拐弯处的地理位置信息，并可自动将多条线路信息拟合生成最终可用公交线路，且生成速度快，可以节省大量人力物力并提供效率。
【专利说明】
一种在电子地图上生成公交线路的方法及系统
技术领域
[0001]本发明涉及一种在电子地图上生成公交线路的方法及系统。
【背景技术】
[0002]电子地图又称为数字地图，利用电子地图可以方便地绘制城市的公交线路图，以供公交公司及广大乘客使用。目前在电子地图上生成公交线路的方法主要是利用车载GPS采集线路上多点地理位置信息并将各点间用折线相连接而成，该方法的缺陷在于现有的车载GPS系统一般为每隔一段时间(如15秒)采集一次信息，因此常常会导致线路中的拐弯点信息缺漏，并进而使得所绘制的折线图公交线路与实际公交线路不符，多条线路经过同一段路径无法重复利用，人工补充采集之后，如果同时展示多条线路轨迹，同一段路的会出现多条数据。因此，现有技术中常常要辅以人工补充采集公交线路拐弯处的地理位置信息，并且需要人工将多条线路信息拟合生成最终可用公交线路，需要耗费大量人力物力。
【发明内容】
[0003]针对现有技术的不足，本发明旨在提供一种可解决上述技术问题的在电子地图上生成公交线路的方法及系统。
[0004]为实现上述目的，本发明采用如下技术方案:
一种在电子地图上生成公交线路的方法，其包括如下步骤:
步骤SI:获取公交线路上站点经玮度信息；
步骤S2:获取公交线路上两个站点间的多点地理位置信息并绘制公交初始站点间轨迹；
步骤S3:调用电子地图的自动寻径功能模块在相邻的站点间生成站点自动寻径线路，若生成的站点间自动寻径线路为I条，则设定为最终公交线路;若生成的站点间轨迹线路为M条，M大于I，进入步骤S4;
步骤S4:在每一条自动寻径线路中取N个点，并计算该N个点与公交初始线路间的距离，得到M组距离值，每一组有N个距离值，预设一距离值X，当M组距离值中某一组的N个距离值均小于等于X时，设定相应的自动寻径线路为最终公交线路；当M组距离值中任一组均不符合N个距离值均小于等于X时，则随机取小于等于X值最多的一组设定为最优公交线路;当M组距离值中，没有任何一个距离小于等于X时候，则取M组数据中的第一条线路作为最优公交线路。
[0005]—种在电子地图上生成公交线路的系统，其包括位置信息获取模块、电子地图自动寻径模块、公交初始线路绘制模块、点线距离计算模块、数值比较模块；
位置信息获取模块用于获取公交线路上站点及两个站点间的多点地理位置信息，包括各站点的经玮度信息和方向角信息；
公交初始线路绘制模块用于在获取公交线路上两个站点间的多点地理位置信息后绘制公交初始站点间轨迹； 电子地图自动寻径模块用于在公交初始线路上相邻的两个站点间自动生成自动寻径线路；
点线距离计算模块用于计算公交初始线路上的点和自动寻径线路间的距离；
数值比较模块用于比较点线距离模块计算的点线距离与预设距离之间的大小。
[0006]本发明的有益效果至少包括如下几点:
本发明生成的公交线路可以准确反映公交车实际行进轨迹，包括拐弯处的信息，不需要人工辅助采集线路中拐弯处的地理位置信息，经过同段线路的公交线路，可以重复利用，且生成速度快，可以节省大量人力物力并提供效率，生成线网同一道路多条线路合并为一条展示。
【附图说明】
[0007]图1为本发明的在电子地图上生成公交线路的方法的实施例的流程图。
[0008]图2为本发明的在电子地图上生成公交线路的方法的实施例的公交线路生成过程示意图。
[0009]图3为谷歌地图自动寻径生成自动寻径线路的流程图；
图4为本发明的在电子地图上生成公交线路的系统的实施例的模块连接示意图。
【具体实施方式】
[0010]下面将结合附图以及【具体实施方式】，对本发明作进一步的描述:
请参见图1，本发明涉及一种在电子地图上生成公交线路的方法，其较佳实施方式包括如下步骤:
步骤SI:获取公交线路上站点经玮度信息；
步骤S2:获取公交线路上两个站点间的多点地理位置信息并绘制公交初始站点间轨迹；
例如，如图2所示，通过公交车车载GPS模块采集的地理位置信息生成公交初始线路LI，该公交初始线路LI包括各站点的经玮度信息和方向角信息，比如图2中“演武社区”附近的站点(以下称站点A)和“茶艺交流中心”附近的站点(以下称“站点B”)(图2中的站点图标为公交车图形)的经玮度信息和方向角信息。
[0011 ]步骤S3:调用电子地图的自动寻径功能模块在相邻的站点间生成站点自动寻径线路，若生成的站点间自动寻径线路为I条，则设定为最终公交线路;若生成的站点间轨迹线路为M条，M大于I，进入步骤S4。
[0012]参见图3，所述的自动寻径模块可以是谷歌地图的自动寻径模块，其工作流程如图3所示，图3中的术语解释如下:
WSG: GPS坐标系，即车载卫星设备获得的经玮度坐标；
G C J (G C J - O 2 ):是由中国国家测绘局制订的地理信息系统的坐标系统，谷歌地图使用此坐标系统；
Google Direct1ns API是一种使用HTTP请求计算多个位置间路线的服务。可以搜索公交、行车、步行或骑车等多种交通方式的路线。通过文本玮度/经度坐标的形式来指定路线的起点、目的地和路标。Google Direct1ns API可以使用一系列路标返回多段路线。
[0013]步骤S4:在每一条自动寻径线路中取N个点，并计算该N个点与公交初始线路间的距离，得到M组距离值，每一组有N个距离值，预设一距离值X，当M组距离值中某一组的N个距离值均小于等于X时，设定相应的自动寻径线路为最终公交线路；当M组距离值中任一组均不符合N个距离值均小于等于X时，则随机取小于等于X值最多的一组设定为最优公交线路；当M组距离值中，没有任何一个距离小于等于X时候，则取M组数据中的第一条线路作为最优公交线路。
[0014]例如，如图2所示，其中，“厦门市顺龙汽车修理厂”附近的实心黑色方块所示处为公交实际线路中的拐弯点(以下称“拐弯点C”)，站点A和站点B生成了 3条自动寻径路线L2?L4。根据步骤S4的算法得出L4为最优公交线路。从图2中可以看出，L4与LI相比，其克服了LI因在公交车拐弯处地理位置信息缺漏造成的路线错误问题，且与LI正确的部分重合度最好。
[0015]参见图4，本发明还涉及一种在电子地图上生成公交线路的系统，其包括位置信息获取模块、公交初始线路绘制模块、电子地图自动寻径模块、点线距离计算模块、数值比较丰旲块;
位置信息获取模块用于获取公交线路上站点及两个站点间的多点地理位置信息，包括各站点的经玮度信息和方向角信息；
公交初始线路绘制模块用于在获取公交线路上两个站点间的多点地理位置信息后绘制公交初始站点间轨迹；
电子地图自动寻径模块用于在公交初始线路上相邻的两个站点间自动生成自动寻径线路；
点线距离计算模块用于计算公交初始线路上的点和自动寻径线路间的距离；
数值比较模块用于比较点线距离模块计算的点线距离与预设距离之间的大小。
[0016]其中，点线距离计算可以通过如下方法实现:将GPS点到线的距离投影到平面坐标，利用平面坐标计算点到线的距离。
[0017]对于本领域的技术人员来说，可根据以上描述的技术方案以及构思，做出其他各种相应的改变以及变形，而所有的这些改变以及变形都应该属于本发明权利要求的保护范围之内。
【主权项】
1.一种在电子地图上生成公交线路的方法，其包括如下步骤: 步骤SI:获取公交线路上站点经玮度信息； 步骤S2:获取公交线路上两个站点间的多点地理位置信息并绘制公交初始站点间轨迹； 步骤S3:调用电子地图的自动寻径功能模块在相邻的站点间生成站点自动寻径线路，若生成的站点间自动寻径线路为I条，则设定为最终公交线路;若生成的站点间轨迹线路为M条，M大于I，进入步骤S4; 步骤S4:在每一条自动寻径线路中取N个点，并计算该N个点与公交初始线路间的距离，得到M组距离值，每一组有N个距离值，预设一距离值X，当M组距离值中某一组的N个距离值均小于等于X时，设定相应的自动寻径线路为最终公交线路；当M组距离值中任一组均不符合N个距离值均小于等于X时，则随机取小于等于X值最多的一组设定为最优公交线路;当M组距离值中，没有任何一个距离小于等于X时候，则取M组数据中的第一条线路作为最优公交线路。2.—种在电子地图上生成公交线路的系统，其包括位置信息获取模块、电子地图自动寻径模块、公交初始线路绘制模块、点线距离计算模块、数值比较模块； 位置信息获取模块用于获取公交线路上站点及两个站点间的多点地理位置信息，包括各站点的经玮度信息和方向角信息； 公交初始线路绘制模块用于在获取公交线路上两个站点间的多点地理位置信息后绘制公交初始站点间轨迹； 电子地图自动寻径模块用于在公交初始线路上相邻的两个站点间自动生成自动寻径线路； 点线距离计算模块用于计算公交初始线路上的点和自动寻径线路间的距离； 数值比较模块用于比较点线距离模块计算的点线距离与预设距离之间的大小。
【文档编号】G06Q10/04GK105930917SQ201610216017
【公开日】2016年9月7日
【申请日】2016年4月10日
【发明人】李文锋, 方长春, 郑源河, 江培舟, 赖增伟, 张志辉, 罗明生
【申请人】厦门卫星定位应用股份有限公司