[发明专利]城市公交站点的设置方法、装置、终端及计算机存储介质

摘要

本发明公开了一种城市公交站点的设置方法、装置、终端及计算机存储介质，本发明首先对各个公交站点进行聚类，以获取n个待处理区域，分别将各待处理区域中任意两个公交站点相连，以使得各待处理区域具有多条站点线段；将邻居区域之间的聚类中心相连，以生成邻居区域之间的区域连通线，使得块与块之间随机生成一条连通的路线，保证整个公交网络的连通性；根据各待处理区域中的站点线段、各邻居区域之间的区域连通线以及所述城市公交线路的最大线路数量生成多条城市公交线路，最后根据每个公汽的被选公交站点和所述城市公交线路对当前城市的公交站点进行设置。进而城市管理人员在面对城市公交站点数量庞大时，能够有效地对城市公交站点进行规划。

主权项

1.一种城市公交站点的设置方法，其特征在于，所述方法包括：确定当前城市的公汽数量、城市公交线路的最大线路数量，以及每个公交站点的最大预分配公汽数量；对各个公交站点按照第一预设距离进行聚类，以获取n个聚类中心，将聚类中心为圆心且半径为第二预设距离的各区域作为待处理区域，以确定n个待处理区域，所述n为不小于1的整数；分别将各待处理区域中任意两个公交站点相连，以使得各待处理区域具有多条站点线段；在两个不同的待处理区域的聚类中心之间的距离差值小于第三距离阈值时，判定所述两个不同的待处理区域为邻居区域，并将邻居区域之间的聚类中心相连，以生成所述邻居区域之间的区域连通线；根据各待处理区域中的站点线段、各邻居区域之间的区域连通线以及所述城市公交线路的最大线路数量生成多条城市公交线路；将每个公交站点的最大预分配公汽数量、公汽数量以及所述城市公交线路送入预设选择算子算法，以获取每个公汽的被选公交站点；根据每个公汽的被选公交站点和所述城市公交线路对当前城市的公交站点进行设置。