№3(59)
September 2017
ISSN
1990-4126

Russian

«Architecton: proceedings of higher education» № 31 September 2010

Urban studies


 Stepanova Darya M.

Undergraduate student, Department of Applied Informatics, Institute of Urbanism, Ural State Academy of Architecture and Arts Ekaterinburg, Russia

Guschin Alexander N.

PhD. (Physics and Mathematics), Associate Professor,
Chair of Information Modelling for Ecological and Economic Systems,
Institute of Urbanism, Ural State Academy of Architecture and Arts,
Ekaterinburg, Russia, e-mail: alexanderNG@yandex.ru

DESIGN OF A CULTURAL HERITAGE SIGHTSEEING TOUR BY THE OPTIMIZATION METHOD


The task of designing of sightseeing routes in historical building contexts is a standard task for tourist business. The specific feature of the author's approach to this task is its formulation as an optimization problem that requires one to find a route of limited (or minimum) length whilst allowing one to see a maximum number of monuments. An original algorithm has been for tackling this problem, which is solved using a real example which can be used as learning material.

Key words: optimal routes, sightseeing tours, viewing points, geoinformation technologies, graphs, solution algorithm


Russian text of this article

ISSN 1990-4126  Registration MCM el. № ФС 77-70832 of 30.08.2017 © USUAA, 2004-2017  © Architecton, 2004-2017