专利名称：一种实时导航的方法
技术领域：
本发明涉及一种终端和与之配合的中心服务器组成的系统进行导航的方法，尤其是涉及一种利用该系统为该信息终端提供实时交通状况信息，使得终端根据这些实时交通状况信息进行路径规划的方法。
背景技术：
用于导航的终端是一种移动设备，例如手持或车载，目前尤其在汽车上使用的较为普遍，可以通过自身定位功能为驾车人提供车辆当前位置和规划指引正确道路到达目的地等。目前产品在进行道路规划时，通常不考虑实际道路的通过能力或通过能力的实时改变，这对于现有城市内的行车有较大影响，因为现代城市中的公路都基本饱和，各种因素的改变如车祸、雨雪等常造成公路实时通过能力的下降；也有部分产品将道路通过能力及改变信息存放在远程信息中心，由远程信息中心根据实时交通状况信息进行路径规划，然后将规划结果传输到终端。此种方式不仅使得负荷完全由远程信息中心负担，忽略了终端本身的处理能力，并且一旦终端走错路径就又必须向远程信息中心进行重新路径规划，这不仅增加了通讯的费用，也进一步增加了远程信息中心的负担，同时该方法通讯时间也较长。
因此现有技术存有缺陷，有待于改进和发展。
发明内容
本发明正是为了解决上述问题而提出，其目的就是提供一种实时导航的方法，其终端获得道路实时通过能力信息，并利用该信息进行自主路径规划。
本发明的技术方案如下一种实时导航的方法，其导航系统包括一用于收集并存储位置信息的中心服务器，至少一用于导航的终端，该终端与所述中心服务器通过无线电网络进行通讯互连，所述方法至少包括以下步骤a)所述中心服务器采集实时交通状况信息；b)所述中心服务器发送该实时交通状况信息给所述终端；c)该终端预先存储有基本通过能力数据信息，并根据所述实时交通状况信息计算通过率进行自主导航。
所述的方法，其中，所述终端利用通过率进行导航的过程还包括c1)每一条道路按其基本通过能力数据信息设定其基本通过率；c2)根据实时交通状况信息设定设定通过率下降百分比，此时该道路的通过率＝基本通过率×下降百分比。
所述的方法，其中，所述基本通过能力数据信息包括车道数，红绿灯数信息。
所述的方法，其中，所述实时交通状况信息包括道路堵塞、道路封闭信息。
所述的方法，其中，所述实时交通状况信息在所述中心服务器上分地域组织以减少信息传输量。
所述的方法，其中，所述中心服务器还采集更新的基本通过能力数据信息，并发送给所述终端进行更新并保存。
本发明所提供的一种实时导航的方法，通过将道路通过能力信息进行精确划分，使得需要传输的实时信息最小化，节约了用户的通讯费用，同时也充分发挥了终端本身的处理能力，大大减轻了中心服务器的负担。
以下结合附图，通过对本发明的较佳实施例的详细描述，将使本发明的技术方案及其有益效果显而易见。
附图中，
图1为本发明的一种实时导航的方法的系统结构示意图；图2为本发明方法的流程示意图。
具体实施例方式
下文，将详细描述本发明。
本发明的一种实时导航的方法，其系统的结构如图1所示，包括一中心服务器110，用于存储实时交通状况信息，如实时每条路的堵车情况，出现车祸使得道路交通堵车等随机性发生的影响车辆通行的交通状况信息；一终端120，用于自主路径规划路径和导航的主体设备，预先存放有电子地图信息和基本的交通状况信息，如车道数，红绿灯等道路的基本通过能力数据信息，并且设置有无线通讯模块并可通过该模块和所述中心服务器110交换数据；一数据采集部门，可以实时采集实时交通状况信息给所述中心服务器110。
由于影响道路通过能力的因素包括有以下几点道路本身车道数，道路上车辆数，红绿灯数，道路改造，交通堵塞(事故原因等)等。将上述道路通过能力的数据信息分为至少以下两种A)基本通过能力数据信息为道路的基本通过能力数据，如车道数，红绿灯等信息，这些信息基本不变，预先存储在所述终端120中。
B)实时交通状况信息实时变化的道路通过能力信息，如现在每条路的堵车情况，出现车祸使得道路交通堵车等随机性发生的交通状况信息，这些数据被采集后首先存放在所述中心服务器110中。
其中数据A预存在所述终端120中，虽然平时有改变，但对于路径规划而言是已经存在的了；数据B需要在该终端120规划路径前实时下载，其中数据B可以分地域组织，以便所述终端选择性下载相关地域的实时交通状况信息，这样可以进一步减少下载的数据量和通讯的时间及费用。
本发明方法的所述中心服务器110也存有变动的数据A，例如某条道路取消了红绿灯，而改为立交桥；该部分变动的数据A可以及时发送给对应的终端120，该终端120内接收该类数据并对应保存到本终端的存储区内。
当用户拥有的终端120需要了解实时道路通过能力并据此进行路径规划时，则可向所述中心服务器110申请获得相应区域的实时道路通过能力数据，即所述实时交通状况信息，所述中心服务器110通过无线通讯方式将该数据B发送到对应的终端上，再由该终端自己进行路径规划。
基于以上设想，本发明方法在尽可能考虑所有影响道路通过能力的因素时，决定将上面所有因素都映射到一个权变量上，可称之为“通过率”。
通过率的具体定义如下 每条道路的基本通过率可先根据其基本交通情况具体设定，如市内无交通灯的主干道为2，而繁华商业区的一般道路为0.3。
考虑红绿灯对通过率的影响，增加红绿灯的因数。
若发生堵车，修道，交通事故等实时交通状况的原因时，可以临时设定一个通过率下降百分比，此时，通过率＝基本通过率*下降百分比，若下降百分比为0，则说明此路已经完全被堵死。
基本通过率和红绿灯因素作为拓扑结构信息的一部分，可直接和电子地图数据存放在一起。
本发明的所述实时导航的方法，如图2所示的，所述终端由于预先存有基本通过能力数据信息，因此，可以就该部分信息(数据A类)进行路径规划，寻找方便通行的路径；但为能依据实时的交通状况信息进行路径规划，在规划前所述终端可以向中心服务器请求发送变动的数据A和实时的数据B，主要是后者，或者，在所述中心服务器采集到上述数据时就可以根据预先的约定直接向对应的终端发送这些数据信息。
所述中心服务器110将其采集到的对应数据发送到所述终端120后，所述终端120就根据其预先存有的基本通过能力数据信息，以及后接收到的更新后的基本通过能力数据信息和实时的交通状况信息，依上述通过率进行路径规划，具体地，可以选择不同路段进行各通过率的逻辑运算，得到各不同路径的通过率情况，然后提供用户可选择路径及其通过率。
当用户走错路时，所述终端120的重新路径规划无需向所述中心服务器110重新要求数据，该部分数据已包括在本终端120的相应存储单元内，并且实时的交通状况信息变化将会由所述中心服务器110随时采集到后发送给终端120，由此节省了用户重新要求和接收数据的通讯费用。
本发明通过将道路通过能力信息进行精确划分，使得需要传输的实时信息最小化，节约了用户的通讯费用，同时也充分发挥了终端本身的能力，大大减轻了中心服务器的负担。
应当理解的是，本发明的上述实施例的描述过于具体，并不能因此而理解为对本发明的专利请求保护范围的限制，其请求保护范围应以所附权利要求为准。
权利要求
1.一种实时导航的方法，根据实时交通状况进行路径规划和导航，其装置包括一用于搜集、存储和发送交通状况信息的中心服务器，至少一用于接收和处理该信息的终端，所述中心服务器与该终端通过无线通讯网络进行信息交换。所述方法至少包括以下步骤a)将搜集到的实时交通状况信息存储于所述中心服务器；b)所述中心服务器发送道路实时交通状况信息给所述终端；c)该终端利用接收到的实时交通状况信息，进行路径规划和自主导航。
2.根据权利要求1所述的方法，其特征在于，所述终端利用该实时交通状况信息进行导航的过程还包括c1)每一条道路按其基本通过能力数据信息设定其基本通过率；c2)根据实时交通状况信息设定通过率下降百分比，此时该道路的通过率＝基本通过率×下降百分比。
3.根据权利要求2所述的方法，其特征在于，所述基本通过能力数据信息包括车道数，红绿灯数信息。
4.根据权利要求3所述的方法，其特征在于，所述实时交通状况信息包括道路堵塞、道路封闭信息。
5.根据权利要求4所述的方法，其特征在于，所述实时交通状况信息在所述中心服务器上分地域组织以减少信息传输量。
6.根据权利要求1所述的方法，其特征在于，所述中心服务器还采集更新的基本通过能力数据信息，并发送给所述终端进行更新并保存。
全文摘要
本发明的一种实时导航的方法，其导航系统包括一用于收集并存储位置信息的中心服务器，至少一用于导航的终端，该终端与所述中心服务器通过无线电网络进行通讯互连，所述方法至少包括以下步骤所述中心服务器采集实时交通状况信息；所述中心服务器发送该实时交通状况信息给所述终端；该终端预先存储有基本通过能力数据信息，并根据所述实时交通状况信息计算通过率进行自主导航。本发明方法使得需要传输的实时信息最小化，节约了用户的通讯费用，同时也充分发挥了终端本身的处理能力，大大减轻了中心服务器的负担。
文档编号G08G1/00GK1584947SQ20041002746
公开日2005年2月23日 申请日期2004年6月4日 优先权日2004年6月4日
发明者姜锐, 夏宁, 谢海, 胡江萍 申请人:深圳市摩森科技有限公司