Application of Fuzzy Optimal Path Algorithm for Bus Route Expansion in Thai Nguyen City

Thi Mai Thuong Duong, Thu May Duong, Phuong Huy Nguyen

One frequently encountered problem in building and applying Geographical Information Systems (GIS) is to find the optimal path (shortest path). Bus route expansion is one demonstration example. The essence of this problem is the implementation of two options. The first is selecting potential locations for bus stop, and the other is choosing one optimal route which go through some potential locations with “lowest cost”. In the past, the problem of finding the optimal path in GIS will be implemented under hard computing. However, geographical data are inherently inaccurate and imprecise. Therefore, a fuzzy logic approach will make the solution to the problem of optimal path becomes more flexible. In this paper, the authors present four steps to expand bus routes in Thai Nguyen city of Vietnam in which using the fuzzy optimal path algorithm. It includes map database collection, map overlay (to identify potential locations), data fuzzification and applying the fuzzy optimal path algorithm.