Год выпуска: 2010 Автор: Ching-Sheng Chiu Издательство: LAP Lambert Academic Publishing Страниц: 252 ISBN: 9783838347882
Описание
Car navigation and tourist information services have been recognised as two of the most useful applications of location-based services. Currently, the only shortest-distance path is provided by commercial products where the current shortest path algorithms only support the single-objective decision model. However, path selection is a multiple criteria decision process. This book describes a multiobjective path optimisation (MOPO) model. Three single-objective path optimisation (SOPO) models, cumulative distance, passed intersections and number of turns, were taken into account to establish a more precisely decision-making model for path selection. Techniques and algorithms such as Dijkstra''s and path genetic algorithms for solving the proposed models were discussed. To demonstrate the advantages of the proposed model in supporting more diverse information to drivers in path selection, a software tool was implemented within a commercial GIS package. With the aid of the GIS and...
