基于用户缓急的路径优化方法、装置、设备及存储介质制造方法及图纸

本申请提供一种基于用户缓急的路径优化方法、装置、设备及存储介质。该方法包括：获取预设区域内的用户车辆的实时位置、规划模式和多个待行驶路段；根据预设区域内各路段的交通状态和路网关系，确定可优化区域；可优化区域包括首路段、中间路段和交通状态为拥堵状态的尾路段；首路段与尾路段之间包括至少两条中间路径；中间路径包括中间路段；确定目标车辆；根据各目标车辆的规划模式，确定各目标车辆优化后的中间路径，并根据各优化后的中间路径，控制规划模式为紧急模式的目标车辆先于规划模式为休闲模式的目标车辆驶入尾路段。本申请的方案，能够在满足紧急用户出行需求的同时，维持交通的合理秩序。持交通的合理秩序。持交通的合理秩序。

【技术实现步骤摘要】
基于用户缓急的路径优化方法、装置、设备及存储介质


[0001]本申请涉及路径规划
，尤其涉及一种基于用户缓急的路径优化方法、装置、设备及存储介质。

技术介绍

[0002]道路导航系统通过路径规划算法为用户提供例如时间最快、距离最短或避免收费路径等的最优路径，满足用户不同的出行需求。
[0003]现目前的道路导航系统，仅从一个用户的需求出发，为用户规划路径，但随着车联网与自动驾驶技术的发展，车辆之间能够进行实时通信和相互协作，这使得导航系统在满足不同用户的不同需求的同时，通过多个用户间的协作，为用户提供更优化的路径有了实现的可能性。
[0004]现目前，存在根据用户的出行紧急程度来为用户规划路径的方法，例如在同一条道路上，让紧急程度较低的用户为紧急程度较高的用户让车道，这种方法虽然可以满足出行紧急程度较高的用户的需求，但是让车道的方式容易造成其他车辆对车道的争抢，造成交通秩序的混乱，影响交通安全；还有方法通过积分的方式调节用户缓急，但获取积分的方式是让车辆在拥堵的时绕远路或延迟出行，这种方式会让自由人或其他导航软件通过该路段时获利，无法避免第三方软件的竞争，从而让用户不愿意让行，扰乱交通市场秩序。

技术实现思路

[0005]本申请提供一种基于用户缓急的路径优化方法、装置、设备及存储介质，用以解决现有技术中为出行紧急程度更高的用户提供更快速的出行路径时，容易造成交通秩序混乱的问题。
[0006]根据本申请的第一方面，提供一种基于用户缓急的路径优化方法，应用于服务端设备，包括：
[0007]获取预设区域内的用户车辆的实时位置、规划模式和多个待行驶路段；
[0008]响应于预设区域内的任意待行驶路段的交通状态为拥堵状态，根据预设区域内各路段的交通状态和路网关系，确定可优化区域；所述可优化区域包括首路段、中间路段和尾路段；所述尾路段的交通状态为拥堵状态，且所述首路段与所述尾路段之间包括至少两条中间路径；所述中间路径包括至少一条中间路段，各中间路段的交通状态为畅通状态；
[0009]将实时位置位于所述首路段，且待行驶路段包括所述尾路段的用户车辆确定为目标车辆；
[0010]根据各目标车辆的规划模式，确定各目标车辆优化后的中间路径，并根据各优化后的中间路径，控制规划模式为紧急模式的目标车辆先于规划模式为休闲模式的目标车辆驶入所述尾路段。
[0011]作为一种可选的实施方式，所述路网关系包括：各路段直接连接的前置路段标识；
[0012]所述根据预设区域内各路段的交通状态和路网关系，确定可优化区域，包括：
[0013]将交通状态为拥堵状态的待行驶路段，确定为候选路段；
[0014]获取各候选路段对应的第一前置路段、第二前置路段和第三前置路段；所述第一前置路段为与候选路段直接连接的前置路段，所述第二前置路段为与所述第一前置路段的直接连接的前置路段，所述第三前置路段为与所述第二前置路段的直接连接的前置路段；所述第一前置路段与候选路段交汇于第一交汇路口；
[0015]响应于候选路段对应至少两条交通状态为畅通状态，且除交汇于第一交汇路口外，还交汇于第二交汇路口的第一前置路段，将与所述第二交汇路口连接的第二前置路段确定为首路段，将交通状态为畅通状态且交汇于第一交汇路口和第二交汇路口的至少两条第一前置路段确定为中间路径，将候选路段确定为尾路段。
[0016]作为一种可选的实施方式，所述获取各候选路段对应的第一前置路段、第二前置路段和第三前置路段之后，还包括：
[0017]响应于候选路段对应至少两条交通状态为畅通状态的第一前置路段，且交通状态为畅通状态的第一前置路段直接连接的第二前置路段的交通状态为畅通状态并交汇于第三交汇路口，将与第三交汇路口连接的第三前置路段确定为首路段，将交通状态为畅通状态的第一前置路段和交通状态为畅通状态的第一前置路段直接连接的第二前置路段为中间路径，将候选路段确定为尾路段。
[0018]作为一种可选的实施方式，所述与第三路口连接的第三路段流入候选路段的车流量占比大于预设占比阈值。
[0019]作为一种可选的实施方式，所述根据各优化后的中间路径，控制规划模式为紧急模式的目标车辆先于规划模式为休闲模式的目标车辆驶入所述尾路段，包括：
[0020]响应于目标车辆对应的待行驶路段不包括优化后的中间路径，将优化后的中间路径发送给对应目标车辆，根据优化后的中间路径控制紧急模式的目标车辆先于休闲模式的目标车辆驶入所述尾路段。
[0021]作为一种可选的实施方式，所述规划模式包括紧急模式和休闲模式；所述根据各目标车辆的规划模式，确定各目标车辆优化后的中间路径，包括：
[0022]计算各中间路径的预计通行时间；
[0023]响应于中间路径的数量为两条，且两条中间路径的预计通行时差大于预设时差阈值，将预计通行时间更短的中间路径确定为紧急模式的目标车辆优化后的中间路径，并将预计通行时间更长的中间路径确定为休闲模式的目标车辆优化后的中间路径。
[0024]作为一种可选的实施方式，所述计算各中间路径的预计通行时间之后，还包括：
[0025]响应于中间路径的数量大于两条，且预计通行时间最短的中间路径与预计通行时间最长的中间路径之间的预计通行时差大于预设时差阈值，将至少一条预计通行时间更短的中间路径确定为紧急路径，并将至少一条预计通行时间更长的中间路径确定为休闲路径；
[0026]将紧急模式的目标车辆优化后的中间路径，确定为任意一条紧急路径；
[0027]将休闲模式的目标车辆优化后的中间路径，确定为任意一条休闲路径。
[0028]作为一种可选的实施方式，所述计算各中间路径的预计通行时间之后，还包括：
[0029]响应于各中间路径之间的预计通行时差均小于预设时差阈值，将至少一条中间路径确定为紧急路径，并将至少一条中间路径确定为休闲路径；
[0030]将休闲路径确定为第一类车辆优化后的中间路径，所述第一类车辆为实时位置位于首路段上第一预设范围的目标车辆；
[0031]将紧急路径确定为第二类车辆优化后的中间路径，所述第二类车辆为实时位置位于首路段上第二预设范围的紧急模式的目标车辆；
[0032]将休闲路径确定为第三类车辆优化后的中间路径，所述第三类车辆为实时位置位于首路段上第二预设范围的休闲模式的目标车辆；
[0033]将紧急路径确定为第四类车辆优化后的中间路径，所述第四类车辆为将实时位置位于首路段上第三预设范围内的休闲模式的目标车辆；所述第一预设范围、所述第二预设范围和所述第三预设范围与中间路段的距离依次增加。
[0034]作为一种可选的实施方式，所述根据各目标车辆的规划模式，确定各目标车辆优化后的中间路径，并根据各优化后的中间路径，控制规划模式为紧急模式的目标车辆先于规划模式为休闲模式的目标车辆驶入所述尾路段之后，还包括：
[0035]响应于各目标车辆按照优化后的中间路径驶入所述尾路段，获取紧急模式的目标车辆在优本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于用户缓急的路径优化方法，其特征在于，应用于服务端设备，包括：获取预设区域内的用户车辆的实时位置、规划模式和多个待行驶路段；响应于预设区域内的任意待行驶路段的交通状态为拥堵状态，根据预设区域内各路段的交通状态和路网关系，确定可优化区域；所述可优化区域包括首路段、中间路段和尾路段；所述尾路段的交通状态为拥堵状态，且所述首路段与所述尾路段之间包括至少两条中间路径；所述中间路径包括至少一条中间路段，各中间路段的交通状态为畅通状态；将实时位置位于所述首路段，且待行驶路段包括所述尾路段的用户车辆确定为目标车辆；根据各目标车辆的规划模式，确定各目标车辆优化后的中间路径，并根据各优化后的中间路径，控制规划模式为紧急模式的目标车辆先于规划模式为休闲模式的目标车辆驶入所述尾路段。2.根据权利要求1所述的方法，其特征在于，所述路网关系包括：各路段直接连接的前置路段标识；所述根据预设区域内各路段的交通状态和路网关系，确定可优化区域，包括：将交通状态为拥堵状态的待行驶路段，确定为候选路段；获取各候选路段对应的第一前置路段、第二前置路段和第三前置路段；所述第一前置路段为与候选路段直接连接的前置路段，所述第二前置路段为与所述第一前置路段的直接连接的前置路段，所述第三前置路段为与所述第二前置路段的直接连接的前置路段；所述第一前置路段与候选路段交汇于第一交汇路口；响应于候选路段对应至少两条交通状态为畅通状态，且除交汇于第一交汇路口外，还交汇于第二交汇路口的第一前置路段，将与所述第二交汇路口连接的第二前置路段确定为首路段，将交通状态为畅通状态且交汇于第一交汇路口和第二交汇路口的至少两条第一前置路段确定为中间路径，将候选路段确定为尾路段。3.根据权利要求2所述的方法，其特征在于，所述获取各候选路段对应的第一前置路段、第二前置路段和第三前置路段之后，还包括：响应于候选路段对应至少两条交通状态为畅通状态的第一前置路段，且交通状态为畅通状态的第一前置路段直接连接的第二前置路段的交通状态为畅通状态并交汇于第三交汇路口，将与第三交汇路口连接的第三前置路段确定为首路段，将交通状态为畅通状态的第一前置路段和交通状态为畅通状态的第一前置路段直接连接的第二前置路段为中间路径，将候选路段确定为尾路段。4.根据权利要求3所述的方法，其特征在于，所述与第三路口连接的第三路段流入候选路段的车流量占比大于预设占比阈值。5.根据权利要求1所述的方法，其特征在于，所述根据各优化后的中间路径，控制规划模式为紧急模式的目标车辆先于规划模式为休闲模式的目标车辆驶入所述尾路段，包括：响应于目标车辆对应的待行驶路段不包括优化后的中间路径，将优化后的中间路径发送给对应目标车辆，根据优化后的中间路径控制紧急模式的目标车辆先于休闲模式的目标车辆驶入所述尾路段。6.根据权利要求1所述的方法，其特征在于，所述规划模式包括紧急模式和休闲模式；所述根据各目标车辆的规划模式，确定各目标车辆优化后的中间路径，包括：
计算各中间路径的预计通行时间；响应于中间路径的数量为两条，且两条中间路径的预计通行时差大于预设时差阈值，将预计通行时间更短的中间路径确定为紧急模式的目标车辆优化后的中间路径，并将预计通行时间更长的中间路径确定为休闲模式的目标车辆优化后的中间路径。7.根据权利要求6所述的方法，其特征在于，所述计算各中间路径的预计通行时间之后，还包括：响应于中间路径的数量大于两条，且预计通行时间最短的中间路径与预计通行时间最长的中间路径之间的预计通行时差大于预...

【专利技术属性】
技术研发人员：徐铮，周芳泉，朱鹏，胡飞，王宏鼎，赵越，王孟禹，潘抗，龙叶，张旺，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：