CN107560619B - 路径推荐方法和装置 - Google Patents
路径推荐方法和装置 Download PDFInfo
- Publication number
- CN107560619B CN107560619B CN201710741129.1A CN201710741129A CN107560619B CN 107560619 B CN107560619 B CN 107560619B CN 201710741129 A CN201710741129 A CN 201710741129A CN 107560619 B CN107560619 B CN 107560619B
- Authority
- CN
- China
- Prior art keywords
- candidate path
- information
- candidate
- path
- recommendation
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000005286 illumination Methods 0.000 claims abstract description 138
- 230000002093 peripheral effect Effects 0.000 claims description 58
- 238000004364 calculation method Methods 0.000 claims description 21
- 238000004590 computer program Methods 0.000 claims description 2
- 230000000875 corresponding effect Effects 0.000 description 33
- 238000010586 diagram Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 9
- 230000000903 blocking effect Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 230000005236 sound signal Effects 0.000 description 4
- 238000007726 management method Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007664 blowing Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
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 (10)
1.一种路径推荐方法,其特征在于,所述方法包括:
获取从起始地点至目的地点的多条候选路径;
获取第二天气信息,所述第二天气信息包括风力信息和/或光照强度信息,所述风力信息用于指示风力等级,所述光照强度信息用于指示光照强度;
若所述风力信息指示的风力等级大于预设风力等级,则对于每一条候选路径,根据在所述候选路径上的运动方向和风向信息,确定所述候选路径中的顺风路段和/或逆风路段的长度,并根据所述顺风路段和/或所述逆风路段的长度以及所述候选路径的总长度,计算所述候选路径的推荐指数,所述风向信息用于指示风向,所述顺风路段是指运动方向与风向相一致的路段,所述逆风路段是指运动方向与风向相反的路段,所述推荐指数与顺风程度呈正相关关系;
若所述光照强度信息指示的光照强度大于预设光照强度,则对于每一条候选路径,根据在所述候选路径上的运动方向、光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,并根据所述阴凉路段的长度和所述候选路径的总长度,计算所述候选路径的推荐指数,所述光照方向信息用于指示光照方向,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度,所述阴凉路段是指光照被物体遮挡的路段,所述推荐指数与阴凉程度呈正相关关系;
根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
对于每一条候选路径,根据所述风向信息和所述候选路径的周边物体信息,确定所述候选路径对应的挡风区域,所述挡风区域是指风被物体遮挡的区域;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
根据在所述候选路径上的运动方向和所述候选路径对应的挡风区域,确定所述候选路径中的无风路段,所述无风路段是指位于所述挡风区域以内的路段;
其中,所述候选路径除所述无风路段之外的剩余路段包括所述顺风路段和所述逆风路段。
3.根据权利要求1所述的方法,其特征在于,所述对于每一条候选路径,根据在所述候选路径上的运动方向、光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,包括:
对于每一条候选路径,根据所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径对应的遮光区域,所述遮光区域是指光照被物体遮挡的区域;
根据在所述候选路径上的运动方向和所述候选路径对应的遮光区域,确定所述候选路径中位于所述候选路径对应的遮光区域以内的路段;
计算位于所述候选路径对应的遮光区域以内的路段的长度之和,得到所述候选路径中的阴凉路段的长度。
4.根据权利要求1至3任一项所述的方法,其特征在于,所述根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径,包括:
当每一条候选路径包括一项推荐指数时,选择所述推荐指数最高的候选路径作为所述推荐路径;
或者,
当每一条候选路径包括多项推荐指数时,对于每一条候选路径,根据所述候选路径包括的多项推荐指数,计算所述候选路径的综合推荐指数;选择所述综合推荐指数最高的候选路径作为所述推荐路径。
5.一种路径推荐装置,其特征在于,所述装置包括:
路径获取模块,被配置为获取从起始地点至目的地点的多条候选路径;
信息获取模块,被配置为获取第二天气信息,所述第二天气信息包括风力信息和/或光照强度信息,所述风力信息用于指示风力等级,所述光照强度信息用于指示光照强度;
指数计算模块,被配置为若所述风力信息指示的风力等级大于预设风力等级,则对于每一条候选路径,根据在所述候选路径上的运动方向和风向信息,计算所述候选路径的推荐指数,所述风向信息用于指示风向;若所述光照强度信息指示的光照强度大于预设光照强度,则对于每一条候选路径,根据在所述候选路径上的运动方向和光照方向信息,计算所述候选路径的推荐指数,所述光照方向信息用于指示光照方向;
路径选择模块,被配置为根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径;
其中,所述指数计算模块,包括:
第一确定子模块,被配置为对于每一条候选路径,根据在所述候选路径上的运动方向和所述风向信息,确定所述候选路径中的顺风路段和/或逆风路段的长度;其中,所述顺风路段是指运动方向与风向相一致的路段,所述逆风路段是指运动方向与风向相反的路段;
第一计算子模块,被配置为根据所述顺风路段和/或所述逆风路段的长度,以及所述候选路径的总长度,计算所述候选路径的推荐指数;
第四确定子模块,被配置为对于每一条候选路径,根据在所述候选路径上的运动方向、所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,所述阴凉路段是指光照被物体遮挡的路段;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
第二计算子模块,被配置为根据所述阴凉路段的长度和所述候选路径的总长度,计算所述候选路径的推荐指数。
6.根据权利要求5所述的装置,其特征在于,所述指数计算模块,还包括:
第二确定子模块,被配置为对于每一条候选路径,根据所述风向信息和所述候选路径的周边物体信息,确定所述候选路径对应的挡风区域,所述挡风区域是指风被物体遮挡的区域;其中,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度;
第三确定子模块,被配置为根据在所述候选路径上的运动方向和所述候选路径对应的挡风区域,确定所述候选路径中的无风路段,所述无风路段是指位于所述挡风区域以内的路段;
其中,所述候选路径除所述无风路段之外的剩余路段包括所述顺风路段和所述逆风路段。
7.根据权利要求5所述的装置,其特征在于,所述第四确定子模块,被配置为:
对于每一条候选路径,根据所述光照方向信息和所述候选路径的周边物体信息,确定所述候选路径对应的遮光区域,所述遮光区域是指光照被物体遮挡的区域;
根据在所述候选路径上的运动方向和所述候选路径对应的遮光区域,确定所述候选路径中位于所述候选路径对应的遮光区域以内的路段;
计算位于所述候选路径对应的遮光区域以内的路段的长度之和,得到所述候选路径中的阴凉路段的长度。
8.根据权利要求5至7任一项所述的装置,其特征在于,所述路径选择模块,包括:
第一选择子模块,被配置为当每一条候选路径包括一项推荐指数时,选择所述推荐指数最高的候选路径作为所述推荐路径;
第二选择子模块,被配置为当每一条候选路径包括多项推荐指数时,对于每一条候选路径,根据所述候选路径包括的多项推荐指数,计算所述候选路径的综合推荐指数;选择所述综合推荐指数最高的候选路径作为所述推荐路径。
9.一种路径推荐装置,其特征在于,所述装置包括:
处理器;
用于存储所述处理器的可执行指令的存储器;
其中,所述处理器被配置为:
获取从起始地点至目的地点的多条候选路径;
获取第二天气信息,所述第二天气信息包括风力信息和/或光照强度信息,所述风力信息用于指示风力等级,所述光照强度信息用于指示光照强度;
若所述风力信息指示的风力等级大于预设风力等级,则对于每一条候选路径,根据在所述候选路径上的运动方向和风向信息,确定所述候选路径中的顺风路段和/或逆风路段的长度,并根据所述顺风路段和/或所述逆风路段的长度以及所述候选路径的总长度,计算所述候选路径的推荐指数,所述风向信息用于指示风向,所述顺风路段是指运动方向与风向相一致的路段,所述逆风路段是指运动方向与风向相反的路段;
若所述光照强度信息指示的光照强度大于预设光照强度,则对于每一条候选路径,根据在所述候选路径上的运动方向、光照方向信息和所述候选路径的周边物体信息,确定所述候选路径中的阴凉路段的长度,并根据所述阴凉路段的长度和所述候选路径的总长度,计算所述候选路径的推荐指数,所述光照方向信息用于指示光照方向,所述候选路径的周边物体信息用于指示所述候选路径的周边物体的位置和高度,所述阴凉路段是指光照被物体遮挡的路段;
根据各条所述候选路径的推荐指数,选择一条候选路径作为推荐路径。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-4任一项所述方法的步骤。
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 CN107560619A (zh) | 2018-01-09 |
CN107560619B true 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) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108332764B (zh) * | 2018-01-16 | 2021-02-26 | 维沃移动通信有限公司 | 一种路线推荐方法及移动终端 |
CN108592931B (zh) * | 2018-04-27 | 2022-03-18 | 福州大学 | 一种根据人体舒适度提供导航路径的方法 |
JP2021512291A (ja) * | 2018-06-07 | 2021-05-13 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | 経路決定のためのシステムおよび方法 |
CN109445617B (zh) * | 2018-09-26 | 2022-03-25 | 咪咕互动娱乐有限公司 | 一种推荐方法、装置及计算机可读存储介质 |
JP2020063940A (ja) * | 2018-10-16 | 2020-04-23 | トヨタ自動車株式会社 | 移動体 |
CN109443373A (zh) * | 2018-12-25 | 2019-03-08 | 广州通易科技有限公司 | 一种在夜间路径规划的个性化导航方法 |
CN109726868B (zh) * | 2018-12-28 | 2021-04-16 | 腾讯科技(深圳)有限公司 | 路径规划方法、装置及存储介质 |
CN110598117A (zh) * | 2019-09-20 | 2019-12-20 | 四川省绵阳太古软件有限公司 | 一种用于环境康养的健康旅游推荐***及方法 |
CN113532453B (zh) * | 2020-04-16 | 2024-05-14 | 华为技术有限公司 | 运动路线推荐方法、装置和介质 |
CN112729325B (zh) * | 2020-12-01 | 2024-05-24 | 重庆锐明信息技术有限公司 | 线路规划方法、装置、***、服务器及存储介质 |
Family Cites Families (10)
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 | 経路案内システム |
JP4952516B2 (ja) * | 2006-11-30 | 2012-06-13 | 株式会社デンソー | 天気情報報知装置、プログラム |
JP2012513587A (ja) * | 2008-12-22 | 2012-06-14 | テレ アトラス ノース アメリカ インコーポレイテッド | 低燃費経路指定のための方法、装置及び地図データベース |
JP2011209164A (ja) * | 2010-03-30 | 2011-10-20 | Panasonic Corp | ナビゲーション装置 |
CN102183258B (zh) * | 2011-03-15 | 2017-02-08 | 融创天下(上海)科技发展有限公司 | 智能导航方法、装置、***及移动终端 |
JP5404974B2 (ja) * | 2011-08-24 | 2014-02-05 | 三菱電機株式会社 | 車載情報表示装置 |
JP2014202690A (ja) * | 2013-04-09 | 2014-10-27 | ソニー株式会社 | ナビゲーション装置及び記憶媒体 |
CN106595692A (zh) * | 2016-11-24 | 2017-04-26 | 飞驰镁物(北京)信息服务有限公司 | 一种提供天气信息的方法及装置 |
CN106767875A (zh) * | 2017-01-11 | 2017-05-31 | 沈阳航空航天大学 | 一种基于天气及司机驾驶经验的路径规划方法 |
-
2017
- 2017-08-22 CN CN201710741129.1A patent/CN107560619B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN107560619A (zh) | 2018-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107560619B (zh) | 路径推荐方法和装置 | |
KR101753031B1 (ko) | 이동 단말기 및 이것의 메타데이터 설정 방법 | |
US10161756B2 (en) | Navigation method and device | |
CN105203100B (zh) | 智能引导用户搭乘电梯的方法及装置 | |
US9408027B2 (en) | Mobile device, method and recording medium | |
CN101640721B (zh) | 能够管理时间表的移动终端以及控制该移动终端的方法 | |
KR101609087B1 (ko) | 공간 및 시간 기반 장치 커스터마이즈 | |
CN109933638B (zh) | 基于电子地图的目标区域轮廓确定方法、装置及存储介质 | |
US20150245168A1 (en) | Systems, devices and methods for location-based social networks | |
CN105008858A (zh) | 用于室内定位的圈内用户架构 | |
EP2672400A1 (en) | Apparatus and method of tracking location of wireless terminal based on image | |
US20180342029A1 (en) | Method, apparatus terminal device, and computer readable storage medium for invoking a virtual public transport card | |
CN111966769B (zh) | 基于生活圈的信息推荐方法、装置、设备和介质 | |
CN114466308B (zh) | 一种定位方法和电子设备 | |
CN110084393B (zh) | 一种路径信息的处理方法、装置及电子设备 | |
CN103873686B (zh) | 一种处理图标的方法、装置及终端设备 | |
JP2017173228A (ja) | 携帯端末 | |
CN112711719B (zh) | 兴趣点搜索方法、装置及可读存储介质 | |
CN110426041B (zh) | 定位及定位模型的训练方法、装置、电子设备和存储介质 | |
KR101659041B1 (ko) | 이동 단말기 및 그 제어 방법 | |
KR101913733B1 (ko) | 엔에프씨 태그를 이용한 개인 정보 보호 시스템 및 방법 | |
CN110177379B (zh) | 基站接入方法及*** | |
CN112329060A (zh) | 一种隐私信息生成方法和终端设备 | |
CN109961646B (zh) | 一种路况信息的纠错方法及装置 | |
KR20170096729A (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 |