一种行驶路线规划的方法及装置、计算设备和存储介质制造方法及图纸

本发明专利技术实施例提供一种行驶路线规划的方法及装置、计算设备和存储介质，其中，所述行驶路线规划的方法包括：获取至少一个乘客终端的出行需求信息和司机终端信息；根据出行需求信息的出发时间以及出行距离划分行程，其中，每个行程包括至少一个出行需求信息；基于地理坐标系，对同一行程的出行需求信息进行基础路径规划；根据基础路径和地图数据库中的道路信息规划行驶路线；监测司机终端和乘客终端，在满足路线更换条件的情况下，重新规划行驶路线，在满足路线更换条件时进行行驶路线的重新规划，从而可以实现自动规划行驶路线，操作方便。

A method, device, computing equipment and storage medium for route planning

【技术实现步骤摘要】
一种行驶路线规划的方法及装置、计算设备和存储介质
本专利技术涉及导航
，尤其涉及一种行驶路线规划的方法及装置、计算设备和存储介质。
技术介绍
随着计算机技术的飞速发展, 全球定位系统（GPS）和地理信息系统（GIS）在各行各业中得到广泛的重视和应用，两者的集成化程度也日益加强，实现了GPS导航信息在GIS上的可视化、一体化和集成化，能够在地图上实时动态地跟踪目标和显示地理位置。网约车同行业务是指将多个出行需求整合为一个行程，并进行统一的行驶路线规划，完成对每个乘车人的出行服务。借助电子地图导航可以在行程开始前规划出一条相对合理的接驾路线，司机通过该路线完成对出行人的接送。现有技术中，尽管GPS和GIS等技术发展迅速，但仍然存在更细不及时、偏远位置导航不准确等问题。在实际使用时，乘车人的实际需求可能发生变化，这样最初规划的路线已经不能满足实际需求，司机需要根据具体情况调整接送顺序。但是传统技术只能允许司机通过手动修改接送顺序，操作繁琐。
技术实现思路
本专利技术实施例提供一种行驶路线规划的方法及装本文档来自技高网...

【技术保护点】
1.一种行驶路线规划的方法，其特征在于，包括：/n获取至少一个乘客终端的出行需求信息和司机终端信息；/n根据出行需求信息的出发时间以及出行距离划分行程，其中，每个行程包括至少一个出行需求信息；/n基于地理坐标系，对同一行程的出行需求信息进行基础路径规划；/n根据基础路径和地图数据库中的道路信息规划行驶路线；/n监测司机终端和乘客终端，在满足路线更换条件的情况下，重新规划行驶路线。/n

【技术特征摘要】
1.一种行驶路线规划的方法，其特征在于，包括：
获取至少一个乘客终端的出行需求信息和司机终端信息；
根据出行需求信息的出发时间以及出行距离划分行程，其中，每个行程包括至少一个出行需求信息；
基于地理坐标系，对同一行程的出行需求信息进行基础路径规划；
根据基础路径和地图数据库中的道路信息规划行驶路线；
监测司机终端和乘客终端，在满足路线更换条件的情况下，重新规划行驶路线。


2.根据权利要求1所述的行驶路线规划的方法，其特征在于，所述出行需求信息包括：上车点和下车点；
根据出行需求信息的出发时间以及出行距离划分行程，包括：
将出发时间间隔为第一时间阈值、上车点距离为第一距离阈值且下车点距离为第二距离阈值的出行需求信息划分为同一行程。


3.根据权利要求2所述的行驶路线规划的方法，其特征在于，基于地理坐标系，对同一行程的出行需求信息进行基础路径规划，包括：
根据同一行程的上车点的信息，确定上车点的顺序作为上车基础路径；
根据同一行程的下车点的信息，确定下车点的顺序作为下车基础路径；
分别确定上车基础路径的起止端点和下车基础路径的起止端点的距离，将最近距离对应的两个端点之间的中间路径作为基础路径。


4.根据权利要求3所述的行驶路线规划的方法，其特征在于，根据同一行程的上车点的信息，确定上车点的顺序作为上车基础路径，包括：
根据同一行程的上车点的经纬度信息，确定经度最大值、经度最小值、纬度最大值和纬度最小值对应的上车点；
确定最大经度差的上车点的距离以及最大纬度差的上车点的距离，并依据距离较大的上车点的方向确定上车点的顺序作为上车基础路径；
根据同一行程的下车点的信息，确定下车点的顺序作为下车基础路径，包括：
根据同一行程的下车点的经纬度信息，确定经度最大值、经度最小值、纬度最大值和纬度最小值对应的下车点；
确定最大经度差的下车点的距离以及最大纬度差的下车点的距离，并依据距离较大的下车点的方向确定下车点的顺序作为下车基础路径。


5.根据权利要求3所述的...

【专利技术属性】
技术研发人员：郑睿明，王喜志，李营，余华都，安文邦，李晋，刘彬，李珊珊，秦志虎，张劲涛，
申请(专利权)人：盛威时代科技集团有限公司，
类型：发明
国别省市：北京;11