CN102054362B - 一种导航信息服务系统 - Google Patents

Abstract

本发明涉及通信技术，特别涉及一种导航技术。提供一种导航信息服务系统，主要包括至少两个用于实现接力发布的发布终端和一个导航服务平台，每一个发布终端上设置有导航客户端，用于提供查询导航信息的人机交互界面，各种交通信息服务可以注册到导航服务平台上，根据已经注册的导航服务设计人机交互界面上可供选择的查询条件，根据用户选择提交的查询条件分解到各个服务中分别进行查询，再根据查询结果综合考虑获得满足用于需求的导航信息，两个发布终端可以实现交通信息的实时查询，从而为用户提供根据实时综合交通信息进行导航的服务。

Description

一种导航信息服务系统

技术领域

本发明涉及通信技术，特别涉及一种导航技术。 

背景技术

随着城市车辆保有量的增加，自驾出行成为交通出行的主要方式，然而随着车辆的增加，道路拥堵日益严峻，对于驾驶员来说，出行环境更为复杂，由于驾驶经验和外界信息获取途径的缺乏，驾驶员无法对道路情况做出正确的判断，导致被拥堵所困，加剧路网拥堵的严重程度，形成恶性循环，因此导航服务的提供能够在很大程度上缓解道路的交通压力，改善驾驶员的出行环境。 

传统的车载导航系统是基于静态地图信息的导航技术，尽管有些车载导航仪已经具备了动态导航功能，但是也仅仅提供较为单一的信息服务，不适用于较为复杂的道路交通状况，对某些突发交通状况(如：堵车、临时交通管制、交通事故等)没有及时有效的应对措施，也无法根据用户需求设计导航路线，也就无法满足用户个性化出行的导航需求。 

发明内容

本发明实施例提供一种导航信息服务系统，用以实现根据用户需求设计导航路线，满足用户个性化出行的需要。 

为此本发明实施例提供的第一种导航信息服务系统，包括： 

客户端，设置在发布终端上，用于接收用户通过人机交互界面在备选查询条件中选择并提交的查询条件，生成包含查询条件的XML导航服务请求，并通过所述发布终端发送；以及通过所述发布终端接收包含导航信息的XML导航信息描述文件，从中解析出导航信息并发布到所述人机交互界面上； 

导航服务平台，通过移动通信网络连接所述发布终端，用于接收提供不同类型交通信息查询服务的交通信息服务器的注册，并通过所述移动通信网络接收发布终端的XML导航服务请求，从中获得所述查询条件，根据设定的服务分解规则将其中包含的查询条件分解为至少一组查询子条件，并根据已经注册的查询服务类型信息，分别确定以每一组查询子条件进行查询时需要的查询服务类型信息，并依次调用各个交通信息服务器，获得以每一组查询子条件进行查询时的查询子结果，根据各个查询子结果确定导航信息，生成包含所述导航信息的XML导航信息描述文件，并通过移动通信网络发送给发布终端。 

较佳的，所述导航服务平台具体包括： 

服务注册子系统，用于通过设定输入界面接收提供不同类型交通信息查询服务的交通信息服务器的注册，并获得通过注册的各个交通信息服务器提供的查询服务类型信息以及地址信息的对应关系表； 

需求辨识子系统，通过所述移动通信网络接收发布终端的XML导航服务请求，从中获得所述查询条件，生成包含XML查询条件描述文件并输出； 

服务匹配子系统，用于接收所述XML查询条件描述文件，根据设定的服务分解规则将其中包含的查询条件分解为至少一组查询子条件，并根据已经注册的查询服务类型信息，确定以每一组查询子条件进行查询时需要的查询服务类型信息，获得需要的各个查询服务类型的交通信息服务器地址信息，生成并输出XML服务列表，所述XML服务列表中包含分解出的每一个查询服务类型信息，各服务类型信息对应的一组查询子条件以及提供相应查询服务的服务器地址信息； 

服务合成子系统，用于接收所述XML服务列表，根据各交通信息服务器地址信息，通过所述服务注册子系统调用各个交通信息服务器，获得以每一组查询子条件进行查询时的查询子结果，根据查询子结果确定导航信息，生成包含导航信息的XML导航信息描述文件并输出； 

服务交付子系统，用于接收所述XML导航信息描述文件，并通过所述移 动通信网络发送给发布终端。 

其中，所述服务注册子系统，还用于保存所述对应关系表； 

所述服务匹配子系统，具体用于将需要的各个查询服务类型信息发送给服务注册子系统，服务注册子系统根据所述对应关系表确定相应的交通信息服务器地址信息，并发送给服务匹配子系统。 

或者，所述服务注册子系统，还用于将所述对应关系表发送给服务匹配子系统； 

所述服务匹配子系统，具体用于接收并保存所述对应关系表，以及根据所述对应关系表获得需要的各个查询服务类型的交通信息服务器地址信息。 

进一步，所述发布终端为导航仪或者个人数字助理PDA，所述查询条件具体包括路径起点、路径终点和路径约束信息，所述XML导航信息描述文件中还包含所述路径约束信息，其中： 

所述客户端还用于在接收到用户通过人机交互界面提交的重导航服务请求、或者根据用户设定的查询周期，在每一个查询周期到达时，通过所述发布终端的定位系统获得发布终端当前的位置信息，并将当前位置信息作为路径起点信息，从导航信息中获得路径终点信息，从所述XML导航信息描述文件中获得路径约束信息，重新生成导航服务请求并通过移动通信网络发送给导航服务平台。 

第二种导航信息服务系统，包括： 

第一客户端，设置在第一发布终端上，用于接收包含导航信息的XML导航信息描述文件，从中解析出导航信息并发布到第一发布终端的第一人机交互界面上； 

第二客户端，设置在第二发布终端上，用于接收用户通过第二发布终端的第二人机交互界面在备选查询条件中选择并提交的查询条件，生成包含查询条件的XML导航服务请求，并通过互联网发送；以及接收包含导航信息的XML导航信息描述文件转发给第一发布终端； 

导航服务平台，通过互联网连接所述第二发布终端，用于接收提供不同类型交通信息查询服务的交通信息服务器的注册，并通过所述互联网接收第二发布终端转发的XML导航服务请求，从中获得所述查询条件，根据设定的服务分解规则将其中包含的查询条件分解为至少一组查询子条件，并根据已经注册的查询服务类型信息，分别确定以每一组查询子条件进行查询时需要的查询服务类型信息，并依次调用各个交通信息服务器，获得以每一组查询子条件进行查询时的查询子结果，根据各个查询子结果确定导航信息，生成包含所述导航信息的XML导航信息描述文件，并通过互联网发送给第二发布终端。 

进一步，所述第一发布终端为导航仪或者个人数字助理PDA，所述第二发布终端为计算机，所述查询条件具体包括路径起点、路径终点和路径约束信息，所述XML导航信息描述文件中还包含所述路径约束信息，其中： 

所述第一客户端还用于在接收到用户通过第一人机交互界面提交的重导航服务请求、或者根据用户设定的查询周期，在每一个查询周期到达时，通过所述第一发布终端的定位系统获得第一发布终端当前的位置信息，并将当前位置信息作为路径起点信息，从导航信息中获得路径终点信息，从所述XML导航信息描述文件中获得路径约束信息，重新生成导航服务请求并通过移动通信网络发送给导航服务平台； 

所述导航服务平台还根据第一发布终端发送的导航服务请求获得导航信息，生成包含所述导航信息的XML导航信息描述文件，并通过移动通信网络发送给第一发布终端。 

本发明实施例提供一种导航信息服务系统，主要包括至少两个用于实现接力发布的发布终端和一个导航服务平台，每一个发布终端上设置有导航客户端，用于提供查询导航信息的人机交互界面，各种交通信息服务可以注册到导航服务平台上，根据已经注册的导航服务设计人机交互界面上可供选择的查询条件，根据用户选择提交的查询条件分解到各个服务中分别进行查询，再根据查询结果综合考虑获得满足用于需求的导航信息，两个发布终端可以实现交通 信息的实时查询，从而为用户提供根据实时综合交通信息进行导航的服务。 

附图说明

图1a、图1b和图2为本发明实施例提供的导航信息服务系统的结构示意图； 

图3为本发明实施例中提到的路网结构示意图。 

具体实施方式

本发明实施例为改变以往车载导航仪依靠单一交通信息进行导航的缺陷，将多种交通信息查询服务进行融合，为用户提供根据综合交通信息进行导航的服务，并利用发布终端之间的接力发布，能够在用户出行前、出行中实时为用户提供所需的各类导航信息。下面辅助以附图进行详细说明。 

如图1a所示，为本发明实施例提供的第一种直接通过移动的发布终端进行出行前以及出行中查询的导航信息服务系统，主要包括一个用于查询和发布的移动发布终端和导航服务平台，发布终端上设置有导航客户端，用于提供导航信息的人机交互界面，各种交通信息服务可以注册到导航服务平台上，根据已经注册的导航服务平台设计人机交互界面上可供选择的查询条件，根据用户选择提交的查询条件分解到各个服务中分别进行查询，再根据查询结果综合考虑获得满足用于需求的导航信息，并通过移动通信网络发给给发布终端，可以实现交通信息的实时查询，从而为用户提供根据实时综合交通信息进行导航的服务。 

仍参见图1a所示，导航信息服务系统具体包括： 

客户端11a，设置在发布终端上，用于接收用户通过发布终端的人机交互界面在备选查询条件中选择并提交的查询条件，生成包含查询条件的XML导航服务请求，并通过所发布终端发送给导航服务平台；以及通过发布终端接收包含导航信息的XML导航信息描述文件，从中解析出导航信息并发布到人机 交互界面上； 

导航服务平台13，通过移动通信网络连接发布终端，用于接收提供不同类型交通信息服务的交通信息服务器(141、142....14n)的注册，并通过互联网接收发布终端的XML导航服务请求，从中获得查询条件，根据设定的服务分解规则将其中包含的查询条件分解为至少一组查询子条件，并根据已经注册的查询服务类型信息，分别确定以每一组查询子条件进行查询时需要的查询服务类型信息，并依次调用各个交通信息服务器，获得以每一组查询子条件进行查询时的查询子结果，根据各个查询子结果确定导航信息，生成包含导航信息的XML导航信息描述文件，并通过移动通信网络发送给发布终端。 

如果需要在出行中实时根据交通系统情况更新导航信息，本发明实施例还提供以下方案： 

将路径约束信息携带在XML导航信息描述文件中返回给客户端，并在客户端11a设置一键式重导航服务发送按键，在需要更新导航信息时，用户按下按键以启动新的导航信息服务请求，或者设置一个查询周期，客户端11a在每一个查询周期到达时，自动启动新的导航信息服务请求，导航信息服务请求被启动后，客户端11a需要通过发布终端的定位系统获得发布终端当前的位置信息，并将当前位置信息作为路径起点信息，从导航信息中获得路径终点信息，从XML导航信息描述文件中获得路径约束信息，重新生成导航服务请求并通过移动通信网络发送给导航服务平台13； 

导航服务平台13还根据发布终端发送的导航服务请求获得导航信息，生成包含导航信息的XML导航信息描述文件，并通过移动通信网络发送给发布终端11a。 

如图1b所示，为本发明实施例提供的第二种导航信息服务系统，主要包括至少两个用于实现接力发布的两个发布终端和一个导航服务平台，每一个发布终端上设置有导航客户端，用于提供导航信息的人机交互界面，各种交通信息服务可以注册到导航服务平台上，根据已经注册的导航服务平台设计人机交 互界面上可供选择的查询条件，根据用户选择提交的查询条件分解到各个服务中分别进行查询，再根据查询结果综合考虑获得满足用于需求的导航信息，由于两个发布终端中，一个通过互联网连接导航服务平台，并通过移动通信网络连接另一个发布终端，为移动的另一个发布终端起到传递信息的作用，可以实现交通信息的实时查询，从而为用户提供根据实时综合交通信息进行导航的服务。 

仍参见图1b所示，本发明实施例提供的导航信息服务系统，具体包括： 

第一客户端11b，设置在第一发布终端上，通过第一发布终端接收第二发布和转发的XML导航服务请求，XML导航信息描述文件包含导航信息的，第一客户端11b从中解析出导航信息并发布到第一发布终端的第一人机交互界面上； 

第二客户端12b，设置在第二发布终端上，第二发布终端通过移动通信网络连接第一发布终端，或者也可以通过USB接口有线连接第一发布终端，用于接收用户通过第二发布终端的第二人机交互界面在备选查询条件中选择并提交的查询条件，生成包含查询条件的XML导航服务请求，并通过互联网发送给导航服务平台；以及接收到包含导航信息的XML导航信息描述文件时通过无线或有线方式转发给第一发布终端，实现接力发布； 

导航服务平台13，通过互联网连接第二发布终端，用于接收提供不同类型交通信息服务的交通信息服务器(141、142....14n)的注册，并通过互联网接收第二发布终端的XML导航服务请求，从中获得查询条件，根据设定的服务分解规则将其中包含的查询条件分解为至少一组查询子条件，并根据已经注册的查询服务类型信息，分别确定以每一组查询子条件进行查询时需要的查询服务类型信息，并依次调用各个交通信息服务器，获得以每一组查询子条件进行查询时的查询子结果，根据各个查询子结果确定导航信息，生成包含导航信息的XML导航信息描述文件，并通过互联网发送给第二发布终端。 

上述系统中，第一发布终端为具有移动通信功能的终端，例如手机和导航 仪等，可以通过移动通信网络或者USB接口和第二发布终端通信连接，第二发布终端上设置了第二客户端，第二客户端的人机交互界面上根据已经注册的各种类型的查询服务设置各种可供用户选择的查询条件，查询条件中可以包括导航的起点和终点，还可以包括根据用户偏好设置的路径约束条件等，例如注册有交通路况实时查询服务时，可以提供以用时最短为约束条件的查询，有各种票务信息的查询服务时，可以进一步设置以费用最少为约束条件的查询等。 

根据设定的分解规则，导航服务平台将用户选择的查询条件分解为多组子条件，每一组子条件可以利用已经注册的某种查询服务获得查询结果，进而综合各种查询结果获得导航服务并返回给用户。 

当然，还可以进一步包括第三个甚至更多的发布终端，根据用户的设置，第二发布终端将导航信息转发给第一发布终端，第一发布终端再进一步接力转发给其他发布终端。当然也可以由第二发布终端直接将导航信息并行转发给其他每一个发布终端，例如用户在人机交互界面上输入多个车载导航仪的信息，第二发布终端通过移动通信方式直接将导航信息并行转发多个车载导航仪，实现对一组用户的同步导航等。第一发布终端也可以是装载了导航软件的手机、PDB等手持通信设备。 

例如下表1所示，人机交互界面输入的查询条件可以包括以下字段： 

表1. 

字段	类型	说明
			origin	Originordestinbtion	起点
destinbtion	Originordestinbtion	终点
			mode	Mode	出行方式
trbnsitPreference	String	换乘偏好
			drivingPreference	String	自驾偏好

通过上述系统中，可以实现出行前的导航信息查询，对起始路径进行合理规划，如果需要在出行中实时根据交通系统情况更新导航信息，本发明实施例还提供以下方案： 

将路径约束信息携带在XML导航信息描述文件中返回给第一客户端，并在第一客户端11b设置一键式重导航服务发送按键，在需要更新导航信息时，用户按下按键以启动新的导航信息服务请求，或者设置一个查询周期，第一客户端在每一个查询周期到达时，自动启动新的导航信息服务请求，导航信息服务请求被启动后，第一客户端11b需要通过第一发布终端的定位系统获得第一发布终端当前的位置信息，并将当前位置信息作为路径起点信息，从导航信息中获得路径终点信息，从XML导航信息描述文件中获得路径约束信息，重新生成导航服务请求并通过移动通信网络发送给导航服务平台13； 

导航服务平台13还根据第一发布终端发送的导航服务请求获得导航信息，生成包含导航信息的XML导航信息描述文件，并通过移动通信网络发送给第一发布终端11b。 

如图2所示，导航服务平台13中可以包括需求辨识子系统132、服务注册子系统131、服务匹配子系统133、服务合成子系统134和服务交付子系统135，交通信息服务器可以包括基本线路服务器，突发交通状况(如：堵车、临时交通管制、交通事故等)信息服务器，用于判断线路查询结果中符合路径约束信息的一条线路，并将符合用户偏好的线路作为最终的导航信息发送给用户。 

导航服务平台按照SOA架构对各子系统进行封装，每个子系统构成一个网络(web)服务，按照上述服务流程通过调用相关web服务获得所需导航信息。 

用户向导航服务平台13的统一访问接口提交包含查询条件的导航服务请求，导航服务请求由需求辨识子系统132对查询条件进行格式化封装后转发给服务匹配子系统133，服务匹配子系统133根据设定的分解规则对查询条件进行分解，分解为多组子条件，每一个子条件可以通过一个已经注册的交通信息服务获得查询结果，服务匹配子系统133需要获得每一个查询子条件对应的交通信息服务器的地址信息并发送给服务合成子系统134。服务合成子系统134负责根据服务匹配子系统133的分解结果通过注册子系统进行查询，其中，某 些查询服务的结果可能是其他查询服务调用的参数，例如要获得实时路况信息，首先需要根据用户提交的起点和终点查询到可能的行程线路，根据各条行程线路包含的路段信息，再进一步查询实时路况等信息。获得所有查询结果后，服务合成子系统134根据用户出行的时间、空间、偏好等约束确定最终的导航信息，并交由服务交付子系统135通过统一的访问接口发送给用户客户端进行发布。 

由于xml技术基于规范和标准，具有良好的开放性，因此导航服务平台13的各子系统之间均采用xml技术编写输入、输出接口。下面详细描述导航服务平台13各组成子系统的功能。 

需求辨识子系统132 

需求辨识子系统132通过互联网连接用户的接收第二发布终端转发的XML导航服务请求，从中获得查询条件，生成包含XML查询条件描述文件并输出。 

服务注册子系统131 

服务注册子系统131用于通过设定输入界面获得通过注册的各个交通信息服务器提供的查询服务类型信息以及地址信息的对应关系表。 

服务注册子系统131注册了各种交通信息服务提供商的交通信息查询服务。服务注册子内容包括服务名称、服务类型、服务区域，服务地址、接口形式、信息内容等。服务注册子系统131根据注册结果生成并更新服务类型分类目录，分类目录中主要包括服务类型和提供每一类服务的服务器的地址信息对应关系表，该对应关系表可以保存在服务注册子系统131中，也可以发送给服务匹配子系统131。 

人机交互界面也需要根据服务类型的增加、删除和更新同步进行维护。交通信息服务类型主要有交通线路查询服务、交通实时路况信息查询服务、交通管控措施信息查询服务、交通事件信息查询服务等，根据导航的需求，还可以扩充多种服务类型，例如增值信息查询服务器，例如天气查询、旅游景点查询 等。 

例如表2所示，为各类服务的注册内容示例： 

表2. 

表3为实时路况查询数据的字段设置示例： 

表3. 

字段名称	类型	字段长度	说明
				ldbh	Char	7	路段编号

 

ldsd	Varchar	50	速度
				fbsj	Datetime	8	日期时间

表4交通管控查询数据的字段设置示例： 

表4. 

字段名称	类型	字段长度	说明
				measureid	Num	9	管制编号
mtype	Num	2	1＝单行2＝禁行  9＝禁右10＝禁调头  81＝禁左(东)82＝禁左  (西)  83＝禁左(南)84＝禁左  (北)  0＝已删除
				roadid	Num	10	道路编号
startdate	Date		管制起始日期
				enddate	Date		管制终止日期

表5交通事件数据 

表5. 

字段名称	类型	字段长度	说明
				event_id	Bigint	8	事件编号
alarm_time	Datetime	8	报警时间
				event_type	Int	4	事件类型  1：事故2：拥堵  3：咨询4：反映  5：其他
roadid	Num	10	道路编号

服务注册子系统131中的注册的查询服务一般有多个，为了在服务注册子 系统131中快速的找到相对应的服务，对服务注册子系统131的服务提供商按照服务类别进行分类。同时为保证服务提供商的信息安全性，采用xml编写服务提供商服务器对外服务接口，服务注册子系统131通过接口获得数据库内容，利用接口将服务提供商和服务注册子系统131实现物理隔离，保证服务提供商注册信息的安全性。 

服务匹配子系统133 

用于接收需求辨识子系统132输出的XML查询条件描述文件，根据设定的服务分解规则将其中包含的查询条件分解为至少一组查询子条件，并根据已经注册的查询服务类型信息，确定以每一组查询子条件进行查询时需要的查询服务类型信息，获得需要的各个查询服务类型的交通信息服务器地址信息，生成并输出XML服务列表，XML服务列表中包含分解出的每一个查询服务类型信息，各服务类型信息对应的一组查询子条件以及提供相应查询服务的服务器地址信息； 

服务注册子系统131提供了多个相关的服务提供商，并根据注册情况保存前述的对应关系表，服务匹配子系统133将需要的各个查询服务类型信息发送给服务注册子系统131，服务注册子系统131根据中对应关系表确定相应的交通信息服务器地址信息，并发送给服务匹配子系统133服务匹配子系统133需要到服务注册子系统131找到所需服务的服务器地址信息。 

服务注册子系统131也可以将对应关系表发送给服务匹配子系统133，服务匹配子系统133接收并保存对应关系表，并根据对应关系表获得需要的各个查询服务类型的交通信息服务器地址信息。 

服务匹配子系统133将所查询条件分解为多组可执行的查询子条件，每一组查询子条件可以寻找到对应的查询服务，生成XML服务列表并输出给服务合成子系统134进行查询。 

以一个具体示例进行说明，用户需要查询的综合交通服务信息包括：选择公共交通方式出行时，如何从北京的官园桥到天津的水上公园，同时需要查询 近几天的北京和天津的天气信息，并想获得以费用最低出行偏好为限定的线路。用户根据设定的格式提交以下查询关键字： 

起点城市：北京市； 

起点节点：官园桥； 

终点城市：天津市； 

终点节点：水上公园； 

交通方式：自驾车； 

公交偏好：时间最短； 

路况信息需求：实时路况信息； 

增值服务需求：天气信息。 

首先可以根据分解规则，对用户的需求分解成如下几个子需求： 

子需求一：从北京的官园桥到天津的水上公园，自驾车线路； 

子需求二：北京和天津的天气信息； 

子需求三：与子需求一对应的实时路况信息。 

对于子需求一，根据起点节点和终点节点在不同城市的信息，需要将该子需求一分解为三个可执行的交通信息查询服务(即交通信息查询服务一、交通信息查询服务四和交通信息查询服务六)，根据子需求二，需要分别查询北京和天津城市天气，则分解为两个可执行的交通信息查询服务(即交通信息查询服务二、交通信息查询服务七)，根据子需求三，需要分别对应子需求一所分解的三个交通信息查询服务分别执行，则对应分解为三个可执行的交通信息查询服务(即交通信息查询服务三、交通信息查询服务五和交通信息查询服务八)，具体包括： 

交通信息查询服务一：北京官园桥到北京市出入口，北京市内自驾车线路。 

交通信息查询服务二：信息请求当天北京市的天气信息。 

交通信息查询服务三：北京市内实时路况信息。 

交通信息查询服务四：北京市出入口到天津市出入口，城市之间自驾车线 路。 

交通信息查询服务五：与交通信息查询服务四对应的票务信息。 

交通信息查询服务六：天津市出入口到天津水上公园，天津市内自驾车线路。 

交通信息查询服务七：信息请求当天天津市的天气信息。 

交通信息查询服务八：天津市内实时路况信息。 

其中，不可再分的交通信息查询服务是指能够从单一信息提供商一次获得的某一类型服务，而非组合服务。由于很多提供商提供的信息都是针对某一城市的，因而一般将需求以城市为单位进行划分。 

从北京官园桥到北京市出入口的自驾车可能有多条，根据实时路况信息，避开有拥堵的路段并选择用时最短的一条，北京市出入口到天津市出入口之间京津高速路，同理天津市内根据实时路况信息，避开有拥堵的路段并选择用时最短的一条，综合上述情况确定导航线路。 

上述示例仅举例说明了根据服务类型如何分解查询条件，本领域技术人员完全可以根据上述示例实现各种查询条件的分解，并相应提供适用的人机交互界面。 

服务合成子系统134 

交通系统受到人、车、路及环境等多种因素的影响，当一种因素发生改变时，将会导致整个交通系统的可靠性降低，因此在进行导航服务设计时需要考虑多方面的因素，以往单一信息提供的方式不能保证信息发布的准确性，无法给予用户想要的服务。服务合成子系统134就是将相关的多个交通信息提供商的信息进行合成，给予用户最佳的服务。 

服务合成子系统134首先对按照匹配后的服务列表进行服务排序，按照查找到的服务地址从服务注册子系统131调用相应的服务，按照服务顺序依次发出调用请求，调用服务合成算法生成服务合成结果，通过服务合成输出接口输出给服务交付子系统135。 

以本发明中提供的服务包括动态实时诱导服务、事故预警提示服务、旅行时间预测服务等为例进行说明。 

一、动态实时诱导服务 

采用改进的Dijkstra标号法计算路网中任意两点之间的最短路径，信息源包括实时路况信息、交通事件实时信息、交通管控信息。可以将不同来源的数据、不同类别的信息和不同内容的关于交通状态的描述，通过各种算法，将这些信息都转化为行程时间，以此作为计算动态路径的依据。 

算法实质：将整个路网看作一个网络，路口作为网络节点，路段作为网络的边，将实时路况、道路管控、交通事故等多种交通信息通过函数和规则转化为实时路阻；然后根据实时路阻(将路段的实时路阻作为路段的权值，暂不考虑交叉口的延误)寻找当前用户提供的起点与终点之间的最短路，该最短路就是向用户推荐的路径。 

路段行程时间计算公式为： 

$t=\frac{L}{\stackrel{\‾}{v}}$

式中： 

t为路段行程时间，单位为小时； 

L为路段的长度，单位为公里； 

v为路段的平均速度，当该路段没有实时路况信息时，以道路等级的设计速度为该路段的平均速度；当该路段有实时路况信息时，则为该路段的实时平均速度。单位为：公里/小时。 

路网示意图如图3所示，计算步骤包括： 

Step1：将道路网络的所有节点(交叉口)编号为1，2，......，n，其中，起点为N₁，终点为N_n，节点N_i和节点N_j之间的路段为S_i，j，其路段权值为w_i，j，令w_i，j＝RI_i，j； 

Step2：令权值标号u₁＝0，前趋标号pred(N1)＝0，对于其他节点j，令u_j＝∞ (计算机中取足够大的数值)； 

Step3：对于路网中的所有路段，当u_j≤u_i+w_i，j(i是与j相邻的节点)时(j＝1，2，......，n)，结束搜索，u_n就是从起点N₁到终点N_n的最短路的路阻，最短路的路径可以提供前趋标号(pred)获得，否则，进行下一步； 

Step4：找到一条满足u_j＞u_i+w_i，j的路段S_i，j，令节点N_i的标号u_j＝u_i+w_i，j，pred(j)＝i。转向Step3。 

二、事故预警提示服务 

交通事件的发生通常与道路几何条件、道路路况、季节、驾驶员的经验等因素有关，其中道路条件和天气对事故的影响较大，因此考虑按照一年12个月对事件进行统计，同时由于道路的数量随着车辆保有量的增加而增加，选择最近一年的事件数据对事件分析影响较大。 

算法：交通事件信息作为信息源，将最近一年的事件数据分12个月统计，生成月度事故常发路段历史数据库，统计出每个月事故常发的路段，同时统计最近前一个月的事件数据，通过对历史数据与当前数据赋予不同的权值，得出本月易发事故路段数据库。事故预警提示系统就是将每个月常发路段的发生次数进行排序，将排名在前20％的路段提取出来，以push的方式一次性下发到导航终端设备中，并与内置语音系统结合，当车辆到达事故预警提示系统中事故路段前300米给驾驶员发出语音提示预警，事件信息能够随时间进行更新事故常发路段。 

三、旅行时间预测服务 

基于动态实时诱导服务，最短路依然采用改进的Dijkstra标号法，依然以旅行时间为道路阻抗，通过对路段旅行速度的预测获得旅行时间的预测，从而获得路径的旅行时间，选择最短路路径输出。由于单一预测方法对同一交通状态预测精度较高，但是对多于一种的交通状态预测精度不高，因此分交通状态选择组合预测方法进行旅行时间预测。 

服务交付子系统135 

用于接收XML导航信息描述文件，并通过互联网将XML导航信息描述文件发送给发布终端，发布终端接收到XML导航信息描述文件后发布导航信息，进一步还可以和其他终端之间可以实现信息的传递与转移。 

最终，发布终端在人机交互界面上将导航信息进行展示，根据用于提交的不同查询条件，展示内容可能包括：市内出行全路网路况展示、市内自驾出行路径规划展示、区域公众出行路径结果展示、市内增值服务展示等。 

进一步能够根据道路交通状态获得动态的导航服务，本发明实施例还提供以下两种方式： 

一是车载导航仪的客户端根据用户设定的周期，周期性定时通过导航仪的定位系统获得导航仪当前的位置信息，并当查询条件中包含路径起点信息时，将路径起点信息更新为当前位置信息后，重新生成包含更新后查询条件的导航服务请求并通过移动通信网络发送给导航服务平台，请求重新规划路径，定时时间间隔可以设为5分钟、10分钟或者15分钟； 

另一种就是在车载导航仪的客户端上设置一键上传定位，导航仪上的客户端在接收到用户通过人机交互界面的一键上传按键提交的重导航服务请求时，通过导航仪的定位系统获得导航仪当前的位置信息，并当查询条件中包含路径起点信息时，将路径起点信息更新为当前位置信息后，重新生成包含更新后查询条件的导航服务请求并通过移动通信网络发送给导航服务平台。 

本发明实施例中，服务注册子系统131将服务提供商按照服务的类别进行分类，能够快速的找到相对应的服务。同时为保证服务提供商的信息安全性，采用xml编写服务提供商服务器对外接口，服务注册子系统131通过接口获得数据库内容，利用接口将服务提供商和服务注册子系统131实现物理隔离，并通过设置服务注册子系统131密码保护，保证服务提供商注册信息的安全性。 

路径信息一般包括最终选择的路径中的各节点的经纬度，路径信息中的经纬度进行文字解析形成路书，以xml格式发送回发布终端，路径中的节点按照经纬度在地图中显示出来。 

根据需要，本发明实施例中的，导航服务平台的各个子系统可以在一个或多个服务器上实现。 

本发明实施例提供一种导航信息服务系统，主要包括至少两个用于实现接力发布的发布终端和一个导航服务平台，每一个发布终端上设置有导航客户端，用于提供查询导航信息的人机交互界面，各种交通信息服务可以注册到导航服务平台上，根据已经注册的导航服务设计人机交互界面上可供选择的查询条件，根据用户选择提交的查询条件分解到各个服务中分别进行查询，再根据查询结果综合考虑获得满足用于需求的导航信息，两个发布终端可以实现交通信息的实时查询，从而为用户提供根据实时综合交通信息进行导航的服务。 

显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。 

Claims (10)

1.一种导航信息服务系统，其特征在于，包括：

客户端，设置在发布终端上，用于接收用户通过人机交互界面在备选查询条件中选择并提交的查询条件，生成包含查询条件的XML导航服务请求，并通过所述发布终端发送；以及通过所述发布终端接收包含导航信息的XML导航信息描述文件，从中解析出导航信息并发布到所述人机交互界面上；

导航服务平台，通过移动通信网络连接所述发布终端，用于接收提供不同类型交通信息查询服务的交通信息服务器的注册，并通过所述移动通信网络接收发布终端的XML导航服务请求，从中获得所述查询条件，根据设定的服务分解规则将其中包含的查询条件分解为至少一组查询子条件，并根据已经注册的查询服务类型信息，分别确定以每一组查询子条件进行查询时需要的查询服务类型信息，并依次调用各个交通信息服务器，获得以每一组查询子条件进行查询时的查询子结果，根据各个查询子结果确定导航信息，生成包含所述导航信息的XML导航信息描述文件，并通过移动通信网络发送给发布终端。

2.如权利要求1所述的导航信息服务系统，其特征在于，所述导航服务平台具体包括：

服务注册子系统，用于通过设定输入界面接收提供不同类型交通信息查询服务的交通信息服务器的注册，并获得通过注册的各个交通信息服务器提供的查询服务类型信息以及地址信息的对应关系表；

需求辨识子系统，通过所述移动通信网络接收发布终端的XML导航服务请求，从中获得所述查询条件，生成包含XML查询条件描述文件并输出；

服务匹配子系统，用于接收所述XML查询条件描述文件，根据设定的服务分解规则将其中包含的查询条件分解为至少一组查询子条件，并根据已经注册的查询服务类型信息，确定以每一组查询子条件进行查询时需要的查询服务类型信息，获得需要的各个查询服务类型的交通信息服务器地址信息，生成并输出XML服务列表，所述XML服务列表中包含分解出的每一个查询服务类 型信息，各服务类型信息对应的一组查询子条件以及提供相应查询服务的服务器地址信息；

服务合成子系统，用于接收所述XML服务列表，根据各交通信息服务器地址信息，通过所述服务注册子系统调用各个交通信息服务器，获得以每一组查询子条件进行查询时的查询子结果，根据查询子结果确定导航信息，生成包含导航信息的XML导航信息描述文件并输出；

服务交付子系统，用于接收所述XML导航信息描述文件，并通过所述移动通信网络发送给发布终端。

3.如权利要求2所述的导航信息服务系统，其特征在于，所述服务注册子系统，还用于保存所述对应关系表；

所述服务匹配子系统，具体用于将需要的各个查询服务类型信息发送给服务注册子系统，服务注册子系统根据所述对应关系表确定相应的交通信息服务器地址信息，并发送给服务匹配子系统。

4.如权利要求2所述的导航信息服务系统，其特征在于，所述服务注册子系统，还用于将所述对应关系表发送给服务匹配子系统；

所述服务匹配子系统，具体用于接收并保存所述对应关系表，以及根据所述对应关系表获得需要的各个查询服务类型的交通信息服务器地址信息。

5.如权利要求1所述的导航信息服务系统，其特征在于，所述发布终端为导航仪或者个人数字助理PDA，所述查询条件具体包括路径起点、路径终点和路径约束信息，所述XML导航信息描述文件中还包含所述路径约束信息，其中：

所述客户端还用于在接收到用户通过人机交互界面提交的重导航服务请求、或者根据用户设定的查询周期，在每一个查询周期到达时，通过所述发布终端的定位系统获得发布终端当前的位置信息，并将当前位置信息作为路径起点信息，从导航信息中获得路径终点信息，从所述XML导航信息描述文件中获得路径约束信息，重新生成导航服务请求并通过移动通信网络发送给导航服务 平台。

6.一种导航信息服务系统，其特征在于，包括：

第一客户端，设置在第一发布终端上，用于接收包含导航信息的XML导航信息描述文件，从中解析出导航信息并发布到第一发布终端的第一人机交互界面上；

第二客户端，设置在第二发布终端上，用于接收用户通过第二发布终端的第二人机交互界面在备选查询条件中选择并提交的查询条件，生成包含查询条件的XML导航服务请求，并通过互联网发送；以及接收包含导航信息的XML导航信息描述文件转发给第一发布终端；

导航服务平台，通过互联网连接所述第二发布终端，用于接收提供不同类型交通信息查询服务的交通信息服务器的注册，并通过所述互联网接收第二发布终端转发的XML导航服务请求，从中获得所述查询条件，根据设定的服务分解规则将其中包含的查询条件分解为至少一组查询子条件，并根据已经注册的查询服务类型信息，分别确定以每一组查询子条件进行查询时需要的查询服务类型信息，并依次调用各个交通信息服务器，获得以每一组查询子条件进行查询时的查询子结果，根据各个查询子结果确定导航信息，生成包含所述导航信息的XML导航信息描述文件，并通过互联网发送给第二发布终端。

7.如权利要求6所述的导航信息服务系统，其特征在于，所述导航服务平台具体包括：

服务注册子系统，用于通过设定输入界面接收提供不同类型交通信息查询服务的交通信息服务器的注册，并获得通过注册的各个交通信息服务器提供的查询服务类型信息以及地址信息的对应关系表；

需求辨识子系统，通过所述移动通信网络接收第一发布终端的XML导航服务请求，从中获得所述查询条件，生成包含XML查询条件描述文件并输出；

服务匹配子系统，用于接收所述XML查询条件描述文件，根据设定的服务分解规则将其中包含的查询条件分解为至少一组查询子条件，并根据已经注 册的查询服务类型信息，确定以每一组查询子条件进行查询时需要的查询服务类型信息，获得需要的各个查询服务类型的交通信息服务器地址信息，生成并输出XML服务列表，所述XML服务列表中包含分解出的每一个查询服务类型信息，各服务类型信息对应的一组查询子条件以及提供相应查询服务的服务器地址信息；

服务合成子系统，用于接收所述XML服务列表，根据各交通信息服务器地址信息，通过所述服务注册子系统调用各个交通信息服务器，获得以每一组查询子条件进行查询时的查询子结果，根据查询子结果确定导航信息，生成包含导航信息的XML导航信息描述文件并输出；

服务交付子系统，用于接收所述XML导航信息描述文件，并通过所述移动通信网络发送给第一发布终端。

8.如权利要求7所述的导航信息服务系统，其特征在于，所述服务注册子系统，还用于保存所述对应关系表；

所述服务匹配子系统，具体用于将需要的各个查询服务类型信息发送给服务注册子系统，服务注册子系统根据所述对应关系表确定相应的交通信息服务器地址信息，并发送给服务匹配子系统。

9.如权利要求7所述的导航信息服务系统，其特征在于，所述服务注册子系统，还用于将所述对应关系表发送给服务匹配子系统；

所述服务匹配子系统，具体用于接收并保存所述对应关系表，以及根据所述对应关系表获得需要的各个查询服务类型的交通信息服务器地址信息。

10.如权利要求7所述的导航信息服务系统，其特征在于，所述第一发布终端为导航仪或者个人数字助理PDA，所述第二发布终端为计算机，所述查询条件具体包括路径起点、路径终点和路径约束信息，所述XML导航信息描述文件中还包含所述路径约束信息，其中：

所述第一客户端还用于在接收到用户通过第一人机交互界面提交的重导航服务请求、或者根据用户设定的查询周期，在每一个查询周期到达时，通过 所述第一发布终端的定位系统获得第一发布终端当前的位置信息，并将当前位置信息作为路径起点信息，从导航信息中获得路径终点信息，从所述XML导航信息描述文件中获得路径约束信息，重新生成导航服务请求并通过移动通信网络发送给导航服务平台；

所述导航服务平台还根据第一发布终端发送的导航服务请求获得导航信息，生成包含所述导航信息的XML导航信息描述文件，并通过移动通信网络发送给第一发布终端。 

Images