关键词: 路径规划, 空间认知, 拓扑结构, 复杂网络, 浮动车数据

Abstract:

Mental representations of spatial knowledge are organized hierarchically. This should be introduced to route guidance in order to reduce the cognitive workload of drivers, and to increase drivers′ satisfaction and wayfinding success probability. The most commonly used hierarchical spatial reasoning based route planning methods take the hierarchical characteristic of road network into consideration, but the road design grade used in these methods does not conform to human′s hierarchy recognition of road network. In this paper, we introduce the complex network analysis methods, and take use of topological structure measures to express roads′ hierarchical characteristic. And on this basis, we propose a novel route planning method. The planned routes are compared to the taxi driving routes in reality and the travelling time decrements are calculated by comparing these routes to the distance shortest route. The experimental results indicate that, the routes that are planned using our method are more rational and optimal than the distance shortest routes, dynamic time shortest routes, road grade based time shortest routes and dynamic betweenness centrality hierarchy based routes, and are equivalent to the empirical taxi driving model based routes. Moreover, our method does not need the support of floating car system, hence it is more practical for promotion and application.

Key words: route planning, spatial cognition, topological structure, complex network, floating car data