出行方式筛选方法和出行路线推荐方法和装置制造方法及图纸

本申请涉及一种出行方式筛选方法、装置、计算机设备和存储介质以及一种出行路线推荐方法、装置、计算机设备和存储介质。可以应用于地图、导航、智能交通、智慧出行等领域。方法包括：获取起始地和目的地，确定每种候选出行方式下的至少一条从起始地到目的地的出行路线，针对每一条出行路线，按照对应的拟合约束条件，确定拟合距离，获取起始地到目的地间的直线距离，基于每种候选出行方式下的出行路线的拟合距离相比于直线距离的差异值，确定每种候选出行方式下的出行路线与直线距离间的偏离度，按照偏离度从候选出行方式中筛选出符合偏离度筛选条件的推荐出行方式。采用本方法能够从候选出行方式中筛选出从起始地和目的地的最优的推荐出行方式。最优的推荐出行方式。最优的推荐出行方式。

【技术实现步骤摘要】
出行方式筛选方法和出行路线推荐方法和装置


[0001]本申请涉及计算机
，特别是涉及一种出行方式筛选方法、装置、计算机设备和存储介质，以及一种出行路线推荐方法、装置、计算机设备和存储介质。

技术介绍

[0002]随着互联网技术的发展，依靠地图为用户提供快捷便利的出行方式，已成为各大涉及电子地图信息提供业务的平台所追求的目标。
[0003]以手机用户为例，目前出行方案的确定流程为，用户在地图应用程序的搜索栏中输入“出发地”和“目的地”，然后通过搜索触发，使得地图应用程序会展示包括多个可供用户选择的出现方式的界面，用户通过点击选择出行方式或直接基于当前展示的默认出行方式，触发进入导航界面。
[0004]但这种出行方案需要用户人工选择出行方式，并且人工选择路线方案，往往会出现距离较近、距离较远或是道路较拥堵等情况下，由于用户没有留意当前出行方式或者手动点击错误的出行方式而给出出行方式错配的问题，从而导致难以准确得到最优的出行方式。

技术实现思路

[0005]基于此，有必要针对上述技术问题，提供一种能够准确筛选得到最优的出行方式的出行方式筛选方法、装置、计算机设备和存储介质以及自动推荐筛选得到的最优的出行方式的出行路线推荐方法、装置、计算机设备和存储介质。
[0006]一种出行方式筛选方法，所述方法包括：获取起始地和目的地，确定每种候选出行方式下的至少一条从所述起始地到所述目的地的出行路线；针对每一条所述出行路线，按照对应的拟合约束条件，确定所述每一条出行路线的拟合距离；获取所述起始地到所述目的地之间的直线距离；基于每种候选出行方式下的出行路线的所述拟合距离相比于所述直线距离的差异值，确定每种候选出行方式下的出行路线与所述直线距离间的偏离度；按照所述偏离度，从所述候选出行方式中筛选出符合偏离度筛选条件的推荐出行方式。
[0007]一种出行方式筛选装置，所述装置包括：出行路线确定模块，用于获取起始地和目的地，确定每种候选出行方式下的至少一条从所述起始地到所述目的地的出行路线；拟合距离确定模块，用于针对每一条所述出行路线，按照对应的拟合约束条件，确定所述每一条出行路线的拟合距离；偏离度确定模块，用于获取所述起始地到所述目的地之间的直线距离；基于每种
候选出行方式下的出行路线的所述拟合距离相比于所述直线距离的差异值，确定每种候选出行方式下的出行路线与所述直线距离间的偏离度；推荐出行方式筛选模块，用于按照所述偏离度，从所述候选出行方式中筛选出符合偏离度筛选条件的推荐出行方式。
[0008]一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：获取起始地和目的地，确定每种候选出行方式下的至少一条从所述起始地到所述目的地的出行路线；针对每一条所述出行路线，按照对应的拟合约束条件，确定所述每一条出行路线的拟合距离；获取所述起始地到所述目的地之间的直线距离；基于每种候选出行方式下的出行路线的所述拟合距离相比于所述直线距离的差异值，确定每种候选出行方式下的出行路线与所述直线距离间的偏离度；按照所述偏离度，从所述候选出行方式中筛选出符合偏离度筛选条件的推荐出行方式。
[0009]一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：获取起始地和目的地，确定每种候选出行方式下的至少一条从所述起始地到所述目的地的出行路线；针对每一条所述出行路线，按照对应的拟合约束条件，确定所述每一条出行路线的拟合距离；获取所述起始地到所述目的地之间的直线距离；基于每种候选出行方式下的出行路线的所述拟合距离相比于所述直线距离的差异值，确定每种候选出行方式下的出行路线与所述直线距离间的偏离度；按照所述偏离度，从所述候选出行方式中筛选出符合偏离度筛选条件的推荐出行方式。
[0010]上述出行方式筛选方法、装置、计算机设备和存储介质，通过获取起始地和目的地，确定每种候选出行方式下的至少一条从起始地到目的地的出行路线，通过候选出行方式来明确推荐出行方式的筛选范围，针对每一条出行路线以符合拟合约束条件为目标分别进行分析，使得每一条出行路线的拟合距离准确可靠，通过获取起始地到目的地之间的直线距离，由于直线距离表征两点间的最短距离，基于每种候选出行方式下的出行路线的拟合距离相比于直线距离的差异值，来衡量拟合距离与最短距离的差异，基于差异值确定每种候选出行方式下的出行路线与直线距离间的偏离度，通过偏离度可以表征每一种候选出行方式的整体偏离情况，以偏离度符合偏离度筛选条件为要求，能够从候选出行方式中筛选出从起始地和目的地的最优的推荐出行方式，从而实现最优的出行方式的准确筛选。
[0011]一种出行路线推荐方法，所述方法包括：当电子地图处于自动推荐模式时，显示输入的目的地；响应于用于触发路线自动推荐的触发操作，显示自动推荐的出行推荐内容；所述出行推荐内容，包括推荐出行方式以及关于从定位的起始地到所述目的地的推荐出行路线
的描述内容；响应于针对所述出行推荐内容的确认操作，进入所述电子地图的导航模式，并显示从所述起始地到所述目的地的所述推荐出行路线；其中，所述推荐出行路线，是推荐出行方式下拟合距离符合拟合距离筛选条件的出行路线；所述推荐出行方式，是候选出行方式中所对应的出行路线与直线距离间的偏离度满足偏离度筛选条件的候选出行方式；所述直线距离是从所述起始地到所述目的地的直接距离。
[0012]一种出行路线推荐装置，所述装置包括：第一显示模块，用于当电子地图处于自动推荐模式时，显示输入的目的地；第二显示模块，用于响应于用于触发路线自动推荐的触发操作，显示自动推荐的出行推荐内容；所述出行推荐内容，包括关于从定位的起始地到所述目的地的推荐出行路线的描述内容；第三显示模块，用于响应于针对所述出行推荐内容的确认操作，进入所述电子地图的导航模式，并显示从所述起始地到所述目的地的所述推荐出行路线；其中，所述推荐出行路线，是推荐出行方式下拟合距离符合拟合距离筛选条件的出行路线；所述推荐出行方式，是候选出行方式中所对应的出行路线与直线距离间的偏离度满足偏离度筛选条件的候选出行方式；所述直线距离是从所述起始地到所述目的地的直接距离。
[0013]一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：当电子地图处于自动推荐模式时，显示输入的目的地；响应于用于触发路线自动推荐的触发操作，显示自动推荐的出行推荐内容；所述出行推荐内容，包括推荐出行方式以及关于从定位的起始地到所述目的地的推荐出行路线的描述内容；响应于针对所述出行推荐内容的确认操作，进入所述电子地图的导航模式，并显示从所述起始地到所述目的地的所述推荐出行路线；其中，所述推荐出行路线，是推荐出行方式下拟合距离符合拟合距离筛选条件的出行路线；所述推荐出行方式，是候选出行方式中所对应的出行路线与直线距离间的偏离度满足偏离度筛选条件的候选出行方式；所述直线距离是从所述起始地到所述目的地的直接距离。
[0014]一种计算机可读存储本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种出行方式筛选方法，其特征在于，所述方法包括：获取起始地和目的地，确定每种候选出行方式下的至少一条从所述起始地到所述目的地的出行路线；针对每一条所述出行路线，按照对应的拟合约束条件，确定所述每一条出行路线的拟合距离；获取所述起始地到所述目的地之间的直线距离；基于每种候选出行方式下的出行路线的所述拟合距离相比于所述直线距离的差异值，确定每种候选出行方式下的出行路线与所述直线距离间的偏离度；按照所述偏离度，从所述候选出行方式中筛选出符合偏离度筛选条件的推荐出行方式。2.根据权利要求1所述的方法，其特征在于，所述起始地和所述目的地获取自终端，所述方法还包括：从所述推荐出行方式下的出行路线中，筛选出拟合距离符合拟合距离筛选条件的推荐出行路线；将所述推荐出行方式下的所述推荐出行路线推送至所述终端；所述推荐出行路线，用于指示所述终端按照所述推荐出行方式及所述推荐出行路线进行出行导航。3.根据权利要求2所述的方法，其特征在于，所述推荐出行方式，是所述候选出行方式中偏离度最小的候选出行方式；所述推荐出行路线，是所述推荐出行方式下的出行路线中拟合距离最短的出行路线。4.根据权利要求1至3中任一项所述的方法，其特征在于，所述针对每一条所述出行路线，按照对应的拟合约束条件，确定所述每一条出行路线的拟合距离，包括：针对每一条所述出行路线，获取对应的历史出行数据；根据所述历史出行数据，确定每一条出行路线对应的符合所述拟合约束条件的拟合参数；基于每一条出行路线对应的所述拟合参数，确定相应出行路线的拟合距离。5.根据权利要求4所述的方法，其特征在于，所述历史出行数据包括训练数据和测试数据；所述根据所述历史出行数据，确定每一条出行路线对应的符合所述拟合约束条件的拟合参数；基于每一条出行路线对应的所述拟合参数，确定相应出行路线的拟合距离，包括：针对每一条出行路线，基于对应的训练数据和拟合约束条件，通过拟合训练，得到每一条出行路线的拟合参数；基于每一条出行路线对应的拟合参数和对应的测试数据，确定相应出行路线的拟合距离。6.根据权利要求4所述的方法，其特征在于，所述历史出行数据包括采用至少两种划分方式划分得到的至少两组训练数据和测试数据；所述根据所述历史出行数据，确定每一条出行路线对应的符合所述拟合约束条件的拟合参数；基于每一条出行路线对应的所述拟合参数，确定相应出行路线的拟合距离，包括：根据每一条出行路线在每一划分方式下的训练数据和测试数据，得到相应出行路线在每一划分方式下的候选拟合距离；
基于每一相同划分方式下的各出行路线对应的所述候选拟合距离与所述直线距离的差异度，确定每一划分方式下的出行路线与所述直线距离间的整体偏离度；筛选出所述整体偏离度符合整体偏离度筛选条件的目标划分方式；将所述目标划分方式下每一条出行路线的候选拟合距离作为所述出行路线的拟合距离。7.根据权利要求6所述的方法，其特征在于，所述将所述目标划分方式下每一条出行路线的候选拟合距离作为所述出行路线的拟合距离，包括：获取所述目标划分方式下每一条出行路线对应的目标拟合参数；根据每一条出行路线对应的历史出行数据和对应的目标拟合参数，得到每一条出行路线的拟合距离。8.根据权利要求4所述的方法，其特征在于，所述拟合约束条件包括速度约束条件和距离约束条件；所述历史出行数据包括每一条所述出行路线对应的出行时间；所述根据所述历史出行数据，确定每一条出行路线对应的符合所述拟合约束条件的拟合参数；基于每一条出行路线对应的所述拟合参数，确定相应出行路线的拟合距离，包括：基于每一条出行路线对应的出行时间和距离约束条件，确定每一条出行路线对应的符合所述速度约束条件的平均速度和修正距离；根据每一条出行路线对应的所述出行时间、所述平均速度以及所述修正距离，得到每一条出行路线对应的拟合距离。9.根据权利要求8所述的方法，其特征在于，所述基于每一条出行路线对应的出行时间和...

【专利技术属性】
技术研发人员：钟子宏，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：