[发明专利]基于用户使用习惯的路径规划方法有效
申请号: | 201410363380.5 | 申请日: | 2014-07-28 |
公开(公告)号: | CN104165634B | 公开(公告)日: | 2017-04-12 |
发明(设计)人: | 罗行 | 申请(专利权)人: | 广州视源电子科技股份有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 广州三环专利代理有限公司44202 | 代理人: | 李秀娟,郝传鑫 |
地址: | 510663 广东省广州市高*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 用户 使用 习惯 路径 规划 方法 | ||
技术领域
本发明涉及路径规划技术,尤其涉及基于用户使用习惯的路径规划方法。
背景技术
现有GPS导航的路径规划技术一般是给出用户几种选择,目前最多为四种,例如,给出用户高速优先、避开拥堵、最少收费、最短路线四种选择,用户可以选择其中一种作为路径规划标准,假如选择高速优选,那么从起点到终点的路径规划都将以高速优选为标准并让用户选择其中一种作为从起点到终点的路径规划的标准。目前规划技术也不会存储用户使用信息并对其分析处理。因此,现有技术是需要用户选择,而不能根据用户使用习惯自动进行路径规划,也不能根据用户不同情况下的不同需求进行最优的路径规划。
发明内容
本发明所要解决的技术问题在于,提供一种可根据用户使用习惯进行路径规划的方法。
本发明提供了一种基于用户使用习惯的路径规划方法,包括步骤:
根据用户选择的起始地和目的地,在存储用户历史行驶特征的数据库中检索用户是否曾经从所述起始地到达所述目的地或附近;
若用户曾经从所述起始地到达所述目的地或附近,则在所述数据库中检索用户到达所述目的地或附近曾经使用的路径,并将所述曾经使用的路径作为当前的规划路径推荐给用户;
若用户未曾从所述起始地到达所述目的地或附近,则根据所述数据库的用户历史行驶特征得出用户的使用习惯,并根据所述用户使用习惯计算对应的推荐路线;
在所述数据库中检索并判断计算得到的所述推荐路线中是否有用户未曾使用的中间路线,以及用户是否曾经在此中间路线的起点和终点之间采用另一路线行驶;
若计算得到的所述推荐路线中有用户未曾使用的中间路线,且用户曾经在此中间路线的起点和终点之间采用另一路线行驶,则将所述用户未曾使用的中间路线替换为用户曾经采用的另一路线,并作为当前的规划路径推荐给用户;
否则将计算得到的所述推荐路线作为当前的规划路径推荐给用户。
进一步的,所述将所述计算得到的所述推荐路线作为当前的规划路径推荐给用户之后还包括步骤:
若用户按照推荐的规划路径行驶,而在行驶的过程中偏离规划路径,则按照原先规划路径选择最快回到原来路径的路线;
若用户多次偏离规划路径,则从所述数据库中搜索当前位置周围是否存在用户曾经使用的路段;
若当前位置周围存在用户曾经使用的路段,则结合用户曾经使用的路段,重新开始路径规划;
若当前位置周围没有用户曾经使用的路段,则将用户的当前已行驶的路线的行驶特征存储至所述数据库,并按照原先规划路径选择最快回到原来路径的路线。
本发明还提供了一种基于用户使用习惯的返程路径规划方法,包括步骤:
判断返程和去程时所在的时间段是否相同;
若返程和去程时所在的时间段相同,则将去程时的实际路径作为当前的规划路径推荐给用户;
若返程和去程时所在的时间段不同,则根据数据库存储的用户历史行驶特征得出用户的使用习惯,并根据所述用户使用习惯计算对应的推荐路线;
在所述数据库中检索并判断计算得到的所述推荐路线中是否有用户未曾使用的中间路线,以及用户是否曾经在此中间路线的起点和终点之间采用另一路线行驶;
若计算得到的所述推荐路线中有用户未曾使用的中间路线,且用户曾经在此中间路线的起点和终点之间采用另一路线行驶,则将所述用户未曾使用的中间路线替换为用户曾经采用的另一路线,并作为当前的规划路径推荐给用户;
否则将计算得到的所述推荐路线作为当前的规划路径推荐给用户。
本发明将用户历史行驶特征存储于数据库中,在路径规划时根据目的地检索用户是否曾经到达所述目的地;若用户曾经到达,则将曾经使用的路径作为当前的规划路径推荐给用户;若用户未曾到达所述目的地或附近,则根据所述数据库的用户历史行驶特征得出用户的使用习惯,并根据所述用户使用习惯计算对应的推荐路线;若计算得到的所述推荐路线中有中间路段是用户曾经使用的路段,则将计算得到的所述推荐路线中用户曾经使用的中间路段替换为陌生路段。本发明实施例从数据库中存储的历史行驶特征得出用户使用习惯,并作为路径规划的依据,因此规划的路径更符合用户需求。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州视源电子科技股份有限公司,未经广州视源电子科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410363380.5/2.html,转载请声明来源钻瓜专利网。