公开(公告)号：CN108256969A

公开(公告)日：2018-07-06

申请号：CN201810031842.1

申请日：2018-01-12

Applicant: 杭州电子科技大学

Inventor： 林菲 ,  王世华 ,  张展 ,  刘汪洋

IPC: G06Q30/06

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

公开(公告)号：CN108256969B

公开(公告)日：2021-07-16

申请号：CN201810031842.1

申请日：2018-01-12

Applicant: 杭州电子科技大学

Inventor： 林菲 ,  王世华 ,  张展 ,  刘汪洋

IPC: G06Q30/06

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