基于路网二次分层模型的出行路径诱导优化方法

为了提高出行诱导路径搜索的效率和优度，提出了一种基于道路功能以及交通状态划分的路网二次分层模型，模型从道路的功能角度进行路网的初分层，从道路交通状态角度，通过设定的交通状态阂值进行路网的次分层，建立的路网二次分层模型从宏观方面反映路网的结构，从微观方面反映路网运行的交通参数；利用路网二次分层模型所划分的各层路网之间的协同，借助限制区域的A‘算法进行最优路径的“三段巡径”过程。实例表明该算法实用、高效，有助于搜索得到最优出行路径。

Optimization Method of Route Guidance Based on the Twice Hierarchical Model of Road Network

A twice hierarchical model based on the function and traffic state of a road network was developed for improving the searching efficiency and benefit of route guidance. The model first partitioned the road network by the function of road network, then, concerning the traffic state, the net was partitioned into different layers using the defined threshold values. A twice hierarchical model was established, which could represent the road net macro-structure, and micro-traffic operation parameters. By the cooper-ation between the different layer＇s, the paper used the A＊ algorithm to search the optimal route through the 3-segment routing within restricted search area. A case study was presented to verify the application of the proposed model. The results show that the model is helpful to choose the optimal travel route.