用于传送包括多个经过地点的最优路径的方法和装置的制造方法
【技术领域】
[0001] 本发明设及用于发送路径（或路线）的方法和装置，更具体地，设及一种用于发送 包括多个路点（即，经过地点）的路径（或路线）的方法和装置。
【背景技术】
[0002] 常规上，导航终端通过全球定位系统（GP巧连接检测其当前位置，即，行程出发 地，从用户接收关于行程目的地的信息，基于出发地和目的地在内部计算路线。随着智能电 话的近期激增和增加的性能，服务变得普遍，其中交通和路线信息提供服务器通过移动通 信网络向个人导航设备（PND)提供路线信息、与路线有关的实时交通信息、W及其他各种 f目息。
[0003] 特别在各种导航服务可用的情况下，开放移动联盟（OMA)标准化组织正致力于动 态导航使能器值yn化V)的标准化，Dyn化V通过移动通信网络或无线网络的基于因特网协 议（I巧的网络利用点对点（P2巧通信提供实时交通信息，而不是通过W广播信号提供信息 的数字多媒体广播值MB)网络发送交通协议专家组（TPEG)信息。标准主要针对智能电话 的两种方式考虑导航终端和服务类型。
[0004] 第一，交通和路线信息提供服务器执行复杂路线计算，而非智能电话中装载的导 航应用，并且向智能电话指示计算的路线。第二，由于智能电话的提高性能，智能电话中装 载的应用执行或配备有移动通信调制解调器的导航终端执行路线计算。在运种情况下，交 通和路线信息提供服务器不提供路线信息。相反，一旦终端向服务器登记了计算的路线，终 端能通过基于IP的P2P通信用定制方式而非用常规广播信号从服务器仅接收与登记的路 线有关的实时交通信息。
[000引图1例示导航设备（ND)类型。ND可分为附加地提供通过诸如DMB网络的广播网 络发送的基于TPEG的交通信息的类型110,附加地W基于IP的方式（例如，通过移动通信 网络或无线保真（Wi-Fi)网络）提供交通信息的类型120,W及通过GI^连接而不连接到其 他通信介质跟踪车辆位置、生成路线信息并且提供路线信息的独立类型130。
[0006] 在OMALOCWG中标准化的Dyn化V属于特别是通过P2P通信提供基于IP的交通 信息的类型120。在Dyn化V中定义下面两种类型的ND。
[0007] 1、智能ND:能自己计算路线并且因此向Dyn化V服务器请求仅实时交通信息而不 从Dyn化V服务器接收路线信息的设备。
[000引 2、轻量ND:不能自己计算路线并且因此向Dyn化V服务器请求包括路线信息的所 有实时交通信息的设备。
[0009] 因为在常规Dyn化V系统中W基于REST化1的方式请求并且提供交通信息，使用下 面的路线信息格式并且能通过XML模式定义狂SD)定义各信息格式。
[0010] 1)行程结构游端初始从用户获取诸如出发地和目的地的基本信息，用于路线设 置，并且向服务器提供获取的信息。行程结构包括对应于多个路线结构的子集。
[00川[表1]
[0012]
[0014] 2)路线结构：路线结构表达为多个段，作为表示使用行程结构计算的总路线的方 式。
[001引[表引
[0016]
[0018] 3)段结构：表示各段的结构。在TPEG中，段结构可定义对应于段的实时交通状态 W及段的长度。
[001引[表引
[0020]
[0022] 4)订阅列表结构
[002引[表"
[0024]
[0029]图2是例示常规Dyn化V系统中的轻量ND的操作的信号流的图。因为轻量ND在 其容量方面不支持路线计算，轻量ND应该向服务器请求路线信息并且从服务器接收路线 信息。轻量ND具有W下主要功能：
[0030] 轻量ND向服务器发送行程信息，用于服务器处的路线计算。
[0031] 轻量ND从服务器接收关于服务器计算的路线集合（包括推荐路线）的信息。
[0032] 轻量ND订阅通知服务W从服务器接收实时交通信息。
[0033] 现在将参考图2的流程图给出描述。
[0034] 1、应用的用户定义路程参数，并且应用向服务器发送参数。服务器使用相关交通 信息基于接收的参数计算建议路线的集合。服务器向应用发送创建的包括建议路线的路线 标识符的"行程"资源作为响应。
[0035] 2、应用获取概述格式的路线集合。针对服务器建议的所有路线重复此步骤。然而， 当行程的长度和复杂度受限或者网络质量不合适时，可在此步骤中使用全格式路线信息。 应用可请求导航设备中不可用的建议路线的形状信息（WGS84坐标系的折线）。
[0036] 3、用户选择建议路线的集合之一并且应用获取用户选择的路线的全格式信息。应 用可请求导航设备中不可用的建议路线的形状信息（WGS84坐标系的折线）。当在步骤2中 获取全格式路线时，不需要此步骤。服务器与相关交通信息一起发送选择的路线信息作为 响应。
[0037] 4、应用使用到提供的交通事件资源的链接获取与路线有关的交通事件。到交通事 件的获取可限于用户选择的类别。
[0038] 5、应用移除服务器之前建议但用户没有选择的不必要路线。
[0039] 6、应用请求服务器创建向通知服务器订阅行程（路线）。服务器向应用通知下面 的事件。
[0040]a、更新与行程有关的所有路线的性能参数和新交通事件（对于选择的类别）
[0041] b、由于要使用的路线的交通问题建议另选路线
[0042]C、当行程目的地是第=方的位置并且第=方的位置改变时，路由到更新的目的地 和/或第S方。对于此信息的通知，应用应该在订阅了通知服务器时从服务器请求跟踪第 =方的位置的过程。
[0043] 7、当车辆（包括应用）从使用的路线逃脱并且绕道而行时，应用修改行程资源的 出发地参数。服务器意识到车辆的当前位置不在使用的路线上并且使用新出发地计算新路 线。服务器发送新路线的标识符作为响应并且移除之前路线（及其标识符）。当修改的出 发地参数对应于之前路线时，服务器使用此信息W便从路线删除已经经过的段。
[0044] -当车辆绕道而行或者从路线逃脱时，当车辆从之前报告的点移动特定距离和/ 或当车辆进入服务器请求车辆的当前位置的上传的段时，执行步骤7。
[0045] 8、服务器使用到包括行程的修改资源和包括更新的交通信息（交通事件和性能 参数）的路线的链接向应用传送通知资源。
[0046] 8、应用获取新建议的路线W及性能参数和交通事件。因为应用向通知服务订阅行 程资源，所W订阅包括新建议的路线。
[0047] 9、当服务器检测到建议路线上的交通事件、严重交通拥堵和/或第=方的位置改 变时，服务器使用更新信息的统一资源定位符扣化）发送通知。
[0048] 10、应用获取使用的路线的更新信息、新交通事件和建议的另选路线。由于到通知 服务的订阅包括与行程有关的所有路线，通知扩展到建议的另选路线。当第=方位置改变 时，应用获取第=方的改变位置和/或更新的路线资源作为目的地。
[0049] 同时，在轻量ND服务期间，用户经常需要请求包括一个或多个路点的路径（或路 线）。例如，为了提供关于导航服务的更多种服务W及提高用户满意或用户体验，需要一种 用于请求包括一个或多个路点的路径（或路线）并且通过服务器提供请求的路径的方法。 例如，用户必须在预定时间内访问各个地理位置，使得用户能在请求路径时输入各个路点。
[0050] 另外，W上提到的请求或提供包括一个或多个路线的路径（或路线）的方法必须 考虑一些重要问题，因为路径（或路线）包括一个或多个路点。本发明提出了一种提供包 括至少一个路点的路径（或路线）的方法和解决与方法关联的一些问题的方案。
【发明内容】
[00川【技术问题】
[0052] 本发明的目的是提供一种解决提供包括一个或多个路点的路径（或路线）的服务 中遇到的问题的方法。
[0053] 要理解，本发明要实现的技术目的不限于W上技术目的，运里没有提到的其他技 术目的从下面的描述对于本发明所属的技术领域的人员是显而易见的。
[0054]【技术方案】
[0055] 本发明的目的能通过提供一种用于接收由服务器计算的具有多个路点的行程的 路线的方法实现，所述方法由终端执行，所述方法包括：向所述服务器发送对于具有所述多 个路点的行程的路线的请求，其中，所述请求包括指示请求具有所述多个路点的行程的路 线的指示符、W及关于所述多个路点的信息；从所述服务器接收关于具有所述多个路点的 行程的建议路线的信息；W及如果关于所述建议路线的信息包括指示所述建议路线中包括 的子路线的数量的信息W及关于所述子路线之中的第一子路线的链接，则通过关于所述第 一子路线的链接接收关于所述第一子路线的信息；并且其中，关于所述第一子路线的信息 包括指示所述第一子路线之后的第二子路线是否存在的指示符、W及关于所述第二子路线 的链接。
[0056] 优选地，所述方法还可包括：通过关于第N子路线（其中N〉2)的链接接收关于第 N子路线的信息。
[0057] 优选地，关于第N子路线的信息包括指示第（N+1)子路线是否存在的指示符和关 于第（N+1)子路线的链接；并且当第（N+1)子路线存在时，关于第（N+1)子路线的链接包括 在第N子路线信息中。
[0058] 优选地，所述请求包括路线状况，所述路线状况包括允许在所述路线行进的最大 时间、各路点的优先级或者各路点的停留时间中的至少一个；并且基于所述路线状况计算 所述建议路线。
[0059] 优选地，如果所述服务器计算的特定建议路线的行进消耗时间超出所述最大时 间，则根据所述优先级从所述特定建议路线排除所述多个路点中的至少一个。
[0060] 优选地，所述建议路线可基于行进消耗时间或行进距离划分为多条子路线。
[0061] 优选地，所述子路线可分别基于不同时间点的道路交通信息。
[0062] 优选地，可W预定时间间隔顺序接收所述子路线。
[0063] 根据本发明的另一方面，一种用于向终端发送由服务器计算的具有多个路点的行 程的路线的方法，所述方法由所述服务器执行，所述方法包括：从所述终端接收对于具有所 述多个路点的行程的路线的请求，其中，所述请求包括指示请求具有所述多个路点的行程 的路线的信息、W及关于所述多个路点的信息；计算包括所述多个路点的行程的建议路线； W及向所述终端发送关于所述建议路线的信息，其中，如果关于所述建议路线的信息包括 指示所述建议路线中包括的子路线的数量的信息W及关于所述子路线之中的第一子路线 的链接，则所述终端被配置为通过关于所述第一子路线的链接接收关于所述第一子路线的 信息；并且关于所述第一子路线的信息包括指示所述第一子路线之后的第二子路线是否存 在的指示符、W及关于所述第二子路线的链接。
[0064] 优选地，可通过关于第N子路线（其中N〉2)的链接向所述终端提供关于第N子路 线的信息。
[0065] 优选地，关于第N子路线的信息包括指示第（N+1)子路线是否存在的指示符和关 于第（N+1)子路线的链接；并且当第（N+1)子路线存在时，关于第（N+1)子路线的链接包括 在第N子路线信息中。
[0066] 优选地，所述请求包括路线状况，所述路线状况包括允许在所述路线行进的最大 时间、各路点的优先级或者各路点的停留时间中的至少一个；并且基于所述路线状况计算 所述建议路线。
[0067] 优选地，如果所述服务器计算的特定建议路线的行进消耗时间超出所述最大时 间，则可根据所述优先级从所述特定建议路线排除所述多个路