基于随机游走算法的交通诱导小区划分方法

Traffic guidance cell division based on random walk algorithm

为提高可变信息板选址的精确度以及交通诱导的效益,从交通诱导的角度应用随机游走算法对交通诱导小区划分进行了研究。将城市路网以路段为节点映射为复杂网络图,在对网络进行分析的基础上,构建了网络图的拉普拉斯矩阵,并利用组合狄利克雷问题的求解方法对模型进行求解。以沈阳市某路网为实例,验证了模型的可行性。

In order to improve the accuracy of location selection of the variable information board and improve the benefit of traffic guidance,the urban road network is divided from the point of view of traffic induction using random walk algorithm.Based on the analysis of the network built by taking road section as node,the Laplacian matrix of the network graph is constructed.Then,the model is solved by the method of solving the combining Dirichlet problem.Taking Shenyang Road Network as an example,the feasibility of the proposed model is verified.