动态票据与位置空间映射关系的设计

The mapping design between dynamic ticket and spatial position

为了解决火车售票过程中出现的票据与座位的对应问题,针对现有各种动态票据不能全程实现同一位置与不同站点之间一一对应而产生有座无票现象,对现有火车售票系统以及火车票据信息设计存在的问题进行分析,利用集合论和等价划分思想,分析火车票据与位置空间的数据特征,引入假设建立两者之间的映射关系,根据数据特征建立以集合为基础、以树为存储结构的数据结构,从理论上实现映射关系下的售票信息查询及空间合并功能,并将功能及操作进行改进。

In order to solve the correspondence problem between the tickets and seats in train ticket booking,i.e.the dynamic tickets hardly correspond to the spatial position over the travel with one position by several stations,which brings out the phenomena of free position without train ticket,analysis is done for the problems available in train ticket booking system and ticket information design as well as the data features between the ticket and spatial position is analyzed.Then the mapping between them is found by inducing assumption with the theory of set and equivalence partitioning.Afterwards the tree storage structure is set up as the data structure based on the set,in which the merging function between train information query and space under the mapping is realized in theory and improvement is done in function and operation.