[发明专利]交通路线优化处理方法、装置及设备

权利要求书

1.一种交通路线优化处理方法，其特征在于，包括：

获取各用户的信令数据，并根据所述信令数据确定目的地为接驳点的用户的驻留点位置信息；

根据所述驻留点位置信息进行聚类，得到多个驻留点类簇，并在驻留点类簇所在地按照预设规则设置公交车站设点或共享单车设点；

确定所述各驻留点类簇对应的公交车站设点所在的主干线；

根据预构建的路网公路图模型和所述各驻留点类簇对应的公交车站设点所在的主干线，确定乘车规划路线。

2.根据权利要求1所述的方法，其特征在于，所述根据所述驻留点位置信息进行聚类，得到多个驻留点类簇，包括：

对各用户的驻留点位置信息进行聚类，得到多个初始驻留点类簇；

确定每个初始驻留点类簇的中心坐标、覆盖范围以及覆盖用户数，并对各个初始驻留点类簇进行如下处理得到驻留点类簇：

若任意两个驻留点类簇的的中心坐标距离小于预设距离阈值，则将两个驻留点类簇进行合并；

若任一驻留点类簇的覆盖范围大于预设范围阈值，则对该留点类簇继续进行聚类，直至得到驻留点类簇不大于所述预设范围阈值；

若任一驻留点类簇的覆盖用户数小于预设用户数阈值，则删除该驻留点类簇。

3.根据权利要求1或2所述的方法，其特征在于，所述在驻留点类簇所在地按照预设规则设置公交车站设点或共享单车设点，包括：

确定每个驻留点类簇的中心坐标到最近公交车站的距离；

若任一驻留点类簇的中心坐标到最近公交车站的距离大于或等于第一预设距离且小于或等于第二预设距离，则在所述驻留点类簇所在地安排共享单车设点；

若任一驻留点类簇的中心坐标到最近公交车站的距离大于所述第二预设距离，则在所述驻留点类簇所在地安排公交车站设点。

4.根据权利要求3所述的方法，其特征在于，所述确定所述各驻留点类簇对应的公交车站设点所在的主干线，包括：

确定每个驻留点类簇所在地的所有公路路线，并按照预设道路级别规则划分每条公路路线的分配权重；

以每个驻留点类簇中心坐标为中心，以预设距离为半径，确定驻留点类簇的公交车站设点的公路路线覆盖范围，并获取公路路线覆盖范围内的候选公路路线集合；

计算每个驻留点类簇中心坐标与候选公路路线集合中每条候选公路路线的距离，并根据所述距离和每条候选公路路线的分配权重确定每条候选公路路线的最终权重，将最终权重最大值的候选公路路线确定为对应驻留点类簇所在地的主干线。

5.根据权利要求4所述的方法，其特征在于，所述路网公路图模型是根据路网公路交点集合、每条公路对应的边集合构建的；

相应地，所述根据预构建的路网公路图模型和所述各驻留点类簇对应的公交车站设点所在的主干线，确定乘车规划路线，包括：

确定每个驻留点类簇中心坐标投影到所述主干线的位置点，并在所述路网公路图模型确定距离所述位置点最近的端点，并将所有驻留点类簇的端点组成端点集合；

计算端点集合在所述路网公路图模型中每两个点间最短距离并形成距离矩阵；

将以接驳点为起点，预设距离为半径的地域划分为多个邻近区域；

以所述接驳点为起点，在距离矩阵中搜索距离当前点最近的多个端点，将所述多个端点与之前已搜索到的端点形成路径序列，其中每条路径序列的前K个端点需位于同一邻近区域、路径序列中相邻端点最短距离之和需小于设定阈值；

确定每两条路径序列的相似度、每条路径序列的相邻端点最短距离之和、每条路径序列的站点密度、每条路径序列的拐弯次数的中一项或多项指标；

根据所述一项或多项指标对路径序列进行筛选，得到最终的乘车规划路线。