Scientific and Technical Journal

ELECTROTECHNIC AND COMPUTER SYSTEMS

ISSN Print 2221-3937
ISSN Online 2221-3805
MOBILE APPLICATION FOR SOLVING THE TRAVELING SALESMAN PROBLEM GENERAL WITH WCF-SERVICE & GOOGLE MAPS
Abstract:
Describes the optimal search algorithm, the closed route to solve the general problem of a Sa-lesman (PoS). The authors goal: develop a program on-product of which includes an efficient algorithm for solving PoS, simple and intuitive interface, a convenient display of results and require limited resources for their work. To date, the authors are not known analogs designed for mobile-relation. Only modules separately taken a purpose similar to existing systems: Google Maps, Yan-dex Maps or other related GIS them. The software product allows you to calculate a route on a real world map using a mobile device, and can reduce the time spent and reduce fuel consumption when performing transport. The algorithm is implemented and software can be used to address a wide range of applications, which are reduced to problems of the type of PoS.
Authors:
Keywords
DOI
10.15276/etks.18.94.2015.2
References
1. Panishev A.V, and Plechistyi D.D. Modeli i metody op-timizatsii v probleme kommivoyazhera [Models and Methods of Op-timization in the Traveling Salesman Problem], (2006), Zhytomyr, Ukraine, ZhGTU, 300 p.
2. Panishev A.V., and Morozov A.V. Mod-eli i metody optimizatsii zamknutykh mar-shrutov na trans-portnoi seti [Models and Meth-ods of Optimization of Closed Knouts on the Transport Network], (2014), Zhytomyr, Ukraine, ZhGTU, 316 p.
3. Levitin Anany, (2011), Introduction to the Design & Analysis of Algorithms, 3rd ed., 565 p
4. Dokumentatsiya po Google Kar-tam dlya razrabotchikov – Google Developers [Google Maps Documentation for Developers – Google Developers], (2014), available at:
https://developers.google.com/maps/documentation/?hl=ru (accessed 02. 11.2014).
5. Tekhnologii Yandeksa – API Kart – Lo-kalizatsiya karty [Technology Yandex – API map – Localization Map], (2014), available at: https://tech.yandex.ru/maps/doc/intro/concepts/localization-docpage/ (accessed 02.11.2014).
6. What Is Windows Communication Foundation, [Electronic Source] available at: http://msdn.microsoft.com/en-us/library/ms731082%28v=vs.110%29.aspx (accessed 11.02.2014).
Published:
Last download:
2017-11-18 13:01:46

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014. Any use of information from the site is possible only under the condition that the source link! ]
Яндекс.Метрика