In this study, we propose a novel multi-objective nonlinear mixed-integer mathematical programming model for the transit network design and frequency setting problem that aims at designing the routes and determining the frequencies of the routes to satisfy passenger demand in a transit network. The proposed model incorporates the features of real-life transit network systems and reflects the views of both passengers and the transit agency by considering the in-vehicle travel time, transfers, waiting times at the boarding and transfer stops, overcrowding and under-utilization of vehicles, and vehicle fleet size. Unlike previous studies that simplify several aspects of the transit network design and frequency setting problem, the proposed model is the first to determine routes and their frequencies simultaneously from scratch, i.e., without using line and frequency pools while considering the aforementioned issues, such as transfers and waiting. We solve the proposed model using Gurobi. We provide the results of what-if analyses conducted using a real-world public bus transport network in the city of Kayseri in Türkiye. We also present the results of computational tests implemented to validate and verify the model using Mandl benchmark instances from the literature. The results indicate that the model produces better solutions than the state-of-the-art algorithms in the literature and that the model can be used by public transit planners as a decision aid.
Keyword: mathematical programming; nonlinear mixed-integer programming; public transport; real-world application; transit network route design and frequency setting problem; urban public transportation; urban transit network design
Басылманын аты (dc.title) | A Multi-Objective Mathematical Programming Model for Transit Network Design and Frequency Setting Problem |
Автор/лор (dc.contributor.yazarlar) | Abdulkerim Benli, İbrahim Akgün |
Басылманын түрү (dc.type) | Makale |
Тили (dc.language) | İngilizce |
Жарыяланган жылы (dc.date.issued) | 2023 |
Улуттук/Эл аралык (dc.identifier.ulusaluluslararasi) | Uluslararası |
Булагы (dc.relation.journal) | Mathematics |
Саны (dc.identifier.issue) | 21 |
Том/№ (dc.identifier.volume) | 11 |
Барагы (dc.identifier.startpage) | Article Number: 4488 |
ISSN/ISBN (dc.identifier.issn) | ISSN: 2227-7390 |
Басмаканасы (dc.publisher) | MDPI, Switzerland |
Маалымат базалар (dc.contributor.veritaban) | Web of Science Core Collection |
Маалымат базалар (dc.contributor.veritaban) | MDPI |
Маалымат базалар (dc.contributor.veritaban) | Scopus |
Индекс түрү (dc.identifier.index) | SCI Expanded |
Индекс түрү (dc.identifier.index) | Scopus |
Импакт-фактору (dc.identifier.etkifaktoru) | 2,4 / 2022-WOS / Son 5 yıl: 2,3 |
Қысқаша (dc.description.abstract) | In this study, we propose a novel multi-objective nonlinear mixed-integer mathematical programming model for the transit network design and frequency setting problem that aims at designing the routes and determining the frequencies of the routes to satisfy passenger demand in a transit network. The proposed model incorporates the features of real-life transit network systems and reflects the views of both passengers and the transit agency by considering the in-vehicle travel time, transfers, waiting times at the boarding and transfer stops, overcrowding and under-utilization of vehicles, and vehicle fleet size. Unlike previous studies that simplify several aspects of the transit network design and frequency setting problem, the proposed model is the first to determine routes and their frequencies simultaneously from scratch, i.e., without using line and frequency pools while considering the aforementioned issues, such as transfers and waiting. We solve the proposed model using Gurobi. We provide the results of what-if analyses conducted using a real-world public bus transport network in the city of Kayseri in Türkiye. We also present the results of computational tests implemented to validate and verify the model using Mandl benchmark instances from the literature. The results indicate that the model produces better solutions than the state-of-the-art algorithms in the literature and that the model can be used by public transit planners as a decision aid. |
Қысқаша (dc.description.abstract) | Keyword: mathematical programming; nonlinear mixed-integer programming; public transport; real-world application; transit network route design and frequency setting problem; urban public transportation; urban transit network design |
URL (dc.rights) | https://www.mdpi.com/2227-7390/21.11.4488 |
DOI (dc.identifier.doi) | 10.3390/math11214488 |
Факультет / Институт (dc.identifier.fakulte) | Mühendislik Fakültesi |
Бөлүмү (dc.identifier.bolum) | Endüstri Mühendisliği Bölümü |
Мекемедеги автор(лор) (dc.contributor.author) | İbrahim AKGÜN |
Каттоо № (dc.identifier.kayitno) | BLCE22E3CE |
Каттоо киргизүү датасы (dc.date.available) | 2023-11-23 |
Эскертме (Жарыяланган жылы) (dc.identifier.notyayinyili) | November 2023 |
Wos No (dc.identifier.wos) | WOS:001099588800001 |
Предметтик рубрикатор (dc.subject) | mathematical programming |
Предметтик рубрикатор (dc.subject) | nonlinear mixed-integer programming |
Предметтик рубрикатор (dc.subject) | public transport |
Предметтик рубрикатор (dc.subject) | real-world application |
Предметтик рубрикатор (dc.subject) | transit network route design and frequency setting problem |
Предметтик рубрикатор (dc.subject) | urban public transportation |
Предметтик рубрикатор (dc.subject) | urban transit network design |