<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

Publié en ligne: 30 déc. 2022

Pages: 523 - 535

Reçu: 09 juil. 2021

Accepté: 18 juil. 2022

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

Mots clés
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

Publié en ligne: 30 déc. 2022

Pages: 523 - 535

Reçu: 09 juil. 2021

Accepté: 18 juil. 2022

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

Mots clésshared 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.

Mots clés
shared electric vehicles, user reward mechanism, collaborative relocating, SCE–UA