导航路线生成方法及装置、导航路线获取方法及客户端制造方法及图纸

本发明专利技术涉及导航技术领域，公开了一种导航路线生成方法及装置、导航路线获取方法及客户端，以解决现有技术中的导航系统的路线规划不够精确的技术问题。该方法包括：接收用户上报的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少两个目的位置；确定从起始位置至至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；将L种路线方案中的至少一种路线方案提供给用户。达到了对路线规划更加精确的技术效果。

【技术实现步骤摘要】

本专利技术涉及导航
，尤其涉及一种导航路线生成方法及装置、导航路线获取方法及客户端。
技术介绍
随着科学技术的不断发展，电子技术也得到了飞速的发展，电子产品的种类也越来越多，人们也享受到了科技发展带来的各种便利。现在人们可以通过各种类型的电子设备，享受随着科技发展带来的舒适生活。例如，智能手机、平板电脑等电子设备已经成为人们生活中一个重要的组成部分，用户可以使用手机、平板电脑等电子设备来听音乐、玩游戏等等，以减轻现代快节奏生活所带来的压力。而随着电子设备的发展，有越来越多的电子设备上使用导航系统，导航系统在很多程度上方便了人们的生活，目前的导航系统例如为：导航地图、车载导航系统等等。其中，这两种导航系统分别存在以下技术问题：(1)目前导航地图提供的预估时间是静态的，没有考虑道路的拥挤情况，并且只能提供从一点到一点的路线方案，不能够针对多个目的地进行规划路线；(2)车载导航系统在规划路线方案时往往基于路途上的距离，没有考虑时间成本。由此可见，现有技术中的导航系统存在着不能够在针对多个目的地规划路线的同时，考虑时间成本的技术问题，也就是现有技术的导航系统的路线规划不够精确。
技术实现思路
本专利技术提供一种导航路线生成方法及装置、导航路线获取方法及客户端，
以解决现有技术中的导航系统的路线规划不够精确的技术问题。第一方面，本专利技术实施例提供一种导航路线生成方法，包括：接收用户上报的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；将所述L种路线方案中的至少一种路线方案提供给所述用户。可选的，所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体包括：获得所述从所述起始位置开始出发的出发时间；基于所述出发时间，确定所述L种路线方案，其中所述预估时间与所述出发时间存在关联。可选的，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：获取所述用户抵达所述至少两个目的位置的顺序要求；所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：至少基于所述出发时间、所述至少两个目的位置和所述顺序要求确定所述L种路线方案。可选的，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：获取所述用户在所述至少两个目的位置的预计停留时间；所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：至少基于所述出发时间、所述至少两个目的位置、所述顺序要求和所述预计停留时间确定所述L种路线方案。可选的，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：获取所述用户在所述至少两个目的位置的预计停留时间；所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：至少基于所述出发时间、所述至少两个目的位置和所述预计停留时间确定所述L种路线方案。可选的，所述基于所述出发时间，确定所述L种路线方案，具体包括：确定从所述起始位置至所述目的位置所对应的L条路线，每条路线中包含路线信息；基于所述出发时间和所述L条路线中每条路线的路线信息，确定所述L条路线中每条路线的预估时间信息，所述路线信息和所述预估时间信息组成所述L条路线方案。可选的，所述L种路线方案中的第x种路线方案的第x预估时间通过以下方式获得：确定所述第x种路线信息中每段路段的耗费时间和每两段路段之间的出入损耗，其中所述第x种路线信息为所述第x种路线方案的路线信息；将所述第x个路线信息的所有路段的耗费时间与出入损耗进行加和，获得所述第x预估时间。可选的，所述第x预估时间通过以下公式计算获得： time _ cos t ( x ) = Σ i = 0 n road _ cos t i + Σ j = 0 m enter _ cos t j + Σ k = 0 l exit _ cos t k ]]>其中，time_cost(x)为第x预估时间；road_costi为第x种路线信息中路段i的耗费时间；enter_costj为进入路段j的耗费时间，exit_costk为从路段k出来的耗费时间，当从一条路段进入另外一条路段时，前一条路的enter_cost和后一条路的exit_cost两者只计算其中的一个。可选的，所述确定所述第x种路线信息中每段路段的耗费时间，具体包括：基于所述出发时间确定所述用户从路段i出发的第i起始时间，i等于1，所述第x种路线信息中包含X段路段；从预存的起始时间与前进速度之间的对应关系中，确定出所述第i起始时间所对应的第i前进速度；基于所述路段i的路段长度与所述第i前进速度确定出所述路段i的耗费时间；判断i是否小于X，如果i小于X，通过所述出发时间和所述路段i的耗费时间确定出第i+1路段的第i+1起始时间，然后将i+1作为新的i值，返回确定
第i前进速度的步骤；如果i不小于N，则确定出所述第x种路线信息中的所有路段的耗费时间。可选的，通过以下公式确定所述路段i的耗费时间： road _ cos t ( t ) = road _ length * n Σ k = 0 n car _ speed k ]]>其中，road_cost(i)表示所述第x种路线信息中所述路段i的耗费时间；road_length表示所述路段i的路段长度；car_speedk为所述路段i上目标体k的前进速度。可选的，所述路段i分为m个子路段，则可以通过以下公式计算获得所述路段i的耗费时间： road _ cos t ( t ) = Σ j 本文档来自技高网...

【技术保护点】
一种导航路线生成方法，其特征在于，包括：接收用户上报的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；将所述L种路线方案中的至少一种路线方案提供给所述用户。

【技术特征摘要】
1.一种导航路线生成方法，其特征在于，包括：接收用户上报的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；将所述L种路线方案中的至少一种路线方案提供给所述用户。2.如权利要求1所述的方法，其特征在于，所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体包括：获得所述从所述起始位置开始出发的出发时间；基于所述出发时间，确定所述L种路线方案，其中所述预估时间与所述出发时间存在关联。3.如权利要求2所述的方法，其特征在于，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：获取所述用户抵达所述至少两个目的位置的顺序要求；所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：至少基于所述出发时间、所述至少两个目的位置和所述顺序要求确定所述L种路线方案。4.如权利要求3所述的方法，其特征在于，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：获取所述用户在所述至少两个目的位置的预计停留时间；所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：至少基于所述出发时间、所述至少两个目的位置、所述顺序要求和所述预计停留时间确定所述L种路线方案。5.如权利要求2所述的方法，其特征在于，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：获取所述用户在所述至少两个目的位置的预计停留时间；所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方
\t案，具体为：至少基于所述出发时间、所述至少两个目的位置和所述预计停留时间确定所述L种路线方案。6.如权利要求2-5任一所述的方法，其特征在于，所述基于所述出发时间，确定所述L种路线方案，具体包括：确定从所述起始位置至所述目的位置所对应的L条路线，每条路线中包含路线信息；基于所述出发时间和所述L条路线中每条路线的路线信息，确定所述L条路线中每条路线的预估时间信息，所述路线信息和所述预估时间信息组成所述L条路线方案。7.如权利要求6所述的方法，其特征在于，所述L种路线方案中的第x种路线方案的第x预估时间通过以下方式获得：确定所述第x种路线信息中每段路段的耗费时间和每两段路段之间的出入损耗，其中所述第x种路线信息为所述第x种路线方案的路线信息；将所述第x个路线信息的所有路段的耗费时间与出入损耗进行加和，获得所述第x预估时间。8.如权利要求7所述的方法，其特征在于，所述第x预估时间通过以下公式计算获得： time _ cos t ( x ) = Σ i = 0 n road _ cos t i + Σ j = 0 m enter _ cos t j + Σ k = 0 l exit _ cos t k ]]>其中，time_cost(x)为第x预估时间；road_costi为第x种路线信息中路段i的耗费时间；enter_costj为进入路段j的耗费时间，exit_costk为从路段k出来的耗费时间，当从一条路段进入另外一条路段时，前一条路的enter_cost和后一条路的exit_cost两者只计算其中的一个。9.如权利要求7所述的方法，其特征在于，所述确定所述第x种路线信息中每段路段的耗费时间，具体包括：基于所述出发时间确定所述用户从路段i出发的第i起始时间，i等于1，所述第x种路线信息中包含X段路段；从预存的起始时间与前进速度之间的对应关系中，确定出所述第i起始时间所对应的第i前进速度；基于所述路段i的路段长度与所述第i前进速度确定出所述路段i的耗费时间；判断i是否小于X，如果i小于X，通过所述出发时间和所述路段i的耗费时间确定出第i+1路段的第i+1起始时间，然后将i+1作为新的i值，返回确定第i前进速度的步骤；如果i不小于N，则确定出所述第x种路线信息中的所有路段的耗费时间。10.如权利要求9所述的方法，其特征在于，通过以下公式确定所述路段i的耗费时间： ( i ) = road _ length * n Σ k = 0 n car _ spee d k ]]>其中，road_cost(i)表示所述第x种路线信息中所述路段i的耗费时间；road_length表示所述路段i的路段长度；car_speedk为所述路段i上目标体k的前进速度。...

【专利技术属性】
技术研发人员：程刚，林卫国，孟伟，
申请(专利权)人：北京搜狗科技发展有限公司，
类型：发明
国别省市：北京;11