The Design of Route Planning for Travel Demand based on Fuzzy Multi Valued Bayesian Network

다국어 초록 (Multilingual Abstract)

For recent decades, as transportation means and environment are converged with intelligent technology, the importance of technologies using them is increasing. Route planning methods that can recommend efficient routes to users have been studied. Most of Route planning methods are to find the shortest path from the starting point to destination. They are focusing on searching a route that minimize distance, time and cost issues. However in order to maximize user satisfaction, it is necessary to consider not only the distance, time and cost issues, but also the purpose of travel when we use the transportation system. In this work, considering travel demand, purpose, internal/external infrastructure, road congestion and user’s preference, we proposed travel demand based Fuzzy Multi Valued Bayesian Network which has the functions of route extraction, selection of optimal route according to the user’s demand & travel purpose and Bayesian revision by new information. The proposed system was tested with the traveling data.

참고문헌 (Reference)

1 Abraham. I., "VC-dimension and shortest path algorithms" Springer 6755 : 690-699, 2011

2 Ulrik Brandes, "Travel Planning with Self-Made Maps" Springer Berlin Heidelberg 2153 : 132-144, 2001

3 Russell Lyons, "Probability on Trees and Networks – Cambridge Series in Statistical and Probabilistic Mathematics" Cambridge University Press 2016

4 Rusell Lyons, "Probability on Trees and Networks" Cambridge University press 2016

5 Judea Pearl, "Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, revised second printing" MORGAN KAUFMANN Publisers

6 Aifadopoulou G., "Multiobjective optimum path algorithm for passenser pretrip planning in multimodal transportation networks" 2032 (2032): 26-34, 2007

7 Paul P. Wang, "Fuzzy Sets Theory and applications to Policy Analysis and Information System" Prenum press 1980

8 Luca Allulli, "Exploiting GPS Data in Public Transport Journey Planners" Springer International Publishing 295-306, 2014

9 Thomas M. Cover, "Element of Information Theory" Wiley-Interscience 2005

10 Thomas Pajor, "Algorithm Engineering Journey Planning in Transportation Network" KIT 2013