CN110569450A - 一种路径推荐方法及装置 - Google Patents
一种路径推荐方法及装置 Download PDFInfo
- Publication number
- CN110569450A CN110569450A CN201810482164.0A CN201810482164A CN110569450A CN 110569450 A CN110569450 A CN 110569450A CN 201810482164 A CN201810482164 A CN 201810482164A CN 110569450 A CN110569450 A CN 110569450A
- Authority
- CN
- China
- Prior art keywords
- path
- attribute information
- paths
- screening
- alternative
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000012216 screening Methods 0.000 claims abstract description 108
- 238000001914 filtration Methods 0.000 claims description 20
- 238000012545 processing Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 10
- 238000004590 computer program Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 230000009471 action Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 230000033001 locomotion Effects 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000003491 array Methods 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
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请实施例提供了一种路径推荐方法和装置,其中所述方法包括根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径,筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径,采用参考路径和目标备选路径进行路径推荐,使得在路径推荐时,推荐的单一因素最优的目标备选路线中,既不会出现不合理的路线,也不会遗漏单一因素最优或次优的路线,克服了仅考虑单一因素导致推荐的部分路径不合理的问题,也解决了推荐单一因素相对最优的综合多因素路线导致遗漏真正单一因素最优的路线的问题。
Description
技术领域
本申请涉及路径技术领域,特别是涉及一种路径推荐方法、一种路径推荐装置和一种用于路径推荐的装置。
背景技术
导航在进行路径推荐时,通常都会将多条导航路线一起呈现在操作界面上,供用户选择,例如,时间短、距离短、红绿灯少等多种不同的路线方案。
经申请人研究发现,为了让推荐给用户的路线能最符合用户的预期,市场上存在多种方式。有的方案是给出仅考虑单一因素得到的最优路线,例如,时间最短、距离最短、红绿灯最少等,但仅考虑单一因素会导致部分路线不合理,例如,时间最短的路线绕了非常远的路,或者距离最短的路线要耗费过长的时间等。也有的方案是给出了综合多种因素得到的几个方案中,从中选出相对来说单一因素最优的方案,这种方案会导致最终推荐的路线并非真正意义上的各因素最优路线,例如,时间最短路线、距离最短路线等只是几个方案中的时间最短或距离最短,实际可能存在时间更短或距离更短的路线。
发明内容
鉴于上述问题,本申请实施例提出了一种克服上述问题或者至少部分地解决上述问题的路径推荐方法、路径推荐装置和用于路径推荐的装置,本申请实施例能够
为了解决上述问题,本申请公开了一种路径推荐方法,包括:
根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径;
筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径;
采用所述参考路径和目标备选路径进行路径推荐。
可选地,所述筛选规则包括距离筛选规则、重合筛选规则、路况筛选规则中至少一种;
所述距离筛选规则包括:所述备选路径的距离未超出根据所述参考路径的距离生成的距离阈值;
所述重合筛选规则包括:所述备选路径和参考路径的重合度未超出预设重合度阈值;
所述路况筛选规则包括:所述备选路径的拥堵长度未超出根据所述参考路径的拥堵长度生成的拥堵长度阈值。
可选地,所述方法还包括:
根据行驶路径日志或路径选择记录,调整所述筛选规则。
可选地,在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,所述方法还包括:
根据不同的属性信息,剔除目标备选路径。
可选地,在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,所述方法还包括:
获取所述属性信息的权重值;
比较不同属性信息生成的两个目标备选路径,得到重合度;
若重合度高于预设值,则将两个目标备选路径中权重值较低的属性信息生成的目标备选路径剔除。
可选地,所述结合多种属性信息生成参考路径包括:
根据所述多种属性信息及其权重值,生成所述参考路径。
可选地,所述方法还包括:
根据路径选择记录,调整所述属性信息的权重值。
本申请实施例还公开了一种路径推荐装置,包括:
路径生成模块,用于根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径;
路径筛选模块,用于筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径;
路径推荐模块,用于采用所述参考路径和目标备选路径进行路径推荐。
可选地,所述筛选规则包括距离筛选规则、重合筛选规则、路况筛选规则中至少一种:
所述距离筛选规则包括:所述备选路径的距离未超出根据所述参考路径的距离生成的距离阈值;
所述重合筛选规则包括:所述备选路径和参考路径的重合度未超出预设重合度阈值;
所述路况筛选规则包括:所述备选路径的拥堵长度未超出根据所述参考路径的拥堵长度生成的拥堵长度阈值。
可选地,所述装置还包括:
规则调整模块,用于根据行驶路径日志或路径选择记录,调整所述筛选规则。
可选地,所述装置还包括:
第一路径剔除模块,用于在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,根据不同的属性信息,剔除目标备选路径。
可选地,所述装置还包括:
权重值获取模块,用于在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,获取所述属性信息的权重值;
重合度比较模块,用于比较不同属性信息生成的两个目标备选路径,得到重合度;
第二路径剔除模块,用于若重合度高于预设值,则将两个目标备选路径中权重值较低的属性信息生成的目标备选路径剔除。
可选地,所述路径生成模块包括:
路径确定子模块,用于根据所述多种属性信息及其权重值,生成所述参考路径。
可选地,所述装置还包括:
权重值调整模块,用于根据路径选择记录,调整所述属性信息的权重值。
本申请实施例还公开了一种用于路径推荐的装置,包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:
根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径;
筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径;
采用所述参考路径和目标备选路径进行路径推荐。
可选地,所述筛选规则包括距离筛选规则、重合筛选规则、路况筛选规则中至少一种;
所述距离筛选规则包括:所述备选路径的距离未超出根据所述参考路径的距离生成的距离阈值;
所述重合筛选规则包括:所述备选路径和参考路径的重合度未超出预设重合度阈值;
所述路况筛选规则包括:所述备选路径的拥堵长度未超出根据所述参考路径的拥堵长度生成的拥堵长度阈值。
可选地,所述方法还包括:
根据行驶路径日志或路径选择记录,调整所述筛选规则。
可选地,在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,所述方法还包括:
根据不同的属性信息,剔除目标备选路径。
可选地,在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,所述方法还包括:
获取所述属性信息的权重值;
比较不同属性信息生成的两个目标备选路径,得到重合度;
若重合度高于预设值,则将两个目标备选路径中权重值较低的属性信息生成的目标备选路径剔除。
可选地,所述结合多种属性信息生成参考路径包括:
根据所述多种属性信息及其权重值,生成所述参考路径。
可选地,所述方法还包括:
根据路径选择记录,调整所述属性信息的权重值。
本申请实施例包括以下优点:
本申请实施例可以通过路径推荐中,根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径,筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径,采用参考路径和目标备选路径进行路径推荐,使得在路径推荐时,推荐的单一因素最优的目标备选路线中,既不会出现不合理的路线,也不会遗漏单一因素最优或次优的路线,克服了仅考虑单一因素导致推荐的部分路径不合理的问题,也解决了推荐单一因素相对最优的综合多因素路线导致遗漏真正单一因素最优的路线的问题。
附图说明
图1示出了本申请的一种路径推荐方法实施例一的步骤流程图;
图2示出了本申请的一种路径推荐方法实施例二的步骤流程图;
图3示出了本申请的一种路径推荐装置实施例的结构框图;
图4是根据一示例性实施例示出的一种用于路径推荐的装置的框图。
具体实施方式
为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本申请作进一步详细的说明。
参照图1,示出了本申请的一种路径推荐方法实施例一的步骤流程图,具体可以包括如下步骤:
步骤101,根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径。
在本申请实施例中,导航推荐的路径可以根据各种属性信息生成,属性信息包括行驶时间、距离、拥堵情况、红绿灯、道路等级、宽度、限速等,或者其他任意适用的条件,本申请实施例对此不做限制。例如,仅考虑起点和终点之间所有通行路径的距离信息,生成距离最短的三条路径,或者仅考虑起点和终点之间所有通行路径的行驶时间消息,生成时间最短的三条路径等。
在本申请实施例中,将根据一种属性信息生成的路径,记为备选路径。根据每一种属性信息,分别可以生成多条备选路径,例如,距离最短的三条备选路径、时间最短的三条备选路径、拥堵最少的三条备选路径、红绿灯最少的三条备选路径。具体可以根据任意适用的属性信息,分别生成对应的备选路径,本申请实施例对此不做限制。
在本申请实施例中,将结合多种属性信息生成的路径,记为参考路径。例如,结合行驶时间和距离信息两种属性信息,生成参考路径。多种属性信息可以根据实际需要选取,选取哪几种属性信息,选取的属性信息的数量,本申请实施例对此不做限制。
结合多种属性信息生成参考路径的实现方式可以包括多种,一种实现方式包括:为各种属性信息设置权重值,根据权重值将各种属性信息转换为分值,然后计算出分值最优的参考路径。另一种实现方式包括:将道路划分为多个路径单元,例如,将两个相邻路口之间的两个方向的道路分别划分为两个路径单元,或者其他任意适用的划分方式,本申请实施例对此不做限制。根据路径单元的多种属性信息,生成起点到终点之间多种属性信息最优的路径,作为参考路径。具体可以包括任意适用的方式,本申请实施例对此不做限制。
步骤102,筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径。
在本申请实施例中,参考路径是结合多种属性信息生成的,以参考路径作为筛选基准,在多条备选路径中进行筛选,筛选出更为合理的备选路径,作为目标备选路径。
在本申请实施例中,筛选规则用于筛选目标备选路径,筛选规则包括备选路径与参考路径相比是否满足设定要求,将满足筛选规则的备选路径,确定为目标备选路径。例如,在多条备选路径中,距离超出参考路径2倍以上的备选路径弃用,剩余未达到2倍的备选路径作为目标备选路径,或者与参考路径重合度达到70%以上的备选路径弃用,剩余的备选路径作为目标备选路径。具体可以根据需要设置任意适用的筛选规则,本申请对此不做限制。
步骤103,采用所述参考路径和目标备选路径进行路径推荐。
在本申请实施例中,参考路径由于是结合多种属性信息生成的路径,从多种属性信息来讲,都不会是不合理的一条路线。例如,参考路径是结合行驶时间和距离生成的,那么参考路径不会是一条耗时多或者绕远的路径,参考路径是结合距离和红绿灯生成的,那么参考路径不会是一条绕远或红绿灯多的路径。因此参考路径可以作为综合最优路径推荐给用户。
在本申请实施例中,目标备选路径因为是根据参考路径筛选得到的,可以将绕远、耗时多、红绿灯多等至少一种路径剔除掉,也就是说目标备选路径不会是不符合要求的路径,可以作为某种因素最优的路径推荐给用户。例如,行驶时间最短的备选路径由于相对参考路径绕远超过2倍以上,而被弃用,但行驶时间次短的备选路径符合筛选条件,作为目标备选路径,也就是说,在给用户推荐行驶时间最短的路径时,推荐行驶时间次短的目标备选路径相对也是能满足用户的预期的。
在本申请实施例中,在路径推荐时,在参考路径和目标备选路径等多条路径中,可以根据需要选择部分路径进行推荐,本申请实施例对此不做限制。
综上所述,依据本申请实施例,通过根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径,筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径,采用参考路径和目标备选路径进行路径推荐,使得在路径推荐时,推荐的单一因素最优的目标备选路线中,既不会出现不合理的路线,也不会遗漏单一因素最优或次优的路线,克服了仅考虑单一因素导致推荐的部分路径不合理的问题,也解决了推荐单一因素相对最优的综合多因素路线导致遗漏真正单一因素最优的路线的问题。
在本申请实施例中,可选地,筛选规则包括距离筛选规则、重合筛选规则、路况筛选规则中至少一种。
距离筛选规则用于比较备选路径和参考路径之间的距离,根据参考路径的距离生成的距离阈值包括设定倍数的距离得到的距离阈值、距离与设定距离值相加得到的距离阈值等,或者其他任意适用的距离阈值,本申请实施例对此不做限制。若备选路径的距离超出根据参考路径的距离生成的距离阈值则弃用,筛选出符合距离筛选规则的备选路径,即备选路径的距离未超出根据参考路径的距离生成的距离阈值的备选路径。例如,备选路径的距离未超出参考路径的距离的2倍的备选路径,筛选为目标备选路径。
重合筛选规则用于根据备选路径和参考路径之间的重合程度,将重合程度不符合要求的路径弃用,筛选出符合要求的路径,即重合度未超出预设重合度阈值的备选路径,具体可以采用任意适用的预设重合度阈值,本申请实施例对此不做限制。例如,备选路径和参考路径的重合程度未超过70%的备选路径,筛选为目标备选路径。
路况筛选规则用于比较备选路径和参考路径之间的拥堵长度,根据参考路径的拥堵长度生成的拥堵长度阈值包括设定倍数的拥堵长度得到的拥堵长度阈值、拥堵长度与设定长度值相加得到的拥堵长度阈值等,或者其他任意适用的拥堵长度阈值,本申请实施例对此不作限制。若备选路径的拥堵长度超出根据所述参考路径的拥堵长度生成的拥堵长度阈值则弃用,筛选出符合路况筛选规则的路径,即备选路径的拥堵长度未超出根据参考路径的拥堵长度生成的拥堵长度阈值的备选路径。例如,备选路径的拥堵长度未超过本身总长度的30%,且小于参考路径的拥堵长度的备选路径,筛选为目标备选路径。
在本申请实施例中,可选地,还可以包括:根据行驶路径日志或路径选择记录,调整所述筛选规则。
行驶路径日志包括行驶时记录的实际的行驶时间、拥堵长度、距离、红绿灯等候时间、实际行驶的路径等,或者其他任意适用的信息,本申请实施例对此不做限制。根据行驶路径日志,相应调整筛选规则的方式可以包括多种,例如,用户在遇到拥堵时,经常偏离导航指示的路径,那么对筛选规则中拥堵因素进行调整,比如将筛选备选路径的拥堵长度未超过本身总长度的30%,改为备选路径的拥堵长度未超过本身总长度的10%。具体可以根据实际需要,设置任意适用的方式调整筛选规则,本申请实施例对此不做限制。
路径选择记录包括用户从推荐的路径中选择的路径。根据路径选择记录,相应调整筛选规则的方式可以包括多种,例如,用户经常选择距离最短的路径,那么对筛选规则中距离因素进行调整,比如将筛选备选路径的距离未超出参考路径的距离的2倍的目标备选路径,改为筛选备选路径的距离未超出参考路径的距离的1.5倍的目标备选路径。具体可以根据实际需要,设置任意适用的方式调整筛选规则,本申请实施例对此不做限制。
根据行驶路径日志或路径选择记录,调整所述筛选规则,可以使筛选出的目标备选路径更接近用户的预期,提供更能另用户满意的路径,提高目标备选路径对不同用户的针对性。
参照图2,示出了本申请的一种路径推荐方法实施例二的步骤流程图,具体可以包括如下步骤:
步骤201,根据每一种属性信息分别生成多条备选路径,并根据所述多种属性信息及其权重值,生成所述参考路径。
在本申请实施例中,在结合多种属性信息生成参考路径时,属性信息可以设置有权重值,权重值较高的属性信息更为重要。例如,为行驶时间设置权重值为0.6,为距离设置权重值为0.4,将行驶时间乘以0.6和距离乘以0.4相加得到的分值作为路径的分值,计算起点和终点之间的所有通行路径的分值,选出分值最小的路径,作为参考路径。具体可以包括任意适用的方式,本申请实施例对此不做限制。
在本申请实施例中,可选地,还可以包括:根据路径选择记录,调整所述属性信息的权重值。
根据路径选择记录,调整所述属性信息的权重值的方式可以包括多种,例如,用户经常选择距离最短的路径,那么对属性信息中的距离进行调整,比如将距离的权重值0.4提高为0.6。具体可以根据实际需要,设置任意适用的方式调整权重值,本申请实施例对此不做限制。根据路径选择记录,调整所述属性信息的权重值,可以使生成的参考路径更接近用户的预期,提供更能另用户满意的路径,提高参考路径对不同用户的针对性。
步骤202,筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径。
在本申请实施例中,此步骤的实现方式可以参见前述实施例中的描述,此处不另赘述。
步骤203,根据不同的属性信息,剔除目标备选路径。
在本申请实施例中,备选路径是根据不同的属性信息生成的,经过步骤202的筛选后,有的属性信息生成的目标备选路径可能有多个,有的属性信息生成的目标备选路径可能有一个或没有。针对属性信息生成的目标备选路径有多个的情况,根据各自的属性信息剔除部分目标备选路径。例如,行驶时间最短的目标备选路径有两个,则剔除相对时间更长的一个路径,保留行驶时间最短的一个路径,距离最短的目标备选路径有一个,则不进行剔除。具体可以包括任意适用的剔除方式,本申请实施例对此不做限制。
步骤204,获取所述属性信息的权重值。
在本申请实施例中,各种属性信息设置有权重值,权重值也可以进行调整,获取为各种属性信息设置的权重值。
步骤205,比较不同属性信息生成的两个目标备选路径,得到重合度。
在本申请实施例中,两个目标备选路径是根据不同的属性信息生成的,比较两个目标备选路径得到两者之间的重合度。实际应用中,可以先选出权重值最高的属性信息生成的一个目标备选路径,与其他权重值较低的属性信息生成的另一个目标备选路径比较,得到重合度。
步骤206,若重合度高于预设值,则将两个目标备选路径中权重值较低的属性信息生成的目标备选路径剔除。
在本申请实施例中,若重合度高于预设值,则将两个目标备选路径中权重值较低的属性信息生成的目标备选路径剔除。实际应用中,若两个目标备选路径的重合度未高于预设值,则将其中权重值较低的属性信息生成的目标备选路径换为另一个权重值较低的属性信息生成的目标备选路径,仍然与权重值较高的属性信息生成的目标备选路径进行比较,得到重合度,再进行判断与剔除。
值得说明的是,权重值较高的属性信息生成的目标备选路径先保留下来,比较权重值较高的属性信息生成的目标备选路径和权重值较低的属性信息生成的目标备选路径的重合度,将重合度高于预设值的权重值较低的属性信息生成的目标备选路径进行剔除。例如,高权重值的属性信息生成的目标备选路径先保留,则剩余低权重值的属性信息生成的目标备选路径与其进行重合度对比,如果重合度达到70%以上,弃用低权重值的属性信息生成的目标备选路径,再参考保留下来的次高权重值的属性信息生成的目标备选路径,继续剔除更低权重值的属性信息生成的目标备选路径,直至剩余的目标备选路径的数量满足需要。不断剔除重读度高的路径,避免最终推荐的路径太相近,无法形成明显的区别。
步骤207,采用所述参考路径和目标备选路径进行路径推荐。
在本申请实施例中,此步骤的实现方式可以参见前述实施例中的描述,此处不另赘述。
综上所述,依据本申请实施例,通过根据每一种属性信息分别生成多条备选路径,并根据所述各个属性信息及其权重值,生成所述参考路径,筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径,采用所述参考路径和目标备选路径进行路径推荐,使得在路径推荐时,推荐的单一因素最优的目标备选路线中,既不会出现不合理的路线,也不会遗漏单一因素最优或次优的路线,克服了仅考虑单一因素导致推荐的部分路径不合理的问题,也解决了推荐单一因素相对最优的综合多因素路线导致遗漏真正单一因素最优的路线的问题。
进一步,通过根据不同的属性信息,剔除目标备选路径,获取所述属性信息的权重值,比较不同属性信息生成的两个目标备选路径,得到重合度,若重合度高于预设值,则将两个目标备选路径中权重值较低的属性信息生成的目标备选路径剔除,使得对于权重值较低的属性信息生成的目标备选路径,将与权重值较高的属性信息生成的目标备选路径重合度高的进行剔除,避免最终推荐的路径太相近,无法形成明显的区别。
需要说明的是,对于方法实施例,为了简单描述,故将其都表述为一系列的运动动作组合,但是本领域技术人员应该知悉,本申请实施例并不受所描述的运动动作顺序的限制,因为依据本申请实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的运动动作并不一定是本申请实施例所必须的。
参照图3,示出了本申请的一种路径推荐装置实施例的结构框图,具体可以包括:
路径生成模块301,用于根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径;
路径筛选模块302,用于筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径;
路径推荐模块303,用于采用所述参考路径和目标备选路径进行路径推荐。
在本申请实施例中,可选地,所述筛选规则包括距离筛选规则、重合筛选规则、路况筛选规则中至少一种:
所述距离筛选规则包括:所述备选路径的距离未超出根据所述参考路径的距离生成的距离阈值;
所述重合筛选规则包括:所述备选路径和参考路径的重合度未超出预设重合度阈值;
所述路况筛选规则包括:所述备选路径的拥堵长度未超出根据所述参考路径的拥堵长度生成的拥堵长度阈值。
在本申请实施例中,可选地,所述装置还包括:
规则调整模块,用于根据行驶路径日志或路径选择记录,调整所述筛选规则。
在本申请实施例中,可选地,所述装置还包括:
第一路径剔除模块,用于在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,根据不同的属性信息,剔除目标备选路径。
在本申请实施例中,可选地,所述装置还包括:
权重值获取模块,用于在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,获取所述属性信息的权重值;
重合度比较模块,用于比较不同属性信息生成的两个目标备选路径,得到重合度;
第二路径剔除模块,用于若重合度高于预设值,则将两个目标备选路径中权重值较低的属性信息生成的目标备选路径剔除。
在本申请实施例中,可选地,所述路径生成模块包括:
路径确定子模块,用于根据所述多种属性信息及其权重值,生成所述参考路径。
在本申请实施例中,可选地,所述装置还包括:
权重值调整模块,用于根据路径选择记录,调整所述属性信息的权重值。
综上所述,依据本申请实施例,通过根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径,筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径,采用参考路径和目标备选路径进行路径推荐,使得在路径推荐时,推荐的单一因素最优的目标备选路线中,既不会出现不合理的路线,也不会遗漏单一因素最优或次优的路线,克服了仅考虑单一因素导致推荐的部分路径不合理的问题,也解决了推荐单一因素相对最优的综合多因素路线导致遗漏真正单一因素最优的路线的问题。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
图4是根据一示例性实施例示出的一种用于路径推荐的装置400的框图。例如,装置400可以是移动电话,计算机,数字广播终端,消息收发设备,游戏控制台,平板设备,医疗设备,健身设备,个人数字助理等。
参照图4,装置400可以包括以下一个或多个组件:处理组件402,存储器404,电源组件406,多媒体组件408,音频组件410,输入/输出(I/O)的接口412,传感器组件414,以及通信组件416。
处理组件402通常控制装置400的整体操作,诸如与显示,电话呼叫,数据通信,相机操作和记录操作相关联的操作。处理元件402可以包括一个或多个处理器420来执行指令,以完成上述的方法的全部或部分步骤。此外,处理组件402可以包括一个或多个模块,便于处理组件402和其他组件之间的交互。例如,处理部件402可以包括多媒体模块,以方便多媒体组件408和处理组件402之间的交互。
存储器404被配置为存储各种类型的数据以支持在设备400的操作。这些数据的示例包括用于在装置400上操作的任何应用程序或方法的指令,联系人数据,电话簿数据,消息,图片,视频等。存储器404可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。
电源组件406为装置400的各种组件提供电力。电源组件406可以包括电源管理系统,一个或多个电源,及其他与为装置400生成、管理和分配电力相关联的组件。
多媒体组件408包括在所述装置400和用户之间的提供一个输出接口的屏幕。在一些实施例中,屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板,屏幕可以被实现为触摸屏,以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界,而且还检测与所述触摸或滑行操作相关的持续时间和压力。在一些实施例中,多媒体组件408包括一个前置摄像头和/或后置摄像头。当设备400处于操作模式,如拍摄模式或视频模式时,前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件410被配置为输出和/或输入音频信号。例如,音频组件410包括一个麦克风(MIC),当装置400处于操作模式,如呼叫模式、记录模式和语音识别模式时,麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器404或经由通信组件416发送。在一些实施例中,音频组件410还包括一个扬声器,用于输出音频信号。
I/O接口412为处理组件402和外围接口模块之间提供接口,上述外围接口模块可以是键盘,点击轮,按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件414包括一个或多个传感器,用于为装置400提供各个方面的状态评估。例如,传感器组件414可以检测到设备400的打开/关闭状态,组件的相对定位,例如所述组件为装置400的显示器和小键盘,传感器组件414还可以检测装置400或装置400一个组件的位置改变,用户与装置400接触的存在或不存在,装置400方位或加速/减速和装置400的温度变化。传感器组件414可以包括接近传感器,被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件414还可以包括光传感器,如CMOS或CCD图像传感器,用于在成像应用中使用。在一些实施例中,该传感器组件414还可以包括加速度传感器,陀螺仪传感器,磁传感器,压力传感器或温度传感器。
通信组件416被配置为便于装置400和其他设备之间有线或无线方式的通信。装置400可以接入基于通信标准的无线网络,如WiFi,2G或3G,或它们的组合。在一个示例性实施例中,通信部件416经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中,所述通信部件416还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。
在示例性实施例中,装置400可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述方法。
在示例性实施例中,还提供了一种包括指令的非临时性计算机可读存储介质,例如包括指令的存储器504,上述指令可由装置500的处理器520执行以完成上述方法。例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
一种非临时性计算机可读存储介质,当所述存储介质中的指令由装置(智能终端或者服务器)的处理器执行时,使得装置能够执行一种路径推荐方法,所述方法包括:
根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径;
筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径;
采用所述参考路径和目标备选路径进行路径推荐。
可选地,所述筛选规则包括距离筛选规则、重合筛选规则、路况筛选规则中至少一种:
所述距离筛选规则包括:所述备选路径的距离未超出根据所述参考路径的距离生成的距离阈值;
所述重合筛选规则包括:所述备选路径和参考路径的重合度未超出预设重合度阈值;
所述路况筛选规则包括:所述备选路径的拥堵长度未超出根据所述参考路径的拥堵长度生成的拥堵长度阈值。
可选地,所述方法还包括:
根据行驶路径日志或路径选择记录,调整所述筛选规则。
可选地,在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,所述方法还包括:
根据不同的属性信息,剔除目标备选路径。
可选地,在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,所述方法还包括:
获取所述属性信息的权重值;
比较不同属性信息生成的两个目标备选路径,得到重合度;
若重合度高于预设值,则将两个目标备选路径中权重值较低的属性信息生成的目标备选路径剔除。
可选地,所述结合多种属性信息生成参考路径包括:
根据所述多种属性信息及其权重值,确定所述参考路径。
可选地,所述方法还包括:
根据路径选择记录,调整所述属性信息的权重值。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本领域内的技术人员应明白,本申请实施例的实施例可提供为方法、装置、或计算机程序产品。因此,本申请实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请实施例是参照根据本申请实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请实施例的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本申请所提供的一种路径推荐方法、一种路径推荐装置和一种用于路径推荐的装置,进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (9)
1.一种路径推荐方法,其特征在于,包括:
根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径;
筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径;
采用所述参考路径和目标备选路径进行路径推荐。
2.根据权利要求1所述的方法,其特征在于,所述筛选规则包括距离筛选规则、重合筛选规则、路况筛选规则中至少一种;
所述距离筛选规则包括:所述备选路径的距离未超出根据所述参考路径的距离生成的距离阈值;
所述重合筛选规则包括:所述备选路径和参考路径的重合度未超出预设重合度阈值;
所述路况筛选规则包括:所述备选路径的拥堵长度未超出根据所述参考路径的拥堵长度生成的拥堵长度阈值。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据行驶路径日志或路径选择记录,调整所述筛选规则。
4.根据权利要求1所述的方法,其特征在于,在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,所述方法还包括:
根据不同的属性信息,剔除目标备选路径。
5.根据权利要求1-4中任一项所述的方法,其特征在于,在所述筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径之后,所述方法还包括:
获取所述属性信息的权重值;
比较不同属性信息生成的两个目标备选路径,得到重合度;
若重合度高于预设值,则将两个目标备选路径中权重值较低的属性信息生成的目标备选路径剔除。
6.根据权利要求1所述的方法,其特征在于,所述结合多种属性信息生成参考路径包括:
根据所述多种属性信息及其权重值,生成所述参考路径。
7.根据权利要求5或6所述的方法,其特征在于,所述方法还包括:
根据路径选择记录,调整所述属性信息的权重值。
8.一种路径推荐装置,其特征在于,包括:
路径生成模块,用于根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径;
路径筛选模块,用于筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径;
路径推荐模块,用于采用所述参考路径和目标备选路径进行路径推荐。
9.一种用于路径推荐的装置,其特征在于,包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:
根据每一种属性信息分别生成多条备选路径,并结合多种属性信息生成参考路径;
筛选与所述参考路径相比符合筛选规则的备选路径,作为目标备选路径;
采用所述参考路径和目标备选路径进行路径推荐。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810482164.0A CN110569450B (zh) | 2018-05-18 | 2018-05-18 | 一种路径推荐方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810482164.0A CN110569450B (zh) | 2018-05-18 | 2018-05-18 | 一种路径推荐方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110569450A true CN110569450A (zh) | 2019-12-13 |
CN110569450B CN110569450B (zh) | 2024-03-26 |
Family
ID=68771894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810482164.0A Active CN110569450B (zh) | 2018-05-18 | 2018-05-18 | 一种路径推荐方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110569450B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111898959A (zh) * | 2020-08-22 | 2020-11-06 | 深圳市格思立供应链管理有限公司 | 一种供应链管理方法及装置 |
CN111967644A (zh) * | 2020-07-14 | 2020-11-20 | 西安工程大学 | 一种危化品运输道路规划方法 |
CN113340319A (zh) * | 2021-08-05 | 2021-09-03 | 深圳市汇鑫垒刀模科技有限公司 | 车辆导航方法及相关设备 |
CN114440907A (zh) * | 2020-10-30 | 2022-05-06 | 阿里巴巴集团控股有限公司 | 一种推荐路线确定方法、装置、导航服务器及存储介质 |
CN114822078A (zh) * | 2021-01-28 | 2022-07-29 | 武汉智行者科技有限公司 | 一种目标参考线切换控制方法、装置及存储介质 |
CN115440043A (zh) * | 2021-09-26 | 2022-12-06 | 国信军创(岳阳)六九零六科技有限公司 | 基于rfid车辆识别实时路况信息道路监控管理系统 |
WO2023125175A1 (zh) * | 2021-12-31 | 2023-07-06 | 华为技术有限公司 | 一种算路系统路径推荐方法及相关设备 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101645200A (zh) * | 2009-08-19 | 2010-02-10 | 深圳华为通信技术有限公司 | 导航路径选择方法和装置 |
CN101751491A (zh) * | 2008-11-28 | 2010-06-23 | 上海电机学院 | 一种模糊最短路径的查找方法 |
CN102128629A (zh) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | 一种路径规划方法及导航系统以及地理信息系统 |
US20130013204A1 (en) * | 2011-07-07 | 2013-01-10 | Hitachi, Ltd. | Route generation system, route generation method, and program |
CN105588573A (zh) * | 2014-11-06 | 2016-05-18 | 高德软件有限公司 | 一种备选导航路线的确定方法及装置 |
CN106203725A (zh) * | 2016-07-20 | 2016-12-07 | 上海交通大学 | 基于启发式搜索的门到门出行路径方案个性化推荐方法 |
CN106940829A (zh) * | 2017-04-28 | 2017-07-11 | 兰州交通大学 | 一种车联网环境下的个性化路径推荐方法 |
CN107167151A (zh) * | 2016-03-08 | 2017-09-15 | 高德软件有限公司 | 公交车线路设置方法、路线规划方法及装置 |
CN107702729A (zh) * | 2017-09-06 | 2018-02-16 | 东南大学 | 一种考虑预期路况的车辆导航方法及系统 |
-
2018
- 2018-05-18 CN CN201810482164.0A patent/CN110569450B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101751491A (zh) * | 2008-11-28 | 2010-06-23 | 上海电机学院 | 一种模糊最短路径的查找方法 |
CN101645200A (zh) * | 2009-08-19 | 2010-02-10 | 深圳华为通信技术有限公司 | 导航路径选择方法和装置 |
CN102128629A (zh) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | 一种路径规划方法及导航系统以及地理信息系统 |
US20130013204A1 (en) * | 2011-07-07 | 2013-01-10 | Hitachi, Ltd. | Route generation system, route generation method, and program |
CN105588573A (zh) * | 2014-11-06 | 2016-05-18 | 高德软件有限公司 | 一种备选导航路线的确定方法及装置 |
CN107167151A (zh) * | 2016-03-08 | 2017-09-15 | 高德软件有限公司 | 公交车线路设置方法、路线规划方法及装置 |
CN106203725A (zh) * | 2016-07-20 | 2016-12-07 | 上海交通大学 | 基于启发式搜索的门到门出行路径方案个性化推荐方法 |
CN106940829A (zh) * | 2017-04-28 | 2017-07-11 | 兰州交通大学 | 一种车联网环境下的个性化路径推荐方法 |
CN107702729A (zh) * | 2017-09-06 | 2018-02-16 | 东南大学 | 一种考虑预期路况的车辆导航方法及系统 |
Non-Patent Citations (1)
Title |
---|
李汉轩;李志华;吕春生;: "一种多约束条件下路径规划算法研究", 电子设计工程, no. 10, 20 May 2012 (2012-05-20), pages 37 - 39 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111967644A (zh) * | 2020-07-14 | 2020-11-20 | 西安工程大学 | 一种危化品运输道路规划方法 |
CN111898959A (zh) * | 2020-08-22 | 2020-11-06 | 深圳市格思立供应链管理有限公司 | 一种供应链管理方法及装置 |
CN111898959B (zh) * | 2020-08-22 | 2023-03-14 | 深圳市格思立供应链管理有限公司 | 一种供应链管理方法及装置 |
CN114440907A (zh) * | 2020-10-30 | 2022-05-06 | 阿里巴巴集团控股有限公司 | 一种推荐路线确定方法、装置、导航服务器及存储介质 |
CN114822078A (zh) * | 2021-01-28 | 2022-07-29 | 武汉智行者科技有限公司 | 一种目标参考线切换控制方法、装置及存储介质 |
CN113340319A (zh) * | 2021-08-05 | 2021-09-03 | 深圳市汇鑫垒刀模科技有限公司 | 车辆导航方法及相关设备 |
CN115440043A (zh) * | 2021-09-26 | 2022-12-06 | 国信军创(岳阳)六九零六科技有限公司 | 基于rfid车辆识别实时路况信息道路监控管理系统 |
WO2023125175A1 (zh) * | 2021-12-31 | 2023-07-06 | 华为技术有限公司 | 一种算路系统路径推荐方法及相关设备 |
Also Published As
Publication number | Publication date |
---|---|
CN110569450B (zh) | 2024-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110569450B (zh) | 一种路径推荐方法及装置 | |
CN107105314B (zh) | 视频播放方法及装置 | |
KR101725706B1 (ko) | 애플리케이션 메시지 표시 방법, 장치, 단말기, 프로그램 및 기록매체 | |
JP6227766B2 (ja) | チャットインターフェースでの表情記号変更の方法、装置および端末機器 | |
CN105069073B (zh) | 联系人信息推荐方法及装置 | |
US10509540B2 (en) | Method and device for displaying a message | |
RU2667027C2 (ru) | Способ и устройство категоризации видео | |
CN106331504B (zh) | 拍摄方法及装置 | |
CN105517112B (zh) | 显示WiFi网络信息的方法和装置 | |
US20170311004A1 (en) | Video processing method and device | |
CN108038102B (zh) | 表情图像的推荐方法、装置、终端及存储介质 | |
KR20170132264A (ko) | 제스처 식별 방법, 장치, 프로그램 및 기록매체 | |
CN106919629B (zh) | 在群聊中实现信息筛选的方法及装置 | |
CN107341509B (zh) | 卷积神经网络的训练方法、装置及可读存储介质 | |
CN104299001A (zh) | 生成影集的方法及装置 | |
JP2016541214A (ja) | ビデオのブラウジング方法、その装置、プログラム及び記録媒体 | |
CN108320208B (zh) | 车辆推荐方法及装置 | |
CN104991910A (zh) | 相册创建方法及装置 | |
CN110533948B (zh) | 一种路径推荐方法及装置 | |
CN108629814B (zh) | 相机调整方法及装置 | |
WO2021031311A1 (zh) | 超网络构建方法、使用方法、装置及介质 | |
CN110674932A (zh) | 一种二阶段卷积神经网络目标检测网络训练方法及装置 | |
CN105488074B (zh) | 照片聚类的方法及装置 | |
CN113032627A (zh) | 视频分类方法、装置、存储介质及终端设备 | |
CN112685599A (zh) | 视频推荐方法及装置 |
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 |