Publication Date:
2012-04-14
Description:
This paper describes an approach to using evolutionary algorithms for reasoning about paths through network data. The paths investigated in the context of this research are functional paths wherein the characteristics (e.g., path length, morphology, location) of the path are integral to the objective purpose of the path. Using two datasets of combined surface and road networks, the research demonstrates how an evolutionary algorithm can be used to reason about functional paths. We present the algorithm approach, the parameters and fitness function that drive the functional aspects of the path, and an approach for using the algorithm to respond to dynamic changes in the search space. The results of the search process are presented in terms of the overall success based on the response of the search to variations in the environment and through the use of an occupancy grid characterizing the overall search process. The approach offers a great deal of flexibility over more conventional heuristic path finding approaches and offers additional perspective on dynamic network analysis. Content Type Journal Article Pages 1-33 DOI 10.1007/s10707-012-0155-x Authors William M. Spears, Swarmotics, LLC, Laramie, WY, USA Steven D. Prager, University of Wyoming, Laramie, WY, USA Journal GeoInformatica Online ISSN 1573-7624 Print ISSN 1384-6175
Print ISSN:
1384-6175
Electronic ISSN:
1573-7624
Topics:
Geography
