UPM Institutional Repository

Urban transit frequency setting using Multiple Tabu Search with parameter control


Citation

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

Abstract

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.


Download File

[img] Text
Urban transit frequency setting using multiple tabu search with parameter control.pdf

Download (10kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
Publisher: Academy of Sciences Malaysia
Keywords: Transit frequency setting; Multiple tabu search; Parameter tuning
Depositing User: Mr. Sazali Mohamad
Date Deposited: 08 Jun 2021 07:36
Last Modified: 08 Jun 2021 07:36
URI: http://psasir.upm.edu.my/id/eprint/82680
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item