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

Dynamic Route Selection in Transportation Distribution

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

Based on theoretical studies and application analysis of route selection model, a modified road network is put forward in this paper. To achieve better data management and efficiency, the solution is proposed, in which the data of the road network and topological structure are separated in physics and combined in logic. A route selection model is finally designed and tested.