CN115628750A - 一种车辆行驶路线比较方法、系统、电子设备和存储介质 - Google Patents
一种车辆行驶路线比较方法、系统、电子设备和存储介质 Download PDFInfo
- Publication number
- CN115628750A CN115628750A CN202211238237.4A CN202211238237A CN115628750A CN 115628750 A CN115628750 A CN 115628750A CN 202211238237 A CN202211238237 A CN 202211238237A CN 115628750 A CN115628750 A CN 115628750A
- Authority
- CN
- China
- Prior art keywords
- route
- sub
- area
- actual
- region
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000004891 communication Methods 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 abstract description 5
- 230000008569 process Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 101100021559 Bacillus subtilis (strain 168) lon2 gene Proteins 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种车辆行驶路线比较方法、系统、电子设备和存储介质，方法步骤具体包括：在导航地图中建立规划区域，将规划区域划分为多个子区域，并分别截取推荐路线和实际路线的部分线段；推荐路线的部分线段和实际路线的部分线段分别遍历各自轨迹上的子区域，分别形成推荐路线重合子区域和实际路线重合子区域；分别计算推荐路线重合子区域和实际路线重合子区域的面积，取推荐路线重合子区域和实际路线重合子区域的交集；将交集与推荐路线重合子区域作比，得到车辆行驶路线比较准确度值。本发明将路线视为线段集合，通过计算线段以及区域之间的重合度，得出行车路线的准确度，因而更符合实际情况，算法准确性较高，具有良好的参考价值。
Description
技术领域
本发明涉及一种比较方法、系统、电子设备和存储介质，尤其涉及一种车辆行驶路线比较方法、系统、电子设备和存储介质。
背景技术
目前随着网约车市场的发展，越来越多的乘客会选择网约车作为出行方式，然而在使用过程中却暴露出一定的安全问题。乘客在指定了出发点和目的地后，系统会给出推荐行车路线，但是个别网约车司机，却由于种种原因，随意变更行车路线，如此便会给乘客带来某种程度的担忧。现有技术解决该技术问题的手段是将行车路线视为坐标点的集合，进而直接比对坐标点集合之间的相似度，而不考虑两点之间的路线相似度，因而准确性不够高，已经不能满足人们的要求。
发明内容
本发明的目的在于提供一种车辆行驶路线比较方法、系统、电子设备和存储介质，本发明首先要解决的技术问题是得出准确度更高的行车路线，并将行车路线与推荐路线做比较，得出更符合实际情况的比较结果；本发明其次要解决的技术问题是在只需要利用推荐路线与行车路线的前提下，能够相对容易地实现路线比较方法。
本发明提供了下述方案：
一种车辆行驶路线比较方法，具体包括：
在导航地图中建立规划区域，将规划区域划分为多个子区域，并分别截取推荐路线和实际路线的部分线段；
推荐路线的部分线段和实际路线的部分线段分别遍历各自轨迹上的子区域，分别形成推荐路线重合子区域和实际路线重合子区域；
分别计算推荐路线重合子区域和实际路线重合子区域的面积，取推荐路线重合子区域和实际路线重合子区域的交集；
将所述交集与推荐路线重合子区域作比，得到车辆行驶路线比较准确度值。
进一步的，根据导航地图的经纬度建立规划区域和子区域；获取子区域的顶点坐标值，并将部分线段作为直线方程进行求解，如果子区域的顶点坐标全部在直线方程的上方或者下方，则认为子区域与部分线段之间不存在重合子区域。
进一步的，所述规划区域为矩形的规划区域，所述子区域为矩形的子区域，子区域的顶点为四个，如果四个顶点坐标全部在直线方程的上方或者下方，则认为子区域与部分线段之间不存在重合子区域。
进一步的，所述规划区域覆盖车辆行驶的推荐路线和实际路线。
进一步的，所述部分线段为直线。
进一步的，车辆行驶路线比较准确度值的范围是0到1。
进一步的，所述车辆为网约车，所述推荐路线和实际路线为动态变化的实时数据，所述规划区域和子区域的面积随着推荐路线和实际路线的实时变化而变化。
一种车辆行驶路线比较系统，具体包括：
规划区域建立模块，在导航地图中建立规划区域，将规划区域划分为多个子区域，并分别截取推荐路线和实际路线的部分线段；
重合子区域建立模块，推荐路线的部分线段和实际路线的部分线段分别遍历各自轨迹上的子区域，分别形成推荐路线重合子区域和实际路线重合子区域；
重合子区域交集生成模块，分别计算推荐路线重合子区域和实际路线重合子区域的面积，取推荐路线重合子区域和实际路线重合子区域的交集；
行驶路线比较准确度值计算模块，用于将所述交集与推荐路线重合子区域作比，得到车辆行驶路线比较准确度值。
一种电子设备，包括：处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；所述存储器中存储有计算机程序，当所述计算机程序被所述处理器执行时，使得所述处理器执行所述方法的步骤。
一种计算机可读存储介质，其存储有可由电子设备执行的计算机程序，当所述计算机程序在所述电子设备上运行时，使得所述电子设备执行所述方法的步骤。
本发明与现有技术相比具有以下的优点：
本发明提出的车辆行驶路线比较方法尤其适用于网约车，能够计算网约车行车路线准确度，以作为网约车运营平台制定司机奖惩措施的依据，只需利用推荐路线与行车路线的坐标数据，易于通过现有技术中成熟的软件和硬件平台予以实现。
本发明将路线视为线段集合，通过计算线段以及区域之间的重合度，得出行车路线的准确度，因而更符合实际情况，算法准确性较高，具有良好的参考价值。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例车辆行驶路线比较方法的流程图。
图2是本发明实施例车辆行驶路线比较系统的架构图。
图3是规划区域、子区域与行车路线的坐标图之一。
图4是规划区域、子区域与行车路线的坐标图之二。
图5是规划区域、子区域与行车路线的坐标图之三。
图6是本发明实施例的方法流程图。
图7是电子设备的结构示意图。
具体实施方式
下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示的本发明实施例车辆行驶路线比较方法，步骤具体包括：
步骤S1：在导航地图中建立规划区域，将规划区域划分为多个子区域，并分别截取推荐路线和实际路线的部分线段；
具体的，所述车辆为网约车，所述推荐路线和实际路线为动态变化的实时数据，所述规划区域和子区域的面积随着推荐路线和实际路线的实时变化而变化。
步骤S2：推荐路线的部分线段和实际路线的部分线段分别遍历各自轨迹上的子区域，分别形成推荐路线重合子区域和实际路线重合子区域；
具体的，根据导航地图的经纬度建立规划区域和子区域；获取子区域的顶点坐标值，并将部分线段作为直线方程进行求解，如果子区域的顶点坐标全部在直线方程的上方或者下方，则认为子区域与部分线段之间不存在重合子区域，反之则认为子区域与部分线段存在重合子区域。
具体的，所述规划区域为矩形的规划区域，所述子区域为矩形的子区域，子区域的顶点为四个，如果四个顶点坐标全部在直线方程的上方或者下方，则认为子区域与部分线段之间不存在重合子区域。
具体的，规划区域覆盖车辆行驶的推荐路线和实际路线，所述部分线段为直线。
具体的，车辆行驶路线比较准确度值的范围是0到1。
步骤S3：分别计算推荐路线重合子区域和实际路线重合子区域的面积，取推荐路线重合子区域和实际路线重合子区域的交集；
步骤S4：将交集与推荐路线重合子区域作比，得到车辆行驶路线比较准确度值。
对于上述实施例公开的方法步骤，出于简单描述的目的将方法步骤表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。
如图2所示的本发明实施例车辆行驶路线比较系统，具体包括：
规划区域建立模块，在导航地图中建立规划区域，将规划区域划分为多个子区域，并分别截取推荐路线和实际路线的部分线段；
重合子区域建立模块，推荐路线的部分线段和实际路线的部分线段分别遍历各自轨迹上的子区域，分别形成推荐路线重合子区域和实际路线重合子区域；
重合子区域交集生成模块，分别计算推荐路线重合子区域和实际路线重合子区域的面积，取推荐路线重合子区域和实际路线重合子区域的交集；
行驶路线比较准确度值计算模块，用于将所述交集与推荐路线重合子区域作比，得到车辆行驶路线比较准确度值。
值得注意的是，虽然在本实施例中只披露了一些基本功能模块，但并不意味着本系统的组成仅仅局限于上述基本功能模块，相反，本实施例所要表达的意思是：在上述基本功能模块的基础之上本领域技术人员可以结合现有技术任意添加一个或多个功能模块，形成无穷多个实施例或技术方案，也就是说本系统是开放式而非封闭式的，不能因为本实施例仅仅披露了个别基本功能模块，就认为本发明权利要求的保护范围局限于所公开的基本功能模块。同时，为了描述的方便，描述以上装置时以功能分为各种单元、模块分别描述。当然在实施本发明时可以把各单元、模块的功能在同一个或多个软件和/或硬件中实现。
以上所描述的系统的实施方式仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
如图3-6所示，结合前述实施例中步骤S1～S4步骤以及车辆行驶路线比较系统，本发明实施例公开了在网约车中的具体应用场景，在本实施例中矩形区域即为规划区域，小区域即为子区域。
对于网约车的推荐路线和实际行驶路线，均是由一系列坐标点连接而成，两点之间近似为一条线段，二者之间相似度越高，则行车准确度越高，反之越低。本发明实施例结合现有技术的算法并采用如下步骤将车辆行驶的推荐路线和行驶路线进行比较，计算行驶路线的准确度。
1、地图上划设一块矩形区域，确保该区域覆盖网约车运营城市。设该区域左下顶点为A，经纬度坐标为(lonA,latA)，右上顶点为B，经纬度坐标为(lonB,latB)。
2、将上述矩形区域AB切分成m*n份小矩形区域，则每个小矩形区域的横向边长
纵向边长
其中，第(x,y)个区域的左下顶点a的坐标为：lona＝lonA+(x-1)*l1，lata＝latA+(y-1)*l2；右上顶点b的坐标为：lonb＝lonA+x*l1，latb＝latA+y*l2。
3、计算推荐路线中某一根线段所覆盖的小矩形区域：已知某一根线段的两个顶点坐标分别为C(lonC,latC)和D(lonD,latD)，假设C所在的小矩形区域为(x1,y1)，D所在的小矩形区域为(x2,y2)，则：
循环(x1,y1)至(x2,y2)范围内的所有小矩形区域，按步骤4计算线段CD是否覆盖每个小矩形区域。
4、设线段CD所在的直线方程为y＝kx+b，解方程组
得到
对于步骤3中某个小矩形区域的一个顶点P(lonP,latP)，将横坐标代入CD直线方程，得y′＝k*lonP+b。若latP>y′，顶点P位于直线CD的上方，若latP<y′，顶点P位于直线CD的下方。如果该小矩形区域的四个顶点全都在直线CD上方，或者全都在直线CD下方，则线段CD不会覆盖该区域，反之则会覆盖到。
5、按照步骤3、4的算法，计算所有线段覆盖的小矩形区域的集合，记为U。
6、按照步骤3、4、5的算法，同样可以计算实际行驶路线所覆盖的小矩形区域集合，记为V。
7、根据上述结果，可以计算最终行车路线准确度为：
示例性的：
截取系统推荐路线中的一部分，该路线近似为一系列线段连接而成；
计算所有推荐线路的线段覆盖到的地图小矩形区域，共30个；
截取实际行驶路线中的一部分，该路线近似为一系列线段连接而成；
计算所有实际路线的线段覆盖到的地图小矩形区域，共35个；
计算两条路线共同覆盖到的地图小矩形区域，共18个；
计算最终行车路线准确度为18/30＝60％。
如图7所示，本发明还公开了与车辆行驶路线比较方法、系统相对应的电子设备和存储介质：
一种电子设备，包括：处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；所述存储器中存储有计算机程序，当所述计算机程序被所述处理器执行时，使得所述处理器执行车辆行驶路线比较方法的步骤。
一种计算机可读存储介质，其存储有可由电子设备执行的计算机程序，当所述计算机程序在所述电子设备上运行时，使得所述电子设备执行车辆行驶路线比较方法的步骤。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor,NP)等；还可以是数字信号处理器(Digital SignalProcessor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
电子设备包括硬件层，运行在硬件层之上的操作系统层，以及运行在操作系统上的应用层。该硬件层包括中央处理器(CPU，Central Processing Unit)、内存管理单元(MMU，Memory Management Unit)和内存等硬件。该操作系统可以是任意一种或多种通过进程(Process)实现电子设备控制的计算机操作系统，例如，Linux操作系统、Unix操作系统、Android操作系统、iOS操作系统或windows操作系统等。并且在本发明实施例中该电子设备可以是智能手机、平板电脑等手持设备，也可以是桌面计算机、便携式计算机等电子设备，本发明实施例中并未特别限定。
本发明实施例中的电子设备控制的执行主体可以是电子设备，或者是电子设备中能够调用程序并执行程序的功能模块。电子设备可以获取到存储介质对应的固件，存储介质对应的固件由供应商提供，不同存储介质对应的固件可以相同可以不同，在此不做限定。电子设备获取到存储介质对应的固件后，可以将该存储介质对应的固件写入存储介质中，具体地是往该存储介质中烧入该存储介质对应固件。将固件烧入存储介质的过程可以采用现有技术实现，在本发明实施例中不做赘述。
电子设备还可以获取到存储介质对应的重置命令，存储介质对应的重置命令由供应商提供，不同存储介质对应的重置命令可以相同可以不同，在此不做限定。
此时电子设备的存储介质为写入了对应的固件的存储介质，电子设备可以在写入了对应的固件的存储介质中响应该存储介质对应的重置命令，从而电子设备根据存储介质对应的重置命令，对该写入对应的固件的存储介质进行重置。根据重置命令对存储介质进行重置的过程可以现有技术实现，在本发明实施例中不做赘述。
本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)，具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语，应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非被特定定义，否则不会用理想化或过于正式的含义来解释。
需要说明的是，本说明书与权利要求中使用了某些词汇来指称特定元件。本领域技术人员应可以理解，不同的制造商、生产厂商可能会用不同名词来称呼同一个元件。本说明书与权利要求并不以名词的差异来作为区分元件的方式，而是以元件在功能上的差异作为区分的准则。
在本说明书的描述中，参考术语“一个实施例”、“示例”、“具体示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
另外，本发明各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本发明要求的保护范围之内。
另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。
本领域技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括相应的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括相应的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种车辆行驶路线比较方法，其特征在于，具体包括：
在导航地图中建立规划区域，将规划区域划分为多个子区域，并分别截取推荐路线和实际路线的部分线段；
推荐路线的部分线段和实际路线的部分线段分别遍历各自轨迹上的子区域，分别形成推荐路线重合子区域和实际路线重合子区域；
分别计算推荐路线重合子区域和实际路线重合子区域的面积，取推荐路线重合子区域和实际路线重合子区域的交集；
将所述交集与推荐路线重合子区域作比，得到车辆行驶路线比较准确度值。
2.根据权利要求1所述的车辆行驶路线比较方法，其特征在于，根据导航地图的经纬度建立规划区域和子区域；获取子区域的顶点坐标值，并将部分线段作为直线方程进行求解，如果子区域的顶点坐标全部在直线方程的上方或者下方，则认为子区域与部分线段之间不存在重合子区域。
3.根据权利要求2所述的车辆行驶路线比较方法，其特征在于，所述规划区域为矩形的规划区域，所述子区域为矩形的子区域，子区域的顶点为四个，如果四个顶点坐标全部在直线方程的上方或者下方，则认为子区域与部分线段之间不存在重合子区域。
4.根据权利要求1所述的车辆行驶路线比较方法，其特征在于，所述规划区域覆盖车辆行驶的推荐路线和实际路线。
5.根据权利要求1所述的车辆行驶路线比较方法，其特征在于，所述部分线段为直线。
6.根据权利要求1所述的车辆行驶路线比较方法，其特征在于，车辆行驶路线比较准确度值的范围是0到1。
7.根据权利要求1所述的车辆行驶路线比较方法，其特征在于，所述车辆为网约车，所述推荐路线和实际路线为动态变化的实时数据，所述规划区域和子区域的面积随着推荐路线和实际路线的实时变化而变化。
8.一种车辆行驶路线比较系统，其特征在于，具体包括：
规划区域建立模块，在导航地图中建立规划区域，将规划区域划分为多个子区域，并分别截取推荐路线和实际路线的部分线段；
重合子区域建立模块，推荐路线的部分线段和实际路线的部分线段分别遍历各自轨迹上的子区域，分别形成推荐路线重合子区域和实际路线重合子区域；
重合子区域交集生成模块，分别计算推荐路线重合子区域和实际路线重合子区域的面积，取推荐路线重合子区域和实际路线重合子区域的交集；
行驶路线比较准确度值计算模块，用于将所述交集与推荐路线重合子区域作比，得到车辆行驶路线比较准确度值。
9.一种电子设备，其特征在于，包括：处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；所述存储器中存储有计算机程序，当所述计算机程序被所述处理器执行时，使得所述处理器执行权利要求1至7中任一项所述方法的步骤。
10.一种计算机可读存储介质，其特征在于，其存储有可由电子设备执行的计算机程序，当所述计算机程序在所述电子设备上运行时，使得所述电子设备执行权利要求1至7中任一项所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211238237.4A CN115628750A (zh) | 2022-10-10 | 2022-10-10 | 一种车辆行驶路线比较方法、系统、电子设备和存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211238237.4A CN115628750A (zh) | 2022-10-10 | 2022-10-10 | 一种车辆行驶路线比较方法、系统、电子设备和存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115628750A true CN115628750A (zh) | 2023-01-20 |
Family
ID=84904177
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211238237.4A Pending CN115628750A (zh) | 2022-10-10 | 2022-10-10 | 一种车辆行驶路线比较方法、系统、电子设备和存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115628750A (zh) |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002206931A (ja) * | 2001-01-11 | 2002-07-26 | Xanavi Informatics Corp | 地図表示装置および地図表示制御プログラム |
| CN108734325A (zh) * | 2017-04-13 | 2018-11-02 | 北京嘀嘀无限科技发展有限公司 | 规划路径的评价方法及装置 |
| CN110766506A (zh) * | 2018-12-12 | 2020-02-07 | 北京嘀嘀无限科技发展有限公司 | 一种订单生成方法、装置、电子设备和存储介质 |
| CN111858790A (zh) * | 2020-04-03 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种绕路提醒的方法、装置、电子设备及介质 |
| CN112738725A (zh) * | 2020-12-18 | 2021-04-30 | 福建新大陆软件工程有限公司 | 半封闭区域目标人群的实时识别方法、装置、设备和介质 |
| CN113010834A (zh) * | 2021-03-26 | 2021-06-22 | 上海科建工程管理股份有限公司 | 基于gis的地面巡检机器人巡检覆盖校验方法及装置 |
| CN113360543A (zh) * | 2021-06-01 | 2021-09-07 | 平安国际智慧城市科技股份有限公司 | 公共交通的重复路线识别方法、装置、设备及存储介质 |
| CN114359344A (zh) * | 2021-12-31 | 2022-04-15 | 北京市商汤科技开发有限公司 | 轨迹分析方法、装置、设备及计算机可读存储介质 |
| CN114563003A (zh) * | 2022-03-28 | 2022-05-31 | 阿里云计算有限公司 | 路径规划方法及装置、电子设备、存储介质 |
| CN114740853A (zh) * | 2022-04-08 | 2022-07-12 | 深圳市正浩创新科技股份有限公司 | 路径规划方法、终端设备和存储介质 |
-
2022
- 2022-10-10 CN CN202211238237.4A patent/CN115628750A/zh active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002206931A (ja) * | 2001-01-11 | 2002-07-26 | Xanavi Informatics Corp | 地図表示装置および地図表示制御プログラム |
| CN108734325A (zh) * | 2017-04-13 | 2018-11-02 | 北京嘀嘀无限科技发展有限公司 | 规划路径的评价方法及装置 |
| CN110766506A (zh) * | 2018-12-12 | 2020-02-07 | 北京嘀嘀无限科技发展有限公司 | 一种订单生成方法、装置、电子设备和存储介质 |
| CN111858790A (zh) * | 2020-04-03 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种绕路提醒的方法、装置、电子设备及介质 |
| CN112738725A (zh) * | 2020-12-18 | 2021-04-30 | 福建新大陆软件工程有限公司 | 半封闭区域目标人群的实时识别方法、装置、设备和介质 |
| CN113010834A (zh) * | 2021-03-26 | 2021-06-22 | 上海科建工程管理股份有限公司 | 基于gis的地面巡检机器人巡检覆盖校验方法及装置 |
| CN113360543A (zh) * | 2021-06-01 | 2021-09-07 | 平安国际智慧城市科技股份有限公司 | 公共交通的重复路线识别方法、装置、设备及存储介质 |
| CN114359344A (zh) * | 2021-12-31 | 2022-04-15 | 北京市商汤科技开发有限公司 | 轨迹分析方法、装置、设备及计算机可读存储介质 |
| CN114563003A (zh) * | 2022-03-28 | 2022-05-31 | 阿里云计算有限公司 | 路径规划方法及装置、电子设备、存储介质 |
| CN114740853A (zh) * | 2022-04-08 | 2022-07-12 | 深圳市正浩创新科技股份有限公司 | 路径规划方法、终端设备和存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108922173B (zh) | 一种车辆偏离检测方法及装置 | |
| CN111142525B (zh) | 高精度地图车道拓扑构建方法及系统、服务器及介质 | |
| CN109543909B (zh) | 车辆案件数量的预测方法、装置和计算机设备 | |
| JP2020077414A (ja) | シーン検出装置及び方法 | |
| CN109785637A (zh) | 车辆违规的分析评价方法及装置 | |
| CN111142402B (zh) | 仿真场景构建方法、装置和终端 | |
| CN111765904B (zh) | 自动驾驶车辆的测试方法、装置、电子设备和介质 | |
| CN112492275A (zh) | 一种区域监测点的布局方法、装置及存储介质 | |
| CN110530398B (zh) | 一种电子地图精度检测的方法及装置 | |
| JP2019152644A (ja) | ナビゲーションにおける自車マークの表示方法、表示装置、機器及び媒体 | |
| CN110017840B (zh) | 导航数据的处理方法和装置、电子设备、计算机可读介质 | |
| EP3943889A2 (en) | Method, apparatus, and computer program for generating road network data for autonomous driving vehicle | |
| CN111125270A (zh) | 地图构建和加载的方法及装置 | |
| CN115628750A (zh) | 一种车辆行驶路线比较方法、系统、电子设备和存储介质 | |
| US9965732B2 (en) | Computer readable recording medium, roadwork planning method and information processing apparatus | |
| CN113763744A (zh) | 停车位置提醒方法及车载装置 | |
| CN109828561B (zh) | 自动驾驶方法、装置、电子设备及可读存储介质 | |
| US20140025297A1 (en) | Upgrading Location-Related Data | |
| CN114299716B (zh) | 信号灯时间信息的关联方法、装置、存储介质及设备 | |
| CN109934496A (zh) | 区域间通行影响确定方法、装置、设备和介质 | |
| CN116481509A (zh) | 地图更新方法、装置、设备及计算机可读存储介质 | |
| CN110873571B (zh) | 一种路口停车线数据采集方法、系统和装置 | |
| CN114295135A (zh) | 一种位置信息的确定方法、装置及存储介质 | |
| CN111746521B (zh) | 泊车路线的规划方法、装置、设备及存储介质 | |
| JP2019164602A (ja) | 逆走警告システム、逆走警告方法、及び逆走警告プログラム |
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 |