交通分配中的动态路线选择研究

摘要

在对路线选择进行较为深入的理论研究和应用分析的基础上,考虑到路线优化问题的特殊性和基本特点,提出了改进的路网表示法,采用邻接表存储路网,将路网数据和拓扑结构在物理上相分离逻辑上相结合,以便数据管理和提高效率,最后给出动态路线选择模型流程图,并根据图遍历原理通过对一个小路网的进行测试与计算分析,进行了动态路线搜索,最终得出最优路线.