Development and Comparison of Ten Differential-Evolution and Particle Swarm-Optimization Based Algorithms for Discount-Guaranteed Ridesharing Systems
Savings on transportation costs provide an important incentive for shared mobility models in smart cities. Therefore, the problem of maximizing cost savings has been extensively studied in the ridesharing literature. Most studies on ridesharing focus on the maximization of the overall savings on tra...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-09-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/12/19/9544 |
| _version_ | 1797480820642938880 |
|---|---|
| author | Fu-Shiung Hsieh |
| author_facet | Fu-Shiung Hsieh |
| author_sort | Fu-Shiung Hsieh |
| collection | DOAJ |
| description | Savings on transportation costs provide an important incentive for shared mobility models in smart cities. Therefore, the problem of maximizing cost savings has been extensively studied in the ridesharing literature. Most studies on ridesharing focus on the maximization of the overall savings on transportation costs. However, the maximization of the overall savings on transportation costs may satisfy users’ expectations for cost savings. For people to adopt ridesharing as a means to reduce costs, a minimal expected cost savings discount must be offered. There is obviously a gap between the existing studies and the real problems faced by service providers. This calls for the development of a study to formulate a ridesharing model that guarantees the satisfaction of a minimal expected cost savings discount. In this paper, we considered a discount-guaranteed ridesharing model that ensures the provision of a minimal expected cost savings discount to ridesharing participants to improve users’ satisfaction with the ridesharing service in terms of cost savings. The goal was to maximize the overall cost savings under certain capacity, spatial, and time constraints and the constraint that the discount offered to ridesharing participants could be no lower than the minimal expected cost savings discount. Due to the complexity of the optimization problem, we adopted two evolutionary computation approaches, differential evolution and particle swarm optimization, to develop ten algorithms for solving the problem. We illustrated the proposed method by an example. The results indicated that the proposed method could guarantee that the discount offered to ridesharing participants was greater than or equal to the minimal expected cost savings discount. We also conducted two series of experiments to assess the performance and efficiency of the different solution algorithms. We analyzed the results to provide suggestions for selecting the appropriate solution algorithm based on its performance and efficiency. |
| first_indexed | 2024-03-09T22:05:39Z |
| format | Article |
| id | doaj.art-7fdb1107012f49cfb341a262304b9f25 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-09T22:05:39Z |
| publishDate | 2022-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-7fdb1107012f49cfb341a262304b9f252023-11-23T19:41:26ZengMDPI AGApplied Sciences2076-34172022-09-011219954410.3390/app12199544Development and Comparison of Ten Differential-Evolution and Particle Swarm-Optimization Based Algorithms for Discount-Guaranteed Ridesharing SystemsFu-Shiung Hsieh0Department of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung 413310, TaiwanSavings on transportation costs provide an important incentive for shared mobility models in smart cities. Therefore, the problem of maximizing cost savings has been extensively studied in the ridesharing literature. Most studies on ridesharing focus on the maximization of the overall savings on transportation costs. However, the maximization of the overall savings on transportation costs may satisfy users’ expectations for cost savings. For people to adopt ridesharing as a means to reduce costs, a minimal expected cost savings discount must be offered. There is obviously a gap between the existing studies and the real problems faced by service providers. This calls for the development of a study to formulate a ridesharing model that guarantees the satisfaction of a minimal expected cost savings discount. In this paper, we considered a discount-guaranteed ridesharing model that ensures the provision of a minimal expected cost savings discount to ridesharing participants to improve users’ satisfaction with the ridesharing service in terms of cost savings. The goal was to maximize the overall cost savings under certain capacity, spatial, and time constraints and the constraint that the discount offered to ridesharing participants could be no lower than the minimal expected cost savings discount. Due to the complexity of the optimization problem, we adopted two evolutionary computation approaches, differential evolution and particle swarm optimization, to develop ten algorithms for solving the problem. We illustrated the proposed method by an example. The results indicated that the proposed method could guarantee that the discount offered to ridesharing participants was greater than or equal to the minimal expected cost savings discount. We also conducted two series of experiments to assess the performance and efficiency of the different solution algorithms. We analyzed the results to provide suggestions for selecting the appropriate solution algorithm based on its performance and efficiency.https://www.mdpi.com/2076-3417/12/19/9544shared mobilityridesharingdifferential evolutionparticle swarm optimizationmulti-agent system |
| spellingShingle | Fu-Shiung Hsieh Development and Comparison of Ten Differential-Evolution and Particle Swarm-Optimization Based Algorithms for Discount-Guaranteed Ridesharing Systems Applied Sciences shared mobility ridesharing differential evolution particle swarm optimization multi-agent system |
| title | Development and Comparison of Ten Differential-Evolution and Particle Swarm-Optimization Based Algorithms for Discount-Guaranteed Ridesharing Systems |
| title_full | Development and Comparison of Ten Differential-Evolution and Particle Swarm-Optimization Based Algorithms for Discount-Guaranteed Ridesharing Systems |
| title_fullStr | Development and Comparison of Ten Differential-Evolution and Particle Swarm-Optimization Based Algorithms for Discount-Guaranteed Ridesharing Systems |
| title_full_unstemmed | Development and Comparison of Ten Differential-Evolution and Particle Swarm-Optimization Based Algorithms for Discount-Guaranteed Ridesharing Systems |
| title_short | Development and Comparison of Ten Differential-Evolution and Particle Swarm-Optimization Based Algorithms for Discount-Guaranteed Ridesharing Systems |
| title_sort | development and comparison of ten differential evolution and particle swarm optimization based algorithms for discount guaranteed ridesharing systems |
| topic | shared mobility ridesharing differential evolution particle swarm optimization multi-agent system |
| url | https://www.mdpi.com/2076-3417/12/19/9544 |
| work_keys_str_mv | AT fushiunghsieh developmentandcomparisonoftendifferentialevolutionandparticleswarmoptimizationbasedalgorithmsfordiscountguaranteedridesharingsystems |