.png){kind=icon}
返回
Dynamic Rebalancing Optimization for Bike-Sharing System Using Priority-Based MOEA/D Algorithm
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3058013.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As an indispensable part of public transportation systems, the bike-sharing system (BSS) can improve road resource utilization and alleviate traffic congestion, significantly improving urban mobility. The disproportion between the demand and supply creates a giant gap for maintaining the smooth functioning of the system. To address the issue, this paper proposes a dynamic optimization rebalancing model for docked bike-sharing systems, which aims at minimizing the operation cost of rebalancing while maximizing the user satisfaction. The rebalancing demand is evaluated using both historical and predicted data so that a second time service for each station could be avoided within a rebalancing horizon. A time-window based satisfaction modeling is put forward to evaluate user satisfaction. Multiobjective evolutionary algorithm based on decomposition (MOEA/D) under the rolling horizon strategy is adopted to solve the model. To improve the algorithmic performance, local search based on station priority is applied. Numerical experiments using real-world data were implemented to demonstrate the proposed model and the advantage of the improved algorithm. As the results indicate, the proposed algorithm outperforms the nondominated sorting genetic algorithm II (NSGA-II) and MOEA/D without priority-based local search. Solutions with higher satisfaction profit can be discovered with the help of a local search heuristic based on station priority. The experiment also revealed that a slight increase of 7.02% ( yen 29.2) in the rebalancing cost could yield a significant growth of 1233.7% ( yen 288.7) in satisfaction profit.
Keyword:
Optimization
Heuristic algorithms
Vehicle dynamics
Predictive models
Numerical models
Data models
Solid modeling
Bike-sharing
dynamic rebalancing
multiobjective optimization
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Parathyroid hormone-related protein: A potential autocrine growth regulator in human prostate cancer cell lines.png)
Urology
UrologyIF0
PREAI
分享收藏Multiobjective Bike Repositioning in Bike-Sharing Systems via a Modified Artificial Bee Colony Algorithm通过改进的人工蜂群算法在自行车共享系统中对自行车进行多目标重新定位
PREAI
分享收藏
查看更多内容