Triki, Chefi, Mahdavi Amiri, Maziar, Tavakkoli-Moghaddam, Reza, Mokhtarzadeh, Mahdi, Ghezavati, Vahidreza (2021) A combinatorial auction-based approach for ridesharing in a student transportation system. Networks, 78 (3). pp. 229-247. ISSN 0028-3045. E-ISSN 1097-0037. (doi:10.1002/net.22074) (KAR id:91476)
PDF
Publisher pdf
Language: English
This work is licensed under a Creative Commons Attribution 4.0 International License.
|
|
Download this file (PDF/1MB) |
Preview |
Request a format suitable for use with assistive technology e.g. a screenreader | |
Official URL: http://dx.doi.org/10.1002/net.22074 |
Abstract
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. © 2021 The Authors. Networks published by Wiley Periodicals LLC.
Item Type: | Article |
---|---|
DOI/Identification number: | 10.1002/net.22074 |
Uncontrolled keywords: | Heuristic algorithms; Heuristic methods; Particle swarm optimization (PSO); Vehicle routing, Combinatorial auction; Heuristic procedures; Imperialist competitive algorithms; Meta heuristic algorithm; Mixed integer linear programming model; Optimization framework; Transportation system; Vehicle Routing Problems, Integer programming |
Subjects: | H Social Sciences |
Divisions: | Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems |
Depositing User: | Chefi Triki |
Date Deposited: | 18 Nov 2021 09:08 UTC |
Last Modified: | 05 Nov 2024 12:57 UTC |
Resource URI: | https://kar.kent.ac.uk/id/eprint/91476 (The current URI for this page, for reference purposes) |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):