[发明专利]基于定位信息的出租车拼车方法、电子设备及可读存储介质

摘要

本发明提供一种基于定位信息的出租车拼车方法、电子设备及可读存储介质。该方法包括如下步骤：获取出租车的当前位置及预设的运营范围内的所有待搭车的乘客的乘车需求信息；以出租车的当前位置、乘客出发点、乘客目的点以及城市道路交叉口作为节点，构建赋权有向图模型；根据赋权有向图模型确定出租车的当前位置与每一个乘客出发点之间的最短距离；在预设的乘车约束条件下确定出租车的拼车方案，乘车约束条件包括：时间约束及目标点约束；通过时间约束和目标点约束保证乘客能够按时乘车并按时抵达，同时保证出租车始终能够选择距离最近的目标行驶点，避免绕路，从而有效改善乘客拼车体验，提升司机拼车的积极性。