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

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