CN108180922B - 一种导航时间测评方法、装置、设备和介质 - Google Patents
一种导航时间测评方法、装置、设备和介质 Download PDFInfo
- Publication number
- CN108180922B CN108180922B CN201810077515.XA CN201810077515A CN108180922B CN 108180922 B CN108180922 B CN 108180922B CN 201810077515 A CN201810077515 A CN 201810077515A CN 108180922 B CN108180922 B CN 108180922B
- Authority
- CN
- China
- Prior art keywords
- navigation
- path
- actual
- time
- navigation path
- 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.)
- Active
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/36—Input/output arrangements for on-board computers
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
本发明实施例公开了一种导航时间测评方法、装置、设备和介质,涉及路径导航领域。该方法包括:依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间;获取导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间;比较所述实际到达时间和所述预计到达时间,对所述预计到达时间的准确性进行测评。本发明实施例提供一种导航时间测评方法、装置、设备和介质,提高了对导航产品的预计到达时间的测评效率。
Description
技术领域
本发明实施例涉及路径导航领域,尤其涉及一种导航时间测评方法、装置、设备和介质。
背景技术
为方便人们的出行,导航产品在规划导航路径的同时,会对导航路径的预计抵达(引航站或者锚地)时间(estimated time of arrival,ETA)进行预测。然而,不同导航产品对预计到达时间的预测准确性也不同。因此需要对导航产品针对ETA的预测准确性进行测评。
当前针对预计到达时间的预测准确性的测评方法,主要通过对待测导航路径进行实地路测,以获取抵达待测导航路径终点的实际抵达时间;然后,根据所述实际抵达时间和导航产品针对待测导航路径的预计抵达时间,对预计抵达时间的准确性进行测评。
发明人在实现本发明的过程中发现,现有技术存在如下缺陷:
由于实地路测的效率低,从而导致针对待测导航路径的实际抵达时间的产出效率也低。进而导致对导航产品的预计到达时间的测评效率低。
发明内容
本发明实施例提供一种导航时间测评方法、装置、设备和介质,以提高对导航产品的预计到达时间的测评效率。
第一方面,本发明实施例提供了一种导航时间测评方法,该方法包括:
依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间;
获取导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间;
比较所述实际到达时间和所述预计到达时间,对所述预计到达时间的准确性进行测评。
第二方面,本发明实施例还提供了一种导航时间测评装置,包括:
实际时间确定模块,用于依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间;
预计时间确定模块,用于获取导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间;
测评模块,用于比较所述实际到达时间和所述预计到达时间,对所述预计到达时间的准确性进行测评。
第三方面,本发明实施例还提供了一种设备,所述设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如本发明实施例中任一所述的导航时间测评方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明实施例中任一所述的导航时间测评方法。
本发明实施例通过依据返回的历史导航中用户实际沿待测导航路径行驶至终点的时间,作为实际到达时间。因为返回的历史导航中用户实际行驶记录的数量大,所以从用户实际行驶记录中确定沿待测导航路径行驶至终点的实际到达时间,相比通过实地路测获取到实际抵达待测导航路径终点的实际到达时间的效率要高。从而提高针对待测导航路径的实际抵达时间的产出效率。进而提高对导航产品的预计到达时间的测评效率。
附图说明
图1为本发明实施例一提供的一种导航时间测评方法的流程图;
图2是本发明实施例二提供的一种导航时间测评方法的流程图;
图3是本发明实施例二提供的一种构造的竞品导航路径的示意图;
图4a是本发明实施例二提供的本品多次测评结果的展示示意图;
图4b是本发明实施例二提供的竞品多次测评结果的展示示意图;
图5是本发明实施例三提供的一种导航时间测评装置的结构示意图;
图6为本发明实施例四提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种导航时间测评方法的流程图。本实施例可适用于针对导航路径预计到达时间的预测准确性进行测评的情况。该方法可以由一种导航时间测评装置来执行,该装置可以由软件和/或硬件的方式实现。参见图1,本实施例提供的导航时间测评方法包括:
S110、依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间。
其中,历史导航中的实际行驶记录是指用户沿导航产品提供的导航路径实际行驶的记录。具体可以是用户在线导航时,返回的沿基于导航产品规划的导航路径实际行驶的记录。
需要说明的是,实际行驶记录中用户沿导航产品规划的导航路径行驶至终点的实际到达时间,不同于导航产品基于该导航路径的预计到达时间。实际到达时间可能早于预计到达时间,也可能晚于预计到达时间,还可能等于预计到达时间。示例性的,导航产品在规划导航路径的同时,预计沿该导航路径到达终点的时间是上午8点半,而实际用户沿该导航路径至终点的时间是上午9点。由此可知,实际到达时间是指用户沿待测导航路径实际行驶至待测导航路径终点的时间。
起始测量时刻是指从待测导航路径的起点开始出发的时刻。具体可以基于待测导航路径开始导航的时刻。其中,起点是指待测导航路径的出发地。
可以理解的是,针对同一待测导航路径,不同起始测量时刻对应的实际到达时间和预计到达时间都是不同的。示例性的,针对同一待测导航路径,起始测量时刻为上午8点对应的行驶花费时间,要比启始测量时刻为上午10点对应的行驶花费时间要长。因为上午8点是上班高峰期,车流量大,行车速度缓慢。
待测导航路径是指需要基于预计到达时间的准确性进行测评的导航路径。具体可以是任意一条路径。终点是指待测导航路径的目的地。
可选的,可以直接将实际行驶记录中以起始测量时刻开始,从待测导航路径的起点出发,沿待测导航路径行驶至终点的时间作为实际到达时间;也可以先对实际行驶导航路径进行切分,将切分后的路径中以起始测量时刻开始,从待测导航路径的起点出发,沿待测导航路径行驶至终点的时间作为实际到达时间。
S120、获取导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间。
其中,导航产品可以是任意具有导航路径预计到达时间预测功能的导航产品。示例性的,可以是百度导航产品,也可以是高德导航产品。
预计到达时间是指导航产品根据起始测量时刻和待测导航路径确定的,预计到达待测导航路径终点的时间。
S130、比较所述实际到达时间和所述预计到达时间,对所述预计到达时间的准确性进行测评。
具体的,所述实际到达时间和所述预计到达时间的差值越大,所述预计到达时间的准确性就越低;相反,所述实际到达时间和所述预计到达时间的差值越小,所述预计到达时间的准确性就越高。
可选的,本实施例提供的导航时间测评方法还可以应用于,多个导航产品基于导航路径预计到达时间的准确性的测评。
具体的,获取导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间包括:分别获取第一导航产品和第二导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间。对应的,比较所述实际到达时间和所述预计到达时间,对所述预计到达时间的准确性进行测评包括:将上述获取的第一导航产品对应的预计到达时间和第二导航产品对应的预计到达时间分别与实际到达时间进行差值运算,比较运算结果。从而实现对第一导航产品和第二导航产品在预计到达时间的准确性上的优劣比较。
本发明实施例的技术方案,通过依据返回的历史导航中用户实际沿待测导航路径行驶至终点的时间,作为实际到达时间。因为返回的历史导航中用户实际行驶记录的数量大,所以从用户实际行驶记录中确定沿待测导航路径行驶至终点的实际到达时间,相比通过实地路测获取到实际抵达待测导航路径终点的实际到达时间的效率要高。从而提高针对待测导航路径的实际抵达时间的产出效率。进而提高对导航产品的预计到达时间的测评效率。
可以理解的是,若对实际到达时间和预计到达时间进行比较,则二者对应的待测导航路径需要一致,且起始测量时刻也要一致,否则没有可比性。因此,如何确定待测导航路径成为了导航时间测评方法中的关键。
为实现待测导航路径的确定,在依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间之前,还包括:
获取测评条件;
根据符合所述测评条件的所述实际行驶记录中,实际导航路径的起点、终点和开始导航的时刻,构造产品导航路径;
将所述产品导航路径中,与所述实际导航路径包含的路段相同的导航路径,作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
其中,测评条件包括时速、里程和道路属性中的至少一种。道路属性可以是高速路和快速路等。
示例性的,若获取的测评条件是时速为大于每小时30千米至,且小于每小时50千米和里程(即路径长度)为大于3千米,且小于10千米。判断实际行驶记录中的时速是否在每小时30千米至每小时50千米的范围内,以及该实际行驶记录中的里程是否在为3千米至10千米的范围内。从而利用测评条件从返回的历史导航中的多条实际行驶记录中筛选出符合测评条件的实际行驶记录。根据符合条件的实际行驶记录中实际导航路径的起点、终点和开始导航的时刻,构造产品导航路径。因为构造的产品导航路径与上述实际导航路径并不一定相同,可能只是起点和终点相同,但导航路径并不相同。所以需要将所述产品导航路径中,与所述实际导航路径包含的路段相同的导航路径,作为所述待测导航路径。将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
通过上述步骤可以达到这样一种效果:通过测评条件对待测导航路径进行限定,可以实现对导航产品从至少一个维度进行测评。例如,需要针对高速路对导航产品进行测评,则可以将测评条件中的道路属性设置为高速路,以实现从道路属性的维度对导航产品进行测评。
为方便路径的匹配,将所述产品导航路径中,与所述实际导航路径包含的路段相同的导航路径,作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻,包括:
根据所述产品导航路径包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述产品导航路径映射为点状数据的产品路径样本集;
根据所述实际导航路径包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述实际导航路径映射为点状数据的实际导航路径样本集;
基于所述产品路径样本集和所述实际导航路径样本集,将所述产品导航路径与所述实际导航路径进行匹配,将匹配度大于设定匹配度阈值的导航路径,作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
为提高导航产品的导航路径与实际导航路径的匹配度,将所述产品导航路径中,与所述实际导航路径包含的路段相同的导航路径,作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻,包括:
根据所述产品导航路径,对所述实际导航路径进行切分;
将切分后的路径中,与所述产品导航路径的开始导航的时刻相同,且包含的路段也相同的导航路径,作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
为提高导航路径的有效性,根据符合所述测评条件的所述实际行驶记录中,实际导航路径的起点、终点和开始导航的时刻,构造产品导航路径,包括:
根据实际行驶记录中的用户行为数据,重新设置实际导航路径的起点、终点和开始导航的时刻;
根据重新设置的所述起点、所述终点和所述开始导航的时刻,构造产品导航路径。
具体的,根据实际行驶记录中的用户行为数据,重新设置实际导航路径的起点、终点和开始导航的时刻可以包括:
从实际导航路径的起点开始,将以时速为非零或大于设定时速的行驶速度经过的地点作为新的起点。
因为用户习惯性的,在距离终点较近时就会结束导航。所以将距离终点还有设定距离的地点作为新的终点。其中设定距离可以根据需要进行设定。
为提高导航产品的导航路径与实际导航路径的匹配度,根据符合所述评测条件的历史真实导航记录中,真实导航路径的起点、终点和开始导航的时刻,构造产品导航路径,包括:
根据符合所述评测条件的实际行驶记录中,实际导航路径的起点、终点、关键途径点和开始导航的时刻,构造产品导航路径。其中,关键途径点是指导航路径途径的关键地点。
为使待测导航路径最大限度贴近真实世界用户数据分布,也即为提高待测导航路径的真实性,在利用测评条件对实际行驶记录进行筛选之前,利用设定筛选条件对实际行驶记录进行筛选。其中,设定筛选条件包括:导航路径包含的连续路段、导航状态为行进状态、导航路径大于设定距离阈值、拥堵路段所在导航路径比例大于设定拥堵阈值和行驶速度在设定行驶速度范围内中的至少一种。
实施例二
图2是本发明实施例二提供的一种导航时间测评方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图2,本实施例提供的导航时间测评方法包括:
S210、利用设定筛选条件对回传的历史导航中实际行驶记录进行筛选。
S220、获取测评条件,根据符合所述测评条件的所述实际行驶记录中的用户行为习惯,重新设置所述实际行驶记录中实际导航路径的起点、终点和开始导航的时刻。
S230、根据重新设置的实际导航路径的起点、终点、开始导航的时刻和关键途经点中的至少一种,构造产品导航路径。
S240、根据所述产品导航路径,对所述实际导航路径进行切分。
S250、基于设定版本地图路网,根据所述产品导航路径中包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述产品导航路径映射为点状数据的产品路径样本集;根据切分后的路径中包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述切分后的路径映射为点状数据的实际切分路径样本集。
S260、基于所述导航产品路径样本集和所述实际切分路径样本集,将开始导航的时刻相同,且路径的匹配度大于设定匹配度阈值的导航路径,确定为待测导航路径,将所述待测导航路径的开始导航的时刻作为起始测量时刻。
S270、依据所述实际行驶记录,确定以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的实际到达时间。
S280、获取所述导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间。
需要说明的是,本实施例对S270和S280的时序不做限定,可选的,S280也可以先于S270执行。
S290、比较所述实际到达时间和所述预计到达时间,对所述预计到达时间的准确性进行测评。
在实际应用中,所述导航时间测评方法可以描述为:实时将线上回传的历史导航中用户实际行驶记录进行连通性、导航状态等条件的筛选,以最大限度贴近真实世界用户数据分布;获取测评条件,根据符合所述测评条件的所述实际行驶记录中的用户行为习惯,重新设置所述实际行驶记录中实际导航路径的起点、终点和开始导航的时刻,其中所述测评条件包括时速、里程和道路属性中的至少一种;参见图3根据重新设置的所述实际导航路径1的起点101、终点102、开始导航的时刻和关键途经点103中的至少一种,构造竞品导航路径2;基于所述实际导航路径的版本地图路网,根据所述竞品导航路径中包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述竞品导航路径映射为点状数据的竞品路径样本集;将所述实际导航路径按照路段级别进行切分,根据切分后的路径中包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将切分后的路径映射为点状数据的实际切分路径样本集;将所述竞品路径样本集与所述实际切分路径样本集进行匹配,将开始导航的时刻相同,且导航路径的匹配度大于设定匹配度阈值的导航路径,确定为待测导航路径,将待测导航路径对应的实际导航路径样本集作为待测导航路径样本集;获取基于待测导航路径样本集的实际到达时间、本品预计到达时间和竞品预计到达时间,对本品从时速、里程和道路属性等多个维度进行预计到达时间效果及竞品效果差异评测。
参见图4a和图4b,其中每个点表示一次本品预计到达时间或竞品预计到达时间与实际到达时间的比较结果。从图中可以看出:竞品预计到达时间相比实际到达时间偏慢。同时还可以看出,测评结果的数量越多,其代表性越高,越能充分反映导航产品针对预计到达时间的准确性。
本发明实施例的技术方案,通过自动获取线上回传的历史导航中用户实际行驶记录,确定待测导航路径的实际到达时间。同时通过设置关键途经点的方式构造产品导航路径,从而提高产品导航路径与实际导航路径的匹配度。进而提高对导航产品的预计到达时间的测评效率。
需要说明的是,经过本实施例的技术教导,本领域技术人员有动机将上述实施例中描述的任一种实施方式进行方案的组合,以实现对导航产品预计到达时间准确性的测评。
实施例三
图5是本发明实施例三提供的一种导航时间测评装置的结构示意图。参见图5,本实施例提供的导航时间测评装置包括:实际时间确定模块10、预计时间确定模块20和测评模块30。
其中,实际时间确定模块10,用于依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间;
预计时间确定模块20,用于获取导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间;
测评模块30,用于比较所述实际到达时间和所述预计到达时间,对所述预计到达时间的准确性进行测评。
本发明实施例的技术方案,通过依据返回的历史导航中用户实际沿待测导航路径行驶至终点的时间,作为实际到达时间。因为返回的历史导航中用户实际行驶记录的数量大,所以从用户实际行驶记录中确定沿待测导航路径行驶至终点的实际到达时间,相比通过实地路测获取到实际抵达待测导航路径终点的实际到达时间的效率要高。从而提高针对待测导航路径的实际抵达时间的产出效率。进而提高对导航产品的预计到达时间的测评效率。
进一步地,所述的导航时间测评装置,还包括:条件获取模块、路径构造模块和待测路径确定模块。
其中,条件获取模块,用于在依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间之前,获取测评条件;
路径构造模块,用于根据符合所述测评条件的所述实际行驶记录中,实际导航路径的起点、终点和开始导航的时刻,构造产品导航路径;
待测路径确定模块,用于将所述产品导航路径中,与所述实际导航路径包含的路段相同的导航路径,作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
进一步地,待测路径确定模块,包括:产品路径映射单元、实际路径映射单元和待测路径确定单元。
其中,产品路径映射单元,用于根据所述产品导航路径包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述产品导航路径映射为点状数据的产品路径样本集;
实际路径映射单元,用于根据所述实际导航路径包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述实际导航路径映射为点状数据的实际导航路径样本集;
待测路径确定单元,用于基于所述产品路径样本集和所述实际导航路径样本集,将所述产品导航路径与所述实际导航路径进行匹配,将匹配度大于设定匹配度阈值的导航路径,作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
进一步地,待测路径确定模块,包括:路径切分单元和路径确定单元。
其中,路径切分单元,用于根据所述产品导航路径,对所述实际导航路径进行切分;
路径确定单元,用于将切分后的路径中,与所述产品导航路径的开始导航的时刻相同,且包含的路段也相同的导航路径,作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
实施例四
图6为本发明实施例四提供的一种设备的结构示意图。图6示出了适于用来实现本发明实施方式的示例性设备12的框图。图6显示的设备12仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示,设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于:一个或者多个处理器或者处理单元16,系统存储器28,连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例,存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示,通常称为“硬盘驱动器”)。尽管图6中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40,可以存储在例如存储器28中,这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信,还可与一个或者多个使得用户能与该设备12交互的设备通信,和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且,设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器20通过总线18与设备12的其它模块通信。应当明白,尽管图中未示出,可以结合设备12使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的导航时间测评方法。
实施例五
本发明实施例五还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明实施例中任一所述的导航时间测评方法,该方法包括:
依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间;
获取导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间;
比较所述实际到达时间和所述预计到达时间,对所述预计到达时间的准确性进行测评。
本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (6)
1.一种导航时间测评方法,其特征在于,包括:
依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间;
获取导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间;
比较所述实际到达时间和所述预计到达时间,对所述预计到达时间的准确性进行测评;
其中,在依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间之前,还包括:
获取测评条件;
根据符合所述测评条件的所述实际行驶记录中,实际导航路径的起点、终点和开始导航的时刻,构造产品导航路径;
将所述产品导航路径中,与所述实际导航路径包含的路段相同的导航路径作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻;
其中,将所述产品导航路径中,与所述实际导航路径包含的路段相同的导航路径作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻,包括:
根据所述产品导航路径包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述产品导航路径映射为点状数据的产品路径样本集;
根据所述实际导航路径包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述实际导航路径映射为点状数据的实际导航路径样本集;
基于所述产品路径样本集和所述实际导航路径样本集,将所述产品导航路径与所述实际导航路径进行匹配,将匹配度大于设定匹配度阈值的导航路径作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
2.根据权利要求1所述的导航时间测评方法,其特征在于,将所述产品导航路径中,与所述实际导航路径包含的路段相同的导航路径作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻,包括:
根据所述产品导航路径,对所述实际导航路径进行切分;
将切分后的路径中,与所述产品导航路径的开始导航的时刻相同,且包含的路段也相同的导航路径,作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
3.一种导航时间测评装置,其特征在于,包括:
实际时间确定模块,用于依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间;
预计时间确定模块,用于获取导航产品以所述起始测量时刻开始,沿所述待测导航路径行驶至终点的预计到达时间;
测评模块,用于比较所述实际到达时间和所述预计到达时间,对所述预计到达时间的准确性进行测评;
其中,所述装置还包括:
条件获取模块,用于在依据历史导航中的实际行驶记录,确定以起始测量时刻开始,沿待测导航路径行驶至终点的实际到达时间之前,获取测评条件;
路径构造模块,用于根据符合所述测评条件的所述实际行驶记录中,实际导航路径的起点、终点和开始导航的时刻,构造产品导航路径;
待测路径确定模块,用于将所述产品导航路径中,与所述实际导航路径包含的路段相同的导航路径作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻;
其中,待测路径确定模块,包括:
产品路径映射单元,用于根据所述产品导航路径包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述产品导航路径映射为点状数据的产品路径样本集;
实际路径映射单元,用于根据所述实际导航路径包含的至少一个路段的起始经纬度坐标和终止经纬度坐标,将所述实际导航路径映射为点状数据的实际导航路径样本集;
待测路径确定单元,用于基于所述产品路径样本集和所述实际导航路径样本集,将所述产品导航路径与所述实际导航路径进行匹配,将匹配度大于设定匹配度阈值的导航路径作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
4.根据权利要求3所述的导航时间测评装置,其特征在于,待测路径确定模块,包括:
路径切分单元,用于根据所述产品导航路径,对所述实际导航路径进行切分;
路径确定单元,用于将切分后的路径中,与所述产品导航路径的开始导航的时刻相同,且包含的路段也相同的导航路径作为所述待测导航路径,将所述待测导航路径的开始导航的时刻作为所述起始测量时刻。
5.一种设备,其特征在于,所述设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1或2所述的导航时间测评方法。
6.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1或2所述的导航时间测评方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810077515.XA CN108180922B (zh) | 2018-01-26 | 2018-01-26 | 一种导航时间测评方法、装置、设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810077515.XA CN108180922B (zh) | 2018-01-26 | 2018-01-26 | 一种导航时间测评方法、装置、设备和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108180922A CN108180922A (zh) | 2018-06-19 |
CN108180922B true CN108180922B (zh) | 2021-10-12 |
Family
ID=62551356
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810077515.XA Active CN108180922B (zh) | 2018-01-26 | 2018-01-26 | 一种导航时间测评方法、装置、设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108180922B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109100764B (zh) * | 2018-07-25 | 2022-12-27 | 百度在线网络技术(北京)有限公司 | 导航应用性能评测方法、装置、设备及存储介质 |
CN109059956A (zh) * | 2018-09-04 | 2018-12-21 | 深圳市宇墨科技有限公司 | 车载导航方法及相关产品 |
CN109146333A (zh) * | 2018-09-29 | 2019-01-04 | 百度在线网络技术(北京)有限公司 | 导航算法评估方法和装置 |
CN113029179B (zh) * | 2021-03-25 | 2023-12-19 | 北京百度网讯科技有限公司 | 一种路线评测方法、装置、电子设备及存储介质 |
CN113847923A (zh) * | 2021-08-18 | 2021-12-28 | 北京百度网讯科技有限公司 | 预估到达时间的计算方法、装置、电子设备和可读存储介质 |
CN115218912B (zh) * | 2021-12-10 | 2023-11-21 | 广州汽车集团股份有限公司 | 导航时长预估方法、装置、车辆及设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006275808A (ja) * | 2005-03-29 | 2006-10-12 | Nec Corp | ナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体 |
CN103185592A (zh) * | 2011-12-30 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | 车辆导航方法、车辆导航系统 |
CN103308054A (zh) * | 2013-05-20 | 2013-09-18 | 江苏新科软件有限公司 | 一种导航路径旅行时间测算方法 |
CN104613974A (zh) * | 2014-05-08 | 2015-05-13 | 腾讯科技(深圳)有限公司 | 导航时间获取方法、系统、导航方法和装置 |
CN104916155A (zh) * | 2015-05-22 | 2015-09-16 | 深圳北斗应用技术研究院有限公司 | 一种实时公交信息服务系统 |
CN105788338A (zh) * | 2014-12-26 | 2016-07-20 | 北京奇虎科技有限公司 | 一种交互式智能gps |
CN106971545A (zh) * | 2017-05-16 | 2017-07-21 | 青岛大学 | 一种公交车到站时间预测方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10175054B2 (en) * | 2015-01-11 | 2019-01-08 | Microsoft Technology Licensing, Llc | Predicting and utilizing variability of travel times in mapping services |
-
2018
- 2018-01-26 CN CN201810077515.XA patent/CN108180922B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006275808A (ja) * | 2005-03-29 | 2006-10-12 | Nec Corp | ナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体 |
CN103185592A (zh) * | 2011-12-30 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | 车辆导航方法、车辆导航系统 |
CN103308054A (zh) * | 2013-05-20 | 2013-09-18 | 江苏新科软件有限公司 | 一种导航路径旅行时间测算方法 |
CN104613974A (zh) * | 2014-05-08 | 2015-05-13 | 腾讯科技(深圳)有限公司 | 导航时间获取方法、系统、导航方法和装置 |
CN105788338A (zh) * | 2014-12-26 | 2016-07-20 | 北京奇虎科技有限公司 | 一种交互式智能gps |
CN104916155A (zh) * | 2015-05-22 | 2015-09-16 | 深圳北斗应用技术研究院有限公司 | 一种实时公交信息服务系统 |
CN106971545A (zh) * | 2017-05-16 | 2017-07-21 | 青岛大学 | 一种公交车到站时间预测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108180922A (zh) | 2018-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108180922B (zh) | 一种导航时间测评方法、装置、设备和介质 | |
US20200309535A1 (en) | Method, device, server and medium for determining quality of trajectory-matching data | |
CN109215372B (zh) | 路网信息更新方法、装置及设备 | |
JP6807225B2 (ja) | 不確実性ベースの交通渋滞指標を生成するための方法、コンピュータ可読ストレージ媒体、およびシステム | |
CN106969782B (zh) | 导航路线的推送方法、装置、设备以及存储介质 | |
JP2023055697A (ja) | 自動運転テスト方法、装置、電子機器及び記憶媒体 | |
KR102498441B1 (ko) | 자율 주행 차량의 테스트 방법, 장치, 전자 장비, 컴퓨터 판독가능 저장 매체 및 컴퓨터 프로그램 | |
EP2038788A2 (en) | Inferring road speeds for context-sensitive routing | |
CN110426493B (zh) | 空气质量监测数据校准方法、装置、设备和存储介质 | |
CN108182240B (zh) | 兴趣点新增率预测模型训练及预测方法、装置及存储介质 | |
CN114120650B (zh) | 用于生成测试结果的方法、装置 | |
CN110542425B (zh) | 导航路径选择方法、导航装置、计算机设备及可读介质 | |
CN110782656B (zh) | 一种道路瓶颈点识别方法、装置、电子设备及存储介质 | |
CN111380546A (zh) | 基于平行道路的车辆定位方法、装置、电子设备和介质 | |
CN114078327A (zh) | 道路拥堵状态检测方法、装置、设备和存储介质 | |
CN110134754B (zh) | 区域兴趣点的作业时长预测方法、装置、服务器和介质 | |
Moghaddam et al. | Evaluating the performance of algorithms for the detection of travel time outliers | |
CN110555432A (zh) | 一种兴趣点处理方法、装置、设备和介质 | |
JP2022092047A (ja) | グリーンウェーブ速度決定方法、グリーンウェーブ速度決定装置、電子機器、記憶媒体及びコンピュータプログラム | |
CN110186472B (zh) | 车辆偏航检测方法、计算机设备、存储介质及车辆系统 | |
CN113344277A (zh) | 预测模型训练方法、状态更新方法、装置、设备和介质 | |
CN109934496B (zh) | 区域间通行影响确定方法、装置、设备和介质 | |
CN109446437B (zh) | 信息挖掘方法、装置、服务器及存储介质 | |
CN114578401B (zh) | 一种车道航迹点的生成方法、装置、电子设备及存储介质 | |
CN111581471A (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 |