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

摘要

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