Manara - Qatar Research Repository
Browse

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

Download (1.59 MB)
journal contribution
submitted on 2023-03-15, 08:04 and posted on 2023-03-16, 06:24 authored by Chefi Triki, Maziar Mahdavi Amiri, Reza Tavakkoli‐Moghaddam, Mahdi Mokhtarzadeh, Vahidreza Ghezavati

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

Wiley

Publication Year

  • 2021

Institution affiliated with

  • Hamad Bin Khalifa University

Usage metrics

    Manara - Qatar Research Repository

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC