CN106682093A - 一种根据轨迹记录生成路线的方法 - Google Patents
一种根据轨迹记录生成路线的方法 Download PDFInfo
- Publication number
- CN106682093A CN106682093A CN201611085316.0A CN201611085316A CN106682093A CN 106682093 A CN106682093 A CN 106682093A CN 201611085316 A CN201611085316 A CN 201611085316A CN 106682093 A CN106682093 A CN 106682093A
- Authority
- CN
- China
- Prior art keywords
- track
- point
- distance
- route
- available
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Navigation (AREA)
Abstract
本发明提供了一种根据轨迹记录生成路线的方法,包括如下步骤:①轨迹拆分:用轨迹拆分器将定位设备记载的运行轨迹拆分为多条轨迹,每条轨迹中包括正向轨迹一条和反向轨迹一条;②正向轨迹合并:将拆分出来的多条正向轨迹利用轨迹合并器合并为一条正向轨迹;③降采样生成正向轨迹:将合并的正向轨迹进行降采样,成为正向路线;④反向轨迹合并:将拆分出来的多条反向轨迹利用轨迹合并器合并为一条反向轨迹;⑤降采样生成反向轨迹:将合并的反向轨迹进行降采样,成为反向路线。本发明通过先拆分、后合并,然后再降采样的方式,能以相对极小的计算量完成线路生成,从而极大的降低成本,并且结果与轨迹点的关系直观明了,容易理解并调整。
Description
技术领域
本发明涉及一种根据轨迹记录生成路线的方法。
背景技术
城市公交线路会由于城市发展而改道、延长等,对于提供实时公交定位APP服务的企业来说,准确及时的线路数据是提供高质量服务水平的基础。本文探讨的是如何快速、自动化的更新公交线路的一种方法。
现在公交车上都装备有GPS设备,在公交车运行时,该设备将公交车的位置信息实时记录下来,因此,可以通过对公交车GPS所记录的位置信息进行分析,并生成线路数据。
传统方式一般使用最小二乘法为基础的曲线拟合,计算量非常大,而且计算结果与轨迹点的关系不直观。
发明内容
为解决上述技术问题,本发明提供了一种根据轨迹记录生成路线的方法,该根据轨迹记录生成路线的方法通过先拆分、后合并,然后再降采样的方式,能以相对极小的计算量完成线路生成,从而极大的降低成本,并且结果与轨迹点的关系直观明了,容易理解并调整。
本发明通过以下技术方案得以实现。
本发明提供的一种根据轨迹记录生成路线的方法,包括如下步骤:
①轨迹拆分:用轨迹拆分器将定位设备记载的运行轨迹拆分为多条轨迹,每条轨迹中包括正向轨迹一条和反向轨迹一条;
②正向轨迹合并:将拆分出来的多条正向轨迹利用轨迹合并器合并为一条正向轨迹;
③降采样生成正向轨迹:将合并的正向轨迹进行降采样,成为正向路线;
④反向轨迹合并:将拆分出来的多条反向轨迹利用轨迹合并器合并为一条反向轨迹;
⑤降采样生成反向轨迹:将合并的反向轨迹进行降采样,成为反向路线。
所述步骤①中轨迹拆分器进行轨迹拆分时,对任意方向的一条轨迹,采用如下方式:
(1.1)确定初始范围:从多点形成的轨迹数据中,选取距离最远的两点A和B,两点之间的距离为d;
(1.2)设置双阀值:设定两段阀值分别为a=d/n和b=(n-1)d/n,n取值范围为2.5~10;
(1.3)第一寻点:选定A和B中任意一点为起点、另一点为终点,逐点计算与起点的距离,取第一个与出发点距离大于b的点为第一中段点C;
(1.4)第二寻点:选定C为当前起点,以步骤(1.3)中的起点为当前终点,从当前起点至当前终点逐点计算距离,取第一个与当前终点距离小于a的点为D;
(1.5)确定轨迹点:在C和D之间的路径中,取与步骤(1.3)中起点的距离最远的点为E;
(1.6)获取分拆轨迹:以步骤(1.5)中得到的E为分拆轨迹的路径点,然后将E作为步骤(1.1)中的A或B并重复上述步骤,直至步骤(1.5)中E点与C或D点重合。
所述步骤②和④中轨迹合并器合并轨迹的方法为:
(2.1)路线降采样:将输入的待合并轨迹A和参照轨迹B进行降采样处理;
(2.2)查找投影点:按待合并轨迹A中轨迹点序号增大或减小的方向,对于待合并轨迹A中的轨迹点,取其等距离比例在参照轨迹B上的点为投影点;
(2.3)筛选投影点:计算每段投影点和对应轨迹点之间的距离d,并将和对应轨迹点之间距离大于预设值s的投影点删除;
(2.4)合并轨迹:将未删除的投影点与参照轨迹B中的轨迹点合并并连线作为结果轨迹C。
所述步骤③和⑤中降采样的方法为:
(3.1)以轨迹端点为初始的有效点,设定阀值d的值,d为大于0且小于轨迹端点间距离值的1/3的正数;
(3.2)取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离大于阀值d的中点为确认有效点,取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离小于阀值d的中点为临时有效点;
(3.3)以确认有效点或临时有效点作为步骤(3.2)的有效点,重复上述步骤直至无法找到新的有效点;
(3.4)删除临时有效点,将确认有效点和轨迹端点依序连线作为结果线路。
所述运行轨迹为公交车运行轨迹。
本发明应用于从公交车运行轨迹中生成公交线路。
本发明的有益效果在于:通过先拆分、后合并,然后再降采样的方式,能以相对极小的计算量完成线路生成,从而极大的降低成本,并且结果与轨迹点的关系直观明了,容易理解并调整。
附图说明
图1是本发明的结构示意图。
具体实施方式
下面进一步描述本发明的技术方案,但要求保护的范围并不局限于所述。
如图1所示的一种根据轨迹记录生成路线的方法,包括如下步骤:
①轨迹拆分:用轨迹拆分器将定位设备记载的运行轨迹拆分为多条轨迹,每条轨迹中包括正向轨迹一条和反向轨迹一条;
②正向轨迹合并:将拆分出来的多条正向轨迹利用轨迹合并器合并为一条正向轨迹;
③降采样生成正向轨迹:将合并的正向轨迹进行降采样,成为正向路线;
④反向轨迹合并:将拆分出来的多条反向轨迹利用轨迹合并器合并为一条反向轨迹;
⑤降采样生成反向轨迹:将合并的反向轨迹进行降采样,成为反向路线。
作为轨迹拆分的一种最优选方案,所述步骤①中轨迹拆分器进行轨迹拆分时,对任意方向的一条轨迹,采用如下方式:
(1.1)确定初始范围:从多点形成的轨迹数据中,选取距离最远的两点A和B,两点之间的距离为d;
(1.2)设置双阀值:设定两段阀值分别为a=d/n和b=(n-1)d/n,n取值范围为2.5~10;
(1.3)第一寻点:选定A和B中任意一点为起点、另一点为终点,逐点计算与起点的距离,取第一个与出发点距离大于b的点为第一中段点C;
(1.4)第二寻点:选定C为当前起点,以步骤(1.3)中的起点为当前终点,从当前起点至当前终点逐点计算距离,取第一个与当前终点距离小于a的点为D;
(1.5)确定轨迹点:在C和D之间的路径中,取与步骤(1.3)中起点的距离最远的点为E;
(1.6)获取分拆轨迹:以步骤(1.5)中得到的E为分拆轨迹的路径点,然后将E作为步骤(1.1)中的A或B并重复上述步骤,直至步骤(1.5)中E点与C或D点重合。
作为轨迹合并的一种最优选方案,所述步骤②和④中轨迹合并器合并轨迹的方法为:
(2.1)路线降采样:将输入的待合并轨迹A和参照轨迹B进行降采样处理;
(2.2)查找投影点:按待合并轨迹A中轨迹点序号增大或减小的方向,对于待合并轨迹A中的轨迹点,取其等距离比例在参照轨迹B上的点为投影点;
(2.3)筛选投影点:计算每段投影点和对应轨迹点之间的距离d,并将和对应轨迹点之间距离大于预设值s的投影点删除;
(2.4)合并轨迹:将未删除的投影点与参照轨迹B中的轨迹点合并并连线作为结果轨迹C。
作为降采样的一种最优选方案,所述步骤③和⑤中降采样的方法为:
(3.1)以轨迹端点为初始的有效点,设定阀值d的值,d为大于0且小于轨迹端点间距离值的1/3的正数;
(3.2)取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离大于阀值d的中点为确认有效点,取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离小于阀值d的中点为临时有效点;
(3.3)以确认有效点或临时有效点作为步骤(3.2)的有效点,重复上述步骤直至无法找到新的有效点;
(3.4)删除临时有效点,将确认有效点和轨迹端点依序连线作为结果线路。
所述运行轨迹为公交车运行轨迹。
一般而言,本发明可用于如公交、火车等领域的路线生成,但最适用于从公交车运行轨迹中生成公交线路。
Claims (6)
1.一种根据轨迹记录生成路线的方法,其特征在于:包括如下步骤:
①轨迹拆分:用轨迹拆分器将定位设备记载的运行轨迹拆分为多条轨迹,每条轨迹中包括正向轨迹一条和反向轨迹一条;
②正向轨迹合并:将拆分出来的多条正向轨迹利用轨迹合并器合并为一条正向轨迹;
③降采样生成正向轨迹:将合并的正向轨迹进行降采样,成为正向路线;
④反向轨迹合并:将拆分出来的多条反向轨迹利用轨迹合并器合并为一条反向轨迹;
⑤降采样生成反向轨迹:将合并的反向轨迹进行降采样,成为反向路线。
2.如权利要求1所述的根据轨迹记录生成路线的方法,其特征在于:所述步骤①中轨迹拆分器进行轨迹拆分时,对任意方向的一条轨迹,采用如下方式:
(1.1)确定初始范围:从多点形成的轨迹数据中,选取距离最远的两点A和B,两点之间的距离为d;
(1.2)设置双阀值:设定两段阀值分别为a=d/n和b=(n-1)d/n,n取值范围为2.5~10;
(1.3)第一寻点:选定A和B中任意一点为起点、另一点为终点,逐点计算与起点的距离,取第一个与出发点距离大于b的点为第一中段点C;
(1.4)第二寻点:选定C为当前起点,以步骤(1.3)中的起点为当前终点,从当前起点至当前终点逐点计算距离,取第一个与当前终点距离小于a的点为D;
(1.5)确定轨迹点:在C和D之间的路径中,取与步骤(1.3)中起点的距离最远的点为E;
(1.6)获取分拆轨迹:以步骤(1.5)中得到的E为分拆轨迹的路径点,然后将E作为步骤(1.1)中的A或B并重复上述步骤,直至步骤(1.5)中E点与C或D点重合。
3.如权利要求1所述的根据轨迹记录生成路线的方法,其特征在于:所述步骤②和④中轨迹合并器合并轨迹的方法为:
(2.1)路线降采样:将输入的待合并轨迹A和参照轨迹B进行降采样处理;
(2.2)查找投影点:按待合并轨迹A中轨迹点序号增大或减小的方向,对于待合并轨迹A中的轨迹点,取其等距离比例在参照轨迹B上的点为投影点;
(2.3)筛选投影点:计算每段投影点和对应轨迹点之间的距离d,并将和对应轨迹点之间距离大于预设值s的投影点删除;
(2.4)合并轨迹:将未删除的投影点与参照轨迹B中的轨迹点合并并连线作为结果轨迹C。
4.如权利要求1所述的根据轨迹记录生成路线的方法,其特征在于:所述步骤③和⑤中降采样的方法为:
(3.1)以轨迹端点为初始的有效点,设定阀值d的值,d为大于0且小于轨迹端点间距离值的1/3的正数;
(3.2)取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离大于阀值d的中点为确认有效点,取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离小于阀值d的中点为临时有效点;
(3.3)以确认有效点或临时有效点作为步骤(3.2)的有效点,重复上述步骤直至无法找到新的有效点;
(3.4)删除临时有效点,将确认有效点和轨迹端点依序连线作为结果线路。
5.如权利要求1所述的根据轨迹记录生成路线的方法,其特征在于:所述运行轨迹为公交车运行轨迹。
6.如权利要求1所述的根据轨迹记录生成路线的方法,其特征在于:本发明应用于从公交车运行轨迹中生成公交线路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611085316.0A CN106682093B (zh) | 2016-11-30 | 2016-11-30 | 一种根据轨迹记录生成路线的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611085316.0A CN106682093B (zh) | 2016-11-30 | 2016-11-30 | 一种根据轨迹记录生成路线的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106682093A true CN106682093A (zh) | 2017-05-17 |
CN106682093B CN106682093B (zh) | 2020-06-26 |
Family
ID=58867095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611085316.0A Active CN106682093B (zh) | 2016-11-30 | 2016-11-30 | 一种根据轨迹记录生成路线的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106682093B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109031379A (zh) * | 2018-08-31 | 2018-12-18 | 上海奥孛睿斯科技有限公司 | 一种导航路线地图的生成方法和*** |
CN109976387A (zh) * | 2019-05-07 | 2019-07-05 | 江苏盛海智能科技有限公司 | 一种无人车探测轨迹的方法及终端 |
CN110625617A (zh) * | 2019-10-21 | 2019-12-31 | 中冶赛迪工程技术股份有限公司 | 一种智能机器人轨迹规划方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334288A (zh) * | 2008-08-07 | 2008-12-31 | 北京工业大学 | 基于标准线路匹配的公交准确定位方法 |
US20100241623A1 (en) * | 2009-03-23 | 2010-09-23 | Acker Robert L | User generated notes integrated with location-based application |
CN102509170A (zh) * | 2011-10-10 | 2012-06-20 | 浙江鸿程计算机***有限公司 | 一种基于历史轨迹数据挖掘的位置预测***及方法 |
CN102542901A (zh) * | 2010-12-17 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 用于电子地图的线段抽稀装置及其方法 |
CN103150177A (zh) * | 2013-01-14 | 2013-06-12 | 北京百度网讯科技有限公司 | 一种更新公交线路数据的方法、装置和*** |
-
2016
- 2016-11-30 CN CN201611085316.0A patent/CN106682093B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334288A (zh) * | 2008-08-07 | 2008-12-31 | 北京工业大学 | 基于标准线路匹配的公交准确定位方法 |
US20100241623A1 (en) * | 2009-03-23 | 2010-09-23 | Acker Robert L | User generated notes integrated with location-based application |
CN102542901A (zh) * | 2010-12-17 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 用于电子地图的线段抽稀装置及其方法 |
CN102509170A (zh) * | 2011-10-10 | 2012-06-20 | 浙江鸿程计算机***有限公司 | 一种基于历史轨迹数据挖掘的位置预测***及方法 |
CN103150177A (zh) * | 2013-01-14 | 2013-06-12 | 北京百度网讯科技有限公司 | 一种更新公交线路数据的方法、装置和*** |
Non-Patent Citations (1)
Title |
---|
许捍卫等: "《地理信息***教程》", 30 October 2010 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109031379A (zh) * | 2018-08-31 | 2018-12-18 | 上海奥孛睿斯科技有限公司 | 一种导航路线地图的生成方法和*** |
CN109976387A (zh) * | 2019-05-07 | 2019-07-05 | 江苏盛海智能科技有限公司 | 一种无人车探测轨迹的方法及终端 |
CN110625617A (zh) * | 2019-10-21 | 2019-12-31 | 中冶赛迪工程技术股份有限公司 | 一种智能机器人轨迹规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106682093B (zh) | 2020-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bunnell et al. | Kuala Lumpur metropolitan area: A globalizing city–region | |
van Oort | Incorporating service reliability in public transport design and performance requirements: International survey results and recommendations | |
CN106682093A (zh) | 一种根据轨迹记录生成路线的方法 | |
CN105989145B (zh) | 公交线路的自动更新方法、设备及*** | |
CN108196280A (zh) | 一种通过gps推断公交线路方法 | |
CN109540147A (zh) | 数据处理方法、装置、电子设备及计算机可读存储介质 | |
Forsch et al. | Multimodal travel‐time maps with formally correct and schematic isochrones | |
CN104386098B (zh) | 一种轨道交通线路地理信息的描述方法 | |
AU2011223999A1 (en) | Method and Device for Generating and Publishing a Railway Signalling Diagram | |
CN105740395B (zh) | 一种基于模糊去噪与模糊拼接的公交轨迹提取方法 | |
Zhou et al. | An Arterial Signal Coordination Optimization Model for Trams Based on Modified AM‐BAND | |
CN101616055B (zh) | 一种建立标签交换路径的方法、***和节点 | |
Ma et al. | A dynamic programming model for bus signal priority with multiple requests | |
CN110420460A (zh) | 游戏场景中功能节点编辑的方法及装置 | |
Longo et al. | Approach for calibrating and validating the simulation of complex rail networks | |
EP2796338A2 (en) | Structure and mechanism of training system for train traffic management | |
CN111460168B (zh) | 基于区块链分布式双重共识的知识图谱验证及更新方法 | |
Wu et al. | Comprehensive approach to transfer synchronization in public transit | |
JP5813428B2 (ja) | 経路探索システム、経路探索方法および経路探索プログラム | |
CN106651980A (zh) | 一种线路轨迹合并方法 | |
Lin et al. | Base train equivalents for multiple train types based on delay-based capacity analysis | |
CN115489574B (zh) | 基于线路地图的里程标距离的确定方法、装置、设备及存储介质 | |
CN106679681A (zh) | 一种线路降采样生成方法 | |
Roanes-Lozano et al. | Evolution of railway network flexibility: The Spanish broad gauge case | |
CN115352501B (zh) | 一种城轨列车运行图的构建方法、装置、设备及介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |