交通分配中的动态路线选择研究
来源期刊：昆明理工大学学报(自然科学版)2009年第2期
论文作者：刘小兰 成卫
文章页码：76 - 80
关键词：交通工程;路网;交通分配;
摘 要：在对路线选择进行较为深入的理论研究和应用分析的基础上,考虑到路线优化问题的特殊性和基本特点,提出了改进的路网表示法,采用邻接表存储路网,将路网数据和拓扑结构在物理上相分离逻辑上相结合,以便数据管理和提高效率,最后给出动态路线选择模型流程图,并根据图遍历原理通过对一个小路网的进行测试与计算分析,进行了动态路线搜索,最终得出最优路线.
刘小兰，成卫
摘 要：在对路线选择进行较为深入的理论研究和应用分析的基础上,考虑到路线优化问题的特殊性和基本特点,提出了改进的路网表示法,采用邻接表存储路网,将路网数据和拓扑结构在物理上相分离逻辑上相结合,以便数据管理和提高效率,最后给出动态路线选择模型流程图,并根据图遍历原理通过对一个小路网的进行测试与计算分析,进行了动态路线搜索,最终得出最优路线.
关键词：交通工程;路网;交通分配;
