A combinatorial auction‐based approach for ridesharing in a student transportation system
Here, a mixed-integer linear programming model is developed to represent a transportation system of students traveling from/to a university campus. The concept of ridesharing is used and the mechanism of combinatorial auctions is incorporated within a routing-based model. The mathematical model is based on the vehicle routing problem along with appropriate constraints accommodating features that express the auction clearing phase. A hybrid heuristic-based optimization framework, that takes advantage of meta-heuristic algorithms to improve an initial solution, is also developed to solve large-sized instances of the problem. Three meta-heuristics, namely particle swarm optimization, dragonfly algorithm, and imperialist competitive algorithm, are implemented in the proposed framework, whose performances are assessed and compared. Moreover, two improvement heuristic procedures that attempt to improve the outcomes of the foregoing meta-heuristics are proposed and compared as well.
Other Information
Published in: Networks
License: http://creativecommons.org/licenses/by/4.0/
See article on publisher's website: http://dx.doi.org/10.1002/net.22074
History
Language
- English
Publisher
WileyPublication Year
- 2021
Institution affiliated with
- Hamad Bin Khalifa University