CN108763374A - 一种行驶路径展示方法、装置及设备 - Google Patents

一种行驶路径展示方法、装置及设备 Download PDF

Info

Publication number
CN108763374A
CN108763374A CN201810476449.3A CN201810476449A CN108763374A CN 108763374 A CN108763374 A CN 108763374A CN 201810476449 A CN201810476449 A CN 201810476449A CN 108763374 A CN108763374 A CN 108763374A
Authority
CN
China
Prior art keywords
path
interpolation
path point
target vehicle
point set
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
CN201810476449.3A
Other languages
English (en)
Other versions
CN108763374B (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 Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online 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 Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201810476449.3A priority Critical patent/CN108763374B/zh
Publication of CN108763374A publication Critical patent/CN108763374A/zh
Application granted granted Critical
Publication of CN108763374B publication Critical patent/CN108763374B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Navigation (AREA)

Abstract

本申请提供一种行驶路径展示方法、装置及设备,方法包括:接收目标车辆的当前行驶路径的路径点集,所述当前行驶路径为所述目标车辆的起点至所述目标车辆的当前位置的路径的一部分;若所述路径点集满足预设插值条件,则对所述路径点集进行插值,得到插值后的路径点集;基于所述插值后的路径点集生成所述目标车辆的当前行驶路径,并展示所述当前行驶路径。本申请可以减小服务端的计算量,达到减轻服务端的计算负担的目的,并且可以减小接收的数据量,从而节省终端设备的数据流量。

Description

一种行驶路径展示方法、装置及设备
技术领域
本申请涉及计算机应用技术领域,尤其涉及一种行驶路径展示方法、装置及设备。
背景技术
随着互联网技术的发展,网约车或自驾车的路径展示等越来越普及,乘客可以通过智能手机等设备上安装的客户端(即乘客端APP)查看网约车或自驾车的行驶路径,以了解车辆的实时位置。现有技术中,通常是由服务端获取司机持有的终端设备上安装的客户端(即司机端APP)上报的路径点集,并由服务端对获取的路径点集进行处理,得到可供乘客端进行路径展示的路径点集。然而,由于与服务端通信的客户端数量庞大,因而由服务端对获取的路径点集进行处理会导致服务端的运算量很大,负担较重。
发明内容
有鉴于此,本申请提供一种行驶路径展示方法、装置及设备,基于。
具体地,本申请是通过如下技术方案实现的:
根据本申请的第一方面,提出了一种行驶路径展示方法,包括:
接收目标车辆的当前行驶路径的路径点集,所述当前行驶路径为所述目标车辆的起点至所述目标车辆的当前位置的路径的一部分;
若所述路径点集满足预设插值条件,则对所述路径点集进行插值,得到插值后的路径点集;
基于所述插值后的路径点集生成所述目标车辆的当前行驶路径,并展示所述当前行驶路径。
在一实施例中,所述方法还包括:
确定所述路径点集中两两相邻路径点之间的子路径的平均删除时间;
若所述平均删除时间大于或等于预设的时间阈值,则确定所述路径点集满足预设插值条件。
在一实施例中,所述对所述路径点集进行插值,包括:
计算所述路径点集中相邻两个路径点之间的距离;
若所述距离大于预设的距离阈值,则对所述两个路径点进行插值。
在一实施例中,所述方法还包括:
根据移动物体图像的尺寸确定所述距离阈值,所述移动物体图像用于在行驶路径上表征所述目标车辆的位置。
在一实施例中,所述对所述两个路径点进行插值,包括:
计算所述两个路径点之间的距离与所述距离阈值的比值;
根据所述比值确定在所述两个路径点之间***路径点的最小数量;
在所述两个路径点之间***至少所述最小数量的路径点。
在一实施例中,所述根据所述比值确定在所述两个路径点之间***路径点的最小数量,包括:
若所述比值为整数,则将所述比值减去1得到的数值确定为在所述两个路径点之间***路径点的最小数量;
若所述比值不为整数,则对所述比值进行向下取整处理,将取整处理后的比值减去1得到的数值确定为在所述两个路径点之间***路径点的最小数量。
在一实施例中,所述方法还包括:
删除所述目标车辆已行驶过的行驶路径,或,增加所述目标车辆已行驶过的行驶路径的透明度。
根据本申请的第二方面,提出了一种行驶路径展示装置,应用于乘客端,包括:
路径点集接收模块,用于接收服务端发送的目标车辆当前行驶路径的路径点集,所述当前行驶路径为所述目标车辆的起点至所述目标车辆的当前位置的路径的一部分;
插值点集获取模块,用于当所述路径点集满足预设插值条件时,对所述路径点集进行插值,得到插值后的路径点集;
行驶路径展示模块,用于基于所述插值后的路径点集生成所述目标车辆的当前行驶路径,并将所述当前行驶路径在电子地图上进行展示。
根据本申请的第三方面,提出了一种行驶路径展示***,包括服务端和至少一个客户端,其中:
所述服务端用于将获取的目标车辆的当前行驶路径的路径点集发送给所述客户端;
所述客户端用于执行上述任一所述的行驶路径展示方法。
根据本申请的第四方面,提出了一种行驶路径展示设备,其特征在于,包括:
处理器;
被配置为存储处理器可执行指令的存储器;
其中,所述处理器被配置为执行上述任一所述的行驶路径展示方法。
根据本申请的第五方面,提出了一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序用于执行上述任一所述的行驶路径展示方法。
由以上技术方案可见,本申请通过接收目标车辆的当前行驶路径的路径点集,并当所述路径点集满足预设插值条件时,对所述路径点集进行插值,得到插值后的路径点集,进而基于插值后的路径点集生成所述目标车辆的当前行驶路径,并展示所述当前行驶路径,由于是通过乘客端对获取的目标车辆当前行驶路径的路径点集进行插值处理,而省去了由服务端对路径点集进行插值的步骤,因而可以减小服务端的运算量,达到减轻服务端的计算负担的目的。并且,由于乘客端从服务端接收的路径点集是未经插值处理的,因而可以减小接收的数据量,从而节省终端设备的数据流量。
附图说明
图1是本申请一示例性实施例示出的一种行驶路径展示方法的流程图;
图2是本申请又一示例性实施例示出的一种行驶路径展示方法的流程图;
图3A是本申请一示例性实施例示出的如何对路径点集进行插值的流程图;
图3B是本申请一示例性实施例示出的确定相邻两个路径点的距离阈值的场景示意图;
图3C是本申请又一示例性实施例示出的确定相邻两个路径点的距离阈值的场景示意图;
图4A是本申请一示例性实施例示出的如何对两个路径点进行插值的流程图;
图4B是本申请一示例性实施例示出的对两个路径点进行插值的效果示意图;
图5本申请一示例性实施例示出的一种行驶路径展示装置的结构框图;
图6本申请又一示例性实施例示出的一种行驶路径展示装置的结构框图;
图7本申请一示例性实施例示出的一种行驶路径展示设备的结构框图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
图1是本申请一示例性实施例示出的一种行驶路径展示方法的流程图;该实施例可以用于智能手机、平板电脑和台式笔记本等终端设备上安装的客户端(如乘客端APP)或浏览器等。如图1所示,该方法包括步骤S101-S103:
S101:接收目标车辆的当前行驶路径的路径点集。
在一实施例中,上述目标车辆可以为乘客通过客户端预约的网约车,或者,可以为乘客的自驾车辆等,本实施例对此不进行限定。
在一实施例中,乘客在等待预约的目标车辆时或者坐在目标车辆中时,可以通过智能手机等设备上安装的乘客端APP查看该目标车辆的行驶路径,以了解目标车辆的实时位置。
在一实施例中,上述路径点集中包括多个路径点,每个路径点对应于一个目标车辆位置。
在一实施例中,司机持有的终端设备上安装的客户端(即司机端APP)可以上报目标车辆当前行驶路径的路径点集给服务端。当服务端获取该路径点集后,可以对获取的路径点集进行相应处理(如去除异常的路径点等),并将处理后的数据点集发送给乘客端。
值得说明的是,服务端对获取的路径点集进行相应处理的方法可以参考现有技术中的方法,本实施例对此不进行限定。在一实施例中,上述服务端可以为一台服务器或多台服务器组成的服务器集群。
在一实施例中,乘客端APP可以采取主动或被动两种方式从服务端获取当前行驶路径的路径点集,其中:
主动方式,即乘客端APP可以向服务端发送路径点集获取请求(如路径点集的轮询请求),进而可以接收服务端响应于所述请求发送的目标车辆当前行驶路径的路径点集。
被动方式,即乘客端APP可以被动接收服务端发送的目标车辆当前行驶路径的路径点集。
其中,上述当前行驶路径为所述目标车辆的起点至所述目标车辆的当前位置的路径的一部分,例如为服务端前一次发送的目标车辆的最新位置至本次发送的目标车辆的最新位置之间的路径。
在一实施例中,上述目标车辆的起点可以为目标车辆的接单地点,如承接服务单派送的乘客约车订单的地点。
S102:若所述路径点集满足预设插值条件,则对所述路径点集进行插值,得到插值后的路径点集。
值得说明的是,乘客端从服务端获取的上述路径点集可以为司机端APP通过互联网上报给服务端的。然而在实际实施中,司机端的GPS有时会发生无法定位的问题,导致无法上报当前路径点,进而导致服务端接收的路径点集中某些点之间的间距很大,会影响后续路径展示的效果,因而需要对这些间距很多的点进行插值,即在间距较大的两点之间***估计的路径点。
在一实施例中,可以在乘客端侧预先设置路径点集的插值条件,进而当获取目标车辆当前行驶路径的路径点集后,判断获取的路径点集是否满足该插值条件。若满足,则对该路径点集进行插值,得到插值后的路径点集;若不满足,则不对路径点集进行插值。
在一实施例中,上述预设插值条件可以根据路径点集的预设评价参数进行确定。例如,可以在获取当前行驶路径的路径点集后,计算该路径点集的预设评价参数,如果计算结果符合插值要求,则可以确定该路径点集满足预设插值条件;反之,则可以确定该路径点集不满足预设插值条件。
在一实施例中,确定路径点集满足预设插值条件的方式还可以参见图2所示实施例,在此先不进行详述。
在一实施中,当确定获取的路径点集满足预设插值条件时,可以采用预设插值方法对上述路径点集进行插值,以得到插值后的路径点集。
在一实施例中,上述预设插值方法可以由开发人员根据实际需要从现有的插值算法中进行选取,本实施例对此不进行限定。
在另一实施例中,对路径点集进行插值的方法还可以参见下述图3A所示实施例,在此先不进行详述。
S103:基于所述插值后的路径点集生成所述目标车辆的当前行驶路径,并展示所述当前行驶路径。
在一实施例中,当得到插值后的路径点集后,可以基于该插值后的路径点集生成目标车辆当前的行驶路径,并在终端设备的客户端上展示该行驶路径。例如,将该行驶路径展示在客户端中电子地图的对应路段上。
值得说明的是,上述基于插值后的路径点集生成行驶路径,以及在电子地图上显示生成的行驶路径可以参见现有技术中的方法,可以有开发人员根据实际业务需要从现有技术中进行选取,本实施例对路径生成和展示方法不进行特殊限定。
由上述描述可知,本实施例通过接收目标车辆的当前行驶路径的路径点集,并当所述路径点集满足预设插值条件时,对所述路径点集进行插值,得到插值后的路径点集,进而基于插值后的路径点集生成所述目标车辆的当前行驶路径,并展示所述当前行驶路径,由于是通过乘客端对获取的目标车辆当前行驶路径的路径点集进行插值处理,而省去了由服务端对路径点集进行插值的步骤,因而可以减小服务端的运算量,达到减轻服务端的计算负担的目的。并且,由于乘客端从服务端接收的路径点集是未经插值处理的,因而可以减小接收的数据量,从而节省终端设备的数据流量。
图2是本申请又一示例性实施例示出的一种行驶路径展示方法的流程图;该实施例可以用于智能手机、平板电脑和台式笔记本等终端设备上安装的客户端(即乘客端APP)或浏览器等。如图2所示,该方法包括步骤S201-S204:
S201:接收服务端发送的目标车辆的当前行驶路径的路径点集,所述当前行驶路径为所述目标车辆的起点至所述目标车辆的当前位置的路径的一部分。
S202:确定所述路径点集中两两相邻路径点之间的子路径的平均删除时间。
在一实施例中,上述路径点集中两两相邻路径点之间的子路径的平均删除时间可以根据以下公式(1)进行计算:
t=T/(c-1)(1)
其中,T为当前行驶路径的总删除时间,c为路径点集中路径点的数量,(c-1)即为路径点集中两两相邻路径点之间的子路径的数量,t为路径点集中两两相邻路径点之间的子路径的平均删除时间。
值得说明的是,在终端设备上展示目标车辆的行驶路径的过程中,不但可以展示该目标车辆当前正在行驶的路径,还可以将该目标车辆已行驶过的行驶路径进行区别展示,即将正在行驶的路径和已经行驶过的路径以不同的方式进行展示。
例如,可以从地图上删除目标车辆已行驶过的行驶路径,或者,透明化处理目标车辆已行驶过的行驶路径(即增加该目标车辆已行驶过的行驶路径的透明度)。为了在地图上呈现出“目标车辆移动”和“已行驶路径删除”两部分同步的效果,因而需要计算相邻路径点之间的子路径的平均删除时间。
S203:若所述平均删除时间大于或等于预设的时间阈值,则确定所述路径点集满足预设插值条件,对所述路径点集进行插值,得到插值后的路径点集。
在一实施例中,当确定所述路径点集中两两相邻路径点之间的子路径的平均删除时间后,可以将该平均删除时间与预设的时间阈值进行比较:
若确定所述平均删除时间大于或等于预设的时间阈值,则可以确定所述路径点集满足预设插值条件,进而可以对所述路径点集进行插值,得到插值后的路径点集;
否则,不执行对所述路径点集进行插值的步骤。
S204:基于所述插值后的路径点集生成所述目标车辆的当前行驶路径,并展示所述当前行驶路径。
其中,步骤S201、S204的相关解释和说明可以参见上述实施例,在此不再进行赘述。
由上述描述可知,本实施例通过确定所述路径点集中两两相邻路径点之间的子路径的平均删除时间,并当所述平均删除时间大于或等于预设的时间阈值时,确定所述路径点集满足预设插值条件,进而可以执行后续对所述路径点集进行插值的步骤,由于是基于相邻路径点之间的子路径的平均删除时间确定路径点集是否满足插值条件,因而可以保证基于插值后的路径点集进行路径展示的效果,提升用户的视觉体验。
图3A是本申请一示例性实施例示出的如何对路径点集进行插值的流程图;本实施例在上述实施例的基础上,以如何对路径点集进行插值为例进行示例性说明。如图3A所示,步骤S102中对所述路径点集进行插值,包括以下步骤S301-S302:
S301:计算所述路径点集中相邻两个路径点之间的距离。
在一实施例中,当确定接收的路径点集满足预设插值条件后,可以对该路径点集进行插值,即从该路径点集中查找到需要对其插值的相邻路径点。
在一实施例中,需要对其插值的相邻路径点包括组成的子路径的长度(即两个路径点之间的距离)过长的相邻两个路径点,因而可以分别计算上述路径点集中每两个相邻路径点之间的距离。
S302:若所述距离大于预设的距离阈值,则对所述两个路径点进行插值。
在一实施例中,当计算出上述路径点集中每两个相邻路径点之间的距离后,可以将每两个相邻路径点之间的距离分别与预设的距离阈值进行比较。当确定存在两个相邻路径点之间的距离大于预设的距离阈值后,可以将这两个相邻路径点确定为需要对其插值的相邻路径点,进而可以执行对这两个路径点进行插值的步骤。
在一实施例中,为了进一步实现上述实施例中“目标车辆移动”和“已行驶路径删除”两部分同步的效果,上述的距离阈值可以根据上述电子地图上展示的移动物体图像(如,目标车辆贴图)的尺寸大小来确定,其中,移动物体图像可以用于在行驶路径上表征所述目标车辆的位置。
在一实施例中,可以将上述距离阈值可以设置为:0.5倍的移动物体图像的长度*电子地图的缩小倍数。举例来说,若电子地图的缩小倍数为20000(即比例尺为1:20000),而地图上展示的移动物体图像的固定长度为0.006米(该长度可以不随着地图比例尺改变),则可以计算出上述距离阈值为0.5*0.006*20000=60米。即,当相邻两点之间的距离大于60米时,可以对该两点进行插值。
图3B是本申请一示例性实施例示出的确定相邻两个路径点的距离阈值的场景示意图。图3C是本申请又一示例性实施例示出的确定相邻两个路径点的距离阈值的场景示意图。
如图3B所示,假设路径点A和路径点B之间的子路径的长度小于或等于目标车辆贴图001的长度的0.5倍。当目标车辆贴图001(即目标车辆贴图001的中心点)由路径点A移动至路径点B后,电子地图SDK可以删除路径点A移动至路径点B之间的子路径。由于0.5倍的目标车辆贴图001(即目标车辆贴图的后半段)可以完全覆盖路径点A至路径点B之间的子路径,因而删除该子路径的过程不会被用户看到,即可以达到“目标车辆移动”和“已行驶路径删除”两部分同步的效果。
相反,如图3C所示,如果路径点C至路径点D之间的子路径的长度大于0.5倍的目标车辆贴图001的长度,那么当目标车辆贴图001由路径点C移动至路径点D后,对路径点C至路径点D之间的子路径进行删除时,由于目标车辆贴图的后半段无法完全覆盖路径点C至路径点D之间的子路径,因而删除该子路径的过程会被用户看到,即无法保证“目标车辆移动”和“已行驶路径删除”两部分的同步。
因此,将上述距离阈值设置为:0.5倍的目标车辆贴图的长度*电子地图的缩小倍数,可以使插值后的路径点集中每两个相邻路径点之间的距离都小于上述距离阈值,进而可以保证“目标车辆移动”和“已行驶路径删除”两部分的同步性。
在一实施例中,对上述两个路径点进行插值的方式还可以参见下述图5所示实施例,在此先不进行详述。
由上述描述可知,本实施例通过计算所述路径点集中相邻两个路径点之间的距离,并根据移动物体图像的尺寸确定所述距离阈值,进而当确定相邻两个路径点之间的距离大于预设的距离阈值时,对所述两个路径点进行插值,可以准确地查找到需要对其插值的相邻路径点,进而可以执行对这两个路径点进行插值的步骤,并且由于根据电子地图上展示的移动物体图像的尺寸来确定距离阈值,可以保证“目标车辆移动”和“已行驶路径删除”两部分的同步性,改善行驶路径展示的视觉效果,提升用户体验。
图4A是本申请一示例性实施例示出的如何对两个路径点进行插值的流程图;图4B是本申请一示例性实施例示出的对两个路径点进行插值的效果示意图。本实施例在上述实施例的基础上,以如何对两个路径点进行插值为例进行示例性说明。如图4A所示,步骤S302中对所述两个路径点进行插值,包括以下步骤S401-S403:
S401:计算所述两个路径点之间的距离与所述距离阈值的比值。
在一实施例中,当确定上述路径点集中两个路径点之间的距离大于预设的距离阈值后,可以计算两个路径点之间的距离与所述距离阈值的比值。
S402:根据所述比值确定在所述两个路径点之间***路径点的最小数量。
在一实施例中,当确定上述两个路径点之间的距离与所述距离阈值的比值后,可以根据该比值减去1的数值确定在所述两个路径点之间***路径点的最小数量。
举例来说,若确定上述两个路径点之间的距离与所述距离阈值的比值为N(N为正整数),则可以确定在这两个路径点之间***路径点的最小数量为(N-1)。
值得说明的是,若所述比值不为整数,则可以对上述比值进行向下取整处理,将取整处理后的比值减去1的数值确定为在所述两个路径点之间***路径点的最小数量。举例来说,若计算出上述比值为5.3,则对其进行向下取整处理得到数值5,进而可确定***路径点的最小数量为5-1=4。
S403:在所述两个路径点之间***至少所述最小数量的路径点。
在一实施例中,当确定在这两个路径点之间***路径点的最小数量为N,可以在这两个路径点之间***至少N个新的路径点。
举例来说,如图4B所示,若路径点P0和P1之间的距离为240米,且预设的距离阈值为60米,则可以确定路径点P0和P1之间的距离与距离阈值的比值为4,则可以在路径点P0和P1之间***至少3个新的路径点P2、P3和P4,以使最终得到的相邻路径点之间的距离小于预设阈值。
在一实施例中,可以将这个N个新的路径点以相等间距或不等间距***上述两个路径点之间,只要保证最终得到的相邻路径点之间的距离小于预设阈值即可,本实施例对此不进行特别限定。
由上述描述可知,本实施例通过计算两个路径点之间的距离与所述距离阈值的比值,并根据所述比值确定在所述两个路径点之间***路径点的最小数量,进而在所述两个路径点之间***至少所述最小数量的路径点,可以实现对需要插值的相邻两个路径点进行插值,进而可以实现后续基于插值后的路径点集生成所述目标车辆的当前行驶路径,并对该行驶路径进行展示的步骤,可以减小服务端的计算量,达到减轻服务端的计算负担的目的,并且可以减小接收的数据量,节省终端设备的数据流量。
与前述方法实施例相对应,本申请还提供了相应的装置的实施例。
图5本申请一示例性实施例示出的一种行驶路径展示装置的结构框图;如图5所示,该装置包括:路径点集接收模块110、插值点集获取模块120以及行驶路径展示模块130,其中:
路径点集接收模块110,用于接收目标车辆的当前行驶路径的路径点集,所述当前行驶路径为所述目标车辆的起点至所述目标车辆的当前位置的路径的一部分;
插值点集获取模块120,用于当所述路径点集满足预设插值条件时,对所述路径点集进行插值,得到插值后的路径点集;
行驶路径展示模块130,用于基于所述插值后的路径点集生成所述目标车辆的当前行驶路径,并展示所述当前行驶路径。
由上述描述可知,本实施例通过接收目标车辆的当前行驶路径的路径点集,并当所述路径点集满足预设插值条件时,对所述路径点集进行插值,得到插值后的路径点集,进而基于插值后的路径点集生成所述目标车辆的当前行驶路径,并展示所述当前行驶路径,由于是通过乘客端对获取的目标车辆当前行驶路径的路径点集进行插值处理,因而可以减小服务端的运算量,达到减轻服务端的计算负担的目的,并且,由于乘客端从服务端接收的路径点集是未经插值处理的,因而可以减小接收的数据量,从而节省终端设备的数据流量。
图6本申请又一示例性实施例示出的一种行驶路径展示装置的结构框图;其中,路径点集接收模块210、插值点集获取模块220以及行驶路径展示模块230与前述图5所示实施例中的路径点集接收模块110、插值点集获取模块120以及行驶路径展示模块130的功能相同,在此不进行赘述。如图6所示,插值点集获取模块220,还包括:
删除时间确定单元221,用于确定所述路径点集中两两相邻路径点之间的子路径的平均删除时间;
插值条件判定单元222,用于当所述平均删除时间大于或等于预设的时间阈值时,确定所述路径点集满足预设插值条件。
在一实施例中,插值点集获取模块220,还可以包括:
距离计算单元223,用于计算所述路径点集中相邻两个路径点之间的距离;
路径点插值单元225,用于当所述距离大于预设的距离阈值时,对所述两个路径点进行插值。
在一实施例中,插值点集获取模块220,还可以包括:
距离阈值确定单元224,用于根据移动物体图像的尺寸确定所述距离阈值,所述移动物体图像用于在行驶路径上表征所述目标车辆的位置。
在一实施例中,路径点插值单元225还可以用于:
计算所述两个路径点之间的距离与所述距离阈值的比值;
根据所述比值确定在所述两个路径点之间***路径点的最小数量;
在所述两个路径点之间***至少所述最小数量的路径点。
在一实施例中,路径点插值单元225还可以用于:
当所述比值为整数时,将所述比值减去1的数值确定为在所述两个路径点之间***路径点的最小数量;
当所述比值不为整数时,对所述比值进行向下取整处理,将取整处理后的比值减去1的数值确定为在所述两个路径点之间***路径点的最小数量。
在一实施例中,所述装置还可以包括:
已行驶路径处理模块240,用于删除所述目标车辆已行驶过的行驶路径,或,增加所述目标车辆已行驶过的行驶路径的透明度。
根据本申请的另一方面,还提出了一种行驶路径展示***,包括服务端和至少一个客户端,其中:
所述服务端用于将获取的目标车辆的当前行驶路径的路径点集发送给所述客户端;
所述客户端用于执行图1~图4B所示实施例的行驶路径展示方法。
值得说明的是,上述所有可选技术方案,可以采用任意结合形成本公开的可选实施例,在此不再一一赘述。
本发明的行驶路径展示装置的实施例可以应用在网络设备上。装置实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的,其中计算机程序用于执行上述图1~图4B所示实施例提供的行驶路径展示方法。从硬件层面而言,如图7所示,为本发明的行驶路径展示设备的硬件结构图,除了图7所示的处理器、网络接口、内存以及非易失性存储器之外,所述设备通常还可以包括其他硬件,如负责处理报文的转发芯片等等;从硬件结构上来讲该设备还可能是分布式的设备,可能包括多个接口卡,以便在硬件层面进行报文处理的扩展。
另一方面,本申请还提供了一种计算机可读存储介质,存储介质存储有计算机程序,计算机程序用于执行上述图1~图4B所示实施例提供的行驶路径展示方法。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。

Claims (11)

1.一种行驶路径展示方法,应用于客户端,其特征在于,包括:
接收目标车辆的当前行驶路径的路径点集,所述当前行驶路径为所述目标车辆的起点至所述目标车辆的当前位置的路径的一部分;
若所述路径点集满足预设插值条件,则对所述路径点集进行插值,得到插值后的路径点集;
基于所述插值后的路径点集生成所述目标车辆的当前行驶路径,并展示所述当前行驶路径。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
确定所述路径点集中两两相邻路径点之间的子路径的平均删除时间;
若所述平均删除时间大于或等于预设的时间阈值,则确定所述路径点集满足预设插值条件。
3.根据权利要求1所述的方法,其特征在于,所述对所述路径点集进行插值,包括:
计算所述路径点集中相邻两个路径点之间的距离;
若所述距离大于预设的距离阈值,则对所述两个路径点进行插值。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
根据移动物体图像的尺寸确定所述距离阈值,所述移动物体图像用于在行驶路径上表征所述目标车辆的位置。
5.根据权利要求3所述的方法,其特征在于,所述对所述两个路径点进行插值,包括:
计算所述两个路径点之间的距离与所述距离阈值的比值;
根据所述比值确定在所述两个路径点之间***路径点的最小数量;
在所述两个路径点之间***至少所述最小数量的路径点。
6.根据权利要求5所述的方法,其特征在于,所述根据所述比值确定在所述两个路径点之间***路径点的最小数量,包括:
若所述比值为整数,则将所述比值减去1得到的数值确定为在所述两个路径点之间***路径点的最小数量;
若所述比值不为整数,则对所述比值进行向下取整处理,将取整处理后的比值减去1得到的数值确定为在所述两个路径点之间***路径点的最小数量。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述方法还包括:
删除所述目标车辆已行驶过的行驶路径,或,增加所述目标车辆已行驶过的行驶路径的透明度。
8.一种行驶路径展示装置,应用于乘客端,其特征在于,包括:
路径点集接收模块,用于接收服务端发送的目标车辆当前行驶路径的路径点集,所述当前行驶路径为所述目标车辆的起点至所述目标车辆的当前位置的路径的一部分;
插值点集获取模块,用于当所述路径点集满足预设插值条件时,对所述路径点集进行插值,得到插值后的路径点集;
行驶路径展示模块,用于基于所述插值后的路径点集生成所述目标车辆的当前行驶路径,并将所述当前行驶路径在电子地图上进行展示。
9.一种行驶路径展示***,其特征在于,包括服务端和至少一个客户端,其中:
所述服务端用于将获取的目标车辆的当前行驶路径的路径点集发送给所述客户端;
所述客户端用于执行上述权利要求1-7任一所述的行驶路径展示方法。
10.一种行驶路径展示设备,其特征在于,其特征在于,包括:
处理器;
被配置为存储处理器可执行指令的存储器;
其中,所述处理器被配置为执行上述权利要求1-7任一所述的行驶路径展示方法。
11.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序用于执行上述权利要求1-7任一所述的行驶路径展示方法。
CN201810476449.3A 2018-05-17 2018-05-17 一种行驶路径展示方法、装置及设备 Active CN108763374B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810476449.3A CN108763374B (zh) 2018-05-17 2018-05-17 一种行驶路径展示方法、装置及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810476449.3A CN108763374B (zh) 2018-05-17 2018-05-17 一种行驶路径展示方法、装置及设备

Publications (2)

Publication Number Publication Date
CN108763374A true CN108763374A (zh) 2018-11-06
CN108763374B CN108763374B (zh) 2020-12-29

Family

ID=64007083

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810476449.3A Active CN108763374B (zh) 2018-05-17 2018-05-17 一种行驶路径展示方法、装置及设备

Country Status (1)

Country Link
CN (1) CN108763374B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112000549A (zh) * 2020-08-21 2020-11-27 北京浪潮数据技术有限公司 一种存储设备的容量分析方法及相关装置
CN112797983A (zh) * 2020-12-31 2021-05-14 广州极飞科技股份有限公司 路径规划方法、装置、无人设备及存储介质
CN117109619A (zh) * 2023-08-28 2023-11-24 北京工业大学 一种无人驾驶路径规划方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030030634A1 (en) * 1996-11-12 2003-02-13 Sang'udi Gerald P. Computer-related method, system, and program product for controlling data visualization in external dimension(s)
CN1584947A (zh) * 2004-06-04 2005-02-23 深圳市摩森科技有限公司 一种实时导航的方法
CN103248769A (zh) * 2013-05-20 2013-08-14 南京邮电大学 一种基于iPhone手机进行路径优化的配送***及其方法
CN106647734A (zh) * 2016-10-12 2017-05-10 北京京东尚科信息技术有限公司 自动导引车、路径规划方法与装置
CN106970945A (zh) * 2017-02-24 2017-07-21 河海大学 一种出租车数据集的轨迹预处理方法
CN107749163A (zh) * 2017-11-03 2018-03-02 北京世纪高通科技有限公司 一种车辆行驶轨迹的展示方法及装置
CN107861132A (zh) * 2017-10-27 2018-03-30 上海斐讯数据通信技术有限公司 一种gps轨迹优化方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030030634A1 (en) * 1996-11-12 2003-02-13 Sang'udi Gerald P. Computer-related method, system, and program product for controlling data visualization in external dimension(s)
CN1584947A (zh) * 2004-06-04 2005-02-23 深圳市摩森科技有限公司 一种实时导航的方法
CN103248769A (zh) * 2013-05-20 2013-08-14 南京邮电大学 一种基于iPhone手机进行路径优化的配送***及其方法
CN106647734A (zh) * 2016-10-12 2017-05-10 北京京东尚科信息技术有限公司 自动导引车、路径规划方法与装置
CN106970945A (zh) * 2017-02-24 2017-07-21 河海大学 一种出租车数据集的轨迹预处理方法
CN107861132A (zh) * 2017-10-27 2018-03-30 上海斐讯数据通信技术有限公司 一种gps轨迹优化方法及装置
CN107749163A (zh) * 2017-11-03 2018-03-02 北京世纪高通科技有限公司 一种车辆行驶轨迹的展示方法及装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112000549A (zh) * 2020-08-21 2020-11-27 北京浪潮数据技术有限公司 一种存储设备的容量分析方法及相关装置
CN112000549B (zh) * 2020-08-21 2022-06-17 北京浪潮数据技术有限公司 一种存储设备的容量分析方法及相关装置
CN112797983A (zh) * 2020-12-31 2021-05-14 广州极飞科技股份有限公司 路径规划方法、装置、无人设备及存储介质
CN112797983B (zh) * 2020-12-31 2023-10-03 广州极飞科技股份有限公司 路径规划方法、装置、无人设备及存储介质
CN117109619A (zh) * 2023-08-28 2023-11-24 北京工业大学 一种无人驾驶路径规划方法

Also Published As

Publication number Publication date
CN108763374B (zh) 2020-12-29

Similar Documents

Publication Publication Date Title
US8937627B1 (en) Seamless vector map tiles across multiple zoom levels
US8823734B1 (en) Indicating availability of indoor content on a digital map
CN108763374A (zh) 一种行驶路径展示方法、装置及设备
EP3102911A1 (en) System and method for dynamically optimizing map destination routing performance
CN110300123A (zh) 异常流量识别方法、装置、电子设备及存储介质
CN104821956A (zh) 基于电子设备或应用的定位方法和装置
CN108737204A (zh) 一种网络性能信息的采集方法及通信终端
CN110220530B (zh) 导航方法及装置、计算机可读存储介质和电子设备
CN111698365B (zh) 一种信息展示的方法、装置、服务器及可读介质
CN104599161A (zh) 基于客户端的gps坐标点对订单进行计价的方法和设备
CN113610136A (zh) 传感器数据同步方法、装置、计算机设备和存储介质
CN112489224A (zh) 图像绘制方法、装置、可读介质及电子设备
WO2017199899A1 (ja) 情報提示装置、情報提示方法、および記憶媒体
CN109635981A (zh) 一种约车订单处理方法及***
CN111859883B (zh) 程序表格创建方法、装置及电子设备
CN109145075B (zh) 一种地图显示方法、装置、终端及存储介质
CN112688793B (zh) 数据包获取方法、装置及电子设备
CN112333462A (zh) 直播间页面跳转方法、返回方法、装置及电子设备
CN113194265A (zh) 街景视频生成方法、装置、电子设备以及存储介质
CN110728478A (zh) 用于生成信息的方法及装置
CN112015832A (zh) 路网预测树可视化方法、装置、电子设备及存储介质
CN108509635B (zh) 用于生成信息的方法和装置
JP6979141B1 (ja) 表示装置および制御プログラム
CN114459494B (zh) 可达区域的获取方法、装置、电子设备以及存储介质
CN103646040A (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