[发明专利]用于传送包括多个经过地点的最优路径的方法和装置

说明书

技术领域

本发明涉及用于发送路径(或路线)的方法和装置，更具体地，涉及一种用于发送包括多个路点(即，经过地点)的路径(或路线)的方法和装置。

背景技术

常规上，导航终端通过全球定位系统(GPS)连接检测其当前位置，即，行程出发地，从用户接收关于行程目的地的信息，基于出发地和目的地在内部计算路线。随着智能电话的近期激增和增加的性能，服务变得普遍，其中交通和路线信息提供服务器通过移动通信网络向个人导航设备(PND)提供路线信息、与路线有关的实时交通信息、以及其他各种信息。

特别在各种导航服务可用的情况下，开放移动联盟(OMA)标准化组织正致力于动态导航使能器(DynNav)的标准化，DynNav通过移动通信网络或无线网络的基于因特网协议(IP)的网络利用点对点(P2P)通信提供实时交通信息，而不是通过以广播信号提供信息的数字多媒体广播(DMB)网络发送交通协议专家组(TPEG)信息。标准主要针对智能电话的两种方式考虑导航终端和服务类型。

第一，交通和路线信息提供服务器执行复杂路线计算，而非智能电话中装载的导航应用，并且向智能电话指示计算的路线。第二，由于智能电话的提高性能，智能电话中装载的应用执行或配备有移动通信调制解调器的导航终端执行路线计算。在这种情况下，交通和路线信息提供服务器不提供路线信息。相反，一旦终端向服务器登记了计算的路线，终端能通过基于IP的P2P通信用定制方式而非用常规广播信号从服务器仅接收与登记的路线有关的实时交通信息。

图1例示导航设备(ND)类型。ND可分为附加地提供通过诸如DMB网络的广播网络发送的基于TPEG的交通信息的类型110，附加地以基于IP的方式(例如，通过移动通信网络或无线保真(Wi-Fi)网络)提供交通信息的类型120，以及通过GPS连接而不连接到其他通信介质跟踪车辆位置、生成路线信息并且提供路线信息的独立类型130。

在OMA LOC WG中标准化的DynNav属于特别是通过P2P通信提供基于IP的交通信息的类型120。在DynNav中定义下面两种类型的ND。

1、智能ND：能自己计算路线并且因此向DynNav服务器请求仅实时交通信息而不从DynNav服务器接收路线信息的设备。

2、轻量ND：不能自己计算路线并且因此向DynNav服务器请求包括路线信息的所有实时交通信息的设备。

因为在常规DynNav系统中以基于RESTful的方式请求并且提供交通信息，使用下面的路线信息格式并且能通过XML模式定义(XSD)定义各信息格式。

1)行程结构：终端初始从用户获取诸如出发地和目的地的基本信息，用于路线设置，并且向服务器提供获取的信息。行程结构包括对应于多个路线结构的子集。

[表1]

2)路线结构：路线结构表达为多个段，作为表示使用行程结构计算的总路线的方式。

[表2]

3)段结构：表示各段的结构。在TPEG中，段结构可定义对应于段的实时交通状态以及段的长度。

[表3]

4)订阅列表结构

[表4]

5)订阅结构

[表5]

图2是例示常规DynNav系统中的轻量ND的操作的信号流的图。因为轻量ND在其容量方面不支持路线计算，轻量ND应该向服务器请求路线信息并且从服务器接收路线信息。轻量ND具有以下主要功能：

-.轻量ND向服务器发送行程信息，用于服务器处的路线计算。

-.轻量ND从服务器接收关于服务器计算的路线集合(包括推荐路线)的信息。

-.轻量ND订阅通知服务以从服务器接收实时交通信息。

现在将参考图2的流程图给出描述。

1、应用的用户定义路程参数，并且应用向服务器发送参数。服务器使用相关交通信息基于接收的参数计算建议路线的集合。服务器向应用发送创建的包括建议路线的路线标识符的“行程”资源作为响应。

2、应用获取概述格式的路线集合。针对服务器建议的所有路线重复此步骤。然而，当行程的长度和复杂度受限或者网络质量不合适时，可在此步骤中使用全格式路线信息。应用可请求导航设备中不可用的建议路线的形状信息(WGS84坐标系的折线)。