摘要
本发明涉及一种网约车合乘匹配路径优化方法及装置,属于合乘匹配技术领域,其中,该网约车合乘匹配路径优化方法包括:基于目标车辆的当前位置和初始路径,确定待合乘区域;基于待合乘订单集合内每一乘车订单的起点和终点位置进行路径搜索,确定合乘订单,所述待合乘订单集合包括起点位置处于所述待合乘区域内的乘车订单;基于所述合乘订单内每一乘车订单的起点和终点位置,及所述目标车辆的当前位置和当前目的地,进行路径规划,确定所述目标车辆的合乘路径。本发明在提高乘客的出行体验的同时,也降低了网约车运营成本。
技术关键词
乘车订单
路径优化方法
网约车合乘
车辆
终点
节点
规划
射线
蚁群算法
处理器
优化装置
顶点
可读存储介质
存储器
电子设备
模块
端点
计算机
数据
系统为您推荐了相关专利信息
制动踏板
档位
车辆控制方法
信号
可执行程序代码
栅格地图
泊车路径规划方法
车道线信息
曲线算法
停车场