CN107560619A - 路径推荐方法和装置 - Google Patents

路径推荐方法和装置 Download PDF

Info

Publication number
CN107560619A
CN107560619A CN201710741129.1A CN201710741129A CN107560619A CN 107560619 A CN107560619 A CN 107560619A CN 201710741129 A CN201710741129 A CN 201710741129A CN 107560619 A CN107560619 A CN 107560619A
Authority
CN
China
Prior art keywords
path candidate
wind
information
section
path
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.)
Granted
Application number
CN201710741129.1A
Other languages
English (en)
Other versions
CN107560619B (zh
Inventor
谷晨冰
王熙
邢冬雨
陈恺睿
汪玮琛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Xiaomi Mobile Software Co Ltd
Original Assignee
Beijing Xiaomi Mobile Software Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Xiaomi Mobile Software Co Ltd filed Critical Beijing Xiaomi Mobile Software Co Ltd
Priority to CN201710741129.1A priority Critical patent/CN107560619B/zh
Publication of CN107560619A publication Critical patent/CN107560619A/zh
Application granted granted Critical
Publication of CN107560619B publication Critical patent/CN107560619B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Navigation (AREA)
  • Circuit Arrangement For Electric Light Sources In General (AREA)

Abstract

本公开实施例涉及导航技术领域,特别涉及一种路径推荐方法和装置。所述方法包括:获取从起始地点至目的地点的多条候选路径;对于每一条候选路径,根据在候选路径上的运动方向和第一天气信息,计算候选路径的推荐指数;其中,第一天气信息为风向信息或光照方向信息,风向信息用于指示风向,光照方向信息用于指示光照方向;根据各条候选路径的推荐指数,选择一条候选路径作为推荐路径。本公开实施例通过结合天气因素(如风向、光照方向)进行路径推荐,丰富了路径推荐的方式。并且,本公开实施例提供的技术方案,对于骑行用户来说,具有较高的实际应用价值。

Description

路径推荐方法和装置
技术领域
本公开实施例涉及导航技术领域,特别涉及一种路径推荐方法和装置。
背景技术
导航软件大多都具备路径推荐功能。
在相关技术中,导航软件在获取从起始地点至目的地点的多条候选路径之后,能够根据预设的选择规则,从多条候选路径中选择一条最优的候选路径作为推荐路径提供给用户。上述预设的选择规则通常为以下任意一种:选择长度最短的候选路径作为推荐路径、选择预计耗时最短的候选路径作为推荐路径、选择收费最少的候选路径作为推荐路径。
发明内容
本公开实施例提供了一种路径推荐方法和装置。所述技术方案如下:
根据本公开实施例的第一方面,提供了一种路径推荐方法,所述方法包括:
获取从起始地点至目的地点的多条候选路径;
对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数;其中,所述第一天气信息为风向信息或光照方向信息,所述风向信息用于指示风向,所述光照方向信息用于指示光照方向;
根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径。
可选地,所述第一天气信息为所述风向信息;
所述对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数,包括:
对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,确定所述候选路径中的顺风路段和/或逆风路段的长度;其中,所述顺风路段是指运动方向与风向相一致的路段,所述逆风路段是指运动方向与风向相反的路段;
根据所述顺风路段和/或所述逆风路段的长度,以及所述候选路径的总长度,计算所述候选路径的推荐指数。
可选地,所述方法还包括:
对于每一条候选路径,根据所述风向信息和所述候选路径的周边物体信息,确定所述候选路径对应的挡风区域,所述挡风区域是指风被物体遮挡的区域;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
根据在所述候选路径上的运动方向和所述候选路径对应的挡风区域,确定所述候选路径中的无风路段,所述无风路段是指位于所述挡风区域以内的路段;
其中,所述候选路径除所述无风路段之外的剩余路段包括所述顺风路段和所述逆风路段。
可选地,所述第一天气信息为所述光照方向信息;
所述对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数,包括:
对于每一条候选路径,根据在所述候选路径上的运动方向、所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,所述阴凉路段是指光照被物体遮挡的路段;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
根据所述阴凉路段的长度和所述候选路径的总长度,计算所述候选路径的推荐指数。
可选地,所述对于每一条候选路径,根据在所述候选路径上的运动方向、所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,包括:
对于每一条候选路径,根据所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径对应的遮光区域,所述遮光区域是指光照被物体遮挡的区域;
根据在所述候选路径上的运动方向和所述候选路径对应的遮光区域,确定所述候选路径中位于所述候选路径对应的遮光区域以内的路段;
计算位于所述候选路径对应的遮光区域以内的路段的长度之和,得到所述候选路径中的阴凉路段的长度。
可选地,所述根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径,包括:
当每一条候选路径包括一项推荐指数时,选择所述推荐指数最高的候选路径作为所述推荐路径;
或者,
当每一条候选路径包括多项推荐指数时,对于每一条候选路径,根据所述候选路径包括的多项推荐指数,计算所述候选路径的综合推荐指数;选择所述综合推荐指数最高的候选路径作为所述推荐路径。
可选地,所述方法还包括:
获取第二天气信息,所述第二天气信息包括风力信息和/或光照强度信息,所述风力信息用于指示风力等级,所述光照强度信息用于指示光照强度;
若所述风力信息符合第一预设条件,则执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,计算所述候选路径的推荐指数的步骤;
若所述光照强度信息符合第二预设条件,则执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述光照方向信息,计算所述候选路径的推荐指数的步骤。
根据本公开实施例的第二方面,提供了一种路径推荐装置,所述装置包括:
路径获取模块,被配置为获取从起始地点至目的地点的多条候选路径;
指数计算模块,被配置为对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数;其中,所述第一天气信息为风向信息或光照方向信息,所述风向信息用于指示风向,所述光照方向信息用于指示光照方向;
路径选择模块,被配置为根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径。
可选地,所述第一天气信息为所述风向信息;
所述指数计算模块,包括:
第一确定子模块,被配置为对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,确定所述候选路径中的顺风路段和/或逆风路段的长度;其中,所述顺风路段是指运动方向与风向相一致的路段,所述逆风路段是指运动方向与风向相反的路段;
第一计算子模块,被配置为根据所述顺风路段和/或所述逆风路段的长度,以及所述候选路径的总长度,计算所述候选路径的推荐指数。
可选地,所述指数计算模块,还包括:
第二确定子模块,被配置为对于每一条候选路径,根据所述风向信息和所述候选路径的周边物体信息,确定所述候选路径对应的挡风区域,所述挡风区域是指风被物体遮挡的区域;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
第三确定子模块,被配置为根据在所述候选路径上的运动方向和所述候选路径对应的挡风区域,确定所述候选路径中的无风路段,所述无风路段是指位于所述挡风区域以内的路段;
其中,所述候选路径除所述无风路段之外的剩余路段包括所述顺风路段和所述逆风路段。
可选地,所述第一天气信息为光照方向信息;
所述指数计算模块包括:
第四确定子模块,被配置为对于每一条候选路径,根据在所述候选路径上的运动方向、所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,所述阴凉路段是指光照被物体遮挡的路段;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
第二计算子模块,被配置为根据所述阴凉路段的长度和所述候选路径的总长度,计算所述候选路径的推荐指数。
可选地,所述第四确定子模块,被配置为:
对于每一条候选路径,根据所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径对应的遮光区域,所述遮光区域是指光照被物体遮挡的区域;
根据在所述候选路径上的运动方向和所述候选路径对应的遮光区域,确定所述候选路径中位于所述候选路径对应的遮光区域以内的路段;
计算位于所述候选路径对应的遮光区域以内的路段的长度之和,得到所述候选路径中的阴凉路段的长度。
可选地,所述路径选择模块包括:
第一选择子模块,被配置为当每一条候选路径包括一项推荐指数时,选择所述推荐指数最高的候选路径作为所述推荐路径;
第二选择子模块,被配置为当每一条候选路径包括多项推荐指数时,对于每一条候选路径,根据所述候选路径包括的多项推荐指数,计算所述候选路径的综合推荐指数;选择所述综合推荐指数最高的候选路径作为所述推荐路径。
可选地,所述装置还包括:
信息获取模块,被配置为获取第二天气信息,所述第二天气信息包括风力信息和/或光照强度信息,所述风力信息用于指示风力等级,所述光照强度信息用于指示光照强度;
所述指数计算模块,还被配置为在所述风力信息符合第一预设条件的情况下,执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,计算所述候选路径的推荐指数的步骤;
所述指数计算模块,还被配置为在所述光照强度信息符合第二预设条件的情况下,执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述光照方向信息,计算所述候选路径的推荐指数的步骤。
根据本公开实施例的第三方面,提供了一种路径推荐装置,所述装置包括:
处理器;
用于存储所述处理器的可执行指令的存储器;
其中,所述处理器被配置为:
获取从起始地点至目的地点的多条候选路径;
对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数;其中,所述第一天气信息为风向信息或光照方向信息,所述风向信息用于指示风向,所述光照方向信息用于指示光照方向;
根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径。
根据本公开实施例的第四方面,提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如第一方面所述方法的步骤。
本公开实施例提供的技术方案可以包括以下有益效果:
通过结合天气因素(如风向、光照方向)进行路径推荐,丰富了路径推荐的方式。并且,本公开实施例提供的技术方案,对于骑行用户来说,具有较高的实际应用价值。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。
图1是根据一示例性实施例示出的一种路径推荐方法的流程图;
图2示例性示出了一种候选路径的示意图;
图3是根据另一示例性实施例示出的一种路径推荐方法的流程图;
图4示例性示出了一种确定顺风路段和逆风路段的示意图;
图5示例性示出了一种确定挡风区域的示意图;
图6是根据另一示例性实施例示出的一种路径推荐方法的流程图;
图7示例性示出了一种确定阴凉路段的示意图;
图8是根据另一示例性实施例示出的一种路径推荐方法的流程图;
图9是根据一示例性实施例示出的一种路径推荐装置的框图;
图10是根据另一示例性实施例示出的一种路径推荐装置的框图;
图11是根据一示例性实施例示出的一种装置的框图;
图12是根据另一示例性实施例示出的一种装置的框图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
相关技术所提供的路径推荐方法,在进行路径推荐时所考虑的因素不够全面。在本公开实施例中,提供了一种结合天气因素进行路径推荐的技术方案。例如,在大风天气,分析各条候选路径的顺风状况,选择一条最顺风的候选路径作为推荐路径提供给用户。又例如,在酷暑天气,分析各条候选路径的阴凉状况,选择一条最阴凉的候选路径作为推荐路径提供给用户。本公开实施例提供的技术方案,对于骑行用户来说,具有较高的实际应用价值。
本公开实施例提供的方法,各步骤的执行主体可以是具备路径推荐功能的终端,也可以是服务器。例如,终端可以是手机、平板电脑、车载终端、导航设备,等等。可选地,终端中安装运行有导航软件,该导航软件具备地图搜索、路径规划以及上述路径推荐等功能。服务器可以是一台服务器,也可以是由多台服务器组成的服务器集群,或者是一个云计算服务中心。可选地,服务器可以是用于为上述导航软件提供后台服务的后台服务器。为了便于说明,在下述方法实施例中,仅以各步骤的执行主体为终端为例,但对此不构成限定。
图1是根据一示例性实施例示出的一种路径推荐方法的流程图,该方法可以包括如下几个步骤:
在步骤101中,获取从起始地点至目的地点的多条候选路径。
终端获取从起始地点至目的地点的多条候选路径。起始地点是指请求路径规划的起始地理位置。起始地点可以是用户当前的地理位置,也可以是用户自主选择的任一地理位置。目的地点是指请求路径规划的目的地理位置。目的地点通常是用户自主选择的任一地理位置,也可能是用户当前的地理位置。终端获取起始地点和目的地点之后,结合实际道路状况,规划出从起始地点至目的地点的多条候选路径。
如图2所示,假设起始地点为A,目的地点为B。从起始地点A至目的地点B包括3条候选路径,分别为候选路径21、候选路径22和候选路径23。其中,候选路径21依次从起始地点A→P1→P2→P3→P4→目的地点为B,候选路径22依次从起始地点A→P1→P5→P3→P4→目的地点为B,候选路径23依次从起始地点A→P6→P7→P4→目的地点为B。
在步骤102中,对于每一条候选路径,根据在该候选路径上的运动方向和第一天气信息,计算该候选路径的推荐指数。
对于每一条候选路径,在该候选路径上的运动方向会随着用户在该候选路径上的位置发生变化。如图2所示,以候选路径21为例,候选路径包括路段AP2、路段P2P4和路段P4B,在路段AP2上的运动方向为由西向东,在路段P2P4上的运动方向为由南向北,在路段P4B上的运动方向为由西向东。
第一天气信息为风向信息或光照方向信息。风向信息用于指示风向。例如,风向信息为东,则表示风从东面吹来;又例如,风向信息为东北方,则表示风从东北方向吹来。光照方向信息用于指示光照方向。例如,光照方向信息为东,则表示太阳光从东面照过来;又例如,光照方向信息为西,则表示太阳光从西面照过来。
候选路径的推荐指数决定了选择哪条候选路径作为推荐路径。示例性地,选择推荐指数最高的候选路径作为推荐路径。
在一个示例中,当第一天气信息为风向信息时,候选路径的推荐指数与顺风程度和/或逆风程度相关。在另一个示例中,当第一天气信息为光照方向信息时,候选路径的推荐指数与阴凉程度相关。针对上述两种不同类型的第一天气信息,相应的计算候选路径的推荐指数的方式,将在下述图3和图6实施例中分别进行介绍说明。
在步骤103中,根据各条候选路径的推荐指数,选择一条候选路径作为推荐路径。
可选地,当第一天气信息为风向信息,且推荐指数与顺风程度呈正相关关系时,选择推荐指数最高的候选路径作为推荐路径。通过上述方式,实现将最顺风的候选路径作为推荐路径提供给用户。
可选地,当第一天气信息为光照方向信息,且推荐指数与阴凉程度呈正相关关系时,选择推荐指数最高的候选路径作为推荐路径。通过上述方式,实现将最阴凉的候选路径作为推荐路径提供给用户。
综上所述,本公开实施例提供的方法,结合天气因素(如风向、光照方向)进行路径推荐,丰富了路径推荐的方式。并且,本公开实施例提供的技术方案,对于骑行用户来说,具有较高的实际应用价值。
在上文已经介绍,第一天气信息为风向信息或者光照方向信息。下面,通过图3和图6两个实施例,分别就上述两种不同类型的第一天气信息进行路径推荐的技术方案,进行介绍说明。在图3实施例中,主要以第一天气信息为风向信息进行介绍说明。在图6实施例中,主要以第一天气信息为光照方向信息进行介绍说明。
图3是根据另一示例性实施例示出的一种路径推荐方法的流程图,该方法可以包括如下几个步骤:
在步骤301中,获取从起始地点至目的地点的多条候选路径。
本步骤与图1实施例中的步骤101相同,参见图1实施例中的介绍说明,此处不再赘述。
在步骤302中,对于每一条候选路径,根据在该候选路径上的运动方向和风向信息,确定该候选路径中的顺风路段和/或逆风路段的长度。
顺风路段是指运动方向与风向相一致的路段,逆风路段是指运动方向与风向相反的路段。如图4所示,假设运动方向与风向之间的夹角为α。运动方向与风向相一致,是指运动方向与风向之间的夹角α的取值范围为[0°,90°),如图4中(a)部分所示;运动方向与风向相反,是指运动方向与风向之间的夹角α的取值范围为(90°,180°],如图4中(b)部分所示。可选地,当运动方向与风向之间的夹角α为90°时,可以将该路段确定为顺风路段,也可以将该路段确定为逆风路段,其可以预先规定,本公开实施例对此不作限定。
对于某一候选路径来说,当该候选路径中包括a个顺风路段时,该候选路径中的顺风路段的长度即为上述a个顺风路段的长度之和,a为正整数;当该候选路径中包括b个逆风路段时,该候选路径中的逆风路段的长度即为上述b个逆风路段的长度之和,b为正整数。
在实际应用中,对于每一条候选路径,终端可仅计算该候选路径中的顺风路段的长度,也可以仅计算该候选路径中的逆风路段的长度,或者计算该候选路径中的顺风路段的长度以及逆风路段的长度。对于某一候选路径来说,在计算出顺风路段的长度之后,可以将该候选路径的总长度减去顺风路段的长度,得到逆风路段的长度;或者,在计算出逆风路段的长度之后,可以将该候选路径的总长度减去逆风路段的长度,得到顺风路段的长度。
可选地,考虑到候选路径的周边物体的存在,风可能会被上述周边物体遮挡,因此候选路径中可能存在无风路段。其中,周边物体通常是指诸如房屋、隧道、桥梁等建筑物。针对上述情况,在确定候选路径中的顺风路段和逆风路段时,应当去除无风路段,以使得最终确定出的顺风路段和逆风路段更加符合实际情况,更加准确。在考虑无风路段的情况下,终端在执行上述步骤302之前,还可执行如下步骤:
1、对于每一条候选路径,根据风向信息和该候选路径的周边物体信息,确定该候选路径对应的挡风区域;
挡风区域是指风被物体遮挡的区域。候选路径的周边物体信息用于指示候选路径的周边物体的位置和高度。可选地,对于候选路径中的每一个路段,根据该路段的位置、风向信息、该路段的周边物体的位置和高度,首先确定该路段上是否存在挡风区域,并在确定出该路段上存在挡风区域的情况下,根据风向信息和该路段的周边物体的位置,确定出该路段对应的挡风区域。
结合参考图5,以某一候选路径中的路段51为例,该路段51旁边存在一个建筑物52。当前风向如图所示,为西南风。根据该路段51与建筑物52的位置关系、建筑物52的高度以及风向信息,可以确定出该路段51上是否存在挡风区域。例如,路段51位于建筑物52北边,建筑物52的高度大于第一阈值,且风向信息为西南风,则可以确定出该路段51上存在挡风区域,该挡风区域是图5所示的两条用于指示风向的箭头之间的区域。其中,第一阈值为根据实际经验或实验数据预先设定的值,例如第一阈值为3米。
2、根据在该候选路径上的运动方向和该候选路径对应的挡风区域,确定该候选路径中的无风路段。
无风路段是指位于挡风区域以内的路段。候选路径除无风路段之外的剩余路段包括顺风路段和逆风路段。对于每一条候选路径,终端在确定出该候选路径中的无风路段之后,从该候选路径的除无风路段之外的剩余路段中确定出顺风路段和逆风路段。
如图5所示,路段MN即为无风路段,该无风路段两侧的路段均为顺风路段。
在步骤303中,根据顺风路段和/或逆风路段的长度,以及候选路径的总长度,计算候选路径的推荐指数。
可选地,推荐指数与顺风程度呈正相关关系。也即,顺风程度越高,推荐指数越大;反之,顺风程度越低,推荐指数越小。示例性地,推荐指数=顺风路段的长度÷候选路径的总长度;或者,推荐指数=1-逆风路段的长度÷候选路径的总长度。
在步骤304中,根据各条候选路径的推荐指数,选择一条候选路径作为推荐路径。
当第一天气信息为风向信息,且推荐指数与顺风程度呈正相关关系时,选择推荐指数最高的候选路径作为推荐路径。通过上述方式,实现将最顺风的候选路径作为推荐路径提供给用户。
例如,推荐指数=顺风路段的长度÷候选路径的总长度,采用上述公式计算得到候选路径1、2和3的推荐指数分别为a、b、c,且b>a>c,则选择候选路径2作为推荐路径。
综上所述,本公开实施例提供的方法,结合天气因素(如风向、光照方向)进行路径推荐,丰富了路径推荐的方式。并且,本公开实施例提供的技术方案,对于骑行用户来说,具有较高的实际应用价值。
另外,本实施例实现了将最顺风的候选路径作为推荐路径提供给用户。
图6是根据另一示例性实施例示出的一种路径推荐方法的流程图,该方法可以包括如下几个步骤:
在步骤601中,获取从起始地点至目的地点的多条候选路径。
本步骤与图1实施例中的步骤101相同,参见图1实施例中的介绍说明,此处不再赘述。
在步骤602中,对于每一条候选路径,根据在该候选路径上的运动方向、光照方向信息和该候选路径的周边物体信息,确定该候选路径中的阴凉路段的长度。
阴凉路段是指光照被物体遮挡的路段。候选路径的周边物体信息用于指示该候选路径的周边物体的位置和高度。可选地,对于每一条候选路径,根据光照方向信息和该候选路径的周边物体信息,确定该候选路径对应的遮光区域,遮光区域是指光照被物体遮挡的区域;根据在该候选路径上的运动方向和候选路径对应的遮光区域,确定该候选路径中位于该候选路径对应的遮光区域以内的路段;计算位于该候选路径对应的遮光区域以内的路段的长度之和,得到该候选路径中的阴凉路段的长度。
结合参考图7,以某一候选路径中的路段71为例,该路段71旁边存在一个建筑物72。当前光照方向如图所示,为东北方向。根据该路段71与建筑物72的位置关系、建筑物72的高度以及光照方向信息,可以确定出该路段71上是否存在遮光区域。例如,路段71位于建筑物72南边,建筑物72的高度大于第二阈值,且光照方向为东北方向,则可以确定出该路段71上存在遮光区域,该遮光区域是图7所示的两条用于指示光照方向的箭头之间的区域。其中,第二阈值为根据实际经验或实验数据预先设定的值,例如第二阈值为1米。如图7所示,路段PQ即为阴凉路段。
在步骤603中,根据阴凉路段的长度和候选路径的总长度,计算候选路径的推荐指数。
可选地,推荐指数与阴凉程度呈正相关关系。也即,阴凉程度越高,推荐指数越大;反之,阴凉程度越低,推荐指数越小。示例性地,推荐指数=阴凉路段的长度÷候选路径的总长度。
在步骤604中,根据各条候选路径的推荐指数,选择一条候选路径作为推荐路径。
当第一天气信息为光照方向信息,且推荐指数与阴凉程度呈正相关关系时,选择推荐指数最高的候选路径作为推荐路径。通过上述方式,实现将最阴凉的候选路径作为推荐路径提供给用户。
例如,推荐指数=阴凉路段的长度÷候选路径的总长度,采用上述公式计算得到候选路径1、2和3的推荐指数分别为e、f、g,且g>f>e,则选择候选路径3作为推荐路径。
需要说明的一点是,在本实施例中,仅以确定候选路径中的阴凉路段为例,在其它可能的实现方式中,也可以确定候选路径中的非阴凉路段,进而根据非阴凉路段的长度和候选路口的总长度,计算候选路径的推荐指数。示例性地,推荐指数=1-非阴凉路段的长度÷候选路径的总长度。其中,非阴凉路段是指光照未被物体遮挡的路段。
综上所述,本公开实施例提供的方法,结合天气因素(如风向、光照方向)进行路径推荐,丰富了路径推荐的方式。并且,本公开实施例提供的技术方案,对于骑行用户来说,具有较高的实际应用价值。
另外,本实施例实现了将最阴凉的候选路径作为推荐路径提供给用户。
需要补充说明的一点是,终端在根据各条候选路径的推荐指数,选择一条候选路径作为推荐路径时,包括如下两种情况:
1、当每一条候选路径包括一项推荐指数时,选择推荐指数最高的候选路径作为推荐路径。
2、当每一条候选路径包括多项推荐指数时,对于每一条候选路径,根据该候选路径包括的多项推荐指数,计算该候选路径的综合推荐指数,选择综合推荐指数最高的候选路径作为推荐路径。
可选地,采用加权求和算法计算候选路径的综合推荐指数s:
其中,si表示第i项推荐指数,wi表示第i项推荐指数对应的权重,n表示推荐指数的项数,1≤i≤n,且i为正整数,n为大于1的整数。上述多项推荐指数可以分别根据不同类型的信息计算得到,上述不同类型的信息包括但不限于以下信息:风向信息、光照方向信息、距离信息、预计用时信息、收费信息等。
在实际应用中,导航软件可以向用户提供多种不同的选项,例如包括最顺风、最阴凉、路程最短、用时最短、收费最少、综合最优等选项,根据用户选择的目标选项,确定出计算推荐指数的方式,并根据计算结果最终确定出推荐路径。例如,当用户选择最顺风选项时,采用上文介绍的根据风向信息计算出各条候选路径的推荐指数,并据此选取推荐路径;又例如,当用户选择最阴凉选项时,采用上文介绍的根据光照方向信息计算出各条候选路径的推荐指数,并据此选取推荐路径;再例如,当用户选择综合最优时,采用上文介绍的方式分别根据多种不同类型的信息计算出多项推荐指数,而后根据多项推荐指数计算出综合推荐指数,并根据各条候选路径的综合推荐指数选取推荐路径。
图8是根据另一示例性实施例示出的一种路径推荐方法的流程图,该方法可以包括如下几个步骤:
在步骤801中,获取从起始地点至目的地点的多条候选路径。
本步骤与图1实施例中的步骤101相同,参见图1实施例中的介绍说明,此处不再赘述。
在步骤802中,获取第二天气信息。
第二天气信息包括风力信息和/或光照强度信息。风力信息用于指示风力等级,光照强度信息用于指示光照强度。
在获取的第二天气信息包括风力信息的情况下,终端检测风力信息是否符合第一预设条件;在获取的第二天气信息包括光照强度信息的情况下,终端检测光照强度信息是否符合第二预设条件。其中,第一预设条件可以是风力等级大于预设风力等级,风力等级与风力大小呈正相关关系,风力等级越大,表示风力越大,风力等级越小,表示风力越小。第二预设条件可以是光照强度大于预设光照强度,光照强度越大,光照越强烈,天气越炎热。
在步骤803中,若风力信息符合第一预设条件,则对于每一条候选路径,根据在该候选路径上的运动方向和风向信息,计算该候选路径的推荐指数。
在风力信息符合第一预设条件的情况下,表明风力较大,根据风向信息计算各条候选路径的推荐指数,以便后续选择最顺风的候选路径作为推荐路径提供给用户。
在步骤804中,若光照强度信息符合第二预设条件,则对于每一条候选路径,根据在该候选路径上的运动方向和光照方向信息,计算该候选路径的推荐指数。
在光照强度信息符合第二预设条件的情况下,表明光照较强,根据光照方向信息计算各条候选路径的推荐指数,以便后续选择最阴凉的候选路径作为推荐路径提供给用户。
在步骤805中,根据各条候选路径的推荐指数,选择一条候选路径作为推荐路径。
在每一条候选路径仅包括一项推荐指数(如根据风向信息计算出的推荐指数,或者根据光照方向信息计算出的推荐指数)的情况下,选择推荐指数最高的候选路径作为推荐路径。
在每一条候选路径包括多项推荐指数(如包括根据风向信息计算出的推荐指数,以及根据光照方向信息计算出的推荐指数)的情况下,对于每一条候选路径,根据该候选路径包括的多项推荐指数,计算该候选路径的综合推荐指数,选择综合推荐指数最高的候选路径作为推荐路径。
综上所述,本公开实施例提供的方法,结合天气因素(如风向、光照方向)进行路径推荐,丰富了路径推荐的方式。并且,本公开实施例提供的技术方案,对于骑行用户来说,具有较高的实际应用价值。
另外,在本实施例中,还通过自动根据天气情况(如风力等级、光照强度)确定出计算各条候选路径的推荐指数的方式,从而在大风天气自动为用户提供最顺风的候选路径作为推荐路径,在暴晒天气自动为用户提供最阴凉的候选路径作为推荐路径,提高了路径推荐的自动化程度,使得路径推荐功能更加智能化,更好地满足用户实际需求。
下述为本公开装置实施例,可以用于执行本公开方法实施例。对于本公开装置实施例中未披露的细节,请参照本公开方法实施例。
图9是根据一示例性实施例示出的一种路径推荐装置的框图。该装置具有实现上述方法示例功能,所述功能可以由硬件实现,也可以由硬件执行相应的软件实现。该装置可以包括:路径获取模块910、指数计算模块920和路径选择模块930。
路径获取模块910,被配置为获取从起始地点至目的地点的多条候选路径。
指数计算模块920,被配置为对于路径获取模块910获取的每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数;其中,所述第一天气信息为风向信息或光照方向信息,所述风向信息用于指示风向,所述光照方向信息用于指示光照方向。
路径选择模块930,被配置为根据指数计算模块920计算出的各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径。
综上所述,本公开实施例提供的装置,结合天气因素(如风向、光照方向)进行路径推荐,丰富了路径推荐的方式。并且,本公开实施例提供的技术方案,对于骑行用户来说,具有较高的实际应用价值。
可选地,所述第一天气信息为所述风向信息。
如图10所示,所述指数计算模块920,包括:第一确定子模块920a和第一计算子模块920b。
第一确定子模块920a,被配置为对于路径获取模块910获取的每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,确定所述候选路径中的顺风路段和/或逆风路段的长度;其中,所述顺风路段是指运动方向与风向相一致的路段,所述逆风路段是指运动方向与风向相反的路段。
第一计算子模块920b,被配置为根据第一确定子模块920a确定出的所述顺风路段和/或所述逆风路段的长度,以及所述候选路径的总长度,计算所述候选路径的推荐指数。
可选地,指数计算模块920,还包括:第二确定子模块和第三确定子模块(图中未示出)。
第二确定子模块,被配置为根据路径获取模块910得到的每一条候选路径,根据所述风向信息和所述候选路径的周边物体信息,确定所述候选路径对应的挡风区域,所述挡风区域是指风被物体遮挡的区域。其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度。
第三确定子模块,被配置为根据在所述候选路径上的运动方向和第二确定子模块确定出的所述候选路径对应的挡风区域,确定所述候选路径中的无风路段,所述无风路段是指位于所述挡风区域以内的路段。
其中,所述候选路径除所述无风路段之外的剩余路段包括所述顺风路段和所述逆风路段。
可选地,所述第一天气信息为所述光照方向信息。
所述指数计算模块920包括:第四确定子模块920c和第二计算子模块920d。
第四确定子模块920c,被配置为对于每一条候选路径,根据在所述候选路径上的运动方向、所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,所述阴凉路段是指光照被物体遮挡的路段。其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度。
第二计算子模块920d,被配置为根据所述阴凉路段的长度和所述候选路径的总长度,计算所述候选路径的推荐指数。
可选地,第四确定子模块920c,还被配置为:对于每一条候选路径,根据所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径对应的遮光区域,所述遮光区域是指光照被物体遮挡的区域;根据在所述候选路径上的运动方向和所述候选路径对应的遮光区域,确定所述候选路径中位于所述候选路径对应的遮光区域以内的路段;计算位于所述候选路径对应的遮光区域以内的路段的长度之和,得到所述候选路径中的阴凉路段的长度。
可选地,如图10所示,路径选择模块930包括:第一选择子模块930a和第二选择子模块930b。
第一选择子模块930a,被配置为当每一条候选路径包括一项推荐指数时,选择所述推荐指数最高的候选路径作为所述推荐路径。
第二选择子模块930b,被配置为当每一条候选路径包括多项推荐指数时,对于每一条候选路径,根据所述候选路径包括的多项推荐指数,计算所述候选路径的综合推荐指数;选择所述综合推荐指数最高的候选路径作为所述推荐路径。
可选地,所述装置还包括:信息获取模块(图中未示出)。
信息获取模块,被配置为获取第二天气信息,所述第二天气信息包括风力信息和/或光照强度信息,所述风力信息用于指示风力等级,所述光照强度信息用于指示光照强度。
指数计算模块920,还被配置为在信息获取模块获取的所述风力信息符合第一预设条件的情况下,执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,计算所述候选路径的推荐指数的步骤。
指数计算模块920,还被配置为在信息获取模块获取的所述光照强度信息符合第二预设条件的情况下,执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述光照方向信息,计算所述候选路径的推荐指数的步骤。
需要说明的一点是,上述实施例提供的装置在实现其功能时,仅以上述各个功能模块的划分进行举例说明,实际应用中,可以根据实际需要而将上述功能分配由不同的功能模块完成,即将设备的内容结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
本公开一示例性实施例还提供了一种路径推荐装置,能够实现本公开提供的路径推荐方法。该装置包括:处理器,以及用于存储处理器的可执行指令的存储器。其中,处理器被配置为:
获取从起始地点至目的地点的多条候选路径;
对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数;其中,所述第一天气信息为风向信息或光照方向信息,所述风向信息用于指示风向,所述光照方向信息用于指示光照方向;
根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径。
可选地,所述第一天气信息为所述风向信息;
所述处理器被配置为:
对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,确定所述候选路径中的顺风路段和/或逆风路段的长度;其中,所述顺风路段是指运动方向与风向相一致的路段,所述逆风路段是指运动方向与风向相反的路段;
根据所述顺风路段和/或所述逆风路段的长度,以及所述候选路径的总长度,计算所述候选路径的推荐指数。
可选地,所述处理器还被配置为:
对于每一条候选路径,根据所述风向信息和所述候选路径的周边物体信息,确定所述候选路径对应的挡风区域,所述挡风区域是指风被物体遮挡的区域;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
根据在所述候选路径上的运动方向和所述候选路径对应的挡风区域,确定所述候选路径中的无风路段,所述无风路段是指位于所述挡风区域以内的路段;
其中,所述候选路径除所述无风路段之外的剩余路段包括所述顺风路段和所述逆风路段。
可选地,第一天气信息为光照方向信息;
所述处理器被配置为:
对于每一条候选路径,根据在所述候选路径上的运动方向、所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,所述阴凉路段是指光照被物体遮挡的路段;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
根据所述阴凉路段的长度和所述候选路径的总长度,计算所述候选路径的推荐指数。
可选地,所述处理器被配置为:
对于每一条候选路径,根据所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径对应的遮光区域,所述遮光区域是指光照被物体遮挡的区域;
根据在所述候选路径上的运动方向和所述候选路径对应的遮光区域,确定所述候选路径中位于所述候选路径对应的遮光区域以内的路段;
计算位于所述候选路径对应的遮光区域以内的路段的长度之和,得到所述候选路径中的阴凉路段的长度。
可选地,所述处理器被配置为:
当每一条候选路径包括一项推荐指数时,选择所述推荐指数最高的候选路径作为所述推荐路径;
或者,
当每一条候选路径包括多项推荐指数时,对于每一条候选路径,根据所述候选路径包括的多项推荐指数,计算所述候选路径的综合推荐指数;选择所述综合推荐指数最高的候选路径作为所述推荐路径。
可选地,所述处理器还被配置为:
获取第二天气信息,所述第二天气信息包括风力信息和/或光照强度信息,所述风力信息用于指示风力等级,所述光照强度信息用于指示光照强度;
若所述风力信息符合第一预设条件,则执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,计算所述候选路径的推荐指数的步骤;
若所述光照强度信息符合第二预设条件,则执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述光照方向信息,计算所述候选路径的推荐指数的步骤。
图11是根据一示例性实施例示出的一种用于路径推荐的装置1100的框图。例如,装置1100可以是移动电话,计算机,数字广播终端,消息收发设备,游戏控制台,平板设备,医疗设备,健身设备,个人数字助理等。
参照图11,装置1100可以包括以下一个或多个组件:处理组件1102,存储器1104,电源组件1106,多媒体组件1108,音频组件1110,输入/输出(I/O)接口1112,传感器组件1114,以及通信组件1116。
处理组件1102通常控制装置1100的整体操作,诸如与显示,电话呼叫,数据通信,相机操作和记录操作相关联的操作。处理组件1102可以包括一个或多个处理器1120来执行指令,以完成上述的方法的全部或部分步骤。此外,处理组件1102可以包括一个或多个模块,便于处理组件1102和其他组件之间的交互。例如,处理组件1102可以包括多媒体模块,以方便多媒体组件1108和处理组件1102之间的交互。
存储器1104被配置为存储各种类型的数据以支持在装置1100的操作。这些数据的示例包括用于在装置1100上操作的任何应用程序或方法的指令,联系人数据,电话簿数据,消息,图片,视频等。存储器1104可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。
电源组件1106为装置1100的各种组件提供电力。电源组件1106可以包括电源管理系统,一个或多个电源,及其他与为装置1100生成、管理和分配电力相关联的组件。
多媒体组件1108包括在所述装置1100和用户之间的提供一个输出接口的屏幕。在一些实施例中,屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板,屏幕可以被实现为触摸屏,以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界,而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中,多媒体组件1108包括一个前置摄像头和/或后置摄像头。当装置1100处于操作模式,如拍摄模式或视频模式时,前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件1110被配置为输出和/或输入音频信号。例如,音频组件1110包括一个麦克风(MIC),当装置1100处于操作模式,如呼叫模式、记录模式和语音识别模式时,麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器1104或经由通信组件1116发送。在一些实施例中,音频组件1110还包括一个扬声器,用于输出音频信号。
I/O接口1112为处理组件1102和外围接口模块之间提供接口,上述外围接口模块可以是键盘,点击轮,按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件1114包括一个或多个传感器,用于为装置1100提供各个方面的状态评估。例如,传感器组件1114可以检测到装置1100的打开/关闭状态,组件的相对定位,例如所述组件为装置1100的显示器和小键盘,传感器组件1114还可以检测装置1100或装置1100一个组件的位置改变,用户与装置1100接触的存在或不存在,装置1100方位或加速/减速和装置1100的温度变化。传感器组件1114可以包括接近传感器,被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件1114还可以包括光传感器,如CMOS或CCD图像传感器,用于在成像应用中使用。在一些实施例中,该传感器组件1114还可以包括加速度传感器,陀螺仪传感器,磁传感器,压力传感器或温度传感器。
通信组件1116被配置为便于装置1100和其他设备之间有线或无线方式的通信。装置1100可以接入基于通信标准的无线网络,如Wi-Fi,2G或3G,或它们的组合。在一个示例性实施例中,通信组件1116经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中,所述通信组件1116还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。
在示例性实施例中,装置1100可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述路径推荐方法。
图12是根据一示例性实施例示出的一种用于路径推荐的装置1200的框图。例如,装置1200可以被提供为一服务器。参照图12,装置1200包括处理组件1222,其进一步包括一个或多个处理器,以及由存储器1232所代表的存储器资源,用于存储可由处理部件1222执行的指令,例如应用程序。存储器1232中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理组件1222被配置为执行指令,以执行上述路径推荐方法。
装置1200还可以包括一个电源组件1226被配置为执行装置1200的电源管理,一个有线或无线网络接口1250被配置为将装置1200连接到网络,和一个输入输出(I/O)接口1258。装置1200可以操作基于存储在存储器1232的操作系统,例如Windows ServerTM,MacOS XTM,UnixTM,LinuxTM,FreeBSDTM或类似。
在示例性实施例中,还提供了一种包括指令的非临时性计算机可读存储介质,例如包括指令的存储器,上述指令可由装置(如终端或服务器)的处理器执行以完成上述路径推荐方法。例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
一种非临时性计算机可读存储介质,当所述存储介质中的指令由装置(如终端或服务器)的处理器执行时,使得装置能够执行上述路径推荐方法。
应当理解的是,在本文中提及的“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (16)

1.一种路径推荐方法,其特征在于,所述方法包括:
获取从起始地点至目的地点的多条候选路径;
对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数;其中,所述第一天气信息为风向信息或光照方向信息,所述风向信息用于指示风向,所述光照方向信息用于指示光照方向;
根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径。
2.根据权利要求1所述的方法,其特征在于,所述第一天气信息为所述风向信息;
所述对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数,包括:
对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,确定所述候选路径中的顺风路段和/或逆风路段的长度;其中,所述顺风路段是指运动方向与风向相一致的路段,所述逆风路段是指运动方向与风向相反的路段;
根据所述顺风路段和/或所述逆风路段的长度,以及所述候选路径的总长度,计算所述候选路径的推荐指数。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
对于每一条候选路径,根据所述风向信息和所述候选路径的周边物体信息,确定所述候选路径对应的挡风区域,所述挡风区域是指风被物体遮挡的区域;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
根据在所述候选路径上的运动方向和所述候选路径对应的挡风区域,确定所述候选路径中的无风路段,所述无风路段是指位于所述挡风区域以内的路段;
其中,所述候选路径除所述无风路段之外的剩余路段包括所述顺风路段和所述逆风路段。
4.根据权利要求1所述的方法,其特征在于,所述第一天气信息为光照方向信息;
所述对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数,包括:
对于每一条候选路径,根据在所述候选路径上的运动方向、所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,所述阴凉路段是指光照被物体遮挡的路段;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
根据所述阴凉路段的长度和所述候选路径的总长度,计算所述候选路径的推荐指数。
5.根据权利要求4所述的方法,其特征在于,所述对于每一条候选路径,根据在所述候选路径上的运动方向、所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,包括:
对于每一条候选路径,根据所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径对应的遮光区域,所述遮光区域是指光照被物体遮挡的区域;
根据在所述候选路径上的运动方向和所述候选路径对应的遮光区域,确定所述候选路径中位于所述候选路径对应的遮光区域以内的路段;
计算位于所述候选路径对应的遮光区域以内的路段的长度之和,得到所述候选路径中的阴凉路段的长度。
6.根据权利要求1至5任一项所述的方法,其特征在于,所述根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径,包括:
当每一条候选路径包括一项推荐指数时,选择所述推荐指数最高的候选路径作为所述推荐路径;
或者,
当每一条候选路径包括多项推荐指数时,对于每一条候选路径,根据所述候选路径包括的多项推荐指数,计算所述候选路径的综合推荐指数;选择所述综合推荐指数最高的候选路径作为所述推荐路径。
7.根据权利要求1至5任一项所述的方法,其特征在于,所述方法还包括:
获取第二天气信息,所述第二天气信息包括风力信息和/或光照强度信息,所述风力信息用于指示风力等级,所述光照强度信息用于指示光照强度;
若所述风力信息符合第一预设条件,则执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,计算所述候选路径的推荐指数的步骤;
若所述光照强度信息符合第二预设条件,则执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述光照方向信息,计算所述候选路径的推荐指数的步骤。
8.一种路径推荐装置,其特征在于,所述装置包括:
路径获取模块,被配置为获取从起始地点至目的地点的多条候选路径;
指数计算模块,被配置为对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数;其中,所述第一天气信息为风向信息或光照方向信息,所述风向信息用于指示风向,所述光照方向信息用于指示光照方向;
路径选择模块,被配置为根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径。
9.根据权利要求8所述的装置,其特征在于,所述第一天气信息为所述风向信息;
所述指数计算模块,包括:
第一确定子模块,被配置为对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,确定所述候选路径中的顺风路段和/或逆风路段的长度;其中,所述顺风路段是指运动方向与风向相一致的路段,所述逆风路段是指运动方向与风向相反的路段;
第一计算子模块,被配置为根据所述顺风路段和/或所述逆风路段的长度,以及所述候选路径的总长度,计算所述候选路径的推荐指数。
10.根据权利要求9所述的装置,其特征在于,所述指数计算模块,还包括:
第二确定子模块,被配置为对于每一条候选路径,根据所述风向信息和所述候选路径的周边物体信息,确定所述候选路径对应的挡风区域,所述挡风区域是指风被物体遮挡的区域;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
第三确定子模块,被配置为根据在所述候选路径上的运动方向和所述候选路径对应的挡风区域,确定所述候选路径中的无风路段,所述无风路段是指位于所述挡风区域以内的路段;
其中,所述候选路径除所述无风路段之外的剩余路段包括所述顺风路段和所述逆风路段。
11.根据权利要求8所述的装置,其特征在于,所述第一天气信息为光照方向信息;
所述指数计算模块,包括:
第四确定子模块,被配置为对于每一条候选路径,根据在所述候选路径上的运动方向、所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,所述阴凉路段是指光照被物体遮挡的路段;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
第二计算子模块,被配置为根据所述阴凉路段的长度和所述候选路径的总长度,计算所述候选路径的推荐指数。
12.根据权利要求11所述的装置,其特征在于,所述第四确定子模块,被配置为:
对于每一条候选路径,根据所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径对应的遮光区域,所述遮光区域是指光照被物体遮挡的区域;
根据在所述候选路径上的运动方向和所述候选路径对应的遮光区域,确定所述候选路径中位于所述候选路径对应的遮光区域以内的路段;
计算位于所述候选路径对应的遮光区域以内的路段的长度之和,得到所述候选路径中的阴凉路段的长度。
13.根据权利要求8至12任一项所述的装置,其特征在于,所述路径选择模块,包括:
第一选择子模块,被配置为当每一条候选路径包括一项推荐指数时,选择所述推荐指数最高的候选路径作为所述推荐路径;
第二选择子模块,被配置为当每一条候选路径包括多项推荐指数时,对于每一条候选路径,根据所述候选路径包括的多项推荐指数,计算所述候选路径的综合推荐指数;选择所述综合推荐指数最高的候选路径作为所述推荐路径。
14.根据权利要求8至12任一项所述的装置,其特征在于,所述装置还包括:
信息获取模块,被配置为获取第二天气信息,所述第二天气信息包括风力信息和/或光照强度信息,所述风力信息用于指示风力等级,所述光照强度信息用于指示光照强度;
所述指数计算模块,还被配置为在所述风力信息符合第一预设条件的情况下,执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,计算所述候选路径的推荐指数的步骤;
所述指数计算模块,,还被配置为在所述光照强度信息符合第二预设条件的情况下,执行所述对于每一条候选路径,根据在所述候选路径上的运动方向和所述光照方向信息,计算所述候选路径的推荐指数的步骤。
15.一种路径推荐装置,其特征在于,所述装置包括:
处理器;
用于存储所述处理器的可执行指令的存储器;
其中,所述处理器被配置为:
获取从起始地点至目的地点的多条候选路径;
对于每一条候选路径,根据在所述候选路径上的运动方向和第一天气信息,计算所述候选路径的推荐指数;其中,所述第一天气信息为风向信息或光照方向信息,所述风向信息用于指示风向,所述光照方向信息用于指示光照方向;
根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径。
16.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-7任一项所述方法的步骤。
CN201710741129.1A 2017-08-22 2017-08-22 路径推荐方法和装置 Active CN107560619B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710741129.1A CN107560619B (zh) 2017-08-22 2017-08-22 路径推荐方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710741129.1A CN107560619B (zh) 2017-08-22 2017-08-22 路径推荐方法和装置

Publications (2)

Publication Number Publication Date
CN107560619A true CN107560619A (zh) 2018-01-09
CN107560619B CN107560619B (zh) 2020-07-10

Family

ID=60975861

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710741129.1A Active CN107560619B (zh) 2017-08-22 2017-08-22 路径推荐方法和装置

Country Status (1)

Country Link
CN (1) CN107560619B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108332764A (zh) * 2018-01-16 2018-07-27 维沃移动通信有限公司 一种路线推荐方法及移动终端
CN108592931A (zh) * 2018-04-27 2018-09-28 福州大学 一种根据人体舒适度提供导航路径的方法
CN109443373A (zh) * 2018-12-25 2019-03-08 广州通易科技有限公司 一种在夜间路径规划的个性化导航方法
CN109445617A (zh) * 2018-09-26 2019-03-08 咪咕互动娱乐有限公司 一种推荐方法、装置及计算机可读存储介质
CN109726868A (zh) * 2018-12-28 2019-05-07 腾讯科技(深圳)有限公司 路径规划方法、装置及存储介质
WO2019232734A1 (en) * 2018-06-07 2019-12-12 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for path determination
CN110598117A (zh) * 2019-09-20 2019-12-20 四川省绵阳太古软件有限公司 一种用于环境康养的健康旅游推荐系统及方法
CN111142510A (zh) * 2018-10-16 2020-05-12 丰田自动车株式会社 移动体
CN112729325A (zh) * 2020-12-01 2021-04-30 重庆锐明信息技术有限公司 线路规划方法、装置、系统、服务器及存储介质
CN113532453A (zh) * 2020-04-16 2021-10-22 华为技术有限公司 运动路线推荐方法、装置和介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006220547A (ja) * 2005-02-10 2006-08-24 Denso Corp ナビゲーション装置およびプログラム
JP2007205946A (ja) * 2006-02-02 2007-08-16 Zenrin Co Ltd 経路案内システム
CN101192349A (zh) * 2006-11-30 2008-06-04 株式会社电装 天气信息通知设备及其程序
CN102187178A (zh) * 2008-12-22 2011-09-14 电子地图北美公司 用于绿色路线选择的方法、装置和地图数据库
CN102183258A (zh) * 2011-03-15 2011-09-14 深圳市融创天下科技发展有限公司 智能导航方法、装置、系统及移动终端
JP2011209164A (ja) * 2010-03-30 2011-10-20 Panasonic Corp ナビゲーション装置
WO2013027273A1 (ja) * 2011-08-24 2013-02-28 三菱電機株式会社 車載情報表示装置
CN104101349A (zh) * 2013-04-09 2014-10-15 索尼公司 导航设备和存储介质
CN106595692A (zh) * 2016-11-24 2017-04-26 飞驰镁物(北京)信息服务有限公司 一种提供天气信息的方法及装置
CN106767875A (zh) * 2017-01-11 2017-05-31 沈阳航空航天大学 一种基于天气及司机驾驶经验的路径规划方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006220547A (ja) * 2005-02-10 2006-08-24 Denso Corp ナビゲーション装置およびプログラム
JP2007205946A (ja) * 2006-02-02 2007-08-16 Zenrin Co Ltd 経路案内システム
CN101192349A (zh) * 2006-11-30 2008-06-04 株式会社电装 天气信息通知设备及其程序
CN102187178A (zh) * 2008-12-22 2011-09-14 电子地图北美公司 用于绿色路线选择的方法、装置和地图数据库
JP2011209164A (ja) * 2010-03-30 2011-10-20 Panasonic Corp ナビゲーション装置
CN102183258A (zh) * 2011-03-15 2011-09-14 深圳市融创天下科技发展有限公司 智能导航方法、装置、系统及移动终端
WO2013027273A1 (ja) * 2011-08-24 2013-02-28 三菱電機株式会社 車載情報表示装置
CN104101349A (zh) * 2013-04-09 2014-10-15 索尼公司 导航设备和存储介质
CN106595692A (zh) * 2016-11-24 2017-04-26 飞驰镁物(北京)信息服务有限公司 一种提供天气信息的方法及装置
CN106767875A (zh) * 2017-01-11 2017-05-31 沈阳航空航天大学 一种基于天气及司机驾驶经验的路径规划方法

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108332764A (zh) * 2018-01-16 2018-07-27 维沃移动通信有限公司 一种路线推荐方法及移动终端
CN108332764B (zh) * 2018-01-16 2021-02-26 维沃移动通信有限公司 一种路线推荐方法及移动终端
CN108592931B (zh) * 2018-04-27 2022-03-18 福州大学 一种根据人体舒适度提供导航路径的方法
CN108592931A (zh) * 2018-04-27 2018-09-28 福州大学 一种根据人体舒适度提供导航路径的方法
WO2019232734A1 (en) * 2018-06-07 2019-12-12 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for path determination
US11293768B2 (en) 2018-06-07 2022-04-05 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for path determination
CN110785627A (zh) * 2018-06-07 2020-02-11 北京嘀嘀无限科技发展有限公司 一种用于路径确定的系统和方法
CN110785627B (zh) * 2018-06-07 2020-09-11 北京嘀嘀无限科技发展有限公司 一种用于路径确定的系统和方法
CN109445617A (zh) * 2018-09-26 2019-03-08 咪咕互动娱乐有限公司 一种推荐方法、装置及计算机可读存储介质
CN109445617B (zh) * 2018-09-26 2022-03-25 咪咕互动娱乐有限公司 一种推荐方法、装置及计算机可读存储介质
CN111142510A (zh) * 2018-10-16 2020-05-12 丰田自动车株式会社 移动体
CN109443373A (zh) * 2018-12-25 2019-03-08 广州通易科技有限公司 一种在夜间路径规划的个性化导航方法
CN109726868A (zh) * 2018-12-28 2019-05-07 腾讯科技(深圳)有限公司 路径规划方法、装置及存储介质
CN110598117A (zh) * 2019-09-20 2019-12-20 四川省绵阳太古软件有限公司 一种用于环境康养的健康旅游推荐系统及方法
CN113532453A (zh) * 2020-04-16 2021-10-22 华为技术有限公司 运动路线推荐方法、装置和介质
CN113532453B (zh) * 2020-04-16 2024-05-14 华为技术有限公司 运动路线推荐方法、装置和介质
CN112729325A (zh) * 2020-12-01 2021-04-30 重庆锐明信息技术有限公司 线路规划方法、装置、系统、服务器及存储介质
CN112729325B (zh) * 2020-12-01 2024-05-24 重庆锐明信息技术有限公司 线路规划方法、装置、系统、服务器及存储介质

Also Published As

Publication number Publication date
CN107560619B (zh) 2020-07-10

Similar Documents

Publication Publication Date Title
CN107560619A (zh) 路径推荐方法和装置
CN105203100B (zh) 智能引导用户搭乘电梯的方法及装置
RU2654048C2 (ru) Способ и устройство представления информации
CN111182453B (zh) 定位方法、装置、电子设备及存储介质
CN102467574B (zh) 移动终端及其元数据设置方法
US20090158206A1 (en) Method, Apparatus and Computer Program Product for Displaying Virtual Media Items in a Visual Media
US20170023362A1 (en) Method and apparatus for determining spatial parameter based on image and terminal device
US10489169B2 (en) Method and device for performing subset of functions of application
US20170118298A1 (en) Method, device, and computer-readable medium for pushing information
KR20140091633A (ko) 모바일 장치에서의 상황 인지에 따른 추천 항목을 제공하기 위한 방법 및 이를 위한 모바일 장치
US10248855B2 (en) Method and apparatus for identifying gesture
CN109801270A (zh) 锚点确定方法及装置、电子设备和存储介质
CN110086988A (zh) 拍摄角度调整方法、装置、设备及其存储介质
CN104123339A (zh) 图像管理方法及装置
CN108141702A (zh) 上下文知晓的位置共享服务
CN104980662B (zh) 拍照过程中调整成像风格的方法、装置及摄像装置
CN107734459A (zh) 轨迹追踪方法、装置及系统
CN111680697B (zh) 实现领域自适应的方法、装置、电子设备及介质
CN105975961B (zh) 人脸识别的方法、装置及终端
CN111126697B (zh) 人员情况预测方法、装置、设备及存储介质
CN111506758A (zh) 物品名称确定方法、装置、计算机设备及存储介质
CN106052704A (zh) 路线推荐方法及装置
CN107229403B (zh) 一种信息内容选择方法及装置
US9495773B2 (en) Location map submission framework
KR20180076619A (ko) 스마트 페이지에서의 개체 추천 장치 및 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant