[发明专利]一种基于公交车的城市通勤班车规划方法

权利要求书

1.一种基于公交车的城市通勤班车规划方法，其特征在于，包括：

获取某组织机构的单位地址及各成员家庭住址；

根据获取的单位地址、各成员家庭住址以及周边现有公交站点，规划定制公交停靠站点，并划分各成员乘车的定制公交停靠站点；

根据定制公交停靠站点规划结果，采用启发式算法设计定制公交运行线路；

根据运行线路设计结果，从现有的公交线路中借调合适的车辆，在早晚高峰期间执行相应的定制公交线路，其他时间返回其原本线路执行常态的公共交通运输任务。

2.根据权利要求1所述的基于公交车的城市通勤班车规划方法，其特征在于，所述获取某组织机构的单位地址及各成员家庭住址包括：

收集某组织机构的单位地址及各成员家庭住址；

对收集的单位地址及各成员家庭住址信息进行数据清洗；

调用现有的地图服务平台，输入经过清洗的单位地址及各成员家庭住址，获取单位地址及各成员家庭住址的经纬度。

3.根据权利要求1所述的基于公交车的城市通勤班车规划方法，其特征在于，所述根据获取的单位地址、各成员家庭住址以及周边现有公交站点，规划定制公交停靠站点，并划分各成员乘车的定制公交停靠站点包括：

采用聚类方法对成员家庭住址进行聚类，并选取聚类中心作为定制公交停靠站点，各成员根据所划分的簇选择对应的定制公交停靠站点乘车；

根据现有路网和公交站点，对聚类所得到的定制公交停靠站点进行优化，使得定制公交停靠站点位于开放道路上并与原有公交站点重合。

4.根据权利要求3所述的基于公交车的城市通勤班车规划方法，其特征在于，所述聚类方法包括：K-means聚类、HAC层次凝聚聚类法或最大最小距离聚类算法。

5.根据权利要求3所述的基于公交车的城市通勤班车规划方法，其特征在于，所述采用聚类方法对成员家庭住址进行聚类，并选取聚类中心作为定制公交停靠站点，各成员根据所划分的簇选择对应的定制公交停靠站点乘车包括：

设置成员到站点的最大可接受距离；

根据成员到站点的最大可接受距离，初始化定制公交停靠站点位置，确定定制公交停靠站点个数，并进行初步的成员归属划分；

采用优化策略，不断更新迭代定制公交停靠站点位置以及成员划分，得到最优定制公交停靠站点分布与成员划分。

6.根据权利要求4所述的基于公交车的城市通勤班车规划方法，其特征在于，所述根据成员到站点的最大可接受距离，初始化定制公交停靠站点位置，确定定制公交停靠站点个数，并进行初步的成员归属划分包括：

A1，在所有成员家庭住址中，随机选取一成员家庭住址作为一个初始站点；

A2，以选取的初始站点为簇心，计算各成员到该初始站点的距离，将距离该初始站点小于最大可接受距离的成员归为以该初始站点为簇心的一个簇；

A3，将上述成员加入禁忌表中，不再供选择，若剩下的成员数不为0，在剩下的成员中随机选取成员家庭住址作为新的初始站点，返回步骤A2继续执行，直到所有成员都有归属的定制公交停靠站点。

7.根据权利要求5所述的基于公交车的城市通勤班车规划方法，其特征在于，所述采用优化策略，不断更新迭代定制公交停靠站点位置以及成员划分，得到最优定制公交停靠站点分布与成员划分包括：

B1，计算每个簇的中心位置，并将该中心位置作为新的站点选址，替换先前的站点；

B2，以新站点为簇心，计算各成员到各站点的距离，将成员分配到距离最近的站点中；

B3，判定预设的准则函数是否收敛或簇心不再发生变化，若准则函数不收敛且簇心有变化，则返回步骤B1继续执行，直至预设的准则函数收敛于某值或者簇心不再发生变化。