Index and Query Methods in Road Networks

by Jun Feng, Toyohide Watanabe

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 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.

172 pages, Hardcover

First published October 14, 2014

About the author

Jun Feng was born 1965 in Shanghai, China.
Due to police harassments he was forced to leave his home in 1988.

He was imprisoned in Laos for two years. With the assistance of UN he finally obtained political asylum in Denmark. Today Jun Feng is a Danish citizen.

He is the editor of several literary magazines on the Internet and is a co-founder of the ICPC, Independent Chinese Pen Center.