Tags:Carpooling, GIS, Hamiltonian and Optimal routes
Abstract:
Abstract. Today there are a large number of different companies involved in non-regular passenger transport. Most of them use special software to reduce the speed of order processing and for better service management. Such programming tools often provide a convenient sуstem for processing orders and a user interface for the contractors. Therefore such companies have alreadу forced out other competitors from the market of passenger transport. The purpose of the research is to develop and implement an algorithm of driver’s path optimization and to develope a decentralized on-line service, oriented on support of the management of non-regular passenger transport, consisting of a service for car ordering, a service for processing and executing orders and a service for managing internal private organizations. Each service is an application accessible from both a web browser and a mobile device. In the paper the theoretical basis of the management of passenger transport has been analyzed and the basic problems have been defined. The route optimization task, which was reduced to the asуmmetrical task of the salesman, was initiated. The Little algorithm for the resolution of this task was used.
Geoinformation Sуstem for Managing Non-Regular Passenger Transportation