Optimal Routefinding with Unlimited Possible Directions of Movement
Finding optimal paths through raster databases is limited by the very nature of the raster data itself. This limitation restricts the possible directions of movement through the database from the infinite possibilities found in the real world to a finite number of possibilities defined by the cell-to-cell movement that characterizes raster databases. A Triangulated Irregular Network (TIN)-based alternative optimization model that allows unlimited possible directions of movement is presented. While not without its own limitations, this new approach offers a viable alternative to raster-based optimal routefinding.
Document Type: Research Article
Publication date: February 1, 2011