共享自行车系统调度区域的分形树自平衡划分算法

	共享自行车系统调度区域的分形树自平衡划分算法
	刘冬旭 1,2; 董红召 1
	2018-06-12
发表期刊	浙江大学学报(工学版)
ISSN	1008-973X
卷号	52 期号:07 页码:1275-1283
摘要	为了满足大型共享自行车系统(BSS)快速响应调度的需求并降低调度成本,针对目前缺少调度区域合理划分研究的问题,提出BSS调度基于分形树的自平衡区域划分模型.该模型由具有自相似性结构的叶子级、枝节级和根级调度区域组成,给出衡量同级邻近区域租/还需求互补性的互平衡强度计算方法.根据分形树的自相似性特征,设计分形树自平衡区域划分算法(FSPA),包括考虑快速服务响应的分形树叶子级与枝节级调度区域范围计算方法和基于同级区域互平衡强度的自平衡区域划分动态聚类算法,将BSS周转率杠杆引入共协矩阵来实现自平衡区域聚类融合.以杭州市下沙地区锁桩式BSS运营历史数据为例,对构建模型方法进行实验验证,划分了具有分形树特征的三级自平衡调度区域.结果表明,采用自平衡区域划分方法,有助于实现区域内的自平衡,减少跨区调度次数和调度车行驶路程,可以有效地降低调度成本和提升BSS工作效率.
关键词	共享自行车系统(BSS) 调度区域划分自平衡划分算法分形树聚类融合
URL	查看原文
收录类别	北大核心 ; CSCD
语种	中文
资助项目	国家自然科学基金资助项目(61773347);浙江省自然科学基金资助项目(LY17F030017)
原始文献类型	学术期刊
文献类型	期刊论文
条目标识符	http://ir.library.ouchn.edu.cn/handle/39V7QQFX/54890
专题	国家开放大学浙江分部
作者单位	1.浙江工业大学智能交通系统联合研究所; 2.浙江广播电视大学信息学院
第一作者单位	国家开放大学浙江分部
推荐引用方式 GB/T 7714	刘冬旭,董红召. 共享自行车系统调度区域的分形树自平衡划分算法[J]. 浙江大学学报(工学版),2018,52(07):1275-1283.
APA	刘冬旭,&董红召.(2018).共享自行车系统调度区域的分形树自平衡划分算法.浙江大学学报(工学版),52(07),1275-1283.
MLA	刘冬旭,et al."共享自行车系统调度区域的分形树自平衡划分算法".浙江大学学报(工学版) 52.07(2018):1275-1283.