arrow
Return

Priority-based multi-task scheduling for shared micro-mobility systems

delete2026-06-01
delete0
PRE
AI
Y
Yimeng Zhang
S
Shuyang Zhu
C
Chen, Yuchun
L
Li, Peimin
F
Feng, Jie
R
Ruijie Li *
L
Liu, Xiaobo
M
Mi Gan
Y
Yang, Shuwen
N
Nanxi Chen
R
Ruixue Ai
DOI:10.1016/j.trc.2026.105796delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Shared micro-mobility systems advance sustainable transport by promoting environmentally friendly travel while enhancing convenience, accessibility, and operational efficiency. Most existing literature focuses primarily on vehicle rebalancing to improve shared micro-mobility system efficiency. However, system effectiveness cannot be achieved through rebalancing alone without ensuring reliable maintenance operations and battery functionality. To address these integrated challenges, this paper proposes a multi-task scheduling framework that unifies vehicle rebalancing, maintenance, battery replacement, and priority-based resource allocation mechanisms. We formulate a Mixed-Integer Programming (MIP) model and employ an Adaptive Large Neighborhood Search (ALNS) heuristic with customized operators to manage computational complexity effectively. Numerical experiments conducted on instances with varying request volumes demonstrate the superior performance of the proposed framework. The multi-task scheduling approach incorporating maintenance and battery replacement significantly outperforms single-task methodologies, substantially improving both availability and service rates of shared vehicles. We explore a range of high-priority request ratios, revealing the inherent trade-offs between service quality and operational cost. We further evaluate model performance under both concentrated and dispersed inventory-demand distribution scenarios. These findings provide practical insights for shared micro-mobility operators in designing strategic fleet deployment, optimizing rebalancing schedules, and allocating maintenance and battery resources effectively under diverse demand patterns and operational conditions.
Keywords:
Sustainable urban mobility
Shared micro-mobility
Multi-commodity vehicle rebalancing
Multi-task scheduling
Adaptive large neighborhood search

Journal

Transportation Research Part C-Emerging Technologies cover
Transportation Research Part C-Emerging Technologies
IF:
7.9
Papers:
4.9K
Citations:
3.2W

Organization

S
Southwest Jiaotong University
Scholars:
2.7K
Papers: 750
Citations: 0
Cited Papers

Cited Papers

No cited papers available