出行路线规划方法技术

本公开的实施例公开了出行路线规划方法

【技术实现步骤摘要】
出行路线规划方法、装置、电子设备和计算机可读介质


[0001]本公开的实施例涉及计算机
，具体涉及出行路线规划方法
、
装置
、
电子设备和计算机可读介质
。

技术介绍

[0002]出行路线规划，是对用户出行的路线进行规划的一项技术
。
目前，在进行出行路线规划时，通常采用的方式为：附于公交站点匹配用户出行路线为用户提供固定的线路，包括固定的起点和终点，或根据用户的需求到达指定上下车地点进行用户接送
。
[0003]然而，专利技术人发现，当采用上述方式进行出行路线规划时，经常会存在如下技术问题：第一，固定的出行规划路线难以为用户提供更加灵活便捷的上下车地点，同时也难以为用户提供准确的到站时间，由此，往往存在用户错过出行车辆的情况，从而，降低了车辆出行订单成功率降低；第二，在一定区域内的出行规划线路，未考虑用户上下车的优先情况和车辆满载情况，从而，导致难以及时为更多用户提供出行服务，降低了出行路线规划的适应性；第三，未考虑不同用户的路线匹配情况，若将路线不匹配的用户同时进行出行路线规划，则容易导致规划的出行路线错误的情况，降低了出行路线规划的准确度
。
[0004]该
技术介绍
部分中所公开的以上信息仅用于增强对本专利技术构思的背景的理解，并因此，其可包含并不形成本国的本领域普通技术人员已知的现有技术的信息
。

技术实现思路

[0005]本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述
。
本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围
。
[0006]本公开的一些实施例提出了出行路线规划方法
、
装置
、
电子设备和计算机可读介质，来解决以上
技术介绍
部分提到的技术问题中的一项或多项
。
[0007]第一方面，本公开的一些实施例提供了一种出行路线规划方法，该方法包括：响应于接收到车辆出行订单指示信息，获取对应当前车辆的行驶路线信息，其中，上述行驶路线信息包括：站点区域序列
、
对应的站点间路径信息序列
、
站点到达时间段序列
、
处于每个站点区域的用户定位起点坐标集和用户定位终点坐标集；从上述行驶路线信息包括的站点区域序列中选出第一个站点区域，作为目标站点区域，执行以下出行路线规划步骤：确定当前车辆的车辆定位坐标；基于上述站点到达时间段序列和站点间路径信息序列，对车辆定位坐标和与上述目标站点区域对应的上述用户定位起点坐标集中的各个用户定位起点坐标
、
上述用户定位终点坐标集中的各个用户定位终点坐标进行整体路径规划，得到目标规划路径，其中，上述目标规划路径包括规划路径坐标序列
、
对应的规划速度序列和车辆到达时间段序列；将上述规划路径发送至当前车辆控制终端，以供控制当前车辆移动
。
[0008]第二方面，本公开的一些实施例提供了一种出行路线规划装置，该装置包括：获取单元，被配置成响应于接收到车辆出行订单指示信息，获取对应当前车辆的行驶路线信息，其中，上述行驶路线信息包括：站点区域序列
、
对应的站点间路径信息序列
、
站点到达时间段序列
、
处于每个站点区域的用户定位起点坐标集和用户定位终点坐标集；出行路线规划执行单元，被配置成从上述行驶路线信息包括的站点区域序列中选出第一个站点区域，作为目标站点区域，执行以下出行路线规划步骤：确定当前车辆的车辆定位坐标；基于上述站点到达时间段序列和站点间路径信息序列，对车辆定位坐标和与上述目标站点区域对应的上述用户定位起点坐标集中的各个用户定位起点坐标
、
上述用户定位终点坐标集中的各个用户定位终点坐标进行整体路径规划，得到目标规划路径，其中，上述目标规划路径包括规划路径坐标序列
、
对应的规划速度序列和车辆到达时间段序列；将上述规划路径发送至当前车辆控制终端，以供控制当前车辆移动
。
[0009]第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法
。
[0010]第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现上述第一方面任一实现方式所描述的方法
。
[0011]本公开的上述各个实施例具有如下有益效果：通过本公开的一些实施例的出行路线规划方法，可以提高车辆出行订单的成功率
。
具体来说，造成车辆出行订单成功率的原因在于：固定的出行规划路线难以为用户提供更加灵活便捷的上下车地点，同时也难以为用户提供准确的到站时间，由此，往往存在用户错过出行车辆的情况
。
基于此，本公开的一些实施例的出行路线规划方法，响应于接收到车辆出行订单指示信息，获取对应当前车辆的行驶路线信息
。
其中，上述行驶路线信息包括：站点区域序列
、
对应的站点间路径信息序列
、
站点到达时间段序列
、
处于每个站点区域的用户定位起点坐标集和用户定位终点坐标集
。
通过获取行驶路线信息，可以用于确定用户所需要的上车和下车地点
。
然后，从上述行驶路线信息包括的站点区域序列中选出第一个站点区域，作为目标站点区域，执行以下出行路线规划步骤：第一步，确定当前车辆的车辆定位坐标
。
第二步，基于上述站点到达时间段序列和站点间路径信息序列，对车辆定位坐标和与上述目标站点区域对应的上述用户定位起点坐标集中的各个用户定位起点坐标
、
上述用户定位终点坐标集中的各个用户定位终点坐标进行整体路径规划，得到目标规划路径
。
其中，上述目标规划路径包括规划路径坐标序列
、
对应的规划速度序列和车辆到达时间段序列
。
通过进行整体路径规划，可以将多个用户的上车地点和下车地点同时规划至目标规划路径中
。
第三步，将上述规划路径发送至当前车辆控制终端，以供控制当前车辆移动
。
使得当前车辆可以沿车辆出行路线按照对应的车辆到达时间段进行出行
。
从而，使得提供根据多个用户上下车地点变动的出行规划路线，同时提供更加准确的车辆到达时间段
。
以此避免用户错过出行车辆的情况
。
进而，提高车辆出行订单的成功率
。
附图说明
[0012]结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征
、
优点及方面将变得更加明显
。
贯穿附本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种出行路线规划方法，包括：响应于接收到车辆出行订单指示信息，获取对应当前车辆的行驶路线信息，其中，所述行驶路线信息包括：站点区域序列
、
对应的站点间路径信息序列
、
站点到达时间段序列
、
处于每个站点区域的用户定位起点坐标集和用户定位终点坐标集；从所述行驶路线信息包括的站点区域序列中选出第一个站点区域，作为目标站点区域，执行以下出行路线规划步骤：确定当前车辆的车辆定位坐标；基于所述站点到达时间段序列和站点间路径信息序列，对车辆定位坐标和与所述目标站点区域对应的所述用户定位起点坐标集中的各个用户定位起点坐标
、
所述用户定位终点坐标集中的各个用户定位终点坐标进行整体路径规划，得到目标规划路径，其中，所述目标规划路径包括规划路径坐标序列
、
对应的规划速度序列和车辆到达时间段序列；将所述规划路径发送至当前车辆控制终端，以供控制当前车辆移动
。2.
根据权利要求1所述的方法，其中，所述当前车辆的行驶路线信息通过以下步骤生成：获取用户确定的用户出行起点坐标和用户出行终点坐标；从预设的行车路径集中选出与所述用户出行起点坐标和所述用户出行终点坐标相匹配的行车路径作为匹配行车路径，得到匹配行车路径集，以及将所述匹配行车路径集发送至用户终端，以供用户选取目标行车路径，其中，所述行车路径集中的每个行车路径包括站点区域序列，所述用户出行起点坐标和所述用户出行终点坐标
、
均处于每个匹配行车路径包括的站点区域序列中的站点区域中；对所述目标行车路径中的站点区域序列进行路径规划，得到站点间路径信息序列和站点到达时间段序列；获取与所述目标行车路径相匹配的用户信息集，其中，所述用户信息集中的每个用户信息包括用户定位起点坐标和用户定位终点坐标；将站点区域序列
、
对应的站点间路径信息序列
、
站点到达时间段序列
、
处于每个站点区域的用户定位起点坐标集和用户定位终点坐标集确定为行驶路线信息
。3.
根据权利要求2所述的方法，其中，所述预设的行车路径集通过以下步骤生成：获取历史用户订单信息集和预设的路径选取坐标信息集，其中，所述历史用户订单信息集中的每个历史用户订单包括历史订单起点坐标和历史订单终点坐标，所述路径选取坐标信息集中的每个路径选取坐标信息包括路径选取起点坐标和路径选取终点坐标；基于预设的区域尺寸信息，确定与所述历史用户订单信息集中各个历史用户订单信息包括的历史订单起点坐标和历史订单终点坐标对应的坐标覆盖区域，得到坐标覆盖区域集；对所述坐标覆盖区域集中的各个坐标覆盖区域进行聚类处理，得到聚类后坐标覆盖区域组集，其中，所述聚类后坐标覆盖区域组集中的每个聚类后坐标覆盖区域组中的各个聚类后坐标覆盖区域之间存在重复覆盖区域；确定与所述聚类后坐标覆盖区域组集中各个聚类后坐标覆盖区域组中各个聚类后坐标覆盖区域的最小外接圆，以生成最小外接圆形区域集；将所述最小外接圆形区域集和所述路径选取坐标信息集中各个路径选取坐标信息包
括的路径选取起点坐标和路径选取终点坐标发送至目标显示终端，以供获取从最小外接圆形区域集中选出的
、
对应每个路径选取坐标信息的最小外接圆形区域组；对于每个路径选取坐标信息，将所述路径选取坐标信息包括的路径选取起点坐标和路径选取终点坐标所在的最小外接圆形区域和对应的最小外接圆形区域组按照顺序进行排列，以得到站点区域序列，以及将所述站点区域序列确定为行车路径
。4.
根据权利要求1所述的方法，其中，所述方法还包括：响应于确定当前车辆达处于目标站点区域内
、
以及处于站点任务完成状态，从所述站点区域序列中选出下一个站点区域，作为目标站点区域，以再次执行所述出行路线规划步骤

【专利技术属性】
技术研发人员：樊伟，夏世胜，
申请(专利权)人：杭州一喂智能科技有限公司，
类型：发明
国别省市：