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

权利要求书

1.一种顺风车路线生成方法，其特征在于，包括以下步骤：

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

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

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

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

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

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

2.如权利要求1所述的顺风车路线生成方法，其特征在于，

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

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

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

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

3.如权利要求1所述的顺风车路线生成方法，其特征在于，

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

S510：以每一终点站点与每一部分多个乘客的地址的距离为自变量建立一第一函数f1；

S520：根据所述第一函数f1，选择与每一部分多个乘客的地址的最小距离为对应的最优终点站点。

4.如权利要求3所述的顺风车路线生成方法，其特征在于，

步骤S500还包括：

S530：以每一最优终点站点至剩余停车点的距离为自变量建立一第二函数f2；

S540：根据所述第二函数f2，选择与每一最优终点站点的距离均小于第四距离阈值的停车点为最优起点站点。

5.如权利要求3所述的顺风车路线生成方法，其特征在于，

步骤S500还包括：

S530’：以每一最优终点站点至剩余停车点的距离为自变量建立一第二函数f2’；

S540’：根据所述第二函数f2’，选择与每一最优终点站点的距离和小于第五距离阈值的停车点为最优起点站点。

6.如权利要求1所述的顺风车路线生成方法，其特征在于，

所述最优起点站点与一最优终点站点重合。

7.如权利要求1所述的顺风车路线生成方法，其特征在于，

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

8.如权利要求1所述的顺风车路线生成方法，其特征在于，

筛选所有停车点中与每一部分多个乘客和/或司机的地址的距离小于或等于第一距离阈值的终点站点组，及筛选与每一所述终点站点组内的终点站点的距离小于或等于第二距离阈值的起点站点组的步骤S400中，当一个或两个偏远乘客的地址的距离小于或等于第一距离阈值的终点站点时，选择起点站点组中的任一起点站点为对应于所述偏远乘客的终点站点。