Skip to main content
Kent Academic Repository

A combinatorial auction-based approach for ridesharing in a student transportation system

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)

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: 29 Nov 2021 12:08 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/91476 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.