No abstract

In spite of numerous road management schemes and developed infrastructure the society nowadays still faces the problem of highly congested roads due to the increasing trac demand.The focus of this thesis is to develop a complex and integrated system that addresses the challenges of dynamic trac assignment in modern times. To reach this goal we had to study the theory behind such systems, come with new ideas and implement them into a real world human-centered traveler information system. Taking into account state of the art systems in this eld we built a design for a Personal Advanced Traveler Assistant (PTA). The main purpose of PTA is to give routing advices depending on the users preferences and the available capacity in the network. The system incorporates a dynamic trac algorithm that employs a prediction model. The prediction model should use current trac updates and the routes of the guided cars in order to achieve an accurate prediction of the future traveling times.Next step was to implement a prototype. This is available through multiple interfaces like smart phones or desktop applications.The prediction model that the algorithm uses is based on historical data. Given the time constraints the prototype uses now only historical data but it can be easily extended to include live updates. This allowed us to build a prediction model that considers typical trac dynamics in order to estimate the traveling time.The performance measure of the trac assignment algorithm is the shortest traveling time. The algorithm that we implemented is a time dimensional-extended version of the Dijkstra algorithm. The algorithm is tested on real data collected from the highways in The Netherlands. We evaluate the performance of the algorithm by comparing it to two versions of the static Dijkstra algorithm.To conclude, we successfully implemented a working prototype that uses various technologies such as Java, the Open Street Map API for rendering the map or J2ME for the mobile phone client. The prototype that we have built represents a working proof of concept for a dynamic routing assistant. One advantage of the structure that we chose to implement is that each component can be further on extended independently. In this way we showed that such a system is feasible but we also left the possibility for dierent parts of the system to be extended into more advanced applications. The master thesis that you are reading represents my graduation project as a Master student at Delft University of Technology. I would like to take this opportunity and thank those who helped and supported me during the last 2 years. I thank especially to Prof. L.J.M. Rothkrantz for guiding my steps to successfully accomplish this master thesis. I am grateful to him for all the support he oered me, the eorts he invested in this research project, for giving me new ideas whenever I though I reached a dead end and not only. I would also like to thank him for trusting me and for making me feel more condent. I consider myself lucky to have met him and e...