中文摘要：

人对所处客观世界的认识具有显著的空间层次特征,可指导出行路径规划过程。常用的层次空间推理的分层路径计算方法,虽顾及了路网的层次性特征,但道路规划等级与人对路网的层次性认知往往并不一致。而道路网络自身的拓扑结构可客观反映道路重要程度,以及出行者对道路的层次性认知经验。本文以拓扑结构指标表达道路的层次性特征,以此规划驾车出行路径,并通过与出租车行驶路径的匹配度及距离最短路径耗时比评价路径规划结果的合理性。研究结果表明,基于路网拓扑层次性表达的规划路径优于距离最短路径、动态时间最短路径、基于道路等级的静态时间最短路径及基于动态中介中心性分层的距离最短路径,与基于出租车经验建模的路径规划结果相当。但本文所提出的方法不需出租车经验建模所依赖的浮动车系统支持,更利于部署应用。

英文摘要：

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.