Original scientific paper
https://doi.org/10.7307/ptt.v24i3.311
Bus Timetabling as a Fuzzy Multiobjective Optimization Problem Using Preference-based Genetic Algorithm
Surafel Luleseged Tilahun
Hong Choon Ong
Abstract
Transportation plays a vital role in the development of a country and the car is the most commonly used means. However, in third world countries long waiting time for public buses is a common problem, especially when people need to switch buses. The problem becomes critical when one considers buses joining different villages and cities. Theoretically this problem can be solved by assigning more buses on the route, which is not possible due to economical problem. Another option is to schedule the buses so that customers who want to switch buses at junction cities need not have to wait long. This paper discusses how to model single frequency routes bus timetabling as a fuzzy multiobjective optimization problem and how to solve it using preference-based genetic algorithm by assigning appropriate fuzzy preference to the need of the customers. The idea will be elaborated with an example.
Keywords
bus timetabling; fuzzy multiobjective optimization; genetic algorithm; fuzzy preference
Hrčak ID:
84100
URI
Publication date:
3.7.2012.
Visits: 1.795 *