Towards a Multiobjective Path Optimisation for Car Navigation

ISBN-13: 9783838347882 / Angielski / Miękka / 2010 / 252 str.

Ching-Sheng Chiu

Opis

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 Dijkstras 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 implemented tool, drivers can readily obtain the optimal paths of the MOPO and SOPO problems in a matter of seconds, despite the fact that these problems are highly complex and difficult to solve manually.

O autorze

Dr. Chiu is the Head of Department of Urban Planning and Spatial Information Feng Chia University Taiwan. His research interests focus on spatial data modeling, spatial optimisation, object-oriented databases, data mining and data warehouses. He has published widely in the field of transportation, GIS and computational intelligence.