摘要
为解决公共自行车租赁点区域划分不合理的问题,本文提出了一种基于复杂网络的公共自行车调度区域划分方法。首先引入复杂网络中的模块度,对基于道路网划分的自然小区节点进行社团划分,采用层次贪婪算法获得一次聚类划分结果;然后对结果区域赋予租赁点数量及调度需求量等属性,进行二次聚类,生成最终的调度区域划分方案;最后以某地区公共自行车系统作为案例进行划分实验,并通过不平衡度进行验证。结果表明,该方法极大化了区域内部的自平衡特性,同时兼顾了租赁点的空间位置、数量及调度量等属性,能为公共自行车运营公司提供一种科学有效的调度区域划分方案。
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.
作者
卢文跃
刘彦斌
LU Wen-yue;LIU Yan-bin(CETHIK GROUP Co.,Ltd.,Hangzhou 310012,China)
出处
《智能物联技术》
2020年第6期9-15,共7页
Technology of Io T& AI
基金
工信部2016年工业转型升级(中国制造2025)项目智慧交通融合创新试验公共服务平台(项目编号:0714-EMTC02-5737/5)
关键词
模块度
自然小区
层次贪婪算法
module degree
natural cell
hierarchical greedy algorithm