[发明专利]一种公共自行车租赁点调度区域划分方法

摘要

本发明公开了一种公共自行车租赁点调度区域划分方法，包括如下步骤：步骤1：基于公共自行车历史租还数据将公共自行车服务网络抽象为复杂网络；步骤2：基于步骤1获取的复杂网络，利用社团发现算法将租赁点按照租还规律进行划分，并得到初步区域划分结果；步骤3：基于区域调度工作量不断调整社团发现算法的社团发现结果直至各区域间的调度工作量方差最小；其中，利用多目标优化算法优化各区域内调度距离的方差和各区域内租赁点数量的方差以此最终确定公共自行车租赁点调度划分区域。与现有技术相比较，结合区域调度工作量以及社团发现算法，对公共自行车租赁点进行区域划分，能够在符合公共自行车租还规律，同时保证各划分区域的工作量平衡。

主权项

1.一种公共自行车租赁点调度区域划分方法，其特征在于，包括如下步骤：步骤1：基于公共自行车历史租还数据将公共自行车服务网络抽象为复杂网络，并用相似度矩阵来表示；设N为所有公共自行车租赁站点的集合，n为租赁站点的个数，其中租赁点间的相似度计算公式为：两个租赁点之间的相似度矩阵Rel为:其中，Rij i,j∈N代表租赁点i和租赁点j的相似度；Qij代表从租赁点i租车并租赁点j还车的次数；Qji代表从租赁点j租车并在租赁点i还车的次数；M代表以天为单位的时间范围；步骤2：基于步骤1获取的复杂网络，利用社团发现算法将租赁点按照租还规律进行划分，并得到初步区域划分结果；步骤3：在该步骤中，利用最大生成星算法计算初步区域划分结果中区域i的预估调度距离Di、区域租赁点数量Ni，则区域调度工作量Wi计算公式如下：Wi＝ρ1·Di+ρ2·Ni；其中ρ1和ρ2分别为预估调度距离的和区域租赁点数量的权重；基于区域调度工作量不断调整社团发现算法的社团发现结果直至各区域间的调度工作量方差最小；其中，利用多目标优化算法优化各区域内调度距离的方差和各区域内租赁点数量的方差以此最终确定公共自行车租赁点调度划分区域。