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

The mapping design between dynamic ticket and spatial position

作　　者：张兰华[1,2] 薛绍伟[2] 李健[2] 唐一源[2] 

机构地区：[1]泰山医学院信息工程学院,泰安271016 [2]大连理工大学神经信息学研究所,大连116023

出　　处：《机械设计与制造》2011年第11期18-20,共3页Machinery Design & Manufacture

基　　金：国家自然科学基金资助项目(60971096);山东省高等学校科技计划项目(J10LC59);泰山医学院科研计划课题面上项目(2010ZR100);泰安市大学生科技创新行动计划项目(2010D2033;2010D2034)

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

关 键 词：动态票据 位置空间 集合 等价划分 时间复杂度 

分 类 号：TH16[机械工程—机械制造及自动化] TP301[自动化与计算机技术—计算机系统结构]