.png){kind=icon}
返回
Urban public bicycle dispatching optimization method
.png){kind=icon}
OA
AI
DOI：10.7717/peerj-cs.224.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Unreasonable public bicycle dispatching area division seriously affects the operational efficiency of the public bicycle system. To solve this problem, this paper innovatively proposes an improved community discovery algorithm based on multi-objective optimization (CDoMO). The data set is preprocessed into a lease/return relationship, thereby it calculated a similarity matrix, and the community discovery algorithm Fast Unfolding is executed on the matrix to obtain a scheduling scheme. For the results obtained by the algorithm, the workload indicators (scheduled distance, number of sites, and number of scheduling bicycles) should be adjusted to maximize the overall benefits, and the entire process is continuously optimized by a multi-objective optimization algorithm NSGA2. The experimental results show that compared with the clustering algorithm and the community discovery algorithm, the method can shorten the estimated scheduling distance by 20%-50%, and can effectively balance the scheduling workload of each area. The method can provide theoretical support for the public bicycle dispatching department, and improve the efficiency of public bicycle dispatching system.
Keyword:
Multi-objective optimization
Public bicycle system
Community discovery algorithm
Regional scheduling workload
Elite strategy
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
3.4K
被引数:
6.9K
机构
引用论文
分享收藏A Brief mHealth-Based Psychological Intervention in Emotion Regulation to Promote Positive Subjective Well-Being in Cardiovascular Disease Patients: A Non-Randomized Controlled Trial.png)
HealthcareOAAI
HealthcareIF0
OAAI分享收藏A 3-step math heuristic for the static repositioning problem in bike-sharing systems自行车共享系统中静态重定位问题的三步数学启发式
PREAI
分享收藏
查看更多内容