[发明专利]基于出行信息的动态拼车方法及系统

摘要

本发明涉及基于出行信息的动态拼车方法及系统，为每个出行乘客寻找出租车候选集的过程中，不单单考虑当前乘客所在的位置，同时将此乘客出行的起点、终点以及出行的方向等整体信息加以考虑，提前过滤掉部分不合适的出租车，减少计算开销，并在规划路径的过程中兼顾非智能终端使用者的出行需求，在挖掘了整个城市的出行规律的基础上提出基于概率的路径规划方法，满足了不同群体的出行需求，提高了整个系统的效率。

主权项

1.一种基于出行信息的动态拼车方法，其特征在于，包括如下步骤：(1)对城市所有道路节点进行编号，获取其地理位置信息，包括经度信息和纬度信息；根据历史出行规律对城市地图进行划分，获取地理位置相近、且出行方式相似的道路节点的集合；(2)乘客提交出行请求信息，包括提交时间、起点、终点、可接受最晚到达终点时间；其中起点、终点为道路节点编号；(3)根据乘客提交的出行请求信息建立由乘客出行请求的起点和终点的经纬度组成的方向向量对每一个非空的出租车定义由车辆当前所在节点的经纬度和出租车上所有乘客的终点的中心经纬度组成的方向向量根据方向向量将乘客和出租车聚类，建立出行方向相似的乘客和司机的集合，即方向聚类；(4)基于步骤(1)获取的集合信息、步骤(2)的出行请求信息和步骤(3)获取的方向聚类信息建立出租车候选集；(5)规划路径，从出租车候选集中选择满足绕路开销最小且能满足所有乘客最晚到达时间限制的车辆，完成匹配。