CN109341709A - 路线推荐方法、电子设备及计算机可读存储介质 - Google Patents
路线推荐方法、电子设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN109341709A CN109341709A CN201810930021.1A CN201810930021A CN109341709A CN 109341709 A CN109341709 A CN 109341709A CN 201810930021 A CN201810930021 A CN 201810930021A CN 109341709 A CN109341709 A CN 109341709A
- Authority
- CN
- China
- Prior art keywords
- route
- range
- optional
- average speed
- current location
- 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
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/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)
- Navigation (AREA)
Abstract
本发明提供一种路线推荐方法、电子设备及计算机可读存储介质。所述路线推荐方法包括:获取目标车辆的当前位置;以所述当前位置为中心,确定至少一个路线;确定所述至少一个路线的路况信息;根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线;从所述至少一个路线的路况信息中,获取每条可选路线上车辆的平均速度;获取每条可选路线的路程;根据所述平均速度及所述路程,从所述可选路线中确定目标路线。本发明利用了智能导航、自动规划等多项人工智能技术,能通过进行层层筛选,为用户推荐最优行车路线,使用户的体验更佳。
Description
技术领域
本发明涉及智能导航技术领域,尤其涉及一种路线推荐方法、电子设备及计算机可读存储介质。
背景技术
现有技术方案中,业界内已有的地图导航软件中,在用户输入起点和终点后,通常有以下几种方式供用户选择:路线最短,用时最短,高速优先,避免收费。
上述人工选择的方式很大可能会造成道路拥堵,大大限制了通行流量。如:早晚高峰期间,很多用户要在市中心区和郊区间往返,如果大量用户同时选择了路线最短,则势必会造成道路拥堵现象。
发明内容
鉴于以上内容,有必要提供一种路线推荐方法、电子设备及计算机可读存储介质,能通过进行层层筛选,为用户推荐最优行车路线,使用户的体验更佳。
一种路线推荐方法,所述方法包括:
获取目标车辆的当前位置;
以所述当前位置为中心,确定至少一个路线;
确定所述至少一个路线的路况信息;
根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线;
从所述至少一个路线的路况信息中,获取每条可选路线上车辆的平均速度;
获取每条可选路线的路程;
根据所述平均速度及所述路程,从所述可选路线中确定目标路线。
根据本发明优选实施例,所述以所述当前位置为中心,确定至少一个路线包括:
以所述当前位置为中心,获取配置范围内的至少一个路口;
确定所述当前位置到所述至少一个路口的最短路径;
将所述至少一个路口的最短路径配置为所述至少一个路线。
根据本发明优选实施例,所述确定所述当前位置到所述至少一个路口的最短路径包括:
采用迪杰斯特拉算法确定所述当前位置到所述至少一个路口的最短路径。
根据本发明优选实施例,所述确定所述至少一个路线的路况信息包括:
计算预设时长内,所述至少一个路线上车辆的平均速度;
调取所述至少一个路线上车辆的配置车速范围;
根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵;
调取所述至少一个路线的监控录像;
根据所述监控录像,确定所述至少一个路线的路面状况。
根据本发明优选实施例,所述根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵包括:
从所述配置车速范围中获取第一范围、第二范围及第三范围,其中,所述第一范围中的值小于所述第二范围中的值,且所述第二范围中的值小于所述第三范围中的值;
当所述平均速度属于所述第一范围时,确定所述至少一个路线处于拥堵状态;或者
当所述平均速度属于所述第二范围时,确定所述至少一个路线处于缓行状态;或者
当所述平均速度属于所述第三范围时,确定所述至少一个路线处于畅通状态。
根据本发明优选实施例,所述根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线包括:
从所述路况信息中获取所述至少一个路线的路面状况;
从所述至少一个路线中,确定路面状况为施工或者损毁的不可选路线;
从所述至少一个路线中去除所述不可选路线以得到所述可选路线。
根据本发明优选实施例,所述根据所述平均速度及所述路程,从所述可选路线中确定目标路线包括:
根据所述平均速度及所述路程,计算每条可选路线的通行时间;
对所述通行时间进行排序;
将所述通行时间排在预设位置的可选路线确定为所述目标路线。
根据本发明优选实施例,在根据所述平均速度及所述路程,从所述可选路线中确定目标路线后,所述方法还包括:
获取所述当前位置到所述目标路线的第一个路口的第一距离;
当所述第一距离小于或者等于预设距离时,提示所述目标车辆的用户切换行驶方向。
一种路线推荐装置,所述装置包括:
获取单元,用于获取目标车辆的当前位置;
确定单元,用于以所述当前位置为中心,确定至少一个路线;
所述确定单元,还用于确定所述至少一个路线的路况信息;
筛选单元,用于根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线;
所述获取单元,还用于从所述至少一个路线的路况信息中,获取每条可选路线上车辆的平均速度;
所述获取单元,还用于获取每条可选路线的路程;
所述确定单元,还用于根据所述平均速度及所述路程,从所述可选路线中确定目标路线。
根据本发明优选实施例,所述确定单元以所述当前位置为中心,确定至少一个路线包括:
以所述当前位置为中心,获取配置范围内的至少一个路口;
确定所述当前位置到所述至少一个路口的最短路径;
将所述至少一个路口的最短路径配置为所述至少一个路线。
根据本发明优选实施例,所述确定单元确定所述当前位置到所述至少一个路口的最短路径包括:
采用迪杰斯特拉算法确定所述当前位置到所述至少一个路口的最短路径。
根据本发明优选实施例,所述确定单元确定所述至少一个路线的路况信息包括:
计算预设时长内,所述至少一个路线上车辆的平均速度;
调取所述至少一个路线上车辆的配置车速范围;
根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵;
调取所述至少一个路线的监控录像;
根据所述监控录像,确定所述至少一个路线的路面状况。
根据本发明优选实施例,所述确定单元根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵包括:
从所述配置车速范围中获取第一范围、第二范围及第三范围,其中,所述第一范围中的值小于所述第二范围中的值,且所述第二范围中的值小于所述第三范围中的值;
当所述平均速度属于所述第一范围时,确定所述至少一个路线处于拥堵状态;或者
当所述平均速度属于所述第二范围时,确定所述至少一个路线处于缓行状态;或者
当所述平均速度属于所述第三范围时,确定所述至少一个路线处于畅通状态。
根据本发明优选实施例,所述筛选单元具体用于:
从所述路况信息中获取所述至少一个路线的路面状况;
从所述至少一个路线中,确定路面状况为施工或者损毁的不可选路线;
从所述至少一个路线中去除所述不可选路线以得到所述可选路线。
根据本发明优选实施例,所述确定单元根据所述平均速度及所述路程,从所述可选路线中确定目标路线包括:
根据所述平均速度及所述路程,计算每条可选路线的通行时间;
对所述通行时间进行排序;
将所述通行时间排在预设位置的可选路线确定为所述目标路线。
根据本发明优选实施例,所述获取单元,还用于在根据所述平均速度及所述路程,从所述可选路线中确定目标路线后,获取所述当前位置到所述目标路线的第一个路口的第一距离;
所述装置还包括:
提示单元,用于当所述第一距离小于或者等于预设距离时,提示所述目标车辆的用户切换行驶方向。
一种电子设备,所述电子设备包括:
存储器,存储至少一个指令;及
处理器,执行所述存储器中存储的指令以实现所述路线推荐方法。
一种计算机可读存储介质,所述计算机可读存储介质中存储有至少一个指令,所述至少一个指令被电子设备中的处理器执行以实现所述路线推荐方法。
由以上技术方案可以看出,本发明能够以当前位置为中心,准确的确定至少一个路线,并根据所述至少一个路线的路况信息,进一步筛选出路况信息较优的可选路线,提高了通行的安全性,最后结合每条可选路线上车辆的平均速度及每条可选路线的路程,从所述可选路线中确定目标路线,通过进行层层筛选,为用户推荐最优行车路线,用户体验更佳。
附图说明
图1是本发明路线推荐方法的较佳实施例的流程图。
图2是本发明路线推荐装置的较佳实施例的功能模块图。
图3是本发明实现路线推荐方法的较佳实施例的电子设备的结构示意图。
主要元件符号说明
电子设备 | 1 |
存储器 | 12 |
处理器 | 13 |
路线推荐装置 | 11 |
获取单元 | 110 |
确定单元 | 111 |
筛选单元 | 112 |
提示单元 | 113 |
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
如图1所示,是本发明路线推荐方法的较佳实施例的流程图。根据不同的需求,该流程图中步骤的顺序可以改变,某些步骤可以省略。
所述路线推荐方法应用于一个或者多个电子设备中,所述电子设备是一种能够按照事先设定或存储的指令,自动进行数值计算和/或信息处理的设备,其硬件包括但不限于微处理器、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程门阵列(Field-Programmable Gate Array,FPGA)、数字处理器(Digital SignalProcessor,DSP)、嵌入式设备等。
所述电子设备可以是任何一种可与用户进行人机交互的电子产品,例如,个人计算机、平板电脑、智能手机、个人数字助理(Personal Digital Assistant,PDA)、游戏机、交互式网络电视(Internet Protocol Television,IPTV)、智能式穿戴式设备等。
所述电子设备还可以包括网络设备和/或用户设备。其中,所述网络设备包括,但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(CloudComputing)的由大量主机或网络服务器构成的云。
所述电子设备所处的网络包括但不限于互联网、广域网、城域网、局域网、虚拟专用网络(Virtual Private Network,VPN)等。
S10,所述电子设备获取目标车辆的当前位置。
在本发明的至少一个实施例中,所述电子设备获取目标车辆的当前位置包括,但不限于以下一种或者多种情况的组合:
(1)所述电子设备通过所述目标车辆的GPS(Global Positioning System,全球定位***)获取所述目标车辆的当前位置。
(2)所述电子设备通过所述目标车辆安装的人工智能传感器获取所述目标车辆的当前位置。
当然,在其他实施例中,所述电子设备也可以采取其他方式获取所述目标车辆的当前位置,本发明不做限制。
例如:所述电子设备也可以调取监控录像,从所述监控录像中识别到所述目标车辆,并进一步判断所述目标车辆的当前位置。
S11,所述电子设备以所述当前位置为中心,确定至少一个路线。
在本发明的至少一个实施例中,所述当前位置是指所述目标车辆的当前位置。
优选地,所述电子设备以所述当前位置为中心,确定至少一个路线包括:
所述电子设备以所述当前位置为中心,获取配置范围内的至少一个路口,所述电子设备确定所述当前位置到所述至少一个路口的最短路径,并将所述至少一个路口的最短路径配置为所述至少一个路线。
例如:所述电子设备以所述当前位置为中心,获取到配置范围内(如:以当前位置为圆心,半径为1000米,角度为120°的扇形范围内)的至少一个路口分别为:路口A、路口B及路口C,所述电子设备确定所述当前位置到所述至少一个路口的最短路径分别为:路径X、路径Y及路径Z,则所述电子设备将所述路径X、路径Y及路径Z配置为所述至少一个路线。
优选地,所述电子设备确定所述当前位置到所述至少一个路口的最短路径包括:
所述电子设备采用迪杰斯特拉算法(Dijkstra)确定所述当前位置到所述至少一个路口的最短路径。
具体地,所述电子设备采用迪杰斯特拉算法确定所述当前位置到所述至少一个路口的最短路径包括:
设所述目标车辆的当前位置为s,所述至少一个路口为v,能直接到达的路口为m。
所述电子设备通过为每个路口v保留目前为止所找到的从s到v的最短路径来进行。初始时,所述当前位置s的路径长度值被赋为0(即:d[s]=0),若存在能直接到达的路口m,则把距离d[m]设为w(s,m),同时把所有其他路口(s不能直接到达的路口)的路径长度设为无穷大,即表示所述电子设备不知道任何通向这些路口的路径(对于所述至少一个路口v,除s和上述m外,距离d[v]为无穷大)。当所述迪杰斯特拉算法运行完成时,d[v]中存储的便是从s到v的最短路径,或者,如果路径不存在的话,则d[v]是无穷大。
也就是说:如果存在一条从u到v的路径,那么从s到v的最短路径可以通过将路径(u,v)添加到尾部来拓展一条从s到v的路径。这条路径的长度是d[u]+w(u,v)。如果这个值比目前已知的d[v]的值要小,所述电子设备可以用d[u]+w(u,v)来替代当前d[v]中的值。
进一步地,所述电子设备维护两个顶点集合:集合S和集合Q。所述集合S保存了已知的所有d[v]的值,即是最短路径值的顶点,而所述集合Q则保留其他所有顶点。所述集合S初始状态为空,接下来每一步都有一个顶点从所述集合Q移动到所述集合S,此时被选择的顶点是所述集合Q中拥有最小的d[v]值的顶点。当一个顶点u从所述集合Q中移到了所述集合S中时,所述电子设备对每条外接边(u,v)进行拓展,直到所述集合S中包含所述集合Q中的所有顶点。
通过上述实施方式,所述电子设备即可确定所述当前位置到所述至少一个路口的最短路径,并将所述至少一个路口的最短路径配置为所述至少一个路线,计算过程简明,且能得到最优解。
S12,所述电子设备确定所述至少一个路线的路况信息。
在本发明的至少一个实施例中,所述路况信息包括,但不限于:路线是否拥堵、路线的路面状况等。
优选地,所述电子设备确定所述至少一个路线的路况信息包括:
所述电子设备计算预设时长内,所述至少一个路线上车辆的平均速度,所述电子设备调取所述至少一个路线上车辆的配置车速范围,并根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵,所述电子设备调取所述至少一个路线的监控录像,并根据所述监控录像,确定所述至少一个路线的路面状况。
具体地,所述电子设备获取预设时长(如:5min)内,在所述至少一个路线中,所述路径X上车辆的平均速度为15公里/时,所述电子设备可以从交通部门(或者其他相关服务器)调取所述至少一个路线上车辆的配置车速范围,并根据所述平均速度15公里/时及所述配置车速范围,确定所述路径X是否拥堵。
进一步地,所述电子设备调取路径X的监控录像,并根据所述监控录像,确定所述路径X正在施工。
其中,本发明对所述电子设备调取所述至少一个路线的监控录像的方式不作限制。例如:所述电子设备可以从交通部门(或者其他相关服务器)调取所述至少一个路线的监控录像等。
优选地,所述电子设备根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵包括:
所述电子设备从所述配置车速范围中获取第一范围、第二范围及第三范围,其中,所述第一范围中的值小于所述第二范围中的值,且所述第二范围中的值小于所述第三范围中的值。
具体地,当所述平均速度属于所述第一范围时,所述电子设备确定所述至少一个路线处于拥堵状态;或者是,当所述平均速度属于所述第二范围时,所述电子设备确定所述至少一个路线处于缓行状态;或者是,当所述平均速度属于所述第三范围时,所述电子设备确定所述至少一个路线处于畅通状态。
例如:所述电子设备从所述配置车速范围中获取到所述第一范围为0-20公里/时,所述第二范围为20-40公里/时,所述第三范围为40公里/时以上,如果所述路径X上车辆的平均速度为15公里/时,由于15公里/时属于所述第一范围为0-20公里/时,则所述电子设备确定所述路径X处于拥堵状态。
通过上述实施方式,所述电子设备即可准确的判断出所述至少一个路线的路况信息,为后续的确定目标路线做准备。
S13,所述电子设备根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线。
在本发明的至少一个实施例中,所述可选路线包括所述电子设备可以选择的路线的集合。
优选地,所述电子设备根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线包括:
所述电子设备从所述路况信息中获取所述至少一个路线的路面状况,并从所述至少一个路线中,确定路面状况为施工或者损毁的不可选路线,所述电子设备从所述至少一个路线中去除所述不可选路线以得到所述可选路线。
例如:所述路径X、所述路径Y及所述路径Z为配置的所述至少一个路线,如果所述路径Y的路面状况为施工,则所述电子设备将所述路径X及所述路径Z确定为所述可选路线。
具体地,所述可选路线的数量大于或者等于1个,且小于或者等于所述至少一个路线的路线数量。
可以理解的是,由于处于施工或者损毁的道路是禁止通行的,且安全系数较低,因此,所述电子设备将所述路面状况为施工或者损毁的路线确定为所述不可选路线。
S14,所述电子设备从所述至少一个路线的路况信息中,获取每条可选路线上车辆的平均速度。
在本发明的至少一个实施例中,由于在确定所述至少一个路线的路况信息的过程中,所述电子设备已经计算了所述至少一个路线上车辆的平均速度,因此,所述电子设备可以从所述至少一个路线上车辆的平均速度中直接获取每条可选路线上车辆的平均速度。
S15,所述电子设备获取每条可选路线的路程。
在本发明的至少一个实施例中,所述电子设备获取每条可选路线的路程的方式可以包括很多种,如从配置服务器获取等等,本发明不做限制。
S16,所述电子设备根据所述平均速度及所述路程,从所述可选路线中确定目标路线。
在本发明的至少一个实施例中,所述目标路线包括所述电子设备所确定的最佳路线。
优选地,所述电子设备根据所述平均速度及所述路程,从所述可选路线中确定目标路线包括:
所述电子设备根据所述平均速度及所述路程,计算每条可选路线的通行时间,所述电子设备对所述通行时间进行排序,并将所述通行时间排在预设位置的可选路线确定为所述目标路线。
可以理解的是,所述电子设备将优先推荐通行时间最短的路线作为所述目标路线,以便节约所述用户的通行时间,也就是说,当所述电子设备将所述通行时间按照有长到短的顺序进行排序时,所述电子设备将所述通行时间排在最后一位的可选路线确定为所述目标路线;或者是,当所述电子设备将所述通行时间按照有短到长的顺序进行排序时,所述电子设备将所述通行时间排在第一位的可选路线确定为所述目标路线。
优选地,在所述电子设备根据所述平均速度及所述路程,从所述可选路线中确定目标路线后,所述方法还包括:
所述电子设备获取所述当前位置到所述目标路线的第一个路口的第一距离,当所述第一距离小于或者等于预设距离时,所述电子设备提示所述目标车辆的用户切换行驶方向。
具体地,所述第一距离可以根据实际情况进行自定义配置,本发明不做限制。
通过上述实施方式,所述电子设备即可及时通知所述用户做好切换行驶方向的准备,给用户带来更好的使用体验,安全系数也更高。
综上所述,本发明能获取目标车辆的当前位置;以所述当前位置为中心,确定至少一个路线;确定所述至少一个路线的路况信息;根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线;从所述至少一个路线的路况信息中,获取每条可选路线上车辆的平均速度;获取每条可选路线的路程;根据所述平均速度及所述路程,从所述可选路线中确定目标路线。因此,本发明能通过进行层层筛选,为用户推荐最优行车路线,用户体验更佳。
如图2所示,是本发明路线推荐装置的较佳实施例的功能模块图。所述路线推荐装置11包括获取单元110、确定单元111、筛选单元112及提示单元113。本发明所称的模块/单元是指一种能够被处理器13所执行并且能够完成固定功能的一系列计算机程序段,其存储在存储器12中。在本实施例中,关于各模块/单元的功能将在后续的实施例中详述。
获取单元110获取目标车辆的当前位置。
在本发明的至少一个实施例中,所述获取单元110获取目标车辆的当前位置包括,但不限于以下一种或者多种情况的组合:
(1)所述获取单元110通过所述目标车辆的GPS获取所述目标车辆的当前位置。
(2)所述获取单元110通过所述目标车辆安装的人工智能传感器获取所述目标车辆的当前位置。
当然,在其他实施例中,所述获取单元110也可以采取其他方式获取所述目标车辆的当前位置,本发明不做限制。
例如:所述获取单元110也可以调取监控录像,从所述监控录像中识别到所述目标车辆,并进一步判断所述目标车辆的当前位置。
确定单元111以所述当前位置为中心,确定至少一个路线。
在本发明的至少一个实施例中,所述当前位置是指所述目标车辆的当前位置。
优选地,所述确定单元111以所述当前位置为中心,确定至少一个路线包括:
所述确定单元111以所述当前位置为中心,获取配置范围内的至少一个路口,所述确定单元111确定所述当前位置到所述至少一个路口的最短路径,并将所述至少一个路口的最短路径配置为所述至少一个路线。
例如:所述确定单元111以所述当前位置为中心,获取到配置范围内(如:以当前位置为圆心,半径为1000米,角度为120°的扇形范围内)的至少一个路口分别为:路口A、路口B及路口C,所述确定单元111确定所述当前位置到所述至少一个路口的最短路径分别为:路径X、路径Y及路径Z,则所述电子设备将所述路径X、路径Y及路径Z配置为所述至少一个路线。
优选地,所述确定单元111确定所述当前位置到所述至少一个路口的最短路径包括:
所述确定单元111采用迪杰斯特拉算法确定所述当前位置到所述至少一个路口的最短路径。
具体地,所述确定单元111采用迪杰斯特拉算法确定所述当前位置到所述至少一个路口的最短路径包括:
设所述目标车辆的当前位置为s,所述至少一个路口为v,能直接到达的路口为m。
所述确定单元111通过为每个路口v保留目前为止所找到的从s到v的最短路径来进行。初始时,所述当前位置s的路径长度值被赋为0(即:d[s]=0),若存在能直接到达的路口m,则把距离d[m]设为w(s,m),同时把所有其他路口(s不能直接到达的路口)的路径长度设为无穷大,即表示所述确定单元111不知道任何通向这些路口的路径(对于所述至少一个路口v,除s和上述m外,距离d[v]为无穷大)。当所述迪杰斯特拉算法运行完成时,d[v]中存储的便是从s到v的最短路径,或者,如果路径不存在的话,则d[v]是无穷大。
也就是说:如果存在一条从u到v的路径,那么从s到v的最短路径可以通过将路径(u,v)添加到尾部来拓展一条从s到v的路径。这条路径的长度是d[u]+w(u,v)。如果这个值比目前已知的d[v]的值要小,所述确定单元111可以用d[u]+w(u,v)来替代当前d[v]中的值。
进一步地,所述确定单元111维护两个顶点集合:集合S和集合Q。所述集合S保存了已知的所有d[v]的值,即是最短路径值的顶点,而所述集合Q则保留其他所有顶点。所述集合S初始状态为空,接下来每一步都有一个顶点从所述集合Q移动到所述集合S,此时被选择的顶点是所述集合Q中拥有最小的d[v]值的顶点。当一个顶点u从所述集合Q中移到了所述集合S中时,所述确定单元111对每条外接边(u,v)进行拓展,直到所述集合S中包含所述集合Q中的所有顶点。
通过上述实施方式,所述确定单元111即可确定所述当前位置到所述至少一个路口的最短路径,并将所述至少一个路口的最短路径配置为所述至少一个路线,计算过程简明,且能得到最优解。
所述确定单元111确定所述至少一个路线的路况信息。
在本发明的至少一个实施例中,所述路况信息包括,但不限于:路线是否拥堵、路线的路面状况等。
优选地,所述确定单元111确定所述至少一个路线的路况信息包括:
所述确定单元111计算预设时长内,所述至少一个路线上车辆的平均速度,所述确定单元111调取所述至少一个路线上车辆的配置车速范围,并根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵,所述确定单元111调取所述至少一个路线的监控录像,并根据所述监控录像,确定所述至少一个路线的路面状况。
具体地,所述确定单元111获取预设时长(如:5min)内,在所述至少一个路线中,所述路径X上车辆的平均速度为15公里/时,所述确定单元111可以从交通部门(或者其他相关服务器)调取所述至少一个路线上车辆的配置车速范围,并根据所述平均速度15公里/时及所述配置车速范围,确定所述路径X是否拥堵。
进一步地,所述确定单元111调取路径X的监控录像,并根据所述监控录像,确定所述路径X正在施工。
其中,本发明对所述确定单元111调取所述至少一个路线的监控录像的方式不作限制。例如:所述确定单元111可以从交通部门(或者其他相关服务器)调取所述至少一个路线的监控录像等。
优选地,所述确定单元111根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵包括:
所述确定单元111从所述配置车速范围中获取第一范围、第二范围及第三范围,其中,所述第一范围中的值小于所述第二范围中的值,且所述第二范围中的值小于所述第三范围中的值。
具体地,当所述平均速度属于所述第一范围时,所述确定单元111确定所述至少一个路线处于拥堵状态;或者是,当所述平均速度属于所述第二范围时,所述确定单元111确定所述至少一个路线处于缓行状态;或者是,当所述平均速度属于所述第三范围时,所述确定单元111确定所述至少一个路线处于畅通状态。
例如:所述确定单元111从所述配置车速范围中获取到所述第一范围为0-20公里/时,所述第二范围为20-40公里/时,所述第三范围为40公里/时以上,如果所述路径X上车辆的平均速度为15公里/时,由于15公里/时属于所述第一范围为0-20公里/时,则所述确定单元111确定所述路径X处于拥堵状态。
通过上述实施方式,所述确定单元111即可准确的判断出所述至少一个路线的路况信息,为后续的确定目标路线做准备。
筛选单元112根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线。
在本发明的至少一个实施例中,所述可选路线包括所述电子设备可以选择的路线的集合。
优选地,所述筛选单元112根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线包括:
所述筛选单元112从所述路况信息中获取所述至少一个路线的路面状况,并从所述至少一个路线中,确定路面状况为施工或者损毁的不可选路线,所述筛选单元112从所述至少一个路线中去除所述不可选路线以得到所述可选路线。
例如:所述路径X、所述路径Y及所述路径Z为配置的所述至少一个路线,如果所述路径Y的路面状况为施工,则所述筛选单元112将所述路径X及所述路径Z确定为所述可选路线。
具体地,所述可选路线的数量大于或者等于1个,且小于或者等于所述至少一个路线的路线数量。
可以理解的是,由于处于施工或者损毁的道路是禁止通行的,且安全系数较低,因此,所述筛选单元112将所述路面状况为施工或者损毁的路线确定为所述不可选路线。
所述获取单元110从所述至少一个路线的路况信息中,获取每条可选路线上车辆的平均速度。
在本发明的至少一个实施例中,由于在确定所述至少一个路线的路况信息的过程中,所述获取单元110已经计算了所述至少一个路线上车辆的平均速度,因此,所述获取单元110可以从所述至少一个路线上车辆的平均速度中直接获取每条可选路线上车辆的平均速度。
所述获取单元110获取每条可选路线的路程。
在本发明的至少一个实施例中,所述获取单元110获取每条可选路线的路程的方式可以包括很多种,如从配置服务器获取等等,本发明不做限制。
所述确定单元111根据所述平均速度及所述路程,从所述可选路线中确定目标路线。
在本发明的至少一个实施例中,所述目标路线包括所述电子设备所确定的最佳路线。
优选地,所述确定单元111根据所述平均速度及所述路程,从所述可选路线中确定目标路线包括:
所述确定单元111根据所述平均速度及所述路程,计算每条可选路线的通行时间,所述确定单元111对所述通行时间进行排序,并将所述通行时间排在预设位置的可选路线确定为所述目标路线。
可以理解的是,所述确定单元111将优先推荐通行时间最短的路线作为所述目标路线,以便节约所述用户的通行时间,也就是说,当所述确定单元111将所述通行时间按照有长到短的顺序进行排序时,所述确定单元111将所述通行时间排在最后一位的可选路线确定为所述目标路线;或者是,当所述确定单元111将所述通行时间按照有短到长的顺序进行排序时,所述确定单元111将所述通行时间排在第一位的可选路线确定为所述目标路线。
优选地,在所述确定单元111根据所述平均速度及所述路程,从所述可选路线中确定目标路线后,所述方法还包括:
所述获取单元110获取所述当前位置到所述目标路线的第一个路口的第一距离,当所述第一距离小于或者等于预设距离时,提示单元113提示所述目标车辆的用户切换行驶方向。
具体地,所述第一距离可以根据实际情况进行自定义配置,本发明不做限制。
通过上述实施方式,所述提示单元113即可及时通知所述用户做好切换行驶方向的准备,给用户带来更好的使用体验,安全系数也更高。
综上所述,本发明能获取目标车辆的当前位置;以所述当前位置为中心,确定至少一个路线;确定所述至少一个路线的路况信息;根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线;从所述至少一个路线的路况信息中,获取每条可选路线上车辆的平均速度;获取每条可选路线的路程;根据所述平均速度及所述路程,从所述可选路线中确定目标路线。因此,本发明能通过进行层层筛选,为用户推荐最优行车路线,用户体验更佳。
如图3所示,是本发明实现路线推荐方法的较佳实施例的电子设备的结构示意图。
所述电子设备1是一种能够按照事先设定或存储的指令,自动进行数值计算和/或信息处理的设备,其硬件包括但不限于微处理器、专用集成电路(Application SpecificIntegrated Circuit,ASIC)、可编程门阵列(Field-Programmable Gate Array,FPGA)、数字处理器(Digital Signal Processor,DSP)、嵌入式设备等。
所述电子设备1还可以是但不限于任何一种可与用户通过键盘、鼠标、遥控器、触摸板或声控设备等方式进行人机交互的电子产品,例如,个人计算机、平板电脑、智能手机、个人数字助理(Personal Digital Assistant,PDA)、游戏机、交互式网络电视(InternetProtocol Television,IPTV)、智能式穿戴式设备等。
所述电子设备1还可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。
所述电子设备1所处的网络包括但不限于互联网、广域网、城域网、局域网、虚拟专用网络(Virtual Private Network,VPN)等。
在本发明的一个实施例中,所述电子设备1包括,但不限于,存储器12、处理器13,以及存储在所述存储器12中并可在所述处理器13上运行的计算机程序,例如路线推荐程序。本领域技术人员可以理解,所述示意图仅仅是电子设备1的示例,并不构成对电子设备1的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述电子设备1还可以包括输入输出设备、网络接入设备、总线等。
所称处理器13可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等,所述处理器13是所述电子设备1的运算核心和控制中心,利用各种接口和线路连接整个电子设备1的各个部分,及执行所述电子设备1的操作***以及安装的各类应用程序、程序代码等。
所述处理器13执行所述电子设备1的操作***以及安装的各类应用程序。所述处理器13执行所述应用程序以实现上述各个路线推荐方法实施例中的步骤,例如图1所示的步骤S10、S11、S12、S13、S14、S15及S16。
或者,所述处理器13执行所述计算机程序时实现上述各装置实施例中各模块/单元的功能,例如:获取目标车辆的当前位置;以所述当前位置为中心,确定至少一个路线;确定所述至少一个路线的路况信息;根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线;从所述至少一个路线的路况信息中,获取每条可选路线上车辆的平均速度;获取每条可选路线的路程;根据所述平均速度及所述路程,从所述可选路线中确定目标路线。
示例性的,所述计算机程序可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器12中,并由所述处理器13执行,以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序在所述电子设备1中的执行过程。例如,所述计算机程序可以被分割成获取单元110、确定单元111、筛选单元112及提示单元113。
所述存储器12可用于存储所述计算机程序和/或模块,所述处理器13通过运行或执行存储在所述存储器12内的计算机程序和/或模块,以及调用存储在存储器12内的数据,实现所述电子设备1的各种功能。所述存储器12可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器12可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
所述存储器12可以是电子设备1的外部存储器和/或内部存储器。进一步地,所述存储器12可以是集成电路中没有实物形式的具有存储功能的电路,如RAM(Random-AccessMemory,随机存取存储器)、FIFO(First In First Out,)等。或者,所述存储器12也可以是具有实物形式的存储器,如内存条、TF卡(Trans-flash Card)等等。
所述电子设备1集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。
结合图1,所述电子设备1中的所述存储器12存储多个指令以实现一种路线推荐方法,所述处理器13可执行所述多个指令从而实现:获取目标车辆的当前位置;以所述当前位置为中心,确定至少一个路线;确定所述至少一个路线的路况信息;根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线;从所述至少一个路线的路况信息中,获取每条可选路线上车辆的平均速度;获取每条可选路线的路程;根据所述平均速度及所述路程,从所述可选路线中确定目标路线。
根据本发明优选实施例,所述处理器13还执行多个指令包括:
以所述当前位置为中心,获取配置范围内的至少一个路口;
确定所述当前位置到所述至少一个路口的最短路径;
将所述至少一个路口的最短路径配置为所述至少一个路线。
根据本发明优选实施例,所述处理器13还执行多个指令包括:
采用迪杰斯特拉算法确定所述当前位置到所述至少一个路口的最短路径。
根据本发明优选实施例,所述处理器13还执行多个指令包括:
计算预设时长内,所述至少一个路线上车辆的平均速度;
调取所述至少一个路线上车辆的配置车速范围;
根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵;
调取所述至少一个路线的监控录像;
根据所述监控录像,确定所述至少一个路线的路面状况。
根据本发明优选实施例,所述处理器13还执行多个指令包括:
从所述配置车速范围中获取第一范围、第二范围及第三范围,其中,所述第一范围中的值小于所述第二范围中的值,且所述第二范围中的值小于所述第三范围中的值;
当所述平均速度属于所述第一范围时,确定所述至少一个路线处于拥堵状态;或者
当所述平均速度属于所述第二范围时,确定所述至少一个路线处于缓行状态;或者
当所述平均速度属于所述第三范围时,确定所述至少一个路线处于畅通状态。
根据本发明优选实施例,所述处理器13还执行多个指令包括:
从所述路况信息中获取所述至少一个路线的路面状况;
从所述至少一个路线中,确定路面状况为施工或者损毁的不可选路线;
从所述至少一个路线中去除所述不可选路线以得到所述可选路线。
根据本发明优选实施例,所述处理器13还执行多个指令包括:
根据所述平均速度及所述路程,计算每条可选路线的通行时间;
对所述通行时间进行排序;
将所述通行时间排在预设位置的可选路线确定为所述目标路线。
根据本发明优选实施例,所述处理器13还执行多个指令包括:
获取所述当前位置到所述目标路线的第一个路口的第一距离;
当所述第一距离小于或者等于预设距离时,提示所述目标车辆的用户切换行驶方向。
具体地,所述处理器13对上述指令的具体实现方法可参考图1对应实施例中相关步骤的描述,在此不赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的***,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能模块的形式实现。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。
因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。
此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。***权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第二等词语用来表示名称,而并不表示任何特定的顺序。
最后应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或等同替换,而不脱离本发明技术方案的精神和范围。
Claims (10)
1.一种路线推荐方法,其特征在于,所述方法包括:
获取目标车辆的当前位置;
以所述当前位置为中心,确定至少一个路线;
确定所述至少一个路线的路况信息;
根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线;
从所述至少一个路线的路况信息中,获取每条可选路线上车辆的平均速度;
获取每条可选路线的路程;
根据所述平均速度及所述路程,从所述可选路线中确定目标路线。
2.如权利要求1所述的路线推荐方法,其特征在于,所述以所述当前位置为中心,确定至少一个路线包括:
以所述当前位置为中心,获取配置范围内的至少一个路口;
确定所述当前位置到所述至少一个路口的最短路径;
将所述至少一个路口的最短路径配置为所述至少一个路线。
3.如权利要求2所述的路线推荐方法,其特征在于,所述确定所述当前位置到所述至少一个路口的最短路径包括:
采用迪杰斯特拉算法确定所述当前位置到所述至少一个路口的最短路径。
4.如权利要求1所述的路线推荐方法,其特征在于,所述确定所述至少一个路线的路况信息包括:
计算预设时长内,所述至少一个路线上车辆的平均速度;
调取所述至少一个路线上车辆的配置车速范围;
根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵;
调取所述至少一个路线的监控录像;
根据所述监控录像,确定所述至少一个路线的路面状况。
5.如权利要求4所述的路线推荐方法,其特征在于,所述根据所述平均速度及所述配置车速范围,确定所述至少一个路线是否拥堵包括:
从所述配置车速范围中获取第一范围、第二范围及第三范围,其中,所述第一范围中的值小于所述第二范围中的值,且所述第二范围中的值小于所述第三范围中的值;
当所述平均速度属于所述第一范围时,确定所述至少一个路线处于拥堵状态;或者
当所述平均速度属于所述第二范围时,确定所述至少一个路线处于缓行状态;或者
当所述平均速度属于所述第三范围时,确定所述至少一个路线处于畅通状态。
6.如权利要求1所述的路线推荐方法,其特征在于,所述根据所述至少一个路线的路况信息,从所述至少一个路线中筛选出可选路线包括:
从所述路况信息中获取所述至少一个路线的路面状况;
从所述至少一个路线中,确定路面状况为施工或者损毁的不可选路线;
从所述至少一个路线中去除所述不可选路线以得到所述可选路线。
7.如权利要求1所述的路线推荐方法,其特征在于,所述根据所述平均速度及所述路程,从所述可选路线中确定目标路线包括:
根据所述平均速度及所述路程,计算每条可选路线的通行时间;
对所述通行时间进行排序;
将所述通行时间排在预设位置的可选路线确定为所述目标路线。
8.如权利要求1所述的路线推荐方法,其特征在于,在根据所述平均速度及所述路程,从所述可选路线中确定目标路线后,所述方法还包括:
获取所述当前位置到所述目标路线的第一个路口的第一距离;
当所述第一距离小于或者等于预设距离时,提示所述目标车辆的用户切换行驶方向。
9.一种电子设备,其特征在于,所述电子设备包括:
存储器,存储至少一个指令;及
处理器,执行所述存储器中存储的指令以实现如权利要求1至8中任意一项所述的路线推荐方法。
10.一种计算机可读存储介质,其特征在于:所述计算机可读存储介质中存储有至少一个指令,所述至少一个指令被电子设备中的处理器执行以实现如权利要求1至8中任意一项所述的路线推荐方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810930021.1A CN109341709A (zh) | 2018-08-15 | 2018-08-15 | 路线推荐方法、电子设备及计算机可读存储介质 |
PCT/CN2019/077364 WO2020034625A1 (zh) | 2018-08-15 | 2019-03-07 | 路线推荐方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810930021.1A CN109341709A (zh) | 2018-08-15 | 2018-08-15 | 路线推荐方法、电子设备及计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109341709A true CN109341709A (zh) | 2019-02-15 |
Family
ID=65291564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810930021.1A Pending CN109341709A (zh) | 2018-08-15 | 2018-08-15 | 路线推荐方法、电子设备及计算机可读存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109341709A (zh) |
WO (1) | WO2020034625A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110244725A (zh) * | 2019-06-13 | 2019-09-17 | 腾讯科技(深圳)有限公司 | 仿真车辆的控制方法和装置、存储介质及电子装置 |
CN110657815A (zh) * | 2019-09-07 | 2020-01-07 | 苏州浪潮智能科技有限公司 | 一种基于云计算的Dijkstra导航方法、***、终端及存储介质 |
WO2020034625A1 (zh) * | 2018-08-15 | 2020-02-20 | 深圳壹账通智能科技有限公司 | 路线推荐方法、装置、电子设备及存储介质 |
WO2020216157A1 (zh) * | 2019-04-26 | 2020-10-29 | 华为技术有限公司 | 一种路线推荐方法和电子装置 |
CN113160598A (zh) * | 2021-03-31 | 2021-07-23 | 深圳市锐明技术股份有限公司 | 路线规划方法、装置、服务器及介质 |
WO2022156553A1 (zh) * | 2021-01-22 | 2022-07-28 | 北京嘀嘀无限科技发展有限公司 | 呈现道路信息的方法和装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102393206A (zh) * | 2011-10-19 | 2012-03-28 | 北京世纪高通科技有限公司 | 路径规划方法及装置 |
CN103471596A (zh) * | 2012-06-08 | 2013-12-25 | 纽海信息技术(上海)有限公司 | 最短路径引导方法和最短路径引导*** |
CN104596531A (zh) * | 2014-05-28 | 2015-05-06 | 腾讯科技(深圳)有限公司 | 一种导航路线的生成方法、装置及服务器 |
CN104834308A (zh) * | 2015-04-10 | 2015-08-12 | 浙江工业大学 | 满足复杂需求的最优巡回控制方法 |
CN105258707A (zh) * | 2015-11-24 | 2016-01-20 | 上海斐讯数据通信技术有限公司 | 一种导航优化方法、***、及一种电子设备 |
CN105631551A (zh) * | 2016-01-04 | 2016-06-01 | 浪潮软件集团有限公司 | 一种最优路线的推荐方法及装置 |
CN106225797A (zh) * | 2016-06-30 | 2016-12-14 | 银江股份有限公司 | 一种路径规划方法 |
CN107883971A (zh) * | 2016-09-30 | 2018-04-06 | 法乐第(北京)网络科技有限公司 | 导航路线的更新方法及装置 |
CN108256669A (zh) * | 2017-12-20 | 2018-07-06 | 中国地质大学(武汉) | 一种基于改进Dijkstra算法的景区路径选择方法及*** |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104121915B (zh) * | 2013-04-25 | 2017-11-21 | ***通信集团安徽有限公司 | 一种道路实时导航方法及*** |
JP6561913B2 (ja) * | 2016-05-18 | 2019-08-21 | トヨタ自動車株式会社 | 経路情報提供装置 |
KR101865729B1 (ko) * | 2016-06-23 | 2018-06-08 | 현대자동차 주식회사 | 전기자동차 경로 안내 시스템 및 그 방법 |
CN109341709A (zh) * | 2018-08-15 | 2019-02-15 | 深圳壹账通智能科技有限公司 | 路线推荐方法、电子设备及计算机可读存储介质 |
-
2018
- 2018-08-15 CN CN201810930021.1A patent/CN109341709A/zh active Pending
-
2019
- 2019-03-07 WO PCT/CN2019/077364 patent/WO2020034625A1/zh active Application Filing
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102393206A (zh) * | 2011-10-19 | 2012-03-28 | 北京世纪高通科技有限公司 | 路径规划方法及装置 |
CN103471596A (zh) * | 2012-06-08 | 2013-12-25 | 纽海信息技术(上海)有限公司 | 最短路径引导方法和最短路径引导*** |
CN104596531A (zh) * | 2014-05-28 | 2015-05-06 | 腾讯科技(深圳)有限公司 | 一种导航路线的生成方法、装置及服务器 |
CN104834308A (zh) * | 2015-04-10 | 2015-08-12 | 浙江工业大学 | 满足复杂需求的最优巡回控制方法 |
CN105258707A (zh) * | 2015-11-24 | 2016-01-20 | 上海斐讯数据通信技术有限公司 | 一种导航优化方法、***、及一种电子设备 |
CN105631551A (zh) * | 2016-01-04 | 2016-06-01 | 浪潮软件集团有限公司 | 一种最优路线的推荐方法及装置 |
CN106225797A (zh) * | 2016-06-30 | 2016-12-14 | 银江股份有限公司 | 一种路径规划方法 |
CN107883971A (zh) * | 2016-09-30 | 2018-04-06 | 法乐第(北京)网络科技有限公司 | 导航路线的更新方法及装置 |
CN108256669A (zh) * | 2017-12-20 | 2018-07-06 | 中国地质大学(武汉) | 一种基于改进Dijkstra算法的景区路径选择方法及*** |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020034625A1 (zh) * | 2018-08-15 | 2020-02-20 | 深圳壹账通智能科技有限公司 | 路线推荐方法、装置、电子设备及存储介质 |
WO2020216157A1 (zh) * | 2019-04-26 | 2020-10-29 | 华为技术有限公司 | 一种路线推荐方法和电子装置 |
CN110244725A (zh) * | 2019-06-13 | 2019-09-17 | 腾讯科技(深圳)有限公司 | 仿真车辆的控制方法和装置、存储介质及电子装置 |
CN110657815A (zh) * | 2019-09-07 | 2020-01-07 | 苏州浪潮智能科技有限公司 | 一种基于云计算的Dijkstra导航方法、***、终端及存储介质 |
WO2022156553A1 (zh) * | 2021-01-22 | 2022-07-28 | 北京嘀嘀无限科技发展有限公司 | 呈现道路信息的方法和装置 |
CN113160598A (zh) * | 2021-03-31 | 2021-07-23 | 深圳市锐明技术股份有限公司 | 路线规划方法、装置、服务器及介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2020034625A1 (zh) | 2020-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109341709A (zh) | 路线推荐方法、电子设备及计算机可读存储介质 | |
CN110100271B (zh) | 用于使用交通信号数据估计道路交通状况的方法和装置 | |
CN106781592B (zh) | 一种基于大数据的交通导航***及方法 | |
CN108873905A (zh) | 自动驾驶车辆控制方法、自动驾驶车辆及可读存储介质 | |
CN108053673A (zh) | 一种路况预报方法、存储介质和服务器 | |
CN104931063A (zh) | 路径规划方法 | |
CN104596531A (zh) | 一种导航路线的生成方法、装置及服务器 | |
WO2017174623A1 (en) | Method and apparatus for identifying congestion bottlenecks | |
CN102564432B (zh) | 道路估计设备和用于估计道路的方法 | |
CN107588778A (zh) | 地图匹配方法及装置 | |
CN113682318B (zh) | 车辆行驶控制方法及装置 | |
CN109724619A (zh) | 信息推送方法、装置及服务器 | |
CN109949123A (zh) | 房源推荐方法、装置、计算机设备及计算机可读存储介质 | |
CN106197442A (zh) | 导航方法以及设备 | |
CN107240254A (zh) | 交通路况预测方法及终端设备 | |
CN108248611A (zh) | 一种自动驾驶的方法、汽车控制设备、汽车及*** | |
CN105279963B (zh) | 一种获取路况信息的方法及装置 | |
CN106485924A (zh) | 动态交通路网图的获取方法及装置 | |
CN105318882A (zh) | 兴趣点绑定道路的方法及装置 | |
CN108253979A (zh) | 一种防拥堵的导航方法及装置 | |
CN110264760A (zh) | 一种导航语音播放方法、装置及电子设备 | |
CN111383444A (zh) | 预测路况状态的方法、装置、服务器及存储介质 | |
CN113177046B (zh) | 路网拓扑图的生成方法、装置、设备及存储介质 | |
CN109887293A (zh) | 一种交叉口信号控制时段划分方法 | |
CN114812584A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190215 |
|
RJ01 | Rejection of invention patent application after publication |