UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Using graph algorithm and classification technique for finding an optimal bus route in time-dependent travel times

Deelertmongkolchai, Satjayod and Chumwatana, Todsanai and Thaiupathump, Choonhapong (2016) Using graph algorithm and classification technique for finding an optimal bus route in time-dependent travel times. In: Knowledge Management International Conference (KMICe) 2016, 29 – 30 August 2016, Chiang Mai, Thailand.

Download (712kB) | Preview


In the last decade, traffic jam has been regarded as a main problems for Bangkok.Most people selects a bus option for traveling because it is cheap and cover every area in Bangkok. However, they are suffering from the long hours in traffic jam especially in rush hour.They also cannot avoid this such jam as bus routes are fixed by Bangkok Mass Transit Authority (BMTA).This paper aims to propose a technique for finding an Optimal Bus Route in Time-Dependent Travel Times by using graph algorithm and data mining technique. The proposed technique is able to find a least spent travel time path between two nodes in a bus network with time-dependence.Graph algorithm is used to generate all possible paths to reveal the distances.Classification technique is then used to analysis traffic situation in different period of the time.By analysis traffic situation, date, time, week, month, location are used as a main factor for training process in classification technique.From the experimental studies, the proposed technique is able to show the best route from any given node to the final destination depending on the different period of the time.The proposed technique provides significant benefit for traveler to select the best bus route, which is short distance and fast, among generated routes

Item Type: Conference or Workshop Item (Paper)
Additional Information: ISBN: 978-967-0910-19-2 Organized by: College of Arts and Sciences, Universiti Utara Malaysia
Uncontrolled Keywords: Optimal bus route, Decision support system, Graph algorithm, Classification, Data mining.
Subjects: Q Science > QA Mathematics
Divisions: School of Computing
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 30 Nov 2016 08:15
Last Modified: 30 Nov 2016 08:15
URI: http://repo.uum.edu.my/id/eprint/20124

Actions (login required)

View Item View Item