一种行驶路线推荐方法、装置及计算机设备与流程

1.本技术涉及计算机技术领域，尤其涉及一种行驶路线推荐方法、装置及计算机设备。


背景技术：

2.对驾驶线路进行规划时，需要用户自行选择起点、终点或者途经点，其中途经点为用户自行选取的景区、酒店和餐饮等。然后，系统将用户所选的各点按用户所选顺序串联线路。
3.所以，现有的行程规划方法需要人工参与的程度过高，无法智能进行推荐和安排，仅针对人工确定的既有点位进行路线串联推荐，存在不能智能地对行程中的景区、酒店、餐饮等节点进行推荐和安排的技术问题。


技术实现要素：

4.为了解决上述技术问题，本技术提供了一种行驶路线推荐方法、装置及计算机设备，具体方案如下：
5.第一方面，本技术实施例提供了一种行驶路线推荐方法，所述方法包括：
6.根据用户输入的起点和终点生成初始行驶路线；
7.基于预设搜索范围值在所述初始行驶路线的两侧地理区域内搜索备选行程点，其中，所述备选行程点包括景点、餐饮点和住宿点中的至少任意一种；
8.基于预设规则从全部所述备选行程点中选取目标行程点；
9.根据全部所述目标行程点和所述初始行驶路线生成至少一条推荐行驶路线。
10.优选地，根据用户输入的起点和终点生成初始行驶路线的步骤，包括：
11.根据用户输入的起点和终点生成对应总路程的综合行驶路线；
12.按照单日驾驶时间阈值、预设行驶速度和所述综合行驶路线的总路程确定行驶天数；
13.按照所述行驶天数将所述综合行驶路线依次等分为对应所述行驶天数的单日的初始行驶路线。
14.优选地，所述目标行程点包括景点，基于预设规则从全部所述备选行程点中选取目标行程点的步骤，包括：
15.根据所述备选行程点包括的全部景点确定与各初始行驶路线匹配的多个第一组合，其中，部分景点数量相同的第一组合对应的景点组成不同；
16.根据每个所述景点的参考游玩时间确定各所述第一组合的综合游玩时间；
17.选取综合游玩时间小于或者等于所述初始行驶路线对应的预设游玩时间的至少一个第一组合为第二组合；
18.将组合的行程走向与所述初始行驶路线的行程走向匹配的所述第二组合确定为与所述初始行驶路线关联的目标行程点组合。
19.优选地，将组合的行程走向与所述初始行驶路线的行程走向匹配的所述第二组合确定为与所述初始行驶路线关联的目标行程点组合的步骤，包括：
20.将所述第二组合中的全部景点的位置坐标按照不同顺序依次相连，得到对应所述第二组合的行程走向向量；
21.计算每个第二组合的行程走向向量对应的向量值；
22.根据向量值选取与所述初始行驶路线的行程走向的偏差值最小的目标行程走向向量；
23.将所述目标行程走向向量对应的景点组合确定为与所述初始行驶路线关联的目标行程点组合。
24.优选地，所述目标行程点包括餐饮点，基于预设规则从全部所述备选行程点中选取目标行程点的步骤，包括：
25.基于所述初始行驶路线和用餐时间范围确定对应的行驶范围；
26.在全部备选行程点中选取所述行驶范围内的餐饮点作为所述初始行驶路线对应的目标行程点。
27.优选地，所述目标行程点包括住宿点，基于预设规则从全部所述备选行程点中选取目标行程点的步骤，包括：
28.根据所述初始行驶路线对应的终点的地理位置信息确定住宿点搜索范围；
29.在全部备选行程点中选取住宿点搜索范围内的住宿点作为所述初始行驶路线对应的目标行程点。
30.优选地，根据全部所述目标行程点和所述初始行驶路线生成至少一条推荐行驶路线的步骤之后，所述方法还包括：
31.将全部所述推荐行驶路线按照与用户预配置筛选条件的匹配度进行排序，得到匹配度序列；
32.从全部推荐行驶路线中选择与用户预配置筛选条件的匹配度最高的目标推荐行驶路线；
33.若接收到用户输入的路线切换请求，向终端设备发送路线切换指令，以使所述终端设备显示所述匹配度序列中下一次序的所述匹配度对应的推荐行驶路线。
34.第二方面，本技术实施例提供了一种行驶路线推荐装置，所述装置包括：
35.生成模块，用于根据用户输入的起点和终点生成初始行驶路线；
36.搜索模块，用于基于预设搜索范围值在所述初始行驶路线的两侧地理区域内搜索备选行程点，其中，所述备选行程点包括景点、餐饮点和住宿点中的至少任意一种；
37.选取模块，用于基于预设规则从全部所述备选行程点中选取目标行程点；
38.融合模块，用于根据全部所述目标行程点和所述初始行驶路线生成至少一条推荐行驶路线。
39.第三方面，本技术实施例提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器存储有计算机程序，所述计算机程序在所述处理器上执行时实现第一方面中任一项实施例所述的行驶路线推荐方法。
40.第四方面，本技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序在处理器上执行时实现第一方面中任一项实施例
所述的无人驾驶设备避障方法。
41.相对于现有技术而言，本技术具有以下有益效果：
42.本技术首先根据用户输入的起点和终点生成初始行驶路线，然后基于预设搜索范围值在初始行驶路线的两侧地理区域内搜索备选行程点，其中，备选行程点包括景点、餐饮点和住宿点中的至少任意一种。再基于预设规则从全部备选行程点中选取目标行程点，根据全部目标行程点和初始行驶路线生成至少一条推荐行驶路线。本技术仅需用户确定起点和终点就能够智能生成每日的行驶路线，智能地基于预设搜索范围值搜索行驶路线附近的景区、酒店、餐饮等节点并进行推荐和安排，整个过程需要用户参与的程度较低，更具智能化。
附图说明
43.为了更清楚地说明本技术的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本技术的某些实施例，因此不应被看作是对本技术保护范围的限定。在各个附图中，类似的构成部分采用类似的编号。
44.图1为本技术实施例提供的一种行驶路线推荐方法的流程示意图；
45.图2为本技术实施例提供的第二组合行程走向的示意图之一；
46.图3为本技术实施例提供的第二组合行程走向的示意图之二；
47.图4为本技术实施例提供的一种推荐行驶路线的显示界面示意图；
48.图5为本技术实施例提供的一种目标行程点的导航界面示意图；
49.图6为本技术实施例提供的一种行驶路线推荐装置的模块框图。
具体实施方式
50.下面将结合本技术实施例中附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。
51.通常在此处附图中描述和示出的本技术实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本技术的实施例的详细描述并非旨在限制要求保护的本技术的范围，而是仅仅表示本技术的选定实施例。基于本技术的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本技术保护的范围。
52.在下文中，可在本技术的各种实施例中使用的术语“包括”、“具有”及其同源词仅意在表示特定特征、数字、步骤、操作、元件、组件或前述项的组合，并且不应被理解为首先排除一个或更多个其它特征、数字、步骤、操作、元件、组件或前述项的组合的存在或增加一个或更多个特征、数字、步骤、操作、元件、组件或前述项的组合的可能性。
53.此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
54.除非另有限定，否则在这里使用的所有术语(包括技术术语和科学术语)具有与本技术的各种实施例所属领域普通技术人员通常理解的含义相同的含义。所述术语(诸如在一般使用的词典中限定的术语)将被解释为具有与在相关技术领域中的语境含义相同的含义并且将不被解释为具有理想化的含义或过于正式的含义，除非在本技术的各种实施例中
被清楚地限定。
55.下面结合附图，对本技术的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互结合。
56.参见图1，为本技术实施例提供的一种行驶路线推荐方法的流程示意图，如图1所示，所述方法主要包括：
57.步骤s101，根据用户输入的起点和终点生成初始行驶路线。
58.用户可以通过在地图上点击出发点和目的地作为起点和终点，也可以通过输入出发点和目的地作为起点和终点。先根据用户输入的起点和终点生成对应总路程的综合行驶路线。“起点”和“终点”对应的是整个总行程的出发点和终点，综合行驶路线是指整个总行程对应的行驶路线，而初始行程路线是按照行驶天数将综合行驶路线依次等分为对应行驶天数的每日行驶路线。例如，整个旅游行程的起点是北京，终点是大理，系统按照一定的规则将整个旅游行程划分为10天，从北京至大理的总行驶路线即为所述综合行驶路线，10天中任意一天对应的单日行驶路线为所述初始行驶路线。其中，综合行驶路线包括最短行驶路线和预设道路类型行驶路线中的至少任意一种。例如，用户可以选择导航模式下可供车辆通行的最短距离的一条路线，也可以选择高速优先，或者其他多种道路类型的组合路线。
59.具体实施时，按照单日驾驶时间阈值、预设行驶速度和综合行驶路线的总路程确定行驶天数，然后按照行驶天数将综合行驶路线依次等分为对应行驶天数的单日的初始行驶路线。单日驾驶时间阈值是指预设的每天最大驾驶时间，如4小时。预设行驶速度可以根据驾车平均速度确定，如取经验值，或根据导航测算的距离和时间的比值进行计算。然后将综合行驶线路按行驶时间等分为每日路程时间最接近但不超过上限阈值的几份。例如，预设行驶速度为50km/h，综合行驶路线总长为700km，那么，对应综合行驶路线的行驶时间需要14h，那么在等分情况下可以将综合行驶路线等分为4段，每段175km，每段需要3.5h，使得每段路程时间最接近但不超过上限4h。此外，上述示例中，也可以将综合行驶路线划分为前3段均为4h路程时间，第4段为2h路程时间的不均等组合。用户可以根据实际需求选择不同的每日路程时间划分方法。
60.具体实施时，除了预设单日驾驶时间阈值之外，还可以设置初始行驶路线对应的总行程时间上线阈值和进餐用时阈值等，这里不做具体限定。如每日总行程时间设置为14小时、进餐用时可以设置为1小时。
61.步骤s102，基于预设搜索范围值在所述初始行驶路线的两侧地理区域内搜索备选行程点，其中，所述备选行程点包括景点、餐饮点和住宿点中的至少任意一种。
62.在生成初始行驶路线之后，可以根据预设搜索范围值，如20km将初始行驶路线拓宽为带状范围，如左右共40km宽的带状范围，然后在这个共40km宽的带状范围内搜索包括景点、餐饮点和住宿点中的至少任意一种在内的备选行程点。
63.具体实施时，还可以在确定综合行驶路线之后，直接按照预设搜索范围值将综合行驶路线拓宽为带状范围。然后再将已经进行拓宽的综合行驶路线划分为对应的初始行驶路线的几段带状范围。
64.步骤s103，基于预设规则从全部所述备选行程点中选取目标行程点。
65.具体实施时，从全部备选行程点中选取目标行程点的预设规则可以分为如下对应景点、餐饮点和住宿点的三种不同的类型。对于从预设搜索范围值之内包含的备选行程点
中选取目标行程点，可以根据用户偏好进行优先选择，如用户浏览过的、收藏过的、或与用户浏览/收藏的行程点属于相同类型的，这里不作具体的限定。
66.a.对于景点：首先，可以根据备选行程点包括的全部景点确定与各初始行驶路线匹配的多个第一组合，其中，部分景点数量相同的第一组合对应的景点组成不同。例如，根据预设搜索范围值在初始行驶路线的两侧可以搜索到3个景点甲、乙、丙，可以分别组成甲、乙、丙、甲乙、甲丙、乙丙和甲乙丙的包含不同景点的第一组合。
67.在确定全部的第一组合后，或者在第一组合确定之前可以取得备选行程点中包括的全部景点对应的参考游玩时间，并组合出对应各第一组合的综合游玩时间。其中，参考游玩时间是指景点给出的建议游玩时间。例如，获取到甲、乙、丙三个景区的参考游玩时间为分别为景点甲
‑
2小时、景点乙
‑
2.5小时、景点丙
‑
3.5小时，根据上述不同景点的参考游玩时间，选取综合游玩时间小于或者等于初始行驶路线对应的预设游玩时间的至少一个第一组合为第二组合。具体地，预设游玩时间预先设置，可以由用户任意设置，也可以根据之前设置的总行程时间和驾驶时间等进一步得到预设的游玩时间。每日总行程时间设置为14小时、进餐用时可以设置为1小时。对应上述示例，若预设每日总行程时间为14h，每日路程时间为4h,进餐用时为1h,则每日的预设游玩时间为＝总行程时间14
‑
路程时间4
–
进餐用时1*2餐＝8h。
68.从全部第一组合中选取综合游玩时间小于或者等于初始行驶路线对应的预设游玩时间的二组合之后，将组合的行程走向与初始行驶路线的行程走向匹配的第二组合确定为与初始行驶路线关联的目标行程点组合。具体实施时，首先将第二组合中的全部景点的位置坐标按照不同顺序依次相连，得到对应第二组合的行程走向向量。例如，对于第一组合“甲乙丙”，在考虑到行驶路线和时间时，不同的游玩顺序组合所花费的时间时不一样的。第一组合“甲乙丙”可以按照不同游玩顺序分为甲
→
乙
→
丙，甲
→
丙
→
乙，乙
→
甲
→
丙，乙
→
丙
→
甲，丙
→
乙
→
甲、丙
→
甲
→
乙这几类不同的第二组合，因为即使第一组合中包括的景点相同，如“甲
→
乙
→
丙”和“丙
→
乙
→
甲”，但是游览的方向不一致，若用户的当前位置距离甲更近，而距离丙更远，选择这两种不同的第二组合会导致游览时间不同，所以这样包括相同景点及数量的组合也认为是不同的第二组合。具体实施时，这一步骤也可在“根据备选行程点包括的全部景点中确定与各初始行驶路线匹配的多个第一组合”时将组合中包括的景点的游玩顺序直接确定。参见图2和图3，图2为本技术实施例提供的第二组合行程走向的示意图之一，图3为本技术实施例提供的第二组合行程走向的示意图之二。对于第二组合“甲
→
乙
→
丙”中，“甲
→
乙”对应的向量为；“乙
→
丙”对应的向量为；表征初始行驶路线中对应第二组合“甲
→
乙
→
丙”的部分路线或者整个初始行驶路线。对于第二组合“乙
→
甲
→
丙”中，“乙
→
甲”对应的向量为；“甲
→
丙”对应的向量为；表征初始行驶路线中对应第二组合“乙
→
甲
→
丙”的部分路线或者整个初始行驶路线。然后计算每个第二组合的行程走向向量对应的向量值，根据向量值选取与初始行驶路线的行程走向的偏差值最小的目标行程走向向量。若某第二组合的行程走向与初始行驶路线的行程走向的偏差值最小，表明该第二组合与初始行驶路线行程走向最接近，游玩同一批景点需要花费的路程时间最少。进一步地，若有多个第二组合同时处于用户预设的偏差范围内，可以选择偏差值最小的第二组合，或者将这几个第二组合在终端设备的显示界面进行显示，供用户选择。再将目标行程走
向向量对应的景点组合确定为与初始行驶路线关联的目标行程点组合。
69.b.对于餐饮点：可以先基于初始行驶路线和用餐时间范围确定对应的行驶范围。例如，若初始行程路线对应的总行程时间为12h，起始时间为早上8：00点，终止时间为20:00点，可以预先设置用餐时间范围为11:00
‑
13:00以及17:00
‑
18:00，那么系统可以在这两个用餐时间范围对应的行驶范围内，基于预设搜索范围值在初始行驶路线的两侧地理区域内搜索餐饮点。若初始行程路线对应的总行程时间为8h，起始时间为早上12：00点，终止时间为20:00点，此时用户很有可能是已经吃过中饭，那么可以预先设置用餐时间范围为17:00
‑
18:00，系统可以在确定用餐时间范围对应的行驶范围后，在全部备选行程点中选取行驶范围内的餐饮点作为初始行驶路线对应的目标行程点。
70.考虑到多数情况下，用户一般是在行程终点附近吃晚饭，即对于晚餐时间的餐饮点，还可以在确定住宿点之后，筛选住宿点附近的餐饮点作为目标行程点。
71.具体实施时，在已经选取第二组合之后，可以基于已经确定的景区顺序，确定当日时间中点所在的景区，并基于该景区位置筛选附近的餐饮点作为目标行程点。例如，对于第二组合“甲
→
乙
→
丙”，甲、乙、丙三个景区的参考游玩时间为分别为景点甲
‑
2小时、景点乙
‑
2.5小时、景点丙
‑
3.5小时，则第4小时这一时间中点位于第二个景区，即景区甲，则基于景区甲的位置坐标筛选附近的餐饮点。进一步地，基于时间中点景区的位置坐标筛选附近餐饮点，也可替换为筛选基于时间中点景区与下一景区的路线上的餐饮点，如筛选“乙
→
丙”这一段行程中的餐饮点。同样的，上述基于住宿点筛选附近的餐饮点也可替换为筛选基于当日最后一个景区至住宿点的路线上的餐饮点。
72.c.对于住宿点：首先，根据初始行驶路线对应的终点的地理位置信息确定住宿点搜索范围，然后在全部备选行程点中选取住宿点搜索范围内的住宿点作为初始行驶路线对应的目标行程点，其中，搜索范围可以由用户自定义。
73.步骤s104，根据全部所述目标行程点和所述初始行驶路线生成至少一条推荐行驶路线。
74.具体实施时，得到至少一条推荐行驶路线之后，可以将全部推荐行驶路线按照与用户预配置筛选条件的匹配度进行排序，得到匹配度序列。其中，用户阈值筛选条件可以是推荐行驶路线包括的景点最多或者景点评分最高等，这里不作具体限定。然后从全部推荐行驶路线中选择与用户预配置筛选条件的匹配度最高的目标推荐行驶路线，并在终端设备的显示界面内进行显示。为用户呈现的可以是详细的行程线路，也可以是地图上的线路标记，或各目标行程点先后顺序的排序列表。参见图4，图4为本技术实施例提供的一种推荐行驶路线的显示界面示意图。用户的终端设备上可以显示对应每日的推荐行驶路线，用户可以选择其中任意一条进行显示。同时，显示界面上可以显示该推荐行驶路线经过的目标推荐点以及各推荐点对应的信息等。
75.将目标推荐行驶路线显示在终端设备的显示界面后，若接收到用户输入的路线切换请求，向终端设备发送路线切换指令，以使所述终端设备显示所述匹配度序列中下一次序的所述匹配度对应的推荐行驶路线。具体实施时，用户可以通过刷新生成新的目标推荐行驶线路。
76.进一步地，可以对每日的初始行驶路线重复执行上述s101
‑
s104步骤，生成对应综合行程的目标推荐行驶路线，并向用户呈现。参见图5，图5为本技术实施例提供的一种目标
行程点的导航界面示意图。用户可点通过击“一键导航”，进入导航模式并以对应综合行程的目标推荐行驶路线的第一个初始行驶路线的末端为终点，开始第一段行程的导航，或用户手动点选行程中的某个节点后，点击“导航”到该节点，这里不作具体地限定。
77.本技术提供的行驶路线推荐方法，仅需用户确定起点和终点就能够对行程中的景点、餐饮和住宿等进行推荐和安排，智能地生成整个行程，需要用户参与的程度较低，更具智能化。
78.与上述方法实施例相对应，参见图6，本发明还提供一种行驶路线推荐装置600，所述行驶路线推荐装置600包括：
79.生成模块601，用于根据用户输入的起点和终点生成初始行驶路线；
80.搜索模块602，用于基于预设搜索范围值在所述初始行驶路线的两侧地理区域内搜索备选行程点，其中，所述备选行程点包括景点、餐饮点和住宿点中的至少任意一种；
81.选取模块603，用于基于预设规则从全部所述备选行程点中选取目标行程点；
82.融合模块604，用于根据全部所述目标行程点和所述初始行驶路线生成至少一条推荐行驶路线。
83.此外，还提供一种计算机设备，计算机设备包括处理器和存储器，存储器存储有计算机程序，计算机程序在处理器上执行时实现上述行驶路线推荐方法。
84.此外，还提供一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序在处理器上执行时实现上述行驶路线推荐方法。
85.所提供的计算机设备和计算机可读存储介质的具体实施过程，可以参见上述实施例提供的行驶路线推荐方法的具体实施过程，在此不再一一赘述。
86.在本技术所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和结构图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，结构图和/或流程图中的每个方框、以及结构图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
87.另外，在本发明各个实施例中的各功能模块或单元可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或更多个模块集成形成一个独立的部分。
88.所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是智能手机、个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read
‑
only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的
介质。
89.以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。