Summary: | 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 system 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 develop a decentralized on-line service, oriented on support of the management of nonregular 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 asymmetrical task of the salesman, was initiated. The Little algorithm for the resolution of this task was used.
|