Index and Query Methods in Road Networks

✍ Scribed by Jun Feng, Toyohide Watanabe (auth.)

• Publisher: Springer International Publishing
• Year: 2015
• Tongue: English
• Leaves: 169
• Series: Smart Innovation, Systems and Technologies 29
• Edition: 1
• Category: Library

✦ Synopsis

This book presents the index and query techniques on road network and moving objects which are limited to road network. Here, the road network of non-Euclidean space has its unique characteristics such that two moving objects may be very close in a straight line distance. The index used in two-dimensional Euclidean space is not always appropriate for moving objects on road network. Therefore, the index structure needs to be improved in order to obtain suitable indexing methods, explore the shortest path and acquire nearest neighbor query and aggregation query methods under the new index structures.

Chapter 1 of this book introduces the present situation of intelligent traffic and index in road network, Chapter 2 introduces the relevant existing spatial indexing methods. Chapter 3-5 focus on several issues of road network and query, they involves: traffic road network models (see Chapter 3), index structures (see Chapter 4) and aggregate query methods (see Chapter 5). Finally, in Chapter 6, the book briefly describes the applications and the development of intelligent transportation in the future.

✦ Table of Contents

Front Matter....Pages i-xi
Introduction....Pages 1-9
Index Techniques....Pages 11-39
Road Network Model....Pages 41-69
Index in Road Network....Pages 71-106
Query in Road Network....Pages 107-146
The Trend of Development....Pages 147-154
Back Matter....Pages 155-161

✦ Subjects

Computational Intelligence; Engineering Economics, Organization, Logistics, Marketing; Automotive Engineering