A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2022-12-01
|
| Series: | International Journal of Applied Mathematics and Computer Science |
| Subjects: | |
| Online Access: | https://doi.org/10.34768/amcs-2022-0037 |
| _version_ | 1811171372032851968 |
|---|---|
| author | Yu Lan Liu Jiaming Sun Zhuo |
| author_facet | Yu Lan Liu Jiaming Sun Zhuo |
| author_sort | Yu Lan |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T17:12:55Z |
| format | Article |
| id | doaj.art-6ce0a43e508d46caba6d6e5d3ab2403d |
| institution | Directory Open Access Journal |
| issn | 2083-8492 |
| language | English |
| last_indexed | 2024-04-10T17:12:55Z |
| publishDate | 2022-12-01 |
| publisher | Sciendo |
| record_format | Article |
| series | International Journal of Applied Mathematics and Computer Science |
| spelling | doaj.art-6ce0a43e508d46caba6d6e5d3ab2403d2023-02-05T19:21:10ZengSciendoInternational Journal of Applied Mathematics and Computer Science2083-84922022-12-0132452353510.34768/amcs-2022-0037A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric VehiclesYu Lan0Liu Jiaming1Sun Zhuo2School of Maritime Economics and Management, Dalian Maritime University, Dalian, 116026, PRChinaSchool of Transportation Science and Engineering, Beihang University, Beijing, 100191, PR ChinaSchool of Maritime Economics and Management, Dalian Maritime University, Dalian, 116026, PRChinaTo 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.https://doi.org/10.34768/amcs-2022-0037shared electric vehiclesuser reward mechanismcollaborative relocatingsce–ua |
| spellingShingle | Yu Lan Liu Jiaming Sun Zhuo A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles International Journal of Applied Mathematics and Computer Science shared electric vehicles user reward mechanism collaborative relocating sce–ua |
| title | A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles |
| title_full | A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles |
| title_fullStr | A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles |
| title_full_unstemmed | A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles |
| title_short | A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles |
| title_sort | coordinated optimization of rewarded users and employees in relocating station based shared electric vehicles |
| topic | shared electric vehicles user reward mechanism collaborative relocating sce–ua |
| url | https://doi.org/10.34768/amcs-2022-0037 |
| work_keys_str_mv | AT yulan acoordinatedoptimizationofrewardedusersandemployeesinrelocatingstationbasedsharedelectricvehicles AT liujiaming acoordinatedoptimizationofrewardedusersandemployeesinrelocatingstationbasedsharedelectricvehicles AT sunzhuo acoordinatedoptimizationofrewardedusersandemployeesinrelocatingstationbasedsharedelectricvehicles AT yulan coordinatedoptimizationofrewardedusersandemployeesinrelocatingstationbasedsharedelectricvehicles AT liujiaming coordinatedoptimizationofrewardedusersandemployeesinrelocatingstationbasedsharedelectricvehicles AT sunzhuo coordinatedoptimizationofrewardedusersandemployeesinrelocatingstationbasedsharedelectricvehicles |