CN103644922A - 判断偏离预设行动路线的方法及系统 - Google Patents

判断偏离预设行动路线的方法及系统 Download PDF

Info

Publication number
CN103644922A
CN103644922A CN201310653068.5A CN201310653068A CN103644922A CN 103644922 A CN103644922 A CN 103644922A CN 201310653068 A CN201310653068 A CN 201310653068A CN 103644922 A CN103644922 A CN 103644922A
Authority
CN
China
Prior art keywords
point
cut
practical action
action
distance
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
Application number
CN201310653068.5A
Other languages
English (en)
Other versions
CN103644922B (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.)
BEIJING SHENGSHI GUANGMING SOFTWARE Co Ltd
Original Assignee
BEIJING SHENGSHI GUANGMING SOFTWARE 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 BEIJING SHENGSHI GUANGMING SOFTWARE Co Ltd filed Critical BEIJING SHENGSHI GUANGMING SOFTWARE Co Ltd
Priority to CN201310653068.5A priority Critical patent/CN103644922B/zh
Publication of CN103644922A publication Critical patent/CN103644922A/zh
Application granted granted Critical
Publication of CN103644922B publication Critical patent/CN103644922B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本发明涉及一种判断偏离预设行动路线的方法及系统，通过在电子地图上预设带状行动区域，并确定所述区域的中心线，以预定长度D作为步长分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述行动区域宽度的一半；获取实际行动点的位置信息；根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离；将所述实际行动点到所述多个分割点的距离与预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述行动区域行进。本发明通过更为简单的算法就能判断行动点是否在预设行动区域内，计算量小，简单易行。

Description

判断偏离预设行动路线的方法及系统
技术领域
本发明涉及卫星定位监控技术领域，具体是判断偏离预设行动路线的方法及系统。 
背景技术
随着GPS行业应用的发展，各种基于GIS地图的路径表示方式以及判断车辆是否按照预定的路线行驶的方法便应运而生。 
中国专利文献CN102062864A涉及一种通过路线区域判断车辆是否偏离预定路线的方法，当车辆行驶的时候，移动终端中的GPS模块定时输出车辆途经点的位置信息至MCU，由MCU计算出车辆途经点与路线上各参考点的距离，当轮询到距离小于阈值的参考点时，逐一计算车辆途经点到所述参考点中各相邻点确定的路段的距离，若与这些路段的距离中有一个距离不大于与该路段对应的路段宽度，则认为该车辆途经点处于路线区域内；反之，若与这些路段的所有距离都大于与该路段对应的路段宽度，则认为该车辆途经点处于路线区域外，判断车辆已偏离规划路线。该发明运算处理较简便，尤其适用于运算处理能力有限的移动终端。但是上述专利文献公开的技术方案中，计算车辆途经点到所述参考点中各相邻点确定的路段的距离是利用球面计算公式来计算的，由于地球非常巨大，在行驶路线不太长的情况下，球面和平面差别不大，利用球面公式计算反而会增加运算量。 
发明内容
本发明所要解决的一个技术问题是现有技术中计算车辆途经点到所述参考点中各相邻点确定的路段的距离是利用球面计算公式来计算的，由于地球非常巨大，在行驶路线不太长的情况下，球面和平面差别不大，利用球面公式计算反而会增加运算量，从而提供一种通过更为简单的算法就能判断实际行动点是否在路线区域内的判断偏离预设行动路线的方法及系统。 
为解决上述技术问题，本发明是通过以下技术方案实现的： 
一种判断偏离预设行动路线的方法，包括以下步骤： 
在电子地图上预设带状行动区域,进而获取带状预设行动区域的中心线； 
以预定长度D作为步长，以所述中心线的任意一个端点作为起点分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半； 
获取实际行动点的位置信息； 
根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离； 
将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。 
获取实际行动点的位置信息的步骤具体为： 
在所述电子地图上获取所述实际行动点的坐标。 
根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离的步骤还包括： 
根据以下公式计算出所述实际行动点至所述每个分割点的距离： 
S2=(a1-a2)2+(b1-b2)2， 
其中S为所述实际行动点至所述每个分割点的距离，（a1，b1）为所述实际行动点的坐标，（a2，b2）为分割点的坐标。 
所述预定长度D为所述带状行动区域宽度的一半与卫星定位误差之和。 
在所述将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进的步骤之后，还包括： 
以所述分割点为圆心，以所述预定长度D为半径画圆，并将所画的圆显示在所述电子地图上； 
将获取的实际行动点的实际位置显示在所述电子地图上 
基于同一发明构思，本发明还提供一种判断偏离预设行动路线的系统，包括以下模块： 
第一获取模块，在电子地图上预设带状行动区域,进而获取带状预设行动区域的中心线； 
分割模块，以预定长度D作为步长，以所述中心线的任意一个端点作为起点分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半； 
第二获取模块，获取实际行动点的位置信息； 
计算模块，根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离； 
比较模块，将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离均不大于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。 
所述第二获取模块还包括: 
获取子模块，在所述电子地图上获取所述实际行动点的坐标。 
所述计算模块还包括: 
根据以下公式计算出所述实际行动点至所述每个分割点的距离： 
S2=(a1-a2)2+(b1-b2)2， 
其中S为所述实际行动点至所述每个分割点的距离，（a1，b1）为所述实际行动点的坐标，（a2，b2）为分割点的坐标。 
所述预定长度D为所述带状行动区域宽度的一半与卫星定位误差之和。 
所述比较模块还包括： 
第一显示子模块，以所述分割点为圆心，以所述预定长度D为半径画圆，并将所画的圆显示在所述电子地图上； 
第二显示子模块，将获取的实际行动点的实际位置显示在所述电子地图上。 
本发明的上述技术方案相比现有技术具有以下优点： 
（1）本发明所述的判断偏离预设行动路线的方法及系统，通过在电子地图上预设带状行动区域,并以预定长度D作为步长分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半；获取实际行动点的位置信息；根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离；将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。；本发明通过更为简单的算法就能判断实际行动点是否在预设行动区域内，计算量小，简单易行。 
（2）本发明所述的判断偏离预设行动路线的方法及系统，根据两点间距离公式计算出所述实际行动点至所述每个分割点的距离，算法较为简单，计算量小；所述预定长度D等于所述带状行动区域宽度的一半与卫星定位误差之和，考虑到卫星测量存在误差的情况，在D中加入误差值，使本发明方法更加精确；将所有到所述分割点的距离不大于所述预定长度D的点组成的图形显示在所述电子地图上；将所有到所述分割点的距离不大于所述预定长度D的点组成的图形和实际行动点显示在所述电子地图上，从而能够直观地在地图上显示出实际行动点与多个分割点的位置关系。 
附图说明
为了使本发明的内容更容易被清楚的理解，下面结合附图，对本发明作进一步详细的说明，其中， 
图1是本发明实施例一的所述判断偏离预设行动路线的方法的流程图； 
图2是本发明实施例二的所述判断偏离预设行动路线的系统的系统构架图。 
具体实施方式
实施例一： 
如图1所示，本发明的判断偏离预设行动路线的方法，包括以下步骤： 
在电子地图上预设带状行动区域,进而获取带状预设行动区域的中心线； 
以预定长度D作为步长，以所述中心线的任意一个端点作为起点分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半； 
获取实际行动点的坐标； 
根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离； 
将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。 
本发明通过更为简单的算法就能判断实际行动点是否在预设行动区域内，计算量小，简单易行。 
在本实施例中，根据以下公式计算出所述实际行动点至所述每个分割点的距离： 
S2=(a1-a2)2+(b1-b2)2， 
其中S为所述实际行动点至所述每个分割点的距离，（a1，b1）为所述实际行动点的坐标，（a2，b2）为分割点的坐标。 
所述预定长度D为所述带状行动区域宽度的一半与卫星定位误差之和,考虑到卫星定位存在误差的情况，在D中加入误差值，使本发明方法更加精确。对于一般的处理器而言，卫星定位误差在10米左右。 
在本实施例中，在所述将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进的步骤之后，还包括： 
以所述分割点为圆心，以所述预定长度D为半径画圆，并将所画的圆显示在所述电子地图上； 
将获取的实际行动点的实际位置显示在所述电子地图上。 
以所述分割点为圆心，所述预定长度D为半径画圆是为了使所述预设行动路线在电子地图上更直观地显示出来，将所述实际行动点在所述电子地图上显示，使行动者更直观地确定自己地位置是否在所述预设行动区域之内，从而使行动者确定方向，避免偏离预设行动路线。 
实施例二： 
基于同一发明构思，如图2所示，本发明还提供一种判断偏离预设行动路线的系统，包括以下模块： 
第一获取模块，在电子地图上预设带状行动区域,进而获取带状预设行动区域的中心线； 
分割模块，以预定长度D作为步长，以所述中心线的任意一个端点作为起点分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半； 
第二获取模块，获取实际行动点的位置信息； 
计算模块，根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离； 
比较模块，将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离均不大于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。 
本发明通过更为简单的算法就能判断实际行动点是否在预设行动区域内，计算量小，简单易行。 
所述第二获取模块还包括: 
获取子模块，在所述电子地图上获取所述实际行动点的坐标。 
所述计算模块还包括: 
根据以下公式计算出所述实际行动点至所述每个分割点的距离： 
S2=(a1-a2)2+(b1-b2)2， 
其中S为所述实际行动点至所述每个分割点的距离，（a1，b1）为所述实际行动点的坐标，（a2，b2）为分割点的坐标。 
所述预定长度D为所述带状行动区域宽度的一半与卫星定位误差之和,考虑到卫星定位存在误差的情况，在D中加入误差值，使本发明方法更加精确。对于一般的处理器而言，卫星定位误差在10米左右。 
所述比较模块还包括： 
第一显示子模块，以所述分割点为圆心，以所述预定长度D为半径画圆，并将所画的圆显示在所述电子地图上； 
第二显示子模块，将获取的实际行动点的实际位置显示在所述电子地图上。 
以所述分割点为圆心，所述预定长度D为半径画圆是为了使所述预设行动区域在电子地图上更直观地显示出来，将所述实际行动点在所述电子地图上显示，使行动者更直观地确定自己地位置是否在所述预设行动区域之内，从而使行动者确定方向，避免偏离预设行动路线。 
显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。 

Claims (10)

1.一种判断偏离预设行动路线的方法，其特征在于，包括以下步骤：
在电子地图上预设带状行动区域,进而获取带状预设行动区域的中心线；
以预定长度D作为步长，以所述中心线的任意一个端点作为起点分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半；
获取实际行动点的位置信息；
根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离；
将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。
2.根据权利要求1所述的判断偏离预设行动路线的方法，其特征在于，获取实际行动点的位置信息的步骤具体为：
在所述电子地图上获取所述实际行动点的坐标。
3.根据权利要求1或2所述的判断偏离预设行动路线的方法，其特征在于，根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离的步骤还包括：
根据以下公式计算出所述实际行动点至所述每个分割点的距离：
S2=(a1-a2)2+(b1-b2)2，
其中S为所述实际行动点至所述每个分割点的距离，（a1，b1）为所述实际行动点的坐标，（a2，b2）为分割点的坐标。
4.根据权利要求1-3任一所述的判断偏离预设行动路线的方法，其特征于，所述预定长度D为所述带状行动区域宽度的一半与卫星定位误差之和。
5.根据权利要求1-4任一所述的判断偏离预设行动路线的方法，其特征于，在所述将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进的步骤之后，还包括：
以所述分割点为圆心，以所述预定长度D为半径画圆，并将所画的圆显示在所述电子地图上；
将获取的实际行动点的实际位置显示在所述电子地图上。
6.一种判断偏离预设行动路线的系统，其特征在于，包括以下模块：
第一获取模块，在电子地图上预设带状行动区域,进而获取带状预设行动区域的中心线；
分割模块，以预定长度D作为步长，以所述中心线的任意一个端点作为起点分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半；
第二获取模块，获取实际行动点的位置信息；
计算模块，根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离；
比较模块，将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离均不大于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。
7.根据权利要求6所述的判断偏离预设行动路线的系统，其特征在于，所述第二获取模块还包括:
获取子模块，在所述电子地图上获取所述实际行动点的坐标。
8.根据权利要求6或7所述的判断偏离预设行动路线的系统，其特征在于，所述计算模块还包括:
根据以下公式计算出所述实际行动点至所述每个分割点的距离：
S2=(a1-a2)2+(b1-b2)2，
其中S为所述实际行动点至所述每个分割点的距离，（a1，b1）为所述实际行动点的坐标，（a2，b2）为分割点的坐标。
9.根据权利要求6-8任一所述的判断偏离预设行动路线的系统，其特征在于，
所述预定长度D为所述带状行动区域宽度的一半与卫星定位误差之和。
10.根据权利要求6-9任一所述的判断偏离预设行动路线的系统，其特征在于，所述比较模块还包括：
第一显示子模块，以所述分割点为圆心，以所述预定长度D为半径画圆，并将所画的圆显示在所述电子地图上；
第二显示子模块，将获取的实际行动点的实际位置显示在所述电子地图上。
CN201310653068.5A 2013-12-05 2013-12-05 判断偏离预设行动路线的方法及系统 Expired - Fee Related CN103644922B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310653068.5A CN103644922B (zh) 2013-12-05 2013-12-05 判断偏离预设行动路线的方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310653068.5A CN103644922B (zh) 2013-12-05 2013-12-05 判断偏离预设行动路线的方法及系统

Publications (2)

Publication Number Publication Date
CN103644922A true CN103644922A (zh) 2014-03-19
CN103644922B CN103644922B (zh) 2017-02-15

Family

ID=50250174

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310653068.5A Expired - Fee Related CN103644922B (zh) 2013-12-05 2013-12-05 判断偏离预设行动路线的方法及系统

Country Status (1)

Country Link
CN (1) CN103644922B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106254406A (zh) * 2015-06-11 2016-12-21 腾讯科技（深圳）有限公司 一种位置信息分享方法和设备
CN106643756A (zh) * 2015-10-28 2017-05-10 深圳市赛格导航科技股份有限公司 一种判断路线偏移的方法、装置及系统
CN107560630A (zh) * 2017-07-28 2018-01-09 武汉依迅北斗空间技术有限公司 一种车辆导航中的偏移判断方法及装置
CN107884795A (zh) * 2016-09-30 2018-04-06 厦门雅迅网络股份有限公司 基于gps的进出区域的判断方法及其系统
CN109767613A (zh) * 2019-01-23 2019-05-17 浙江数链科技有限公司 车辆偏离预定线路的预警方法、装置、设备及存储介质
CN110956062A (zh) * 2018-09-27 2020-04-03 深圳云天励飞技术有限公司 轨迹路线生成方法、设备及计算机可读存储介质
CN111880205A (zh) * 2020-07-27 2020-11-03 河南省脱颖实业有限公司 车辆定位及排查方法、系统、装置及计算机可读存储介质
CN113447037A (zh) * 2021-06-04 2021-09-28 上海钧正网络科技有限公司 行程偏航检测方法及装置
US20240101108A1 (en) * 2019-10-10 2024-03-28 Robert Bosch Limitada Navigation method and system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101251388B (zh) * 2008-03-13 2010-11-17 北京东方中讯联合认证技术有限公司 路径比对方法及系统
CN101750086B (zh) * 2008-11-28 2013-02-27 财团法人工业技术研究院 导航信息修正方法及其导航装置
CN102062864A (zh) * 2010-11-19 2011-05-18 厦门雅迅网络股份有限公司 一种通过路线区域判断车辆是否偏离预定路线的方法
CN103308060B (zh) * 2012-03-16 2017-01-25 中国移动通信集团辽宁有限公司 基于wap实时导航的方法、装置和系统

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106254406A (zh) * 2015-06-11 2016-12-21 腾讯科技（深圳）有限公司 一种位置信息分享方法和设备
CN106643756A (zh) * 2015-10-28 2017-05-10 深圳市赛格导航科技股份有限公司 一种判断路线偏移的方法、装置及系统
CN107884795B (zh) * 2016-09-30 2021-06-29 厦门雅迅网络股份有限公司 基于gps的进出区域的判断方法及其系统
CN107884795A (zh) * 2016-09-30 2018-04-06 厦门雅迅网络股份有限公司 基于gps的进出区域的判断方法及其系统
CN107560630B (zh) * 2017-07-28 2019-10-25 武汉依迅北斗空间技术有限公司 一种车辆导航中的偏移判断方法及装置
CN107560630A (zh) * 2017-07-28 2018-01-09 武汉依迅北斗空间技术有限公司 一种车辆导航中的偏移判断方法及装置
CN110956062A (zh) * 2018-09-27 2020-04-03 深圳云天励飞技术有限公司 轨迹路线生成方法、设备及计算机可读存储介质
CN110956062B (zh) * 2018-09-27 2023-05-12 深圳云天励飞技术有限公司 轨迹路线生成方法、设备及计算机可读存储介质
CN109767613A (zh) * 2019-01-23 2019-05-17 浙江数链科技有限公司 车辆偏离预定线路的预警方法、装置、设备及存储介质
CN109767613B (zh) * 2019-01-23 2021-03-23 浙江数链科技有限公司 车辆偏离预定线路的预警方法、装置、设备及存储介质
US20240101108A1 (en) * 2019-10-10 2024-03-28 Robert Bosch Limitada Navigation method and system
CN111880205A (zh) * 2020-07-27 2020-11-03 河南省脱颖实业有限公司 车辆定位及排查方法、系统、装置及计算机可读存储介质
CN113447037A (zh) * 2021-06-04 2021-09-28 上海钧正网络科技有限公司 行程偏航检测方法及装置

Also Published As

Publication number Publication date
CN103644922B (zh) 2017-02-15

Similar Documents

Publication Publication Date Title
CN103644922A (zh) 判断偏离预设行动路线的方法及系统
US10074270B2 (en) Clustering observations of objects along roads for navigation-related operations
US10866104B2 (en) Route-deviation recognition method, terminal, and storage medium
EP3109842B1 (en) Map-centric map matching method and apparatus
US20190347493A1 (en) Method and apparatus for determining lane centerline
EP3023740B1 (en) Method, apparatus and computer program product for route matching
US20080228389A1 (en) Route-selection-supporting device, method, and program
CN107403482A (zh) 一种确定车辆行驶里程数的方法、装置及系统
CN111856521B (zh) 数据处理方法、装置、电子设备和存储介质
CN111046117A (zh) 地图实时显示路线行进位置方法及系统、设备、介质
CN103863365A (zh) 用有向图方法生成轨道交通线路拓扑图的方法
CN108106620A (zh) 一种拓扑道路匹配方法、系统及电子设备
CN112558072B (zh) 车辆定位方法、装置、系统、电子设备及存储介质
CN104715286A (zh) 确定订单起点的方法和设备
CN110530398B (zh) 一种电子地图精度检测的方法及装置
CN107228675B (zh) 一种终端所处道路的确定方法、装置及系统
CN110375763B (zh) 搜索兴趣点的方法、装置及智能终端
CN117471513A (zh) 一种车辆定位方法、定位装置、电子设备及存储介质
CN108399179B (zh) 确定道路曲率的方法和装置
JP5270849B2 (ja) 車両位置計算方法、および、車両位置計算装置
CN114396959B (zh) 基于高精度地图的车道匹配定位方法、装置、设备及介质
CN108955704B (zh) 一种道路识别方法及装置以及导航路线规划方法及装置
WO2018019144A1 (zh) 一种导航对象确定方法及装置
CN110896524B (zh) 网络结构监测方法、装置
JP2019027965A (ja) 補正装置、補正方法およびプログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170215

Termination date: 20211205