基于个人局部经验路线的导航规划方法和装置制造方法及图纸

本公开的实施例公开了一种基于个人局部经验路线的导航规划方法和装置。该方法的一具体实施方式包括：基于用户输入的起点位置、终点位置和电子地图的路网拓扑结构进行路线规划，得到预期规划路线；在预期规划路线途经知识库中待替换路段时，判断是否将途经的待替换路段替换为与途经的待替换路段对应的经验路线；其中，知识库包括：至少一个待替换路段、与各待替换路段对应的经验路线，以及各待替换路段的场景值；在将途经的待替换路段替换为与途经的待替换路段对应的经验路线之后，确定更新后的预期规划路线并结合当前时刻途经的待替换路段对应的经验路线的拥堵值，生成导航路线信息提供给用户。该实施方式提高了用户体验。该实施方式提高了用户体验。该实施方式提高了用户体验。

【技术实现步骤摘要】
基于个人局部经验路线的导航规划方法和装置


[0001]本公开的实施例涉及计算机
，具体涉及一种基于个人局部经验路线的导航规划方法和装置。

技术介绍

[0002]在如今道路错综复杂、交通拥堵状况瞬息万变的交通状态下，导航用户的驾驶感受会受外界状态影响，并且不同的用户对不同的外界状态的容忍度不一样，比如有些用户倾向于绕路避开可见的拥堵，而另一些用户不习惯变道，更愿意随着车流慢慢通过拥堵；有些用户倾向于走道路铺设状态好而红绿灯较多的一个路段，而另一些用户宁愿走泥泞小路也不愿意忍受等待红绿灯的枯燥。但是现有对导航用户导航路线的规划都是基于图搜索的方法进行的，这种方式的规划结果取决于路网图的道路权值大小，因此大部分用户的规划都是一致的，且无个性化区分。

技术实现思路

[0003]本公开的实施例提出了基于个人局部经验路线的导航规划方法和装置。
[0004]第一方面，本公开的实施例提供了基于个人局部经验路线的导航规划方法，该方法包括：基于用户输入的起点位置、终点位置和电子地图的路网拓扑结构进行路线规划，得到预期规划路线；在预期规划路线途经知识库中待替换路段时，根据预设的线路替换法则，判断是否将途经的待替换路段替换为与途经的待替换路段对应的经验路线；其中，知识库包括：至少一个待替换路段、与各待替换路段对应的经验路线，以及各待替换路段的以下场景值：不同时刻各经验路线的拥堵值、不同时刻各待替换路段的拥堵值；响应于判断的结果为将途经的待替换路段替换为与途经的待替换路段对应的经验路线，确定更新后的预期规划路线并结合当前时刻途经的待替换路段对应的经验路线的拥堵值，生成导航路线信息提供给用户。
[0005]在一些实施例中，上述根据预设的线路替换法则，判断是否将途经的待替换路段替换为与途经的待替换路段对应的经验路线包括：采集用户的历史导航日志中途经的待替换路段的途经次数和与途经的待替换路段对应的经验路线的途经次数；根据所采集的待替换路段的途经次数和所采集的待替换路段对应的经验路线的途经次数，判断途经的待替换路段对应的经验路线是否满足全替换规则，全替换规则为：所采集的待替换路段的途经次数小于第一设定值，且所采集的待替换路段对应的经验路线的途经次数大于第二设定值，第二设定值大于第一设定值；若满足全替换规则，则将途经的待替换路段替换为与途经的待替换路段对应的经验路线。
[0006]在一些实施例中，上述根据预设的线路替换法则，判断是否将途经的待替换路段替换为与途经的待替换路段对应的经验路线，还包括：若不满足全替换规则，则根据所采集的待替换路段的途经次数和所采集的待替换路段对应的经验路线的途经次数判断途经的待替换路段对应的经验路线是否满足场景替换规则，场景替换规则为：所采集的待替换路
段的途经次数与所采集的待替换路段对应的经验路线的途经次数之和大于第三设定值，第三设定值的值大于零；若满足场景替换规则，则计算途经的待替换路段的当前时刻的场景值，基于途经的待替换路段的当前时刻的场景值和知识库中各待替换路段的不同时刻的场景值之间的相似度，判断是否将途经的待替换路段替换为与途经的待替换路段对应的经验路线。
[0007]在一些实施例中，上述基于途经的待替换路段的当前时刻的场景值和知识库中各待替换路段的不同时刻的场景值之间的相似度，判断是否将途经的待替换路段替换为与途经的待替换路段对应的经验路线，包括：采用预设的相似度算法分别计算途经的待替换路段的当前时刻的场景值与知识库中各待替换路段的不同时刻的场景值之间的相似度；若途经的待替换路段的当前时刻的场景值与知识库中各待替换路段的不同时刻的场景值之间的相似度均大于设定阈值，则将途经的待替换路段替换为与途经的待替换路段对应的经验路线。
[0008]在一些实施例中，方法还包括：在预期规划路线不途经知识库中待替换路段时，更新知识库中各待替换路段的场景值。
[0009]第二方面，本公开的实施例提供了一种基于个人局部经验路线的导航规划装置，该装置包括：规划模块，被配置成基于用户输入的起点位置、终点位置和电子地图的路网拓扑结构进行路线规划，得到预期规划路线；路线判断模块，被配置成在预期规划路线途经知识库中待替换路段时，根据预设的线路替换法则，判断是否将途经的待替换路段替换为与途经的待替换路段对应的经验路线；其中，知识库包括：至少一个待替换路段、与各待替换路段对应的经验路线，以及各待替换路段的以下场景值：不同时刻各经验路线的拥堵值、不同时刻各待替换路段的拥堵值；替换模块，被配置成响应于判断的结果为将途经的待替换路段替换为与途经的待替换路段对应的经验路线，确定更新后的预期规划路线并结合当前时刻途经的待替换路段对应的经验路线的拥堵值，生成导航路线信息提供给用户。
[0010]在一些实施例中，上述替换模块包括：采集单元、全替换判断单元以及替换单元；采集单元被配置成采集用户的历史导航日志中途经的待替换路段的途经次数和与途经的待替换路段对应的经验路线的途经次数；全替换判断单元被配置成根据所采集的待替换路段的途经次数和所采集的待替换路段对应的经验路线的途经次数，判断途经的待替换路段对应的经验路线是否满足全替换规则，全替换规则为：所采集的待替换路段的途经次数小于第一设定值，且所采集的待替换路段对应的经验路线的途经次数大于第二设定值，第二设定值大于第一设定值；并在满足全替换规则时，将判断结果发送给替换单元；替换单元被配置成将途经的待替换路段替换为与途经的待替换路段对应的经验路线。
[0011]在一些实施例中，上述替换模块还包括：场景判断单元、计算单元以及相似判断单元；场景判断单元被配置成在不满足全替换规则时，根据所采集的待替换路段的途经次数和所采集的待替换路段对应的经验路线的途经次数判断途经的待替换路段对应的经验路线是否满足场景替换规则，场景替换规则为：所采集的待替换路段的途经次数与所采集的待替换路段对应的经验路线的途经次数之和大于第三设定值，第三设定值的值大于零；若满足场景替换规则，将判断结果发送给计算单元；计算单元被配置成计算途经的待替换路段的当前时刻的场景值；相似判断单元被配置成基于途经的待替换路段的当前时刻的场景值和知识库中各待替换路段的不同时刻的场景值之间的相似度，判断是否将途经的待替换
路段替换为与途经的待替换路段对应的经验路线。
[0012]在一些实施例中，上述相似判断单元包括：判断子单元以及替换子单元；判断子单元被配置成采用预设的相似度算法分别计算途经的待替换路段的当前时刻的场景值与知识库中各待替换路段的不同时刻的场景值之间的相似度，并在途经的待替换路段的当前时刻的场景值与知识库中各待替换路段的不同时刻的场景值之间的相似度均大于设定阈值时，将判断结果发送给替换子单元；替换子单元被配置成将途经的待替换路段替换为与途经的待替换路段对应的经验路线。
[0013]在一些实施例中，上述装置还包括：场景模块，被配置成在预期规划路线不途经知识库中待替换路段时，更新知识库中各待替换路段的场景值。
[0014]第三方面，本公开的实施例提供了一种服务器，该服务器包本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于个人局部经验路线的导航规划方法，包括：基于用户输入的起点位置、终点位置和电子地图的路网拓扑结构进行路线规划，得到预期规划路线；在所述预期规划路线途经知识库中待替换路段时，根据预设的线路替换法则，判断是否将途经的待替换路段替换为与所述途经的待替换路段对应的经验路线；其中，所述知识库包括：至少一个待替换路段、与各待替换路段对应的经验路线，以及各待替换路段的以下场景值：不同时刻各经验路线的拥堵值、不同时刻各待替换路段的拥堵值；响应于判断的结果为将所述途经的待替换路段替换为与所述途经的待替换路段对应的经验路线，确定更新后的预期规划路线并结合当前时刻所述途经的待替换路段对应的经验路线的拥堵值，生成导航路线信息提供给所述用户。2.根据权利要求1所述的方法，其中，所述根据预设的线路替换法则，判断是否将途经的待替换路段替换为与所述途经的待替换路段对应的经验路线包括：采集所述用户的历史导航日志中所述途经的待替换路段的途经次数和与所述途经的待替换路段对应的经验路线的途经次数；根据所采集的所述待替换路段的途经次数和所采集的所述待替换路段对应的经验路线的途经次数，判断所述途经的待替换路段对应的经验路线是否满足全替换规则，所述全替换规则为：所述所采集的所述待替换路段的途经次数小于第一设定值，且所述所采集的所述待替换路段对应的经验路线的途经次数大于第二设定值，所述第二设定值大于所述第一设定值；若满足所述全替换规则，则将所述途经的待替换路段替换为与所述途经的待替换路段对应的经验路线。3.根据权利要求2所述的方法，其中，所述根据预设的线路替换法则，判断是否将途经的待替换路段替换为与所述途经的待替换路段对应的经验路线，还包括：若不满足所述全替换规则，则根据所采集的所述待替换路段的途经次数和所采集的所述待替换路段对应的经验路线的途经次数判断所述途经的待替换路段对应的经验路线是否满足场景替换规则，所述场景替换规则为：所述所采集的所述待替换路段的途经次数与所述所采集的所述待替换路段对应的经验路线的途经次数之和大于第三设定值，所述第三设定值的值大于零；若满足所述场景替换规则，则计算所述途经的待替换路段的当前时刻的场景值，基于所述途经的待替换路段的当前时刻的场景值和所述知识库中各待替换路段的不同时刻的场景值之间的相似度，判断是否将所述途经的待替换路段替换为与所述途经的待替换路段对应的经验路线。4.根据权利要求3所述的方法，其中，所述基于所述途经的待替换路段的当前时刻的场景值和所述知识库中各待替换路段的不同时刻的场景值之间的相似度，判断是否将所述途经的待替换路段替换为与所述途经的待替换路段对应的经验路线，包括：采用预设的相似度算法分别计算所述途经的待替换路段的当前时刻的场景值与所述知识库中各待替换路段的不同时刻的场景值之间的相似度；若所述途经的待替换路段的当前时刻的场景值与所述知识库中各待替换路段的不同
时刻的场景值之间的相似度均大于设定阈值，则将所述途经的待替换路段替换为与所述途经的待替换路段对应的经验路线。5.根据权利要求1-4之一所述的方法，其中，所述方法还包括：在所述预期规划路线不途经所述知识库中待替换路段时，更新所述知识库中各待替换路段的场景值。6.一种基于个人局部经验路线的导航规划装置，包括：规划模块，被配置成基于用户输入的起点位置、终点位置和电子地图的路网拓扑结构进行路线规划，得到预期规划路线；路线判断模块，被配置成在所述预期规划路线途经知识库中待替换路...

【专利技术属性】
技术研发人员：张昊，季永志，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：