专利名称：：一种通讯导航方法、装置和一种通讯导航系统的制作方法
技术领域：
：本发明涉及网络通讯
技术领域：
，特别是涉及一种通讯导航方法、装置和一种通讯导航系统。
背景技术：
：目前，随着通讯及地理信息技术的发展，通讯导航技术正在越来越多的领域受到广泛应用，如陆地驾车、野外旅行、甚至航海、航空等。通讯导航通常涉及三个实体，如图l所示，包括服务器s、网络和导航终端A。下面参见图1，以陆地道路导航为例对通讯导航的过程进行描述首先，导航终端A向服务器S发送导航请求信息，该导航请求信息包括起始点和目的地；服务器S根据收到的导航请求信息计算导航路径并获取相应的地图数据，所述导航路径即起始点到目的地的路径，所述地图数据即用于显示导航路径的地图、地形数据，例如可以包括路段、桥梁以及附近的建筑等。服务器S将导航路径以及相应的地图数据发送到导航终端A;导航终端A显示地图数据并在该地图上清楚地标识所述导航路径。在导航过程中，通过在该地图上实时显示导航终端的当前位置来为用户提供通讯导航。在利用上述导航方法实施导航的过程中，用户必须随时观察导航终端显示的地图数据以及当前位置以便对行驶路线和方向做出判断，由于导航终端的显示屏幕通常较小，所显示的地图数据也非常有限，因此，通过直接观察地图数据来对行驶方向和路线做出判断会非常困难和不便。特别是在行进过程中，用户的注意力往往非常集中，而直接观察地图数据将极大的影响用户的注意力，造成非常大的安全隐患。
发明内容本发明的目的在于解决现有通讯导航技术中用户需要直接观察屏幕获取导航信息所导致的使用不便，以及容易导致安全隐患的问题。为解决上述问题，本发明公开了一种通讯导航方法，所述方法包括导航终端向服务器发送导航请求信息，该导航请求信息包括起始点和目的地；服务器根据收到的导航请求信息计算导航路径和与该导航路径相应的关键点信息；服务器将所述导航路径以及相应的关键点信息发送至导航终端；导航终端生成与所述关键点信息相应的诱导信息；以及按预置规则输出所述诱导信息。优选的，所述方法还包括获取导航终端的当前位置；根据导航终端的当前位置判断导航终端是否偏航，若偏航，重新计算导航路径。优选的，所述方法还包括服务器将与导航终端当前位置相临的关键点信息发送至导航终端；导航终端生成与该关键点信息相应的诱导信息。优选的，所述生成与关^fc点信息相应的诱导信息为一条或多条。为解决上述问题，本发明还公开了一种通讯导航装置，所述装置包括通讯单元，用于发送导航请求信息，该导航请求信息包括起始点和目的地；以及接收导航路径和该导航路径相应的关键点信息；存储单元，用于存储通讯单元接收的导航路径和该导航路径相应的关键点信息；诱导信息生成单元，用于根据存储单元存储的关键点信息生成相应的诱导信息；输出单元，用于按预置规则输出诱导信息生成单元所生成的诱导信息。优选的，所述装置还包括位置获取单元，用于获取所述装置的当前位置；偏航判断单元，用于根据位置获取单元获取的装置的当前位置判断是否偏航，若偏航，将所述装置的当前位置作为起始点并通过通讯单元发送导航请求消息。优选的，所述通讯单元获取的关键点信息是与位置获取单元所获取的装置的当前位置相邻的关键点信息。优选的，所述诱导信息生成单元所生成的诱导信息为一条或多条。本发明还公开了一种通讯导航系统，包括服务器和通讯导航终端，所述服务器包括第一通讯单元，用于接收导航请求信息，该导航请求信息包括起始点和目的地；路径计算单元，用于根据导航请求信息计算导航路径以及相应的关键点信息；以及通过第一通讯单元发送计算得出的导航路径以及相应的关键点信息；所述导航终端包括第二通讯单元，用于发送导航请求信息，该导航请求信息包括起始点和目的地；以及接收导航路径和该导航路径相应的关键点信息；存储单元，用于存储第二通讯单元接收的导航路径和该导航路径相应的关键点信息；诱导信息生成单元，用于根据存储单元存储的关键点信息生成相应的诱导信息；输出单元，用于按预置规则输出诱导信息生成单元所生成的诱导牧自l口'w。优选的，所述服务器还包括位置获取单元，用于获取导航终端的当前位置；偏航判断单元，用于根据位置获取单元获取的导航终端的当前位置判断其是否偏航，若偏航，将所述导航终端的当前位置作为导航请求信息的起始点；以及将该导航请求信息发送至路径计算单元。与现有技术相比，本发明的一实施例具有以下效果在利用现有技术实施通讯导航的过程中，用户必须随时观察导航终端显示的地图数据以及当前位置以便对行驶路线和方向做出判断，由于导航终端的显示屏幕通常较小，所显示的地图数据也非常有限，因此，通过直接观察地图数据来对行驶方向和路线做出判断会非常困难和不便。特别是在行进过程中，用户的注意力往往非常集中，而直接观察地图数据将极大的影响用户的注意力，造成非常大的安全隐患。本发明通过在服务器端生成导航路径以及与导航路径相应的关键点信息，在导航终端生成与关键点相应的诱导信息，然后在行驶过程中，通过视频、语音等方式向用户播放所述诱导信息，这样一来，用户不必实时观察地图数据来判断行驶方向和路线，不但使用起来非常方便，而且极大地提高了行驶的安全性。图l是现有技术中通讯导航的系统结构示意图；图2是本发明所述的一种通讯导航方法的实施例1的步骤流程图；图3是本发明所述的一种通讯导航方法的实施3的步骤流程图；图4是本发明所述的一种通讯导航装置的一实施例的结构框图；图5是本发明所述的一种通讯导航系统的一实施例的结构框图。具体实施例方式为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。参照图2,图2示出了本发明所述通讯导航方法的实施例1的步骤流程图。下面结合图2对该实施例进行详细描述。步骤101:导航终端向服务器发送导航请求信息，该导航请求信息包括起始点和目的地。本发明所述导航终端可以是任何一种具有无线通信能力的设备。例如，可以是车载设备、手持设备等。步骤102:服务器根据收到的导航请求信息计算导航路径和与该导航路径相应的关键点信息。服务器根据预先存储的路网数据库计算导航路径，所述路网数据库包括路段以及路段之间的关系。一般的，导航路径由路段组成，所述服务器计算导航路径就是计算出起始点到目的地的路段构成。优选的，导航终端向服务器发送的导航请求信息中还包括约束条件，服务器按照该约束条件以及起始点和目的地之间的导航路径，例如所述约束条件可以为两点间距离最短或时间最短等。其中，导航路径中的每一个路段又可以看作是由多个包含位置信息的坐标点组成的集合，所述位置信息可以是与所述坐标点相应的经绵度。在计算出导航路径后，服务器根据该导航路径中各坐标点的位置信息计算导航路径的几何形状，这样一来，导航路径就可以看作是具有一定几何形状的一条线，其中，连续的多个坐标点则有可能构成具有一定角度的曲线。不难理解，当某段曲线的角度超出一定范围时，则意味着用户需要改变行进方向了。优选的，我们将导航路径中角度超过预定阀值的曲线的拐点作为关键点。另外，我们也可以将其它路段与导航路径中的路段相交的点作为关键点。获取与所述关键点相关的信息建立关键点信息表。该表的内容示例如下:<table>tableseeoriginaldocumentpage7</column></row><table>步骤103:服务器将与导航路径相应的关键点信息发送至导航终端。步骤104:导航终端生成与关键点信息相应的诱导信息。步骤105:导航终端按预置规则输出诱导信息。所述用于生成诱导信息的关键点既可以是全部的关键点，也可以是部分的关键点，本发明对此不做限定。导航终端生成与关键点信息相应的诱导信息时，既可以生成图像或文字信息通过显示屏显示给用户，也可以生成语音文件进行播放。例如关键点A生成的语音诱导信息"前方到达航天桥路口，请靠右行驶，准备右转，转弯力度90度"。优选的，导航终端生成与关键点信息相应的诱导信息可以是一条也可以是多条。若生成多条诱导信息，可以在距关键点不同的位置播放不同的诱导信息，例如为某个关键点生成了3条诱导信息"前方300米…""前方200米...""前方IOO米..."。这样一来，按照一定的间隔，在距关键点不同的位置播放诱导信息对用户进行提醒，使得用户能够实时了解行驶情况，并且能够对即将发生的动作、行为做出预判，进一步避免了偏航的发生。在实施例1所述的通讯导航过程中，通过诱导信息对行驶的路线和方向及时做出提醒，由于不再需要用户直接观察地图数据，因此不但使用起来非常方便，而且有效避免了因注意力分散而导致的安全隐患。需要说明的是，在实施本发明时，诱导信息也可以由服务器计算、生成后发送到导航终端，而且本发明认为，当本发明提出的导航终端自动播报诱导信息的方案公开后，利用服务器计算导航路径以及诱导信息将会成为本领域普通技术人员的一种普遍认识和选择，这是因为目前的通讯导航技术大多是从本地导航技术继承和发展而来的，下面对这一问题作进一步说明本地导航是指地图和导^^应用全部在导航终端上，没有通讯;漠块，所有的计算都在导航终端上，这种导航的好处是，计算较快，用户感受好，不存在网络延迟，也是现在导航产品的主流，用户一次购买，以后没有使用的成本。但是本地导航的问题是1.地图更新慢，可以理解，导航离不开地图，而地图根据城市的建设，甚至道路的变化(例如双向行驶变成单向行驶等)反映非常的慢，目前本地导航地图更新的速度是半年到一年，对于快速发展的城市来说，还是较慢。2.对导航终端的要求较高，由于所有的计算在本地，在导航过程中，最消耗资源(CPU内存)的计算就是路径计算，由于这个瓶颈，导航仪或导航设备对于硬件的要求还是相对较高的，这就造成了硬件成本的问题，在低端的设备上很难跑导航，特别是全国长路径的计算(例如从齐齐哈尔某一地点到广州某一地点的计算)对于资源的消耗是非常大的，为了能在用户可以接受的范围内得到路经计算的结果，就需要硬件的支持。为了克服上述问题，于是，有了构建在移动运营商的无线数据通道上的通讯导航技术。为了节约开发成本以及降低开发的难度，采用本地导航中已有的技术就成为本领域技术人员的普遍选择，因此通讯导航中地图数据和大量的计算在服务器端完成，而导航终端仅仅是一个计算结果的展示，也就是说将本地导航中原本由导航终端完成的路径计算等大量消耗资源的工作移植到了高性能的的服务器来完成，而终端就像浏览器一样只需完成数据展示即可。一般认为，路经计算在服务端，通过无线网络将计算结果传给导航终端这种方式即通讯导航。根据本发明上文公开的内容可知，用于计算诱导信息的关键点信息是根据导航路径计算得出的，因此，服务器端在完成导航路径的计算后，同时计算、生成关键点和相应的诱导信息就成为效率最高的计算方式，也就成为本领域技术人员的普遍选择。但是本发明通过多次试验比较后得出，由于诱导信息通常为容量较大的视频、语音数据，通过无线网络将诱导信息从服务器下载到导航终端往往需要消耗较长的时间以及较高的成本，特别是当网络服务拥挤的时候传输大量的诱导信息，往往会造成服务器及网络资源被大量占用，以及服务器性能下降的问题。这样一来，使得整个通讯导航系统的及时性迅速下降，造成导航终端数据更新不及时、无法及时播放诱导信息的问题。因此，实施例1采用在导航终端计算诱导信息的方式能够有效地避免在服务器端计算诱导信息所导致的问题，克服了本领域普通技术人员可能出现的技术偏见。以上介绍了本发明所述通讯导航方法的实施例1。本发明的实施例2中，通过获取导航终端的当前位置，然后根据所述导航终端的当前位置判断导航终端是否偏离了导航路径的预定位置，即是否发生偏航，若偏航，则按照导航终端的当前位置和原始的目的地重新计算导4元路径以及相应的关键点信息，然后导航终端获取新的导航路径和关键点以便重新开始导航。在实施本发明时，上述判断导航终端是否发生偏航即可以由服务器端来完成，也可以在导航终端完成。与服务器端完成偏航的判断相比，由导航终端进行偏航的判断减少了对服务器的负载和压力，维护了其稳定性，并且提高了判断的及时性，但与此同时，导航终端的性能必须满足相应的要求。因此，在实施本发明时，可由本领域技术人员才艮据实际需要决定是由服务器或者导航终端进行偏航的计算和判断，本发明对此不做限定。实施例2中，获取导航终端的当前位置可通过多种方式获取，例如导航终端通过全球定位系统(GPS)获得当前所在位置的坐标信息，然后将该坐标发送至服务器。另外，也可以通过移动通信网获得导航终端当前所在位置，例如通过测量至少三个基站的信号到达导航终端的传输时间来计算基站到导航终端的距离，然后根据该距离最终确定导航终端的当前位置。采用何种方式获取导航终端的当前位置，可由本领域技术人员在实施本发明时根据需要自行决定。以上介绍了本发明所述通讯导航方法的实施例2,该实施例未详尽之处请参见实施例1所述内容。本发明的实施例3与上述实施例的区别在于，服务器获取导航终端的当前位置后，仅将与导航终端当前位置相邻的关键点信息发送至导航终端。例如，可预先将导航终端当前位置前方相邻的几个关键点发送至导航终端，导航终端也只生成与这几个关键点相应的诱导信息。下面，参见图3对该实施例做进一步描述步骤301:导航终端向服务器发送导航请求信息，该导航请求信息包括起始点和目的地。步骤302:服务器根据收到的导航请求信息计算导航路径和与该导航路径相应的关键点信息。步骤303:将导航路径发送至导航终端。步骤304:导航终端显示导航路径及相应的地图数据。步骤305:服务器获取导航终端的当前位置，将与该当前位置相邻的关键点信息发送至导航终端。步骤306:导航终端根据收到的关键点信息生成相应的多条诱导信息。步骤307:导航终端在距前方关键点不同的位置分别播放相应的多条诱导"息。步骤308:判断是否偏航，若偏航，执行步骤309,否则，执行步骤310。步骤309:导航终端将当前位置作为起始点，然后执行步骤301。步骤310:判断是否到达目的地，若到达，导航结束，否则，执行步骤308。在实时导航的过程中，当导航终端发生偏航时，为了保证能够最终到达目的地，需要重新计算导航路径并下载新的地图数据。由于导航路径发生了变化，因此，与之相应的关键点信息也需要重新生成，此时，原始的导航路径对应的关键点信息则成了无效的数据。本例中仅将与导航终端当前位置相临的关键点信息发送至导航终端，而非发送全部的关键点信息，这样一来，当发生偏4元时，避免了传输无效的关键点数据，减少了数据传输量，大大降低了传输成本。以上结合具体实施例描述了本发明所述的一种通讯导航方法。下面，参照以上有关本发明的介绍，同时参照图4对本发明所述的一种通讯导航装置的一个实施例进行介绍。如图4所示，所述装置400包括通讯单元410，用于发送导航请求信息，该导航请求信息包括起始点和目的地；以及接收导航路径和该导4元路径相应的关4建点信息；存储单元420,用于存储通讯单元410接收的导航^各径和该导航路径相应的关键点信息；诱导信息生成单元430，用于根据存储单元420存储的关键点信息生成相应的诱导信息；输出单元440，用于按预置规则输出诱导信息生成单元430所生成的诱导信息。优选的，所述装置还包括位置获取单元460，用于获取所述装置的当前位置；偏航判断单元450，用于根据位置获取单元460获取的装置的当前位置判断是否偏航，若偏航，将所述装置的当前位置作为起始点并通过通讯单元410发送导航请求消息。优选的，所述通讯单元410获取的关键点信息是与位置获取单元460所获取的装置的当前位置相邻的关键点信息。优选的，所述诱导信息生成单元所生成的诱导信息为一条或多条。下面对上述装置实现通讯导航的一种优选的实现方式进行描述首先，通讯单元发送导航请求信息，该导航请求信息包括起始点和目的地。之后，若通讯单元收到导航路径和该导航路径相应的关键点信息，则将接收到的数据存储在存储单元中，所述通讯单元获取的关键点信息是与位置获取单元所获取的装置的当前位置相邻的关键点信息。诱导信息生成单元根据通讯单元接收的关键点信息生成相应的一条或多条诱导信息，然后通过输出单元按预置规则输出该诱导信息。参见图5,图5示出了本发明所述的一种通讯导航系统的一实施例的结构示意图，所述系统包括服务器500和导航终端600,所述服务器包括第一通讯单元510,用于接收导航请求信息，该导航请求信息包括起始点和目的i也；路径计算单元520,用于根据导航请求信息计算导航路径以及相应的关键点信息；以及通过第一通讯单元510发送计算得出的导航路径以及相应的关键点信息；所述导航终端包括第二通讯单元610，用于发送导航请求信息，该导航请求信息包括起始点和目的地；以及接收导航路径和该导航路径相应的关键点信息；存储单元620,用于存储第二通讯单元610接收的导航路径和该导航路径相应的关键点信息；诱导信息生成单元630，用于根据存储单元620存储的关键点信息生成相应的诱导信息；输出单元640，用于按预置规则输出诱导信息生成单元630所生成的诱导信息。优选的，所述服务器还包括位置获取单元530,用于获取导航终端的当前位置；偏航判断单元540，用于根据位置获取单元获取的导航终端的当前位置判断其是否偏航，若偏航，将所述导航终端的当前位置作为导航请求信息的起始点；以及将该导航请求信息发送至聘4圣计算单元520。优选的，所述第二通讯单元610获取的关键点信息是与位置获取单元530所获取的导航终端的当前位置相邻的关键点信息。优选的，所述诱导信息生成单元630所生成的诱导信息为一条或多条。下面对上述通讯导航系统的一种优选实施方式进行描述首先，导航终端的第二通讯单元向服务器发送导航请求信息，该导航请求信息包括起始点和目的地；第一通讯单元接收导航请求信息后，由路径计算单元根据第一通讯单元接收的导航请求信息计算导航路径以及相应的关键点信息，然后，由第一通讯单元将计算得出的导航路径发送至导航终端；位置获取单元实时获取导航终端的当前位置，由第一通讯单元将与导航终端当前位置相临的关键点信息发送至导航终端；第二通讯单元接收导航路径以及关键点信息，并将接收到的信息存储在存储单元；诱导信息生成单元根据存储单元存储的关键点信息生成相应的诱导信息，然后，由输出单元按预置规则输出诱导信息生成单元所生成的诱导信息；与此同时，偏航判断单元根据位置获取单元获取的导航终端的当前位置判断其是否偏航，若偏航，将所述导航终端的当前位置作为导航请求信息的起始点，将该导航请求信息发送至路径计算单元重新计算导航路径和相应的关键点信息。最后，双方按照新生成的导航路径和关键点信息实施导航。在本发明的另一个导航通讯系统的实施例中，位置获取单元和偏航判断单元设置于导航终端中，在导航过程中，该偏航判断单元根据位置获取单元所获取的导航终端当前位置判断是否偏航，若偏航，将该当前位置作为起始点通过第二通讯单元向服务器发送导航请求信息。对于装置、系统实施例而言，由于其基本相应于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处，而这些区别之处通常都适用于其它实施例。以上对本发明所提供的一种通讯导航方法、装置和一种通讯导航系统，进述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。权利要求1.一种通讯导航方法，其特征在于，所述方法包括导航终端向服务器发送导航请求信息，该导航请求信息包括起始点和目的地；服务器根据收到的导航请求信息计算导航路径和与该导航路径相应的关键点信息；服务器将所述导航路径以及相应的关键点信息发送至导航终端；导航终端生成与所述关键点信息相应的诱导信息；以及按预置规则输出所述诱导信息。2、根据权利要求1所述的方法，其特征在于，所述方法还包括获取导航终端的当前位置；根据导航终端的当前位置判断导航终端是否偏航，若偏航，重新计算导航路径。3、根据权利要求2所述的方法，其特征在于，所述方法还包括服务器将与导航终端当前位置相临的关键点信息发送至导航终端；导航终端生成与该关键点信息相应的诱导信息。4、根据权利要求l、2或3所述的方法，其特征在于，所述生成与关键点信息相应的诱导信息为一条或多条。5、一种通讯导航装置，其特征在于，所述装置包括通讯单元，用于发送导航请求信息，该导航请求信息包括起始点和目的地；以及4妄收导航路径和该导舶J各径相应的关4定点信息；存储单元，用于存储通讯单元接收的导航路径和该导航路径相应的关键点信息；诱导信息生成单元，用于根据存储单元存储的关键点信息生成相应的诱导4吕息5输出单元，用于按预置规则输出诱导信息生成单元所生成的诱导信息。6、根据权利要求5所述的装置，其特征在于，所述装置还包括位置获取单元，用于获取所述装置的当前位置；偏航判断单元，用于根据位置获取单元获取的装置的当前位置判断是否偏航，若偏航，将所述装置的当前位置作为起始点并通过通讯单元发送导航请求消息。7、根据权利要求6所述的装置，其特征在于，所述通讯单元获取的关键点信息是与位置获取单元所获取的装置的当前位置相邻的关键点信息。8、根据权利要求5、6或7所述的装置，其特征在于，所述诱导信息生成单元所生成的诱导信息为一条或多条。9、一种通讯导航系统，包括服务器和通讯导航终端，其特征在于，所述服务器包括第一通讯单元，用于接收导航请求信息，该导航请求信息包括起始点和目的地；路径计算单元，用于根据导航请求信息计算导航路径以及相应的关键点信息；以及通过第一通讯单元发送计算得出的导航路径以及相应的关键点信息；所述导航终端包括第二通讯单元，用于发送导航请求信息，该导航请求信息包括起始点和目的地；以及接收导航3各径和该导航J各径相应的关4定点信息；存储单元，用于存储第二通讯单元接收的导航^各径和该导航路径相应的关键点信息；诱导信息生成单元，用于根据存储单元存储的关键点信息生成相应的诱导信息；输出单元，用于按预置规则输出诱导信息生成单元所生成的诱导信息。10、根据权利要求9所述的系统，其特征在于，所述服务器还包括位置获取单元，用于获取导航终端的当前位置；偏航判断单元，用于根据位置获取单元获取的导航终端的当前位置判断其是否偏航，若偏航，将所述导航终端的当前位置作为导航请求信息的起始点；以及将该导航请求信息发送至路径计算单元。全文摘要本发明公开了一种通讯导航方法和装置，所述方法包括导航终端向服务器发送导航请求信息，该导航请求信息包括起始点和目的地；服务器根据收到的导航请求信息计算导航路径和与该导航路径相应的关键点信息；服务器将所述导航路径以及相应的关键点信息发送至导航终端；导航终端生成与所述关键点信息相应的诱导信息；以及按预置规则输出所述诱导信息。通过实施本发明，解决了现有技术中，用户需要实时观察地图数据来判断行驶方向和路线的问题，不但使用起来非常方便，而且极大地提高了行驶的安全性。文档编号G01S1/02GK101368827SQ200710120368公开日2009年2月18日申请日期2007年8月16日优先权日2007年8月16日发明者茳孙,孙亚夫,宋海涛,丽张申请人:北京灵图软件技术有限公司