<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>To solve the mismatch between the supply and demand of shared electric vehicles (SEVs) caused by the uneven distribution of SEVs in space and time, an SEV relocating optimization model is designed based on a reward mechanism. The aim of the model is to achieve a cost-minimized rebalancing of the SEV system. Users are guided to attend the relocating SEVs by a reward mechanism, and employees can continuously relocate multiple SEVs before returning to the supply site. The optimization problem is solved by a heuristic column generation algorithm, in which the driving routes of employees are added into a pool by column generation iteratively. In the pricing subproblem of column generation, the Shuffled Complex Evolution–University of Arizona (SCE–UA) is designed to generate a driving route. The proposed model is verified with the actual data of the Dalian city. The results show that our model can reduce the total cost of relocating and improve the service efficiency.</p>
</abstract>

To solve the mismatch between the supply and demand of shared electric vehicles (SEVs) caused by the uneven distribution of SEVs in space and time, an SEV relocating optimization model is designed based on a reward mechanism. The aim of the model is to achieve a cost-minimized rebalancing of the SEV system. Users are guided to attend the relocating SEVs by a reward mechanism, and employees can continuously relocate multiple SEVs before returning to the supply site. The optimization problem is solved by a heuristic column generation algorithm, in which the driving routes of employees are added into a pool by column generation iteratively. In the pricing subproblem of column generation, the Shuffled Complex Evolution–University of Arizona (SCE–UA) is designed to generate a driving route. The proposed model is verified with the actual data of the Dalian city. The results show that our model can reduce the total cost of relocating and improve the service efficiency.

A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

To solve the mismatch between the supply and demand of shared electric vehicles (SEVs) caused by the uneven distribution of SEVs in space and time, an SEV...

A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles

Published Online: Dec 30, 2022

Page range: 523 - 535

Received: Jul 09, 2021

Accepted: Jul 18, 2022

DOI: https://doi.org/10.34768/amcs-2022-0037

Keywords
shared electric vehicles, user reward mechanism, collaborative relocating, SCE–UA

© 2022 Lan Yu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles

Published Online: Dec 30, 2022

Page range: 523 - 535

Received: Jul 09, 2021

Accepted: Jul 18, 2022

DOI: https://doi.org/10.34768/amcs-2022-0037

Keywordsshared electric vehicles, user reward mechanism, collaborative relocating, SCE–UA

© 2022 Lan Yu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
shared electric vehicles, user reward mechanism, collaborative relocating, SCE–UA