A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem
In this paper, we formulate and solve the urban line planning problem considering a multilayer representation of a bimodal transportation network. Classical formulations are usually constructed over a planar network, which implies the need to introduce several strong non-linearities in terms of freq...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-10-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/11/19/4185 |
_version_ | 1797575536045719552 |
---|---|
author | David Canca Belén Navarro-Carmona Gabriel Villa Alejandro Zarzo |
author_facet | David Canca Belén Navarro-Carmona Gabriel Villa Alejandro Zarzo |
author_sort | David Canca |
collection | DOAJ |
description | In this paper, we formulate and solve the urban line planning problem considering a multilayer representation of a bimodal transportation network. Classical formulations are usually constructed over a planar network, which implies the need to introduce several strong non-linearities in terms of frequencies when modeling transfer times. In the proposed network representation, each candidate line is stored in a specific layer and the passengers’ movements for each origin–destination pair are modelled considering a strategy subgraph, contributing to a sparse model formulation that guarantees feasibility and simplifies the assignment process. The methodology is first tested using the Mandl network, obtaining results that are comparable in terms of quality with the best metaheuristic approaches proposed in the scientific literature. With the aim of testing its applicability to large scenarios, the proposed approach is then used to design the main urban transit network of Seville, a large scenario with 141 nodes and 454 links, considering artificial unfavorable demand data. The reasonable computation time required to exactly solve the problem to optimality confirms the possibility of using the multilayer approach to deal with multimodal network design strategic problems. |
first_indexed | 2024-03-10T21:40:01Z |
format | Article |
id | doaj.art-9881c89d06924f94b1b0b56d342acd24 |
institution | Directory Open Access Journal |
issn | 2227-7390 |
language | English |
last_indexed | 2024-03-10T21:40:01Z |
publishDate | 2023-10-01 |
publisher | MDPI AG |
record_format | Article |
series | Mathematics |
spelling | doaj.art-9881c89d06924f94b1b0b56d342acd242023-11-19T14:44:30ZengMDPI AGMathematics2227-73902023-10-011119418510.3390/math11194185A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning ProblemDavid Canca0Belén Navarro-Carmona1Gabriel Villa2Alejandro Zarzo3Department of Industrial Engineering and Management Science, University of Seville, 41092 Seville, SpainDepartment of Industrial Engineering and Management Science, University of Seville, 41092 Seville, SpainDepartment of Industrial Engineering and Management Science, University of Seville, 41092 Seville, SpainDepartment of Applied Mathematics, School of Industrial Engineering, Technical University of Madrid, 28006 Madrid, SpainIn this paper, we formulate and solve the urban line planning problem considering a multilayer representation of a bimodal transportation network. Classical formulations are usually constructed over a planar network, which implies the need to introduce several strong non-linearities in terms of frequencies when modeling transfer times. In the proposed network representation, each candidate line is stored in a specific layer and the passengers’ movements for each origin–destination pair are modelled considering a strategy subgraph, contributing to a sparse model formulation that guarantees feasibility and simplifies the assignment process. The methodology is first tested using the Mandl network, obtaining results that are comparable in terms of quality with the best metaheuristic approaches proposed in the scientific literature. With the aim of testing its applicability to large scenarios, the proposed approach is then used to design the main urban transit network of Seville, a large scenario with 141 nodes and 454 links, considering artificial unfavorable demand data. The reasonable computation time required to exactly solve the problem to optimality confirms the possibility of using the multilayer approach to deal with multimodal network design strategic problems.https://www.mdpi.com/2227-7390/11/19/4185transportationline planningmultilayer networkfrequency settingpassenger assignment |
spellingShingle | David Canca Belén Navarro-Carmona Gabriel Villa Alejandro Zarzo A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem Mathematics transportation line planning multilayer network frequency setting passenger assignment |
title | A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem |
title_full | A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem |
title_fullStr | A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem |
title_full_unstemmed | A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem |
title_short | A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem |
title_sort | multilayer network approach for the bimodal bus pedestrian line planning problem |
topic | transportation line planning multilayer network frequency setting passenger assignment |
url | https://www.mdpi.com/2227-7390/11/19/4185 |
work_keys_str_mv | AT davidcanca amultilayernetworkapproachforthebimodalbuspedestrianlineplanningproblem AT belennavarrocarmona amultilayernetworkapproachforthebimodalbuspedestrianlineplanningproblem AT gabrielvilla amultilayernetworkapproachforthebimodalbuspedestrianlineplanningproblem AT alejandrozarzo amultilayernetworkapproachforthebimodalbuspedestrianlineplanningproblem AT davidcanca multilayernetworkapproachforthebimodalbuspedestrianlineplanningproblem AT belennavarrocarmona multilayernetworkapproachforthebimodalbuspedestrianlineplanningproblem AT gabrielvilla multilayernetworkapproachforthebimodalbuspedestrianlineplanningproblem AT alejandrozarzo multilayernetworkapproachforthebimodalbuspedestrianlineplanningproblem |