CN103261840A - 具有车道等级机制的导航系统及其操作方法 - Google Patents

Abstract

一种导航系统的操作方法，其包含：侦测用以监视装置的移动的加速度；依据该加速度决定行进状态；辨识涉及该行进状态的行进序列；将车道等级粒度移动设定为该行进状态的预定序列；以及决定该行进序列匹配该预定序列的该车道等级粒度移动，以在该装置上显示。

Description

具有车道等级机制的导航系统及其操作方法

技术领域

本发明大致上是关于导航系统，且特别是关于一种用以侦测移动的系统。

背景技术

现代便携式消费性及工业性电子装置，特别是客户端装置(例如，导航系统、智能手机、便携式数字助理、及组合装置)正在提供增加等级的功能性，以支持包括基于位置的讯息服务的现代生活。现有科技的研究和发展可采取难以计数的不同方向。

当使用者随着行动导航服务装置的成长而变得更加有能力时，新颖和旧有的范例(paradigm)开始利用这种新的装置空间。有许多科技解决方案利用这种新的装置-位置（device-location）机会。一种现有的方式是使用位置信息来定位该使用者以及将该使用者导引至目的地。

通常，对于侦测道路内的移动而言，用于侦测该移动的粒度（granularity）过于粗糙。在其它时候，景况和环境可劣化定位该使用者的准确性。

降低成本、改进效率和效能、以及达到竞争压力的需求，对用以发现这些问题的答案的关键必要性，增加更大的急迫性。然而，已长时间寻找这些问题的解决方案，但先前的发展尚未教示或建议任何解决方案，且因此，这些问题的解决方案已长期困扰本领域技术人员。因此，仍需要具有车道等级（lane-level）机制的导航系统。

发明内容

本发明提供一种用来导航系统的操作方法，其包含：侦测用以监视装置的移动的加速度；依据该加速度决定行进状态；辨识涉及该行进状态的行进序列；将车道等级粒度移动设定为该行进状态的预定序列；以及决定该行进序列匹配该预定序列的该车道等级粒度移动，以在该装置上显示。

本发明提供一种导航系统，其包含：位置单元，用以侦测用以监视装置的移动的加速度；模式决定模块，耦接至该位置单元，用以依据该加速度决定行进状态；序列模块，耦接至该模式决定模块，用以辨识涉及该行进状态的行进序列；状态指南模块，耦接至该序列模块，用以将车道等级粒度移动设定为该行进状态的预定序列；以及移动决定模块，耦接至该状态指南模块，用以决定该行进序列匹配该预定序列的该车道等级粒度移动，以在该装置上显示。

本发明的特定实施例除了上述的那些以外，另具有其它步骤或组件，或可以其它步骤或组件加以取代。本领域技术人员从阅读接下来的详细描述、并参考附随的附图后，该等步骤或组件将变得明显。

附图说明

图1为本发明的实施例中具有车道等级机制的导航系统。

图2为该第一装置的显示接口的第一例子。

图3为该第一装置的该显示接口的第二例子。

图4为该第一装置的该显示接口的第三例子。

图5为该第一装置的该显示接口的第四例子。

图6为该第一装置的该显示接口的第五例子。

图7为该导航系统的范例方块图。

图8为该导航系统的控制流程。

图9为图8的该目前位置模块的详细视图。

图10为本发明的另一实施例中该导航系统的操作方法的流程图。

具体实施方式

接下来的实施例是详细地描述，以使本领域技术人员得以制作和使用本发明。应了解的是，其它实施例基于本发明将是明显的，并且，可对系统、程序、或机械作出改变而不背离本发明的范畴。

在接下来的描述中，给出许多特定的细节以提供本发明的彻底了解。然而，很明显地，本发明即使没有这些特定细节也可实施。为了避免模糊本发明，一些已知的电路、系统组构、及程序步骤均没有详细描述。

显示该系统的实施例的附图是半示意的，而且不是按比例的，特别是为了清楚呈现起见，一些尺寸在附图图形中是夸张地显示。类似地，虽然为了容易描述起见，附图中的视图通常显示类似的方位，然而该图形中的此绘示对于大部分而言是任意的。一般而言，本发明可在任何方位操作。为了方便描述起见，该等实施例已经编号成第一实施例、第二实施例等，但这并不打算具有任何其它意义、或为本发明的实施例提供限制。

本领域技术人员将体会到导航信息所呈现的格式，对于本发明的一些实施例而言并非关键的。举例来说，在一些实施例中，导航信息是呈现成(X,Y)的格式，其中，X和Y为定义地理位置(例如，使用者的位置)的两个坐标。

在替换的实施例中，导航信息是以与经度和纬度相关的信息加以呈现。在本发明的另一实施例中，该导航信息也可包含速度（velocity）元素，该速度元素包含速率（speed）分量及航向分量。

“相关信息”这个用语在此处是指包括所描述的该导航信息、以及与该使用者的兴趣点(例如，本地商业、营业时间、营业类型、广告专题、交通信息、地图、本地事件、及附近社区或个人信息)有关的信息。

“模块”这个用语在此处是指可包含软件、硬件、或其组合。举例来说，该软件可为机器代码、固件、嵌入代码、及应用软件。又举例来说，该硬件可为电路、处理器、计算机、集成电路、集成电路核心、压力传感器、惯性传感器、微机电系统(MEMS)、被动装置、或其组合。

现在参考图1，其显示本发明的实施例中具有车道等级机制的导航系统100。该导航系统100包含第一装置102(例如客户端或服务器)，经由通信路径104(例如无线或有线网络)而连接至第二装置106(例如客户端或服务器)。

举例来说，该第一装置102可为任何行动装置(例如蜂巢式电话、个人数字助理、笔记型计算机、汽车远程信息(telematic)导航系统、或其它多功能行动通信或娱乐装置)。该第一装置102可为独立装置、或可并入至交通工具(例如汽车、卡车、巴士、或火车)。该第一装置102可耦接至该通信路径104，以与该第二装置106通信。

为了例示的目的，该导航系统100是描述成具有作为行动计算装置的该第一装置102，然而应了解到该第一装置102可为不同类型的计算装置。举例来说，该第一装置102也可为非行动计算装置，例如服务器、服务器群(farm)、或桌上型计算机。

该第二装置106可为任何集中式或分层式计算计算装置。举例来说，该第二装置106可为计算机、网格计算资源、虚拟式计算机资源、云端计算资源、路由器、切换器、点对点分布式计算装置、或其组合。

该第二装置106可集中在单一计算机房间中、分散于不同的房间中、分散于不同的地理位置、嵌入至电信网络内。该第二装置106可具有用来耦接至该通信路径104的工具，以与该第一装置102通信。该第二装置106也可为客户端类型装置，如针对该第一装置102所描述的。

在其它例子中，该第一装置102可为特殊化的机器，例如大型计算机、服务器、丛集服务器、机架式服务器、或刀锋服务器、或如IBM系统z10商业等级大型计算机或HP ProLiant ML服务器的更多具体例子。在另外的例子中，该第二装置106可为特殊化的机器，例如便携式计算装置、薄式客户端、笔记型计算机、上网型计算机、智能手机、个人数字助理、或蜂巢式电话、以及如Apple iPhone、Palm Centro、或Moto Q Global的具体例子。

为了例示的目的，该导航系统100是描述成具有作为非行动计算装置的该第二装置106，然而应了解到该第二装置106可为不同类型的计算装置。举例来说，该第二装置106可为行动计算装置、例如笔记型计算机、另一个客户端装置、或不同类型的客户端装置。该第二装置106可为独立式装置、或可并入至交通工具中，例如汽车、卡车、巴士、或火车。

也为了例示的目的，该导航系统100是显示具有作为该通信路径104的端点的该第二装置106和该第一装置102，然而应了解到该导航系统100可在该第一装置102、该第二装置106、及该通信路径104之间具有不同的划分。举例来说，该第一装置102、该第二装置106、或其组合也可作用成该通信路径104的一部分。

该通信路径104可为各种网络。举例来说，该通信路径104可包含无线通信、有线通信、光学超音波、或其组合。卫星通信、蜂巢式通信、蓝牙、红外线数据协会标准（IrDA）、无线保真（WiFi）、及全球互通微波存取（WiMAX），为可包含在该通信路径104中的无线通信的例子。以太网、数字用户线路、光纤到府、及旧式电话服务，为包含在该通信路径104中的有线通信的例子。

此外，该通信路径104可横跨数个网络拓扑和距离。举例来说，该通信路径104可包含直接连接、个人区域网络、本地区域网络、都会区域网络、宽广区域网络、或其任何组合。

现在参考图2，其显示该第一装置102的显示接口202的第一例子。该显示接口202可显示地图204、车道206、及装置位置（device-location）208。

该地图204代表地理区域。举例来说，该地图204可代表视觉上的城市布局、或代表具有一连串书写式或听觉式坐标(例如全球定位系统(GPS)坐标或经纬度)实体的交会点（intersection），其中，该实体组成该交会点。举例来说，该地图204可包含道路、该道路上的该车道206、交会点、高速公路、高速公路交流道(highway ramp)、建筑物或实体、地标、或其组合。

该车道206是道路的分隔，并且用来分割单一的交通线。该车道206可由不同颜色的线或虚线来代表、或仅由不同的交通流动而没有线划界来代表。举例来说，该车道206可为该道路上位于黄色实线及白色虚线之间的空间。该车道206也可用附近实体的界限来代表。举例来说，该车道206可为两个平行的建筑物轮廓或两个房间之间的空间。

该装置位置208是该第一装置102的地理位置。该装置位置208可由多种方式表示。举例来说，该装置位置208可为一组坐标，例如GPS坐标或经纬度。继续该例子，该装置位置208可为地址或一组地标，例如两条道路的交会点或高速公路出口。

该装置位置208可相对于已知地标而加以表示。举例来说，该装置位置208可为使用者的家北方5英里及西方2英里、或通过1号高速公路的第一街出口100英尺从右边数来的第二车道。

该装置位置208也可相对于已知位置而加以表示。举例来说，该装置位置208可为该第一装置102的决定的地理位置。该装置位置208可基于最后已知或辨识的位置(例如最后已知的GPS坐标或使用者的房子)加以决定。该装置位置208可通过追踪该第一装置102的移动加以决定。基于该最后已知或辨识的位置决定该装置位置208的细节，将在下文中讨论。

该显示接口202也可显示该使用者的目前情况或移动。该显示接口202可显示加速度210、行进路径212、车道等级粒度移动213、及车道变化214。

该加速度210是沿着某方向的比率（rate）或速率的增加、或沿着某方向的变化。该导航系统100可决定该第一装置102的该加速度210。用来决定该加速度210的方法将在下文中讨论。该加速度210是以文字及该使用者向左移动而绘示。

该加速度210可由时间和速度的函数、力、或其组合加以表示。举例来说，该加速度210可表示为在6秒内的0-60英里/每小时或为0.1g，其中，1g为地球的重力（gravitational force）。

该加速度210可包含方向，该方向为人员或对象移动所沿着的路线或路程（course）。举例来说，该方向可为向左或沿着x轴。

方向可相关于该使用者加以表示。方向可为一组像是向左、向右、向前、向后、向上、及向下。方向也可为一组，其中，负x方向等效于向右、正z方向为向前、而正y方向则为向上，如所绘示的。极性和指定给每一个方向的变量可有所不同。举例来说，向前可为+y、向左可为-z、而向上可为+x。

除了速率的变化外，方向的变化可组成该加速度210。举例来说，针对每秒向前加速每小时10英里的交通工具，该加速度210可为10m/h/s向前，而针对每秒减速每小时10英里，则该加速度210可为朝-z方向10m/h/s。举例来说，向左调动的飞机可表示成沿着x轴-5g。

该行进路径212是该第一装置102經一段时间期间的地方的一组位置。该行进路径212可为该使用者所行进的路线。举例来说，该行进路径212可为该使用者所采取用来从一点至另一点的路线。又举例来说，该行进路径212可为过去5分钟期间，交通工具的移动和位置。

该车道等级粒度移动213是足以侦测到相对于该车道206的移动的粒度所描述的该第一装置102的移动。举例来说，该车道等级粒度移动213可包含该车道变化214、转弯、或急停。该车道等级粒度移动213是以文字及该使用者在该车道206内移动而绘示。

该车道变化214是从一个车道至另一个车道的动作。在该车道206中行进的该交通工具或该第一装置102可通过移动至不同的车道而执行该车道变化214。该车道变化214与转弯的不同点在于，实施该车道变化214的该交通工具或该第一装置102将继续跟随该道路或路径的方向。当该交通工具或该第一装置102执行转弯时，行进的方向将在该转弯前变化。

举例来说，在3车道道路上向西行进的交通工具可通过从该左车道移动至该右车道并继续向西行进來执行该车道变化214。该交通工具可通过离开该向西的道路并在不同的道路上向北离去來执行右转弯。该车道变化214是以文字及该使用者从一个车道移动至其左方的该车道而绘示。

该显示接口202也可显示该使用者的周围环境。该显示接口202可显示第一交通工具216、第一交通工具位置218、第二交通工具220、第二交通工具位置222、以及第二交通工具移动224。

该第一交通工具216是绘示成在该第一装置102后方并在相同的车道上行进的交通工具。该第一交通工具216可在该使用者的后方并进入该使用者正在行进的该车道206。该第一交通工具216可移动离开该使用者正在行进的该车道206。

该第一交通工具位置218是该第一交通工具216的位置，而该第一交通工具216正在该使用者的后方与该使用者相同的该车道206移动。该第一交通工具位置218可为该第一交通工具216的坐标(例如该GPS或经纬度坐标)或离开该第一装置102的距离。

该第二交通工具220是绘示成正紧跟随该第一装置102而行进的交通工具。该第二交通工具220可为在相同道路上、与该使用者相同方向、及在相对于该第一装置102的预定区域中行进的该交通工具。

该预定区域是使用距离、角度、车道、或其组合加以指定。举例来说，用以评估该第二交通工具220的该预定区域可定义为在该第一装置102的每一侧上的两个相邻车道，且距离该第一装置102前方达26英尺，并在该第一装置102后方3辆汽车的长度。举例来说，该预定区域可为一个区带(zone)，该区带从围绕该第一装置102的行进方向离开45度且覆盖90度，也就是从离开该行进方向的45度至135度。

用以决定该第二交通工具220的区域可由该使用者、该导航系统100、该软件制造者、或其组合加以预先决定。决定该第二交通工具220的细节将于下文中讨论。

该第二交通工具位置222是该第二交通工具220的位置。该第一交通工具位置218可为该第二交通工具220的坐标(例如该GPS或经纬度坐标)或离开该第一装置102的距离。

该第二交通工具移动224是该第二交通工具220的移动。该第二交通工具移动224可为该第二交通工具220的加速度210。举例来说，如果该第二交通工具220稍微向左转向，则该第二交通工具移动224可为-0.1gX。该第二交通工具移动224也可是由该第二交通工具220所实施的该车道变化214。

现在参考图3，其显示该第一装置102的该显示接口202的第二例子。该显示接口202可显示交通事故302、移动位移304、同时合并306、不稳定驾驶状况308、点对点通信区带(peer-to-peer communication zone)310、以及停止警告312。

该交通事故302为该使用者正在横越时所发生的不预期、且不希望的事件。该交通事故302可为碰撞、该交通工具的故障、或其组合。举例来说，该交通事故302可为该使用者的交通工具与另一个交通工具或静止的物体(例如树或建筑物)碰撞、或辗过大坑洞。又举例来说，该交通事故302可为该使用者所在的桥梁的倒塌、或该使用者在一片冰上滑行并且跌倒。

该移动位移304为该第一装置102于其正在加速时所行进的距离。该移动位移304可为朝图2的该加速度210的方向，并且该移动位移304可在经过一段给定的时间加以决定。举例来说，如果交通工具于一个小时内稳定地加速至10mph，则该移动位移304将会是在该一个小时期间该交通工具所行进的5英里。在该加速度210期间所行进的该距离是该移动位移304的量度。该移动位移304是该加速度210的方向分量的距离。计算该移动位移304的细节将在下文中讨论。

该同时合并306是两个实体同时地试图合并进入相同车道的情况。举例来说，该同时合并306可以是当一辆汽车执行图2的该车道变化214，但另一辆汽车正在执行进入相同车道的该车道变化214。又举例来说，该同时合并306可发生于两艘船舶试图在相同时间合并进入一个行船航道。

该不稳定驾驶状况308是指示古怪的或不寻常的驾驶类型的状况。该不稳定驾驶状况308可以指示通常用于喝醉的或嗜睡的驾驶的驾驶类型。举例来说，如果一辆汽车正在车道内蛇行，则该不稳定驾驶状况308可指示不寻常的驾驶类型，其可用来避免或报告可能地嗜睡或醉酒的驾驶。又举例来说，如果交通工具正在超速，则该不稳定驾驶状况308可指示超速。该不稳定驾驶状况308可以是与该不稳定-驾驶类型通信的声音、移动、显示、或其组合。

该点对点通信区带310是一个装置或实体可与另一个装置或实体在其内直接地通信的区域。该第一装置102可与该点对点通信区带310内的其它装置或实体直接地通信。

该点对点通信区带310可为围绕该第一装置102的圆形区域，该圆形区域是由固定的半径(例如3英尺或1英里)所定义。该点对点通信区带310也可是固定的地理单元，例如在相同的城市区块内或在高速公路区段内。该点对点通信区带310可由该使用者，该导航系统100、该软件制造者、或其组合加以决定。

该点对点通信区带310也可由该第一装置102针对点对点通信所能发送信息的距离加以决定。该点对点通信区带310可为该第一装置102的传送能力或接收能力的函数。

该停止警告312是说明人员或交通工具应该停止其目前行进的警告。举例来说，当该使用者涉及该交通事故302或作出急停时，则该停止警告312可发送至图2的位于该点对点通信区带310内的该第一交通工具216。该停止警告312可通知该第一交通工具216的操作者，该第一交通工具216可避免碰撞至该使用者。该停止警告312可为可用来警告人员或实体的声音、移动、显示、信号、或其组合。

现在参考图4，其中显示该第一装置102的该显示接口202的第三例子。该显示接口202可显示行进状态402、状态变化情形404、及状态路径名称（state-path）406。举例来说，此第三例子绘示该导航系统100在诊断模式中的状态转换图。该诊断模式可在该第一装置102、该第二装置106、或两者中提出。

该行进状态402是在该使用者如由该第一装置102的该移动所指示的目前模式或情形。举例来说，该行进状态402可为加速度、减速、停止、转弯、定速、或其组合。

该导航系统100可侦测或决定该行进状态402。该导航系统100可使用该状态变化情形404决定该行进状态402。该状态变化情形404是可变化该行进状态402的景况或因素。举例来说，停止状态所需的该状态变化情形404可为当该速度为零时。又举例来说，定速状态所需的该状态变化情形404可为当该速度被侦测或在图2的该加速度210的结束时。

该状态路径名称406是给予状态之间的转换的名称、卷标(label)、或指定(designation)。该状态路径名称406可为指示两个状态之间的特定转换的字母、数字、符号、或其组合。举例来说，路径1或X1可代表从初始或停止状态至移动状态的转换。由路径1所描述的状态中的变化可于加速度的该状态变化情形404在正z轴符合大于0.1g时发生。

该状态路径名称406也可是该行进状态402的一者与该行进状态402的另一者之间的变化的描述。举例来说，「减速」或「减低速度」可代表定速状态至减速状态之间的转换。

该显示接口202也可显示不同的状态，该不同的状态可使用该状态变化情形404及该状态路径名称而指定给该行进状态402。该显示接口202可将该行进状态402显示成静止状态408、加速度状态410、减速度状态412、定速状态414、右转状态416、左转状态418、稳定靠右状态420、及稳定靠左状态422。

该静止状态408是指主体(例如人员、对象、或该第一装置102)停止而具有零速度。该行进状态402可为该第一装置102刚初始时或于该第一装置的速度是零时的该静止状态408。该行进状态402也可为一系列的加速度、速度、及减速度符合定义该静止状态408的预定系列的移动或动作时的该静止状态408。

该行进状态402可为该第一装置102正在变化速度(例如变化速率、行进方向、或两者的组合)时的该加速度状态410。该行进状态402可为该主体初始在该静止状态408并且该加速度210大于0.1g时的该加速度状态410。举例来说，该加速度状态410也可在速度有变化时发生。

该行进状态402可为该主体(例如交通工具或人员)变化行进方向并且维持相同速度时的该加速度状态410。举例来说，以定速行进的船舶可以该加速度210为朝-x方向0.05g的速率转向港口(port)。

该行进状态402可为该主体正在减速时的该减速度状态412。该行进状态402可为该速度正在减少时(例如当汽车将要停止时)的该减速度状态412。举例来说，该行进状态402可为该主体以定速初始行进并且该加速度210为沿着z轴小于-0.1g时的该减速度状态412。

该行进状态402可为该主体维持相同速度和方向时的该定速状态414。该定速状态414可为当该汽车在平坦道路上以60mph稳定地行进，但该汽车向前直行行进。举例来说，该定速状态可为当该加速度210在该加速度状态410后是零。

该行进状态402可为该主体变化行进方向至向右、平行于不同于该主体之前所行进者的道路时的该右转状态416。举例来说，该行进状态402可于汽车通过执行向右90度的转弯，而从一条道路移动至垂直于该第一条道路的另一条道路时发生该右转状态416。又举例来说，该右转状态416可为当该加速度210是沿着x轴大于+0.1g至少2秒。该左转状态418是类似于该右转状态416，但朝向相反方向。

该稳定靠右状态420是指该主体维持该加速度210向右、或向+x方向，但维持该速度。该稳定靠右状态420可于该主体转向朝右、与该道路不一致时发生。举例来说，该稳定靠右状态420可为当该使用者在直线道路维持速度并且向右移动。该稳定靠右状态420可为该状态变化情形404对于该定速状态414及该右转状态416两者而言均符合的状态。

该稳定靠左状态422是类似于该稳定靠右状态420，但朝向相反方向。该稳定靠左状态422可为当该主体转向朝左、与该道路不一致时发生。该稳定靠左状态422可为该状态变化情形404对于该定速状态414及该左转状态418两者而言均符合的状态。

现在参考图5，其中显示该第一装置102的该显示接口202的第四例子。该显示接口202可显示向左计数502、向右计数504、加速度计数506、减速度计数508、及定速计数510。

该向左计数502、该向右计数504、该加速度计数506、及该减速度计数508为该施加的加速度已经在其内发生的持续期间。举例来说，该向左计数502可为当图2的该加速度210已经沿着x轴小于零时、经过的时脉循环(clock cycle)或取样时段(sampling period)的数目。又举例来说，该减速度计数508可为该速度已经降低或该加速度210已经沿着z轴而为负值的秒数。

该定速计数510为移动的人员或物体的速度在其中没有变化的持续期间。该定速计数510可为秒数或其它正规时段(例如系统时脉或取样时段)，在该秒数或该其它正规时段期间，该方向及速度已经维持稳定。举例来说，如果该第一装置102已经维持10mph达3秒且该装置时脉循环是5Hz，则该定速计数510可为15个时脉循环。

该显示接口202也可显示滑动窗口512、先前状态514、行进序列516、预定序列517、左移序列518、右移序列520、事故序列522、突然转弯样式524、及危险减速度526。

该滑动窗口512是一组狭缝（slot），其可用来依序保存一段较大相继的数据。举例来说，该滑动窗口512可用来保存用来计算或行进状态的预定数量的位（bits）。

该滑动窗口512可用来保存对应于该第一装置102的该移动的该序列的行进状态。该滑动窗口512中的第一狭缝可保存该行进状态402。该滑动窗口512中的第二狭缝可保存该先前状态514。该滑动窗口512中的狭缝的长度或数目可由该使用者、该导航系统100、该软件制造者、该硬件制造者、或其组合预先决定。

该先前状态514是图4的该行进状态402之前立刻发生的状态。举例来说，如果该第一装置102在交通灯号处停止并且正在加速，则该先前状态514可为图4的该静止状态408，而该行进状态402可为图4的该加速度状态410。

该行进序列516是该序列的状态，其包含该行进状态402及该行速状态402之前已发生的状态。该行进序列516可为该行进状态402及该先前状态514。该行进序列516也可从该先前状态514开始，并且含有预定数目的先前发生的依照序列的状态。构成该行进序列516的状态的数目及该相继的次序(例如最新近的(mostrecent)或最不新近的(least recent))可由该使用者、该导航系统100、该软件制造者、或其组合加以预定决定。

该预定序列517为表明该车道等级粒度移动213的一序列的状态、该加速度210、或其组合。该预定序列517可为在该车道等级粒度移动213期间发生的序列的状态和移动。

该预定序列517可为一序列的该状态，例如图4的该静止状态406或图4的该减速度状态412、该加速度210、或其组合。举例来说，该预定序列517可为图4的定速状态414、图4的该稳定靠左状态422、以及之后的该定速状态414。又举例来说，该预定序列517可为沿着该z轴小于-1.2g的该加速度210。

该预定序列517可用来通过将该预定序列517与该第一装置102的该移动相匹配，而决定该车道等级粒度移动213。该决定的细节将于下文中讨论。该预定序列517可由该使用者、该导航系统100、该软件制造者、或其组合预先决定。

该左移序列518为表明图2的该车道变化214至该左方的一序列的状态。举例来说，该左移序列518为由该定速状态414、该稳定靠左状态422、以及之后的该定速状态414所组成的序列。当该行进序列516匹配该左移序列518时，该导航系统可决定该车道变化214是在该左方上的图2的该车道206。

该右移序列520是类似于该左移序列518，但朝相反的方向。举例来说，该右移序列520可为由图4的该定速状态414、该稳定靠右状态420、以及之后的该定速状态414所组成的序列。关于左和右移序列的使用的细节将于下文中讨论。

该事故序列522为表明图3的该交通事故302的一序列的状态或事件。该事故序列522可用来侦测该交通事故302。

举例来说，汽车的该事故序列522可为朝任何方向的加速度，该加速度的量度大于0.3g且持续少于0.5秒，以表明该汽车无法正常地作出的移动。该导航系统100可决定该导航系统100于侦测到符合该事故序列522的移动、事件、该行进序列516、或其组合时所发生的该交通事故302。关于该事故序列522的使用的细节将于下文中讨论。

该突然转弯样式524为表明该主体正在车道或一组邻近的车道内古怪或不正常地移动的一序列的状态或事件。该突然转弯样式524可为醉酒或嗜睡的驾驶于开车时所行驶的路径。

在车道内横跨的正常行为是针对该使用者或该交通工具在该车道206的中心上或靠近该中心横跨。古怪或不正常的驾驶行为是定义为当该使用者或该交通工具未能在该车道206的中心上、或靠近该车道206的中心、并在该车道206作出重复的调整以在该车道206的中心上、或靠近该车道206的中心行进时。该古怪或不正常的驾驶行为也可包含移动离开该车道、但在执行该车道变化214前迅速转回而在该车道206的中心上、或靠近该车道206的中心行进。

该突然转弯样式524可定义为使用一组行为撷取该古怪或不正常的驾驶行为。使用一组行为或移动，该突然转弯样式524可用来区别偶发的路程调整或难以捉摸的调动与古怪或不正常的驾驶行为。

该突然转弯样式524可为一段时间内朝相反方向的一组短的侧向加速度。举例来说，该突然转弯样式524可为一组5个或更多个向左或向右达5分钟期间的加速度，各者改变方向持续少于0.2秒。该导航系统100可使用该突然转弯样式524辨识潜在危险操作者，例如醉酒或嗜睡的驾驶。关于该突然转弯样式524的使用将于下文中讨论。

该危险减速度526为速度的激烈减少。该危险减速度526可定义为该沿着该z轴少于-0.2g的加速度210或大于5mph/s的减速度。该导航系统100可使用该危险减速度526作为产生图3的该停止警告312的临界值(threshold)。该危险减速度526的使用的细节将于下文中讨论。

现在参考图6，其显示该第一装置102的该显示接口202的第五例子。该显示接口202可显示该行进序列516的图形化表示。该行进序列516是绘示为该定速状态414-该稳定靠右状态420-该定速状态414。该行进序列516是绘示为匹配定义图2的该车道变化214向右方的图5的该预定序列517。

该行进序列516是绘示使用锁孔标记语言(Keyhole Markup Language,KML)格式。该KML格式的使用的细节将在下文中讨论。

现在参考图7，其显示该导航系统100的范例方块图。该导航系统100可包括该第一装置102、该通信路径104、及该第二装置106。

该第一装置102可透过该通信路径104与该第二装置106通信。举例来说，该第一装置102、该通信路径104、及该第二装置106可分别为图1的该第一装置102、图1的该通信路径104、及图1的该第二装置106。图2中所描述的该显示接口202上的银幕快照（screen shot）可代表该导航系统100的银幕快照。

该第一装置102可透过该通信路径104将第一装置传输708中的信息发送至该第二装置106。该第二装置106可透过该通信路径104将第二装置传输710中的信息发送至该第一装置102。

为了例示的目的，该导航系统100是显示具有作为客户端装置的该第一装置102，然而应了解到该导航系统100可具有作为不同类型的装置的该第一装置102。举例来说，该第一装置102可为服务器。

也为了例示的目的，该导航系统100是显示具有作为服务器的该第二装置106，然而应了解到该导航系统100可具有作为不同类型的装置的该第二装置106。举例来说，该第二装置106可为客户端装置。

为了简短描述本发明的实施例，该第一装置102将描述为客户端装置，而该第二装置106将描述为服务器装置。本发明并未限制于选择该类型的装置，该选择是本发明的一个例子。

该第一装置102可包含第一控制单元712、第一存储单元714、第一通信单元716、第一使用者接口718、及位置单元720。该第一装置102可由该第一装置102类似地描述。该第一控制单元712可包括第一控制接口722。该第一存储单元714可包括第一存储接口724。

该第一控制单元712可执行第一软件726以提供该导航系统100的智能。该第一控制单元712可操作该第一使用者接口718以显示由该导航系统100所产生的信息。该第一控制单元712也可执行用于该导航系统100的其它功能的第一软件726，包含从该位置单元720接收位置信息。该第一控制单元712更可执行该第一软件726，以经由该第一通信单元716而与图1的该通信路径104交互作用。

该第一控制单元712可以数种不同的方式实作。举例来说，该第一控制单元712可为处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机器、数字信号处理器、或其组合。

该第一控制单元712可包含该第一控制接口722。该第一控制接口722可用于该第一控制单元712与该第一装置102中的其它功能单元之间的通信。该第一控制接口722也可用于外部于该第一装置102的通信。

该第一控制接口722可从该其它功能单元或外部来源接收信息，或可将信息传送至其它功能单元或外部目的地。该外部来源和该外部目的地是指外部于该第一装置102的来源和目的地。

该第一控制接口722可以不同的方式实作，并且可依据该第一控制接口722正在与那一个功能单元或外部单元介接而包含不同的实作。举例来说，该第一控制接口722可与压力传感器、惯性传感器、微机电系统、光学电路、波导、无线电路、有线电路、或其组合来实作。

该第一存储单元714可储存该第一软件726。该第一存储单元714也可储存相关信息，例如广告、兴趣点、导航路线项目、或其任何组合。

该第一存储单元714可为挥发性内存、非挥发性内存、内部内存、外部内存、或其组合。举例来说，该第一存储单元714可为非挥发性储存器(例如非挥发性随机存取内存、高速缓存、盘片储存器)或挥发性储存器(例如静态随机存取内存)。

该第一存储单元714可包括该第一存储接口724。该第一存储接口724可用于该位置单元720与该第一装置102中的其它功能单元之间的通信。该第一存储接口724也可用于外部于该第一装置102的通信。

该第一存储接口724可从其它功能单元或外部来源接收信息，或可将信息传送至其它功能单元或至外部目的地。该外部来源及该外部目的地是指外部于该第一装置102的来源及目的地。

该第一存储接口724可依据该第一存储单元714正在与那个功能单元或外部单元介接而包含不同的实作。该第一存储接口724可以与该第一控制接口722的实作类似的科技及技术加以实作。

该第一通信单元716可致能往返该第一装置102的外部通信。举例来说，该第一通信单元716可允许该第一装置102与图1的该第二装置106、附加装置(attachment)(例如周边装置或桌上型计算机)、及该通信路径104通信。

该第一通信单元716也可作用成通信集线器(hub)，其允许该第一装置102作用成该通信路径104的一部分，并且不限定为至该通信路径104的端点(end point)或终端单元。该第一通信单元716可包含主动和被动组件(例如微电子或天线)，用来与该通信路径104交互作用。

该第一通信单元716可包含第一通信接口728。该第一通信接口728可用于该第一通信单元716与该第一装置102中的其它功能单元之间的通讯。该第一通信接口728可从其它功能单元接收信息或将信息传送至其它功能单元。

该第一通信接口728可依据该第一通信单元716正与那个功能单元介接而包含不同的实作。该第一通信接口728可以类似于该第一控制接口722的实作的科技和技术加以实作。

该第一使用者接口718允许使用者与该第一装置102介接及交互作用。该第一使用者接口718可包含输入装置和输出装置。该第一使用者接口718的该输入装置的例子可包括小键盘、触控垫、软键、键盘、麦克风、或其任何组合，以提供数据和通信输入。

该第一使用者接口718可包含第一显示接口730。该第一使用者接口718的该输出装置的例子可包括该第一显示接口730。该第一显示接口730可包含显示器、投影机、视讯银幕、扬声器、或其任何组合。

该位置单元720可产生该第一装置102的位置信息、目前航向、目前加速度、及目前速率，举例来说。该位置单元720可以许多方式加以实作。举例来说，该位置单元720可作用为全球定位系统(GPS)、惯性导航系统、蜂巢式塔台位置系统、压力位置系统、或其任何组合的至少一部分。又举例来说，该位置单元720可利用例如加速度计或GPS接收器的组件。

该位置单元720可包含位置接口732。该位置接口732可用于该位置单元720与该第一装置102中的其它功能单元之间的通信。该位置接口732也可用于外部于该第一装置102的通信。

该位置接口732可从其它功能单元或从外部来源接收信息，或可将信息传送至其它功能单元或至外部目的地。该外部来源及该外部目的地是指外部于该第一装置102的来源和目的地。

该位置接口732可依据该位置单元720正在与那个功能单元或外部单元介接而包含不同的实作。该位置接口732可以与该第一控制单元712的实作类似的科技和技术加以实作。

为了例示的目的，该第一装置102是显示具有划分，而该划分具有该第一控制单元712、该第一存储单元714、该第一使用者接口718、该第一通信单元716、及该位置单元720，然而应了解到该导航系统100可具有不同的划分。举例来说，该第一软件726可以不同的方式划分，以使它的一些或全部功能得以在该第一控制单元712、该位置单元720、及该第一通信单元716内。并且，为了简洁起见，该第一装置102可包含没有显示在图7的其它功能单元。

该第一装置102中该功能单元可独立地工作，而与其它功能单元无关。该第一装置102可独立地工作，而与该第二装置106和该通信路径104无关。

该第二装置106可予以优化，以将本发明实作成具有该第一装置102的多个装置实施例。相较于该第一装置102，该第二装置106可提供额外或较高的效能处理能力。该第二装置106可包含第二控制单元734、第二通信单元736、及第二使用者接口738。

该第二使用者接口738允许使用者与该第二装置106介接和交互作用。该第二使用者接口738可包含输入装置及输出装置。该第二使用者接口738的该输入装置的例子可包含小键盘、触控垫、软键、键盘、麦克风、或其任何组合，以提供数据和通信输入。该第二使用者接口738的该输出装置的例子可包含第二显示接口740。该第二显示接口740可包含显示器、投影机、视讯银幕、扬声器、或其任何组合。

该第二控制单元734可执行第二软件742，以提供该导航系统100的该第二装置106的智能。该第二软件742可与该第一软件726一起操作。相较于该第一控制单元712，该第二控制单元734可提供额外的效能。

该第二控制单元734可操作该第二使用者接口738以显示信息。该第二控制单元734也可针对该导航系统100的其它功能执行该第二软件742，包含操作该第二通信单元736以透过该通信路径104与该第一装置102通信。

该第二控制单元734可以许多不同的方式加以实作。举例来说，该第二控制单元734可为处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机器、数字信号处理器、或其组合。

该第二控制单元734可包含第二控制器接口744。该第二控制器接口744可用于该第二控制单元734与该第二装置106中的其它功能单元之间的通信。该第二控制器接口744也可用于外部于该第二装置106的通信。

该第二控制器接口744可从其它功能单元或从外部来源接收信息、或将信息传送至其它功能单元或至外部目的地。该外部来源及该外部目的地是指外部于该第二装置106的来源和目的地。

该第二控制器接口744可以不同的方式实作，并且可依据该第二控制器接口744正在与那个功能单元或外部单元介接而包含不同的实作。举例来说，该第二控制器接口744可与压力传感器、惯性传感器、微机电系统、光学电路、波导、无线电路、有线电路、或其组合来实作。

第二存储单元746可储存该第二软件742。该第二存储单元746也可储存相关信息，例如广告、兴趣点、导航路线项目、或其任何组合。该第二存储单元746改变大小以提供额外的储存空间，以补充该第一存储单元714。

为了例示的目的，该第二存储单元746是显示为单一组件，然而应了解到该第二存储单元746可为储存组件的分布。也为了例示的目的，该导航系统100是显示具有作为单一阶层储存系统的该第二存储单元746，然而应了解到该导航系统100可具有不同组构的该第二存储单元746。举例来说，该第二存储单元746可用形成内存阶层系统的不同储存科技加以形成，该内存阶层系统包含不同层级的快取、主内存、旋转式媒介、或离线储存器。

该第二存储单元746可为挥发性内存、非挥发性内存、内部内存、外部内存、或其组合。举例来说，该第二存储单元746可为非挥发性储存器(例如非挥发性随机存取内存、高速缓存、盘片储存器)或挥发性储存器(例如静态随机存取内存)。

该第二存储单元746可包含第二存储接口748。该第二存储接口748可用于该位置单元720与该第二装置106中的其它功能单元之间的通信。该第二存储接口748也可用于外部于该第二装置106的通信。

该第二存储接口748可从其它功能单元或从外部来源接收信息、或将信息传送至其它功能单元或至外部目的地。该外部来源及该外部目的地是指外部于该第二装置106的来源和目的地。

该第二存储接口748可依据该第二存储单元746正在与那个功能单元或外部单元介接而包含不同的实作。该第二存储接口748可以与该第二控制器接口744的实作类似的科技和技术加以实作。

该第二通信单元736可致能往返该第二装置106的外部通信。举例来说，该第二通信单元736可允许该第二装置106透过该通信路径104与该第一装置102通信。

该第二通信单元736也可作用成通信集线器，其允许该第二装置106作用为该通信路径104的一部分，但非限定为至该通信路径104的端点或终端单元。该第二通信单元736可包含主动及被动组件，例如微电子或天线，以与该通信路径104交互作用。

该第二通信单元736可包含第二通信接口750。该第二通信接口750可用于该第二通信单元736与该第二装置106中的其它功能单元之间的通信。该第二通信接口750可从其它功能单元接收信息或将信息传送至其它功能单元。

该第二通信接口750可依据第二通信单元736正在与那个功能单元介接而包含不同的实作。该第二通信接口750可以与该第二控制器接口744的实作类似的科技和技术加以实作。

该第一通信单元716可耦接至该通信路径104，以在该第一装置传输708中将信息发送至该第二装置106。该第二装置106可在该第二通信单元736中从该通信路径104的该第一装置传输708接收的信息。

该第二通信单元736可耦接至该通信路径104，以在该第二装置传输710中将信息发送至该第一装置102。该第一装置102可在该第一通信单元716中从该通信路径104的该第二装置传输710接收的信息。该导航系统100可由该第一控制单元712、该第二控制单元734、或其组合执行。

为了例示的目的，该第二装置106是显示具有划分，该划分具有该第二使用者接口738、该第二存储单元746、该第二控制单元734、及该第二通信单元736，然而应了解到该第二装置106可具有不同的划分。举例来说，该第二软件742可以不同的方式划分，以使它的一些或全部功能可在该第二控制单元734和该第二通信单元736中。并且，为了简洁起见，该第二装置106可包括未显示在图7中的其它功能单元。

该第二装置106中的该功能单元可独立地工作，而与其它功能单元无关。该第二装置106可独立地工作，而与该第一装置102和该通信路径104无关。

为了例示的目的，该导航系统100是由该第一装置102和该第二装置106的操作加以描述。应了解到该第一装置102和该第二装置106可操作该导航系统100的任何模块和功能。举例来说，该第一装置102是描述以操作该位置单元720，然而应了解到该第二装置106也可操作该位置单元720。

现在参考图8，其显示该导航系统100的控制流程。该导航系统100可包含目前位置模块802、标准化模块804、模式决定模块806、序列模块808、状态指南模块810、移动决定模块812、及互动模块814。

该目前位置模块802可耦接至该标准化模块804、该移动决定模块812、及该互动模块814。该标准化模块804可耦接至该模式决定模块806。该模式决定模块806可耦接至该序列模块808，该序列模块808可耦接至该状态指南模块810。该状态指南模块810可耦接至该移动决定模块812，该移动决定模块812可耦接至该目前位置模块802及该互动模块814。

该目前位置模块802的目的是定位该导航系统100的该使用者(或更特定言之，针对此例子，是定位该第一装置102)、以及辨识该使用者的周围环境。该目前位置模块802可辨识图2的该装置位置208及将该装置位置208显示在图2的该地图204上。该目前位置模块802可辨识图2的该车道206、图2的该第一交通工具216、图2的该第二交通工具220、或其组合，以及覆盖该对应的位置或该地图204上的位置。

该目前位置模块802可使用来自该移动决定模块812的回馈(feedback)，以决定图2的该行进路径212、图2的该第二交通工具移动224、不同的警告、或其组合。该目前位置模块802也可依据来自于该移动决定模块812的回馈而决定该车道206。

该目前位置模块802也可利用图7的该位置单元720，以侦测该第一装置102的图2的该加速度210。该目前位置模块802的操作的细节将于下文中讨论。

该标准化模块804的目的是针对其它模块影响（condition）来自于图7的该位置单元720的信息，以处理及转换该第一装置102的方位，以匹配行进的轴线。该标准化模块804可滤除该加速度210中的突波(glitches)。举例来说，该标准化模块804可遮蔽靠近白噪声(white noise)(一种在特性化该信息的信号中的随机波动)或针对小于0.01秒的小于0.001g的该加速度210。该标准化模块804可滤除与行进模式相关的小移动，例如道路震动或在走路期间所发生的垂直起伏(undulation)。

该标准化模块804也可标准化该加速度210的轴线。该第一装置102可在行进期间以不同的方式转向(orient)。举例来说，当嵌入式(in-dash)导航单元已经将行进的轴线固定至相对于其转向时，手持式单元或智能手机可以不同的方式相对于行进的方向而转向。

该标准化模块804可转换该第一装置102的方位，以匹配行进的轴线。该标准化模块804可以许多方式侦测行进的轴线。

举例来说，该标准化模块804可通过使用最常行进的方向和地球引力(gravitational pull of the earth)以侦测行进的轴线。该标准化模块804可设定最常行进的方向为向前或等效的轴线和极性。该标准化模块804可设定重力引力的方向为向下或其它等效的轴线和极性。

又举例来说，该标准化模块804可通过使用视觉提示(visual cue)以侦测行进轴线。该标准化模块804可观看该第一装置102的周围的视觉提示，例如人体或各种交通工具的形状。该标准化模块804可从该视觉提示推衍行进的类型及该第一装置102相对于该行进轴线的方位。

该标准化模块804可使用该第一控制单元712、该第二控制单元734、位置单元720、或其组合，以将该第一装置102的方位转换至该行进轴线。该标准化模块804可使用该第一存储单元714、该第二存储单元746、或其组合，以储存该第一装置102的重新转向的轴线。

该模式决定模块806的目的是决定该使用者的目前行进状态。该模式决定模块806依据该加速度210决定图4的该行进状态402。该模式决定模块806可通过将该加速度210、图5的该先前状态514、该不同的计数(例如图5的该向左计数502或图5的该定速计数510)、或其组合与图4的该状态变化情形404相比较，以决定该行进状态402。

表格1绘示如图4所显示的范例状态转换表。表格1绘示图4的该状态路径名称406及与该状态路径名称406相关的该状态变化情形404。

表格1-状态转换表

当该第一装置102以零速度初始化或在静止时，该模式决定模块806可将该行进状态402决定为图4的该静止状态408。该模式决定模块806可于该状态变化情形404达到时，将该行进状态402决定为不同的状态。该状态变化情形404可由该使用者、该导航系统100、或该软件制造者预先定义。

状态之间的转换可以该状态路径名称406加以卷标化（labeled）。该状态路径名称406可由该使用者、该导航系统100、或该软件制造者针对不同的转换预先定义。

针对从该静止状态408进行至图4的该加速度状态410的该状态变化情形404可为大于0.05g向前或朝+z方向的该加速度210。从该静止状态408至该加速度状态410的转换可具有X1的该状态路径名称406。

当该第一装置102的该行进状态402是该静止状态408并且该加速度210是朝+z方向且大于0.05g时，该模式决定模块806可将该行进状态402决定为该加速度状态410。该模式决定模块806可于该状态变化情形404达到时，将该静止状态408数值从该行进状态402变换(shift)至该先前状态514。

针对从该加速度状态410进行至图4的该定速状态414的该状态变化情形404可为该加速度210沿着该z轴小于0.05g的量度，但该加速度210的一个取样与次一个取样之间的差异在量度上是小于0.005g、或该定速计数510是大于或等于3秒。从该加速度状态410至该定速状态414的转换可具有作为该状态路径名称406的X2。

举例来说，如果初始是在该加速度状态410中的该第一装置102没有加速或减速超过0.05g并且稳定在0.005g内，则该模式决定模块806可将该行进状态402决定为该定速状态414。该先前状态514之后将是指定的该加速度状态410。

针对从该定速状态414进行至图4的该左转状态418的该状态变化情形404可为左方或x方向的大于0.1g的该加速度210，或朝+x方向的该加速度210是大于0.05g，并且该向左计数502是大于或等于2秒。从该加速度状态410至该定速状态414的转换可具有作为该状态路径名称406的X3。

举例来说，如果初始在该定速状态414中的该第一装置102向左方加速至大于0.1g或小于0.05g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该左转状态418。该先前状态514之后将是指定的该定速状态414。

针对从该左转状态418进行至图4的该减速度状态412的该状态变化情形404可为沿着z轴的小于-0.1g的该加速度210、或沿着z轴的小于-0.05g的该加速度210、以及大于或等于2秒的图5的该减速度计数508。从该左转状态418至该减速度状态412的转换可具有作为该状态路径名称406的X4。

举例来说，如果初始在该左转状态418中的该第一装置102减速超过0.05g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该减速度状态412。该先前状态514之后将是指定的该左转状态418。

针对从该减速度状态412进行至该定速状态414的该状态变化情形404可为该加速度210沿着z轴小于0.05g的度量及大于或等于3秒的该定速计数510。从该减速度状态412至该定速状态414的转换可具有作为该状态路径名称406的X5。

举例来说，如果初始在该减速度状态412中的该第一装置102没有加速或减速超过0.05g达3秒或更多，则该模式决定模块806可将该行进状态402决定为该定速状态414。该先前状态514之后将是指定的该减速度状态412。

针对从该定速状态414进行至该加速度状态410的该状态变化情形404可为大于0.05g向前或朝+z方向的该加速度210，而图5的该加速度计数506是大于或等于2秒。从该定速状态414至该加速度状态410的转换可具有作为该状态路径名称406的X6。

举例来说，如果初始在该定速状态414中的该第一装置102向前加速超过0.05g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该加速度状态410。该先前状态514之后将指定为该定速状态414。

针对从该加速度状态410进行至该减速度状态412的该状态变化情形404可为沿着z轴小于-0.1g的该加速度210，或沿着z轴小于-0.05g的该加速度210，及大于或等于2秒的该减速度计数508。从该加速度状态410至该减速度状态412的转换可具有作为该状态路径名称406的X7。

举例来说，如果初始在该加速度状态410中的该第一装置102减速超过0.1g或超过0.05g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该减速度状态412。该先前状态514之后将是指定的该加速度状态410。

针对从该减速度状态412进行至该左转状态418的该状态变化情形404可为在+x方向大于0.1g的该加速度210，或在+x方向大于0.05g的该加速度210，及大于或等于2秒的该向左计数502。从该减速度状态412至该左转状态418的转换可具有作为该状态路径名称406的X8。

举例来说，如果初始在该减速度状态412中的该第一装置102向左方加速超过0.1g或超过0.05g达2秒，则该模式决定模块806可将该行进状态402决定为该左转状态418。该先前状态514之后将是指定的该减速度状态412。

针对从该左转状态418进行至该加速度状态410的该状态变化情形404可为在+z方向上大于0.1g的该加速度210，或在+x方向上大于0.05g的该加速度210，及大于或等于2秒的该向左计数502。从该左转状态418至该加速度状态410的转换可具有作为该状态路径名称406的X9。

举例来说，如果初始在该左转状态418中的该第一装置102向前加速超过0.1g或超过0.05g达至少2秒，则该模式决定模块806可将该行进状态402决定为该加速度状态410。该先前状态514之后将是指定的该左转状态418。

针对从该加速度状态410进行至图4的该右转状态416的该状态变化情形404可为沿着x轴小于-0.1g的该加速度210、或沿x轴小于-0.05g的该加速度210，及大于或等于2秒的该向右计数504。从该加速度状态410至该右转状态416的转换可具有作为该状态路径名称406的X10。

举例来说，如果初始在该加速度状态410中的该第一装置102向右加速超过0.1g，则该模式决定模块806可将该行进状态402决定为该右转状态416。该先前状态514之后将是指定的该加速度状态410。

针对从该右转状态416进行至该定速状态414的该状态变化情形404可为该加速度210沿着z轴小于0.05g的量度，并且将该加速度210的一个取样与次一个取样之间的差异的量度维持于小于0.005g。从该右转状态416至该定速状态414的转换可具有作为该状态路径名称406的X11。

举例来说，如果初始在该右转状态416中的该第一装置102向前加速或减速小于0.05g并且在0.005g内，则该模式决定模块806可将该行进状态402决定为该定速状态414。该先前状态514之后将是指定的该右转状态416。

X12的该状态路径名称406可显示该行进状态402仍然为该定速状态414的情况。该行进状态402可仍然为该定速状态414，直到该加速度210中有变化为止。

针对从该定速状态414进行至该减速度状态412的该状态变化情形404可为沿着z轴小于-0.1g的该加速度210、或沿着z轴小于-0.05g的该加速度210，而该减速度计数508是大于2秒。从该定速状态414至该减速度状态412的转换可具有作为该状态路径名称406的X13。

举例来说，如果初始在该定速状态414中的该第一装置102减速超过0.1g或超过0.05g达2秒，则该模式决定模块806可将该行进状态402决定为该减速度状态412。该先前状态514之后将是指定的该定速状态414。

针对从该减速度状态412进行至该右转状态416的该状态变化情形404可为沿着x轴小于-0.1g的该加速度210、或沿着x轴小于-0.05g的该加速度210，而该向右计数504是大于2秒。从该减速度状态412至该右转状态416的转换可具有作为该状态路径名称406的X14。

举例来说，如果初始在该减速度状态412中的该第一装置102向右方加速超过0.1g或超过0.05g达至少2秒，则该模式决定模块806可将该行进状态402决定为该右转状态416。该先前状态514之后将指定为该减速度状态412。

X15的该状态路径名称406可显示该行进状态402仍然为该右转状态416的情况。该行进状态402可继续停在该右转状态416，只要该加速度210仍然沿着x轴小于-0.1g、或只要该加速度210在必需已经进入该右转状态416的该初始2秒后仍然沿着x轴小于-0.05g。

针对从该右转状态416进行至该加速度状态410的该状态变化情形404可为沿着z轴大于0.1g的该加速度210、或沿着z轴大于0.05g的该加速度210，而该加速度计数506是大于或等于2秒。从该右转状态416至该加速度状态410的转换可具有作为该状态路径名称406的X16。

举例来说，如果初始在该右转状态416的该第一装置102向前加速超过0.1g或超过0.05g达至少2秒，则该模式决定模块806可将该行进状态402决定为该加速度状态410。该先前状态514之后将是指定的该右转状态416。

X17的该状态路径名称406可显示该行进状态402仍然为该加速度状态410的情况。该行进状态402可继续停在该加速度状态410，只要该加速度210仍然沿着x轴小于0.1g、或只要该加速度210在必需已经进入该加速度状态410的该初始2秒后仍然沿着z轴大于0.05g。

针对从该加速度状态410进行至该左转状态418的该状态变化情形404可为沿着x轴大于0.1g的该加速度210、或沿着x轴大于0.05g的该加速度210，而该向左计数大于或等于2秒。从该加速度状态410至该左转状态418的转换可具有作为该状态路径名称406的X18。

举例来说，如果初始在该加速度状态410中的该第一装置102向左加速超过0.1g，则该模式决定模块806可将该行进状态402决定为该左转状态418。该先前状态514之后将是指定的该加速度状态410。

X19的该状态路径名称406可显示该行进状态402仍然为该左转状态418的情况。该行进状态402可继续停在该左转状态418，只要该加速度210仍然沿着x轴大于0.1g、或只要该加速度210在必需已经进入该左转状态418的该初始2秒后仍然沿着x轴大于0.05g。

针对从该左转状态418进行至该定速状态414的该状态变化情形404可为该加速度210沿着z轴小于0.05g的量度，而该加速度210的一个取样与次一个取样之间的差异的量度是小于0.005g。从该左转状态418至该定速状态414的该加速度210可具有作为该状态路径名称406的X20。

举例来说，如果初始在该左转状态418中的该第一装置102仍然维持该加速度210量度沿着z轴小于0.05g达至少3秒，则该模式决定模块806可将该行进状态402决定为该定速状态414。该先前状态514之后将是指定的该左转状态418。

针对从该定速状态414进行至该右转状态416的该状态变化情形404可为沿着x轴小于-0.1g的该加速度210、或沿着x轴小于-0.05g的该加速度210，而该向右计数504是大于或等于2秒。从该定速状态414至该右转状态416的转换可具有作为该状态路径名称406的X21。

举例来说，如果初始在该定速状态414中的该第一装置102向右方加速超过0.1g或超过0.05g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该右转状态416。该先前状态514之后将是指定的该定速状态414。

针对从该右转状态416进行至该左转状态418的该状态变化情形404可为沿着x轴大于0.1g的该加速度210。从该右转状态416至该左转状态418的转换可具有作为该状态路径名称406的X22。

举例来说，如果初始在该右转状态416中的该第一装置102向左方加速超过0.1g，则该模式决定模块806可将该行进状态402决定为该左转状态418。该先前状态514之后将是指定的该右转状态416。

针对从该左转状态418进行至该右转状态416的该状态变化情形404可为沿着x轴小于-0.1g的该加速度210。从该左转状态418至该右转状态416的转换可具有作为该状态路径名称406的X23。

举例来说，如果初始在该左转状态418中的该第一装置102向右方加速超过0.1g，则该模式决定模块806可将该行进状态402决定为该右转状态416。该先前状态514之后将是指定的该左转状态418。

针对从该右转状态416进行至该减速度状态412的该状态变化情形404可为沿着z轴小于-0.1g的该加速度210、或沿着z轴小于-0.05g的该加速度210，而该减速度计数508是小于2秒或更多。从该右转状态416至该减速度状态412的转换可具有作为该状态路径名称406的X24。

举例来说，如果初始在该右转状态416中的该第一装置102减速超过0.1g或超过0.05g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该减速度状态412。该先前状态514之后将是指定的该右转状态416。

X25的该状态路径名称406可显示该行进状态402仍然为该减速度状态412的情况。该行进状态402可继续停在该减速度状态412，只是该加速度210仍然沿着z轴小于-0.1g、或只要该加速度210在必需已经进入该减速度状态412的2秒经过后仍然沿着z轴小于-0.05g。

针对从该减速度状态412进行至该静止状态408的该状态变化情形404可为该加速度210沿着z轴小于0.005g的量度，而该定速计数510为2秒或更多，并且该先前状态514为该减速度状态412。从该减速度状态412至该静止状态408的转换可为作为该状态路径名称406的X26。

举例来说，如果初始在该减速度状态412中的该第一装置102没有向前或向后加速超过0.005g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该静止状态408。该先前状态514之后将是指定的该减速度状态412。

可发现的，本发明提供可针对该使用者提供更容易使用性的该导航系统100。唯一使用该先前状态514和该加速度210以决定该静止状态408允许该导航系统100侦测该第一装置102来到停止，而独立于该第一装置102的速度信息的存取。这种独立性减少计算、但却提供精确的位置，纵使不存在其它定位系统(positional system)，从而允许该导航系统100作为该使用者可使用及依赖的定位系统。

该导航系统100没有必要存取感测该个别交通工具的速度的组件。可使用该导航系统100，而没有改变或适应至用于行进的该交通工具。举例来说，手持式装置可决定来到停止的该交通工具，而不需要该使用者安装任何组件或连接至任何交通工具。

可进一步发现，本发明所提供的该导航系统100提供改进的安全性，以避免碰撞。使用该先前状态514和该加速度210以决定该静止状态408允许该导航系统100侦测来到停止的该第一装置102，而独立于该第一装置102的速度信息的存取。计算的减少及其它定位系统的独立性允许更快的处理及更快的通知，以避免碰撞并且提供安全驾驶。

该导航系统100可通过去除计算该速度或存取GPS信息以决定该使用者已经来到停止的需要，而节省执行时间。通过改进决定来到停止的该交通工具所需的时间，该导航系统100可较快警告交通工具靠近该使用者。该较快的警告可允许其它交通工具避免与该使用者碰撞。

X27的该状态路径名称406可显示该行进状态402可维持为该静止状态408的情况。该行进状态402可继续停止在该静止状态408，只要该加速度210的量度仍然沿着z轴小于0.005g。

针对从该静止状态408进行至该减速度状态412的该状态变化情形404可为沿着z轴小于-0.1g的该加速度210、或小于-0.05的该加速度210，而该减速度计数508是大于或等于2秒。从该静止状态408至该减速度状态412的转换可具有作为该状态路径名称406的X28。

举例来说，如果初始在该静止状态408中的该第一装置102通过向后加速超过0.1g而向后移动，则该模式决定模块806可将该行进状态402决定为该减速度状态412。该先前状态514之后将指定为该静止状态408。

针对从该减速度状态412进行至该加速度状态410的该状态变化情形404可为沿z轴小于0.1g的该加速度210。从该减速度状态412至该加速度状态410的转换可为作为该状态路径名称406的X29。

举例来说，如果初始在该减速度状态412而向后移动的该第一装置102通过向前加速超过0.1g而减慢，则该模式决定模块806可将该行进状态402决定为该加速度状态410。该先前状态514之后将指定为该减速度状态412。

针对从该加速度状态410进行至该静止状态408的该状态变化情形404可为该加速度210沿着z轴小于0.005g的量度，而该定速计数510是小于2秒或更多。从该加速度状态410至该静止状态408的转换可具有作为该状态路径名称406的X30。

举例来说，如果该第一装置102(其通过已经减慢该向后的移动而初始在该加速度状态410中)没有向前或向后加速超过0.005g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该静止状态408。该先前状态514之后将指定为该加速度状态410。

针对从该静止状态408进行至该右转状态416的该状态变化情形404可为沿着x轴小于-0.1g的该加速度210、或沿着x轴小于-0.05g的该加速度210，而该向右计数504是大于或等于2秒。从该静止状态408至该右转状态416的转换可具有作为该状态路径名称406的X31。

举例来说，如果该第一装置102(其初始在该静止状态408中)向右加速超过0.1g或超过0.05g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该右转状态416。该先前状态514之后将指定为该静止状态408。

针对从该右转状态416进行至该静止状态408的该状态变化情形404可为该加速度210沿着z轴小于0.005g的量度，而该定速计数510是2秒或更多。从该右转状态416至该静止状态408的转换可具有作为该状态路径名称406的X32。

举例来说，如果初始在该右转状态416中的该第一装置102没有向前或向后加速超过0.005g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该静止状态408。该先前状态514之后将指定为该右转状态416。

针对从该静止状态408进行至该左转状态418的该状态变化情形404可为沿着x轴大于0.1g的该加速度210、或沿着x轴大于0.05g的该加速度210，而该向左计数502是大于或等于2秒。从该静止状态408至该左转状态418的转换可具有作为该状态路径名称406的X33。

举例来说，如果该第一装置102(其初始在该静止状态408中)向左方加速超过0.1g或超过0.05达2秒或更多，则该模式决定模块806可将该行进状态402决定为该左转状态418。该先前状态514之后将指定为该静止状态408。

针对从该左转状态418进行至该静止状态408的该状态变化情形404可为该加速度210沿着z轴小于0.005g的量度，而该定速计数510为2秒或更多。从该左转状态418至该静止状态408的转换可具有作为该状态路径名称406的X34。

举例来说，如果初始在该左转状态418中的该第一装置102没有向前或向后加速超过0.005g达2秒或更多，则该模式决定模块806可将该行进状态402决定为该静止状态408。该先前状态514之后将指定为该左转状态418。

针对从该定速状态414进行至图4的该稳定靠右状态420的该状态变化情形404可为该加速度210沿着z轴小于0.005g的量度、以及沿着x轴小于0.1g的该加速度210和沿着x轴小于0.05g的该加速度210的其中一者，而该向右计数504是大于或等于2秒。用来进入该稳定靠右状态420的该状态变化情形404可为用来进入该定速状态414的该状态变化情形404与该右转状态416的组合。

举例来说，如果初始在该定速状态414中的该第一装置没有向后或向后加速超过0.005g、以及向右方加速超过0.1g和向右方维持加速度超过0.05g达2秒或更多的其中一者，则该模式决定模块806可将该行进状态402决定为该稳定靠右状态420。该先前状态514之后将指定为该定速状态414。

针对从该定速状态414进行至图4的该稳定靠左状态422的该状态变化情形404可为该加速度210沿着z轴小于0.005g的量度、以及该加速度210沿着x轴大于0.1g的该加速度210和沿着x轴大于0.05g的该加速度210的其中一者，而该向右计数504是大于或等于2秒。用来进入该稳定靠左状态422的该状态变化情形404可为用来进入该定速状态414的该状态变化情形404与该左转状态418的组合。

举例来说，如果初始在该定速状态414中的该第一装置没有向前或向后加速超过0.005g、以及向左方加速超过0.1g和向左方维持加速度超过0.05g达2秒或更多的其中一者，则该模式决定模块806可将该行进状态402决定为该稳定靠左状态422。该先前状态514之后将指定为该定速状态414。

该稳定靠右状态420和该稳定靠左状态422可定义为该定速状态414的子集。从该稳定靠右状态420或该稳定靠左状态422至其它状态的转换可与针对该定速状态414的转换相同。针对从该定速状态414至另一状态的转换的该状态路径名称406将与针对从该稳定靠右状态420至该相同状态的转换相同。

在决定该右转状态416、该左转状态418、该稳定靠右状态420、及该稳定靠左状态422中，该模式决定模块806可将该加速度210的方向与图2的地图上的道路的方向相比较。该模式决定模块806可将该加速度210与该道路相比较，以在跟随弯曲道路及作出转弯或该车道变化214之间区别。

该模式决定模块806可通过比较行进在该弯折（bend）之前和之后的方向，而计算方向在道路上的变化的量度。该模式决定模块806可决定该加速度210的量度，该量度是导因于以不同的速率跟随该道路。

该模式决定模块806可决定该加速度210，以跟随该地图204上的该道路中的弯折。该模式决定模块806可使用预定的公式或查找表，该查找表将该加速度210相关于方向的变化的量度和速率，以决定需要跟随该道路中的弯折的该加速度210。用来决定跟随该道路所必需的该加速度210的方法(例如公式或查找表)可由该导航系统100、该软件制造者、或两者加以预先决定。

该模式决定模块806可使用该第一装置102的速度，来使用该预定的方法计算用以跟随该道路中的弯折或转弯的必要加速度。该模式决定模块806可从该加速度210减去用以跟随道路所必需的该计算的加速度。该模式决定模块806可使用用以决定该行进状态402的生成数值。

举例来说，如果山区上的道路向左方弯折，其中，该模式决定模块806于该装置正以每小时30英里行进时决定需要向左方0.1g加速度，则该模式决定模块可在决定该行进状态402前，从该加速度210减去0.1g。如果该加速度210是0.1002g且维持每小时30英里，则该模式决定模块806可决定该第一装置102是通过使用用以决定该行进状态402的0.0002g而正在跟随该道路。

继续该例子，如果该加速度210是0g且维持每小时30英里，则该模式决定模块806可从0g减去0.1g。该模式决定模块806可使用沿着x轴的-0.1g加速度，以发现该右转状态416或该稳定靠右状态420。

该模式决定模块806也可不使用该道路、而使用该车道206的细节，来计算方向的变化上的量度。用来跟随该车道和该道路的必要加速度可具有相同的计算。

该模式决定模块806可使用KML格式而将该装置位置208相关至该行进状态402。该模式决定模块806可将该行进状态402相关至该行进状态402所发生的地理位置。KML格式是一种表示网络上的地理注释和形象的方式，其发展与GoogleEarth(TM)一起使用。KML格式要求该位置信息具有经度和纬度。KML格式的高度为选择性的信息。

该模式决定模块806可相关该位置的经纬度，该行进状态402在该位置变化至使用该KML格式的行进状态402。该模式决定模块806可以布尔(Boolean)数值取代该选择的高度信息，该布尔数值指示该行进状态402是否在该对应的经纬度变化。该模式决定模块806可以该行进状态402(代替布尔数值)取代该高度信息。

图6中所绘示的高峰（peak）是该行进状态402的图形化表示及使用KML格式的该行进状态402的位置。该地图204上的平线(flat line)的位置指示KML格式所保持的该经纬度分量，其中，该行进状态402是该定速状态414。

升起在该平线上方的高峰依据KML格式绘示该高度上的变化。由于该模式决定模块806可以该行进状态402或该行进状态402中的变化取代KML格式中的该高度信息，因此，该高峰开始升起的底边指示该行进状态402从该定速状态414变化至该稳定靠右状态420的经纬度。该高峰落回该相同的高度的底边指示该行进状态从该稳定靠右状态420变化至该定速状态414的经纬度。

该行进状态402的实体转换(例如当该第一装置102从该加速度状态410行进至静止状态408或当该第一装置102行进进入该右转状态416时)会依据该导航系统100的操作，而导致实体世界中的移动，例如该使用者在红灯处来到停止或将该交通工具转向右方。真实世界中人们和交通工具的移动会回馈至该导航系统100，以进一步操作该导航系统100以定位和引导该使用者。

该模式决定模块806可使用该第一控制单元712、该第二控制单元734、该位置单元720、或其组合，来决定该行进状态402。该模式决定模块806可将该行进状态402和该先前状态514储存至该第一存储单元714、该第二存储单元746、或其组合中。

该序列模块808的目的是在该使用者的行进期间，追踪该使用者在车道等级粒度的移动。该序列模块808辨识涉及该行进状态402的图5的该行进序列516。该序列模块808可通过保留导致该行进状态402和该先前状态514的预定数目的状态，而辨识该行进序列516。

该序列模块808可定义和使用图5的该滑动窗口512以辨识该行进序列516。该序列模块808可使用先进先出(first-in-first-out,FIFO)方法，而将该行进状态402输入至该滑动窗口512中。该序列模块808可将涉及该滑动窗口512中的该行进状态402的序列辨识为该行进序列516。

该序列模块808可一开始于该第一装置102被初始化时，通过将该静止状态408输入至该滑动窗口512的第一狭缝内，而使用该FIFO方法。当有移动时，该序列模块808可将该静止状态408移动至该滑动窗口512中的次一个狭缝，而将该新近决定的状态移动至用于该行进状态402的该狭缝。

举例来说，如果该第一装置102从该静止状态408行进至该加速度状态410，则该静止状态408可首先为NULL-NULL-该静止状态408。该NULL指定代表该狭缝于目前不具有数值。在决定该加速度状态410后，该序列模块808可接着平移(shift)该数值，并且将该行进序列辨识为NULL-该静止状态408-该加速度状态410。

该序列模块808可将该行进序列516中的最后狭缝所平移出的状态的数值拋弃。继续以上例子，当该行进序列516是预定为3个状态时，该NULL数值会于新状态决定时被拋弃。当该行进状态402被决定为该定速状态414时，该序列模块808可平移该数值并且拋弃该最后的NULL，以将该行进序列516辨识为该静止状态408-该加速度状态410-该定速状态414。

该序列模块808可使用该第一控制单元712、该第二控制单元734、或其组合，来平移和拋弃用来辨识该行进序列516的状态。该序列模块808可将该行进序列516储存至该第一存储单元714、该第二存储单元746、或其组合中。

该状态指南模块810的目的是设定移动的样式(pattern)，该样式意味该使用者的不同动作。该状态指南模块810将该车道等级粒度移动213设定为该行进状态402的图5的该预定序列517。

为了例示的目的，涉及该车道变化214的操作将作为例子加以描述。该状态指南模块810可将该车道变化214设定为该行进状态402的该预定序列517。

该状态指南模块810可透过不同方式预先决定用来设定该车道变化214的序列。举例来说，该状态指南模块810可记录已知行为的状态序列，以预先决定用来设定该不同动作的序列或使用逻辑进程(logical progression)来定义该状态序列。

该状态指南模块810可记录交通工具在道路上行进的状态，其中，该车道206的位置已加以辨识。当交通工具的GPS坐标从一个车道行进至另一车道，从而执行该车道变化214时，该状态指南模块810可在该车道变化214之前、期间及之后记录该状态。该记录的序列可为用于决定该车道变化214的该行进状态402的该预定序列517。

该状态指南模块810也可依据事件的进程预先决定用来设定该不同的动作的序列。举例来说，该状态指南模块810可利用该车道变化214的事件的进程。

该车道变化214要求该第一装置102朝与该道路的方向不一致的方向加速。当该加速度210的方向与该道路的方向不一致时，该加速度210与该道路的方向不一致。

继续该例子，该状态指南模块810可将进程的每一个事件匹配至该状态变化情形404。该车道变化214的结果可为该定速状态414-该稳定靠右状态420或该稳定靠左状态422-该定速状态414。

该状态指南模块810也可通过询问该使用者，而预先决定用来设定该不同的状态的序列。并且，该软件制造者或该硬件制造者可将该序列储存至该状态指南模块810中。

该状态指南模块810将该车道变化214设定为该行进状态402的该预定序列517。该状态指南模块810可将向左方的该车道变化214设定为该定速状态414-该稳定靠左状态422-该定速状态414。该状态指南模块810可将向右方的该车道变化21设定为该定速状态414-该稳定靠右状态420-该定速状态414。

该状态指南模块810也可将该危险减速度526设定为该行进状态402的该预定序列517，以通知正在该使用者后方行进的该第一交通工具216。该状态指南模块810可将该危险减速度526设定为沿着x轴小于-0.2g的该加速度210。举例来说，该状态指南模块810可将该危险减速度526设定为当该装置减慢超过0.2g时。

该状态指南模块810也可将该事故序列522设定为该行进状态402的该预定序列517。该状态指南模块810可将该事故序列522设定为朝任何方向的该加速度210，该加速度210具有大于0.5g的量度达0.5秒或更少。举例来说，该状态指南模块810可将该事故序列522定义为撞击，由该加速度210持续达一段短时间的大量度所定义。

该状态指南模块810也可将该突然转弯样式524设定为相较于该车道的该加速度210的该预定序列517。该状态指南模块810可将该突然转弯样式524设定为一组于一段时期的加速度，在该段时期内不执行该车道变化214。举例来说，该状态指南模块810可将该突然转弯样式524设定为沿着x轴的5或更多加速度，各者于5-分钟时期内具有小于0.5g的量度且持续0.5秒或更少而没有该车道变化214。

该状态指南模块810也可将该突然转弯样式524设定为该车道206内的位置的该预定序列517。该状态指南模块810可使用该车道206内的位置来设定该突然转弯样式524。举例来说，该状态指南模块810可将该突然转弯样式524设定为在1英里的区段或一个街区(block)内所发生的5或更多方向变化，该等方向变化与该车道206的方向不一致。

该状态指南模块810也可设定定义该同时合并306的序列。该状态指南模块810可将该同时合并306设定为当该第一装置102和该第二交通工具220朝向彼此或相同的车道移动。

举例来说，该同时合并306可定义为当该第一装置102是在该稳定靠右状态420而向该第一装置102的右方的该第二交通工具220是在该稳定靠左状态422。并且，举例来说，该同时合并306可定义为当该第一装置102的该行进状态402是该稳定靠左状态422而该第二交通工具220向该第一装置102的左方的该第二交通工具移动224是该稳定靠右状态420。

该状态指南模块810可使用该第一控制单元712、该第二控制单元734、该第一使用者接口718、该第二使用者接口738、或其组合，来设定该不同的样式。该状态指南模块810可将该不同的样式储存至该第一存储单元714、该第二存储单元746、或其组合中。

该移动决定模块812的目的是依据该使用者的移动决定该使用者的状况。该移动决定模块812以该行进序列516匹配该预定序列517，来决定该车道等级粒度移动213，以在该第一装置102上显示。该移动决定模块812可决定状况，例如该车道变化214、该危险减速度526、该同时合并306、该交通事故302、该不稳定驾驶状况308、或其组合。

该移动决定模块812可于该加速度210及/或该行进序列516匹配针对该状况所预先定义的该序列时，决定该状况。每个状况的该序列均可由该状态指南模块810预先定义。

为了例示的目的，该车道变化214将作为该车道等级粒度移动213的例子。该移动决定模块812以该行进序列516匹配该预定序列517，来决定该车道变化214，以在该第一装置102上显示。该移动决定模块812可于该行进序列516匹配该左移序列518或该右移序列520时，决定该车道变化214。

该移动决定模块812也可将该移动位移304与该地图204相比较，以决定该车道变化214。该移动决定模块812可比较该移动位移304、该加速度210的方向、及该地图204上的该道路，以决定该车道变化214。

该移动决定模块812可将该移动位移304和该加速度210的方向的组合与该道路来自该地图204的方向相比较。该移动决定模块812可使用方法(例如通过积分（integrating）该加速度210而外推(extrapolate)该移动位移304、三角几何(trigonometry)、或其组合)，计算组成该移动位移304的侧向和向前-向后位移。该移动决定模块812可使用相同的方法，计算正在行进的该道路的侧向和向前-向后位移。

该移动决定模块812可通过沿着该移动轴积分该加速度210，来计算组成该移动位移304的分量。举例来说，如果该加速度210是向左方3英尺/分钟/分钟及向前4英尺/分钟/分钟达3分钟，则该移动位移304将是向左方13.5英尺位移和向前18英尺位移的组合。

该移动决定模块812也可使用三角几何，来计算组成该移动位移304的分量。举例来说，如果该使用者从该道路的方向朝向左方36.9度的方向行进5英尺，则该移动位移304将是5英尺。该移动决定模块812可通过将该移动位移304的量度乘以sin36.86°，来计算该移动位移304的x轴分量。该移动决定模块812可计算出该移动位移304的x轴分量为向左方3英尺。

继续该例子，该移动决定模块812可通过将该移动位移304的量度乘以cos36.86°，来计算该移动位移304的z轴分量。该移动决定模块812可计算该移动位移304的z轴分量为向前4英尺。

该移动决定模块812可于该第一装置102的位移与该道路之间的差异符合或超过距离的临界值量度时，决定该车道变化214的发生。该距离的临界值量度可为该车道206的平均宽道或该装置位置208处的该车道206的已知宽度。

举例来说，该地图204可指示该车道206是笔直的。该加速度210可为向左方0.1g达1秒，而该移动位移304为20英尺。该移动决定模块812可计算出该第一装置102向前16英尺、侧向12英尺行进。

继续该例子，该第一装置的位移与该道路之间的差异将显示与该道路的方向的垂直的12英尺的位移。该移动决定模块812可比较该第一装置102的位移，以决定该车道变化214的发生性，如果该位移是大于或等于该车道206的平均宽度或该车道206在该装置位置208处的已知宽度。

该移动决定模块812于该行进序列516匹配该预定序列517时决定该危险减速度526。该移动决定模块812可于该加速度210符合或超过由该状态指南模块810所定义的该临界值量度时，决定该危险减速度526。

该移动决定模块812于该行进序列516和该第二交通工具移动224匹配该行进状态402的该预定序列517和该第二交通工具移动224时决定该同时合并306。该移动决定模块812可于该使用者的该行进序列516和该第二交通工具移动224匹配由该状态指南模块810所定义的情形时，决定该同时合并306。

该移动决定模块812于该行进序列516匹配该事故序列522时决定该交通事故302。该移动决定模块812可于该加速度210符合或超过由该状态指南模块810所定义的该临界值量度时，决定该交通事故302。

该移动决定模块812于该突然转弯样式524匹配该加速度210的连续序列时决定该不稳定驾驶状况308。该移动决定模块812可于该行进序列516或该加速度210的连续序列匹配由该状态指南模块810所定义的该突然转弯样式524时，决定该不稳定驾驶状况308。

该移动决定模块812于该突然转弯样式524匹配该行进路径212时决定该不稳定驾驶状况308。该移动决定模块812也可于该行进路径212匹配由该状态指南模块810所定义的该突然转弯样式524时，决定该不稳定驾驶状况308。

该车道等级粒度移动213的实体信息(例如该车道变化214)导致依据该导航系统100的操作在实体世界中的移动，例如进入正确的车道，以选择高速公路上的希望出口或交流道。人们和交通工具在真实世界中的移动可被馈入至该导航系统100，以进一步操作该导航系统100，以定位和导引该使用者。

该移动决定模块812可使用该第一控制单元712、该第二控制单元734、该位置单元720、或其组合，以决定该车道等级粒度移动213。该移动决定模块812可将行进的序列与储存于该第一存储单元714、该第二存储单元746、或其组合中的预定状态相比较，以决定该状况或事件。

该互动模块814的目的是用以在装置之间透过点对点通信(peer-to-peer)发送和接收信息。该互动模块814可包括通信区带模块816和通信器模块818。

该通信区带模块816的目的是决定该区域，在该区域中该点对点通信将被致能。该通信区带模块816设定图3的该点对点通信区带310，以广播该第一装置102的状况。

该通信区带模块816可通过侦测传送装置(例如该第一通信单元716或该通信路径104)的能力，以设定该点对点通信区带310。该传送工具的能力可由该装置制造者、该导航系统100、该软件制造者、或其组合予以指定。

该通信路径104的讯号交通数量可由该使用者、该导航系统100、该软件制造者、或其组合，依据位置和一天的时间预先决定。该数量也可通过计数该互动模块814于一段时间可接收的信息的数目，而加以决定。该通信区带模块816可将信息的数目与预定临界值相比较，以侦测该传送工具的能力。

举例来说，该通信区带模块816可侦测用以发送该信息的传送器可在平均讯号交通环境中传送20英尺，并在繁忙讯号交通环境中传送15英尺。该通信区带模块816可侦测该周围区域的讯号活动为繁忙讯号交通环境，并将该点对点通信区带310设定为具有围绕该第一装置102的15英尺的圆形区域。

该通信区带模块816也可通过改变该传送装置的讯号强度而设定该点对点通信区带310。该使用者、该导航系统100、软件制造者、或其组合可依据围绕该第一装置102的讯号交通，而改变从该传送装置传送来的讯号的强度。

举例来说，如果该导航系统100选择15英尺作为用以警告其它交通工具有适当距离，则该通信区带模块816可调整该第一通信单元716的讯号强度，以发送该讯号至少15英尺。该通信区带模块816可具有预定的表格，以将不同等级的讯号强度关联至不同讯号交通情况的距离。该预定表格可由该使用者、该导航系统100、该软件制造者、该硬件制造者、或其组合指定。

该通信区带模块816可使用该第一控制单元712、该第二控制单元734、该第一通信单元716、该第二通信单元736、该位置单元720、或其组合，来设定该点对点通信区带310。该通信区带模块816可将该点对点通信区带310储存至该第一存储单元714、该第二存储单元746、或其组合中。

该通信器模块818的目的是与该点对点通信区带310中的其它交通工具或装置通信。该通信器模块818的目的也是在该交通事故302时将图2的该装置位置208发送至紧急服务。该通信器模块818的目的也可是从其它装置或交通工具，接收关于该交通事故302和该交通事故302的该车道206的信息。

该通信器模块818广播直接在该点对点通信区带310内的图3的该交通事故302和该交通事故302的该车道206。该通信器模块818可通过传送某一等级的讯号或由该点对点通信区带310所决定的方法来发送信息，以在该点对点通信区带310内广播。

该通信器模块818可发送信息，该信息将该交通事故302及该交通事故302所发生的该车道206通知该装置或该点对点通信区带310内的交通工具。该通信器模块818可透过该第一装置102内现有的所有可能协议(protocol)(例如911电话或文字信息)，将该装置位置208发送至紧急服务(例如警方或公园管理员(parkranger))。

该通信器模块818可从该点对点通信区带310内的其它汽车接收该点对点通信。该通信器模块818可从装置或交通工具接收信息，例如该交通事故302和该交通事故302的该车道206。

该通信器模块818可使用该第一控制单元712、该第二控制单元734、该第一通信单元716、该第二通信单元736、该位置单元720、或其组合，发送该点对点通信区带310内的信息。该通信器模块818可使用该第一存储单元714、该第二存储单元746、或其组合辨识该紧急服务和该通信协议，以及该第一控制单元712、该第二控制单元734、该第一通信单元716、该第二通信单元736、该位置单元720、或其组合与紧急服务通信。

现在参照图9，其显示图8的该目前位置模块802的详细视图。该目前位置模块802可包括定位器模块902、地图模块904、距离计算模块906、车道辨识模块908、及环境辨识模块910。

该定位器模块902可耦接至该地图模块904和图8的该通信器模块818。该地图模块904可耦接至该距离计算模块906和图8的该移动决定模块812。该距离计算模块906可耦接至该车道辨识模块908。该车道辨识模块908可耦接至该环境辨识模块910，而该环境辨识模块910可耦接至图8的该模式决定模块806和该通信器模块818。

该定位器模块902的目的是定位和监视图7的该第一装置102的该移动。该定位器模块902辨识装置位置，以定位该第一装置102。该定位器模块902可通过辨识开始位置和追踪该移动，以定位该第一装置102的该移动。

该定位器模块902可于初始化该第一装置102时，检查该第一装置102的位置。该定位器模块902可使用GPS坐标、蜂巢式塔台三角几何、使用者输入、或其组合检查该位置。该定位器模块902可通过在初始时将该位置信息定位为图2的该装置位置208，以在初始时定位该第一装置102。

该定位器模块902可在初始化后辨识该装置位置208。该定位器模块902可获得该坐标(例如蜂巢式塔台三角几何或GPS坐标)或该装置位置208的计算结果(例如该距离计算模块906的结果)。

该定位器模块902也可以正常的间隔辨识该装置位置208。该定位器模块902可以预定的间隔(例如每秒两次)及/或于该第一装置102加速时，辨识该装置位置208。用以辨识该装置位置208的间隔可由该导航系统100、该使用者、该软件制造者、该硬件制造者、或其组合预先决定。

该定位器模块902可使用图7的该第一控制单元712、图7的该第二控制单元734、图7的该第一通信单元716、图7的该第二通信单元736、该位置单元720、或其组合，以定位和追踪该第一装置102的移动。该定位器模块902使用图7的该第一存储单元714、图7的该第二存储单元746、或其组合，来储存该装置位置208和该行进路径212。

该地图模块904的目的是将该地图204和该使用者的位置显示在该地图204上。该地图模块904选择具有该装置位置208于其内的该地图204。该地图模块904可通过定位具有该装置位置208的区域地图，来选择该地图204。该导航系统100可储存不同的区域地图，该地图模块904可存取该区域地图以定位具有该装置位置208于其内的区域地图。该地图模块904也可在该地图204重叠该装置位置208与其它位置相关的实体，例如该车道206或图2的该第一交通工具216。

该地图模块904可使用该第一控制单元712、该第二控制单元734、或其组合，以从该第一存储单元714、该第二存储单元746、或其组合中所储存的区域地图选择该地图204。该地图模块904可使用图7的该第一显示接口730、图7的该第二显示接口740、或其组合，以显示该地图204和其它位置相关的实体。

该距离计算模块906的目的是保持追踪该第一装置102的该移动。该距离计算模块906可通过依据图2的该加速度210计算图3的该移动位移304，以保持追踪该第一装置102的该移动。

该距离计算模块906可使用对应于该加速度210的方向的不同计数器，来计数该加速度210的持续期间。当图7的该位置单元720侦测该第一装置102的该加速度210时，该距离计算模块906递增该对应的计数器。

举例来说，当该位置单元720侦测到该加速度210是向前或朝+z方向时，该距离计算模块906可递增图5的该加速度计数506。该距离计算模块906可于朝该向前方向的该加速度210回到零时，重新将该加速度计数506设定至零。

又举例来说，当该位置单元720侦测到该第一装置102减慢、或朝-z方向减速时，该距离计算模块906可递增图5的该减速度计数508。该距离计算模块906可于沿着z轴的该加速度210到达零时，将该减速度计数508重新设定为零。

以同样的方式，该距离计算模块906可于该加速度210是朝+x方向时递增图5的该向左计数502，并且于该加速度210是朝-x方向时递增图5的该向右计数504。该距离计算模块906可于朝该对应方向的该加速度210为零时或该第一装置102的速度为零时，重新设定所有的计数器。

该距离计算模块906可于该加速度为零时，递增图5的该定速计数510。该定速计数510可指示该行进状态402仍然维持相同的持续期间的时间。举例来说，该定速计数510可指示该使用者已经休止或已经以定速移动多久时间。

该距离计算模块906可通过使用该加速度210、该速度、及不同的计数，来追踪该第一装置102的该移动，以计算该第一装置102的位移。该距离计算模块906可计算图2的该行进路径212作为该位移的量度和方向。

该距离计算模块906可通过计算该移动位移304，来计算该行进路径212。该距离计算模块906可以许多方式计算该移动位移304。举例来说，该距离计算模块906可使用积分、时间函数、查找表格、或其组合，以计算该位移。

该距离计算模块906可通过随着时间积分该第一装置102的该加速度210，来计算该移动位移304。举例来说，该距离计算模块906可使用硬件或软件积分器，以将该加速度210转化(translate)成该行进路径212。

该距离计算模块906也可使用时间的函数，来计算该行进路径212。该距离计算模块906可计算该加速度210于一段时间的平均。该距离计算模块906可通过使用该加速度210于正常取样间隔的数值、增加该数值、及除以该数值的数目，来计算该加速度210的平均。

举例来说，如果该第一装置102从休止进行至以1g加速达10秒，则该距离计算模块906可每秒取样该加速度。如果该第一装置102是以线性的方式(其中，增加的比率是常数)增加该加速度，则每个取样将会增加0.1g。将时间为零的取样算在内，这里一共有11个取样，并且该等取样的总和将是5.5g。将该等取样的总和除以该等取样的数目，该距离计算模块906可计算出该加速度于该10秒内的平均为0.5g。

该距离计算模块906可使用该加速度210的平均与该加速度计数506，来计算该行进路径212。该距离计算模块906可将该加速度210的平均除以2，然后再将该结果乘以该加速度计数506的平方数值，以计算该行进路径212。

继续该先前的例子，该距离计算模块906可计算该第一装置102以0.5g(或16.1英尺/秒/秒)的该加速度210持续进行10秒的该加速度计数506的距离。该距离计算模块906可将该加速度210除以2，以得出8.05。该距离计算模块906可将该结果乘以该加速度计数506的平方(或100)以得出805英尺。该距离计算模块906可计算出该行进路径212为朝该加速度210的方向的805英尺。

该距离计算模块906也可具有由该使用者、该导航系统100、该软件制造者、该硬件制造者、或其组合预先决定的查找表格。该距离计算模块906可得出与该加速度210的数值和该加速度210的该持续期间有关联的距离。举例来说，该距离计算模块906可在该查找表格上找出与0.5g达10秒的该加速度210有关联的距离为805英尺。

该距离计算模块906可将该计算的位移或该行进路径212增加至该初始位置，以找出该装置位置208。继续该先前的例子，该装置位置208将是朝该加速度120的方向，离开该第一装置102初始化的位置达805英尺。

该距离计算模块906也可在该定速状态414期间计算该位移，以找出该行进路径212。该距离计算模块906可将该第一装置102的速度乘以该定速计数510，以找出该第一装置102的位移。举例来说，如果该使用者的交通工具每小时行进10英里达2小时，则该距离计算模块906可将10乘以2，以找出该交通工具行进20英里。

该距离计算模块906可周期性及/或于该状态中有变化时，计算该行进路径212。举例来说，该距离计算模块906可每秒或于该加速度210不为零时(视何者先发生)，计算该行进路径212。用以计算该行进路径212的间隔可由该导航系统100、该使用者、该软件制造者、该硬件制造者、或其组合预先决定。

该距离计算模块906可将该行进路径212增加至最后被辨识的该装置位置208，以在该现在时间找出该装置位置208。该距离计算模块906可通过计算该装置位置208和该行进路径212，来定位和追踪该第一装置102的位置。

该定位器模块902也可使用用以监视该第一装置102的移动的GPS，来辨识该装置位置208。该定位器模块902可使用该全球定位系统来计算该移动位移304。

该定位器模块902可通过以正常间隔询问并接收该第一装置102的GPS坐标，以计算该移动位移304。该定位器模块902可通过将该第一装置102的GPS坐标指定为该装置位置208，以辨识该装置位置208。该询问间隔可由该使用者、该导航系统100、该软件制造者、该硬件制造者、或其组合预先决定。

该定位器模块902可使用用以定位该第一装置102的GPS来计算该行进路径212。该定位器模块902可循序地链接每一询问间隔所找出的该装置位置208，以计算该行进路径212。

该定位器模块902可于GPS坐标变得无法利用(unavailable)时，监视该第一装置102的移动。当该定位器模块902没有接收到该GPS坐标时，该定位器模块902可使用上述的积分、时间函数、查找表格、或其组合，来使用该最后已知的GPS坐标来计算该行进路径212。该定位器模块902可继续询问该GPS坐标，并于该GPS坐标变得可利用时切换回去，以使用该GPS坐标监视该移动。

该车道辨识模块908的目的是依据该地图204辨识该车道206。该车道辨识模块908可通过将该地图204上的该道路的宽度除以该车道的平均宽度并且注意该平均宽度之间的位置，来辨识该车道206。

该车道辨识模块908也可通过追踪该车道变化214所发生的位置来辨识该车道206。由于该车道变化214可使用状态的比较来加以决定，因此，该车道变化214可在该车道206被辨识前加以决定。该车道辨识模块908可将该移动位移304的中间标注为标注该车道206的区段。

该车道辨识模块908也可通过认识该车道206在该地图204上所标注的边界来辨识该车道206。该地图204可含有该车道206在该道路上的边界。该车道辨识模块908可将该车道206辨识为道路在标注该车道206的末端的边界之间的空间。

该车道辨识模块908可使用该第一控制单元712、该第二控制单元734、该位置单元720、或其组合，依据图7的该第一存储单元714、图7的该第二存储单元746、或其组合中所储存的该地图204，来辨识该车道206。该车道辨识模块908可将该车道206的位置连同该地图204储存至图7的该第一存储单元714、图7的该第二存储单元746、或其组合中。

该环境辨识模块910的目的是辨识、定位和追踪该第一装置102的临界值距离内的装置、交通工具、或实体的移动。该环境辨识模块910可以许多方式辨识、定位、及监视靠近该第一装置102的装置交通工具。举例来说，该环境辨识模块910可辨识该导航系统100的所有使用者的位置，并且辨识该装置的使用者、或与临界值距离内的装置、交通工具、或实体直接地通信。

该环境辨识模块910可保持追踪正在使用该导航系统100的所有使用者的位置，并且辨识离该第一装置102达临界值距离内的该使用者。用以辨识该周围交通工具或装置的该临界值距离可由该使用者、该导航系统100、该软件制造者、或其组合预先决定。该环境辨识模块910可辨识该周围装置或交通工具的名称、数目、或其它辨识信息，如果该装置或交通工具的位置是在离该第一装置102达该临界值距离内。

该环境辨识模块910可通过询问该装置或交通工具的该GPS坐标(其为该导航系统100的一部分)，来监视该装置或交通工具的位置和移动。当该装置或交通工具的该GPS坐标无法利用时，该环境辨识模块910可使用该最后已知的GPS坐标并使用上述的该积分、时间函数、查找表格、或组合的方法以计算该行进路径212，来追踪该移动。

该环境辨识模块910也可使用点对点通信，来辨识、定位、和监视靠近该第一装置102的该装置或交通工具。该环境辨识模块910可询问图3的该点对点通信区带310内的所有装置或交通工具的辨识和位置。

该环境辨识模块910可通过正常地询问该点对点通信区带310内的所有装置或交通工具的辨识、位置、和该加速度210，来监视该装置或交通工具的移动。举例来说，该环境辨识模块910可每秒询问及接收该点对点通信区带310内的所有装置、交通工具、或实体的辨识和位置信息。

该环境辨识模块910可辨识图2的该第一交通工具位置218，以定位图2的该第一交通工具216。该环境辨识模块910可通过获得目前坐标(例如GPS或经纬度坐标)，来定位该第一交通工具216。该环境辨识模块可将该第一交通工具216的坐标指定为该第一交通工具位置218。

该环境辨识模块910也可通过追踪该第一交通工具216的该加速度210、计算该第一交通工具216的位移、和将该位移增加至先前已知的位置，来定位该第一交通工具216。该生成的位置可被指定为该第一交通工具位置218。

该环境辨识模块910可通过将该第一装置102的坐标与该使用者正在行进进入该第一交通工具位置218内的该车道206相比较，以决定正在该使用者后方行进的该第一交通工具216。该环境辨识模块910可决定正在该使用者后方行进的该第一交通工具216，如果该第一交通工具位置218是在被该第一装置102所占据且在相对于该行进方向的该装置位置208后方的该车道206内。

该环境辨识模块910可于该第一交通工具216在该点对点通信区带310内时，决定该第一交通工具216是否在该使用者后方。该环境辨识模块910可将该第一交通工具位置218与该点对点通信区带310相比较。该环境辨识模块910可于该第一交通工具位置218在该点对点通信区带310时，决定该第一交通工具216是否在该使用者后方。

该环境辨识模块910可辨识图2的该第二交通工具位置222，以定位在相对于该装置位置208的预定区域内的图2的该第二交通工具220。可以相同的方式，将该第二交通工具220的该第二交通工具位置222辨识为决定用于该第一交通工具216的该第一交通工具位置218。该环境辨识模块910可将由该第二交通工具220所辨识的该装置或交通工具辨识的该加速度210指定为图2的该第二交通工具移动224。

该环境辨识模块910可具有相对于该装置位置208的该预定区域，以评估该第二交通工具位置222。该环境辨识模块910可具有该区域，以定位由该使用者、该软件制造者、该导航系统100、或其组合所预先决定的该第二交通工具220。

该导航系统100、该使用者、该软件制造者、或其组合可定义用以评估该第二交通工具位置222的地理区域。该导航系统100、该使用者、或该软件制造者可通过定义用以辨识该第二交通工具220的半径，来定义该地理区域。举例来说，如果该地理区域是定义为20英尺的半径，则该导航系统100可依据该第二交通工具移动224显示警告，如果该第二交通工具位置222是距离该装置位置208为20英尺或更近。

该地理区域也可使用侧向和平行限制来加以定义。举例来说，该地理区域可定义为至该第一装置102的每一侧24英尺，并且至该第一装置102的前方和后方26英尺。又举例来说，该地理区域可定义为至各侧的两个车道及该第一装置102的前方和后方两个汽车长度。

该环境辨识模块910可使用该第一控制单元712、该第二控制单元734、该第一通信单元716、该第二通信单元736、该位置单元720、或其组合，来辨识、定位、和追踪该第一装置102的周围的装置或交通工具的移动。该环境辨识模块910可使用该第一存储单元714、该第二存储单元746、或其组合，来储存该第一装置102周围的装置或交通工具的辨识、位置和移动。

为了例示的目的，该导航系统100是描述为先辨识该行进序列516且之后决定该车道等级粒度移动213。然而，应了解到该导航系统100可以不同的方式操作，并且各个模块均可个别地操作，且与其它模块的操作无关。

举例来说，该移动决定模块812可针对各个该车道等级粒度移动213采用缓冲器，以取代使用该行进序列516。该移动决定模块812可将该行进状态402与该序列中各个定义该车道等级粒度移动213的第一现有状态相比较。

如果该缓冲器中一个或多个狭缝是填满的，则可针对次一个现有状态作出比较。如果该状态并不符合，则该移动决定模块812可重新设定该缓冲器并清出该内容。当该序列中的该状态符合该行进状态402时，该移动决定模块812可检查第一狭缝为被满足的。

当该行进状态402变化时，该移动决定模块812可检查每个序列中的该第一现有的狭缝，其定义该车道等级粒度移动213。该移动决定模块812可于该缓冲器于一特定事例时(例如该车道变化214)均被填满时，决定该车道-等级粒度移动213。

该导航系统100可在图7的该第一装置102与图7的该第二装置106之间划分。举例来说，该导航系统100可划分为该第一装置102、该第二装置106、或其组合的功能单元。该目前位置模块802和该标准化模块804可在该第一装置102上，而该状态指南模块810和该移动决定模块812则可在该第二装置106上。

该导航系统100也可实作为该第一装置102、该第二装置106、或其组合中的额外功能单元。举例来说，该移动决定模块812可为该第一装置102中的额外功能单元，而该序列模块808则可为该第二装置106中的额外功能单元。

该车道206的实体信息(例如肇因于道路建设的车道围栏的合并)依据该导航系统100的操作，而导致实体世界中的移动(例如该加速度210和该行进路径212)。真实世界中人们和实体的移动可回馈至该导航系统100，以进一步操作该导航系统100，以导引该使用者。

举例来说，该装置位置208可用来于不同的车道引导至不同的出口时，导引该使用者作出选择适当的出口必需的该车道变化214。又举例来说，该第二交通工具220的移动可用来导引该使用者离开该同时合并306情况及避免交通事故。

可发现到，本发明提供该导航系统100，其提供用来定位和引领使用者的改良准确性。该车道等级粒度移动213的决定可用来计算该装置位置208，使其较仅使用该GPS坐标的现在方法而具有更佳的精确性。该车道等级粒度移动213的决定可侦测基于GPS的系统无法区别的移动(例如该车道变化214)及突然停止。该车道等级粒度移动213的决定可允许该导航系统导引该使用者具有更佳的精确性和细节。举例来说，准确性方面的改良可允许该导航系统100通知该使用者作出避免前方该交通事故302或选择希望的出口所必需的该车道变化214。

也可发现到，本发明提供该导航系统100，其提供该使用者的移动的改良追踪。该行进状态402可将该使用者在移动时所采取的不同动作予以分类。该行进状态402的转换和该车道等级粒度移动213的决定可使该使用者的动作符合资格。该使用者的移动的分类和符合资格相较于仅使用该GPS坐标，允许追踪该使用者的移动上的更改良准确性。

可进一步发现，本发明提供该导航系统100，其为该使用者提供改良安全性。该行进路径212的计算和该车道等级粒度移动213的决定可追踪该使用者在该车道206内的移动。该行进路径212的计算和该车道等级粒度移动213的决定可用来设定该使用者的状况，并提供警告，该警告可减轻交通事故的可能性和严重性。

也可进一步发现到，本发明提供该导航系统100，其提供该第一装置102较少的电力消耗。追踪该使用者、辨识该装置位置208、及计算该移动位移304，而不依赖GPS或其它外部位置信号，减轻该第一通信单元716中的天线和发送器的使用。信号侦测和传送的减少减低电力消耗，其可增加该第一装置102在需要电池充电前操作的时间。

也可进一步发现到，本发明提供该导航系统100，其通过持续地供应该使用者位置信息，以提供更多的可靠性。决定该车道等级粒度移动213允许该导航系统100准确地追踪该GPS信号肇因于多重路径和信号阻挡而无法利用处的该装置位置208。该车道等级粒度移动213的决定可防止该装置位置208跳过或逐渐漂移(drift off)，从而增加该位置信息的可靠性。

因此，可发现本发明的具有车道等级机制的该导航系统配备重要且至今未知及不可得的用以定位相关接触的解决方案、能力、和功能方面。

现在参照图10，其显示在本发明实施例中该导航系统100的操作方法1000的流程图。该方法1000包含：在方块1002中，侦测用以监视装置的移动的加速度；在方块1004中，依据该加速度决定行进状态；在方块1006中，辨识涉及该行进状态的行进序列；在方块1008中，将车道等级粒度移动设定为该行进状态的预定序列；以及，在方块1010中，决定该行进序列符合该预定序列的该车道等级粒度移动，以在该装置上显示。

该生成的方法、程序、设备、装置、产品、及/或系统是直接的、具成本效益的、不复杂的、高度变化性的、准确的、敏感的、及有效的，并且可通过将装配已知组件予以实作，以随时随地、有效率的、及经济地制造、应用、和利用。

本发明的另一个重要方面为其有价值地支持及服务减少成本、简化系统、及增加效能的历史潮流。

本发明的这些和其它有价值的方面因此将该科技的状态推进至至少下一个阶段。

虽然本发明已经与特定最佳模式一起描述，然而将了解到的是本领域技术人员在参照先前的描述后，许多替换、修正、及改变是明显的。因此，打算涵盖落于内含的权利要求的范围内的这种替换、修正、及改变。至今此处所提及的或显示在附随图式中的所有事项均将被解读为例示及非限定意义。

Claims (30)

1.一种导航系统的操作方法，其包括：

侦测用以监视装置的移动的加速度；

依据该加速度决定行进状态；

辨识涉及该行进状态的行进序列；

将车道等级粒度移动设定为该行进状态的预定序列；以及

决定该行进序列匹配该预定序列的该车道等级粒度移动，以在该装置上显示。

2.如权利要求1所述的方法，更包括：

辨识用以定位该装置的装置位置；

选择具有该装置位置于其内的地图；

依据该加速度计算移动位移；以及

其中，决定该车道等级粒度移动包含：

将该移动位移与该地图相比较，以决定该车道等级粒度移动。

3.如权利要求1所述的方法，更包括：

使用用以监视该装置的该移动的全球定位系统来辨识装置位置；

选择具有该装置位置于其内的地图；

使用该全球定位系统计算移动位移；以及

其中，决定该车道-等级粒度移动包含：

将该移动位移与该地图相比较，以决定该车道等级粒度移动。

4.如权利要求1所述的方法，更包括：

辨识用以定位第一交通工具的第一交通工具位置，该第一交通工具在该装置后方行进；

将危险减速度设定为该行进状态的预定序列，以通知该第一交通工具；

决定该行进序列匹配该预定序列的该危险减速度；以及

发送由于该危险减速度的停止警告，以通知该第一交通工具。

5.如权利要求1所述的方法，更包括：

辨识用以定位该装置的装置位置；

选择具有该装置位置于其内的地图；

依据该地图辨识车道；

辨识用以定位第二交通工具的第二交通工具位置，该第二交通工具是在相对于该装置位置的预定区域内；

侦测用以监视该第二交通工具的该移动的第二交通工具移动；以及

决定该行进序列和该第二交通工具移动匹配该行进状态的预定序列和该第二交通工具移动的同时合并。

6.如权利要求1所述的方法，更包括：

辨识用以定位装置的装置位置；

选择具有该装置位置于其内的地图；

依据该加速度和全球定位系统计算移动位移；以及

其中，决定该车道等级粒度移动包含：

将该移动位移与该地图相比较，以在该装置上显示。

7.如权利要求6所述的方法，更包括：

依据该地图辨识车道；

设定用以广播该装置的状况的点对点通信区带；

将事故序列设定为该行进状态的预定序列；

决定该行进序列匹配该事故序列的交通事故；以及

广播直接在该点对点通信区带内的该交通事故和该交通事故的该车道。

8.如权利要求6所述的方法，更包括：

依据该地图辨识车道；

将突然转弯样式设定为与该车道相比较的该加速度的预定序列；以及

决定该突然转弯样式匹配该加速度的连续序列的不稳定驾驶状况。

9.如权利要求6所述的方法，更包括：

依据该地图辨识车道；

使用用以定位该装置的该全球定位系统计算行进路径；

将突然转弯样式设定为在该车道内的位置的预定序列；以及

决定该突然转弯样式匹配该行进路径的不稳定驾驶状况。

10.如权利要求6所述的方法，更包括：

依据该地图辨识车道；以及

其中：

设定该车道等级粒度移动包含将车道变化设定为该行进状态的预定序列；以及

决定该车道等级粒度移动包含决定该车道变化。

11.如权利要求6所述的方法，其中，辨识该行进序列包含定义具有预定长度的滑动窗口，以辨识该行进序列。

12.如权利要求6所述的方法，其中，决定该行进状态包含仅依据先前状态和由位置单元所侦测的该加速度来决定静止状态。

13.如权利要求6所述的方法，其中，决定该行进状态包含将该加速度的方向与该地图上的该道路的方向相比较，以从跟随该地图上的该道路中的转弯区别该行进状态。

14.如权利要求6所述的方法，其中，决定该行进状态包含决定该加速度以跟随该地图上的该道路中的转弯，以从跟随该地图上的该道路中的该转弯区别该行进状态。

15.如权利要求6所述的方法，其中，决定该行进状态包含使用锁眼（Keyhole）标记语言格式将该装置位置关联于该行进状态。

16.一种导航系统，其包括：

位置单元，用以侦测用以监视装置的移动的加速度；

模式决定模块，耦接至该位置单元，用以依据该加速度决定行进状态；

序列模块，耦接至该模式决定模块，用以辨识涉及该行进状态的行进序列；

状态指南模块，耦接至该序列模块，用以将车道等级粒度移动设定为该行进状态的预定序列；以及

移动决定模块，耦接至该状态指南模块，用以决定该行进序列匹配该预定序列的该车道等级粒度移动，以在该装置上显示。

17.如权利要求16所述的系统，更包括：

定位器模块，耦接至该位置单元，用以辨识用以定位该装置的装置位置；

地图模块，耦接至该定位器模块，用以选择具有该装置位置于其内的地图；

距离计算模块，耦接至该位置单元，用以依据该加速度计算移动位移；以及

其中：

该移动决定模块是用以将该移动位移与该地图相比较，以决定该车道等级粒度移动。

18.如权利要求16所述的系统，更包括：

定位器模块，耦接至该位置单元，用以使用全球定位系统辨识装置位置，该全球定位系统是用以监视该装置的该移动；

地图模块，耦接至该定位器模块，用以选择具有该装置位置于其内的地图；

距离计算模块，耦接至该位置单元，用以使用该全球定位系统计算移动位移；以及

其中：

该移动决定模块是用以将该移动位移与该地图相比较，以决定该车道变化。

19.如权利要求16所述的系统，更包括：

环境辨识模块，耦接至该位置单元，用以辨识第一交通工具位置，该第一交通工具位置是用以定位在该装置后方行进的第一交通工具；

通信器模块，耦接至该定位器模块，用以发送由于危险减速度的停止警告，以通知该第一交通工具；以及

其中：

该状态指南模块是用以将该危险减速度设定为用以通知该第一交通工具的该行进状态的预定序列；以及

该移动决定模块是用以决定该行进序列匹配该预定序列的该危险减速度。

20.如权利要求16所述的系统，更包括：

定位器模块，耦接至该位置单元，用以辨识用以定位该装置的装置位置；

地图模块，耦接至该定位器模块，用以选择具有该装置位置于其内的地图；

车道辨识模块，耦接至该地图模块，用以依据该地图辨识车道；

环境辨识模块，耦接至该定位器模块，用以辨识第二交通工具位置，该第二交通工具位置是用以定位第二交通工具，该第二交通工具是在相对于该装置位置的预定区域内；以及

其中：

该位置单元是耦接至该环境辨识模块，并且用以侦测第二交通工具移动，该第二交通工具移动是用以监视该第二交通工具的该移动；以及

该移动决定模块是用以决定该行进序列和该第二交通工具移动匹配该行进状态的预定序列和该第二交通工具移动的同时合并。

21.如权利要求16所述的系统，更包括：

定位器模块，耦接至该位置单元，用以辨识用以定位该装置的装置位置；

地图模块，耦接至该定位器模块，用以选择具有该装置位置于其内的地图；

距离计算模块，耦接至该位置单元，用以依据该加速度和全球定位系统计算移动位移；以及

其中：

该移动决定模块是用以将该移动位移与该地图相比较，以在该装置上显示。

22.如权利要求21所述的系统，更包括：

车道辨识模块，耦接至该地图模块，用以依据该地图辨识车道；

通信区带模块，耦接至该定位器模块，用以设定用以广播该装置的状况的点对点通信区带；

通信器模块，耦接至该定位器模块，用以广播直接在该点对点通信区带内的交通事故及该交通事故的该车道；以及

其中：

该状态指南模块是用来将事故序列设定为该行进状态的预定序列；以及

该移动决定模块是用来决定该行进序列匹配该事故序列的交通事故。

23.如权利要求21所述的系统，更包括：

车道辨识模块，耦接至该地图模块，用以依据该地图辨识车道；以及

其中：

该状态指南模块是用以将突然转弯样式设定为与该车道相比较的该加速度的预定序列；以及

该移动决定模块是用以决定该突然转弯样式匹配该加速度的连续序列的不稳定驾驶状况。

24.如权利要求21所述的系统，更包括：

车道辨识模块，耦接至该地图模块，用以依据该地图辨识车道；以及

其中：

该距离计算模块是用以使用该全球定位系统计算行进路径，该全球定位系统是用以定位该装置；

该状态指南模块是用以将突然转弯样式设定为该车道内的位置的预定序列；以及

该移动决定模块是用以决定该突然转弯样式匹配该行进路径的不稳定驾驶状况。

25.如权利要求21所述的系统，更包括：

车道辨识模块，耦接至该地图模块，用以依据该地图辨识车道；以及

其中：

该状态指南模块是用以将车道变化设定为该行进状态的预定序列；以及

该移动决定模块是用以决定该车道变化。

26.如权利要求21所述的系统，其中，该序列模块是用以定义具有预定长度的滑动窗口，以辨识该行进序列。

27.如权利要求21所述的系统，其中，该模式决定模块是用以仅依据先前状态和由该位置单元所侦测的该加速度来决定静止状态。

28.如权利要求21所述的系统，其中，该模式决定模块是用以将该加速度的方向与该地图上的道路的方向相比较，以从跟随该地图上的该道路中的转弯区别该行进状态。

29.如权利要求21所述的系统，其中，该模式决定模块是用以决定该加速度以跟随该地图上的道路中的转弯，以从跟随该地图上的该道路中的该转弯区别该行进状态。

30.如权利要求21所述的系统，其中，该模式决定模块是用以使用锁眼标记语言格式将该装置位置关联于该行进状态。

Images