基于复杂网络的公共自行车调度区域划分方法研究

Study on Public Bicycle Scheduling Area Division Method Based on Complex Network

为解决公共自行车租赁点区域划分不合理的问题,本文提出了一种基于复杂网络的公共自行车调度区域划分方法。首先引入复杂网络中的模块度,对基于道路网划分的自然小区节点进行社团划分,采用层次贪婪算法获得一次聚类划分结果;然后对结果区域赋予租赁点数量及调度需求量等属性,进行二次聚类,生成最终的调度区域划分方案;最后以某地区公共自行车系统作为案例进行划分实验,并通过不平衡度进行验证。结果表明,该方法极大化了区域内部的自平衡特性,同时兼顾了租赁点的空间位置、数量及调度量等属性,能为公共自行车运营公司提供一种科学有效的调度区域划分方案。

In order to solve the problem of unreasonable regional division of public bicycle rental points,a method of public bicycle scheduling area division based on complex network is proposed.The module degree in the complex network is introduced,and the natural cell nodes based on the road network are divided into communities.The hierarchical greedy algorithm is used to obtain the clustering result,and then the corresponding attributes of the number of rental points and scheduling demand are assigned to the result area to perform secondary clustering to generate the final scheduling regional division plan.The city’s public bicycle system was used as the research object to carry out the division experiment,and the unbalanced degree was verified.The experiment shows that the method maximizes the self-balancing characteristic of the bicycle inside the community,and at the same time takes into account the spatial location,quantity and scheduling quantity of the rental points,and can be used for public bicycles operating company in providing a scientific and effective scheduling area division scheme.