一种利用线路分段方法来匹配信息的拼车方法

摘要

本发明公开了一种利用线路分段方法来匹配信息的拼车系统及方法，该系统包括：乘客移动终端、司机移动终端、网站平台、召车管理调度系统和通讯模块，乘客移动终端、司机移动终端、网站平台和召车管理调度系统彼此之间通过通讯模块进行通讯。本发明在常用的计算匹配方法上，为了在最大程度实现同向拼车信息匹配，将车辆行驶路程采用全线路坐标分段方式来匹配，帮助乘车人匹配顺路经过车辆的最优线路和预计到站时间。将本发明应用到移动终端产品和互联网平台上，具有更大的同向拼车匹配范围和更优化的匹配精准度以及0误差率，直接提高拼车共乘的匹配成功率。有节能低碳环保的特点，同时减少公共交通压力，一定程度的缓解了交通拥堵的状况。

主权项

一种利用线路分段方法来匹配信息的拼车方法，利用线路分段来匹配信息的拼车系统实现，所述拼车系统包括乘客移动终端、司机移动终端、网站平台、召车管理调度系统和通讯模块，具体包括以下步骤：步骤一，司机移动终端将司机线路信息录入和登记到召车管理调度系统的数据库中，所述召车管理调度系统的数据处理模块将司机的线路在数据结构上转换为由M个经纬度节点构成的、多条线段的直线，M≥2；步骤二，乘客移动终端输入出发地和目的地，以及时间参数，并利用网站平台的地图数据库检索出对应的经纬度信息一并提交；步骤三，召车管理调度系统根据乘客移动终端提出的拼车需求请求，将司机线路按规则分段为若干趋于直线或按一定距离的线段，循环遍历每一条线段Nn的经纬度信息，分别针对每条线段求得已知乘客线路起点和终点与它的最短距离min_dis_n，然后再从所有线段最短距离中，根据预计到达时间筛选出线路真实最短距离min_d_dis_t；步骤四，当条件都满足时，匹配生效，召车管理调度系统将最优的结果反馈给乘客移动终端和司机移动终端，乘客移动终端和司机移动终端进行即时通讯，司机同意乘客请求后，双方的拼车协议便达成。