专利名称：路径规划方法及系统的制作方法
技术领域：
本发明涉及导航技术领域，具体涉及一种路径规划方法及系统。
背景技术：
随着通信技术和全球定位技术的不断发展，为导航技术提供了越来越坚实的技术基础。人们在出行时经常苦恼于复杂的道路环境，不过有了导航技术，就可以为出行的人们带来很大的方便。现在社会上逐渐普及了许多种车载导航软件，这些车载导航软件的作用就是为行驶在道路网中的车辆提供准确、有效、快速的行车路线，弓I导车辆顺利的达到终点。因此，车载导航软件所要解决的一大问题是路径的规划。路径的规划就是指结合地图数据，给出从出发地到目的地的最优路径。由于地图数据和路面交通数据在不断变化，因此，为了提供更
准确的路径信息，需要对规划好的路径进行更新。申请号为200610157016.9的中国专利提供了一种动态智能导航的方法，包括以下步骤终端向监控中心发送导航请求，并将车辆目的地信息发送到监控中心；监控中心查询车辆当前位置并将车辆当前位置作为出发地，结合实时交通信息数据库及目的地信息查找回避地；监控中心根据出发地、目的地及回避地信息规划路径，并将目的地、回避地信息下发到终端，终端重现监控中心规划的路径；同时监控中心不断监视实时交通信息数据库，当实时交通信息数据库提示交通状况出现变化，则重复上述步骤以根据最新交通信息对路径规划进行更新。但是现有技术中的路径规划方法一般仅是结合实时交通信息，针对用户提供的终点位置进行导航，但是在实际应用中，用户对前往的终点并没有明确的目标，而仅是希望就近前往自己感兴趣的场所，如商场、餐馆、健身房等“兴趣点”，因此现有技术的路径规划技术并不能提供此类有针对性的导航信息，使得用户体验较差。
发明内容
本发明解决的问题是提供一种路径规划方法及系统，以针对用户的个性化需求，提供更全面、更准确的路径规划信息。为解决上述问题，本发明提供了一种路径规划方法，包括获取用户偏好信息和当前位置信息；接收用户路径规划信息，获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息；从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息，所述兴趣点信息包括兴趣点位置；结合所述交通数据信息，确定所述当前位置至所述兴趣点位置的行车路径。可选地，所述用户偏好信息相对应的兴趣点为多个，所述交通数据信息包括交通不良路段信息和交通顺畅路段信息；确定所述当前位置至所述兴趣点位置的行车路径包括根据用户选择信息从所述兴趣点信息中选择一个作为最后停靠地，以所述交通不良路段为回避地，确定所述当前位置至所述最后停靠地的行车路径，所述行车路径仅包括所述交通顺畅路段。可选地，所述用户偏好信息相对应的兴趣点为多个，所述交通数据信息包括交通不良路段信息和交通顺畅路段信息，确定所述当前位置至所述兴趣点位置的行车路径包括将每个所述兴趣点作为一个停靠地，以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号，以所述交通不良路段为回避地，确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径，所述行车路径仅包括所述交通顺畅路段。可选地，所述用户偏好信息相对应的兴趣点为多个，所述交通数据信息包括交通不良路段信息和交通顺畅路段信息，确定所述当前位置至所述兴趣点位置的行车路径包括根据用户选择信息从多个所述兴趣点中选择部分兴趣点作为停靠地，以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号， 以所述交通不良路段为回避地，确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径，所述行车路径仅包括所述交通顺畅路段。可选地，所述路径规划方法还包括从所述用户路径规划信息中提取目的地，当所述目的地与最后停靠地不同时，结合所述交通数据信息，确定所述最后停靠地到所述目的地的行车路径。可选地，所述交通数据信息是从服务器和/或网络获取的。可选地，所述交通数据信息为实时或定时获取的。可选地，所述路径规划方法还包括所述确定当前位置至兴趣点位置的行车路径之后，在用户端显示所述行车路径。可选地，所述在用户端显示所述行车路径还包括在用户端显示所述兴趣点信息，所述兴趣点信息还包括兴趣点的描述信息。可选地，所述地图数据信息是从服务器和/或网络获取的。可选地，所述地图数据信息是实时或定时获取的。为了解决上述问题，本发明还提供了一种路径规划系统，包括输入单元、地图数据信息库、地图数据处理单元、交通数据信息库、交通数据处理单元和路径重规划单元，其中输入单元，获取用户信息，所述用户信息包括路径规划信息、当前位置信息和用户偏好信息，所述输入单元将所述路径规划信息发送给所述地图数据处理单元和所述交通数据处理单元，所述输入单元将所述当前位置信息发送给所述路径重规划单元，所述输入单元将所述用户偏好信息发送给所述地图数据处理单元；地图数据信息库，存储第一地图数据信息；地图数据处理单元，连接所述输入单元和所述地图数据信息库，从所述地图数据信息库中的所述第一地图数据信息中获取与所述路径规划信息对应的第二地图数据信息，且从所述第二地图数据信息中获取与所述用户偏好信息对应的兴趣点信息，所述兴趣点信息包括兴趣点位置，将所述兴趣点位置发送给所述路径重规划单元；交通数据信息库，存储第一交通数据信息；
交通数据处理单元，连接所述输入单元和所述交通数据信息库，从所述交通数据信息库中的所述第一交通数据信息中获取与所述路径规划信息对应的第二交通数据信息，且将所述第二交通数据信息发送给所述路径重规划单元；路径重规划单元，连接所述输入单元、所述地图数据处理单元和所述交通数据处理单元，结合接收到的所述第二交通数据信息，确定接收到的所述当前位置至接收到的所述兴趣点位置的行车路径。可选地，所述第二交通数据信息包括交通不良路段信息和交通顺畅路段信息，所述路径重规划单元以所述交通不良路段为回避地，确定当前位置至所述兴趣点位置的行车路径，所述行车路径仅包括所述交通顺畅路段。可选地，所述路径规划系统还包括选择单元，连接所述地图数据处理单元和所述路径重规划单元，接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点，当所述兴趣点为多个时，根据用户选择信息从所述兴趣点中选择一个作为最后停靠地，并将 所述最后停靠地发送给所述路径重规划单元；所述路径重规划单元确定所述当前位置至所述最后停靠地的行车路径。可选地，所述路径规划系统还包括排序单元，连接所述地图数据处理单元和所述路径重规划单元，接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点，当所述兴趣点为多个时，将每个所述兴趣点作为一个停靠地，以每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号，并将所述顺序编号的停靠地信息发送给所述路径重规划单元；所述路径重规划单元确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径。可选地，所述路径规划系统还包括选择单元，连接所述地图数据处理单元，接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点，当所述兴趣点为多个时，根据用户选择信息从所述兴趣点中选择部分作为停靠地；排序单元，连接所述选择单元和所述路径重规划单元，接收所述选择单元发送的所述停靠地信息，以每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号，并将所述顺序编号的停靠地信息发送给所述路径重规划单元；所述路径重规划单元确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径。可选地，所述路径规划系统还包括比较单元，连接所述输入单元和所述路径重规划单元，从所述路径规划信息中提取所述目的地信息，从所述路径重规划单元提取最后停靠地信息，比较所述目的地与所述最后停靠地是否相同，当所述目的地与所述停靠地不相同时，将所述目的地信息发送给所述路径重规划单元，所述路径重规划单元确定所述最后停靠地到所述目的地的行车路径。可选地，所述路径规划系统还包括通信单元，连接所述服务器或/和网络，实时或定时从所述服务器或/和网络获取更新的交通数据信息和更新的地图数据信息；数据更新单元，连接所述通信单元、交通数据信息库和所述地图信息数据库，接收所述通信单元发送的更新的交通数据信息和更新的地图数据信息，更新所述交通数据信息库中的第一交通数据信息和所述地图数据信息库中的第一地图数据信息。可选地，所述路径规划系统还包括显示单元，连接所述路径重规划单元和/或地图数据处理单元，接收并显示所述路径重规划单元发送的所述行车路径和/或所述地图数据处理单元发送的所述兴趣点信息，所述兴趣点信息还包括兴趣点的描述信息。可选地，所述路径规划系统设置在用户端或/和服务器端。与现有技术相比，本发明具有以下优点在进行路径规划之后，根据路径规划信息中包括的用户偏好信息对应的兴趣点，结合交通数据信息，重新进行路径规划，从而可以针对用户的个性化需求，提供更全面、更准确的路径规划信息，解决了用户体验较差的问题。
图I是本发明一个实施例提供的路径规划方法的流程示意图；图2是本发明一个实施例提供的路径规划系统的结构示意图；图3是本发明一个具体实施方式
提供的路径规划系统的结构示意图；图4是本发明另一个具体实施方式
提供的路径规划系统的结构示意图；图5是本发明第三个具体实施方式
提供的路径规划系统的结构示意图；图6是本发明另一个实施例提供的路径规划方法的流程示意图；图7是本发明另一个实施例提供的路径规划系统的结构示意图。
具体实施例方式为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式
做详细的说明。在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式
的限制。现有技术的路径规划技术仅是结合实时交通信息，针对用户提供的终点位置进行路径更新，但是在实际应用中，用户对前往的终点并没有明确的目标，而仅是希望就近前往自己感兴趣的场所，如商场、餐馆、健身房等“兴趣点”，因此现有技术的路径规划技术并不能提供此类有针对性的导航信息，使得用户体验较差。本发明在进行路径规划之后，根据路径规划信息中包括的用户偏好信息对应的兴趣点，结合交通数据信息，重新进行路径规划，从而可以针对用户的个性化需求，提供更全面、更准确的路径规划信息，解决了用户体验较差的问题。下面结合附图对本发明的实施例进行详细说明。如图I所示，本发明一个实施例提供的路径规划方法包括SI,获取用户偏好信息和当前位置信息；S2，接收用户路径规划信息，获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息；S3，从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息，所述兴趣点信息包括兴趣点位置；S4，结合所述交通数据信息，确定所述当前位置至所述兴趣点位置的行车路径。首先执行步骤SI，获取用户偏好信息和当前位置信息。其中，所述用户偏好信息可事先存储在用户信息中，此时通过调用用户信息中的用户偏好信息即可；当用户信息中不包括用户偏好信息中，可在用户端直接输入用户偏好信息；所述用户偏好信息还可根据用户端的历史导航数据分析得出，如用户端的历史导航数据中包括多个健身房的导航数据，则可认为用户偏好信息包括健身房。所述用户偏好信息可以为饮食、健身、购物、娱乐等。其中，所述当前位置信息可通过用户端的GPS获取，也可由用户端直接输入。接着执行步骤S2，接收用户路径规划信息，获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息。其中，所述用户路径规划信息可采用现有技术中任一种路径规划技术获得，如最速下降法、部分贪婪算法、Di jkstra算法、Floyed算法、SPFA算法(Bellman_Ford的改进算法)、A*算法、D*算法、图论最短算法，遗传算法、元胞自动机、免疫算法、禁忌搜索、模拟退火、人工神经网络、蚁群算法、粒子群算法等。本实施例的用户路径规划信息为出发地上海五角场至目的地上海南京西路之间的行车路线，所述行车路线可由多个按序排列的地点组成。 其中，所述地图数据信息可以实时或定时从服务器获取，也可以实时或定时从网络获取，还可以实时或定时从服务器和网络获取。所述与所述用户路径规划信息相对应的地图数据信息是指包括各个所述地点且包括距离各个所述地点一定范围内的所有地图数
据信息。具体地，所述网络中的地图数据信息可以来自专门的提供商提供的信息或政府提供的信息；所述服务器中的地图数据信息也可以专门的提供商提供的信息或政府提供的信
肩、O其中，所述交通数据信息可以实时或定时从服务器获取，也可以实时或定时从网络获取，还可以实时或定时从服务器和网络获取。所述与所述用户路径规划信息相对应的交通数据信息是指包括各个所述地点且包括距离各个所述地点一定范围内的所有交通数
据信息。具体地，所述网络中的交通数据信息可以来自政府提供的信息、用户端上报的信息；所述服务器中的交通数据信息可以来自自身用户端的上报信息、其他用户端的上报信息、专门的提供商提供的信息、政府提供的信息。接着执行步骤S3，从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息，所述兴趣点信息至少包括兴趣点位置。本实施例所述兴趣点为川菜馆。其中，所述用户偏好信息相对应的兴趣点可以为I个或多个。在本发明的其他实施例中，所述兴趣点信息还包括描述信息。所述描述信息为评价信息、商品描述信息、价格信息、服务信息等，其最初可以由商家提供，也可以由用户提供。在本发明的一个具体实施方式
中，当所述用户偏好信息相对应的兴趣点为多个时，可以根据用户选择信息从所述兴趣点信息中选择一个作为最后停靠地。在本发明的另一个具体实施方式
中，当所述用户偏好信息相对应的兴趣点为多个时，可以根据用户选择信息从多个所述兴趣点中选择部分兴趣点作为停靠地，以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号，即将距用户端当前位置最近的停靠地作为第一个停靠地，将距用户端当前位置最远的停靠地作为最后停靠地。在本发明的第三个具体实施方式
中，当所述用户偏好信息相对应的兴趣点为多个时，还可以将每个所述兴趣点作为一个停靠地，以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号，即将距用户端当前位置最近的停靠地作为第一个停靠地，将距用户端当前位置最远的停靠地作为最后停靠地。接着执行步骤S4，结合所述交通数据信息，确定所述当前位置至所述兴趣点位置的行车路径。其中，所述交通数据信息包括交通不良路段信息和交通顺畅路段信息，其中所述交通不良路段信息至少包括交通拥堵路段信息。为确定所述当前位置至所述兴趣点位置的行车路径，当所述兴趣点为多个时，以所述交通不良路段为回避地，采用现有的任一种路径规划方法得到只包括所述交通顺畅路段信息的所述当前位置至第一停靠地之间的行车路
径，第一停靠地至第二停靠地之间的行车路径，......，直至倒数第二停靠地至最后停靠地
之间的行车路径；当所述兴趣点为I个时，以所述交通不良路段为回避地，采用现有的路径 规划方法直接得到只包括所述交通顺畅路段的所述当前位置至所述兴趣点位置之间的行车路径。相应的，本实施例还提供了一种路径规划系统，参加图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的工作过程见上述方法中的步骤SI和S2 ;所述地图数据信息库120、交通数据信息库140和交通数据处理单元150的工作过程见上述方法中的步骤S2 ;地图数据处理单元130的工作过程见上述方法中的步骤S2和步骤S3 ;所述路径重规划单元160的工作过程同上述方法中的步骤S4，在此不再赘述。在本发明的另一个实施例中，参见图6所示，所述路径规划方法包括Sll,获取用户偏好信息和当前位置信息；S12，接收用户路径规划信息，获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息；S13，从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息，所述兴趣点信息包括兴趣点位置；S14，结合所述交通数据信息，确定所述当前位置至所述兴趣点位置的行车路径；S15，从所述用户路径规划信息中提取目的地，当所述目的地与最后所述停靠地不同时，结合所述交通数据信息，确定所述最后停靠地到所述目的地的行车路径；S16，在用户端显示所述行车路径。
本实施例中步骤Sll至步骤S14与前一实施例中步骤SI至步骤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发送的所述兴趣点信息，所述兴趣点信息还包括兴趣点的描述信息。上述实施例在进行路径规划之后，根据路径规划信息中包括的用户偏好信息对应的兴趣点，结合交通数据信息，重新进行路径规划，从而可以针对用户的个性化需求，提供更全面、更准确的路径规划信息，解决了用户体验较差的问题。本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明 的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。
权利要求
1.一种路径规划方法，其特征在于，包括 获取用户偏好信息和当前位置信息； 接收用户路径规划信息，获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息； 从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息，所述兴趣点信息包括兴趣点位置； 结合所述交通数据信息，确定所述当前位置至所述兴趣点位置的行车路径。
2.根据权利要求I所述的路径规划方法，其特征在于，所述用户偏好信息相对应的兴趣点为多个，所述交通数据信息包括交通不良路段信息和交通顺畅路段信息；确定所述当前位置至所述兴趣点位置的行车路径包括根据用户选择信息从所述兴趣点信息中选择一个作为最后停靠地，以所述交通不良路段为回避地，确定所述当前位置至所述最后停靠地的行车路径，所述行车路径仅包括所述交通顺畅路段。
3.根据权利要求I所述的路径规划方法，其特征在于，所述用户偏好信息相对应的兴趣点为多个，所述交通数据信息包括交通不良路段信息和交通顺畅路段信息，确定所述当前位置至所述兴趣点位置的行车路径包括将每个所述兴趣点作为一个停靠地，以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号，以所述交通不良路段为回避地，确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径，所述行车路径仅包括所述交通顺畅路段。
4.根据权利要求I所述的路径规划方法，其特征在于，所述用户偏好信息相对应的兴趣点为多个，所述交通数据信息包括交通不良路段信息和交通顺畅路段信息，确定所述当前位置至所述兴趣点位置的行车路径包括根据用户选择信息从多个所述兴趣点中选择部分兴趣点作为停靠地，以所述用户路径规划信息中每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号，以所述交通不良路段为回避地，确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径，所述行车路径仅包括所述交通顺畅路段。
5.根据权利要求2至4中任一项所述的路径规划方法，其特征在于，所述路径规划方法还包括从所述用户路径规划信息中提取目的地，当所述目的地与最后停靠地不同时，结合所述交通数据信息，确定所述最后停靠地到所述目的地的行车路径。
6.根据权利要求I所述的路径规划方法，其特征在于，所述交通数据信息是从服务器和/或网络获取的。
7.根据权利要求6所述的路径规划方法，其特征在于，所述交通数据信息为实时或定时获取的。
8.根据权利要求I所述的路径规划方法，其特征在于，所述路径规划方法还包括所述确定当前位置至兴趣点位置的行车路径之后，在用户端显示所述行车路径。
9.根据权利要求8所述的路径规划方法，其特征在于，所述在用户端显示所述行车路径还包括在用户端显示所述兴趣点信息,所述兴趣点信息还包括兴趣点的描述信息。
10.根据权利要求I所述的路径规划方法，其特征在于，所述地图数据信息是从服务器和/或网络获取的。
11.根据权利要求10所述的路径规划方法，其特征在于，所述地图数据信息是实时或定时获取的。
12.—种路径规划系统，其特征在于，包括输入单元、地图数据信息库、地图数据处理单元、交通数据信息库、交通数据处理单元和路径重规划单元，其中 输入单元，获取用户信息，所述用户信息包括路径规划信息、当前位置信息和用户偏好信息，所述输入单元将所述路径规划信息发送给所述地图数据处理单元和所述交通数据处理单元，所述输入单元将所述当前位置信息发送给所述路径重规划单元，所述输入单元将所述用户偏好信息发送给所述地图数据处理单元； 地图数据信息库，存储第一地图数据信息； 地图数据处理单元，连接所述输入单元和所述地图数据信息库，从所述地图数据信息库中的所述第一地图数据信息中获取与所述路径规划信息对应的第二地图数据信息，且从所述第二地图数据信息中获取与所述用户偏好信息对应的兴趣点信息，所述兴趣点信息包括兴趣点位置，将所述兴趣点位置发送给所述路径重规划单元； 交通数据信息库，存储第一交通数据信息； 交通数据处理单元，连接所述输入单元和所述交通数据信息库，从所述交通数据信息库中的所述第一交通数据信息中获取与所述路径规划信息对应的第二交通数据信息，且将所述第二交通数据信息发送给所述路径重规划单元； 路径重规划单元，连接所述输入单元、所述地图数据处理单元和所述交通数据处理单元，结合接收到的所述第二交通数据信息，确定接收到的所述当前位置至接收到的所述兴趣点位置的行车路径。
13.根据权利要求12所述的路径规划系统，其特征在于，所述第二交通数据信息包括交通不良路段信息和交通顺畅路段信息，所述路径重规划单元以所述交通不良路段为回避地，确定当前位置至所述兴趣点位置的行车路径，所述行车路径仅包括所述交通顺畅路段。
14.根据权利要求13所述的路径规划系统，其特征在于，所述路径规划系统还包括选择单元，连接所述地图数据处理单元和所述路径重规划单元，接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点，当所述兴趣点为多个时，根据用户选择信息从所述兴趣点中选择一个作为最后停靠地，并将所述最后停靠地发送给所述路径重规划单元；所述路径重规划单元确定所述当前位置至所述最后停靠地的行车路径。
15.根据权利要求13所述的路径规划系统，其特征在于，所述路径规划系统还包括排序单元，连接所述地图数据处理单元和所述路径重规划单元，接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点，当所述兴趣点为多个时，将每个所述兴趣点作为一个停靠地，以每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号，并将所述顺序编号的停靠地信息发送给所述路径重规划单元；所述路径重规划单元确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径。
16.根据权利要求13所述的路径规划系统，其特征在于，所述路径规划系统还包括选择单元，连接所述地图数据处理单元，接收所述地图数据处理单元发送的所述用户偏好信息对应的兴趣点，当所述兴趣点为多个时，根据用户选择信息从所述兴趣点中选择部分作为停靠地；排序单元，连接所述选择单元和所述路径重规划单元，接收所述选择单元发送的所述停靠地信息，以每个所述停靠地距所述当前位置的距离从近至远对所述停靠地进行顺序编号，并将所述顺序编号的停靠地信息发送给所述路径重规划单元；所述路径重规划单元确定所述当前位置与所述顺序编号的停靠地依次两两之间的行车路径。
17.根据权利要求14至16中任一项所述的路径规划系统，其特征在于，所述路径规划系统还包括比较单元，连接所述输入单元和所述路径重规划单元，从所述路径规划信息中提取所述目的地信息，从所述路径重规划单元提取最后停靠地信息，比较所述目的地与所述最后停靠地是否相同，当所述目的地与所述停靠地不相同时，将所述目的地信息发送给所述路径重规划单元，所述路径重规划单元确定所述最后停靠地到所述目的地的行车路径。
18.根据权利要求12所述的路径规划系统，其特征在于，所述路径规划系统还包括通信单元，连接所述服务器或/和网络，实时或定时从所述服务器或/和网络获取更新的交通数据信息和更新的地图数据信息；数据更新单元，连接所述通信单元、交通数据信息库和所述地图信息数据库，接收所述通信单元发送的更新的交通数据信息和更新的地图数据信息，更新所述交通数据信息库中的第一交通数据信息和所述地图数据信息库中的第一地图数据信息。
19.根据权利要求12所述的路径规划系统，其特征在于，所述路径规划系统还包括显示单元，连接所述路径重规划单元和/或地图数据处理单元，接收并显示所述路径重规划单元发送的所述行车路径和/或所述地图数据处理单元发送的所述兴趣点信息，所述兴趣点信息还包括兴趣点的描述信息。
20.根据权利要求12所述的路径规划系统，其特征在于，所述路径规划系统设置在用户端或/和服务器端。
全文摘要
一种路径规划方法及系统，所述方法包括获取用户偏好信息和当前位置信息；接收用户路径规划信息，获取与所述用户路径规划信息相对应的地图数据信息和交通数据信息；从所述地图数据信息中提取与所述用户偏好信息相对应的兴趣点信息，所述兴趣点信息包括兴趣点位置；结合所述交通数据信息，确定所述当前位置至所述兴趣点位置的行车路径。本发明以针对用户的个性化需求，提供更全面、更准确的路径规划信息。
文档编号G01C21/34GK102798394SQ20111013862
公开日2012年11月28日 申请日期2011年5月26日 优先权日2011年5月26日
发明者竺大炜 申请人:上海博泰悦臻电子设备制造有限公司