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

作者：卢文跃; 刘彦斌

来源：智能物联技术, 2020, 3(06): 9-15.

• 模块度
• 自然小区
• 层次贪婪算法

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