Smart City Gnosys

Smart city article details

Title	Development And Comparison Of Ten Differential-Evolution And Particle Swarm-Optimization Based Algorithms For Discount-Guaranteed Ridesharing Systems
ID_Doc	19510
Authors	Hsieh F.-S.
Year	2022
Published	Applied Sciences (Switzerland), 12, 19
DOI	http://dx.doi.org/10.3390/app12199544
Abstract	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. © 2022 by the author.
Author Keywords	differential evolution; multi-agent system; particle swarm optimization; ridesharing; shared mobility

Similar Articles

Id	Similarity	Authors	Title	Published
16487	0.876	Hsieh F.-S.	Creating Effective Self-Adaptive Differential Evolution Algorithms To Solve The Discount-Guaranteed Ridesharing Problem Based On A Saying	Applied Sciences (Switzerland), 15, 6 (2025)
1880	0.874	Magsino E.R.; Ching G.R.C.; Espiritu F.M.M.; Go K.D.	A Game Theory-Based Pricing Technique For Ridesharing Pairings	1st International Conference in Advanced Innovation on Smart City, ICAISC 2023 - Proceedings (2023)
14855	0.862	Herrera E.M.; Panadero J.; Juan A.A.; Carracedo P.; Perez-Bernabeu E.; De La Torre R.	Combining Survival Analysis And Simheuristics To Predict The Risk Of Delays In Urban Ridesharing Operations With Random Travel Times	Proceedings - Winter Simulation Conference, 2022-December (2022)
58246	0.862	Abdelmoumene H.; Boussahoul S.	Towards Optimized Dynamic Ridesharing System Through Multi-Objective Reinforcement Learning	2024 IEEE International Multi-Conference on Smart Systems and Green Process, IMC-SSGP 2024 (2024)
9772	0.859	Xiao X.; Xu Y.	Application Of A Path-Based Ridesharing User Equilibrium Model Of Drivers Matching Passengers From Multiple Od Pairs To Smart City	Proceedings of SPIE - The International Society for Optical Engineering, 13224 (2024)
11602	0.858	Li J.; Allan V.H.	Balancing Taxi Distribution In A City-Scale Dynamic Ridesharing Service: A Hybrid Solution Based On Demand Learning	2020 IEEE International Smart Cities Conference, ISC2 2020 (2020)