路网结构和车流径路存储方法的研究

Research on Store Method of Railway Network Structure and Wagon Routing

在计算车流径路时,铁路环状图的存储是最重要、最复杂的部分.利用VC++的模板数组集合类及其序列化,提出了一种新的数据结构,克服了传统方法占用内存空间大、效率低、维护复杂的缺点,同时,还解决了车流径路的存储问题,加快了车流径路的计算速度.这种数据结构对各种图的存储具有通用性.

An efficient store method of the railway network is the most important and complex in calculating the wagon routing. In this paper, a new data structure, which bases on the MFC library CtypedPtrArray template collection class and serialization, is studied. A better solution of storing both the railway network structure and the wagon routing is put forward, which improves the speed of caculating the wagon routing. The data structure is compatible with the store of all kinds of graphs.