智能运输系统讲义先进旅游者信息系统.pptVIP

智能运输系统讲义先进旅游者信息系统 层次地图数据库如果采用慢速的辅助存储器或远程批处理装置，我们需要有效地利用内存空间，至少把路径规划所需的信息放人主存以便检索与路段相关的信息。换言之，当数据库存储在低速的存储装置时，为了使规划效率达到最大，规划所需要的信息应该与定位、行驶指令的生成和路径跟踪分开存放。路径规划完成后，仅需要在主存为行驶指令列表中的路段和与车辆邻接的路段存储详细的信息。为了节省存储空间，我们同时也放弃路径规划所使用的，对路径引导不再需要的任何数据。 ??? 为了有效地存取数据应该采用良好的数据结构，这些数据结构应该有助于系统避免穷举的搜索，避免一经要求就计算和相同区域的重复存取。理想地，一旦找到路径上的一条路段，辨别即将出现的路段应该像存取一个结构字段或沿着指针查找一样简单。一个可接受的数据结构是一个行驶指令双向链表，前项指针指向刚刚存取的行驶指令，后项指针指向下一个行驶指令。旅行代价的计算结果可存储起来以限制路径引导期间一经要求就计算的弊端。如果没有足够的与其他导航任务共享的可利用主存，可利用高速缓冲存储器管理数据存取，避免从辅助内存对相同数据的重复请求。高速缓冲存储器是一组数据存储单元，逻辑上是辅助内存的一部分，但是由于性能原因保留在主存。换言之，高速缓冲存储器在主存提供一个高速缓冲区作为辅助内存的临时数据存储。总之，应该尽可能少地在主存存储引导数据，而仍能提供快速存取和在时间、空间的折衷达到较好的平衡。 智能运输系统讲义先进旅游者信息系统 4.规划路径的跟踪 如果车辆的当前位置能够准确地确定，途中引导是不困难的。一旦车辆的位置是已知的，并把该位置与规划的路径对比后，可以为司机准备或提供适当的信号和指令。规划的路径包括通往目的地的一系列路段，这些路段是由系统设计或由司机选择的规划标准所确定的规划条件下产生的。在途中的任一点，车辆应行驶在规划出的路径中的某一路段上。路径跟踪的任务是紧密监视车辆处于该路段上的位置以确定何时采用适当的引导行动。这些行动通过人机接口提供给司机。简言之，路径引导模块的主要功能应该是确定何时及如何引导司机行驶。 智能运输系统讲义先进旅游者信息系统 一旦路径跟踪识别出司机下一步的行驶指令，它必须借助于一种方式把该指令信息传递给司机。目前导航系统所采用的最流行方法是提供一个或一系列声音预告以事先通知司机即将到来的行驶指令，这样他或她可以采取适当的行动（见下图）。另一种方法是把行驶指令以人工控制方式或自动方式显示在屏幕上，或提供简单的声调等。可通过扬声器利用事先录制的人的声音或语音合成发出预告。 消息预告的定时建议，许多是基于实际路径引导系统获得的经验。行驶指令定时取决于道路的类型和距离或者后面的行驶指令。这意味着道路类型、交叉路口类型、行驶速度和距离及车道数是设计路径引导模块中的行驶指令定时所考虑的重要因素。其他推理技术也可以和所有相关因素结合起来使用，确定最佳的定时。此外，提前消息，譬如”早期消息”和”准备消息”的精确定时不是至关重要的；但是，转弯消息，例如”到达消息”的定时是重要的。如果行驶指令存储在低速的辅助内存中，可能需要采取预先取出技术或高速缓冲存储以便在一条预期的行驶指令到来时可以使用这些行驶指令。无论采用哪一种方法，子系统的主要目的是避免太早或太晚预告即将到来的行驶指令，这样，司机可以从这些指令受益以提高安全性和取得最大的运行性能。 智能运输系统讲义先进旅游者信息系统 5.偏离路径的引导 司机可能由于各种原因偶尔地偏离规划的路径行驶。他们可能在指示的交叉路口转错了弯，对于一个交叉路口可能不能行驶到正确的车道，也可能临时离开路径等等。一旦系统确定车辆不再行驶在给定的路径（或没有行驶在预先确定的附近任何路段上），系统必须具有使车辆回到正确路径上的机制。 可采用不同的方法解决这个问题。一旦确定车辆偏离了路径，一个简单的解决办法是提醒司机注意车辆偏离了它的路径，接着在屏幕上显示一个方向箭头指向原来目的地方向。司机应该利用这一大致方向返回到原来的道路或者找到一条到达目的地的道路。另一种解决办法是通知司机车辆已经偏离了路径，需要重新规划一条通往目的地的路径。重新从当前偏离路径位置规划一条到达原出的地的最短路径是另一种选择。在车辆偏离路径的地方，其路段后面紧接着的路段在这种情况下可作为间接的目的地，也可以使用原来的目的地重新规划一条路径。这一解决办法的棘手问题是路径规划系统如何确定新的起点。如果出现偏离路径后车辆停下来，车辆的当前位置可作为起点；否则，必须在车辆当前行驶方向前面选择起点。一个好的候选起点是这样的点，假如必须重新规划新的路径，到达该点的行驶时间等于最大值。 智能运输系统讲义先进旅游者信息系统 这里讨论的所有方法是假设车辆