CN108734325A - 规划路径的评价方法及装置 - Google Patents
规划路径的评价方法及装置 Download PDFInfo
- Publication number
- CN108734325A CN108734325A CN201710239918.5A CN201710239918A CN108734325A CN 108734325 A CN108734325 A CN 108734325A CN 201710239918 A CN201710239918 A CN 201710239918A CN 108734325 A CN108734325 A CN 108734325A
- Authority
- CN
- China
- Prior art keywords
- point
- sequence
- path
- planning path
- information
- 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
Links
Classifications
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
本申请提供一种规划路径的评价方法及装置,涉及计算机软件技术领域,所述方法的一具体实施方式包括:获取已完成行程对应的规划路径的信息;获取所述已完成行程对应的实际轨迹的信息;基于所述规划路径的信息以及所述实际轨迹的信息,计算所述规划路径与所述实际轨迹的相似度,作为用于评价所述规划路径的评价参数。该实施方式实现了对每条规划路径进行评价的目的,以基于该评价的结果对规划路径的制定进行进一步优化,提高了后续制定规划路径的准确度。
Description
技术领域
本申请涉及计算机软件技术领域,特别涉及一种规划路径的评价方法及装置。
背景技术
目前,在使用一些LBS(Location Based Service,基于位置服务)应用(如,用于打车的应用,用于导航的应用,地图应用等等)的过程中,用户可以通过LBS应用输入行程的起点和终点。LBS应用的系统平台可以根据行程的起点和终点,向用户推荐一条规划路径,该规划路径可以作为导航信息展现给用户。有时,规划路径并不一定是从行程的起点到终点之间的最优路径,因此,目前具有对每条规划路径进行评价的需求,以便基于该评价的结果对规划路径的制定进行进一步优化。
发明内容
为了解决上述技术问题,本申请提供了一种规划路径的评价方法及装置。
根据本申请实施例的第一方面,提供一种规划路径的评价方法,包括:
获取已完成行程对应的规划路径的信息;
获取所述已完成行程对应的实际轨迹的信息;
基于所述规划路径的信息以及所述实际轨迹的信息,计算所述规划路径与所述实际轨迹的相似度,作为用于评价所述规划路径的评价参数。
根据本申请实施例的第二方面,提供一种规划路径的评价装置,包括:
第一获取单元,被配置为获取已完成行程对应的规划路径的信息;
第二获取单元,被配置为获取所述已完成行程对应的实际轨迹的信息;
计算单元,被配置为基于所述规划路径的信息以及所述实际轨迹的信息,计算所述规划路径与所述实际轨迹的相似度,作为用于评价所述规划路径的评价参数。
根据本申请实施例的第三方面,提供一种计算机存储介质,所述存储介质中存储有程序指令,所述指令包括:
获取已完成行程对应的规划路径的信息;
获取所述已完成行程对应的实际轨迹的信息;
基于所述规划路径的信息以及所述实际轨迹的信息,计算所述规划路径与所述实际轨迹的相似度,作为用于评价所述规划路径的评价参数。
本申请的实施例提供的技术方案可以包括以下有益效果:
本申请的实施例提供的规划路径的评价方法和装置,通过获取已完成行程对应的规划路径的信息以及实际轨迹的信息,并基于该规划路径的信息以及该实际轨迹的信息,计算规划路径与实际轨迹的相似度,作为用于评价所述规划路径的评价参数。从而实现了对每条规划路径进行评价的目的,以基于该评价的结果对规划路径的制定进行进一步优化,提高了后续制定规划路径的准确度。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1是本申请根据一示例性实施例示出的一种规划路径的评价方法的流程图;
图2是本申请根据一示例性实施例示出的另一种规划路径的评价方法的流程图;
图3是本申请根据一示例性实施例示出的另一种规划路径的评价方法的流程图;
图4是本申请根据一示例性实施例示出的一种规划路径的评价装置框图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
如图1所示,图1是根据一示例性实施例示出的一种规划路径的评价方法的流程图,该方法可以应用于终端设备中,也可以应用于服务器中。在本实施例中,为了便于理解,结合能够安装第三方应用程序的终端设备来举例说明。本领域技术人员可以理解,该终端设备可以包括但不限于诸如智能手机的移动终端设备、智能穿戴式设备、平板电脑、个人数字助理等等。该方法包括以下步骤:
在步骤101中,获取已完成行程对应的规划路径的信息。
在本实施例中,已完成行程对应的规划路径的信息,可以是针对该已完成行程制定的规划路径所对应的位置点的信息。这些位置点按照一定的顺序排列,形成一组序列,按照序列的顺序将这些位置点依次进行连接,可以得到该规划路径的轨迹。在本实施例中,可以在行程完成后,基于该行程的订单对应的历史数据,获取该行程对应的规划路径的信息。
在步骤102中,获取上述已完成行程对应的实际轨迹的信息。
在本实施例中,已完成行程对应的实际轨迹的信息,可以是在该已完成行程的实际行程过程中,采集到的定位点的信息。这些定位点按照一定的顺序排列,也形成一组的序列,按照序列的顺序将这些定位点依次进行连接,可以得到该行程的实际轨迹。在本实施例中,可以在行程完成后,基于该行程的订单对应的历史数据,获取该行程对应的实际轨迹的信息。
在步骤103中,基于上述规划路径的信息以及上述实际轨迹的信息,计算规划路径与实际轨迹的相似度,作为用于评价规划路径的评价参数。
在本实施例中,可以基于上述规划路径的信息以及上述实际轨迹的信息,计算规划路径与实际轨迹的相似度,可以将该相似度作为用于评价规划路径的评价参数。例如,该相似度越大,则评价参数越大,说明该规划路径越好,对该规划路径的评价越高;该相似度越小,则评价参数越小,则说明该规划路径越差,对该规划路径的评价越低。可以根据对该规划路径的评价结果,对规划路径的制定进行进一步优化,以提高后续制定规划路径的准确度。
具体来说,首先,可以基于上述规划路径的信息以及实际轨迹的信息,获取规划路径对应的有效参数。该有效参数可以是该规划路径的有效部分对应的指定参数。其中,该规划路径的有效部分可以是与实际路径接近重合的部分,具体地,可以根据规划路径上的点与实际路径上的点之间的距离大小以及预设距离,确定该规划路径的有效部分。接着,获取该规划路径对应的总参数,计算该有效参数除以总参数的结果,作为上述相似度。
本申请的上述实施例提供的规划路径的评价方法,通过获取已完成行程对应的规划路径的信息以及实际轨迹的信息,并基于该规划路径的信息以及该实际轨迹的信息,计算规划路径与实际轨迹的相似度,作为用于评价所述规划路径的评价参数。从而实现了对每条规划路径进行评价的目的,以基于该评价的结果对规划路径的制定进行进一步优化,提高了后续制定规划路径的准确度。
图2是根据一示例性实施例示出的另一种规划路径的评价方法的流程图,该实施例详细描述了计算规划路径与实际轨迹的相似度的过程,该方法可以应用于终端设备中,也可以应用于服务器中。该方法可以包括以下步骤:
在步骤201中,获取已完成行程对应的规划路径的信息。
在步骤202中,获取上述已完成行程对应的实际轨迹的信息。
在步骤203中,基于上述规划路径的信息以及实际轨迹的信息,获取该规划路径对应的有效参数。
在本实施例中,上述规划路径的信息可以包括:该规划路径对应的位置点的序列。上述实际轨迹的信息可以包括:在实际行程过程中采集的定位点的序列。因此,可以根据规划路径对应的位置点的序列以及在实际行程过程中采集的定位点的序列,获取该规划路径对应的有效参数。
具体来说,首先,将上述规划路径对应的位置点的序列确定为第一序列,并基于在实际行程过程中采集的定位点的序列获取第二序列。在一种实现方式中,可以将在实际行程过程中采集的定位点的序列确定为第二序列。在另一种实现方式中,还可以首先判断上述在实际行程过程中采集的定位点的序列中是否包括稀疏点。如果包括稀疏点,则可以对上述定位点的序列进行插值处理,并将经过插值处理后的序列作为第二序列。如果不包括稀疏点,则可以将上述定位点的序列作为第二序列。
其中,可以通过如下方式判断上述在实际行程过程中采集的定位点的序列中是否包括稀疏点:依次获取上述在实际行程过程中采集的定位点的序列中每两个相邻定位点之间的距离间隔。如果存在大于或者等于预设阈值的距离间隔,则确定该在实际行程过程中采集的定位点的序列中包括稀疏点。如果不存在大于或者等于预设阈值的距离间隔,则确定该在实际行程过程中采集的定位点的序列中未包括稀疏点。
在本实施例中,可以通过如下方式对上述定位点的序列进行插值处理:在距离间隔大于或者等于上述预设阈值的两个定位点之间,插入一个或多个定位点,使序列中任意两个相邻的定位点之间的距离间隔小于上述预设阈值。例如,针对任意一对距离间隔大于或者等于上述预设阈值的待插值定位点,用该对待插值定位点之间的距离除以上述预设阈值,将所得结果的整数部分作为插入点数N。然后,分别获取该对待插值定位点的经纬度信息,将该对待插值定位点的经度之差作为被除数,插入点数N与1的和作为除数,相除所得的结果作为插入点之间的经度间隔X。将该对待插值定位点的纬度之差作为被除数,插入点数N与1的和作为除数,相除所得结果作为插入点之间的纬度间隔Y。最后,按照经度间隔X以及纬度间隔Y向该对待插值定位点之间插入N个定位点。可以理解,还可以通过其它方式对上述定位点的序列进行插值处理,本申请对上述插值处理的具体方式方面不限定。
接着,依次确定第一序列中每个位置点对应的参考距离,其中,针对第一序列中任意位置点,该位置点对应的参考距离为该位置点与第二序列中距离最近的定位点之间的距离。将第一序列中对应的参考距离小于或者等于预设距离的位置点确定为有效位置点,并根据该有效位置点获取上述有效参数,可以将有效位置点对应的路段作为该规划路径的有效部分。
在步骤204中,获取上述规划路径对应的总参数。
在本实施例的一种实现方式中,可以将上述有效位置点对应的路段长度进行累加而得到的数值作为上述有效参数,其中,该有效位置点对应的路段可以是上述有效位置点与相邻的前一个或者后一个位置点之间的距离。同时,将上述规划路径的总长度作为上述总参数。
在本实施例的另一种实现方式中,还可以将第一序列中的有效位置点的个数作为上述有效参数。同时,将第一序列中所有位置点的总个数作为上述总参数。
可以理解,上述有效参数以及上述总参数还可以是其它的参数,本申请对此方面不限定。
在步骤205中,计算该有效参数除以该总参数的结果,作为上述相似度。
在本实施例的一种实现方式中,可以用上述第一序列中有效位置点对应的路段长度进行累加而得到的数值除以上述规划路径的总长度,将所得的结果作为上述相似度。
在本实施例的另一种实现方式中,还可以用上述第一序列中的有效位置点的个数除以第一序列中所有位置点的总个数,将所得的结果作为上述相似度。
需要说明的是,对于与图1实施例中相同的步骤,在上述图2实施例中不再进行赘述,相关内容可参见图1实施例。
本申请的上述实施例提供的规划路径的评价方法,通过获取已完成行程对应的规划路径的信息以及实际轨迹的信息,并基于上述规划路径的信息以及实际轨迹的信息,获取该规划路径对应的有效参数,获取上述规划路径对应的总参数。计算该有效参数除以该总参数的结果,作为上述相似度,以得到作为用于评价上述规划路径的评价参数。从而实现了对每条规划路径进行评价的目的,以基于该评价的结果对规划路径的制定进行进一步优化,有助于提高后续制定规划路径的准确度。
图3是根据一示例性实施例示出的另一种规划路径的评价方法的流程图,该实施例详细描述了计算规划路径与实际轨迹的相似度的过程,该方法可以应用于终端设备中,也可以应用于服务器中。该方法可以包括以下步骤:
在步骤301中,获取已完成行程对应的规划路径的位置点的序列。
在步骤302中,获取上述已完成行程对应的实际行程过程中采集的定位点的序列。
在步骤303中,将上述规划路径的位置点的序列确定为第一序列。
在步骤304中,判断上述在实际行程过程中采集到的定位点的序列中是否包括稀疏点。
在步骤305a中,如果包括稀疏点,对上述定位点的序列进行插值处理,并将经过插值处理后的序列作为第二序列。
在步骤305b中,如果不包括稀疏点,将上述定位点的序列作为第二序列。
在步骤306中,依次确定第一序列中每个位置点对应的参考距离,其中,针对该第一序列中任意位置点,该位置点对应的参考距离为该位置点与第二序列中距离最近的定位点之间的距离。
在步骤307中,将第一序列中对应的参考距离小于或者等于预设距离的位置点确定为有效位置点。
在步骤308中,根据该有效位置点获取上述有效参数。
在步骤309中,获取上述规划路径对应的总参数。
在步骤310中,计算该有效参数除以该总参数的结果,作为上述相似度,以得到作为用于评价上述规划路径的评价参数。
本申请的上述实施例提供的规划路径的评价方法,通过获取已完成行程对应的规划路径的位置点的序列以及实际行程过程中采集的定位点的序列,将上述规划路径的位置点的序列确定为第一序列,并对包括稀疏点的实际行程过程中采集的定位点的序列进行插值处理,作为第二序列。根据第一序列中的点和第二序列中的点之间的距离大小以及预设距离,确定该规划路径的有效部分,并获取该规划路径对应的有效参数,获取上述规划路径对应的总参数。计算该有效参数除以该总参数的结果,作为上述相似度,以得到作为用于评价上述规划路径的评价参数。从而实现了对每条规划路径进行评价的目的,以基于该评价的结果对规划路径的制定进行进一步优化,有助于提高后续制定规划路径的准确度。
应当注意,尽管在附图中以特定顺序描述了本申请方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。相反,流程图中描绘的步骤可以改变执行顺序。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。
与前述规划路径的评价的方法实施例相对应,本申请还提供了规划路径的评价装置的实施例。
如图4所示,图4是本申请根据一示例性实施例示出的一种规划路径的评价装置框图,该装置包括:第一获取单元401,第二获取单元402以及计算单元403。
其中,第一获取单元401,被配置为获取已完成行程对应的规划路径的信息。
在本实施例中,已完成行程对应的规划路径的信息,可以是针对该已完成行程制定的规划路径所对应的位置点的信息。这些位置点按照一定的顺序排列,形成一组序列,按照序列的顺序将这些位置点依次进行连接,可以得到该规划路径的轨迹。在本实施例中,可以在行程完成后,基于该行程的订单对应的历史数据,获取该行程对应的规划路径的信息。
第二获取单元402,被配置为获取已完成行程对应的实际轨迹的信息。
在本实施例中,已完成行程对应的实际轨迹的信息,可以是在该已完成行程的实际行程过程中,采集到的定位点的信息。这些定位点按照一定的顺序排列,也形成一组的序列,按照序列的顺序将这些定位点依次进行连接,可以得到该行程的实际轨迹。在本实施例中,可以在行程完成后,基于该行程的订单对应的历史数据,获取该行程对应的实际轨迹的信息。
计算单元403,被配置为基于上述规划路径的信息以及实际轨迹的信息,计算该规划路径与实际轨迹的相似度,作为用于评价该规划路径的评价参数。
在本实施例中,可以基于上述规划路径的信息以及上述实际轨迹的信息,计算规划路径与实际轨迹的相似度,可以将该相似度作为用于评价规划路径的评价参数。例如,该相似度越大,则评价参数越大,说明该规划路径越好,对该规划路径的评价越高;该相似度越小,则评价参数越小,则说明该规划路径越差,对该规划路径的评价越低。可以根据对该规划路径的评价结果,对规划路径的制定进行进一步优化,以提高后续制定规划路径的准确度。
具体来说,首先,可以基于上述规划路径的信息以及实际轨迹的信息,获取规划路径对应的有效参数。该有效参数可以是该规划路径的有效部分对应的指定参数。其中,该规划路径的有效部分可以是与实际路径接近重合的部分,具体地,可以根据规划路径上的点与实际路径上的点之间的距离大小以及预设距离,确定该规划路径的有效部分。接着,获取该规划路径对应的总参数,计算该有效参数除以总参数的结果,作为上述相似度。
本申请的上述实施例提供的规划路径的评价装置,通过获取已完成行程对应的规划路径的信息以及实际轨迹的信息,并基于该规划路径的信息以及该实际轨迹的信息,计算规划路径与实际轨迹的相似度,作为用于评价所述规划路径的评价参数。从而实现了对每条规划路径进行评价的目的,以基于该评价的结果对规划路径的制定进行进一步优化,提高了后续制定规划路径的准确度。
在一些可选实施方式中,计算单元403可以包括:第一获取子单元,第二获取子单元以及计算子单元(未示出)。
其中,第一获取子单元,被配置为基于上述规划路径的信息以及实际轨迹的信息,获取该规划路径对应的有效参数。
在本实施例中,上述规划路径的信息可以包括:该规划路径对应的位置点的序列。上述实际轨迹的信息可以包括:在实际行程过程中采集的定位点的序列。因此,可以根据规划路径对应的位置点的序列以及在实际行程过程中采集的定位点的序列,获取该规划路径对应的有效参数。
具体来说,首先,将上述规划路径对应的位置点的序列确定为第一序列,并基于在实际行程过程中采集的定位点的序列获取第二序列。在一种实现方式中,可以将在实际行程过程中采集的定位点的序列确定为第二序列。在另一种实现方式中,还可以首先判断上述在实际行程过程中采集的定位点的序列中是否包括稀疏点。如果包括稀疏点,则可以对上述定位点的序列进行插值处理,并将经过插值处理后的序列作为第二序列。如果不包括稀疏点,则可以将上述定位点的序列作为第二序列。
其中,可以通过如下方式判断上述在实际行程过程中采集的定位点的序列中是否包括稀疏点:依次获取上述在实际行程过程中采集的定位点的序列中每两个相邻定位点之间的距离间隔。如果存在大于或者等于预设阈值的距离间隔,则确定该在实际行程过程中采集的定位点的序列中包括稀疏点。如果不存在大于或者等于预设阈值的距离间隔,则确定该在实际行程过程中采集的定位点的序列中未包括稀疏点。
在本实施例中,可以通过如下方式对上述定位点的序列进行插值处理:在距离间隔大于或者等于上述预设阈值的两个定位点之间,插入一个或多个定位点,使序列中任意两个相邻的定位点之间的距离间隔小于上述预设阈值。例如,针对任意一对距离间隔大于或者等于上述预设阈值的待插值定位点,用该对待插值定位点之间的距离除以上述预设阈值,将所得结果的整数部分作为插入点数N。然后,分别获取该对待插值定位点的经纬度信息,将该对待插值定位点的经度之差作为被除数,插入点数N与1的和作为除数,相除所得的结果作为插入点之间的经度间隔X。将该对待插值定位点的纬度之差作为被除数,插入点数N与1的和作为除数,相除所得结果作为插入点之间的纬度间隔Y。最后,按照经度间隔X以及纬度间隔Y向该对待插值定位点之间插入N个定位点。可以理解,还可以通过其它方式对上述定位点的序列进行插值处理,本申请对上述插值处理的具体方式方面不限定。
接着,依次确定第一序列中每个位置点对应的参考距离,其中,针对第一序列中任意位置点,该位置点对应的参考距离为该位置点与第二序列中距离最近的定位点之间的距离。将第一序列中对应的参考距离小于或者等于预设距离的位置点确定为有效位置点,并根据该有效位置点获取上述有效参数,可以将有效位置点对应的路段作为该规划路径的有效部分。
第二获取子单元,被配置为获取该规划路径对应的总参数。
在本实施例的一种实现方式中,可以将上述有效位置点对应的路段长度进行累加而得到的数值作为上述有效参数,其中,该有效位置点对应的路段可以是上述有效位置点与相邻的前一个或者后一个位置点之间的距离。同时,将上述规划路径的总长度作为上述总参数。
在本实施例的另一种实现方式中,还可以将第一序列中的有效位置点的个数作为上述有效参数。同时,将第一序列中所有位置点的总个数作为上述总参数。
可以理解,上述有效参数以及上述总参数还可以是其它的参数,本申请对此方面不限定。
计算子单元,被配置为计算上述有效参数除以总参数的结果,作为相似度。
在本实施例的一种实现方式中,可以用上述第一序列中有效位置点对应的路段长度进行累加而得到的数值除以上述规划路径的总长度,将所得的结果作为上述相似度。
在本实施例的另一种实现方式中,还可以用上述第一序列中的有效位置点的个数除以第一序列中所有位置点的总个数,将所得的结果作为上述相似度。
在另一些可选实施方式中,该规划路径的信息可以包括:该规划路径对应的位置点的序列。该实际轨迹的信息可以包括:在实际行程过程中采集的定位点的序列。
在另一些可选实施方式中,第一获取子单元可以包括:第一序列确定子单元,第二序列获取子单元,距离确定子单元,位置点确定子单元以及参数获取子单元(未示出)。
其中,第一序列确定子单元,被配置为将上述规划路径对应的位置点的序列确定为第一序列。
第二序列获取子单元,被配置为基于上述在实际行程过程中采集的定位点的序列获取第二序列。
距离确定子单元,被配置为依次确定第一序列中每个位置点对应的参考距离,其中,针对第一序列中任意位置点,该位置点对应的参考距离为该位置点与第二序列中距离最近的定位点之间的距离。
位置点确定子单元,被配置为将第一序列中对应的参考距离小于或者等于预设距离的位置点确定为有效位置点。参数获取子单元,被配置为根据该有效位置点获取所述有效参数。
在另一些可选实施方式中,第二序列获取子单元被配置用于:判断上述在实际行程过程中采集的定位点的序列中是否包括稀疏点;如果包括稀疏点,对上述定位点的序列进行插值处理,并将经过插值处理后的序列作为第二序列;如果不包括稀疏点,将上述定位点的序列作为第二序列。
在另一些可选实施方式中,第二序列获取子单元可以通过如下方式判断上述在实际行程过程中采集的定位点的序列中是否包括稀疏点:依次获取上述定位点的序列中每两个相邻定位点之间的距离间隔;如果存在大于或者等于预设阈值的距离间隔,则确定上述在实际行程过程中采集的定位点的序列中包括稀疏点。
在另一些可选实施方式中,第二序列获取子单元可以通过如下方式对上述定位点的序列进行插值处理:在距离间隔大于或者等于上述预设阈值的两个定位点之间插入一个或多个定位点,使序列中任意两个相邻的定位点之间的距离间隔小于该预设阈值。
在另一些可选实施方式中,上述有效参数可以包括:将有效位置点对应的路段长度进行累加而得到的数值,该有效位置点对应的路段为该有效位置点与相邻的前一个或者后一个位置点之间的距离。上述总参数可以包括:该规划路径的总长度。
在另一些可选实施方式中,上述有效参数可以包括:第一序列中的有效位置点的个数。上述总参数包括:第一序列中所有位置点的总个数。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
应当理解,上述装置可以预先设置在终端设备中,也可以通过下载等方式而加载到终端设备中。上述装置中的相应单元可以与终端设备中的单元相互配合以实现规划路径的评价方案。
本申请实施例可采用在一个或多个其中包含有程序代码的存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
相应的,本申请实施例还提供一种计算机存储介质,该存储介质中存储有程序指令,该指令包括:
获取已完成行程对应的规划路径的信息;
获取所述已完成行程对应的实际轨迹的信息;
基于所述规划路径的信息以及所述实际轨迹的信息,计算所述规划路径与所述实际轨迹的相似度,作为用于评价所述规划路径的评价参数。
描述于本申请实施例中所涉及到的单元模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元模块也可以设置在处理器中,例如,可以描述为:一种处理器包括第一获取单元,第二获取单元以及计算单元。其中,这些单元模块的名称在某种情况下并不构成对该单元模块本身的限定,例如,第一获取单元还可以被描述为“用于获取已完成行程对应的规划路径的信息的单元”。
作为另一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中所述装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入终端或服务器中的计算机可读存储介质。该计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请的规划路径的评价方法。
计算机可用存储介质包括永久性和非永久性、可移动和非可移动媒体,可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括但不限于:相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。
Claims (19)
1.一种规划路径的评价方法,其特征在于,所述方法包括:
获取已完成行程对应的规划路径的信息;
获取所述已完成行程对应的实际轨迹的信息;
基于所述规划路径的信息以及所述实际轨迹的信息,计算所述规划路径与所述实际轨迹的相似度,作为用于评价所述规划路径的评价参数。
2.根据权利要求1所述的方法,其特征在于,所述基于所述规划路径的信息以及所述实际轨迹的信息,计算所述规划路径与所述实际轨迹的相似度,包括:
基于所述规划路径的信息以及所述实际轨迹的信息,获取所述规划路径对应的有效参数;
获取所述规划路径对应的总参数;
计算所述有效参数除以所述总参数的结果,作为所述相似度。
3.根据权利要求2所述的方法,其特征在于,所述规划路径的信息包括:所述规划路径对应的位置点的序列;
所述实际轨迹的信息包括:在实际行程过程中采集的定位点的序列。
4.根据权利要求3所述的方法,其特征在于,所述基于所述规划路径的信息以及所述实际轨迹的信息,获取所述规划路径对应的有效参数,包括:
将所述规划路径对应的位置点的序列确定为第一序列;
基于所述在实际行程过程中采集的定位点的序列获取第二序列;
依次确定所述第一序列中每个位置点对应的参考距离,其中,针对所述第一序列中任意位置点,该位置点对应的参考距离为该位置点与第二序列中距离最近的定位点之间的距离;
将所述第一序列中对应的参考距离小于或者等于预设距离的位置点确定为有效位置点;
根据所述有效位置点获取所述有效参数。
5.根据权利要求4所述的方法,其特征在于,所述基于所述在实际行程过程中采集的定位点的序列获取第二序列,包括:
判断所述在实际行程过程中采集的定位点的序列中是否包括稀疏点;
如果包括稀疏点,对所述定位点的序列进行插值处理,并将经过所述插值处理后的序列作为第二序列;如果不包括稀疏点,将所述定位点的序列作为第二序列。
6.根据权利要求5所述的方法,其特征在于,所述判断所述在实际行程过程中采集的定位点的序列中是否包括稀疏点,包括:
依次获取所述定位点的序列中每两个相邻定位点之间的距离间隔;
如果存在大于或者等于预设阈值的距离间隔,则确定所述在实际行程过程中采集的定位点的序列中包括稀疏点。
7.根据权利要求6所述的方法,其特征在于,所述对所述定位点的序列进行插值处理,包括:
在距离间隔大于或者等于所述预设阈值的两个定位点之间插入一个或多个定位点,使序列中任意两个相邻的定位点之间的距离间隔小于所述预设阈值。
8.根据权利要求4所述的方法,其特征在于,所述有效参数包括:将所述有效位置点对应的路段长度进行累加而得到的数值,所述有效位置点对应的路段为所述有效位置点与相邻的前一个或者后一个位置点之间的距离;
所述总参数包括:所述规划路径的总长度。
9.根据权利要求4所述的方法,其特征在于,所述有效参数包括:所述第一序列中的所述有效位置点的个数;
所述总参数包括:所述第一序列中所有所述位置点的总个数。
10.一种规划路径的评价装置,其特征在于,所述装置包括:
第一获取单元,被配置为获取已完成行程对应的规划路径的信息;
第二获取单元,被配置为获取所述已完成行程对应的实际轨迹的信息;
计算单元,被配置为基于所述规划路径的信息以及所述实际轨迹的信息,计算所述规划路径与所述实际轨迹的相似度,作为用于评价所述规划路径的评价参数。
11.根据权利要求10所述的装置,其特征在于,所述计算单元包括:
第一获取子单元,被配置为基于所述规划路径的信息以及所述实际轨迹的信息,获取所述规划路径对应的有效参数;
第二获取子单元,被配置为获取所述规划路径对应的总参数;
计算子单元,被配置为计算所述有效参数除以所述总参数的结果,作为所述相似度。
12.根据权利要求11所述的装置,其特征在于,所述规划路径的信息包括:所述规划路径对应的位置点的序列;
所述实际轨迹的信息包括:在实际行程过程中采集的定位点的序列。
13.根据权利要求12所述的装置,其特征在于,所述第一获取子单元包括:
第一序列确定子单元,被配置为将所述规划路径对应的位置点的序列确定为第一序列;
第二序列获取子单元,被配置为基于所述在实际行程过程中采集的定位点的序列获取第二序列;
距离确定子单元,被配置为依次确定所述第一序列中每个位置点对应的参考距离,其中,针对所述第一序列中任意位置点,该位置点对应的参考距离为该位置点与第二序列中距离最近的定位点之间的距离;
位置点确定子单元,被配置为将所述第一序列中对应的参考距离小于或者等于预设距离的位置点确定为有效位置点;
参数获取子单元,被配置为根据所述有效位置点获取所述有效参数。
14.根据权利要求13所述的装置,其特征在于,所述第二序列获取子单元被配置用于:
判断所述在实际行程过程中采集的定位点的序列中是否包括稀疏点;
如果包括稀疏点,对所述定位点的序列进行插值处理,并将经过所述插值处理后的序列作为第二序列;如果不包括稀疏点,将所述定位点的序列作为第二序列。
15.根据权利要求14所述的装置,其特征在于,所述第二序列获取子单元通过如下方式判断所述在实际行程过程中采集的定位点的序列中是否包括稀疏点:
依次获取所述定位点的序列中每两个相邻定位点之间的距离间隔;
如果存在大于或者等于预设阈值的距离间隔,则确定所述在实际行程过程中采集的定位点的序列中包括稀疏点。
16.根据权利要求15所述的装置,其特征在于,所述第二序列获取子单元通过如下方式对所述定位点的序列进行插值处理:
在距离间隔大于或者等于所述预设阈值的两个定位点之间插入一个或多个定位点,使序列中任意两个相邻的定位点之间的距离间隔小于所述预设阈值。
17.根据权利要求13所述的装置,其特征在于,所述有效参数包括:将所述有效位置点对应的路段长度进行累加而得到的数值,所述有效位置点对应的路段为所述有效位置点与相邻的前一个或者后一个位置点之间的距离;
所述总参数包括:所述规划路径的总长度。
18.根据权利要求13所述的装置,其特征在于,所述有效参数包括:所述第一序列中的所述有效位置点的个数;
所述总参数包括:所述第一序列中所有所述位置点的总个数。
19.一种计算机存储介质,所述存储介质中存储有程序指令,其特征在于,所述指令包括:
获取已完成行程对应的规划路径的信息;
获取所述已完成行程对应的实际轨迹的信息;
基于所述规划路径的信息以及所述实际轨迹的信息,计算所述规划路径与所述实际轨迹的相似度,作为用于评价所述规划路径的评价参数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710239918.5A CN108734325B (zh) | 2017-04-13 | 2017-04-13 | 规划路径的评价方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710239918.5A CN108734325B (zh) | 2017-04-13 | 2017-04-13 | 规划路径的评价方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108734325A true CN108734325A (zh) | 2018-11-02 |
CN108734325B CN108734325B (zh) | 2021-10-15 |
Family
ID=63923677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710239918.5A Active CN108734325B (zh) | 2017-04-13 | 2017-04-13 | 规划路径的评价方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108734325B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110119434A (zh) * | 2019-03-25 | 2019-08-13 | 视联动力信息技术股份有限公司 | 一种显示轨迹的方法和装置 |
CN110688435A (zh) * | 2018-07-04 | 2020-01-14 | 北京嘀嘀无限科技发展有限公司 | 一种相似轨迹搜索方法和系统 |
CN111765901A (zh) * | 2019-04-02 | 2020-10-13 | 北京三快在线科技有限公司 | 路径规划质量评估方法和装置,存储介质和电子设备 |
CN111829530A (zh) * | 2020-03-10 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 一种评估方法、装置、存储介质以及电子设备 |
CN113239986A (zh) * | 2021-04-25 | 2021-08-10 | 浙江吉利控股集团有限公司 | 车辆轨迹评价网络模型的训练方法、装置和存储介质 |
CN113923775A (zh) * | 2021-12-09 | 2022-01-11 | 腾讯科技(深圳)有限公司 | 一种定位信息质量评估的方法、装置、设备和存储介质 |
CN115628750A (zh) * | 2022-10-10 | 2023-01-20 | 中国第一汽车股份有限公司 | 一种车辆行驶路线比较方法、系统、电子设备和存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102902689A (zh) * | 2011-07-26 | 2013-01-30 | 肖昆 | 基于出行线路几何特征的匹配方法及系统在社交网络中的应用 |
CN105701105A (zh) * | 2014-11-26 | 2016-06-22 | 联想(北京)有限公司 | 一种信息处理方法及电子设备 |
CN106225794A (zh) * | 2016-06-30 | 2016-12-14 | 百度在线网络技术(北京)有限公司 | 一种导航路线的规划方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101197077B (zh) * | 2006-12-07 | 2010-05-12 | 厦门雅迅网络股份有限公司 | 一种汽车行驶路线分析、统计方法 |
-
2017
- 2017-04-13 CN CN201710239918.5A patent/CN108734325B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102902689A (zh) * | 2011-07-26 | 2013-01-30 | 肖昆 | 基于出行线路几何特征的匹配方法及系统在社交网络中的应用 |
CN105701105A (zh) * | 2014-11-26 | 2016-06-22 | 联想(北京)有限公司 | 一种信息处理方法及电子设备 |
CN106225794A (zh) * | 2016-06-30 | 2016-12-14 | 百度在线网络技术(北京)有限公司 | 一种导航路线的规划方法及装置 |
Non-Patent Citations (2)
Title |
---|
孙庆辉等: "《空间位置信息服务系统原理和方法》", 28 February 2009 * |
柳林等: "《实景三维位置服务的理论与技术》", 30 November 2012 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110688435A (zh) * | 2018-07-04 | 2020-01-14 | 北京嘀嘀无限科技发展有限公司 | 一种相似轨迹搜索方法和系统 |
CN110688435B (zh) * | 2018-07-04 | 2022-04-05 | 北京嘀嘀无限科技发展有限公司 | 一种相似轨迹搜索方法和系统 |
CN110119434A (zh) * | 2019-03-25 | 2019-08-13 | 视联动力信息技术股份有限公司 | 一种显示轨迹的方法和装置 |
CN111765901A (zh) * | 2019-04-02 | 2020-10-13 | 北京三快在线科技有限公司 | 路径规划质量评估方法和装置,存储介质和电子设备 |
CN111829530A (zh) * | 2020-03-10 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 一种评估方法、装置、存储介质以及电子设备 |
CN113239986A (zh) * | 2021-04-25 | 2021-08-10 | 浙江吉利控股集团有限公司 | 车辆轨迹评价网络模型的训练方法、装置和存储介质 |
CN113923775A (zh) * | 2021-12-09 | 2022-01-11 | 腾讯科技(深圳)有限公司 | 一种定位信息质量评估的方法、装置、设备和存储介质 |
CN115628750A (zh) * | 2022-10-10 | 2023-01-20 | 中国第一汽车股份有限公司 | 一种车辆行驶路线比较方法、系统、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN108734325B (zh) | 2021-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108734325A (zh) | 规划路径的评价方法及装置 | |
CN107798557B (zh) | 电子装置、基于lbs数据的服务场所推荐方法及存储介质 | |
US9880012B2 (en) | Hybrid road network and grid based spatial-temporal indexing under missing road links | |
CN105528359B (zh) | 用于存储行进轨迹的方法和系统 | |
US9582819B2 (en) | Automated-valuation-model training-data optimization systems and methods | |
CN109376761A (zh) | 一种地址标识及其经纬度的挖掘方法及装置 | |
US10473476B2 (en) | Vehicle routing guidance to an authoritative location for a point of interest | |
CN105869513A (zh) | 在电子地图界面上显示关联标注点的方法和装置 | |
US20160323159A1 (en) | Determining Semantic Place Names from Location Reports | |
WO2017166688A1 (zh) | 道路名称显示方法、装置和存储介质 | |
CN109612475A (zh) | 高精度电子地图的更新方法、装置及可读存储介质 | |
CN109827584B (zh) | 路径规划方法、装置、电子设备与存储介质 | |
CN116453371B (zh) | 共享车辆的还车识别方法、装置、计算机设备和存储介质 | |
JP6632054B2 (ja) | 推定装置、推定方法及びプログラム | |
CN108595095B (zh) | 基于手势控制模拟目标体运动轨迹的方法和装置 | |
CN116561240A (zh) | 电子地图处理方法、相关装置和介质 | |
CN109489660A (zh) | 机器人定位方法及设备 | |
CN107346319B (zh) | 跨城可达库创建方法及装置 | |
CN108055638A (zh) | 获取目标位置的方法、装置、计算机可读介质及设备 | |
CN109800359B (zh) | 信息推荐处理方法、装置、电子设备及可读存储介质 | |
CN111737374B (zh) | 位置坐标确定方法、装置、电子设备及存储介质 | |
CN110086867A (zh) | 一种还车网点推送方法 | |
CN113008246A (zh) | 地图匹配方法和装置 | |
CN105389395B (zh) | 信息获取方法和装置 | |
CN107038007B (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 |