A combinatorial auction‐based approach for ridesharing in a student transportation system
<p></p><div> <p>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-...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , , |
| Published: |
2023
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513565229056000 |
|---|---|
| author | Chefi Triki (14158860) |
| author2 | Maziar Mahdavi Amiri (14779012) Reza Tavakkoli‐Moghaddam (14779015) Mahdi Mokhtarzadeh (11593310) Vahidreza Ghezavati (14779018) |
| author2_role | author author author author |
| author_facet | Chefi Triki (14158860) Maziar Mahdavi Amiri (14779012) Reza Tavakkoli‐Moghaddam (14779015) Mahdi Mokhtarzadeh (11593310) Vahidreza Ghezavati (14779018) |
| author_role | author |
| dc.creator.none.fl_str_mv | Chefi Triki (14158860) Maziar Mahdavi Amiri (14779012) Reza Tavakkoli‐Moghaddam (14779015) Mahdi Mokhtarzadeh (11593310) Vahidreza Ghezavati (14779018) |
| dc.date.none.fl_str_mv | 2023-03-16T06:24:13Z |
| dc.identifier.none.fl_str_mv | 10.1002/net.22074 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/A_combinatorial_auction_based_approach_for_ridesharing_in_a_student_transportation_system/22258297 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Transportation, logistics and supply chains Numerical and computational mathematics Computer Networks and Communications Hardware and Architecture Information Systems Software |
| dc.title.none.fl_str_mv | A combinatorial auction‐based approach for ridesharing in a student transportation system |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <p></p><div> <p>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.</p> </div><p></p><h2>Other Information</h2> <p> Published in: Networks<br> License: <a href="http://creativecommons.org/licenses/by/4.0/" target="_blank">http://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="http://dx.doi.org/10.1002/net.22074" target="_blank">http://dx.doi.org/10.1002/net.22074</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_edef01221e0c0093048249fb6d694e67 |
| identifier_str_mv | 10.1002/net.22074 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/22258297 |
| publishDate | 2023 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | A combinatorial auction‐based approach for ridesharing in a student transportation systemChefi Triki (14158860)Maziar Mahdavi Amiri (14779012)Reza Tavakkoli‐Moghaddam (14779015)Mahdi Mokhtarzadeh (11593310)Vahidreza Ghezavati (14779018)Transportation, logistics and supply chainsNumerical and computational mathematicsComputer Networks and CommunicationsHardware and ArchitectureInformation SystemsSoftware<p></p><div> <p>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.</p> </div><p></p><h2>Other Information</h2> <p> Published in: Networks<br> License: <a href="http://creativecommons.org/licenses/by/4.0/" target="_blank">http://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="http://dx.doi.org/10.1002/net.22074" target="_blank">http://dx.doi.org/10.1002/net.22074</a></p>2023-03-16T06:24:13ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1002/net.22074https://figshare.com/articles/journal_contribution/A_combinatorial_auction_based_approach_for_ridesharing_in_a_student_transportation_system/22258297CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/222582972023-03-16T06:24:13Z |
| spellingShingle | A combinatorial auction‐based approach for ridesharing in a student transportation system Chefi Triki (14158860) Transportation, logistics and supply chains Numerical and computational mathematics Computer Networks and Communications Hardware and Architecture Information Systems Software |
| status_str | publishedVersion |
| title | A combinatorial auction‐based approach for ridesharing in a student transportation system |
| title_full | A combinatorial auction‐based approach for ridesharing in a student transportation system |
| title_fullStr | A combinatorial auction‐based approach for ridesharing in a student transportation system |
| title_full_unstemmed | A combinatorial auction‐based approach for ridesharing in a student transportation system |
| title_short | A combinatorial auction‐based approach for ridesharing in a student transportation system |
| title_sort | A combinatorial auction‐based approach for ridesharing in a student transportation system |
| topic | Transportation, logistics and supply chains Numerical and computational mathematics Computer Networks and Communications Hardware and Architecture Information Systems Software |