基于模拟退火的交通诱导信息发布范围的算法研究

摘要

本文在路段交通流时间和空间相关性分析的基础上，建立了基于组合优化的交通诱导信息发布范围模型，并提出了贪婪算法和基于模拟退火原理的两种算法对模型进行了求解。最后用北京实测交通流数据对算法进行了验证和比较。结果表明，基于模拟退火算法生成的路段分组是合理的，取得了更好的效果，可以提高交通信息发布的针对性、有效性和自动化程度。