[发明专利]顺风车路线生成方法、系统及计算机可读存储介质

说明书

本发明提供了一种顺风车路线生成方法、系统及计算机可读存储介质，顺风车路线生成方法，包括：采集乘客信息；建立一包络矩阵，包络矩阵抽象化一包络区域，包络区域包含所有乘客中的部分多个乘客和司机的地址；检索位于包络区域内的所有停车点；筛选所有停车点中与乘客的距离小于或等于第一距离阈值的终点站点组，及筛选与每一终点站的距离小于或等于第二距离阈值的起点站点组；建立每一起点站点与终点站点的距离的函数f，确定最优终点站点及最优起点站点；形成以出发点为起点，最优起点站点为终点的顺风车路线。采用上述技术方案后，可减少私家车的使用，提高城市空气质量，且快速地提供顺风车路线的最优路线。

技术领域

本发明涉及共享交通领域，尤其涉及一种顺风车路线生成方法、系统及计算机可读存储介质。

背景技术

随着私家车保有量的不断提升，道路交通承受的压力越来越大。由此应用而生已有公共交通方式的共享出行，例如共享单车、共享助力车、共享汽车、顺风车等。

所谓顺风车，指与他人乘坐同一汽车或其他车辆包括计程车、捷运或其他大众运输工具等到目的地的交通运输方式。由此每次出行所载的乘客不一，则每一趟顺风车的路线均不相同。为最大化利用道路资源，顺风车的路线不同将决定不同的驾驶时间、驾驶话费等。对于路线的生成，已有方式采取的是从出发点开始由近及远的简单生成法，即使出现绕路、重复走等方式也不在乎。但这样的方式下，顺风车路线并不是最优解，同样会出现对道路资源浪费的情况。

此外，不少企业、单位由于场地原因，常出现停车位不够的问题，为解决该问题，通常在同一单位里会由一位驾驶车辆，其他几位作为同路乘客，乘坐同一车辆，由此来节约道路资源。这种情况也可属于顺风车，而其最优的驾驶路线常被人们忽略。

因此，需要一种新型的顺风车路线生成方法、系统及计算机可读存储介质，可结合人们熟悉的共享出行方式，缓解早晚高峰的道路交通压力。

发明内容

为了克服上述技术缺陷，本发明的目的在于提供一种顺风车路线生成方法、系统及计算机可读存储介质，减少私家车的使用，提高城市空气质量，且快速地提供顺风车路线的最优路线，适用于各种厂商的顺风车业务。

本发明公开了一种顺风车路线生成方法，包括以下步骤：

S100：采集位于同一出发点的乘客信息，乘客信息包括每一乘客的地址及驾驶顺风车的司机的地址；

S200：建立一包络矩阵M，包络矩阵M抽象化一包络区域，包络区域包含所有乘客中的部分多个乘客和司机的地址；

S300：检索位于包络区域内的所有停车点；

S400：筛选所有停车点中与每一部分多个乘客和/或司机的地址的距离小于或等于第一距离阈值的终点站点组，及筛选与每一终点站的距离小于或等于第二距离阈值的起点站点组；

S500：建立每一起点站点与终点站点的距离的函数f，并根据函数f的函数表达，确定终点站点组中的与每一乘客一一对应的最优终点站点及起点站点组的一最优起点站点；

S600：形成以出发点为起点，最优起点站点为终点的顺风车路线。

优选地，建立一包络矩阵M，包络矩阵M抽象化一包络区域，包络区域包含所有乘客中的部分多个乘客和司机的地址的步骤S200包括：

S210：获取以每一乘客和司机的地址为起点、第一距离阈值为半径的通勤范围；

S220：选择各地址间距小于或等于第三距离阈值以集成为一顺风乘客的地址集；

S230：划定包括每一顺风乘客的通勤范围的最小面积区域为包络区域。

优选地，建立每一起点站点与终点站点的距离的函数f，并根据函数f的函数表达，确定终点站点组中的与每一乘客一一对应的最优终点站点及起点站点组的一最优起点站点的步骤S500包括：