CN114705214A - 一种里程轨迹计算方法、装置、存储介质及电子设备 - Google Patents

一种里程轨迹计算方法、装置、存储介质及电子设备 Download PDF

Info

Publication number
CN114705214A
CN114705214A CN202210401295.8A CN202210401295A CN114705214A CN 114705214 A CN114705214 A CN 114705214A CN 202210401295 A CN202210401295 A CN 202210401295A CN 114705214 A CN114705214 A CN 114705214A
Authority
CN
China
Prior art keywords
track
mileage
sub
calculated
actual
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
CN202210401295.8A
Other languages
English (en)
Other versions
CN114705214B (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 Longju Driving Service Co ltd
Original Assignee
Beijing Longju Driving Service 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 Longju Driving Service Co ltd filed Critical Beijing Longju Driving Service Co ltd
Priority to CN202210401295.8A priority Critical patent/CN114705214B/zh
Publication of CN114705214A publication Critical patent/CN114705214A/zh
Application granted granted Critical
Publication of CN114705214B publication Critical patent/CN114705214B/zh
Active 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
    • G01C22/00—Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers, using pedometers
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/10—Internal combustion engine [ICE] based vehicles
    • Y02T10/40—Engine management systems

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Navigation (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

本发明公开了一种里程轨迹计算方法、装置、存储介质及电子设备，获取待计算里程轨迹并按照预设阈值对待计算里程轨迹进行划分得到待计算的里程轨迹信息对应的多个待计算里程子轨迹；对每一个待计算里程子轨迹，根据垂线阈值处理方法得到对应的理论子轨迹；根据理论子轨迹在地图中确定对应的目标实际可行驶路线；将所有待计算里程子轨迹对应的目标实际可行驶路线进行求和处理，得到所述待计算里程轨迹对应的实际里程。该方法采用垂线距离阈值处理方法降低了待处理数据量；通过与实际路线进行匹配来计算实际里程，降低了因为多种因素造成的里程计算误差，促进了里程计算平台的持续发展。

Description

一种里程轨迹计算方法、装置、存储介质及电子设备
技术领域
本发明涉及汽车里程计算技术领域，具体涉及一种里程轨迹计算方法、装置、存储介质及电子设备。
背景技术
驾驶员在出行服务过程中需要准确地计算出已经行驶的里程。但是由于线下场景比较复杂，在计算行驶里程时会遇到很多问题。比如，在复杂路况场景中，比如山区，高架桥，堵车等，由于手机GPS信号弱，可能出现定位点漂移，无法准确定位，导致无法实时计算出相对准确的行驶里程。
发明内容
有鉴于此，本发明实施例提供了涉及一种里程轨迹计算方法、装置、存储介质及电子设备，以解决现有技术中在复杂路况场景中无法准确定位，导致无法实时计算出相对准确的行驶里程的技术问题。
本发明提出的技术方案如下：
本发明实施例第一方面提供一种里程轨迹计算方法，该里程轨迹计算方法包括：获取待计算里程轨迹并按照预设阈值对所述待计算里程轨迹进行划分得到所述待计算的里程轨迹信息对应的多个待计算里程子轨迹；对每一个待计算里程子轨迹，根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹；将所述待计算里程子轨迹中的每一个轨迹点向所述直线轨迹作垂线，得到最大垂线距离；当所述最大垂线距离小于预设距离阈值，将所述待计算里程子轨迹对应的直线轨迹作为所述待计算里程子轨迹的理论子轨迹；当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对待计算里程子轨迹进行划分；对于划分后得到的子轨迹，重复所述根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹的步骤到所述当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对子轨迹进行划分的步骤，直至所述划分后的子轨迹对应的最大垂线距离小于所述预设距离阈值并得到每一个待计算里程子轨迹对应的理论子轨迹；根据获取到每一个待计算里程子轨迹对应的理论子轨迹在地图中的位置，在地图中确定所述理论子轨迹对应的目标实际可行驶路线；将所有待计算里程子轨迹对应的目标实际可行驶路线进行求和处理，得到所述待计算里程轨迹对应的实际里程。
可选地，所述获取待计算里程轨迹，包括：根据里程统计时长需求在预设数据库中查询对应时间范围内的里程轨迹点信息；根据所述里程轨迹点信息确定对应的待计算里程轨迹。
可选地，所述根据获取到每一个待计算里程子轨迹对应的理论子轨迹在地图中的位置，在地图中确定所述理论子轨迹对应的目标实际可行驶路线，包括：利用地图软件查询并获取与每一个待计算里程子轨迹对应的理论子轨迹的起点位置信息与终点位置信息一致的实际可行驶路线；计算任一待计算里程子轨迹对应的理论子轨迹与其对应的每一个实际可行驶路线的偏离程度；将所述偏离程度与预设偏离阈值进行比对；将所述偏离程度小于所述预设偏离阈值的实际可行驶路线作为对应的所述任一待计算里程子轨迹经过的目标实际可行驶路线。
可选地，所述将所有待计算里程子轨迹对应的目标实际可行驶路线进行求和处理，得到所述待计算里程轨迹对应的实际里程之后，所述方法还包括：当待计算里程轨迹包括多个时，根据接收到统计指令将相应待计算里程轨迹对应的实际里程进行求和处理。
本发明实施例第二方面提供一种里程轨迹计算装置，该里程轨迹计算装置包括：获取模块，用于获取待计算里程轨迹并按照预设阈值对所述待计算里程轨迹进行划分得到所述待计算的里程轨迹信息对应的多个待计算里程子轨迹；第一确定模块，用于对每一个待计算里程子轨迹，根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹；处理模块，用于将所述待计算里程子轨迹中的每一个轨迹点向所述直线轨迹作垂线，得到最大垂线距离；第二确定模块，用于当所述最大垂线距离小于预设距离阈值，将所述待计算里程子轨迹对应的直线轨迹作为所述待计算里程子轨迹的理论子轨迹；划分模块，用于当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对待计算里程子轨迹进行划分；重复处理模块，用于对于划分后得到的子轨迹，重复所述根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹的步骤到所述当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对子轨迹进行划分的步骤，直至所述划分后的子轨迹对应的最大垂线距离小于所述预设距离阈值并得到每一个待计算里程子轨迹对应的理论子轨迹；第三确定模块，用于根据获取到每一个待计算里程子轨迹对应的理论子轨迹在地图中的位置，在地图中确定所述理论子轨迹对应的目标实际可行驶路线；计算模块，用于将所有待计算里程子轨迹对应的目标实际可行驶路线进行求和处理，得到所述待计算里程轨迹对应的实际里程。
可选地，所述装置还包括：查询模块，用于根据里程统计时长需求在预设数据库中查询对应时间范围内的里程轨迹点信息；第四确定模块，用于根据所述里程轨迹点信息确定对应的待计算里程轨迹。
可选地，所述装置还包括：第一获取模块，用于利用地图软件查询并获取与每一个待计算里程子轨迹对应的理论子轨迹的起点位置信息与终点位置信息一致的实际可行驶路线；第一计算模块，用于计算任一待计算里程子轨迹对应的理论子轨迹与其对应的每一个实际可行驶路线的偏离程度；比对模块，用于将所述偏离程度与预设偏离阈值进行比对；第五确定模块，用于将所述偏离程度小于所述预设偏离阈值的实际可行驶路线作为对应的所述任一待计算里程子轨迹经过的目标实际可行驶路线。
可选地，所述装置还包括：第二计算模块，用于当待计算里程轨迹包括多个时，根据接收到统计指令将相应待计算里程轨迹对应的实际里程进行求和处理。
本发明实施例第三方面提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行如本发明实施例第一方面及第一方面任一项所述的里程轨迹计算方法。
本发明实施例第四方面提供一种电子设备，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行如本发明实施例第一方面及第一方面任一项所述的里程轨迹计算方法。
本发明提供的技术方案，具有如下效果：
本发明实施例提供的里程轨迹计算方法，采用垂线距离阈值处理方法降低了待处理数据量；通过与实际路线进行匹配来计算实际里程，降低了因为多种因素造成的里程计算误差，促进了里程计算平台的持续发展。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是根据本发明实施例的里程轨迹计算方法的流程图；
图2是根据本发明实施例提供的里程轨迹处理过程的示意图；
图3是根据本发明实施例提供的里程轨迹处理过程的示意图；
图4是根据本发明实施例的里程轨迹计算装置的结构框图；
图5是根据本发明实施例提供的计算机可读存储介质的结构示意图；
图6是根据本发明实施例提供的电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例提供一种里程轨迹计算方法，如图1所示，该方法包括如下步骤：
步骤S101：获取待计算里程轨迹并按照预设阈值对所述待计算里程轨迹进行划分得到所述待计算的里程轨迹信息对应的多个待计算里程子轨迹。司机在出行服务过程中需要准确的计算出已行驶的里程。具体地，首先获取待计算的里程轨迹，然后将该待计算里程轨迹划分为最小粒度的里程段，即得到多个待计算里程子轨迹。其中，按照预设阈值进行划分，具体地，根据实际业务需求配置对应的阈值。比如将该待计算里程轨迹按照每8米一段进行划分，即得到的每一个待计算里程子轨迹的长度为8米，或者预设阈值还可以根据定位***信号强度确定，将定位***信号强度在同一信号强度范围的划分成一个待计算里程轨迹。
步骤S102：对每一个待计算里程子轨迹，根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹。具体地，如图2所示，曲线AB即为一个待计算里程子轨迹，根据该子轨迹的起点位置信息和终点位置信息可以得到该子轨迹的起点A与终点B，进一步可得到对应的直线轨迹AB。其中，起点位置信息和终点位置信息包括根据定位***得到的起点对应的经纬度信息和终点对应的经纬度信息，根据经纬度即可确定对应的位置点。
步骤S103：将所述待计算里程子轨迹中的每一个轨迹点向所述直线轨迹作垂线，得到最大垂线距离。具体地，如图2所示，将轨迹曲线AB上的每一个点向直线AB做垂线，得到垂线距离Hmax、H1max等，经过比较可以得到最大垂线距离Hmax。
步骤S104：当所述最大垂线距离小于预设距离阈值，将所述待计算里程子轨迹对应的直线轨迹作为所述待计算里程子轨迹的理论子轨迹。具体地，根据实际业务需求预先配置距离阈值(n)，然后将得到的最大垂线距离与该距离阈值进行比较，当该最大垂线距离小于该预设距离阈值时(Hmax<n)，舍弃待计算里程子轨迹与该最大垂线距离对应轨迹点之间的所有轨迹点，并将该待计算里程子轨迹对应的直线轨迹作为该待计算里程子轨迹的理论子轨迹。其中，预设距离阈值可以根据行驶车辆中的定位***的信号强弱确定，具体地，当定位***信号越强，表示里程轨迹点的定位越精准，定位到的里程轨迹点定位点发生漂移的可能性越小，则可以在此时可以设置较小的预设距离阈值，使得通过设置较小的预设距离阈值，仅舍弃一小部分的轨迹点；反之当定位***信号较弱，表示里程轨迹点的定位准确度较低，定位到的里程轨迹点定位点发生漂移的可能性越大，则可以在此时可以设置较大的预设距离阈值，使得通过设置较大的预设距离阈值，最大程度优化原始得到的待计算里程子轨迹，提高后续里程计算结果的准确性。
在一实施例中，如图2所示，当轨迹点C对应的垂线CE的距离即最大垂线距离Hmax<n时，则将轨迹曲线AB对应的直线轨迹AB作为该曲线AB的理论子轨迹。
步骤S105：当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对待计算里程子轨迹进行划分。具体地，当该最大垂线距离大于或等于该距离阈值时(Hmax≥n)，保留该最大垂线距离对应的轨迹点，然后以该轨迹点为分割点将待计算里程子轨迹进行划分。
在一实施例中，如图2所示，当轨迹点C对应的垂线CE的距离即最大垂线距离Hmax≥n时，保留轨迹点C，并以该轨迹点为分割点将轨迹曲线AB分割为轨迹AC和CB。
步骤S106：对于划分后得到的子轨迹，重复所述根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹的步骤到所述当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对子轨迹进行划分的步骤，直至所述划分后的子轨迹对应的最大垂线距离小于所述预设距离阈值并得到每一个待计算里程子轨迹对应的理论子轨迹。具体地，如图2所示，对划分后的轨迹AC和CB分别重复步骤S102至步骤S105的步骤，直至划分后的每一段轨迹对应的最大垂线距离都小于距离阈值时得到每一个待计算里程子轨迹对应的理论子轨迹。比如，对轨迹AC重复步骤S102至步骤S105的步骤，得到最大垂线(FG)距离H2max，当H2max<n时，则将轨迹曲线AC对应的直线轨迹AC作为该曲线轨迹AC的理论子轨迹；当H2max≥n时，则保留该最大垂线距离H2max对应的轨迹点F，并以轨迹点F为分割点继续将轨迹AC进行划分，对划分后的轨迹重复步骤S102至步骤S105的步骤，直至划分后的每一段轨迹中对应的最大垂线距离均小于距离阈值。对轨迹CB的处理同轨迹AC，通过这种处理方法降低了待处理的数据量。
步骤S107：根据获取到每一个待计算里程子轨迹对应的理论子轨迹在地图中的位置，在地图中确定所述理论子轨迹对应的目标实际可行驶路线。具体地，首先确定获取到的每一个待计算里程子轨迹对应的理论子轨迹在地图中的位置，然后确定该理论子轨迹对应的目标实际可行驶路线。通过与实际路线进行匹配来计算实际里程，可以降低因为多种因素造成的里程计算误差。
在一实施例中，如图3所示，轨迹点C至轨迹点D的所有轨迹点即为一个待计算里程子轨迹对应的理论子轨迹在地图中的位置，路线A、B即为在地图中确定的目标实际可行驶路线。
步骤S108：将所有待计算里程子轨迹对应的目标实际可行驶路线进行求和处理，得到所述待计算里程轨迹对应的实际里程。具体地，得到任一待计算里程子轨迹对应的目标实际可行驶路线时，首先，计算对应的里程：
Figure BDA0003599397090000081
其中，Li表示任一目标实际可行驶路线的里程；w表示目标实际可行驶路线的数量；zi表示任一待计算里程子轨迹对应的里程。
然后对所有待计算里程子轨迹对应的目标实际可行驶路线进行求和∑zi。
在一实施例中，如图3所示，将目标实际可行驶路线A、B对应的里程进行求和，即可得到对应待计算里程轨迹对应的实际里程zA+B，其中，zA表示路线A的里程；zB表示路线B的里程。
本发明实施例提供的里程轨迹计算方法，采用垂线距离阈值处理方法降低了待处理数据量；通过与实际路线进行匹配来计算实际里程，降低了因为多种因素造成的里程计算误差，促进了里程计算平台的持续发展。
作为本发明实施例一种可选的实施方式，所述获取待计算里程轨迹，包括：根据里程统计时长需求在预设数据库中查询对应时间范围内的里程轨迹点信息；根据所述里程轨迹点信息确定对应的待计算里程轨迹。具体地，车辆驾驶人员在向预设数据库(比如hbase数据库)上传对应的位置点信息之后可以按照时间范围来查找对应的位置点信息，因此，在计算轨迹里程时，可以根据里程统计时长需求在预设数据库中进行查询得到该时长范围内对应的位置点信息，然后根据该位置点信息即可确定该时长范围内对应的里程轨迹。
作为本发明实施例一种可选的实施方式，步骤S107，包括：利用地图软件查询并获取与每一个待计算里程子轨迹对应的理论子轨迹的起点位置信息与终点位置信息一致的实际可行驶路线；计算任一待计算里程子轨迹对应的理论子轨迹与其对应的每一个实际可行驶路线的偏离程度；将所述偏离程度与预设偏离阈值进行比对；将所述偏离程度小于所述预设偏离阈值的实际可行驶路线作为对应的所述任一待计算里程子轨迹经过的目标实际可行驶路线。
具体地，首先，可以利用地图软件(比如高德地图等)查询与每一个待计算里程子轨迹对应的理论子轨迹的起点位置信息与终点位置信息一致的实际可行驶路线。比如，如图3所示，轨迹点C至轨迹点D的所有轨迹点即为一个待计算里程子轨迹对应的理论子轨迹，在高德地图上查找与该起点位置C和终点位置D一致的实际可行驶路线，包括A、B、C三条路线，即可能行驶的实际路线包括A1→A2，B1→B2或者A1→A2，B1→C1，C1→B2。
然后，对任一待计算里程子轨迹，计算其对应的理论子轨迹与每一个实际可行驶路线的偏离程度。具体地，计算理论子轨迹与每一个实际可行驶路线的弗雷歇(Fréchet)距离，并将该弗雷歇距离作为对应的偏离程度，记为d1。
最后，将该弗雷歇距离与预先设置的待计算里程子轨迹能够接受的轨迹点位偏离路线最大阈值(h，单位米，一般为60左右)进行比较，当d1<h时，则保留对应的实际可行驶路线，并将其作为该待计算里程子轨迹经过的目标实际可行驶路线。
在一实施例中，分别计算理论子轨迹(轨迹点C至轨迹点D)与实际可行驶路线A、B、C的弗雷歇距离，通过比较，可以得到该待计算里程子轨迹经过的目标实际可行驶路线包括路线A和路线B。
作为本发明实施例一种可选的实施方式，步骤S108之后，所述方法还包括：当待计算里程轨迹包括多个时，根据接收到统计指令将相应待计算里程轨迹对应的实际里程进行求和处理。具体地，有多个待计算里程轨迹时，根据统计指令对相应待计算里程轨迹对应的实际里程进行求和处理。其中，统计指令可以包括统计不同时间段内的实际里程，或者任一多个不同时间段内的实际里程等，本发明不做具体限定，根据实际统计需求发出对应的指令。
在一实施例中，计算a1:09:00-10:10；a2:10:11-12:00两个时间段内的实际里程。首先计算a1时间段内对应的目标实际可行驶路线的里程∑z1以及a2时间段内对应的目标实际可行驶路线的里程∑z2，然后进行求和处理即可得到对应时间段09:00-12:00内的实际里程∑z1+∑z2。
本发明实施例还提供一种里程轨迹计算装置，如图4所示，该装置包括：
获取模块401，用于获取待计算里程轨迹并按照预设阈值对所述待计算里程轨迹进行划分得到所述待计算的里程轨迹信息对应的多个待计算里程子轨迹；详细内容参见上述方法实施例中步骤S101的相关描述。
第一确定模块402，用于对每一个待计算里程子轨迹，根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹；详细内容参见上述方法实施例中步骤S102的相关描述。
处理模块403，用于将所述待计算里程子轨迹中的每一个轨迹点向所述直线轨迹作垂线，得到最大垂线距离；详细内容参见上述方法实施例中步骤S103的相关描述。
第二确定模块404，用于当所述最大垂线距离小于预设距离阈值，将所述待计算里程子轨迹对应的直线轨迹作为所述待计算里程子轨迹的理论子轨迹；详细内容参见上述方法实施例中步骤S104的相关描述。
划分模块405，用于当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对待计算里程子轨迹进行划分；详细内容参见上述方法实施例中步骤S105的相关描述。
重复处理模块406，用于对于划分后得到的子轨迹，重复所述根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹的步骤到所述当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对子轨迹进行划分的步骤，直至所述划分后的子轨迹对应的最大垂线距离小于所述预设距离阈值并得到每一个待计算里程子轨迹对应的理论子轨迹；详细内容参见上述方法实施例中步骤S106的相关描述。
第三确定模块407，用于根据获取到每一个待计算里程子轨迹对应的理论子轨迹在地图中的位置，在地图中确定所述理论子轨迹对应的目标实际可行驶路线；详细内容参见上述方法实施例中步骤S107的相关描述。
计算模块408，用于将所有待计算里程子轨迹对应的目标实际可行驶路线进行求和处理，得到所述待计算里程轨迹对应的实际里程；详细内容参见上述方法实施例中步骤S108的相关描述。
本发明实施例提供的里程轨迹计算装置，采用垂线距离阈值处理方法降低了待处理数据量；通过与实际路线进行匹配来计算实际里程，降低了因为多种因素造成的里程计算误差，促进了里程计算平台的持续发展。
作为本发明实施例一种可选的实施方式，所述装置还包括：查询模块，用于根据里程统计时长需求在预设数据库中查询对应时间范围内的里程轨迹点信息；第四确定模块，用于根据所述里程轨迹点信息确定对应的待计算里程轨迹。
作为本发明实施例一种可选的实施方式，所述装置还包括：第一获取模块，用于利用地图软件查询并获取与每一个待计算里程子轨迹对应的理论子轨迹的起点位置信息与终点位置信息一致的实际可行驶路线；第一计算模块，用于计算任一待计算里程子轨迹对应的理论子轨迹与其对应的每一个实际可行驶路线的偏离程度；比对模块，用于将所述偏离程度与预设偏离阈值进行比对；第五确定模块，用于将所述偏离程度小于所述预设偏离阈值的实际可行驶路线作为对应的所述任一待计算里程子轨迹经过的目标实际可行驶路线。
作为本发明实施例一种可选的实施方式，所述装置还包括：第二计算模块，用于当待计算里程轨迹包括多个时，根据接收到统计指令将相应待计算里程轨迹对应的实际里程进行求和处理。
本发明实施例提供的里程轨迹计算装置的功能描述详细参见上述实施例中里程轨迹计算方法描述。
本发明实施例还提供一种存储介质，如图5所示，其上存储有计算机程序501，该指令被处理器执行时实现上述实施例中里程轨迹计算方法的步骤。该存储介质上还存储有音视频流数据，特征帧数据、交互请求信令、加密数据以及预设数据大小等。其中，存储介质可为磁碟、光盘、只读存储记忆体(Read－Only Memory，ROM)、随机存储记忆体(RandomAccess Memory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid－State Drive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。
本领域技术人员可以理解，实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read－Only Memory，ROM)、随机存储记忆体(RandomAccessMemory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid－State Drive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。
本发明实施例还提供了一种电子设备，如图6所示，该电子设备可以包括处理器61和存储器62，其中处理器61和存储器62可以通过总线或者其他方式连接，图6中以通过总线连接为例。
处理器61可以为中央处理器(Central Processing Unit，CPU)。处理器61还可以为其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。
存储器62作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态计算机可执行程序以及模块，如本发明实施例中的对应的程序指令/模块。处理器61通过运行存储在存储器62中的非暂态软件程序、指令以及模块，从而执行处理器的各种功能应用以及数据处理，即实现上述方法实施例中的里程轨迹计算方法。
存储器62可以包括存储程序区和存储数据区，其中，存储程序区可存储操作装置、至少一个功能所需要的应用程序；存储数据区可存储处理器61所创建的数据等。此外，存储器62可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器62可选包括相对于处理器61远程设置的存储器，这些远程存储器可以通过网络连接至处理器61。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
所述一个或者多个模块存储在所述存储器62中，当被所述处理器61执行时，执行如图1－3所示实施例中的里程轨迹计算方法。
上述电子设备具体细节可以对应参阅图1至图3所示的实施例中对应的相关描述和效果进行理解，此处不再赘述。
虽然结合附图描述了本发明的实施例，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。

Claims (10)

1.一种里程轨迹计算方法，其特征在于，包括如下步骤：
获取待计算里程轨迹并按照预设阈值对所述待计算里程轨迹进行划分得到所述待计算的里程轨迹信息对应的多个待计算里程子轨迹；
对每一个待计算里程子轨迹，根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹；
将所述待计算里程子轨迹中的每一个轨迹点向所述直线轨迹作垂线，得到最大垂线距离；
当所述最大垂线距离小于预设距离阈值，将所述待计算里程子轨迹对应的直线轨迹作为所述待计算里程子轨迹的理论子轨迹；
当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对待计算里程子轨迹进行划分；
对于划分后得到的子轨迹，重复所述根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹的步骤到所述当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对子轨迹进行划分的步骤，直至所述划分后的子轨迹对应的最大垂线距离小于所述预设距离阈值并得到每一个待计算里程子轨迹对应的理论子轨迹；
根据获取到每一个待计算里程子轨迹对应的理论子轨迹在地图中的位置，在地图中确定所述理论子轨迹对应的目标实际可行驶路线；
将所有待计算里程子轨迹对应的目标实际可行驶路线进行求和处理，得到所述待计算里程轨迹对应的实际里程。
2.根据权利要求1所述的方法，其特征在于，所述获取待计算里程轨迹，包括：
根据里程统计时长需求在预设数据库中查询对应时间范围内的里程轨迹点信息；
根据所述里程轨迹点信息确定对应的待计算里程轨迹。
3.根据权利要求1所述的方法，其特征在于，所述根据获取到每一个待计算里程子轨迹对应的理论子轨迹在地图中的位置，在地图中确定所述理论子轨迹对应的目标实际可行驶路线，包括：
利用地图软件查询并获取与每一个待计算里程子轨迹对应的理论子轨迹的起点位置信息与终点位置信息一致的实际可行驶路线；
计算任一待计算里程子轨迹对应的理论子轨迹与其对应的每一个实际可行驶路线的偏离程度；
将所述偏离程度与预设偏离阈值进行比对；
将所述偏离程度小于所述预设偏离阈值的实际可行驶路线作为对应的所述任一待计算里程子轨迹经过的目标实际可行驶路线。
4.根据权利要求2所述的方法，其特征在于，所述将所有待计算里程子轨迹对应的目标实际可行驶路线进行求和处理，得到所述待计算里程轨迹对应的实际里程之后，所述方法还包括：
当待计算里程轨迹包括多个时，根据接收到统计指令将相应待计算里程轨迹对应的实际里程进行求和处理。
5.一种里程轨迹计算装置，其特征在于，包括：
获取模块，用于获取待计算里程轨迹并按照预设阈值对所述待计算里程轨迹进行划分得到所述待计算的里程轨迹信息对应的多个待计算里程子轨迹；
第一确定模块，用于对每一个待计算里程子轨迹，根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹；
处理模块，用于将所述待计算里程子轨迹中的每一个轨迹点向所述直线轨迹作垂线，得到最大垂线距离；
第二确定模块，用于当所述最大垂线距离小于预设距离阈值，将所述待计算里程子轨迹对应的直线轨迹作为所述待计算里程子轨迹的理论子轨迹；
划分模块，用于当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对待计算里程子轨迹进行划分；
重复处理模块，用于对于划分后得到的子轨迹，重复所述根据所述子轨迹的起点位置信息与终点位置信息得到起点与终点之间形成的直线轨迹的步骤到所述当所述最大垂线距离大于或等于所述预设距离阈值，保留最大垂线距离对应的轨迹点并将所述轨迹点作为分割点重新对子轨迹进行划分的步骤，直至所述划分后的子轨迹对应的最大垂线距离小于所述预设距离阈值并得到每一个待计算里程子轨迹对应的理论子轨迹；
第三确定模块，用于根据获取到每一个待计算里程子轨迹对应的理论子轨迹在地图中的位置，在地图中确定所述理论子轨迹对应的目标实际可行驶路线；
计算模块，用于将所有待计算里程子轨迹对应的目标实际可行驶路线进行求和处理，得到所述待计算里程轨迹对应的实际里程。
6.根据权利要求5所述的装置，其特征在于，所述装置还包括：
查询模块，用于根据里程统计时长需求在预设数据库中查询对应时间范围内的里程轨迹点信息；
第四确定模块，用于根据所述里程轨迹点信息确定对应的待计算里程轨迹。
7.根据权利要求5所述的装置，其特征在于，所述装置还包括：
第一获取模块，用于利用地图软件查询并获取与每一个待计算里程子轨迹对应的理论子轨迹的起点位置信息与终点位置信息一致的实际可行驶路线；
第一计算模块，用于计算任一待计算里程子轨迹对应的理论子轨迹与其对应的每一个实际可行驶路线的偏离程度；
比对模块，用于将所述偏离程度与预设偏离阈值进行比对；
第五确定模块，用于将所述偏离程度小于所述预设偏离阈值的实际可行驶路线作为对应的所述任一待计算里程子轨迹经过的目标实际可行驶路线。
8.根据权利要求6所述的装置，其特征在于，所述装置还包括：
第二计算模块，用于当待计算里程轨迹包括多个时，根据接收到统计指令将相应待计算里程轨迹对应的实际里程进行求和处理。
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行如权利要求1－4任一项所述的里程轨迹计算方法。
10.一种电子设备，其特征在于，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行如权利要求1－4任一项所述的里程轨迹计算方法。
CN202210401295.8A 2022-04-15 2022-04-15 一种里程轨迹计算方法、装置、存储介质及电子设备 Active CN114705214B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210401295.8A CN114705214B (zh) 2022-04-15 2022-04-15 一种里程轨迹计算方法、装置、存储介质及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210401295.8A CN114705214B (zh) 2022-04-15 2022-04-15 一种里程轨迹计算方法、装置、存储介质及电子设备

Publications (2)

Publication Number Publication Date
CN114705214A true CN114705214A (zh) 2022-07-05
CN114705214B CN114705214B (zh) 2023-05-23

Family

ID=82175315

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210401295.8A Active CN114705214B (zh) 2022-04-15 2022-04-15 一种里程轨迹计算方法、装置、存储介质及电子设备

Country Status (1)

Country Link
CN (1) CN114705214B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117553777A (zh) * 2024-01-12 2024-02-13 航天宏图信息技术股份有限公司 高精导航图智能疏密曲线离散折线方法、装置及设备

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150262397A1 (en) * 2014-03-14 2015-09-17 Under Armour, Inc. System and method for generating a map from activity data
US20160377441A1 (en) * 2015-06-23 2016-12-29 International Business Machines Corporation Quantifying anomalous behavior by identifying anomalies at subtrajectories
US20170219360A1 (en) * 2016-01-28 2017-08-03 Uber Technologies, Inc. Simplifying gps data for map building and distance calculation
CN107818131A (zh) * 2017-09-20 2018-03-20 上海保橙网络科技有限公司 一种使用二进制字符串来比较行程路径的方法
US10706605B1 (en) * 2018-11-30 2020-07-07 BlueOwl, LLC Vehicular telematic systems and methods for generating interactive animated guided user interfaces
US20200309535A1 (en) * 2019-03-29 2020-10-01 Baidu Online Network Technology (Beijing) Co., Ltd. Method, device, server and medium for determining quality of trajectory-matching data
CN111966729A (zh) * 2020-08-27 2020-11-20 平安国际智慧城市科技股份有限公司 一种车辆轨迹数据处理方法、装置、设备及存储介质
CN112732857A (zh) * 2021-01-20 2021-04-30 腾讯科技（深圳）有限公司 路网处理方法、装置、电子设备以及存储介质
CN112748451A (zh) * 2021-01-26 2021-05-04 腾讯科技（深圳）有限公司 轨迹处理方法、装置、电子设备及介质
CN113312361A (zh) * 2021-07-28 2021-08-27 阿里云计算有限公司 轨迹查询方法、装置、设备、存储介质及计算机程序产品
CN113330404A (zh) * 2019-04-16 2021-08-31 深圳市柔宇科技股份有限公司 选取子轨迹的方法、电子设备、计算机可读存储介质
CN113326257A (zh) * 2020-04-30 2021-08-31 阿里巴巴集团控股有限公司 索引构建方法、推荐方法、装置、电子设备和计算机存储介质
US20210333302A1 (en) * 2020-12-21 2021-10-28 Beijing Baidu Netcom Science And Technology Co., Ltd. Method and apparatus for processing trajectory, roadside device and cloud control platform
CN113587945A (zh) * 2021-06-28 2021-11-02 深圳市跨越新科技有限公司 路网数据缺失情况下的车辆行驶路线校正方法及***

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150262397A1 (en) * 2014-03-14 2015-09-17 Under Armour, Inc. System and method for generating a map from activity data
US20160377441A1 (en) * 2015-06-23 2016-12-29 International Business Machines Corporation Quantifying anomalous behavior by identifying anomalies at subtrajectories
US20170219360A1 (en) * 2016-01-28 2017-08-03 Uber Technologies, Inc. Simplifying gps data for map building and distance calculation
CN107818131A (zh) * 2017-09-20 2018-03-20 上海保橙网络科技有限公司 一种使用二进制字符串来比较行程路径的方法
US10706605B1 (en) * 2018-11-30 2020-07-07 BlueOwl, LLC Vehicular telematic systems and methods for generating interactive animated guided user interfaces
US20200309535A1 (en) * 2019-03-29 2020-10-01 Baidu Online Network Technology (Beijing) Co., Ltd. Method, device, server and medium for determining quality of trajectory-matching data
CN113330404A (zh) * 2019-04-16 2021-08-31 深圳市柔宇科技股份有限公司 选取子轨迹的方法、电子设备、计算机可读存储介质
CN113326257A (zh) * 2020-04-30 2021-08-31 阿里巴巴集团控股有限公司 索引构建方法、推荐方法、装置、电子设备和计算机存储介质
CN111966729A (zh) * 2020-08-27 2020-11-20 平安国际智慧城市科技股份有限公司 一种车辆轨迹数据处理方法、装置、设备及存储介质
US20210333302A1 (en) * 2020-12-21 2021-10-28 Beijing Baidu Netcom Science And Technology Co., Ltd. Method and apparatus for processing trajectory, roadside device and cloud control platform
CN112732857A (zh) * 2021-01-20 2021-04-30 腾讯科技（深圳）有限公司 路网处理方法、装置、电子设备以及存储介质
CN112748451A (zh) * 2021-01-26 2021-05-04 腾讯科技（深圳）有限公司 轨迹处理方法、装置、电子设备及介质
CN113587945A (zh) * 2021-06-28 2021-11-02 深圳市跨越新科技有限公司 路网数据缺失情况下的车辆行驶路线校正方法及***
CN113312361A (zh) * 2021-07-28 2021-08-27 阿里云计算有限公司 轨迹查询方法、装置、设备、存储介质及计算机程序产品

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
裴剑等: "一种基于LCSS的相似车辆轨迹查找方法", 《小型微型计算机***》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117553777A (zh) * 2024-01-12 2024-02-13 航天宏图信息技术股份有限公司 高精导航图智能疏密曲线离散折线方法、装置及设备
CN117553777B (zh) * 2024-01-12 2024-04-05 航天宏图信息技术股份有限公司 高精导航图智能疏密曲线离散折线方法、装置及设备

Also Published As

Publication number Publication date
CN114705214B (zh) 2023-05-23

Similar Documents

Publication Publication Date Title
CN109300312B (zh) 一种基于车辆大数据的路况分析方法及***
CN110095127B (zh) 一种基于分段的隐马尔可夫模型地图匹配方法
CN110579219B (zh) 轨迹数据处理方法、装置、存储介质和计算机设备
CN106767851B (zh) 将定位***采集到的轨迹点匹配到地图的方法及其装置
CN111737377B (zh) 一种漂移轨迹的识别方法、装置及计算设备、存储介质
CN108731691B (zh) 导航设备的偏航点的确定方法和装置
CN101964941A (zh) 基于动态信息的智能导航与位置服务***及方法
CN113587944B (zh) 准实时的车辆行驶路线生成方法、***及设备
CN113553482B (zh) 停留点识别和出行链构建***、算法、设备及存储介质
CN109841078B (zh) 导航数据处理方法及其装置、存储介质
CN102592446B (zh) 利用浮动车定位数据计算城际道路旅行时间的方法
CN105096590B (zh) 交通信息生成方法和交通信息生成设备
EP3023740A2 (en) Method, apparatus and computer program product for route matching
CN111489555A (zh) 一种交通运行状态预测方法、装置和***
CN111060112A (zh) 基于方向角的车辆轨迹地图匹配方法及***
CN114705214A (zh) 一种里程轨迹计算方法、装置、存储介质及电子设备
CN112633812A (zh) 货运车辆的轨迹分段方法、装置、设备及存储介质
CN108269400B (zh) 一种主干路信号控制交叉口延误估算方法及装置
CN114360240A (zh) 一种基于车联网轨迹特征的高精度定位方法
CN104515528A (zh) 基于路段累积概率的单点地图匹配方法
CN112579915A (zh) 一种出行链的分析方法及装置
CN112562334A (zh) 基于浮动车数据的弯曲路段实时速度计算方法、装置及介质
CN116793378A (zh) 隧道检测方法、装置、电子设备及存储介质
CN108376415B (zh) 一种轨迹填充的方法及装置
CN115683154A (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
CB02 Change of applicant information

Address after: 100102 H02, 3 / F, building 6-2-4, yard 6, Wangjing East Road, Chaoyang District, Beijing

Applicant after: Beijing Longju Yixing Technology Co.,Ltd.

Address before: 100102 H02, 3 / F, building 6-2-4, yard 6, Wangjing East Road, Chaoyang District, Beijing

Applicant before: Beijing Longju Driving Service Co.,Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant