CN112035467A - 车辆行驶里程获取方法及装置 - Google Patents

车辆行驶里程获取方法及装置 Download PDF

Info

Publication number
CN112035467A
CN112035467A CN202010807290.6A CN202010807290A CN112035467A CN 112035467 A CN112035467 A CN 112035467A CN 202010807290 A CN202010807290 A CN 202010807290A CN 112035467 A CN112035467 A CN 112035467A
Authority
CN
China
Prior art keywords
vehicle
positioning position
codes
road section
index
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
Application number
CN202010807290.6A
Other languages
English (en)
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.)
Wuhan Yixun Beidou Space Time Technology Co Ltd
Original Assignee
Wuhan Yixun Beidou Space Time 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 Wuhan Yixun Beidou Space Time Technology Co Ltd filed Critical Wuhan Yixun Beidou Space Time Technology Co Ltd
Priority to CN202010807290.6A priority Critical patent/CN112035467A/zh
Publication of CN112035467A publication Critical patent/CN112035467A/zh
Pending legal-status Critical Current

Links

Images

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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/126—Character encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明实施例提供一种车辆行驶里程获取方法及装置，该方法包括：基于GeoHash算法对车辆的每个定位位置进行编码，将每个定位位置的编码与路网的每个路段的一级索引进行匹配；其中，将预先基于GeoHash算法获取的路网的每个路段的编码中前面预设个数的编码作为一级索引；将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配；其中，将所述路段的编码中除前面预设个数的编码以外的编码作为所述路段的二级索引的组成部分；根据所述车辆在每个定位位置匹配到的路段的二级索引，获取所述车辆的行驶里程。本发明实施例实现以较小的计算量和较低的资源消耗对车辆行驶里程进行快速准确地计算。

Description

车辆行驶里程获取方法及装置
技术领域
本发明涉及空间位置快速计算技术领域，尤其涉及一种车辆行驶里程获取方法及装置。
背景技术
在很多场景下，需要获取车辆的行驶里程。例如监控城市中环卫车辆的作业情况，包括环卫车辆的作业面积、作业里程和作业趟次等，其中环卫车辆的行驶里程是环卫车辆监控的一项重要指标。
现有的车辆行驶里程计算一般使用GPS(Global Positioning System，全球定位系统)每隔一段时间定位车辆的位置，然后按照定位车辆位置的时间先后顺序将定位的车辆位置点进行排序。计算排序结果中相邻两个位置点之间的距离，将所有相邻两个定位位置点之间的距离相加，获取车辆的行驶里程。一方面，由于定位的车辆位置点很多，计算量很大。另一方面，路网中的路线错综复杂，相邻位置点之间的连线与车辆实际行驶的道路之间差别很大，从而导致计算的车辆行驶里程不准确。
综上所述，现有的车辆行驶里程获取方法计算量大，需要消耗大量资源，且计算的车辆行驶里程不准确。
发明内容
本发明实施例提供一种车辆行驶里程获取方法及装置，用以解决现有技术中车辆行驶里程获取方法中计算量大，需要消耗大量资源且计算的车辆行驶里程不准确的缺陷，实现对车辆行驶里程的快速准确计算。
本发明实施例提供一种车辆行驶里程获取方法，包括：
基于GeoHash算法对车辆的每个定位位置进行编码，将每个定位位置的编码与路网的每个路段的一级索引进行匹配；其中，将预先基于GeoHash算法获取的路网的每个路段的编码中前面预设个数的编码作为一级索引；
将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配；其中，将所述路段的编码中除前面预设个数的编码以外的编码作为所述路段的二级索引的组成部分；
根据所述车辆在每个定位位置匹配到的路段的二级索引，获取所述车辆的行驶里程。
根据本发明一个实施例的车辆行驶里程获取方法，基于GeoHash算法对车辆的每个定位位置进行编码的步骤包括：
根据车辆的运行速度和定位频次，确定对预先获取的地球圆柱投影进行分割的间距，根据所述间距将所述地球圆柱投影分割为网格；
根据所述车辆的每个定位位置所在的网格，对所述车辆的每个定位位置进行编码。
根据本发明一个实施例的车辆行驶里程获取方法，将每个定位位置的编码与路网的每个路段的一级索引进行匹配的步骤包括：
判断每个定位位置的编码中前面预设个数的编码与路网的每个路段的一级索引是否相同；
根据判断结果，获取在每个定位位置匹配到的一级索引。
根据本发明一个实施例的车辆行驶里程获取方法，将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配的步骤包括：
判断每个定位位置的编码中除前面预设个数的编码以外的编码是否存在于在每个定位位置匹配到的一级索引所属的路段的二级索引中；
根据判断结果，获取在每个定位位置匹配到的路段的二级索引；
其中，所述车辆在每个定位位置的编码长度与每个路段的编码长度相同。
根据本发明一个实施例的车辆行驶里程获取方法，所述二级索引以hash表的方式进行存储；
所述二级索引包括每个路段的编码中除前面预设个数的编码以外的编码和每个路段的属性数据，存储的形式为键值对；
其中，将每个路段的编码中除前面预设个数的编码以外的编码作为所述键值对中的关键码，将每个路段的属性数据作为所述键值对中的值。
根据本发明一个实施例的车辆行驶里程获取方法，根据所述车辆在每个定位位置匹配到的路段的二级索引，获取所述车辆的行驶里程的步骤包括：
根据所述车辆在每个定位位置匹配到的路段的二级索引中的属性数据，获取所述车辆的行驶里程。
根据本发明一个实施例的车辆行驶里程获取方法，将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配的步骤包括：
根据在任一定位位置匹配到的一级索引，选择所述一级索引对应的服务器；
使用选择的服务器将该定位位置的编码与该定位位置匹配到的一级索引所属的路段的二级索引进行匹配。
本发明实施例还提供一种车辆行驶里程获取装置，包括：
第一匹配模块，用于基于GeoHash算法对车辆的每个定位位置进行编码，将每个定位位置的编码与路网的每个路段的一级索引进行匹配；其中，将预先基于GeoHash算法获取的路网的每个路段的编码中前面预设个数的编码作为一级索引；
第二匹配模块，用于将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配；其中，将所述路段的编码中除前面预设个数的编码以外的编码作为所述路段的二级索引的组成部分；
获取模块，用于根据所述车辆在每个定位位置匹配到的路段的二级索引，获取所述车辆的行驶里程。
本发明实施例还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述车辆行驶里程获取方法的步骤。
本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述车辆行驶里程获取方法的步骤。
本发明实施例提供的车辆行驶里程获取方法及装置，通过GeoHash算法对车辆的每个定位位置进行编码，先将每个定位位置编码与路网的每个路段的一级索引进行匹配，然后在每个定位位置匹配到的一级索引的基础上将每个定位位置的编码与二级索引进行匹配，一方面大大减少了每次匹配的数量和匹配的总次数，提高匹配的速度，降低了资源消耗；另一方面，根据匹配的二级索引所对应的路段计算车辆的行驶里程，通过车辆行驶的实际路段计算出的车辆行驶里程更加精确。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种车辆行驶里程获取方法的流程示意图；
图2是现有技术中的Geohash编码结构示意图；
图3是本发明实施例提供的一种车辆行驶里程获取装置的结构示意图；
图4是本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
下面结合图1描述本发明实施例的车辆行驶里程获取方法，包括：S101，基于GeoHash算法对车辆的每个定位位置进行编码，将每个定位位置的编码与路网的每个路段的一级索引进行匹配；其中，将预先基于GeoHash算法获取的路网的每个路段的编码中前面预设个数的编码作为一级索引；
其中，GeoHash算法是对经度和纬度进行编码，将二维空间的经度和纬度数据变成一维的编码，给地址位置分区的一种算法。具体地，GeoHash算法将经度和纬度范围平分成两个区间，利用二进制来表示经度和纬度是否属于当前的区间。如果定位位置的经度和纬度属于当前的区间，二进制编码为1；如果不属于当前的区间，二进制编码为0，图2是Geohash编码的结构示意图。通过将经度和纬度范围平分成两个区间的类二分算法不断逼近目标位置，直到满足精度要求，获得经度和纬度的编码信息。
车辆可以是环卫车辆、公共交通车辆等。定位位置可以通过车载GPS(GlobalPositioning System，全球定位系统)定位获取，但本实施例不限于这种获取方式。路网数据可以通过测绘数据库或者加载相关地图软件获得。预设个数根据进行匹配操作的服务器性能确定。
在获取到车辆的定位位置后，利用GeoHash算法对车辆的每个定位位置进行编码。在对路网的路段进行编码时，地球圆柱投影网格将路网分割成多条路段，将每条路段所在网格的编码作为每条路段的编码。为了提高车辆定位位置的编码与路段编码的匹配速度，将路段编码划分成两个索引，即一级索引和二级索引，并将其存储到数据库中用于匹配。将每个定位位置的编码与路网的每个路段的一级索引进行匹配，从而将定位位置匹配到路网中的一个较大区域。其中，一级索引的编码的长度可以设定为2或者3。
S102，将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配；其中，将路段的编码中除前面预设个数的编码以外的编码作为路段的二级索引的组成部分；
其中，一级索引所属路段是指一级索引对应的地球圆柱投影网格中的路段。匹配到的一级索引所属路段的二级索引包含匹配到的一级索引所属路段的编码中除前面预设个数的编码以外的编码。本实施例通过二级索引匹配将车辆的定位位置与一级索引对应的地球圆柱投影网格中的子网格进行进一步匹配，从而将定位位置匹配到更加精细的路网划分区域中，得到更加精确的位置信息。
S103，根据车辆在每个定位位置匹配到的路段的二级索引，获取车辆的行驶里程。
车辆的行驶里程是车辆在一个区域范围内运行的总路程。对车辆在每个定位位置匹配到的二级索引对应的路段进行分析获取车辆行驶轨迹。根据车辆行驶轨迹获取车辆精确的行驶里程。此外，还可以根据车辆行驶轨迹获取车辆在限定区域内经过的趟数等信息。
根据GeoHash算法，当GeoHash长度为1，16进制时索引区的数量为2*2*2*2＝16。当编码长度为8时，，索引区的数量为168，即将整个地球圆柱投影划分成168个19m*19m的小正方形。若将整个编码长度作为索引进行匹配，匹配量巨大，很可能超过服务器存储和处理的极限。
本实施例中索引长度的划分根据实际情况而定。若将一级索引的长度设置为2，二级索引的长度为6，则先对2位的一级索引进行匹配，即将整个地球圆柱投影划分成16*16个630000m*630000m正方形，通过一级索引匹配得到车辆定位位置所在的630000m*630000m正方形；然后对6位的二级索引进行匹配，即将这个630000m*630000m正方形划分得到166个19m*19m的正方形，通过二级索引匹配得到车辆定位位置所在的19m*19m正方形。可以看出通过将编码分成两个索引进行匹配，大大减少了匹配次数。
本实施例提供的车辆行驶里程获取方法及装置，通过GeoHash算法对车辆的每个定位位置进行编码，先将每个定位位置编码与路网的每个路段的一级索引进行匹配，然后在每个定位位置匹配到的一级索引的基础上将每个定位位置的编码与二级索引进行匹配，一方面大大减少了每次匹配的数量和匹配的总次数，提高匹配的速度，降低了资源消耗；另一方面，根据匹配的二级索引所对应的路段计算车辆的行驶里程，通过车辆行驶的实际路段计算出的车辆行驶里程更加精确。
在上述实施例的基础上，本实施例中基于GeoHash算法对车辆的每个定位位置进行编码的步骤包括：根据车辆的运行速度和定位频次，确定对预先获取的地球圆柱投影进行分割的间距，根据间距将地球圆柱投影分割为网格；根据车辆的每个定位位置所在的网格，对车辆的每个定位位置进行编码。
其中，地球圆柱投影算法假想一个与地轴方向一致的圆柱相切或相割于地球，按等角条件，将经纬网投影到圆柱面上，将圆柱面展开为平面。将投影的球面展开可以得到地球的展开图。通过球面点的标记，可以获得每个球面坐标范围和像素点的坐标值，获得简单的二维平面。
分割间距可以综合考虑车辆的一般运行速度、车辆定位频次以及等红路灯等实际情况，推算出合适的分割间隔。例如，车辆的一般运行速度为8.33m/s，GPS的定位频次为5s，通过计算5*8.33＝41.65m，得到每次定位车辆行驶的距离为41.65m。综合考虑等红绿灯、未作业车辆行驶等实际情况，可以将分割的间隔设定为50m，此时编码长度为7位。如果分割间隔过大，则得到的车辆的位置信息比较粗糙，导致车辆的行驶路径不清楚，难以获得车辆精确的里程信息。但是，分割间隔过小，会造成大量的计算，导致计算速度慢，甚至会造成计算机超内存的现象。所以确定分割间隔时，需要根据车辆行驶的实际情况综合考虑。
在上述实施例的基础上，本实施例中将每个定位位置的编码与路网的每个路段的一级索引进行匹配的步骤包括：判断每个定位位置的编码中前面预设个数的编码与路网的每个路段的一级索引是否相同；根据判断结果，获取在每个定位位置匹配到的一级索引。
具体地，如果路网数据范围比较小，路网中路段的编码个数较少，计算量较小，可以不设置二级索引。但是一般情况下路网数据范围比较大，将路段编码分成两个索引可以提高计算速度。其中，每个定位位置的编码中前面预设个数与一级索引的编码个数相同。
本实施例中通过判断每个路段的一级索引的编码与每个定位位置的编码中前面预设个数的编码是否相等，来获得每个定位位置匹配的一级索引。首先通过路段的一级索引对定位位置进行粗匹配，确定定位位置的大概区域；然后再使用每个定位位置匹配到的一级索引对应的二级索引对定位位置进行精细匹配，准确确定定位位置所属的路段。通过将将路段编码划分成两个索引，一方面可以节约计算机存储空间，另一方面可以节约计算时间，加快计算速度。
在上述实施例的基础上，本实施例中将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配的步骤包括：判断每个定位位置的编码中除前面预设个数的编码以外的编码是否存在于在每个定位位置匹配到的一级索引所属的路段的二级索引中；根据判断结果，获取在每个定位位置匹配到的路段的二级索引；其中，车辆在每个定位位置的编码长度与每个路段的编码长度相同。
具体地，当某个匹配到的一级索引所属路段的二级索引中存在某个定位位置的编码中除一级索引以外的编码，则认定该二级索引与该定位位置匹配。将每个路段的编码中除前面预设个数的编码以外的编码长度定义为二级索引的编码长度。
在上述各实施例的基础上，本实施例中二级索引以hash表的方式进行存储；二级索引包括每个路段的编码中除前面预设个数的编码以外的编码和每个路段的属性数据，存储的形式为键值对；其中，将每个路段的编码中除前面预设个数的编码以外的编码作为键值对中的关键码，将每个路段的属性数据作为键值对中的值。
其中，hash表是以键值对Key-value的形式直接进行访问的数据结构，通过把键值对映射到表中的某个位置来访问记录，以加快查找的速度。每个路段的二级索引采用hash表的方式存储在redis数据库中。将每个路段的编码中的二级索引作为键值对中的关键码，每个路段相应的属性作为键值对中的值。车辆定位位置上传后，先进行一级索引匹配，然后通过快速查询匹配redis数据库中的二级索引，快速获得相应的路段属性。
在上述实施例的基础上，本实施例中根据车辆在每个定位位置匹配到的路段的二级索引，获取车辆的行驶里程的步骤包括：根据车辆在每个定位位置匹配到的路段的二级索引中的属性数据，获取车辆的行驶里程。
其中，二级索引包含路段的属性数据可以为路段名称、路段类型、道路形态、起点、终点和道路的单双向情况等。根据车辆在每个定位位置匹配到的二级索引中的属性数据，可以获得车辆在每个路段行驶的次数、车辆的行驶轨迹和车辆在每个路段的行驶状态等信息。车辆的行驶轨迹可以通过匹配到的二级索引包含的属性数据中路段的起点和终点确定。根据车辆的行驶轨迹可以准确地获得车辆的行驶里程。
在上述各实施例的基础上，本实施例中将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配的步骤包括：根据在任一定位位置匹配到的一级索引，选择一级索引对应的服务器；使用选择的服务器将该定位位置的编码与该定位位置匹配到的一级索引所属的路段的二级索引进行匹配。
具体地，由于路网中每一时刻接入的车辆很多，而且路网的区域一般很大，使得同时对不同区域的很多车辆进行行驶里程计算非常困难。本实施例通过根据在任一定位位置匹配到的一级索引，选择一级索引对应的服务器进行相应的二级索引匹配。即先通过一级索引匹配确定每个车辆所处的较大区域，对每个较大区域中的车辆分别采用不同的服务器进行二级索引匹配，从而实现对二级索引进行分布式匹配，提高了匹配速度。
下面对本发明实施例提供的车辆行驶里程获取装置进行描述，下文描述的车辆行驶里程获取装置与上文描述的车辆行驶里程获取方法可相互对应参照。
如图3所示，本实施例提供的车辆行驶里程获取装置包括第一匹配模块301，第二匹配模块302和获取模块303；
其中，第一匹配模块301用于基于GeoHash算法对车辆的每个定位位置进行编码，将每个定位位置的编码与路网的每个路段的一级索引进行匹配；其中，将预先基于GeoHash算法获取的路网的每个路段的编码中前面预设个数的编码作为一级索引；
在获取到车辆的定位位置后，利用GeoHash算法对车辆的每个定位位置进行编码。在对路网的路段进行编码时，地球圆柱投影网格将路网分割成多条路段，将每条路段所在网格的编码作为每条路段的编码。为了提高车辆定位位置的编码与路段编码的匹配速度，将路段编码划分成两个索引，即一级索引和二级索引，并将其存储到数据库中用于匹配。将每个定位位置的编码与路网的每个路段的一级索引进行匹配，从而将定位位置匹配到路网中的一个较大区域。其中，一级索引的编码的长度可以设定为2或者3。
第二匹配模块302用于将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配；其中，将路段的编码中除前面预设个数的编码以外的编码作为路段的二级索引的组成部分；
一级索引所属路段是指一级索引对应的地球圆柱投影网格中的路段。匹配到的一级索引所属路段的二级索引包含匹配到的一级索引所属路段的编码中除前面预设个数的编码以外的编码。本实施例中二级索引匹配是将车辆的定位位置与一级索引对应的地球圆柱投影网格中的子网格进行进一步匹配，从而将定位位置匹配到更加精细的路网划分区域中，得到更加精确的位置信息。
获取模块303用于根据车辆在每个定位位置匹配到的路段的二级索引，获取车辆的行驶里程。
车辆的行驶里程是车辆在一个区域范围内运行的总路程。对车辆在每个定位位置匹配到的二级索引对应的路段进行分析，可以获取车辆行驶轨迹。根据车辆行驶轨迹可以获取到车辆精确的行驶里程。此外，还可以根据车辆行驶轨迹获取车辆在限定区域内经过的趟数等信息。
本发明实施例提供的车辆行驶里程获取方法及装置，通过GeoHash算法对车辆的每个定位位置进行编码，先将每个定位位置编码与路网的每个路段的一级索引进行匹配，然后在每个定位位置匹配到的一级索引的基础上将每个定位位置的编码与二级索引进行匹配，一方面大大减少了每次匹配的数量和匹配的总次数，提高匹配的速度，降低了资源消耗；另一方面，根据匹配的二级索引所对应的路段计算车辆的行驶里程，通过车辆行驶的实际路段计算出的车辆行驶里程更加精确。
在上述实施例的基础上，本实施例中第一匹配模块具体用于：基于GeoHash算法对车辆的每个定位位置进行编码的步骤包括：根据车辆的运行速度和定位频次，确定对预先获取的地球圆柱投影进行分割的间距，根据间距将地球圆柱投影分割为网格；根据车辆的每个定位位置所在的网格，对车辆的每个定位位置进行编码。
在上述实施例的基础上，本实施例中第一匹配模块具体用于：将每个定位位置的编码与路网的每个路段的一级索引进行匹配的步骤包括：判断每个定位位置的编码中前面预设个数的编码与路网的每个路段的一级索引是否相同；根据判断结果，获取在每个定位位置匹配到的一级索引。
在上述实施例的基础上，本实施例中第二匹配模块具体用于：将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配的步骤包括：判断每个定位位置的编码中除前面预设个数的编码以外的编码是否存在于在每个定位位置匹配到的一级索引所属的路段的二级索引中；根据判断结果，获取在每个定位位置匹配到的路段的二级索引；其中，车辆在每个定位位置的编码长度与每个路段的编码长度相同。
在上述各实施例的基础上，本实施例中还包括数据存储模块，用于二级索引以hash表的方式进行存储；二级索引包括每个路段的编码中除前面预设个数的编码以外的编码和每个路段的属性数据，存储的形式为键值对；其中，将每个路段的编码中除前面预设个数的编码以外的编码作为键值对中的关键码，将每个路段的属性数据作为键值对中的值。
在上述实施例的基础上，本实施例中获取模块用于：根据车辆在每个定位位置匹配到的路段的二级索引，获取车辆的行驶里程的步骤包括：根据车辆在每个定位位置匹配到的路段的二级索引中的属性数据，获取车辆的行驶里程。
在上述各实施例的基础上，本实施例中将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配的步骤包括：根据在任一定位位置匹配到的一级索引，选择一级索引对应的服务器；使用选择的服务器将该定位位置的编码与该定位位置匹配到的一级索引所属的路段的二级索引进行匹配。
图4示例了一种电子设备的实体结构示意图，如图4所示，该电子设备可以包括：处理器(processor)401、通信接口(Communications Interface)402、存储器(memory)403和通信总线404，其中，处理器401，通信接口402，存储器403通过通信总线404完成相互间的通信。处理器401可以调用存储器403中的逻辑指令，以执行车辆行驶里程获取方法，该方法包括：基于GeoHash算法对车辆的每个定位位置进行编码，将每个定位位置的编码与路网的每个路段的一级索引进行匹配；其中，将预先基于GeoHash算法获取的路网的每个路段的编码中前面预设个数的编码作为一级索引；将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配；其中，将路段的编码中除前面预设个数的编码以外的编码作为路段的二级索引的组成部分；根据车辆在每个定位位置匹配到的路段的二级索引，获取车辆的行驶里程。
此外，上述的存储器403中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面，本发明实施例还提供一种计算机程序产品，计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的车辆行驶里程获取方法，该方法包括：基于GeoHash算法对车辆的每个定位位置进行编码，将每个定位位置的编码与路网的每个路段的一级索引进行匹配；其中，将预先基于GeoHash算法获取的路网的每个路段的编码中前面预设个数的编码作为一级索引；将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配；其中，将路段的编码中除前面预设个数的编码以外的编码作为路段的二级索引的组成部分；根据车辆在每个定位位置匹配到的路段的二级索引，获取车辆的行驶里程。
又一方面，本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的车辆行驶里程获取方法，该方法包括：基于GeoHash算法对车辆的每个定位位置进行编码，将每个定位位置的编码与路网的每个路段的一级索引进行匹配；其中，将预先基于GeoHash算法获取的路网的每个路段的编码中前面预设个数的编码作为一级索引；将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配；其中，将路段的编码中除前面预设个数的编码以外的编码作为路段的二级索引的组成部分；根据车辆在每个定位位置匹配到的路段的二级索引，获取车辆的行驶里程。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种车辆行驶里程获取方法，其特征在于，包括：
基于GeoHash算法对车辆的每个定位位置进行编码，将每个定位位置的编码与路网的每个路段的一级索引进行匹配；其中，将预先基于GeoHash算法获取的路网的每个路段的编码中前面预设个数的编码作为一级索引；
将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配；其中，将所述路段的编码中除前面预设个数的编码以外的编码作为所述路段的二级索引的组成部分；
根据所述车辆在每个定位位置匹配到的路段的二级索引，获取所述车辆的行驶里程。
2.根据权利要求1所述的车辆行驶里程获取方法，其特征在于，基于GeoHash算法对车辆的每个定位位置进行编码的步骤包括：
根据车辆的运行速度和定位频次，确定对预先获取的地球圆柱投影进行分割的间距，根据所述间距将所述地球圆柱投影分割为网格；
根据所述车辆的每个定位位置所在的网格，对所述车辆的每个定位位置进行编码。
3.根据权利要求1所述的车辆行驶里程获取方法，其特征在于，将每个定位位置的编码与路网的每个路段的一级索引进行匹配的步骤包括：
判断每个定位位置的编码中前面预设个数的编码与路网的每个路段的一级索引是否相同；
根据判断结果，获取在每个定位位置匹配到的一级索引。
4.根据权利要求1所述的车辆行驶里程获取方法，其特征在于，将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配的步骤包括：
判断每个定位位置的编码中除前面预设个数的编码以外的编码是否存在于在每个定位位置匹配到的一级索引所属的路段的二级索引中；
根据判断结果，获取在每个定位位置匹配到的路段的二级索引；
其中，所述车辆在每个定位位置的编码长度与每个路段的编码长度相同。
5.根据权利要求1-4任一所述的车辆行驶里程获取方法，其特征在于，所述二级索引以hash表的方式进行存储；
所述二级索引包括每个路段的编码中除前面预设个数的编码以外的编码和每个路段的属性数据，存储的形式为键值对；
其中，将每个路段的编码中除前面预设个数的编码以外的编码作为所述键值对中的关键码，将每个路段的属性数据作为所述键值对中的值。
6.根据权利要求5所述的车辆行驶里程获取方法，其特征在于，根据所述车辆在每个定位位置匹配到的路段的二级索引，获取所述车辆的行驶里程的步骤包括：
根据所述车辆在每个定位位置匹配到的路段的二级索引中的属性数据，获取所述车辆的行驶里程。
7.根据权利要求1-4任一所述的车辆行驶里程获取方法，其特征在于，将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配的步骤包括：
根据在任一定位位置匹配到的一级索引，选择所述一级索引对应的服务器；
使用选择的服务器将该定位位置的编码与该定位位置匹配到的一级索引所属的路段的二级索引进行匹配。
8.一种车辆行驶里程获取装置，其特征在于，包括：
第一匹配模块，用于基于GeoHash算法对车辆的每个定位位置进行编码，将每个定位位置的编码与路网的每个路段的一级索引进行匹配；其中，将预先基于GeoHash算法获取的路网的每个路段的编码中前面预设个数的编码作为一级索引；
第二匹配模块，用于将每个定位位置的编码与在每个定位位置匹配到的一级索引所属的路段的二级索引进行匹配；其中，将所述路段的编码中除前面预设个数的编码以外的编码作为所述路段的二级索引的组成部分；
获取模块，用于根据所述车辆在每个定位位置匹配到的路段的二级索引，获取所述车辆的行驶里程。
9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述车辆行驶里程获取方法的步骤。
10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至7任一项所述车辆行驶里程获取方法的步骤。
CN202010807290.6A 2020-08-12 2020-08-12 车辆行驶里程获取方法及装置 Pending CN112035467A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010807290.6A CN112035467A (zh) 2020-08-12 2020-08-12 车辆行驶里程获取方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010807290.6A CN112035467A (zh) 2020-08-12 2020-08-12 车辆行驶里程获取方法及装置

Publications (1)

Publication Number Publication Date
CN112035467A true CN112035467A (zh) 2020-12-04

Family

ID=73578634

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010807290.6A Pending CN112035467A (zh) 2020-08-12 2020-08-12 车辆行驶里程获取方法及装置

Country Status (1)

Country Link
CN (1) CN112035467A (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160258765A1 (en) * 2015-03-02 2016-09-08 Lenovo (Singapore) Pte, Ltd. Apparatus, method, and program product for reducing road travel costs
CN109885638A (zh) * 2019-02-28 2019-06-14 正元地理信息集团股份有限公司 一种三维立体空间索引方法及系统
CN110175175A (zh) * 2019-05-29 2019-08-27 大连大学 一种基于spark的分布式空间二级索引与范围查询算法
CN110248312A (zh) * 2019-06-27 2019-09-17 甘肃万华金慧科技股份有限公司 一种机动车行驶路径获取方法及其系统
CN110427360A (zh) * 2019-06-28 2019-11-08 东软集团股份有限公司 轨迹数据的处理方法、处理装置、处理系统及计算机程序产品

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160258765A1 (en) * 2015-03-02 2016-09-08 Lenovo (Singapore) Pte, Ltd. Apparatus, method, and program product for reducing road travel costs
CN109885638A (zh) * 2019-02-28 2019-06-14 正元地理信息集团股份有限公司 一种三维立体空间索引方法及系统
CN110175175A (zh) * 2019-05-29 2019-08-27 大连大学 一种基于spark的分布式空间二级索引与范围查询算法
CN110248312A (zh) * 2019-06-27 2019-09-17 甘肃万华金慧科技股份有限公司 一种机动车行驶路径获取方法及其系统
CN110427360A (zh) * 2019-06-28 2019-11-08 东软集团股份有限公司 轨迹数据的处理方法、处理装置、处理系统及计算机程序产品

Similar Documents

Publication Publication Date Title
CN107657637B (zh) 一种农机作业面积获取方法
WO2018068653A1 (zh) 点云数据处理方法、装置及存储介质
CN112017447B (zh) 一种基于gps位置信息判定车辆逆行违规的方法及系统
CN111291776B (zh) 基于众源轨迹数据的航道信息提取方法
US20220161817A1 (en) Method, apparatus, and system for creating doubly-digitised maps
CN111182457B (zh) 地理围栏及生成方法、装置及存储介质
CN111222381A (zh) 用户出行方式识别方法、装置、电子设备及存储介质
US20220163347A1 (en) Method, apparatus, and system for identifying special areas and cleaning-up map data
CN109934889B (zh) 一种基于线性排序的道路中心线确定方法
CN114563003A (zh) 路径规划方法及装置、电子设备、存储介质
CN111627204A (zh) 路径确定方法、装置、电子设备及存储介质
CN104978859A (zh) 一种计算城市任意区域公交线网密度的方法
CN112633812B (zh) 货运车辆的轨迹分段方法、装置、设备及存储介质
Seraj et al. An aggregation and visualization technique for crowd-sourced continuous monitoring of transport infrastructures
CN112035467A (zh) 车辆行驶里程获取方法及装置
CN110502601B (zh) 查找仓库的方法和装置
CN116935656A (zh) 道路交通数据处理方法、装置、电子设备及存储介质
CN111613052B (zh) 一种交通状况确定方法、装置、电子设备及存储介质
CN117197639A (zh) 真值获取方法、装置、电子设备及存储介质
CN115790567A (zh) 一种基于地理网格编码的无人驾驶态势图构建与更新方法
CN114705180A (zh) 高精地图的数据修正方法、装置、设备及存储介质
CN115148022A (zh) 共享车辆行驶轨迹的分段方法及装置
CN108346299B (zh) 车辆速度评估方法及装置
Li et al. An automated method for the selection of complex railway lines that accounts for multiple feature constraints
CN115311759B (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