Aplikace pro plánování cest

Abstract

The aim of this theses is to create travel planning aplication (mostly by car), based on modern technologies for web development. The main goal is to design suitable time schedule, based on information about places which are to be visited. For computation will be used biologically inspired methods.

The first part deals with comparison of existing solutions for travel planning. Also two biologically inspired methods are introduced in first part one is Ant Colony Optimalization and the second one is Water Drop Algorithm.

The final part delas with implementation of application for places management and view the optimal route for a user-specified places. First, it focuses on the implementation of places management and obtaining information about places. The last part also deals with implementation of both biologically inspired methods, and visualisation of optimal route on the map and also display the time schedule of route. The last part is dedicated for performance testing of implementations of both biologically inspired methods.