Publication
Search strategies for the feeder bus network design problem
| dc.contributor.author | Martins, Carlos Lúcio | |
| dc.contributor.author | Pato, Margarida Vaz | |
| dc.date.accessioned | 2024-12-16T11:39:13Z | |
| dc.date.available | 2024-12-16T11:39:13Z | |
| dc.date.issued | 1998 | |
| dc.description.abstract | This paper reports on computing solutions for a specific problem arising in public transport systems - the Feeder Bus Network Design Problem (FBDP). The problem requires the design of a set of feeder bus routes and the definition of their service frequencies to satisfy both the resource constraints and the demand for transportation: passengers located at any of the bus stops wish to go to any of the stations of a rail transit line in order to access a common destination identified as the central station. The objective is to minimize a cost function, where both passenger and operator interests are considered. This problem may be formulated as a difficult, nonlinear and nonconvex mixed integer problem, classified as NP-hard. The study focuses on a combined building plus improving heuristic procedure, partially taken from literature. The starting module builds up a solution through a sequential savings or a two-phase method, and for the last module the method includes local search, as well as tabu search heuristics with different strategies. Additionally, computational results from a set of problems simulating real life situations are given. Through this experiment the authors conclude that the simplest short-term version of tabu search is one of most promising heuristics. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Martins, Carlos Lúcio and Margarida Vaz Pato .(1998). “Search strategies for the feeder bus network design problem”, European Journal of Operational Research, Volume 106: pp. 425-440. 1998 | pt_PT |
| dc.identifier.issn | 0377-2217 | |
| dc.identifier.uri | http://hdl.handle.net/10400.5/96360 | |
| dc.language.iso | eng | pt_PT |
| dc.publisher | Elsevier | pt_PT |
| dc.subject | Heuristics | pt_PT |
| dc.subject | Tabu Search | pt_PT |
| dc.subject | Transportation | pt_PT |
| dc.subject | Network Design | pt_PT |
| dc.subject | Routing | pt_PT |
| dc.title | Search strategies for the feeder bus network design problem | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |