CN105930917A - 一种在电子地图上生成公交线路的方法及系统 - Google Patents
一种在电子地图上生成公交线路的方法及系统 Download PDFInfo
- Publication number
- CN105930917A CN105930917A CN201610216017.XA CN201610216017A CN105930917A CN 105930917 A CN105930917 A CN 105930917A CN 201610216017 A CN201610216017 A CN 201610216017A CN 105930917 A CN105930917 A CN 105930917A
- Authority
- CN
- China
- Prior art keywords
- bus network
- module
- public
- distance
- group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000010422 painting Methods 0.000 claims description 3
- 239000000463 material Substances 0.000 abstract description 3
- 241000196324 Embryophyta Species 0.000 description 13
- 238000010586 diagram Methods 0.000 description 2
- 230000009469 supplementation Effects 0.000 description 2
- 241001122767 Theaceae Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
一种在电子地图上生成公交线路的方法及系统,该方法包括:步骤S1:获取公交线路上站点经纬度信息;步骤S2:获取公交线路上两个站点间的多点地理位置信息并绘制公交初始站点间轨迹;步骤S3:调用电子地图的自动寻径功能模块在相邻的站点间生成站点自动寻径线路,若生成的站点间自动寻径线路为1条,则设定为最终公交线路;若生成的站点间轨迹线路为M条,M大于1,则通过计算各线路与初始站点间轨迹的距离并与预设值比较来选取最优公交线路。本发明不需要人工辅助采集线路中拐弯处的地理位置信息,并可自动将多条线路信息拟合生成最终可用公交线路,且生成速度快,可以节省大量人力物力并提供效率。
Description
技术领域
本发明涉及一种在电子地图上生成公交线路的方法及系统。
背景技术
电子地图又称为数字地图,利用电子地图可以方便地绘制城市的公交线路图,以供公交公司及广大乘客使用。目前在电子地图上生成公交线路的方法主要是利用车载GPS采集线路上多点地理位置信息并将各点间用折线相连接而成,该方法的缺陷在于现有的车载GPS系统一般为每隔一段时间(如15秒)采集一次信息,因此常常会导致线路中的拐弯点信息缺漏,并进而使得所绘制的折线图公交线路与实际公交线路不符, 多条线路经过同一段路径无法重复利用,人工补充采集之后,如果同时展示多条线路轨迹,同一段路的会出现多条数据。 因此,现有技术中常常要辅以人工补充采集公交线路拐弯处的地理位置信息,并且需要人工将多条线路信息拟合生成最终可用公交线路,需要耗费大量人力物力。
发明内容
针对现有技术的不足,本发明旨在提供一种可解决上述技术问题的在电子地图上生成公交线路的方法及系统。
为实现上述目的,本发明采用如下技术方案:
一种在电子地图上生成公交线路的方法,其包括如下步骤:
步骤S1:获取公交线路上站点经纬度信息;
步骤S2: 获取公交线路上两个站点间的多点地理位置信息并绘制公交初始站点间轨迹;
步骤S3:调用电子地图的自动寻径功能模块在相邻的站点间生成站点自动寻径线路,若生成的站点间自动寻径线路为1条,则设定为最终公交线路;若生成的站点间轨迹线路为M条,M大于1,进入步骤S4;
步骤S4: 在每一条自动寻径线路中取N个点,并计算该N个点与公交初始线路间的距离,得到M组距离值,每一组有N个距离值,预设一距离值X,当M组距离值中某一组的N个距离值均小于等于X时,设定相应的自动寻径线路为最终公交线路;当M组距离值中任一组均不符合N个距离值均小于等于X时,则随机取小于等于X值最多的一组设定为最优公交线路;当M组距离值中,没有任何一个距离小于等于X时候,则取M组数据中的第一条线路作为最优公交线路。
一种在电子地图上生成公交线路的系统,其包括位置信息获取模块、电子地图自动寻径模块、公交初始线路绘制模块、点线距离计算模块、数值比较模块;
位置信息获取模块用于获取公交线路上站点及两个站点间的多点地理位置信息,包括各站点的经纬度信息和方向角信息;
公交初始线路绘制模块用于在获取公交线路上两个站点间的多点地理位置信息后绘制公交初始站点间轨迹;
电子地图自动寻径模块用于在公交初始线路上相邻的两个站点间自动生成自动寻径线路;
点线距离计算模块用于计算公交初始线路上的点和自动寻径线路间的距离;
数值比较模块用于比较点线距离模块计算的点线距离与预设距离之间的大小。
本发明的有益效果至少包括如下几点:
本发明生成的公交线路可以准确反映公交车实际行进轨迹,包括拐弯处的信息,不需要人工辅助采集线路中拐弯处的地理位置信息,经过同段线路的公交线路,可以重复利用,且生成速度快,可以节省大量人力物力并提供效率,生成线网同一道路多条线路合并为一条展示。
附图说明
图1为本发明的在电子地图上生成公交线路的方法的实施例的流程图。
图2为本发明的在电子地图上生成公交线路的方法的实施例的公交线路生成过程示意图。
图3为谷歌地图自动寻径生成自动寻径线路的流程图;
图4为本发明的在电子地图上生成公交线路的系统的实施例的模块连接示意图。
具体实施方式
下面将结合附图以及具体实施方式,对本发明作进一步的描述:
请参见图1,本发明涉及一种在电子地图上生成公交线路的方法,其较佳实施方式包括如下步骤:
步骤S1:获取公交线路上站点经纬度信息;
步骤S2: 获取公交线路上两个站点间的多点地理位置信息并绘制公交初始站点间轨迹;
例如,如图2所示,通过公交车车载GPS模块采集的地理位置信息生成公交初始线路L1,该公交初始线路L1包括各站点的经纬度信息和方向角信息,比如图2中“演武社区”附近的站点(以下称站点A)和“茶艺交流中心”附近的站点(以下称“站点B”)(图2中的站点图标为公交车图形)的经纬度信息和方向角信息。
步骤S3:调用电子地图的自动寻径功能模块在相邻的站点间生成站点自动寻径线路,若生成的站点间自动寻径线路为1条,则设定为最终公交线路;若生成的站点间轨迹线路为M条,M大于1,进入步骤S4。
参见图3,所述的自动寻径模块可以是谷歌地图的自动寻径模块,其工作流程如图3所示,图3中的术语解释如下:
WSG:GPS坐标系,即车载卫星设备获得的经纬度坐标;
GCJ (GCJ-02):是由中国国家测绘局制订的地理信息系统的坐标系统,谷歌地图使用此坐标系统;
Google Directions API 是一种使用 HTTP 请求计算多个位置间路线的服务。可以搜索公交、行车、步行或骑车等多种交通方式的路线。通过文本纬度/经度坐标的形式来指定路线的起点、目的地和路标。Google Directions API 可以使用一系列路标返回多段路线。
步骤S4: 在每一条自动寻径线路中取N个点,并计算该N个点与公交初始线路间的距离,得到M组距离值,每一组有N个距离值,预设一距离值X,当M组距离值中某一组的N个距离值均小于等于X时,设定相应的自动寻径线路为最终公交线路;当M组距离值中任一组均不符合N个距离值均小于等于X时,则随机取小于等于X值最多的一组设定为最优公交线路;当M组距离值中,没有任何一个距离小于等于X时候,则取M组数据中的第一条线路作为最优公交线路。
例如,如图2所示,其中,“厦门市顺龙汽车修理厂”附近的实心黑色方块所示处为公交实际线路中的拐弯点(以下称“拐弯点C”),站点A和站点B生成了3条自动寻径路线L2~L4。根据步骤S4的算法得出L4为最优公交线路。从图2中可以看出,L4与L1相比,其克服了L1因在公交车拐弯处地理位置信息缺漏造成的路线错误问题,且与L1正确的部分重合度最好。
参见图4,本发明还涉及一种在电子地图上生成公交线路的系统,其包括位置信息获取模块、公交初始线路绘制模块、电子地图自动寻径模块、点线距离计算模块、数值比较模块;
位置信息获取模块用于获取公交线路上站点及两个站点间的多点地理位置信息,包括各站点的经纬度信息和方向角信息;
公交初始线路绘制模块用于在获取公交线路上两个站点间的多点地理位置信息后绘制公交初始站点间轨迹;
电子地图自动寻径模块用于在公交初始线路上相邻的两个站点间自动生成自动寻径线路;
点线距离计算模块用于计算公交初始线路上的点和自动寻径线路间的距离;
数值比较模块用于比较点线距离模块计算的点线距离与预设距离之间的大小。
其中,点线距离计算可以通过如下方法实现:将GPS点到线的距离投影到平面坐标,利用平面坐标计算点到线的距离。
对于本领域的技术人员来说,可根据以上描述的技术方案以及构思,做出其他各种相应的改变以及变形,而所有的这些改变以及变形都应该属于本发明权利要求的保护范围之内。
Claims (2)
1.一种在电子地图上生成公交线路的方法,其包括如下步骤:
步骤S1:获取公交线路上站点经纬度信息;
步骤S2: 获取公交线路上两个站点间的多点地理位置信息并绘制公交初始站点间轨迹;
步骤S3:调用电子地图的自动寻径功能模块在相邻的站点间生成站点自动寻径线路,若生成的站点间自动寻径线路为1条,则设定为最终公交线路;若生成的站点间轨迹线路为M条,M大于1,进入步骤S4;
步骤S4: 在每一条自动寻径线路中取N个点,并计算该N个点与公交初始线路间的距离,得到M组距离值,每一组有N个距离值,预设一距离值X,当M组距离值中某一组的N个距离值均小于等于X时,设定相应的自动寻径线路为最终公交线路;当M组距离值中任一组均不符合N个距离值均小于等于X时,则随机取小于等于X值最多的一组设定为最优公交线路;当M组距离值中,没有任何一个距离小于等于X时候,则取M组数据中的第一条线路作为最优公交线路。
2.一种在电子地图上生成公交线路的系统,其包括位置信息获取模块、电子地图自动寻径模块、公交初始线路绘制模块、点线距离计算模块、数值比较模块;
位置信息获取模块用于获取公交线路上站点及两个站点间的多点地理位置信息,包括各站点的经纬度信息和方向角信息;
公交初始线路绘制模块用于在获取公交线路上两个站点间的多点地理位置信息后绘制公交初始站点间轨迹;
电子地图自动寻径模块用于在公交初始线路上相邻的两个站点间自动生成自动寻径线路;
点线距离计算模块用于计算公交初始线路上的点和自动寻径线路间的距离;
数值比较模块用于比较点线距离模块计算的点线距离与预设距离之间的大小。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610216017.XA CN105930917A (zh) | 2016-04-10 | 2016-04-10 | 一种在电子地图上生成公交线路的方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610216017.XA CN105930917A (zh) | 2016-04-10 | 2016-04-10 | 一种在电子地图上生成公交线路的方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105930917A true CN105930917A (zh) | 2016-09-07 |
Family
ID=56840218
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610216017.XA Pending CN105930917A (zh) | 2016-04-10 | 2016-04-10 | 一种在电子地图上生成公交线路的方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105930917A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106875321A (zh) * | 2017-02-14 | 2017-06-20 | 武汉小红绳科技有限公司 | 一种列车线路空间数据实时自动生成方法 |
CN111125293A (zh) * | 2019-12-31 | 2020-05-08 | 南京市城市与交通规划设计研究院股份有限公司 | 公交网络模型自动生成方法、装置及电子设备 |
CN114516353A (zh) * | 2022-01-06 | 2022-05-20 | 北京全路通信信号研究设计院集团有限公司 | 基于gis平台的航空线运行图底图生成方法、系统及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334288A (zh) * | 2008-08-07 | 2008-12-31 | 北京工业大学 | 基于标准线路匹配的公交准确定位方法 |
CN104318766A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种公交gps轨迹数据的路网匹配方法 |
CN104833362A (zh) * | 2015-05-18 | 2015-08-12 | 山东省计算中心(国家超级计算济南中心) | 基于百度地图的线路固定车辆定位及行驶路径生成方法 |
-
2016
- 2016-04-10 CN CN201610216017.XA patent/CN105930917A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334288A (zh) * | 2008-08-07 | 2008-12-31 | 北京工业大学 | 基于标准线路匹配的公交准确定位方法 |
CN104318766A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种公交gps轨迹数据的路网匹配方法 |
CN104833362A (zh) * | 2015-05-18 | 2015-08-12 | 山东省计算中心(国家超级计算济南中心) | 基于百度地图的线路固定车辆定位及行驶路径生成方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106875321A (zh) * | 2017-02-14 | 2017-06-20 | 武汉小红绳科技有限公司 | 一种列车线路空间数据实时自动生成方法 |
CN106875321B (zh) * | 2017-02-14 | 2020-07-10 | 武汉祁联生态科技有限公司 | 一种列车线路空间数据实时自动生成方法 |
CN111125293A (zh) * | 2019-12-31 | 2020-05-08 | 南京市城市与交通规划设计研究院股份有限公司 | 公交网络模型自动生成方法、装置及电子设备 |
CN114516353A (zh) * | 2022-01-06 | 2022-05-20 | 北京全路通信信号研究设计院集团有限公司 | 基于gis平台的航空线运行图底图生成方法、系统及装置 |
CN114516353B (zh) * | 2022-01-06 | 2023-10-13 | 北京全路通信信号研究设计院集团有限公司 | 基于gis平台的航空线运行图底图生成方法、系统及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107505644B (zh) | 基于车载多传感器融合的三维高精度地图生成系统及方法 | |
CN105865464A (zh) | 搜索路径周边兴趣点的方法和装置 | |
CN104819724B (zh) | 一种基于gis的无人地面车辆自主行驶辅助系统 | |
CN102997928B (zh) | 一种城际路网索引和匹配方法 | |
CN108802776B (zh) | 基于异常点剔除及轨迹压缩算法的公交gps纠偏方法 | |
CN102645203B (zh) | 基于机载激光雷达数据的电力线路交叉跨越测量方法 | |
CN104035444B (zh) | 机器人地图构建存储方法 | |
CN101334288B (zh) | 基于标准线路匹配的公交准确定位方法 | |
CN105976604B (zh) | 一种基于gis和公交gps数据的公交线路匹配方法 | |
CN104575075B (zh) | 一种基于北斗的城市路网车辆坐标校正方法及装置 | |
CN105674995A (zh) | 一种基于用户出行轨迹获取通勤路线的方法及装置 | |
CN106197458A (zh) | 一种基于手机信令数据和导航路线数据的手机用户出行方式识别方法 | |
CN102662179A (zh) | 基于机载激光雷达的三维优化选线方法 | |
CN107909187B (zh) | 一种快速匹配电子地图中公交站点与路段的方法 | |
CN107978169A (zh) | 一种对多源数据来源下的公交站点位置纠偏的方法 | |
CN105469617A (zh) | 一种行车安全辅助方法和装置 | |
CN105930917A (zh) | 一种在电子地图上生成公交线路的方法及系统 | |
CN109612483A (zh) | 一种激光导引自动运输车路径生成方法 | |
CN110473422A (zh) | 一种室外公共区域地面停车位导航装置 | |
CN106772516A (zh) | 一种基于模糊理论的复合定位新方法 | |
CN103530382A (zh) | 铁路空间公里标定位方法 | |
CN101807348B (zh) | 一种动态网络导航系统及方法 | |
CN111161531A (zh) | 一种基于公交车载终端判断线路正返程和进出站的方法 | |
CN106931978B (zh) | 自动构建路网的室内地图生成的方法 | |
CN103488844B (zh) | 一种基于厂站地理信息的电网网架图自动布线方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160907 |
|
RJ01 | Rejection of invention patent application after publication |