.png){kind=icon}
返回
Heuristic Approaches to Solve E-Scooter Assignment Problem
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2957303.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Nowadays, rapid urbanization causes a wide-range of congestion and pollution in megacities worldwide, which bears an urgent need for micromobility solutions such as electric scooters (e-scooter). Many e-scooter firms use freelancers to charge the scooter where they compete to collect and charge the e-scooters at their homes. This competition leads the chargers to travel long distances to collect e-scooters. In this paper, we developed a mixed-integer linear programming (MILP) model for a real-world e-scooter-Chargers Allocation (ESCA) problem. The proposed model allocates the e-scooters to the chargers with an emphasis on minimizing the chargers' average travelled distance to collect the e-scooters. The MILP returns optimal solutions in most cases; however, the ESCA is identified as a generalized assignment problem which classifies as an NP-complete combinatorial optimization problem. Moreover, we modelled the charging problem as a game between two sets of disjoint players, namely e-scooters and chargers. Then we adapted the college admission algorithm (ACA) to solve the ESCA problem. For the sake of comparison, we applied the black hole optimizer (BHO) algorithm to solve this problem using small and medium cases. The experimental results show that the ACA solutions are close to the optimal solutions obtained by the MILP. Furthermore, the BHO solutions are not as good as the ACA solutions, but the ACA solution consumes more time to solve large-scale real cases. Based on the obtained results, we recommend applying the ACA1 to find the near-optimal solution for large-scale instances, as the MILP is inapplicable to find the exact solution in comparison.
Keyword:
Micromobility modes
e-scooter-chargers allocation
mixed-integer linear programming
heuristic
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
An effective heuristic for large-scale fault-tolerant k-median problem一种求解大规模容错k-中值问题的有效启发式算法.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏
查看更多内容