CN106781459B - 一种拆分路线轨迹的方法 - Google Patents

一种拆分路线轨迹的方法 Download PDF

Info

Publication number
CN106781459B
CN106781459B CN201611084603.XA CN201611084603A CN106781459B CN 106781459 B CN106781459 B CN 106781459B CN 201611084603 A CN201611084603 A CN 201611084603A CN 106781459 B CN106781459 B CN 106781459B
Authority
CN
China
Prior art keywords
point
track
starting point
distance
status
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.)
Active
Application number
CN201611084603.XA
Other languages
English (en)
Other versions
CN106781459A (zh
Inventor
喻伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guizhou Zhitong World Information Technology Co Ltd
Original Assignee
Guizhou Zhitong World Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guizhou Zhitong World Information Technology Co Ltd filed Critical Guizhou Zhitong World Information Technology Co Ltd
Priority to CN201611084603.XA priority Critical patent/CN106781459B/zh
Publication of CN106781459A publication Critical patent/CN106781459A/zh
Application granted granted Critical
Publication of CN106781459B publication Critical patent/CN106781459B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • 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/10—Services
    • G06Q50/26—Government or public services

Landscapes

  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供了一种拆分路线轨迹的方法，包括如下步骤：①确定初始范围；②设置双阀值；③第一寻点；④第二寻点；⑤确定轨迹点；⑥获取分拆轨迹。本发明通过较为简单的计算方法，能够通过极小的计算量完成公交线路的识别，而且涉及到的参数极少，对维护人员的要求极低。

Description

一种拆分路线轨迹的方法
技术领域
本发明涉及一种拆分路线轨迹的方法。
背景技术
公交路线数据的正确性是提供高质量实时公交服务的重要基础。由于城市扩建，道路维修等事件，对公交线路的调整是经常会发生的事情。如何快速的获取正确的公交路线数据也是服务的重要参数指标。在公交车上安装GPS定位设备，可以实时向公交公司调度中心传递公交车的实时位置，然而对于公交线路的调整，一方面，公司内部会作出临时调整，但调整后的方案不一定会反馈至调度中心的线路数据库中，使得线路数据库中的公交线路与实际执行的公交线路不符；另一方面，公交线路的调整，要在调度中心线路数据库中得到及时有效的反应，需要经过很多手续，往往出现实际执行的公交线路调整了一个月后，线路数据库中的公交线路依然还是调整前的，数据更新严重滞后。
针对该情况，一般而言，发出更新请求是显然的前置过程，而对于识别新的公交线路，现有技术中提出了很多解决方案，但计算量都较大，对系统的负担较大，而且较为复杂，对维护人员的技术要求过高，往往在实际中会因为参数调整有误，而无法正常使用。
发明内容
为解决上述技术问题，本发明提供了一种拆分路线轨迹的方法，该拆分路线轨迹的方法通过较为简单的计算方法，能够通过极小的计算量完成公交线路的识别，而且涉及到的参数极少，对维护人员的要求极低。
本发明通过以下技术方案得以实现。
本发明提供的一种拆分路线轨迹的方法，包括如下步骤：
①确定初始范围：从多点形成的轨迹数据中，选取距离最远的两点A和B，两点之间的距离为d；
②设置双阀值：设定两段阀值分别为a＝d/n和b＝(n-1)d/n，n取值范围为2.5～10；
③第一寻点：选定A和B中任意一点为起点、另一点为终点，逐点计算与起点的距离，取第一个与出发点距离大于b的点为第一中段点C；
④第二寻点：选定C为当前起点，以步骤③中的起点为当前终点，从当前起点至当前终点逐点计算距离，取第一个与当前终点距离小于a的点为D；
⑤确定轨迹点：在C和D之间的路径中，取与步骤③中起点的距离最远的点为E；
⑥获取分拆轨迹：以步骤⑤中得到的E为分拆轨迹的路径点，然后将E作为步骤①中的A或B并重复上述步骤，直至步骤⑤中E点与C或D点重合。
所述n为3。
所述步骤②中还设定一状态值Status，Status初始值为0；步骤③完成时Status设置为1；步骤④完成时Status设置为0。
本发明的有益效果在于：通过较为简单的计算方法，能够通过极小的计算量完成公交线路的识别，而且涉及到的参数极少，对维护人员的要求极低。
具体实施方式
下面进一步描述本发明的技术方案，但要求保护的范围并不局限于所述。
本发明提供了一种拆分路线轨迹的方法，包括如下步骤：
①确定初始范围：从多点形成的轨迹数据中，选取距离最远的两点A和B，两点之间的距离为d；
②设置双阀值：设定两段阀值分别为a＝d/n和b＝(n-1)d/n，n取值范围为2.5～10；
③第一寻点：选定A和B中任意一点为起点、另一点为终点，逐点计算与起点的距离，取第一个与出发点距离大于b的点为第一中段点C；
④第二寻点：选定C为当前起点，以步骤③中的起点为当前终点，从当前起点至当前终点逐点计算距离，取第一个与当前终点距离小于a的点为D；
⑤确定轨迹点：在C和D之间的路径中，取与步骤③中起点的距离最远的点为E；
⑥获取分拆轨迹：以步骤⑤中得到的E为分拆轨迹的路径点，然后将E作为步骤①中的A或B并重复上述步骤，直至步骤⑤中E点与C或D点重合。
经过实践证明，在一般情况下，作为最优选方案，所述n为3，但在一些特别情况下，可能会需要将n值进行调整。
作为便于整体过程进行的进一步调整，所述步骤②中还设定一状态值Status，Status初始值为0；步骤③完成时Status设置为1；步骤④完成时Status设置为0。Status可以作为整体过程中的控制指标，能极大的方便对过程的整体监控以及测试。
由此，本发明的方案可以在任意路线轨迹中拆分出多点线路，如公交线路、火车线路等，但最适合用于公交线路。

Claims (4)

1.一种拆分路线轨迹的方法，其特征在于：包括如下步骤：
①确定初始范围：从多点形成的轨迹数据中，选取距离最远的两点A和B，两点之间的距离为d；
②设置双阀值：设定两段阀值分别为a＝d/n和b＝(n-1)d/n，n取值范围为2.5～10；
③第一寻点：选定A和B中任意一点为起点、另一点为终点，逐点计算与起点的距离，取第一个与起点距离大于b的点为第一中段点C；
④第二寻点：选定C为当前起点，以步骤③中的起点为当前终点，从当前起点至当前终点逐点计算距离，取第一个与当前终点距离小于a的点为D；
⑤确定轨迹点：在C和D之间的路径中，取与步骤③中起点的距离最远的点为E；
⑥获取分拆轨迹：以步骤⑤中得到的E为分拆轨迹的路径点，然后将E作为步骤①中的A或B并重复上述步骤，直至步骤⑤中E点与C或D点重合。
2.如权利要求1所述的拆分路线轨迹的方法，其特征在于：所述n为3。
3.如权利要求1所述的拆分路线轨迹的方法，其特征在于：所述步骤②中还设定一状态值Status，Status初始值为0；步骤③完成时Status设置为1；步骤④完成时Status设置为0。
4.如权利要求1所述的拆分路线轨迹的方法，其特征在于：应用于公交车轨迹拆分出公交线路。
CN201611084603.XA 2016-11-30 2016-11-30 一种拆分路线轨迹的方法 Active CN106781459B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611084603.XA CN106781459B (zh) 2016-11-30 2016-11-30 一种拆分路线轨迹的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611084603.XA CN106781459B (zh) 2016-11-30 2016-11-30 一种拆分路线轨迹的方法

Publications (2)

Publication Number Publication Date
CN106781459A CN106781459A (zh) 2017-05-31
CN106781459B true CN106781459B (zh) 2019-05-28

Family

ID=58913804

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611084603.XA Active CN106781459B (zh) 2016-11-30 2016-11-30 一种拆分路线轨迹的方法

Country Status (1)

Country Link
CN (1) CN106781459B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110298516B (zh) * 2019-07-04 2020-06-16 南京行者易智能交通科技有限公司 一种基于客流od数据的拆分过长公交线路的方法、装置、移动端设备及服务器

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101303406B (zh) * 2008-07-09 2012-06-20 北京交通大学 一种gps轨迹提取方法
KR101201932B1 (ko) * 2011-01-10 2012-11-16 숭실대학교산학협력단 모바일 단말기에 사용되는 버스 번호 추출 장치 및 방법
CN103150177B (zh) * 2013-01-14 2019-05-24 北京百度网讯科技有限公司 一种更新公交线路数据的方法、装置和系统
CN104318766B (zh) * 2014-10-22 2016-06-08 北京建筑大学 一种公交gps轨迹数据的路网匹配方法
CN104573972B (zh) * 2015-01-22 2017-09-29 哈尔滨工业大学 一种基于车载gps数据的公交路线运营时段划分方法
CN104966129A (zh) * 2015-06-08 2015-10-07 浙江大学 一种车辆运行轨迹的分离方法
CN105589939B (zh) * 2015-12-15 2020-02-11 北京百度网讯科技有限公司 识别群体运动轨迹方法和装置
CN105701560B (zh) * 2015-12-31 2021-12-14 百度在线网络技术（北京）有限公司 一种通勤路线信息的确定方法及装置
CN105912683B (zh) * 2016-04-15 2019-05-07 深圳大学 一种基于时间顺序的轨迹匹配方法

Also Published As

Publication number Publication date
CN106781459A (zh) 2017-05-31

Similar Documents

Publication Publication Date Title
CN104851142A (zh) 一种基于移动计算的通信线路巡检工具及方法
CN103457763B (zh) 基于策略的多通道信息分发方法和系统及自动化运维平台
CN107270921A (zh) 一种代维巡检路径规划方法及装置
CN111326025A (zh) 基于实时数据预测飞行延迟的系统和方法
CN107392502A (zh) 电力设备检修的管理方法、管理装置及终端设备
CN110751858B (zh) 适用于连乘航班状态信息异常的多元运行信息关联方法
CN108335377A (zh) 一种基于gis技术的道路巡查车辆业务自动考核的方法
CN106447031A (zh) 一种基于区间值模糊脉冲神经膜系统的故障诊断方法及装置
CN110189011B (zh) 自然灾害下密集输电通道故障评估方法及系统
CN106781459B (zh) 一种拆分路线轨迹的方法
CN105427047A (zh) 输变电设备多维运维数据融合方法和系统
CN109871423A (zh) 公交线路脊线的更新方法及装置
CN104166941B (zh) 一种用于电网潮流图的告警信息可视化方法及其系统
CN107888427A (zh) 基于sdn架构的电力信息通信网络控制方法
CN114419590A (zh) 高精地图的验证方法、装置、设备以及存储介质
CN110414693A (zh) 一种多媒体教学设备信息管理系统
CN103324845A (zh) 一种基于不确定性推理的智能变电站开关状态估计方法
CN109449930B (zh) 配电网可靠性评估修复时间参数建模方法、设备与介质
CN112085620A (zh) 一种服务于电力生产作业场景的安全监管方法及系统
CN108234162A (zh) 基于端口数据流量监测的tdcs/ctc系统预警方法
CN110794837A (zh) 一种基于机器人的智能巡检设备系统
CN113684868B (zh) 城市综合管廊预警系统
US11938984B2 (en) Multi-layer coupling relationship-based train operation deviation propagation condition recognition method
CN104182814A (zh) 一种基于gis的土地执法监察快速反应系统及方法
CN109978301A (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