文章基本信息

标题：A Gis-assisted Optimal Urban Route Finding Approach Based on Genetic Algorithms
本地全文：下载
作者：M. R. Delavar ; F. Samadzadegan ; P. Pahlavani 等
期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2004
卷号：XXXV Part B2
页码：305-308
出版社：Copernicus Publications
摘要：Network analysis in geospatial information system (GIS) provides strong decision support for users in searching optimal route, finding the nearest facility and determining the service area. Searching optimal path is an important advanced analysis function in GIS. In present GIS route finding modules, heuristic algorithms have been used to carry out its search strategy. Due to the lack of global sampling in the feasible solution space, these algorithms have considerable possibility of being trapped into local optima. This paper addresses the problem of selecting route to a given destination on an actual map under a static environment. The proposed solution uses a genetic algorithm (GA). A part of an arterial road is regarded as a virus. We generate a population of viruses in addition to a population of routes. A customized method based on a genetic algorithm has been proposed and successfully implemented in an area in the north-east of Tehran using the optimal combination of viruses
关键词：GIS; SDSS; Genetic Algorithm; Route Finding; Vehicle Routing Problem