CN101782396A

CN101782396A - 一种导航方法及导航系统

Info

Publication number: CN101782396A
Application number: CN201010119459A
Authority: CN
Inventors: 尚铭; 钟晓刚
Original assignee: CHINA SOFTWARE AND TECHNOLOGY SERVICE Co Ltd
Current assignee: CHINA SOFTWARE AND TECHNOLOGY SERVICE Co Ltd
Priority date: 2010-03-05
Filing date: 2010-03-05
Publication date: 2010-07-21
Anticipated expiration: 2030-03-05
Also published as: CN101782396B

Abstract

本发明公开了一种导航方法及导航系统，属于计算机软件技术领域。本发明的方法为：1)服务器端收集各信息提供者提供的交通信息；2)服务器端对获取的交通信息进行数据融合得到实时交通信息；3)客户端发送请求信息到服务器端；4)服务器端根据客户端的请求信息，分别进行相应处理。本发明的系统包括若干客户端和一服务器端；客户端与服务器端通过无线网络连接。与现有技术相比，本发明可实现高效的交通疏导，大大提高道路使用效率，促进节能减排。

Description

一种导航方法及导航系统

技术领域

本发明涉及一种导航方法及导航系统，属于计算机软件技术领域。

背景技术

目前，主要有三种导航系统：美国的TravTek系统、日本的VICS系统以及欧洲的RDS-TMC系统。其中，又以RDS-TMC系统影响最为深远。

1、TMC在欧洲的发展和应用

TMC(Traffic Message Channel，交通信息频道)技术在欧洲经过20年左右的发展，已经成熟并实现商用。1984～1990年，欧洲广播联盟(EBU)制定了一系列数字广播系统欧洲规范，即RDS(Radio Data System，广播数据系统)。各国纷纷开设RDS广播业务，其成功的应用之一就是RDS-TMC。这需要一个嵌有TMC卡的特制无线电接收机，卡里含有具体路线信息，能即时接收交通信息。开车人进入其他国家时，自动跳转到下一个TMC电台。

经过多年的发展，RDS-TMC技术已经成熟，形成了上百亿欧元的巨大产业，确定为中期内欧洲唯一的大规模交通信息解决方案。

目前欧洲有18个国家实施RDS-TMC项目，到2003年完全投入运营的服务数量从10项增加至15项，另有5项已经进入实验的最后阶段。

欧洲的消费者目前可以选择两种TMC信息服务形式：免费TMC服务和收费TMC服务。免费的TMC服务覆盖欧洲14个国家，而收费TMC服务也已经在英、法、德三个国家开通运营。相比免费TMC服务，收费TMC服务拥有交通信息详尽、数据更新快等诸多优势，可以让用户更有效地避开交通拥堵和突发交通事件的路段。

作为TMC应用的主导者之一，导世通的TrafficSam可以整合覆盖德国、法国和英国的收费TMC服务，集成在导世通个人导航软件中，实时获取TMC信息，根据实时的交通路况实时调整规划路线，并允许用户在导航设备上查看路况信息，按实际需求避开拥堵或继续行驶。

导世通TrafficSam在欧洲市场受欢迎，在于它可以自动平滑地在不同的TMC服务商间进行切换。它不收取月费(欧洲地区TrafficSam一次性付费终生使用，只需60多欧元)，也不产生昂贵的电话费，用户只是在购买Destinator 7导航软件和TrafficSam时支付一次性费用。在英国、德国和法国这三个TrafficSam覆盖的国家，用户可以接收到由付费TMC服务商提供的服务。在不提供TrafficSam服务的欧洲国家，导航软件会自动采用免费的TMC服务。

除了完整的市场覆盖，TrafficSam还支持所有的硬件设备，提供一站式解决方案：自动搜索可用频道，只在规划的导航路线中显示交通信息，接收到最新的交通信息时，TMC图标显示更新，同时提供语音提示。遭遇交通拥堵时，系统会自动重新计算路线，如果限于天气事件、道路建设或其他不会完全阻碍交通的事件，系统只会显示信息，由用户自行决定，手动调整。TrafficSam每5分钟就会重估路况，确保行驶在最佳的路线上。

与TMC结合使用的导世通个人导航软件Destinator 7也具备强大的功能，提供7种友好的导航模式：任意街道名、查找兴趣点、接收地址彩/短信、地图、一键回家、收藏夹和追溯历史纪录导航。查询到的地址信息，都可以通过导世通的地址短信互动功能分享给朋友或任何手机用户。

2、TMC在中国的发展

就国内的情况而言，引进TMC将在一定程度上缓解城市交通拥堵问题，弱化交通管理中的矛盾。但中国和欧洲市场存在诸多差异。国内数字广播技术起步较晚，目前只有个别地区和机构建立一些专用RDS电台。因为历史的原因，在欧美，汽车的普及先于手机，所以车载导航设备的发展先于手持导航，专用手持设备又先于手机导航。中国却先普及手机，车载导航和手机导航同步发展。中国手机用户已达世界第一，所以GPRS终端成为导航厂家关注的重点。

国内厂商宇达电通公司2008年初在北京展出了国内首款搭载TMC技术的实时交通信息车载导航设备Mio DigiWalker C320t，此款产品的主旨是使用户可以直观和即时地、有针对性地了解交通状况，并能通过C320t智能规划最快捷的替代驾乘方案，以避免交通拥堵。在上海，宇达电通则配合文广集团推出“私人交通指挥中心”、“移动中的交通指示牌”C516t，提供实时交通路况、天气预报、匝道讯息、停车信息等众多服务。

由于TMC在国内刚刚开始萌芽，各地的路况信息来源不一，控管部门不同，资料传输方式也不一样。因而各地推广会有不同的合作方式和技术范围，需要在每个城市源源不断的投入，并且开发不同制式的产品。

目前，北京在固定探测器采集数据方面进展顺利。北京市交通管理局在主干道快速路上每隔500米到600米设置了固定探测器进行数据采集。采集方式包括环形图检测、微波、视频、牌照识别、超声波检测等技术，并通过交通信息显示屏、交通信息服务网站、交通广播电台、手机短信、GSM及GPRS等方式进行对外的信息发布。北京市政府正在协调北京多个机构建设北京TMC系统，这个能够实时播报交通道路信息的系统，将有望在一定程度上缓解北京的交通压力。

现有技术的缺陷

中国和欧洲市场存在诸多差异。国内数字广播技术起步较晚，目前只有个别地区和机构建立一些专用RDS电台。北京市相关部门在2004-2005年之间曾展开了对RDS-TMC的研究工作。因为历史的原因，在欧美，汽车的普及先于手机，所以车载导航设备的发展先于手持导航，专用手持设备又先于手机导航。中国却先普及手机，车载导航和手机导航同步发展。

我国目前手机用户5.65亿，中国手机用户已达世界第一，所以在国内推广TMC，将目光投向GPRS终端。

作为现有GSM网络向3G演变的过渡技术(2.5G)，GPRS具有“永远在线”、“自如切换”、“高速传输”等优点，能全面提升移动数据通信服务。RDS只能单向广播，GPRS可以双向传送信息。RDS仍然有5～30分钟的时滞，GPRS能显著缩短到5分钟内通报95％以上的事件。GPRS的传输质量也更高。中国移动遍布全国的GSM网络在数据准确性上远超过FM广播等载体，同时GPRS最高可达100多kbps的速率更是为交通信息插上了翅膀，确保交通信息可以高速、畅通无阻地送达TMC设备。

GPS导航手机及GPS车载导航设备目前在中国已经有了一定规模的市场空间，但是包括GPS手机在内的导航产品目前还停留在静态导航阶段，只解决了“如何从A点到B点”的问题，而没有解决“从A点到B点，怎么走更快”的问题。虽然有部分终端厂商与路况交通信息采集机构合作向用户提供动态的路况交通信息服务，解决“怎么走更快”的问题，但却仅限于购买该厂商的终端用户，未购买该类产品的用户则无法享受此服务，服务面过于狭窄，受众少，这样做法不能彻底解决大众的出行问题，客观上也不能缓解城市交通拥堵的问题。

发明内容

本发明的目的在于提供一种导航方法及导航系统，本发明可提供实时的、动态路况交通信息等增值服务，主要面向多平台的带有GPS功能的智能手机用户以及未来具有通信功能的车载GPS导航设备的用户。

本发明的技术方案为：

一种导航方法，其步骤为：

1)服务器端收集各信息提供者提供的交通信息；

2)服务器端对获取的交通信息的开头和结尾分别进行标记，根据标记确定出错误的交通信息或不完整的交通信息，并将其删除；

3)服务器端将2)处理后的交通信息转换为统一格式的数据，并保存到一数据库中；

4)服务器端根据所述数据库中数据的来源、上传时间，分别对每个数据进行赋权后，进行加权平均得到实时交通信息；

5)客户端发送请求信息到服务器端；所述请求信息包括：路况上报请求、路况查询请求、智能路径查询请求；

6)服务器端根据客户端的请求信息，分别进行相应处理：对于所述路况上报请求，重复上述步骤2)～4)；对于所述路况查询请求，则从所述数据库中查找相应数据返回给该客户端；对于所述智能路径查询请求，则根据4)中的实时交通信息计算出导航路径，返回给该客户端。

进一步的，所述交通信息包括：交管局以数据交换方式提供的交通信息，客户端以短信方式、或电话方式、或无线通信网络方式提供的交通信息；所述服务器端返回信息给客户端的方式包括：通过电话、或短信、或彩信方式，广播或数字广播方式，或无线通信网络方式。

进一步的，所述确定出错误的交通信息的方法为：如果一交通信息的开头标记和结尾标记连续出现，则确定该交通信息为错误的交通信息。

进一步的，所述确定出不完整的交通信息的方法为：如果一交通信息的开始标记后的字节数大于设定阈值Lmax，或一个交通信息的开始标记后的字节数小于设定阈值Lmin，则确定该交通信息为不完整的交通信息。

进一步的，如果所述服务器端获取的交通信息为基于经纬度坐标的数据，则服务器端将其对齐到设定距离内的某条道路上，如果设定距离内没有可对齐的道路则将该数据删除。

进一步的，所述统一格式为：路的ID、行驶方向、行驶速度。

进一步的，对于具有GPS功能的客户端进行所述路况上报请求时，客户端将GPS模块获取的位置信息转换为道路位置格式，然后将其打包后上传给所述服务器端。

进一步的，客户端进行所述路况查询请求时，同时发送已接收信息标识和区域范围，服务器端从所述数据库中查找相应数据并根据已接收信息标识和区域范围判断所查找到的数据是否已传输过，如果已传输过则放弃传输该查找到的数据；所述已接收信息标识为上次请求时间。

一种导航系统，其特征在于包括若干客户端和一服务器端；所述客户端与所述服务器端通过无线网络连接；

所述客户端包括：

人机界面模块，用于显示地图和完成人机交互；

实时路况模块，用于将接收到的交通信息进行处理后发送给通信模块，以及将请

求信息发送给通信模块；所述请求信息包括：路况上报请求、路况查询请求、智能路径查询请求；

通信模块，用于完成客户端和服务器端之间的信息传输；

兴趣点查询模块，用于根据用户输入的条件查找出相应的兴趣点进行显示；

广告模块，用于根据从通信模块得到的广告信息对地图渲染引擎的兴趣点显示和兴趣点查询的结果进行排序，生成弹出热点广告；

地图渲染模块，用于对给定的区域范围，绘制出区域地图；

路径计算模块，用于根据给定的起始点和目的地，利用地图数据提供的连通信息，计算出导航路径；

实时导航模块，用于根据计算好的导航路径指引用户到达目的地；

所述服务器端包括：

路况信息处理模块，根据所述数据库中数据的来源、上传时间，分别对每个数据进行赋权后，予以加权平均得到实时交通信息；

命令处理模块，用于对来自客户端的不同请求信息进行解析、分类后发送到相应的模块进行处理；

智能导航模块，用于根据所述实时交通信息计算出导航路径；

广告信息发布模块，用于对客户端发送的路况信息请求，查询所述数据库，返回路况信息与广告信息；

通信模块，用于与客户端的通信模块进行信息传输，完成信息收发。

进一步的，所述统一格式为：路的ID、行驶方向、行驶速度；所述客户端为具有GPS功能的移动终端；所述服务器端包括一格式转换工具，用于将获取的交通信息的所有数据格式转换为统一的格式，保存到数据库中；一管理模块，用于对服务器进行配置和管理，以及管理服务器端的广告信息和路况显示。

本发明可为大众提供动态路况交通信息服务，在很大程度上缓解城市交通拥堵问题，弱化交通管理中的矛盾。

1、开发、建设导航信息中心平台，该平台通过各种渠道接收交通信息，并对获得的交通信息进行综合处理，将处理后的路况信息通过各种渠道发布给交通信息的使用者，并可以提供基于实时路况、预测路况的智能导航服务。

1.1构成

该平台即本发明的服务器端程序，主要包括以下几个模块：

通信模块、命令处理模块、路况信息处理模块、广告信息发布模块、管理模块和智能导航模块。

1.2处理流程

1.2.1可多途径接收获得交通信息：

●交通管理局等传统的交通信息提供者以数据交换的方式提供信息；

●用户通过短信、电话等方式报告路况；

●交通信息采集终端(手机、车载导航仪)自动采集的信息通过GPRS、WIFI、TD-SCDMA等新一代网络回传。

1.2.2对各种渠道获取的交通信息需进行加工处理，实现信息资源的信息融合：

●数据预处理：根据自定义的通信协议所有有用的数据信息第一个字节都应以“0X7E”开头和结尾，但如果用户上传的数据信息连续出现两个字节为“0X7E”，则认为传输的数据为错误信息，予以清除；如果在上传路况时，在规定的字节数内没有发现结束标志位“0X7E”或少于规定字节数内发现了结束标志位“0X7E”，则认为时不完整的数据，同样予以舍弃，最后将数据整理为统一的格式，即按照通信协议规定，在服务器端对用户上传的数据进行解析，一条完整的数据应解析为路的ID、行驶方向、行驶速度的格式加入服务器端数据库；

●信息融合：对不同来源、不同上传时间的数据，分别赋予不同的权重值予以加权平均，得到比较真实可靠和及时的实时交通信息；

1.2.3支持发布基于实时路况的导航信息渠道的多样性：

●通过电话、短信、彩信方式发布；

●提供给广播电台，以广播或数字广播方式发布；

●将数据提供给手机、车载导航仪等终端，以图形化的方式显示给用户。

上述发布方式中的第一种电话、短信方式和第三种智能终端方式既可以提供实时路况信息，也可以提供基于路况信息计算的最优路径。

2、开发嵌入式终端软件，该软件可植入带有GPS功能以及可以外接GPS设备的智能手机终端、带有通信功能的车载导航终端等多种设备。

2.1构成：

终端软件包括如下子模块：

实时导航模块、人机界面模块、广告模块、主控程序、通信模块、路径计算模块、地图渲染模块、POI查询模块、实时路况模块。

2.2工作流程

2.2.1实时路况信息自动采集。在用户登录本系统可以通过GPS模块采集位置信息并通过实时路况模块计算出一定时间内的速度值，之后通过通信模块将路况信息上传至服务器端。

2.2.2用户可以通过通信模块发送导航请求到服务器端，由服务器端在加入考虑实时路况的情况下计算出导航路径，通过通信模块将导航路径下发到客户端，并由客户端按照约定传输格式对接收到的数据进行相应的解析。

3、技术特点：

1)平台开放

●与多家地图厂商、兴趣点(POI)库实现接口；

●与TMC的资源对接，获得实时TMC信息；

●对终端提供多操作系统版本的开发接口；

2)对等计算

用户端既是信息服务享受者，又是信息资源提供者。用户通过手机(或车载终端)下载相关交通信息；通过WI-FI或其它方式上传其目前所在点的交通信息。

3)信息融合

信息融合是一个实时、连续的过程。它多层次、多方面地对多源信息进行探测、联想、估计以及组合处理，其目的是获得准确的目标状态估计。在本发明中，用户申请信息服务点的状态信息有多种来源：多家TMC服务商、其他用户上传信息。采用信息融合技术，准确地在复杂信息中快速得出用户所需结论，是本发明的一个技术特点。

本发明相对现有技术的优势：

●开放性：支持不同的信息来源；支持不同的客户终端；

●可扩展性：随着用户的加入，不仅服务的需求增加，系统整体的资源和服务能力也能同步地扩充，始终能较容易地满足用户规模增长的需要；

●健壮性：部分结点或网络遭到破坏对其它部分的影响很小；

●高性能/价格比：随着硬件技术的发展，用户终端(手机或车载设备)计算和存储能力以及网络带宽等性能高速增长。采用P2P架构可以充分利用网络资源，可以用更低的成本提供更高档次的服务。

同时，与现有导航设备相比，本发明可以共享每个个体掌握的局部路况信息，汇聚为最全面的道路动态信息；可实现与现有路况信息采集手段与发布渠道共享数据。能够接入手机、车载导航仪等各种终端设备；信息实时上报、实时处理、实时发布；信息全程数字化；无须预先设置采集点，有交通即有信息；本发明可实现高效的交通疏导，大大提高道路使用效率，促进节能减排。

附图说明

图1.本发明整体系统结构图；

图2.本发明系统总体功能、业务结构图；

图3.TMC项目系统内部模块的关系图；

图4.传统导航模块的层次模块调用示意图；

图5.传统导航模块的时序图；

图6.带路况的导航层次模块调用示意图；

图7.带路况的导航层次模块调用时序图。

具体实施方式

下面结合附图和具体实施方式对本发明作进一步详细描述：

(一)总体建设方案

中软智能导航系统是以新一代网络为基础，以实时交通信息共享、智能导航为主要特色，为用户提供基于位置的增值服务。建立高效的交通疏导方式，提高道路使用效率，促进节能减排。以用户在使用过程中自动上传路况信息(位置、方向、速度)为主要信息获取方式，辅以交管局的摄像头、交通信息员等其他方式。通过手机、车载导航仪、网站等方式为用户提供实时、准确的路况信息，并提供畅通路径导航。系统后台采用对等计算原理，对多渠道交通信息进行信息融合，实现最佳的信息资源共享模式。采用开放式结构，为主流导航设备提供开发接口，便于互联互通。终端导航软件基于主流智能手机平台开发，可在市场主流带GPS功能手机上安装，除了普通单机版导航软件所具有的地图显示、兴趣点检索、路径规划、实时导航等功能外，智能导航系统终端软件还具备如下功能：从后台服务系统获取最新的路况信息并在地图中显示；共享其他用户自动上报的各自所处位置的路况信息；从后台获取根据实时路况规划的导航路径；获取后台推送的与所处位置相关的各种信息。本发明整体系统结构如图1所示。

(二)系统总体功能、业务结构

本发明总体结构如图2所示，由终端软件和服务器端软件构成，终端软件完成地图显示、导航、广告推送、路况上传、显示等功能。服务端软件完成路况综合以及平台管理功能。另外格式转换工具完成MapInfo格式地图到自定义格式地图格式转换功能，即将所有数据格式转换为统一的格式，然后所有客户端都用此格式进行显示。

模块功能描述

1终端

主控程序

主控程序用于负责调度客户端的各个模块完成客户端的全部功能。

GPS模块、人机界面模块、通信模块会对主控程序进行回调，主控程序对事件进行响应。

1.1实时导航模块

在路径计算模块计算好路径后，实时导航模块指引用户到达目的地。与其相关的主要功能流程为：

1)用户使用POI查询模块得到目的地

2)主控模块调用路径计算模块得到从当前位置到目的地的路径

3)主控模块把路径传递给实时导航模块，启动实时导航

4)主控模块不断地把通过GPS模块得到的用户位置实时传递给实时导航模块，实时导航模块根据该位置、预设路径，做相应的处理

■如果抵达目的地，则提示用户抵达目的地，结束导航

■如果偏离路径，则提示用户偏离路径，要求主控程序重新调用路径计算模块

■如果快要到达路口，语音提示用户方向，屏幕上显示转向提示

实时导航模块实现的另一个主要功能是将当前位置对齐到道路，用于在屏幕上显示当前位置，另外也用于实时路况模块向中心服务器报告当前路况时使用道路作为位置标识，而不是直接使用经纬度坐标(见2.4路况信息处理，1.8实时路况模块)。

1.2路径计算模块

给定起始点和目的地，路径计算模块根据地图数据提供的连通信息，计算出路径。即没有利用实时路况信息进行的路径计算。智能路径计算是利用了实时路况信息，由服务器端完成。

在路径计算时，应可以设置道路的权重。该权重可能基于路况。

对于结合预测流量、驾车者行为分析等的智能路径计算，由服务端基于A*算法，并按照路况的拥堵程度不同，在路径计算时给予不同的权重，计算出相应的合理路径。

1.3人机界面

人机界面负责显示地图、菜单、对话框、调试信息等界面元素，完成人机交互。具体包括：

●图像信息，地图渲染引擎生成的图像(可根据实时路况与推荐路径对道路染色)、实时导航模块叠加的提示图像、广告模块叠加的信息。

●菜单

■启动实时导航

■结束实时导航

■开启实时路况信息发送与接收

■停止实时路况信息发送与接收

●对话框

■图层显示控制对话框

■POI查询对话框(此处输入检索条件，由POI查询模块完成数据检索)

■呼叫对话框，在用户按键表示对广告感兴趣时，弹出呼叫对话框，如用户同意，即呼叫广告所指电话

■结束导航、偏离路径等简单对话框

●调试信息，各模块产生的调试信息，都由人机界面显示给开发者，可以控制是否显示调试信息，可以翻阅上一条/下一条。

●对键盘的响应，包括地图的缩放(*放大，#缩小)、移动(上下左右键)、调试信息的显示控制(5)、翻动，呼叫键相应热点广告。

1.4地图渲染引擎

给定区域范围，绘制出区域地图。

●能够根据路况，将不同的道路显示为不同的颜色。

●如果进行实时导航，能够将规划路径突出显示。

●在POI太多的情况下，优先显示广告模块指定的POI。

●根据图层控制，显示用户选择类别的道路、POI。

1.5广告模块

主控程序把从通信模块得到的广告信息交给广告模块，广告模块利用这些信息对地图渲染引擎的POI显示和POI查询的结果进行排序，生成弹出热点广告。

1.6通信模块

通信模块完成终端和服务器之间的信息传输。为不影响用户体验，通信模块与主控程序间采用多线程异步模式。

通信底层应实现socket方式，wap方式等多种传输方式，以增加部署的灵活性。

1.7POI查询模块

根据用户输入的条件(名称汉字、拼音、拼音首字母、类别、位置)，查找出相应的POI进行显示。

1.8实时路况模块

在发送功能开启的情况下，GPS模块发送终端所在位置给主控程序，主控程序调用实时导航模块的功能，将位置信息转换为道路位置格式，实时路况模块将其打包后，通过通信模块上传到中心服务器。

在接收功能开启的情况下，实时路况模块定期(或手动)发送路况查询请求，发送时携带已接收信息标识(既上次请求时间)和区域范围，避免重复传输大量数据。接收到响应后，将数据传递给地图渲染引擎，由后者在生成地图图像时着色。

2服务端

2.1通信模块

与终端通信模块对接，完成信息收发。

2.2命令处理

处理来自终端的不同命令，对命令进行解析、分类，对路况上报命令，调用路况信息处理模块。对获取路况信息命令，调用路况广告信息发布模块。对智能路径计算命令，调用智能导航模块处理。

命令处理模块需要解决大任务量问题，需要允许部署多个同样类型的模块(例如多个智能导航模块)来分担负载，命令处理模块应能够比较智能地平衡负载。命令处理模块和通信模块本身也可以部署多个实例，以避免产生瓶颈。

2.3路况广告信息发布

对终端发送的路况信息请求，返回路况信息与广告信息。

路况信息与广告信息均来自数据库。

为减少信息传输量，已经传输过、未改变的路况信息和广告信息不再传输。客户端可以不进行任何提示，只是显示路况内容同前不变。

2.4路况信息处理

处理终端上传的路况信息，综合产生全局性的路况信息。

上传的路况有两种，一种是基于经纬度坐标的原始数据，其格式是：(经度、维度、速度、方向)，对这种路况信息，要将其对齐对某条道路上，如果离所有道路都太远，则是错误数据，需要丢弃；还有一种上传数据是经终端处理过的，某条道路某点的路况信息，其格式是：(道路ID，与道路起点距离，速度，方向)，对这种路况信息，可直接进行下一步处理。

将针对同一点的路况信息进行加权平均，即可得该点的平均速度，加权的权重与时间相关，越接近当前时间的信息权重越大。

加权平均得到的路况信息存入数据库，供其他模块使用。

2.5智能导航模块

智能导航模块根据路况信息，以及交通流量模型、驾驶者行为信息等智能算法，为用户规划路径。

2.6管理模块

管理模块包括如下功能：

●对系统本身的配置和管理。包括服务器IP设置、通信端口管理、实时路况的定义。

●广告管理：对于位置的不同发送不同的广告；广告优先级，广告级别高的优先发送，广告级别低的后发送；发送的时间进行管理；发送的范围进行管理。

●路况显示：从交管局获得路况信息，对路段进行匹配定义，发送到手机端进行显示。

(三)程序层次结构关系

TMC项目系统内部模块的关系图如图3所示。

传统导航模块的层次模块调用示意图如图4所示，它的时序图如图5所示。

带路况的导航层次模块调用示意图如图6所示；它的时序图如图7所示。

Claims

1.一种导航方法，其步骤为：

1)服务器端收集各信息提供者提供的交通信息；

2.如权利要求1所述的方法，其特征在于所述交通信息包括：交管局以数据交换方式提供的交通信息，客户端以短信方式、或电话方式、或无线通信网络方式提供的交通信息；所述服务器端返回信息给客户端的方式包括：通过电话、或短信、或彩信方式，广播或数字广播方式，或无线通信网络方式。

3.如权利要求1所述的方法，其特征在于所述确定出错误的交通信息的方法为：如果一交通信息的开头标记和结尾标记连续出现，则确定该交通信息为错误的交通信息。

4.如权利要求1所述的方法，其特征在于所述确定出不完整的交通信息的方法为：如果一交通信息的开始标记后的字节数大于设定阈值Lmax，或一个交通信息的开始标记后的字节数小于设定阈值Lmin，则确定该交通信息为不完整的交通信息。

5.如权利要求1所述的方法，其特征在于如果所述服务器端获取的交通信息为基于经纬度坐标的数据，则服务器端将其对齐到设定距离内的某条道路上，如果设定距离内没有可对齐的道路则将该数据删除。

6.如权利要求1所述的方法，其特征在于所述统一格式为：路的ID、行驶方向、行驶速度。

7.如权利要求1所述的方法，其特征在于对于具有GPS功能的客户端进行所述路况上报请求时，客户端将GPS模块获取的位置信息转换为道路位置格式，然后将其打包后上传给所述服务器端。

8.如权利要求1所述的方法，其特征在于客户端进行所述路况查询请求时，同时发送已接收信息标识和区域范围，服务器端从所述数据库中查找相应数据并根据已接收信息标识和区域范围判断所查找到的数据是否已传输过，如果已传输过则放弃传输该查找到的数据；所述已接收信息标识为上次请求时间。

9.一种导航系统，其特征在于包括若干客户端和一服务器端；所述客户端与所述服务器端通过无线网络连接；

所述客户端包括：

人机界面模块，用于显示地图和完成人机交互；

实时路况模块，用于将接收到的交通信息进行处理后发送给通信模块，以及将请求信息发送给通信模块；所述请求信息包括：路况上报请求、路况查询请求、智能路径查询请求；

通信模块，用于完成客户端和服务器端之间的信息传输；

地图渲染模块，用于对给定的区域范围，绘制出区域地图；

实时导航模块，用于根据计算好的导航路径指引用户到达目的地；所述服务器端包括：

10.如权利要求9所述的系统，其特征在于所述统一格式为：路的ID、行驶方向、行驶速度；所述客户端为具有GPS功能的移动终端；所述服务器端包括一格式转换工具，用于将获取的交通信息的所有数据格式转换为统一的格式，保存到数据库中；一管理模块，用于对服务器进行配置和管理，以及管理服务器端的广告信息和路况显示。