VGTU talpykla > Fundamentinių mokslų fakultetas / Faculty of Fundamental Sciences > Konferencijų straipsniai >

Lietuvių   English
Please use this identifier to cite or link to this item: http://dspace.vgtu.lt/handle/1/627

Title: Modelling of an Optimal Route
Authors: Sokas, Algirdas
Keywords: activex data objects technology
graph model
object-oriented programming
optimal route
Issue Date: 2009
Publisher: Vilniaus Gedimino technikos universitetas
Citation: Sokas, A. 2009. Modelling of an optimal route, in The 6th International Scientific Conference “TRANSBALTICA 2009”, April 22–23, 2009, Vilnius, Lithuania. Vilnius: Technika, 221–225.
Abstract: This article analyzes problems of determining the shortest way and optimal route among given towns. The model of the problem is presented as non-directional graph, where nodes are towns and crossings outside towns, and edges are roads among towns and crossings. Each node has some information attached to it: name and size of the town, maintenance organizations, and mark of the crossing. All towns are connected by roads. These roads are shown as graph edges. Each edge also has information sketched in: type of road, length of road, allowable speed on the road and other useful information. Retrieval of an optimal route is executed in two stages: finding shortest way between two towns and optimizing route to visit some towns. Algorithms to both exercises’ solutions are presented. Floyd-Warshall algorithm is selected for finding shortest way from one graph node to another selected node. Nearest neighbour algorithm is selected for route optimization. Graphical system for selected towns on Lithuanian map finds an optimal route. A solution is presented in graphical form and a list of route’s towns is written with length and time of the route. The program is written in Visual Basic language. It consists of main program’s dialog window and three class modules: points, roads and routes, which have some properties and methods. The program controls database with two tables: points and roads. Obtained results are discussed and conclusions are made.
URI: http://dspace1.vgtu.lt/handle/1/627
ISSN: 2029-2376
Appears in Collections:Konferencijų straipsniai

Files in This Item:

File Description SizeFormat
sokas_221-225.pdf390.25 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback