舆论纲要：路网中挪动东西轨迹索引的接洽和实行

跟着GPS、无线通信及计划机等本领的赶快兴盛，GPS越来越多地用来搜集挪动东西的场所数据消息，都会中的百般车辆监察和控制安排体例是其一个很要害运用范围。那些车辆监察和控制安排体例在本质的运转进程中会爆发洪量的相关车辆运转的汗青轨迹数据消息，怎样灵验的处置那些汗青轨迹的数据是一个犯得着接洽商量的要害课题，在这个课题中重要关心的是怎样灵验的生存和查问那些称之为挪动东西的车辆的汗青轨迹，而这就须要在那些车辆监察和控制安排体例的后盾数据库中有一种有理的索引构造。 正文以一个本质的车辆监察和控制体例为后台，关心居于路网中的挪动东西疏通的汗青轨迹的索引题目，接洽了暂时该范围中有代办性的3种索引构造，对它们举行了领会和比拟，中心对MON-Tree索引构造举行了接洽，而且在路途原始数据段结构的路网和边导向模子的路网下对其本能举行了检查，给出了量化的本能检查截止，同声猜测其在路导向的路网模子下的本能。 舆论从既定的目的动身，开始对路网中挪动东西汗青轨迹索引范围中的关系索引举行了接洽和领会，在此普通上决定课题的接洽中心——MON-Tree索引构造。而后环绕着这个接洽中心，对挪动东西模仿天生器、MON-Tree索引构造举行了深刻接洽。结果对课题的接洽处事举行了集成和归纳，提出和实行了一个挪动东西模仿领会器，同声在该挪动东西模仿领会器中对MON-Tree的本能举行了检查。 蓄意经过本课题的接洽和实行，不妨找到一种有理的索引构造来灵验的生存和查问居于路网中的挪动东西疏通的汗青轨迹。舆论的结果，对课题的处事和接洽举行了归纳和预测。