CN102798394A - 路径规划方法及系统 - Google Patents
路径规划方法及系统 Download PDFInfo
- Publication number
- CN102798394A CN102798394A CN2011101386246A CN201110138624A CN102798394A CN 102798394 A CN102798394 A CN 102798394A CN 2011101386246 A CN2011101386246 A CN 2011101386246A CN 201110138624 A CN201110138624 A CN 201110138624A CN 102798394 A CN102798394 A CN 102798394A
- Authority
- CN
- China
- Prior art keywords
- information
- path
- interest
- point
- call
- 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
Images
Abstract
一种路径规划方法及系统,所述方法包括:获取用户偏好信息和当前位置信息;接收用户路径规划信息,获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息;从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息,所述兴趣点信息包括兴趣点位置;结合所述交通数据信息,确定所述当前位置至所述兴趣点位置的行车路径。本发明以针对用户的个性化需求,提供更全面、更准确的路径规划信息。
Description
技术领域
本发明涉及导航技术领域,具体涉及一种路径规划方法及系统。
背景技术
随着通信技术和全球定位技术的不断发展,为导航技术提供了越来越坚实的技术基础。人们在出行时经常苦恼于复杂的道路环境,不过有了导航技术,就可以为出行的人们带来很大的方便。
现在社会上逐渐普及了许多种车载导航软件,这些车载导航软件的作用就是为行驶在道路网中的车辆提供准确、有效、快速的行车路线,引导车辆顺利的达到终点。因此,车载导航软件所要解决的一大问题是路径的规划。路径的规划就是指结合地图数据,给出从出发地到目的地的最优路径。由于地图数据和路面交通数据在不断变化,因此,为了提供更准确的路径信息,需要对规划好的路径进行更新。
申请号为200610157016.9的中国专利提供了一种动态智能导航的方法,包括以下步骤:终端向监控中心发送导航请求,并将车辆目的地信息发送到监控中心;监控中心查询车辆当前位置并将车辆当前位置作为出发地,结合实时交通信息数据库及目的地信息查找回避地;监控中心根据出发地、目的地及回避地信息规划路径,并将目的地、回避地信息下发到终端,终端重现监控中心规划的路径;同时监控中心不断监视实时交通信息数据库,当实时交通信息数据库提示交通状况出现变化,则重复上述步骤以根据最新交通信息对路径规划进行更新。
但是现有技术中的路径规划方法一般仅是结合实时交通信息,针对用户提供的终点位置进行导航,但是在实际应用中,用户对前往的终点并没有明确的目标,而仅是希望就近前往自己感兴趣的场所,如商场、餐馆、健身房等“兴趣点”,因此现有技术的路径规划技术并不能提供此类有针对性的导航信息,使得用户体验较差。
发明内容
本发明解决的问题是提供一种路径规划方法及系统,以针对用户的个性化需求,提供更全面、更准确的路径规划信息。
为解决上述问题,本发明提供了一种路径规划方法,包括:
获取用户偏好信息和当前位置信息;
接收用户路径规划信息,获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息;
从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息,所述兴趣点信息包括兴趣点位置;
结合所述交通数据信息,确定所述当前位置至所述兴趣点位置的行车路径。
可选地,所述用户偏好信息相对应的兴趣点为多个,所述交通数据信息包括交通不良路段信息和交通顺畅路段信息;确定所述当前位置至所述兴趣点位置的行车路径包括:根据用户选择信息从所述兴趣点信息中选择一个作为最后停靠地,以所述交通不良路段为回避地,确定所述当前位置至所述最后停靠地的行车路径,所述行车路径仅包括所述交通顺畅路段。
可选地,所述用户偏好信息相对应的兴趣点为多个,所述交通数据信息包括交通不良路段信息和交通顺畅路段信息,确定所述当前位置至所述兴趣点位置的行车路径包括:将每个所述兴趣点作为一个停靠地,以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,以所述交通不良路段为回避地,确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径,所述行车路径仅包括所述交通顺畅路段。
可选地,所述用户偏好信息相对应的兴趣点为多个,所述交通数据信息包括交通不良路段信息和交通顺畅路段信息,确定所述当前位置至所述兴趣点位置的行车路径包括:根据用户选择信息从多个所述兴趣点中选择部分兴趣点作为停靠地,以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,以所述交通不良路段为回避地,确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径,所述行车路径仅包括所述交通顺畅路段。
可选地,所述路径规划方法还包括:从所述用户路径规划信息中提取目的地,当所述目的地与最后停靠地不同时,结合所述交通数据信息,确定所述最后停靠地到所述目的地的行车路径。
可选地,所述交通数据信息是从服务器和/或网络获取的。
可选地,所述交通数据信息为实时或定时获取的。
可选地,所述路径规划方法还包括:所述确定当前位置至兴趣点位置的行车路径之后,在用户端显示所述行车路径。
可选地,所述在用户端显示所述行车路径还包括:在用户端显示所述兴趣点信息,所述兴趣点信息还包括兴趣点的描述信息。
可选地,所述地图数据信息是从服务器和/或网络获取的。
可选地,所述地图数据信息是实时或定时获取的。
为了解决上述问题,本发明还提供了一种路径规划系统,包括:输入单元、地图数据信息库、地图数据处理单元、交通数据信息库、交通数据处理单元和路径重规划单元,其中:
输入单元,获取用户信息,所述用户信息包括:路径规划信息、当前位置信息和用户偏好信息,所述输入单元将所述路径规划信息发送给所述地图数据处理单元和所述交通数据处理单元,所述输入单元将所述当前位置信息发送给所述路径重规划单元,所述输入单元将所述用户偏好信息发送给所述地图数据处理单元;
地图数据信息库,存储第一地图数据信息;
地图数据处理单元,连接所述输入单元和所述地图数据信息库,从所述地图数据信息库中的所述第一地图数据信息中获取与所述路径规划信息对应的第二地图数据信息,且从所述第二地图数据信息中获取与所述用户偏好信息对应的兴趣点信息,所述兴趣点信息包括兴趣点位置,将所述兴趣点位置发送给所述路径重规划单元;
交通数据信息库,存储第一交通数据信息;
交通数据处理单元,连接所述输入单元和所述交通数据信息库,从所述交通数据信息库中的所述第一交通数据信息中获取与所述路径规划信息对应的第二交通数据信息,且将所述第二交通数据信息发送给所述路径重规划单元;
路径重规划单元,连接所述输入单元、所述地图数据处理单元和所述交通数据处理单元,结合接收到的所述第二交通数据信息,确定接收到的所述当前位置至接收到的所述兴趣点位置的行车路径。
可选地,所述第二交通数据信息包括交通不良路段信息和交通顺畅路段信息,所述路径重规划单元以所述交通不良路段为回避地,确定当前位置至所述兴趣点位置的行车路径,所述行车路径仅包括所述交通顺畅路段。
可选地,所述路径规划系统还包括:选择单元,连接所述地图数据处理单元和所述路径重规划单元,接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点,当所述兴趣点为多个时,根据用户选择信息从所述兴趣点中选择一个作为最后停靠地,并将所述最后停靠地发送给所述路径重规划单元;所述路径重规划单元确定所述当前位置至所述最后停靠地的行车路径。
可选地,所述路径规划系统还包括:排序单元,连接所述地图数据处理单元和所述路径重规划单元,接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点,当所述兴趣点为多个时,将每个所述兴趣点作为一个停靠地,以每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,并将所述顺序编号的停靠地信息发送给所述路径重规划单元;所述路径重规划单元确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径。
可选地,所述路径规划系统还包括:选择单元,连接所述地图数据处理单元,接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点,当所述兴趣点为多个时,根据用户选择信息从所述兴趣点中选择部分作为停靠地;排序单元,连接所述选择单元和所述路径重规划单元,接收所述选择单元发送的所述停靠地信息,以每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,并将所述顺序编号的停靠地信息发送给所述路径重规划单元;所述路径重规划单元确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径。
可选地,所述路径规划系统还包括:比较单元,连接所述输入单元和所述路径重规划单元,从所述路径规划信息中提取所述目的地信息,从所述路径重规划单元提取最后停靠地信息,比较所述目的地与所述最后停靠地是否相同,当所述目的地与所述停靠地不相同时,将所述目的地信息发送给所述路径重规划单元,所述路径重规划单元确定所述最后停靠地到所述目的地的行车路径。
可选地,所述路径规划系统还包括:通信单元,连接所述服务器或/和网络,实时或定时从所述服务器或/和网络获取更新的交通数据信息和更新的地图数据信息;数据更新单元,连接所述通信单元、交通数据信息库和所述地图信息数据库,接收所述通信单元发送的更新的交通数据信息和更新的地图数据信息,更新所述交通数据信息库中的第一交通数据信息和所述地图数据信息库中的第一地图数据信息。
可选地,所述路径规划系统还包括:显示单元,连接所述路径重规划单元和/或地图数据处理单元,接收并显示所述路径重规划单元发送的所述行车路径和/或所述地图数据处理单元发送的所述兴趣点信息,所述兴趣点信息还包括兴趣点的描述信息。
可选地,所述路径规划系统设置在用户端或/和服务器端。
与现有技术相比,本发明具有以下优点:在进行路径规划之后,根据路径规划信息中包括的用户偏好信息对应的兴趣点,结合交通数据信息,重新进行路径规划,从而可以针对用户的个性化需求,提供更全面、更准确的路径规划信息,解决了用户体验较差的问题。
附图说明
图1是本发明一个实施例提供的路径规划方法的流程示意图;
图2是本发明一个实施例提供的路径规划系统的结构示意图;
图3是本发明一个具体实施方式提供的路径规划系统的结构示意图;
图4是本发明另一个具体实施方式提供的路径规划系统的结构示意图;
图5是本发明第三个具体实施方式提供的路径规划系统的结构示意图;
图6是本发明另一个实施例提供的路径规划方法的流程示意图;
图7是本发明另一个实施例提供的路径规划系统的结构示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更为明显易懂,下面结合附图对本发明的具体实施方式做详细的说明。
在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式的限制。
现有技术的路径规划技术仅是结合实时交通信息,针对用户提供的终点位置进行路径更新,但是在实际应用中,用户对前往的终点并没有明确的目标,而仅是希望就近前往自己感兴趣的场所,如商场、餐馆、健身房等“兴趣点”,因此现有技术的路径规划技术并不能提供此类有针对性的导航信息,使得用户体验较差。
本发明在进行路径规划之后,根据路径规划信息中包括的用户偏好信息对应的兴趣点,结合交通数据信息,重新进行路径规划,从而可以针对用户的个性化需求,提供更全面、更准确的路径规划信息,解决了用户体验较差的问题。
下面结合附图对本发明的实施例进行详细说明。
如图1所示,本发明一个实施例提供的路径规划方法包括:
S1,获取用户偏好信息和当前位置信息;
S2,接收用户路径规划信息,获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息;
S3,从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息,所述兴趣点信息包括兴趣点位置;
S4,结合所述交通数据信息,确定所述当前位置至所述兴趣点位置的行车路径。
首先执行步骤S1,获取用户偏好信息和当前位置信息。
其中,所述用户偏好信息可事先存储在用户信息中,此时通过调用用户信息中的用户偏好信息即可;当用户信息中不包括用户偏好信息中,可在用户端直接输入用户偏好信息;所述用户偏好信息还可根据用户端的历史导航数据分析得出,如:用户端的历史导航数据中包括多个健身房的导航数据,则可认为用户偏好信息包括健身房。所述用户偏好信息可以为:饮食、健身、购物、娱乐等。
其中,所述当前位置信息可通过用户端的GPS获取,也可由用户端直接输入。
接着执行步骤S2,接收用户路径规划信息,获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息。
其中,所述用户路径规划信息可采用现有技术中任一种路径规划技术获得,如:最速下降法、部分贪婪算法、Dijkstra算法、Floyed算法、SPFA算法(Bellman_Ford的改进算法)、A*算法、D*算法、图论最短算法,遗传算法、元胞自动机、免疫算法、禁忌搜索、模拟退火、人工神经网络、蚁群算法、粒子群算法等。本实施例的用户路径规划信息为出发地上海五角场至目的地上海南京西路之间的行车路线,所述行车路线可由多个按序排列的地点组成。
其中,所述地图数据信息可以实时或定时从服务器获取,也可以实时或定时从网络获取,还可以实时或定时从服务器和网络获取。所述与所述用户路径规划信息相对应的地图数据信息是指包括各个所述地点且包括距离各个所述地点一定范围内的所有地图数据信息。
具体地,所述网络中的地图数据信息可以来自专门的提供商提供的信息或政府提供的信息;所述服务器中的地图数据信息也可以专门的提供商提供的信息或政府提供的信息。
其中,所述交通数据信息可以实时或定时从服务器获取,也可以实时或定时从网络获取,还可以实时或定时从服务器和网络获取。所述与所述用户路径规划信息相对应的交通数据信息是指包括各个所述地点且包括距离各个所述地点一定范围内的所有交通数据信息。
具体地,所述网络中的交通数据信息可以来自政府提供的信息、用户端上报的信息;所述服务器中的交通数据信息可以来自自身用户端的上报信息、其他用户端的上报信息、专门的提供商提供的信息、政府提供的信息。
接着执行步骤S3,从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息,所述兴趣点信息至少包括兴趣点位置。本实施例所述兴趣点为川菜馆。其中,所述用户偏好信息相对应的兴趣点可以为1个或多个。在本发明的其他实施例中,所述兴趣点信息还包括描述信息。所述描述信息为:评价信息、商品描述信息、价格信息、服务信息等,其最初可以由商家提供,也可以由用户提供。
在本发明的一个具体实施方式中,当所述用户偏好信息相对应的兴趣点为多个时,可以根据用户选择信息从所述兴趣点信息中选择一个作为最后停靠地。
在本发明的另一个具体实施方式中,当所述用户偏好信息相对应的兴趣点为多个时,可以根据用户选择信息从多个所述兴趣点中选择部分兴趣点作为停靠地,以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,即:将距用户端当前位置最近的停靠地作为第一个停靠地,将距用户端当前位置最远的停靠地作为最后停靠地。
在本发明的第三个具体实施方式中,当所述用户偏好信息相对应的兴趣点为多个时,还可以将每个所述兴趣点作为一个停靠地,以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,即:将距用户端当前位置最近的停靠地作为第一个停靠地,将距用户端当前位置最远的停靠地作为最后停靠地。
接着执行步骤S4,结合所述交通数据信息,确定所述当前位置至所述兴趣点位置的行车路径。
其中,所述交通数据信息包括交通不良路段信息和交通顺畅路段信息,其中所述交通不良路段信息至少包括交通拥堵路段信息。为确定所述当前位置至所述兴趣点位置的行车路径,当所述兴趣点为多个时,以所述交通不良路段为回避地,采用现有的任一种路径规划方法得到只包括所述交通顺畅路段信息的所述当前位置至第一停靠地之间的行车路径,第一停靠地至第二停靠地之间的行车路径,......,直至倒数第二停靠地至最后停靠地之间的行车路径;当所述兴趣点为1个时,以所述交通不良路段为回避地,采用现有的路径规划方法直接得到只包括所述交通顺畅路段的所述当前位置至所述兴趣点位置之间的行车路径。
相应的,本实施例还提供了一种路径规划系统,参加图2所示,包括:输入单元110、地图数据信息库120、地图数据处理单元130、交通数据信息库140、交通数据处理单元150和路径重规划单元160,其中:输入单元110,获取用户信息,所述用户信息包括:路径规划信息、当前位置信息和用户偏好信息,所述输入单元110将所述路径规划信息发送给所述地图数据处理单元130和所述交通数据处理单元150,所述输入单元110将所述当前位置信息发送给所述路径重规划单元160,所述输入单元110将所述用户偏好信息发送给所述地图数据处理单元130;
地图数据信息库120,存储第一地图数据信息;
地图数据处理单元130,连接所述输入单元110和所述地图数据信息库120,从接收的地图数据信息库120的所述第一地图数据信息中获取与所述路径规划信息对应的第二地图数据信息,且从所述第二地图数据信息中获取与所述用户偏好信息对应的兴趣点信息,所述兴趣点信息包括兴趣点位置,将所述兴趣点位置发送给所述路径重规划单元160;
交通数据信息库140,存储第一交通数据信息;
交通数据处理单元150,连接所述输入单元110和所述交通数据信息库140,从接收的所述交通数据信息库140中的所述第一交通数据信息中获取与所述路径规划信息对应的第二交通数据信息,且将所述第二交通数据信息发送给所述路径重规划单元160;
路径重规划单元160,连接所述输入单元110、所述地图数据处理单元130和所述交通数据处理单元150,结合接收到的所述第二交通数据信息,确定接收到的所述当前位置至接收到的所述兴趣点位置的行车路径。
其中,所述第二交通数据信息包括交通不良路段信息和交通顺畅路段信息,所述路径重规划单元160以所述交通不良路段为回避地,确定当前位置至所述兴趣点位置的行车路径,所述行车路径只包括所述交通顺畅路段。
参见图3所示,在本发明的一个具体实施方式中,所述路径规划系统还包括:选择单元170,连接所述地图数据处理单元130和所述路径重规划单元160,接收所述地图数据处理单元130发送的所述用户偏好信息对应的兴趣点,当所述兴趣点为多个时,根据用户选择信息从所述兴趣点中选择一个作为最后停靠地,并将所述最后停靠地发送给所述路径重规划单元160;所述路径重规划单元160确定所述当前位置至所述最后停靠地的行车路径。
参见图4所示,在本发明的另一个具体实施方式中,所述路径规划系统还包括:排序单元180,连接所述地图数据处理单元130和所述路径重规划单元160,接收所述地图数据处理单元130发送的所述用户偏好信息对应的兴趣点,当所述兴趣点为多个时,将每个所述兴趣点作为一个停靠地,以每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,并将所述顺序编号的停靠地信息发送给所述路径重规划单元160;所述路径重规划单元160确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径。
参见图5所示,在本发明的第三个具体实施方式中,所述路径规划系统还包括:选择单元170,连接所述地图数据处理单元130,接收所述地图数据处理单元130发送的所述用户偏好信息对应的兴趣点,当所述兴趣点为多个时,根据用户选择信息从所述兴趣点中选择部分作为停靠地;排序单元180,连接所述选择单元170和所述路径重规划单元160,接收所述选择单元170发送的所述停靠地信息,以每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,并将所述顺序编号的停靠地信息发送给所述路径重规划单元160;所述路径重规划单元160确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径。
在本发明的其他实施例中,所述路径规划系统还包括:通信单元(图中未示出),连接所述服务器或/和网络,实时或定时从所述服务器或/和网络获取更新的交通数据信息和更新的地图数据信息;数据更新单元(图中未示出),连接所述通信单元、交通数据信息库和所述地图信息数据库,接收所述通信单元发送的更新的交通数据信息和更新的地图数据信息,将所述交通数据信息库中的第一交通数据信息替换为更新的交通数据信息,且将所述地图数据信息库中的第一地图数据信息替换为更新的地图数据信息。
需要说明的是,本发明提供的路径规划系统可以设置在用户端;也可以设置在服务器端;还可以部分单元设置在用户端,其余单元设置在服务器端。
此外,所述输入单元110的工作过程见上述方法中的步骤S1和S2;所述地图数据信息库120、交通数据信息库140和交通数据处理单元150的工作过程见上述方法中的步骤S2;地图数据处理单元130的工作过程见上述方法中的步骤S2和步骤S3;所述路径重规划单元160的工作过程同上述方法中的步骤S4,在此不再赘述。
在本发明的另一个实施例中,参见图6所示,所述路径规划方法包括:
S11,获取用户偏好信息和当前位置信息;
S12,接收用户路径规划信息,获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息;
S13,从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息,所述兴趣点信息包括兴趣点位置;
S14,结合所述交通数据信息,确定所述当前位置至所述兴趣点位置的行车路径;
S15,从所述用户路径规划信息中提取目的地,当所述目的地与最后所述停靠地不同时,结合所述交通数据信息,确定所述最后停靠地到所述目的地的行车路径;
S16,在用户端显示所述行车路径。
本实施例中步骤S11至步骤S14与前一实施例中步骤S1至步骤S4相同,在此不再赘述。
接着执行步骤S5,从所述用户的路径规划信息中提取目的地,当所述目的地与最后停靠地不同时,结合所述交通数据信息,确定所述最后停靠地到所述目的地的行车路径。
其中,所述结合所述交通数据信息,确定所述最后停靠地到所述目的地的行车路径的具体方法与步骤S14相同,在此不再赘述。
最后执行步骤S6,在用户端显示所述行车路径。
其中,本实施例在显示所述行车路径的同时还在用户端显示所述兴趣点信息,所述兴趣点信息还包括兴趣点的描述信息等,从而可以使用户端对所述兴趣点有更多的了解。
相应的,本发明另一个实施例提供的路径规划系统,参见图7所示,包括:输入单元210、地图数据信息库220、地图数据处理单元230、交通数据信息库240、交通数据处理单元250、路径重规划单元260、比较单元270和显示单元280,其中:
输入单元210,获取用户信息,所述用户信息包括:路径规划信息、当前位置信息和用户偏好信息,所述输入单元210将所述路径规划信息发送给所述地图数据处理单元230和所述交通数据处理单元250,所述输入单元210将所述当前位置信息发送给所述路径重规划单元260,所述输入单元210将所述用户偏好信息发送给所述地图数据处理单元230;
地图数据信息库220,存储第一地图数据信息;
地图数据处理单元230,连接所述输入单元210和所述地图数据信息库220,从接收的所述地图数据信息库220中的所述第一地图数据信息中获取与所述路径规划信息对应的第二地图数据信息,且从所述第二地图数据信息中获取与所述用户偏好信息对应的兴趣点信息,所述兴趣点信息包括兴趣点位置,将所述兴趣点位置发送给所述路径重规划单元260;
交通数据信息库240,存储第一交通数据信息;
交通数据处理单元250,连接所述输入单元210和所述交通数据信息库240,从接收的所述交通数据信息库240中的所述第一交通数据信息中获取与所述路径规划信息对应的第二交通数据信息,且将所述第二交通数据信息发送给所述路径重规划单元260;
路径重规划单元260,连接所述输入单元210、所述地图数据处理单元230和所述交通数据处理单元250,结合接收到的所述第二交通数据信息,确定接收到的所述当前位置至接收到的所述兴趣点位置的行车路径;
比较单元270,连接所述输入单元210和所述路径重规划单元260,从所述路径规划信息中提取所述目的地信息,从所述路径重规划单元260提取最后停靠地信息,比较所述目的地与所述最后停靠地是否相同,当所述目的地与所述停靠地不相同时,将所述目的地信息发送给所述路径重规划单元260,所述路径重规划单元260确定所述最后停靠地到所述目的地的行车路径;
显示单元280,连接所述路径重规划单元260,接收并显示所述路径重规划单元260发送的所述行车路径。
其中,所述比较单元270的具体工作过程见上述方法中的步骤S15;所述显示单元280的具体工作过程见上述方法中的步骤S16。
需要说明的是,在本发明的其他实施例中,所述显示单元280还可以同时连接所述路径重规划单元260和地图数据处理单元230,接收并显示所述路径重规划单元260发送的所述行车路径和所述地图数据处理单元230发送的所述兴趣点信息,所述兴趣点信息还包括兴趣点的描述信息;所述显示单元280还可以只连接所述地图数据处理单元230,接收并显示所述地图数据处理单元230发送的所述兴趣点信息,所述兴趣点信息还包括兴趣点的描述信息。
上述实施例在进行路径规划之后,根据路径规划信息中包括的用户偏好信息对应的兴趣点,结合交通数据信息,重新进行路径规划,从而可以针对用户的个性化需求,提供更全面、更准确的路径规划信息,解决了用户体验较差的问题。
本发明虽然已以较佳实施例公开如上,但其并不是用来限定本发明,任何本领域技术人员在不脱离本发明的精神和范围内,都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改,因此,凡是未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰,均属于本发明技术方案的保护范围。
Claims (20)
1.一种路径规划方法,其特征在于,包括:
获取用户偏好信息和当前位置信息;
接收用户路径规划信息,获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息;
从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息,所述兴趣点信息包括兴趣点位置;
结合所述交通数据信息,确定所述当前位置至所述兴趣点位置的行车路径。
2.根据权利要求1所述的路径规划方法,其特征在于,所述用户偏好信息相对应的兴趣点为多个,所述交通数据信息包括交通不良路段信息和交通顺畅路段信息;确定所述当前位置至所述兴趣点位置的行车路径包括:根据用户选择信息从所述兴趣点信息中选择一个作为最后停靠地,以所述交通不良路段为回避地,确定所述当前位置至所述最后停靠地的行车路径,所述行车路径仅包括所述交通顺畅路段。
3.根据权利要求1所述的路径规划方法,其特征在于,所述用户偏好信息相对应的兴趣点为多个,所述交通数据信息包括交通不良路段信息和交通顺畅路段信息,确定所述当前位置至所述兴趣点位置的行车路径包括:将每个所述兴趣点作为一个停靠地,以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,以所述交通不良路段为回避地,确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径,所述行车路径仅包括所述交通顺畅路段。
4.根据权利要求1所述的路径规划方法,其特征在于,所述用户偏好信息相对应的兴趣点为多个,所述交通数据信息包括交通不良路段信息和交通顺畅路段信息,确定所述当前位置至所述兴趣点位置的行车路径包括:根据用户选择信息从多个所述兴趣点中选择部分兴趣点作为停靠地,以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,以所述交通不良路段为回避地,确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径,所述行车路径仅包括所述交通顺畅路段。
5.根据权利要求2至4中任一项所述的路径规划方法,其特征在于,所述路径规划方法还包括:从所述用户路径规划信息中提取目的地,当所述目的地与最后停靠地不同时,结合所述交通数据信息,确定所述最后停靠地到所述目的地的行车路径。
6.根据权利要求1所述的路径规划方法,其特征在于,所述交通数据信息是从服务器和/或网络获取的。
7.根据权利要求6所述的路径规划方法,其特征在于,所述交通数据信息为实时或定时获取的。
8.根据权利要求1所述的路径规划方法,其特征在于,所述路径规划方法还包括:所述确定当前位置至兴趣点位置的行车路径之后,在用户端显示所述行车路径。
9.根据权利要求8所述的路径规划方法,其特征在于,所述在用户端显示所述行车路径还包括:在用户端显示所述兴趣点信息,所述兴趣点信息还包括兴趣点的描述信息。
10.根据权利要求1所述的路径规划方法,其特征在于,所述地图数据信息是从服务器和/或网络获取的。
11.根据权利要求10所述的路径规划方法,其特征在于,所述地图数据信息是实时或定时获取的。
12.一种路径规划系统,其特征在于,包括:输入单元、地图数据信息库、地图数据处理单元、交通数据信息库、交通数据处理单元和路径重规划单元,其中:
输入单元,获取用户信息,所述用户信息包括:路径规划信息、当前位置信息和用户偏好信息,所述输入单元将所述路径规划信息发送给所述地图数据处理单元和所述交通数据处理单元,所述输入单元将所述当前位置信息发送给所述路径重规划单元,所述输入单元将所述用户偏好信息发送给所述地图数据处理单元;
地图数据信息库,存储第一地图数据信息;
地图数据处理单元,连接所述输入单元和所述地图数据信息库,从所述地图数据信息库中的所述第一地图数据信息中获取与所述路径规划信息对应的第二地图数据信息,且从所述第二地图数据信息中获取与所述用户偏好信息对应的兴趣点信息,所述兴趣点信息包括兴趣点位置,将所述兴趣点位置发送给所述路径重规划单元;
交通数据信息库,存储第一交通数据信息;
交通数据处理单元,连接所述输入单元和所述交通数据信息库,从所述交通数据信息库中的所述第一交通数据信息中获取与所述路径规划信息对应的第二交通数据信息,且将所述第二交通数据信息发送给所述路径重规划单元;
路径重规划单元,连接所述输入单元、所述地图数据处理单元和所述交通数据处理单元,结合接收到的所述第二交通数据信息,确定接收到的所述当前位置至接收到的所述兴趣点位置的行车路径。
13.根据权利要求12所述的路径规划系统,其特征在于,所述第二交通数据信息包括交通不良路段信息和交通顺畅路段信息,所述路径重规划单元以所述交通不良路段为回避地,确定当前位置至所述兴趣点位置的行车路径,所述行车路径仅包括所述交通顺畅路段。
14.根据权利要求13所述的路径规划系统,其特征在于,所述路径规划系统还包括:选择单元,连接所述地图数据处理单元和所述路径重规划单元,接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点,当所述兴趣点为多个时,根据用户选择信息从所述兴趣点中选择一个作为最后停靠地,并将所述最后停靠地发送给所述路径重规划单元;所述路径重规划单元确定所述当前位置至所述最后停靠地的行车路径。
15.根据权利要求13所述的路径规划系统,其特征在于,所述路径规划系统还包括:排序单元,连接所述地图数据处理单元和所述路径重规划单元,接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点,当所述兴趣点为多个时,将每个所述兴趣点作为一个停靠地,以每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,并将所述顺序编号的停靠地信息发送给所述路径重规划单元;所述路径重规划单元确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径。
16.根据权利要求13所述的路径规划系统,其特征在于,所述路径规划系统还包括:选择单元,连接所述地图数据处理单元,接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点,当所述兴趣点为多个时,根据用户选择信息从所述兴趣点中选择部分作为停靠地;排序单元,连接所述选择单元和所述路径重规划单元,接收所述选择单元发送的所述停靠地信息,以每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号,并将所述顺序编号的停靠地信息发送给所述路径重规划单元;所述路径重规划单元确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径。
17.根据权利要求14至16中任一项所述的路径规划系统,其特征在于,所述路径规划系统还包括:比较单元,连接所述输入单元和所述路径重规划单元,从所述路径规划信息中提取所述目的地信息,从所述路径重规划单元提取最后停靠地信息,比较所述目的地与所述最后停靠地是否相同,当所述目的地与所述停靠地不相同时,将所述目的地信息发送给所述路径重规划单元,所述路径重规划单元确定所述最后停靠地到所述目的地的行车路径。
18.根据权利要求12所述的路径规划系统,其特征在于,所述路径规划系统还包括:通信单元,连接所述服务器或/和网络,实时或定时从所述服务器或/和网络获取更新的交通数据信息和更新的地图数据信息;数据更新单元,连接所述通信单元、交通数据信息库和所述地图信息数据库,接收所述通信单元发送的更新的交通数据信息和更新的地图数据信息,更新所述交通数据信息库中的第一交通数据信息和所述地图数据信息库中的第一地图数据信息。
19.根据权利要求12所述的路径规划系统,其特征在于,所述路径规划系统还包括:显示单元,连接所述路径重规划单元和/或地图数据处理单元,接收并显示所述路径重规划单元发送的所述行车路径和/或所述地图数据处理单元发送的所述兴趣点信息,所述兴趣点信息还包括兴趣点的描述信息。
20.根据权利要求12所述的路径规划系统,其特征在于,所述路径规划系统设置在用户端或/和服务器端。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011101386246A CN102798394A (zh) | 2011-05-26 | 2011-05-26 | 路径规划方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011101386246A CN102798394A (zh) | 2011-05-26 | 2011-05-26 | 路径规划方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102798394A true CN102798394A (zh) | 2012-11-28 |
Family
ID=47197594
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011101386246A Pending CN102798394A (zh) | 2011-05-26 | 2011-05-26 | 路径规划方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102798394A (zh) |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103412934A (zh) * | 2013-08-19 | 2013-11-27 | 合肥航联文化传播有限公司 | 大交通搜索方法及搜索系统 |
CN103488758A (zh) * | 2013-09-24 | 2014-01-01 | 大陆汽车投资(上海)有限公司 | 兴趣点搜索方法及导航方法 |
CN104239526A (zh) * | 2014-09-18 | 2014-12-24 | 百度在线网络技术(北京)有限公司 | 一种电子地图的poi标注方法及装置 |
CN104280031A (zh) * | 2014-10-09 | 2015-01-14 | 宁夏天纵泓光余热发电技术有限公司 | 兴趣点导航系统 |
CN104634347A (zh) * | 2015-01-23 | 2015-05-20 | 北京智慧图科技有限责任公司 | 路径规划方法和装置 |
CN105894121A (zh) * | 2016-04-18 | 2016-08-24 | 腾讯科技(深圳)有限公司 | 一种线路规划方法及系统 |
CN106052692A (zh) * | 2016-05-20 | 2016-10-26 | 中国地质大学(武汉) | 一种最短路径规划导航方法及系统 |
CN106092117A (zh) * | 2016-07-31 | 2016-11-09 | 北京九五智驾信息技术股份有限公司 | 车辆行驶导航方法 |
CN106372253A (zh) * | 2016-09-28 | 2017-02-01 | 上海斐讯数据通信技术有限公司 | 一种线路规划方法及系统 |
CN106441334A (zh) * | 2016-09-30 | 2017-02-22 | 天津大学 | 一种用于校区内的复合式导航方法 |
CN106528560A (zh) * | 2015-09-10 | 2017-03-22 | 百度在线网络技术(北京)有限公司 | 行程规划方法和装置 |
CN106528570A (zh) * | 2015-09-14 | 2017-03-22 | 百度在线网络技术(北京)有限公司 | 推荐方法及装置 |
CN106934481A (zh) * | 2015-12-30 | 2017-07-07 | 沈阳美行科技有限公司 | 一种提供参考路线信息的方法及相关装置和系统 |
CN106940829A (zh) * | 2017-04-28 | 2017-07-11 | 兰州交通大学 | 一种车联网环境下的个性化路径推荐方法 |
WO2017128081A1 (zh) * | 2016-01-26 | 2017-08-03 | 刘建兵 | 推荐路径时的技术数据发送方法以及导航系统 |
WO2017128083A1 (zh) * | 2016-01-26 | 2017-08-03 | 刘建兵 | 根据用户喜好推荐路径的方法以及导航系统 |
CN107560633A (zh) * | 2017-09-25 | 2018-01-09 | 联想(北京)有限公司 | 一种路径规划方法及电子设备 |
CN107851024A (zh) * | 2015-05-15 | 2018-03-27 | 考科斯汽车有限公司 | 用于解空间分割的并行处理 |
CN108332754A (zh) * | 2018-02-02 | 2018-07-27 | 北京小度信息科技有限公司 | 路径优化方法、装置、电子设备及计算机存储介质 |
WO2018209642A1 (zh) * | 2017-05-18 | 2018-11-22 | 深圳市乃斯网络科技有限公司 | 自驾中定位的应用方法及系统 |
CN109211258A (zh) * | 2018-09-13 | 2019-01-15 | 上海宇佑船舶科技有限公司 | 一种能够实现路线规划的平面显示镜 |
CN109798914A (zh) * | 2019-03-14 | 2019-05-24 | 重庆交通开投科技发展有限公司 | 导航显示方法及装置 |
CN111442782A (zh) * | 2020-03-26 | 2020-07-24 | 漳州市圆周网络科技有限公司 | 一种沿途多目的地路线规划系统及规划方法 |
CN112146675A (zh) * | 2020-10-09 | 2020-12-29 | 上海博泰悦臻网络技术服务有限公司 | 基于语音对话的服务推荐方法、系统、介质及装置 |
WO2021128264A1 (en) * | 2019-12-27 | 2021-07-01 | Intel Corporation | Device and method for route planning |
CN113091762A (zh) * | 2021-04-14 | 2021-07-09 | 欧冶链金再生资源有限公司 | 一种废钢基地运输车路径规划方法及系统 |
CN113324552A (zh) * | 2021-05-28 | 2021-08-31 | 上海国际汽车城(集团)有限公司 | 一种基于边缘计算的智能汽车高精度地图系统 |
CN116307335A (zh) * | 2023-05-22 | 2023-06-23 | 合力(天津)能源科技股份有限公司 | 一种感兴趣区域的巡检路径规划方法及系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030036848A1 (en) * | 2001-08-16 | 2003-02-20 | Sheha Michael A. | Point of interest spatial rating search method and system |
US20080046174A1 (en) * | 2006-07-26 | 2008-02-21 | General Motors Corporation | Route-matching method for use with vehicle navigation systems |
CN101294818A (zh) * | 2008-04-24 | 2008-10-29 | 凯立德欣技术(深圳)有限公司 | 沿引导路径检索兴趣点的方法及使用了此方法的导航系统 |
US20090005964A1 (en) * | 2007-06-28 | 2009-01-01 | Apple Inc. | Intelligent Route Guidance |
CN101339033A (zh) * | 2007-07-02 | 2009-01-07 | 佛山市顺德区顺达电脑厂有限公司 | 具有目标地点数据汇整性能的导航装置及其数据汇整的方法 |
US20090012953A1 (en) * | 2007-07-03 | 2009-01-08 | John Chu | Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest |
CN101563584A (zh) * | 2006-12-06 | 2009-10-21 | 索尼爱立信移动通讯有限公司 | 动态路线选择 |
CN101743455A (zh) * | 2007-05-16 | 2010-06-16 | 星克跃尔株式会社 | 用于设定路线的附近搜索方法和导航系统 |
CN101917664A (zh) * | 2010-08-10 | 2010-12-15 | 华为终端有限公司 | 信息提供方法、装置和一种移动终端 |
-
2011
- 2011-05-26 CN CN2011101386246A patent/CN102798394A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030036848A1 (en) * | 2001-08-16 | 2003-02-20 | Sheha Michael A. | Point of interest spatial rating search method and system |
US20080046174A1 (en) * | 2006-07-26 | 2008-02-21 | General Motors Corporation | Route-matching method for use with vehicle navigation systems |
CN101563584A (zh) * | 2006-12-06 | 2009-10-21 | 索尼爱立信移动通讯有限公司 | 动态路线选择 |
CN101743455A (zh) * | 2007-05-16 | 2010-06-16 | 星克跃尔株式会社 | 用于设定路线的附近搜索方法和导航系统 |
US20090005964A1 (en) * | 2007-06-28 | 2009-01-01 | Apple Inc. | Intelligent Route Guidance |
CN101339033A (zh) * | 2007-07-02 | 2009-01-07 | 佛山市顺德区顺达电脑厂有限公司 | 具有目标地点数据汇整性能的导航装置及其数据汇整的方法 |
US20090012953A1 (en) * | 2007-07-03 | 2009-01-08 | John Chu | Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest |
CN101294818A (zh) * | 2008-04-24 | 2008-10-29 | 凯立德欣技术(深圳)有限公司 | 沿引导路径检索兴趣点的方法及使用了此方法的导航系统 |
CN101917664A (zh) * | 2010-08-10 | 2010-12-15 | 华为终端有限公司 | 信息提供方法、装置和一种移动终端 |
Cited By (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103412934A (zh) * | 2013-08-19 | 2013-11-27 | 合肥航联文化传播有限公司 | 大交通搜索方法及搜索系统 |
CN103488758A (zh) * | 2013-09-24 | 2014-01-01 | 大陆汽车投资(上海)有限公司 | 兴趣点搜索方法及导航方法 |
CN104239526A (zh) * | 2014-09-18 | 2014-12-24 | 百度在线网络技术(北京)有限公司 | 一种电子地图的poi标注方法及装置 |
CN104239526B (zh) * | 2014-09-18 | 2018-09-11 | 百度在线网络技术(北京)有限公司 | 一种电子地图的poi标注方法及装置 |
CN104280031A (zh) * | 2014-10-09 | 2015-01-14 | 宁夏天纵泓光余热发电技术有限公司 | 兴趣点导航系统 |
CN104634347A (zh) * | 2015-01-23 | 2015-05-20 | 北京智慧图科技有限责任公司 | 路径规划方法和装置 |
CN107851024A (zh) * | 2015-05-15 | 2018-03-27 | 考科斯汽车有限公司 | 用于解空间分割的并行处理 |
US11416787B2 (en) | 2015-05-15 | 2022-08-16 | Cox Automotive, Inc. | Parallel processing for solution space partitions |
CN106528560A (zh) * | 2015-09-10 | 2017-03-22 | 百度在线网络技术(北京)有限公司 | 行程规划方法和装置 |
CN106528570A (zh) * | 2015-09-14 | 2017-03-22 | 百度在线网络技术(北京)有限公司 | 推荐方法及装置 |
CN106934481A (zh) * | 2015-12-30 | 2017-07-07 | 沈阳美行科技有限公司 | 一种提供参考路线信息的方法及相关装置和系统 |
WO2017128081A1 (zh) * | 2016-01-26 | 2017-08-03 | 刘建兵 | 推荐路径时的技术数据发送方法以及导航系统 |
WO2017128083A1 (zh) * | 2016-01-26 | 2017-08-03 | 刘建兵 | 根据用户喜好推荐路径的方法以及导航系统 |
CN105894121A (zh) * | 2016-04-18 | 2016-08-24 | 腾讯科技(深圳)有限公司 | 一种线路规划方法及系统 |
CN105894121B (zh) * | 2016-04-18 | 2019-06-18 | 腾讯科技(深圳)有限公司 | 一种线路规划方法及系统 |
CN106052692A (zh) * | 2016-05-20 | 2016-10-26 | 中国地质大学(武汉) | 一种最短路径规划导航方法及系统 |
CN106092117A (zh) * | 2016-07-31 | 2016-11-09 | 北京九五智驾信息技术股份有限公司 | 车辆行驶导航方法 |
CN106372253A (zh) * | 2016-09-28 | 2017-02-01 | 上海斐讯数据通信技术有限公司 | 一种线路规划方法及系统 |
CN106441334A (zh) * | 2016-09-30 | 2017-02-22 | 天津大学 | 一种用于校区内的复合式导航方法 |
CN106940829B (zh) * | 2017-04-28 | 2021-06-18 | 兰州交通大学 | 一种车联网环境下的个性化路径推荐方法 |
CN106940829A (zh) * | 2017-04-28 | 2017-07-11 | 兰州交通大学 | 一种车联网环境下的个性化路径推荐方法 |
WO2018209642A1 (zh) * | 2017-05-18 | 2018-11-22 | 深圳市乃斯网络科技有限公司 | 自驾中定位的应用方法及系统 |
CN107560633B (zh) * | 2017-09-25 | 2024-02-27 | 联想(北京)有限公司 | 一种路径规划方法及电子设备 |
CN107560633A (zh) * | 2017-09-25 | 2018-01-09 | 联想(北京)有限公司 | 一种路径规划方法及电子设备 |
CN108332754B (zh) * | 2018-02-02 | 2020-02-11 | 北京小度信息科技有限公司 | 路径优化方法、装置、电子设备及计算机存储介质 |
CN108332754A (zh) * | 2018-02-02 | 2018-07-27 | 北京小度信息科技有限公司 | 路径优化方法、装置、电子设备及计算机存储介质 |
CN109211258A (zh) * | 2018-09-13 | 2019-01-15 | 上海宇佑船舶科技有限公司 | 一种能够实现路线规划的平面显示镜 |
CN109798914A (zh) * | 2019-03-14 | 2019-05-24 | 重庆交通开投科技发展有限公司 | 导航显示方法及装置 |
WO2021128264A1 (en) * | 2019-12-27 | 2021-07-01 | Intel Corporation | Device and method for route planning |
US11940287B2 (en) | 2019-12-27 | 2024-03-26 | Intel Corporation | Device and method for route planning |
CN111442782A (zh) * | 2020-03-26 | 2020-07-24 | 漳州市圆周网络科技有限公司 | 一种沿途多目的地路线规划系统及规划方法 |
CN112146675A (zh) * | 2020-10-09 | 2020-12-29 | 上海博泰悦臻网络技术服务有限公司 | 基于语音对话的服务推荐方法、系统、介质及装置 |
CN113091762B (zh) * | 2021-04-14 | 2022-03-08 | 欧冶链金再生资源有限公司 | 一种废钢基地运输车路径规划方法及系统 |
CN113091762A (zh) * | 2021-04-14 | 2021-07-09 | 欧冶链金再生资源有限公司 | 一种废钢基地运输车路径规划方法及系统 |
CN113324552B (zh) * | 2021-05-28 | 2023-03-14 | 上海国际汽车城(集团)有限公司 | 一种基于边缘计算的智能汽车高精度地图系统 |
CN113324552A (zh) * | 2021-05-28 | 2021-08-31 | 上海国际汽车城(集团)有限公司 | 一种基于边缘计算的智能汽车高精度地图系统 |
CN116307335A (zh) * | 2023-05-22 | 2023-06-23 | 合力(天津)能源科技股份有限公司 | 一种感兴趣区域的巡检路径规划方法及系统 |
CN116307335B (zh) * | 2023-05-22 | 2023-08-04 | 合力(天津)能源科技股份有限公司 | 一种感兴趣区域的巡检路径规划方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102798394A (zh) | 路径规划方法及系统 | |
CN101313199B (zh) | 根据群组分析的最优路线计算 | |
US7672778B1 (en) | Navigation system with downloaded map data | |
CN102467827B (zh) | 交通信息提供系统和终端以及使用其提供交通信息的方法 | |
CN100588909C (zh) | 使用标记变更线绕过交通障碍的路径计算系统和方法 | |
KR101022148B1 (ko) | 네비게이션 시스템, 경로 탐색 서버, 경로 탐색 방법 및 프로그램이 기록된 기록 매체 | |
JP4420471B1 (ja) | 経路案内仲介システム、経路案内仲介サーバおよび経路案内方法 | |
CN102819962B (zh) | 基于数字地图的城市交通流网络并行信息系统 | |
JP4448200B1 (ja) | 地図情報提供仲介システム、地図情報提供仲介サーバおよび地図情報提供仲介システムにおける地図情報提供方法 | |
JP5874414B2 (ja) | ナビゲーションシステム、及びサーバ装置 | |
CN101390048A (zh) | 智能的基于位置的服务和导航混合系统 | |
EP3387612A1 (en) | Suggested pickup location for ride services | |
WO2006008807A1 (ja) | 経路探索装置、経路探索方法ならびにプログラム | |
CN102735239A (zh) | 导航装置、方法和系统 | |
CN104036441A (zh) | 一种导游系统及方法 | |
WO2009133596A1 (ja) | 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置 | |
CN109598372A (zh) | 基于绿色共享交通的出行方案规划方法和共享交通系统 | |
CN101611292A (zh) | 道路地图数据结构、道路地图数据存储介质、导航装置以及生成道路地图数据的方法 | |
CN102385804A (zh) | 一种智能交通系统及其导航方法 | |
CN106529896B (zh) | 基于理赔查勘的方法及理赔服务器 | |
CN1948908A (zh) | 基于手机的导航方法和系统 | |
CN102054362B (zh) | 一种导航信息服务系统 | |
CN1997874A (zh) | 步行者用导航系统及信息分发服务器与程序 | |
EP1510785A1 (en) | Navigation information providing apparatus | |
CN105575168A (zh) | 停车场车位预定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20121128 |
|
RJ01 | Rejection of invention patent application after publication |