Urban transit frequency setting using Multiple Tabu Search with parameter control
Urban transit frequency setting is one of the multiobjective problems in public transportation system, which aims to find optimal time interval between subsequent buses along the routes. In this study, a Multiple Tabu Search (MTS) algorithm is employed to determine the bus frequency of t...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Academy of Sciences Malaysia
2019
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/82680/ http://psasir.upm.edu.my/id/eprint/82680/1/Urban%20transit%20frequency%20setting%20using%20multiple%20tabu%20search%20with%20parameter%20control.pdf |
| _version_ | 1848859327309283328 |
|---|---|
| author | Uvaraja, Vikneswary Lee, Lai Soon |
| author_facet | Uvaraja, Vikneswary Lee, Lai Soon |
| author_sort | Uvaraja, Vikneswary |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Urban transit frequency setting is one of the multiobjective problems in public transportation system, which aims to find optimal time interval between subsequent buses along the routes. In this study, a Multiple Tabu Search (MTS) algorithm is employed to determine the bus frequency of the routes that minimize the number of buses, total waiting times and overcrowding simultaneously. The efficiency of the algorithm is tested on benchmark dataset by changing the value of the total domains. The chosen parameter gives considerable effect on the objective functions compared to other parameters such as the size of tabu list and the number of iterations. Using statistical hypotheses evaluation, the results indicate that the number of domains determines the quality of solutions for different instances of the problem. Additionally, the frequency setting problem is extended by revising the passenger assignment procedure and frequency optimization process with time-dependent demand in order to reflect a real-world scenario. The extended results from different size of routes are presented to show the effectiveness of the proposed algorithm. |
| first_indexed | 2025-11-15T12:27:35Z |
| format | Article |
| id | upm-82680 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T12:27:35Z |
| publishDate | 2019 |
| publisher | Academy of Sciences Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-826802021-06-08T07:36:56Z http://psasir.upm.edu.my/id/eprint/82680/ Urban transit frequency setting using Multiple Tabu Search with parameter control Uvaraja, Vikneswary Lee, Lai Soon Urban transit frequency setting is one of the multiobjective problems in public transportation system, which aims to find optimal time interval between subsequent buses along the routes. In this study, a Multiple Tabu Search (MTS) algorithm is employed to determine the bus frequency of the routes that minimize the number of buses, total waiting times and overcrowding simultaneously. The efficiency of the algorithm is tested on benchmark dataset by changing the value of the total domains. The chosen parameter gives considerable effect on the objective functions compared to other parameters such as the size of tabu list and the number of iterations. Using statistical hypotheses evaluation, the results indicate that the number of domains determines the quality of solutions for different instances of the problem. Additionally, the frequency setting problem is extended by revising the passenger assignment procedure and frequency optimization process with time-dependent demand in order to reflect a real-world scenario. The extended results from different size of routes are presented to show the effectiveness of the proposed algorithm. Academy of Sciences Malaysia 2019 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/82680/1/Urban%20transit%20frequency%20setting%20using%20multiple%20tabu%20search%20with%20parameter%20control.pdf Uvaraja, Vikneswary and Lee, Lai Soon (2019) Urban transit frequency setting using Multiple Tabu Search with parameter control. ASM Science Journal, 12 (spec. 5). pp. 149-159. ISSN 1823-6782 https://www.akademisains.gov.my/asmsj/article/urban-transit-frequency-setting-using-multiple-tabu-search-with-parameter-control/ |
| spellingShingle | Uvaraja, Vikneswary Lee, Lai Soon Urban transit frequency setting using Multiple Tabu Search with parameter control |
| title | Urban transit frequency setting using Multiple Tabu Search with parameter control |
| title_full | Urban transit frequency setting using Multiple Tabu Search with parameter control |
| title_fullStr | Urban transit frequency setting using Multiple Tabu Search with parameter control |
| title_full_unstemmed | Urban transit frequency setting using Multiple Tabu Search with parameter control |
| title_short | Urban transit frequency setting using Multiple Tabu Search with parameter control |
| title_sort | urban transit frequency setting using multiple tabu search with parameter control |
| url | http://psasir.upm.edu.my/id/eprint/82680/ http://psasir.upm.edu.my/id/eprint/82680/ http://psasir.upm.edu.my/id/eprint/82680/1/Urban%20transit%20frequency%20setting%20using%20multiple%20tabu%20search%20with%20parameter%20control.pdf |