CN105144262B - 用于传送包括多个经过地点的最优路径的方法和装置 - Google Patents

用于传送包括多个经过地点的最优路径的方法和装置 Download PDF

Info

Publication number
CN105144262B
CN105144262B CN201480020683.5A CN201480020683A CN105144262B CN 105144262 B CN105144262 B CN 105144262B CN 201480020683 A CN201480020683 A CN 201480020683A CN 105144262 B CN105144262 B CN 105144262B
Authority
CN
China
Prior art keywords
route
sub
information
waypoint
server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201480020683.5A
Other languages
English (en)
Other versions
CN105144262A (zh
Inventor
崔宰赫
安泓犯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Publication of CN105144262A publication Critical patent/CN105144262A/zh
Application granted granted Critical
Publication of CN105144262B publication Critical patent/CN105144262B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H04W8/085—Mobility data transfer involving hierarchical organized mobility servers, e.g. hierarchical mobile IP [HMIP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

根据本发明的实施方式的一种用于接收由服务器计算的包括多个经过地点的行程路径的方法包括以下步骤：使得终端能够向所述服务器发送包括多个经过地点的行程路径的请求，所述请求包含表示包括所述多个经过地点的路径的请求的指示符；从所述服务器接收包括所述多个经过地点的建议行程路径的信息，其中，如果建议行程路径由多条子路径组成，并且因此建议行程路径的信息包含指示建议行程路径的子路径的信息以及子路径中的第一子路径的链接，则通过第一子路径的链接接收第一子路径的信息，第一子路径的信息可包括指示第一子路径之后的第二子路径是否存在的指示符、以及第二子路径的链接。

Description

用于传送包括多个经过地点的最优路径的方法和装置
技术领域
本发明涉及用于发送路径(或路线)的方法和装置，更具体地，涉及一种用于发送包括多个路点(即，经过地点)的路径(或路线)的方法和装置。
背景技术
常规上，导航终端通过全球定位系统(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坐标系的折线)。
3、用户选择建议路线的集合之一并且应用获取用户选择的路线的全格式信息。应用可请求导航设备中不可用的建议路线的形状信息(WGS84坐标系的折线)。当在步骤2中获取全格式路线时，不需要此步骤。服务器与相关交通信息一起发送选择的路线信息作为响应。
4、应用使用到提供的交通事件资源的链接获取与路线有关的交通事件。到交通事件的获取可限于用户选择的类别。
5、应用移除服务器之前建议但用户没有选择的不必要路线。
6、应用请求服务器创建向通知服务器订阅行程(路线)。服务器向应用通知下面的事件。
a、更新与行程有关的所有路线的性能参数和新交通事件(对于选择的类别)
b、由于要使用的路线的交通问题建议另选路线
c、当行程目的地是第三方的位置并且第三方的位置改变时，路由到更新的目的地和/或第三方。对于此信息的通知，应用应该在订阅了通知服务器时从服务器请求跟踪第三方的位置的过程。
7、当车辆(包括应用)从使用的路线逃脱并且绕道而行时，应用修改行程资源的出发地参数。服务器意识到车辆的当前位置不在使用的路线上并且使用新出发地计算新路线。服务器发送新路线的标识符作为响应并且移除之前路线(及其标识符)。当修改的出发地参数对应于之前路线时，服务器使用此信息以便从路线删除已经经过的段。
–当车辆绕道而行或者从路线逃脱时，当车辆从之前报告的点移动特定距离和/或当车辆进入服务器请求车辆的当前位置的上传的段时，执行步骤7。
8、服务器使用到包括行程的修改资源和包括更新的交通信息(交通事件和性能参数)的路线的链接向应用传送通知资源。
8、应用获取新建议的路线以及性能参数和交通事件。因为应用向通知服务订阅行程资源，所以订阅包括新建议的路线。
9、当服务器检测到建议路线上的交通事件、严重交通拥堵和/或第三方的位置改变时，服务器使用更新信息的统一资源定位符(URL)发送通知。
10、应用获取使用的路线的更新信息、新交通事件和建议的另选路线。由于到通知服务的订阅包括与行程有关的所有路线，通知扩展到建议的另选路线。当第三方位置改变时，应用获取第三方的改变位置和/或更新的路线资源作为目的地。
同时，在轻量ND服务期间，用户经常需要请求包括一个或多个路点的路径(或路线)。例如，为了提供关于导航服务的更多种服务以及提高用户满意或用户体验，需要一种用于请求包括一个或多个路点的路径(或路线)并且通过服务器提供请求的路径的方法。例如，用户必须在预定时间内访问各个地理位置，使得用户能在请求路径时输入各个路点。
另外，以上提到的请求或提供包括一个或多个路线的路径(或路线)的方法必须考虑一些重要问题，因为路径(或路线)包括一个或多个路点。本发明提出了一种提供包括至少一个路点的路径(或路线)的方法和解决与方法关联的一些问题的方案。
发明内容
【技术问题】
本发明的目的是提供一种解决提供包括一个或多个路点的路径(或路线)的服务中遇到的问题的方法。
要理解，本发明要实现的技术目的不限于以上技术目的，这里没有提到的其他技术目的从下面的描述对于本发明所属的技术领域的人员是显而易见的。
【技术方案】
本发明的目的能通过提供一种用于接收由服务器计算的具有多个路点的行程的路线的方法实现，所述方法由终端执行，所述方法包括：向所述服务器发送对于具有所述多个路点的行程的路线的请求，其中，所述请求包括指示请求具有所述多个路点的行程的路线的指示符、以及关于所述多个路点的信息；从所述服务器接收关于具有所述多个路点的行程的建议路线的信息；以及如果关于所述建议路线的信息包括指示所述建议路线中包括的子路线的数量的信息以及关于所述子路线之中的第一子路线的链接，则通过关于所述第一子路线的链接接收关于所述第一子路线的信息；并且其中，关于所述第一子路线的信息包括指示所述第一子路线之后的第二子路线是否存在的指示符、以及关于所述第二子路线的链接。
优选地，所述方法还可包括：通过关于第N子路线(其中N>2)的链接接收关于第N子路线的信息。
优选地，关于第N子路线的信息包括指示第(N+1)子路线是否存在的指示符和关于第(N+1)子路线的链接；并且当第(N+1)子路线存在时，关于第(N+1)子路线的链接包括在第N子路线信息中。
优选地，所述请求包括路线状况，所述路线状况包括允许在所述路线行进的最大时间、各路点的优先级或者各路点的停留时间中的至少一个；并且基于所述路线状况计算所述建议路线。
优选地，如果所述服务器计算的特定建议路线的行进消耗时间超出所述最大时间，则根据所述优先级从所述特定建议路线排除所述多个路点中的至少一个。
优选地，所述建议路线可基于行进消耗时间或行进距离划分为多条子路线。
优选地，所述子路线可分别基于不同时间点的道路交通信息。
优选地，可以预定时间间隔顺序接收所述子路线。
根据本发明的另一方面，一种用于向终端发送由服务器计算的具有多个路点的行程的路线的方法，所述方法由所述服务器执行，所述方法包括：从所述终端接收对于具有所述多个路点的行程的路线的请求，其中，所述请求包括指示请求具有所述多个路点的行程的路线的信息、以及关于所述多个路点的信息；计算包括所述多个路点的行程的建议路线；以及向所述终端发送关于所述建议路线的信息，其中，如果关于所述建议路线的信息包括指示所述建议路线中包括的子路线的数量的信息以及关于所述子路线之中的第一子路线的链接，则所述终端被配置为通过关于所述第一子路线的链接接收关于所述第一子路线的信息；并且关于所述第一子路线的信息包括指示所述第一子路线之后的第二子路线是否存在的指示符、以及关于所述第二子路线的链接。
优选地，可通过关于第N子路线(其中N>2)的链接向所述终端提供关于第N子路线的信息。
优选地，关于第N子路线的信息包括指示第(N+1)子路线是否存在的指示符和关于第(N+1)子路线的链接；并且当第(N+1)子路线存在时，关于第(N+1)子路线的链接包括在第N子路线信息中。
优选地，所述请求包括路线状况，所述路线状况包括允许在所述路线行进的最大时间、各路点的优先级或者各路点的停留时间中的至少一个；并且基于所述路线状况计算所述建议路线。
优选地，如果所述服务器计算的特定建议路线的行进消耗时间超出所述最大时间，则可根据所述优先级从所述特定建议路线排除所述多个路点中的至少一个。
优选地，所述建议路线可基于行进消耗时间或行进距离划分为多个子路线。
优选地，所述子路线可分别基于不同时间点的道路交通信息。
优选地，可以预定时间间隔顺序提供所述子路线。
根据本发明的另一方面，一种用于接收由服务器计算的具有多个路点的行程的路线的终端，所述终端包括：收发器，其配置为与所述服务器通信；以及处理器，其配置为基于从所述服务器接收的信息获取关于所述路线的更新信息，其中，所述处理器向所述服务器发送对于具有所述多个路点的行程的路线的请求，所述请求包括指示请求具有所述多个路点的行程的路线的信息、以及关于所述多个路点的信息；从所述服务器接收关于具有所述多个路点的行程的建议路线的信息；如果关于所建议的行程路线的信息包括指示所述建议路线中包括的子路线的数量的信息以及关于所述子路线之中的第一子路线的链接，则通过关于所述第一子路线的链接接收关于所述第一子路线的信息，其中，关于所述第一子路线的信息包括指示所述第一子路线之后的第二子路线是否存在的指示符、以及关于所述第二子路线的链接。
根据本发明的另一方面，一种用于向终端发送由服务器计算的具有多个路点的行程的路线的服务器，所述服务器包括：收发器，其配置为与所述终端通信；以及处理器，其配置为基于从所述终端接收的信息获取关于所述路线的更新信息，其中，所述处理器从所述终端接收对于具有所述多个路点的行程的路线的请求，所述请求包括指示请求具有所述多个路点的行程的路线的信息、以及关于所述多个路点的信息；并且向所述终端发送关于所述建议路线的信息，其中，如果关于所述建议路线的信息包括指示所述建议路线中包括的子路线的数量的信息以及关于所述子路线之中的第一子路线的链接，则通过关于所述第一子路线的链接接收关于所述第一子路线的信息；并且关于所述第一子路线的信息包括指示所述第一子路线之后的第二子路线是否存在的指示符、以及关于所述第二子路线的链接。
要理解，本发明的前述总体描述和下面详细描述是示例性和说明性的，意图提供要求保护的本发明的进一步说明。
【有益效果】
根据本发明的示例性实施方式，本发明能降低导航设备(或应用)与服务器之间的不必要的数据传输和传送，使得它能提高服务质量(QoS)和/或体验质量(QoE)。
附图说明
包括附图以提供本发明的进一步理解，附图例示本发明的实施方式并且与描述一起用于说明本发明的原理。
图1是例示导航设备的框图。
图2是例示常规DynNav中使用的轻量ND的操作的流程图。
图3是例示根据本发明的实施方式的用于说明用作导航系统的基于IP的DynNav系统的总体构造的网络的概念图。
图4是TPEG层结构。
图5示例性例示根据本发明的实施方式的具有多个路点的路线(或路径)。
图6示例性例示根据本发明的实施方式的考虑各路点的停留时间的具有多个路点的路线(或路径)。
图7是根据本发明的实施方式的用于提供子路点信息的方法的概念图。
图8示例性例示本发明的实施方式的操作。
图9是用于实现本发明的实施方式的装置的框图。
具体实施方式
现在将参考附图详细提及本发明的优选实施方式。下面将参考附图给出的详细描述意图说明本发明的示例性实施方式，而非仅示出能根据本发明实现的实施方式。下面的详细描述包括特定细节，以便提供本发明的彻底理解。然而，对于本领域技术人员明显的是，本发明可无需这些特定细节而实施。
在一些情况，已知结构和设备省略或以框图形式示出，关注结构和设备的重要特征，以不模糊本发明的概念。此说明书中将使用相同的附图标记指代相同或类似部分。
这里使用的术语将如下定义。
应用
应用是代表用户执行工作的功能的定义明确但未标准化的集合的实现。应用可包括软件和/或硬件元件和关联的用户接口。
服务器
通常，在本发明的技术领域中，服务器是响应于请求向客户端提供资源的实体。
客户端
通常，在本发明的技术领域中，客户端是用作服务接收方的设备、用户代理或其他实体。
DynNav应用
DynNav应用是负责与DynNav服务器交互以获得最优路线、实时和预报交通信息、以及补充数据的实体。因此，DynNav应用装载在诸如智能电话、移动电话、ND等的终端中。相应地，术语DynNav应用与终端可互换地使用。在此方面，DynNav应用是一种客户端。在此描述中，DynNav应用称为源终端或目标终端或终端。源终端称为请求基于目标终端位置的路线设置服务的终端，目标终端称为对应于服务中的目的地的实体。
DynNav服务器
DynNav是负责向应用提供最优路线、实时和预报交通信息、以及补充数据的实体。在此方面，DynNav服务器是一种服务器。
位置URI
位置统一资源标识符(URI)是使得能够使用特定解引用(dereferencing)协议从特定位置服务器获得设备的当前位置的URI。
导航设备(ND)
ND是辅助司机的实体，使用全球导航卫星系统(GNSS)示出正确路线以到达最终目的地。此实体可处理实时和预测交通信息并且根据用户喜好动态估计最优路线。
轻量ND
轻量ND是不具有路线计算功能、向服务器请求计算的路线、从服务器接收关于计算的路线的信息的导航设备。轻量ND为了路线估计功能和取得道路形状表示(如果本地地图数据库中不可用)而访问服务器。
智能ND
智能ND是导航设备，能够使用设备本身上可用的道路网络数据库计算路线。
兴趣点(POI)
POI描述关于位置的信息，例如名称、类别、唯一标识符或城市地址。
段
段是道路划分的单元。对于普通道路，在交叉点之间延续的道路是段，而对于高速公路，道路根据高速公路的策略划分为段。可基于段确定交通拥堵或经过时间。在说明书中，术语段与道路部分可互换地使用。
段序列
由一个或多个连续段组成的集合。如果需要，可得到由一个段组成的段序列。而且，由两个或更多个段组成的段序列的第一段的端点等于段序列的第二段的起点。
折线
折线是通过指定各段的端点而定义的、由一个或多个线段组成的图形计算中使用的连续线。
路线信息
路线信息是关于段端点的信息和从定义的出发地和目的地的补充数据。
交通信息
交通信息是包括与区域或路线有关的交通事件和网络性能参数的信息。另外，交通信息可包括当前或即将出现的(即未来)交通信息。
交通事件
交通事件是关于道路网络运营商强加或计划的与区域或路线有关的事件(即，导致车道封闭的道路工程)或者在道路网络运营商的控制之外发生的事件(即，事故)的信息。
网络性能参数
网络性能参数是关于与区域或路线有关的道路段的性能的信息(即，速度、延迟、行进时间)。
全格式的路线信息
全格式的路线信息是一种包括关于从出发地到目的地的所有段的信息的路线信息。除非另外指明，路线信息是关于整个路线的。
概述形式的路线信息
概述形式的路线信息是一种仅包括关于从出发地和目的地之间的路线的所有段选择的用于信息概述的段的信息的路线信息(如何选择段超出了本发明的范围)。
近来，随着智能电话广泛使用，除了现有数字多媒体广播(DMB)网络的使用，推广了用于向移动通信终端提供移动路线的导航服务。在OMA位置工作组(LOC WG)中，上述服务称为动态导航(DynNav)。
在本说明书中，导航设备是指能够执行路线引导功能并且包括便携式设备的设备，便携式设备例如为智能电话、移动电话、移动设备、笔记本电脑、tablet PC或智能平板或能够附接至便携式对象的所有电子设备。
图3例示根据本发明的描述作为导航系统的基于因特网协议(IP)的DynNav系统所参考的网络构造。如图3所示，根据本发明的导航系统可包括可连接到移动通信网络、用于无线发送和接收的移动通信网络的ND，提供交通信息的交通信息收集器以及交通信息和路线信息提供服务器(即，DynNav服务器)，以及用于生成并提供辅助数据以定位ND的位置服务器。
为了描述简单，交通信息和路线信息提供服务器或DynNav服务器简称为“服务器”。导航设备简称为ND。根据ND的能力，ND称为“智能ND”或“轻量ND”。
在本发明中，终端(如之前描述的，两种终端类型可用)可连接到移动通信网络或诸如无线保真(Wi-Fi)网络的IP网络，如图中所示。对应的应用可访问服务器，接收路线引导数据和实时交通信息，因此提供路线引导。尽管未示出，能够自己计算路线的终端可选择性地仅接收实时交通信息，而不从服务器接收路线引导数据。
实时交通信息是指服务器计算并且发送到终端的最优路线信息、实时和预报交通信息、以及与交通有关的附加信息，例如POI和天气。为了避免表达冗余，导航应用或终端统称为终端。相应地，术语“终端”、“智能ND”、“轻量ND”和“导航应用”可一致称为“终端”。
前述实时交通信息可在ISO标准化组织中考虑的传输协议专家组(TPEG)中表示。TPEG是用于经由数字广播网络发送交通信息和行进信息的标准协议。如图4所示，TPEG层堆栈对应于ISO/OSI层模型的网络层(层3；L3)至应用层(层7；L7)。网络层定义TPEG帧同步和路由。层4、5、6(L4、L5、L6)的分组层将应用的组分组合成一个流。每个消息格式对应于应用层L7。在DynNav中，实时交通信息可在TPEG的实时交通信息表示方案或任何其他表示方案中提供给终端。
通常，当用户从服务器请求路线时，例如出发地(即，起程)、目的地、路点、开始时间等的各种信息可应用于服务器。服务器基于不仅用户请求的信息(例如，出发地，目的地，路点，开始时间等)而且实时或预报道路交通信息来构造要提供给用户的最优路线，使得它能向用户发送最优路线。在这种情况下，用户必须向服务器提供出发地和目的地。
根据本发明的实施方式的方法，当用户从服务器请求路线时，使用至少一个路点，使得能请求经过该至少一个路点的最优路线。在这种情况下，服务器可生成经过各个路点的次序和考虑实时或预报道路交通信息的经过对应路点的最优路线。在这种情况下，如果用户不选择特定目的地，服务器可通过考虑若干路点之一作为目的地来选择路线。作为请求和提供路线的示例，可使用针对必须访问许多地点或场所的包裹送货员或推销员的服务。在此示例中，尽管送货员或推销员必须经过多个路点，送货员或推销员不必总指定最终目的地，使得无需请求到目的地的路线。在此示例中，可能难以使用传统方法(其中当请求路线时总是指定出发地和目的地)提供路线。
同时，由于交通情况，经过若干路点的最短路线不必总是最优路线。因此，需要根据交通情况提供经过若干路点的最优路线的方法。在这种情况下，经过若干路点的次序可根据交通情况改变。此外，交通情况可随时间改变，使得需要考虑高效提供路线的方法。
本发明提出一种允许用户请求具有至少一个路点的路线并且通过服务器提供最优路线的方法。此外，本发明还提出一种减少更新次数的方法，其中应该根据交通状况改变更新路线和交通信息。
第一示例：请求和提供具有一个或多个路点的路线的方法
向用户提供具有两个或更多个路点的最优路线的方法包括：允许用户从服务器请求路线；通过服务器向用户提供路线。本发明没有描述允许服务器在从用户接收到请求时计算最优路线的方法。能通过各种算法实现计算最优路线的方法。
1-1.路线请求
当在常规DynNav中用户从服务器请求路线时，用户请求(见表1)中包含路线构建所需的基本信息。在这种情况下，出发地(originWGS84或originAddress)和目的地(destinationWGS84或destinationAddress)必须包含在用户请求中。
允许用户从服务器请求具有多个路点的最优路线的条件如下。
-当请求路线时，包括两个或更多个路点。
-当请求路线时，可包括或可不包括目的地信息(当不包括目的地信息时，请求的路点之一视为目的地，使得生成路线。)
-当请求路线时，可包括请求包括多个路点的最优路线的指示符(routeForMultipleWaypoints)。
请求包括多个路点的最优路线的指示符在下文中将详细描述。“routeForMultipleWaypoints”参数可定义为当用户从服务器请求路线时使用的“行程”参数的子参数。
[表6]
从用户接收了路线的服务器可确认“routeForMulitpleWaypoints”参数，使得它能确认用户请求包括多个路点的路线。服务器可考虑出发地、目的地(在包括目的地的情况下)、路点和交通情况计算最优路线。在这种情况下，到达路点的次序可根据最优路线改变。如果不包括目的地，多个路点之一可考虑最优路线视为最终目的地。
尽管能使用“行程”参数(见表1)的子参数“路点”表示允许用户指示多个路点的方法，根据实现示例，也可通过多个目的地(destinationWGS84或destinationAddress)表示该方法。
此外，当请求路线时，用户可添加路点的时间条件和优先级条件，使得用户可请求路线。首先，时间条件可指示当用户请求路线时指定总路线行进时间的方法。关于路线行进时间的参数如下。
[表7]
元素 类型 可选 描述
requestedTravellingTime Xsd:float 是 计划行程的行进时间
如果用户指定路线行进时间，服务器必须提供在指定的行进时间期间用户能经过所有路点的路线。在这种情况下，如果用户不指定路线开始时间，则当前时间可视为路线开始时间。
路线开始时间可用作指示是否将计算和提供新替代路线(或新另选路线)的基准。假设接收的路线的交通情况恶化，路线行进时间增加，并且增加的路线行进时间不超过以上路线行进时间，则用户能沿相应路线继续。如果由于差交通情况导致增加的行进时间超过路线行进时间，服务器可计算不超过路线行进时间的新路线，并且可提供新路线至用户。
此外，当用户请求路线时，用户可建立不仅时间条件而且路点优先级条件。关于路点优先级条件的参数如下。
[表8]
当用户从服务器请求包括多个路点的路线并且用户请求包括以上时间条件和优先级条件时，服务器可计算适合预定条件的最优路线，并且可提供路线。如果能在预定时间内经过用户请求的所有路点，当生成最优路线时服务器可不考虑优先级条件。然而，如果不能在预定时间内经过用户请求的所有路点，服务器可通过基于路点优先级条件主要考虑高优先级路点生成最优路线，并且可在不将低优先级路点包括在最优路线中的情况下生成最优路线，使得能根据时间条件调整服务器。
1-2.路径提供
通过服务器向用户提供路线的方案可分为两种方法。第一种方法可控制服务器同时向用户提供所有路线。第二种方法可控制服务器将路线划分为多条子路线并且将子路线提供给用户。
第一种方法与常规方法相同。如果用户从服务器请求路线，服务器可同时向用户提供从计算的最优出发地到目的地的整个路线。此外，如果在导航服务期间交通信息改变或出现另选路线，按与常规方法相同的方式向用户通知改变或生成的信息，使得用户能识别对应信息。
如果路线长度变得增加或者行进时间变长，交通信息将改变或将出现另选路线的概率高，并且这种改变或另选路线出现可频繁发生。具体地，包括必须访问许多地点或位置的包裹送货员或推销员的车辆的移动距离或行进时间通常非常长，使得这种改变或修改信息可频繁出现。结果，第一种方法具有服务器必须频繁向用户重新提供改变的信息的高概率，使得消耗大量网络资源。为了解决此问题，提出将整个路线划分为子路线因此提供子路线给用户的第二种方法。
如果整个路线在长度上长或者行进时间长，服务器可根据预定基准将路线划分为子路线，因此可提供子路线给用户。在这种情况下，可考虑和使用以下基准。
-考虑行进距离的路点基准
(例如，可移动10km的路点单元)
-考虑行进时间的路点基准
(例如，可移动1小时的路点单元)
图5示例性例示根据本发明的实施方式的具有多个路点的路线。在图5(a)中，用户可请求其中一个路点(A)设置为出发地并且路点(B～H)包含在请求的路线中的路线，服务器可计算以下最优路线。假设服务器基于路点逐步发送路线，其中服务器考虑行进距离，并且基准行进距离是10km，服务器可通过向以下路线应用以下步骤向用户发送路线。对应于各个步骤的路线在下文将称为子路线，例如，第一步骤路线、第二步骤路线和第三步骤路线。
-第一步骤路线：A～C(12km)
-第二步骤路线：C～E(12km)
-第三步骤路线：E～H(15km)
尽管当使用相同出发地和相同路点时服务器计算另一路线，可使用不同的提供方法，如图5(b)所示。
-第一步骤路线：A～G(18km)
-第二步骤路线：G～F(10km)
-第三步骤路线：F～C(13km)
尽管如图5(a)和5(b)所示使用相同出发地和相同路点，可向用户提供另一最优路线。此外，尽管在以上示例中基准行进距离设置为10km，经过各路点的路线不划分为10km，使得路线划分为具有大约10km的大致值的距离。
图5(c)示出基于行进时间的包括多个路点的路线。用户请求其中一个路点(A)用作出发地且路点(B～F)包含在请求的路线中的路线，服务器可计算最优路线，如图5(c)所示。假设服务器考虑行进时间基于路点逐步发送路线并且基准行进时间是1小时，服务器可通过向以下路线应用以下步骤向用户发送必要路线。
-第一步骤路线：A～C(1小时20分钟)
-第二步骤路线：C～E(1小时17分钟)
-第三步骤路线：E～F(1小时22分钟)
如能从以上示例看到的，由于基准行进时间是1小时并且经过各路点的路线的行进时间不划分为1小时，路线能划分为子路线，各子路线具有大约1小时的大致值的距离。
如上所述，服务器可根据基准将计算的最优路线划分为子路线，并且可向用户提供子路线。在这种情况下，根据需要可使用两种方法。第一种方法可控制服务器同时向用户提供子路线。根据第二种方法，如果一条路线终止，服务器提供下一步骤路线。
在第一种方法中，服务器能向用户同时发送子路线。更具体地，在服务器根据用户请求计算最优路径并且划分最优路线之后，服务器能向用户提供能够接收子路线的地址。例如，如果最优路线由5条子路线组成，服务器可向用户提供能够接收5条子路线的5个地址。接收了5个地址的用户可同时访问各地址，使得用户可同时接收子路线。另选地，在完成一条子路线之前，用户可访问能够接收下一子路线的地址，使得用户能接收期望路线。
在第二种方法中，服务器可在一条子路线完成之后向用户发送下一条子路线。在服务器根据用户请求计算最优路线并且划分最优路线之后，服务器可在一条子路线完成之前向用户提供下一条子路线。如果最优路线划分为5条子路线，服务器可向用户提供第一子路线。当向用户提供第一子路线时，服务器可向用户不仅发送子路线而且发送指示存在附加子路线的指示符。用户可提供指示符确认附加子路线的存在。用户可从第一条子路线进行之中请求第二子路线，并且可接收第二子路线。甚至当提供第二子路线时，服务器可进一步向用户发送指示存在附加子路线的指示符。这样，用户可接收后续子路线。当用户接收了最优路线的最后子路线时，服务器可不仅指示用于指示不存在要接收的路线的指示符，而且指示最优路线的最后位置。
上述路线提供方法所需的附加参数如下。
当向用户提供各种最优路线时，附加参数之中的第一参数可指示要从服务器提供给用户的最优路线的数量，即，第一参数可指示子路线的数量。
[表9]
因此，当服务器向用户(即，UE)提供初始行程信息时，关于初始子路线的信息必须提供给用户(UE)。此初始子路线信息可通过以下参数提供。
[表10]
第二参数是提供链接的参数，通过该链接，当前用户(UE)能不仅接收指示附加路线以及当前用户路线的存在的指示符而且接收对应路线。当在定义行程之后关于定义的行程的路线信息供应给用户时，可提供第二参数。
[表11]
在上述描述中，当最优路线划分为多条子路线时，假设各子路线的出发地和目的地用作路点。然而，各子路线的出发地和目的地无需总设置为路点。各子路线的出发地和目的地可以不是路点，并且可以是服务器指定的任意位置。
第二示例：减少交通和路线信息更新次数的方法
下文将详细描述根据本发明的另一实施方式的减少交通和路线信息更新次数的方案。如果在用户(或UE)行进时存在路点，用户可到达路点并且在路点处进行其他任务，然后在路点处执行重新开始。例如，必须访问许多地点的包裹送货员或推销员可到达各路点并且在路点处进行相应任务，然后可在路点处执行重新开始。然而，常规导航服务不考虑用户到达路点之后的时间消耗，使得在路点处消耗的时间期间没有关于路线的移动，并且最优路线计算中使用的道路交通信息可不同于实际移动中的道路交通信息。换言之，在以上路点处消耗的时间可发生与用户路线关联的交通信息改变，使得最优路线计算实际上可能不是最优。将参考图6在下文描述上述问题。
图6例示根据本发明的实施方式的反映各路点处的保持时间的最优路线。图6所示的路线可使用A路点作为出发地，可经过多个路点(B，C，D，E，F)，使得各路点之间的行进时间和各路点处的停留时间如图6所示。在常规导航服务中，总行进时间是239分钟。在考虑各路点的停留时间的情况下，总行进时间是309分钟，使得在两个总行进时间(239分钟和309分钟)之间可出现70分钟的时间差。当服务器计算路线时，假设行进路线在长度上长，要应用于计算的道路交通信息可根据道路交通信息的更新周期改变。当服务器计算路线时，可基于路线长度根据行进时间应用实时道路交通信息和预报道路交通信息。例如，如果服务器可按1小时单位生成预报道路交通信息，并且如果请求路线的行进时间是2小时或更大，则在第一个1小时期间实时交通信息应用于要行进的路线，在下一个1小时期间预报交通信息应用于要移动的路线，使得能计算路线。如果如在以上示例中所示不考虑各路点处的停留时间，不可能准确计算总行进时间，使得难以应用合适的实时和预报道路交通信息。具体地，如果行进距离和行进时间长并且存在许多路点，这种错误不可避免地增加，使得道路交通信息的修改通知次数不可避免地增加。
结果，当用户从服务器请求包括多个路点的最优路线时，本发明的实施方式能提供各路点的停留时间。提出的参数如下。
[表12]
结果，与常规技术相比，在计算最优路线期间，服务器能更准确预报(或估计)行进时间。此外，能使用实时道路交通信息和预报道路交通信息更高效地计算路线，使得能减少道路交通信息改变(更新)次数。
第三示例：基于路点次序的传送更新路线的方法
下文将详细描述根据本发明的另一实施方式的向用户提供经过多个路点的最优路线的另一方法。
用户可从服务器请求具有多个路点的最优路线，并且可向服务器提供关于用户将经过的各个路点的信息。在这种情况下，可发送关于路点的信息而不考虑经过路点的次序。服务器可基于当前和预报道路交通信息将多个路点视为最优路线，并且可向用户提供经过多个路点的次序。
下文将参考图7给出其详细描述。
(1)在图7(1)中，用户可向服务器发送关于多个路点的信息，同时可从服务器请求包括这多个路点的最优路线。在这种情况下，可发送路点信息而不考虑经过路点的次序。
(2)在图7(2)中，接收了请求的服务器可考虑当前和预报道路交通信息计算包括多个路点的最优路线，使得它能确定经过这多个路点的次序。
(3)在图7(3)中，服务器可基于图7(2)的计算结果向用户提供关于经过路点的次序的信息。
接收了关于经过路点的次序的信息的用户可根据上述次序信息从服务器请求到达各个路点时需要的路线信息或道路交通信息。例如，用户可从服务器请求智能ND的路点交通信息请求和/或轻量ND的路点路线信息请求。例如，一旦如图7(3)所示接收到路点的次序，用户可初始请求从出发地到A点的路线(或交通信息)。之后，用户可请求从A点到D点的路线。这样，用户可请求到E点的路线，并且可接收请求的路线。请求和接收路线的上述方案可与常规DynNav服务相同。
简言之，根据本发明的此实施方式，如果用户请求包括多个路点的路线，服务器可指定经过路点的次序并且可指示指定的次序。基于此指示结果，用户可从服务器请求从一个路点到下一个路点的路线并且可接收请求的路线。
下文将参考图2描述本发明的实施方式。
图2的实施方式涉及允许DynNav应用(下文称为UE)从DynNav服务器(下文称为服务器)请求传送路线信息的场景。以上场景的主要功能可包括以下功能1、2、3、4(a)、4(b)、4(c)。功能(1)可指示传送概述路线和/或总路线。功能(2)可指示订阅通知服务。功能(3)可指示UE报告当前位置。功能4(a)可指示建议路线上的严重交通堵塞(或拥堵)。功能4(b)可指示从要使用的路线绕道。功能4(c)可指示当目的地是第三方并且第三方的位置改变时的路线重新计算。
UE的用户可基于出发地、目的地和其他喜好定义行程。这些可立即被UE发送到服务器。可使用第三方的ID定义目的地。在这种情况下，服务器可通过外部位置应用(服务器)获取第三方的位置，并且第三方的位置可用作目的地。服务器将考虑实时和预报道路交通信息生成匹配行程参数的路线的一个集合。对于带宽优化，路线可分为两个不同格式(即，概述路线和总路线)，使得路线可在服务器中使用。以上UE可访问概述路线，可使用此信息从要使用的建议集合之中选择一个路径用于导航。要传送到第三方的路线可从建议的路径之中选择。UE可请求关于选择的路线的总路线，并且也可删除未使用的路线。由于受限的长度、行程复杂度和网络性能，建议路线可从开始立即编码。在这种情况下，服务器无需编码概述路线。如果不可能使用道路数据库(DB)内的用于以上UE的此数据，以上UE可从服务器请求关于路线的段形状(WGS84坐标折线)的信息。
为了使UE更新关于要使用的路线的交通信息(例如，性能参数和交通事件)，并且为了使UE接收当路线上出现交通堵塞(或拥堵)时的另选路线建议，第三方的ID可用作目的地。如果第三方的位置改变，UE可加入接收更新的信息(更新的目的地、附加段或另选路线)的通知服务。UE将在车辆(配备有UE)行进预定距离之后向服务器更新它自己的当前位置。通过此信息，服务器将从要使用的路线删除走过的段(如果走过的段没有被UE预先删除)，使得将删除与当前位置不兼容的路线。
之后，用户可从使用路线绕道而行。在这种情况下，UE可更新它自己的更新的当前位置，服务器可意识到UE的当前位置不能与使用路线兼容，使得服务器可基于更新的位置信息估计新路线。新路线ID可在当前位置更新过程(不再需要关于新路线的通知过程)期间发送到以上UE。为了出于安全原因最小化与UE的交互次数，以上通知服务将自动扩展到新建议的路线(多条路线)。
由于建议路线上的交通堵塞(拥塞)，服务器可告知用户关于使用路线的更新的交通信息以及使用路线的另选路线，UE可访问资源已知资源。如果以上信息未删除，服务器将自动提供对于新建议路线的通知服务。
如果第三方的ID用作目的地，目的地可改变或修改，因为第三方能从当前地点移动到另一地点。在这种情况下，服务器可告知UE更新的信息。更新的信息类型可分类为更新的目的地(1)、附加段(2)、另选路线(3)。为了减少交互次数，服务器可根据更新的信息类型仅当UE位于目的地附近时指示更新的信息。
如果UE请求路线以访问多个路点，服务器可按服务器能有效率地管理和更新路线信息的方式将估计的路线(计算的路线)划分为一些子路线。在这种情况下，由于服务器能顺序提供子路线，UE可取得要顺序使用的子路线。
根据其中请求包括若干路点的路线并且提供关联的最优路线的场景，附加或修改项可出现在图2的步骤(1)和(3)中。
在图2的步骤(1)中，用户(UE)可生成关于期望行程(即，由出发地、目的地、路点(多个路点)等组成的行程)的参数。此外，为了请求包括以上路点(多个路点)的行程路线，必须添加指示请求包括路点的路线的指示符(routeForMultipleWaypoints)。在这种情况下，必须添加关于至少两个路点的信息。
此外，用户(UE)可进一步包括关于请求的路线的限制条件。例如，可添加当用户在路线上移动时允许的最大时间(requestedTravellingTime)。例如，假设当用户从出发地(通常，当前UE位置)访问所有路点(A～E)时允许最大4小时(240分钟)，用户可向请求路线时的条件添加4小时。
如果基于当前/预报道路交通信息当UE访问所有路点时仅需要超过以上最大时间的估计路线，能根据优先级信息从估计的路线移除路点中的至少一个。优先级信息可指示各个路点的优先级，优先级可由UE输入，使得可根据需要按升序数字次序顺序移除路点。
此外，当请求以上路线时，可建立用户停留在各路点处期间的停留时间，此停留时间请求在服务器的路线计算过程中必须考虑。
因此，当包括多个路点的路线被用户请求时，服务器可将建议路线划分为多条子路线。如果如上所述决定提供若干子路线，服务器可告知用户建议路线中包含的子路线的数量。此外，关于建议路线的第一部分路线的参考路线资源可供应到用户。
在图2的步骤(3)中，用户可选择建议的概述路线之一，并且可请求或访问与选择的路线关联的整个路线。如果用户从服务器请求包括多个路点的路线，并且如果服务器将路线划分为多条子路线，用户或UE可访问以上子路线信息而非整个路线。
一旦接收到以上子路线，用户可不仅从服务器接收关于第一子路线的信息，而且接收用于指示后续子路线的存在或不存在的指示符。如果后续子路线存在，用户可接收包括关于后续子路线(即，第二子路线)的引用(链接)的信息的路线信息。
如果服务器供应以上子路线(多条子路线)，图2的步骤(3)可重复，以在前一用户到达进行中的子路线的目的地之前访问后续子路线。此外，图2的步骤(3)可重复，直到指示了指示不存在更多附加子路线的特定信息。
图8示例性例示本发明的实施方式的操作。
参考图8，UE 810可指用户、用户设备、或用户设备中包含的应用之一。服务器820可指服务器、服务器设备、或服务器设备中包含的应用之一。然而，本发明的范围或精神不限于此，UE 810可指其他术语。
在步骤S81，UE可从服务器请求包括多个路点的路线。以上请求必须包括出发地和多个路点，而无需总是指定目的地。如果没有指定目的地，路点之一可被指定为目的地。此外，当请求包括多个路点的路线时，在以上请求中必须包含指示包括多个路点的路线被请求的指示符。在这种情况下，在以上请求中必须包含两个或更多个路点。
此外，当发送以上请求时，UE可向此请求添加附加限制条件。例如，可建立行进以上路线消耗的最大时间。与上述描述关联，可建立各个路点的优先级信息。在服务器计算路线行进所需的预报保持时间之后，如果预报消耗保持时间超过最大时间，根据上述优先级信息，可从计算的路线删除至少一个路点。
此外，可建立UE将在各路点处停留期间的停留时间。通常，如果请求包括多个路点的路线，UE在特定时间期间将停留在各路点处的概率高，并且可能有必要通过特定时间更新当前/预报道路交通信息，使得可需要建立各路点的停留时间的方法以更准确地估计路线。
因此，在步骤S82，服务器可根据步骤S81的请求计算建议路线，并且可向UE发送包括建议的路线信息的响应。
表8、9、12所示的参数中的至少一个可由UE(或用户)在UE(或用户)请求包括多个路点的行程路线时输入，服务器可基于输入的参数计算建议路线。
以上响应可不仅包括指示建议路线中包含的子路线的数量的特定信息，而且包括关于第一子路线的引用链接。在步骤S83，UE可访问引用链接，使得UE可请求第一子路线。
在步骤S84，UE可从服务器获取关于第一子路线的信息。以上信息可包括关于第一子路线的引用链接和关于第二子路线的引用链接(即，在第二子路线存在的情况下)。
如果后续子路线存在，UE可通过引用链接从服务器获取特定子路线，并且也可获取关于后续子路线的引用链接。此获取可重复，直到不再有后续子路线。
如上所述，若干子路线可按预定时间间隔顺序发送和/或接收。因此，用于计算各子路线的当前/预报道路交通信息可以是不同时间的道路交通信息。即，当前/预报道路交通信息可在不同时间更新。
图9是例示配置为实现本发明的实施方式的UE和服务器的框图。参考图9，UE910可包括配置为与服务器920通信的收发器911；配置为基于从服务器接收的信息获取路线的更新信息的处理器912。服务器920可包括配置为与UE通信的收发器921；配置为基于从UE接收的信息生成关于路线的更新信息的处理器922。
要参考图9描述的实施方式可指示UE 910是轻量ND。在此实施方式中，UE 910可配置为接收服务器计算的包括多个路点的行程路线。在此实施方式中，路线的出发地是UE位置，目的地可单独指定或者可设置为多个路点之一。在此实施方式中，处理器912可配置为向服务器发送对于包括多个路点的行程路线的请求。此请求不仅可包括指示请求了包括多个路点的路线的信息，而且包括关于多个路点的信息。此外，处理器912可配置为从服务器接收关于建议的包括多个路点的行程路线的信息。
由于建议的行程路线由多条子路线组成，如果关于建议的路线的信息不仅包括指示建议的行程路线中包含多少子路线的特定信息，而且包括关于来自子路线的第一子路线的链接，处理器912可配置为通过第一子路线的链接接收关于第一子路线的信息。此外，关于第一子路线的信息不仅可包括指示第一子路线之后的第二子路线的存在或不存在的指示符，而且包括关于第二子路线的链接。
处理器912可配置为通过第N子路线的链接接收关于第N子路线的信息(其中N是2或更大的整数)。
此外，第N子路线信息可不仅包括指示第(N+1)子路线的存在或不存在的指示符，而且包括关于第(N+1)子路线的链接。当存在第(N+1)子路线时，关于第(N+1)子路线的链接可包含在第N子路线信息中。
处理器912可按以上请求包括由路线的最大允许行进时间、各路点的优先级、各路点的停留时间组成的路线状况的方式配置。优选地，最大允许行进时间和各路点的优先级可同时包含在请求中。如果服务器计算的特定建议路线的行进消耗时间超过最大允许行进时间，可根据以上优先级信息从特定建议路线中排除多个路点中的至少一个。
建议的路线可基于行进保持时间或行进距离划分为多条子路线。可基于不同时间的道路交通信息计算各子路线。此外，处理器912可配置为按预定时间间隔接收各条子路线。
与服务器的处理器922关联的内容可参考上述实施方式中的至少一个。
根据本发明的实施方式(多个实施方式)的方法可从服务器请求允许UE访问多个路点的路线信息。在这种情况下，路线的行进距离或路线的行进时间可能相当长。如果没有改变地提供并使用长路线，管理和更新以上路线信息可能认为是不够的或者可使用多得多的资源。在这种情况下，服务器可将以上长路线划分为一些短的子路线(即，子路线或划分的路线)，并且可顺序提供短的子路线，使得能高效管理和更新路线信息。由于各条子路线顺序应用于UE，服务器可根据改变的交通状况在内部更新尚未提供给UE的路线信息。因此，网络资源消耗量将减少。
在服务器计算或估计与请求的行程关联的路线之后，如果路线的行进距离或路线的行进时间超过特定阈值，服务器可将估计的路线划分为子路线。当服务器生成子路线时，原始(总体)路线可按预定行进距离间隔(例如，20km)或按预定行进时间间隔(例如，2小时)划分为子路线。
在生成子路线之后，服务器可通过行程关联信息向UE提供第一子路线信息。之后，UE可访问第一子路线信息。可在第一子路线信息中包含第二子路线的链接。在到达第一子路线的目的地之前，UE可访问包括第三子路线的链接的第二子路线信息。UE可重复执行以上过程以访问后续子路线，直到接收到指示不再存在更多附加子路线的指示消息(即，直到路线资源中包含的“additionalSubroute”参数具有假值)。
本发明提出了尽管用户未指定目的地但请求并提供具有多个路点的路线的方法。此外，本发明提出了路线提供方法和基于各路点的停留时间减少与另选路线和交通信息的改变关联的通知次数的方法。
通过本发明提出的方法能提供各种导航服务。此外，通过减少另选路线和交通信息改变的通知次数的方法，能减少UE使用的网络资源。
用户设备(UE)或服务器可配置为本发明的一个或多个实施方式的组合，或者可配置为本发明的一些组合的组合。
给出了本发明的示例性实施方式的详细描述以使得本领域技术人员能够实现并实践本发明。尽管参考示例性实施方式描述了本发明，本领域技术人员将理解，在不脱离所附权利要求中描述的本发明的精神或范围的情况下，能在本发明中作出各种修改和变型。例如，本领域技术人员可彼此结合地使用以上实施方式中描述的各构造。相应地，本发明不应限于这里描述的特定实施方式，而是应该符合与这里公开的原理和新型特征一致的最广范围。
工业应用性
本发明的实施方式能应用于导航设备或服务器。

Claims (16)

1.一种用于接收由服务器计算的具有多个路点的行程的路线的方法，所述方法由终端执行，所述方法包括：
向所述服务器发送对于具有所述多个路点的行程的路线的请求，其中，所述请求包括指示请求具有所述多个路点的行程的路线的指示符以及关于所述多个路点的信息，
其中，所述请求包括路线请求状况，所述路线请求状况包括允许在所述路线行进的最大时间、所述多个路点中的各路点的优先级或者所述多个路点中的各路点的停留时间中的至少一个；
从所述服务器接收关于具有所述多个路点的行程的建议路线的信息，其中，基于所述路线请求状况计算所述建议路线；以及
如果关于所述建议路线的信息包括指示所述建议路线中包括的子路线的数量的信息以及至所述子路线之中的第一子路线的参考路线资源的链接，则通过至所述第一子路线的参考路线资源的链接接收关于所述第一子路线的信息；并且
其中，关于所述第一子路线的信息包括指示所述第一子路线之后的第二子路线是否存在的指示符以及至所述第二子路线的参考路线资源的链接。
2.根据权利要求1所述的方法，所述方法还包括：
通过至第N子路线的参考路线资源的链接接收关于第N子路线的信息，其中N>2。
3.根据权利要求2所述的方法，其中：
关于第N子路线的信息包括指示第(N+1)子路线是否存在的指示符和至第(N+1)子路线的参考路线资源的链接；并且
当第(N+1)子路线存在时，至第(N+1)子路线的参考路线资源的链接包括在第N子路线信息中。
4.根据权利要求1所述的方法，其中：
如果所述服务器计算的特定建议路线的行进消耗时间超出所述最大时间，则根据所述优先级从所述特定建议路线排除所述多个路点中的至少一个。
5.根据权利要求1所述的方法，其中，所述建议路线基于行进消耗时间或行进距离划分为多条子路线。
6.根据权利要求1所述的方法，其中，所述子路线分别基于不同时间点的道路交通信息。
7.根据权利要求1所述的方法，其中，以预定时间间隔顺序接收所述子路线。
8.一种用于向终端发送由服务器计算的具有多个路点的行程的路线的方法，所述方法由所述服务器执行，所述方法包括：
从所述终端接收对于具有所述多个路点的行程的路线的请求，其中，所述请求包括指示请求具有所述多个路点的行程的路线的信息以及关于所述多个路点的信息，
其中，所述请求包括路线请求状况，所述路线请求状况包括允许在所述路线行进的最大时间、所述多个路点中的各路点的优先级或者所述多个路点中的各路点的停留时间中的至少一个；
计算包括所述多个路点的行程的建议路线，其中，基于所述路线请求状况计算所述建议路线；以及
向所述终端发送关于所述建议路线的信息，
其中，如果关于所述建议路线的信息包括指示所述建议路线中包括的子路线的数量的信息以及至所述子路线之中的第一子路线的参考路线资源的链接，则所述终端被配置为通过至所述第一子路线的参考路线资源的链接接收关于所述第一子路线的信息；并且
关于所述第一子路线的信息包括指示所述第一子路线之后的第二子路线是否存在的指示符以及至所述第二子路线的参考路线资源的链接。
9.根据权利要求8所述的方法，其中：
通过至第N子路线的参考路线资源的链接向所述终端提供关于第N子路线的信息，其中N>2。
10.根据权利要求9所述的方法，其中：
关于第N子路线的信息包括指示第(N+1)子路线是否存在的指示符和至第(N+1)子路线的参考路线资源的链接；并且
当第(N+1)子路线存在时，至第(N+1)子路线的参考路线资源的链接包括在第N子路线信息中。
11.根据权利要求8所述的方法，其中：
如果所述服务器计算的特定建议路线的行进消耗时间超出所述最大时间，则根据所述优先级从所述特定建议路线排除所述多个路点中的至少一个。
12.根据权利要求8所述的方法，其中，所述建议路线基于行进消耗时间或行进距离划分为多个子路线。
13.根据权利要求8所述的方法，其中，所述子路线分别基于不同时间点的道路交通信息。
14.根据权利要求8所述的方法，其中，以预定时间间隔顺序提供所述子路线。
15.一种用于接收由服务器计算的具有多个路点的行程的路线的终端，所述终端包括：
收发器，其配置为与所述服务器通信；以及
处理器，其配置为基于从所述服务器接收的信息获取关于所述路线的更新信息，
其中，所述处理器向所述服务器发送对于具有所述多个路点的行程的路线的请求，所述请求包括指示请求具有所述多个路点的行程的路线的信息以及关于所述多个路点的信息，其中，所述请求包括路线请求状况，所述路线请求状况包括允许在所述路线行进的最大时间、所述多个路点中的各路点的优先级或者所述多个路点中的各路点的停留时间中的至少一个；从所述服务器接收关于具有所述多个路点的行程的建议路线的信息，其中，基于所述路线请求状况计算所述建议路线，
其中，如果关于所建议的行程路线的信息包括指示所述建议路线中包括的子路线的数量的信息以及至所述子路线之中的第一子路线的参考路线资源的链接，则通过至关于所述第一子路线的参考路线资源的链接接收关于所述第一子路线的信息，并且
其中，关于所述第一子路线的信息包括指示所述第一子路线之后的第二子路线是否存在的指示符以及至所述第二子路线的参考路线资源的链接。
16.一种用于向终端发送由服务器计算的具有多个路点的行程的路线的服务器，所述服务器包括：
收发器，其配置为与所述终端通信；以及
处理器，其配置为基于从所述终端接收的信息获取关于所述路线的更新信息，
其中，所述处理器从所述终端接收对于具有所述多个路点的行程的路线的请求，所述请求包括指示请求具有所述多个路点的行程的路线的信息以及关于所述多个路点的信息，其中，所述请求包括路线请求状况，所述路线请求状况包括允许在所述路线行进的最大时间、所述多个路点中的各路点的优先级或者所述多个路点中的各路点的停留时间中的至少一个，并且向所述终端发送关于建议路线的信息，其中，基于所述路线请求状况计算所述建议路线，
其中，如果关于所述建议路线的信息包括指示所述建议路线中包括的子路线的数量的信息以及至所述子路线之中的第一子路线的参考路线资源的链接，则通过至所述第一子路线的参考路线资源的链接接收关于所述第一子路线的信息；并且
关于所述第一子路线的信息包括指示所述第一子路线之后的第二子路线是否存在的指示符以及至所述第二子路线的参考路线资源的链接。
CN201480020683.5A 2013-04-11 2014-04-10 用于传送包括多个经过地点的最优路径的方法和装置 Expired - Fee Related CN105144262B (zh)

Applications Claiming Priority (15)

Application Number Priority Date Filing Date Title
US201361810733P 2013-04-11 2013-04-11
US61/810,733 2013-04-11
US201361825524P 2013-05-21 2013-05-21
US61/825,524 2013-05-21
US201361827668P 2013-05-27 2013-05-27
US61/827,668 2013-05-27
US201361897816P 2013-10-30 2013-10-30
US61/897,816 2013-10-30
US201361902272P 2013-11-10 2013-11-10
US61/902,272 2013-11-10
US201461941469P 2014-02-18 2014-02-18
US61/941,469 2014-02-18
US201461969249P 2014-03-23 2014-03-23
US61/969,249 2014-03-23
PCT/KR2014/003105 WO2014168428A1 (ko) 2013-04-11 2014-04-10 복수의 경유지를 포함한 최적 경로 전달 방법 및 이를 위한 장치

Publications (2)

Publication Number Publication Date
CN105144262A CN105144262A (zh) 2015-12-09
CN105144262B true CN105144262B (zh) 2017-12-19

Family

ID=51689768

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480020683.5A Expired - Fee Related CN105144262B (zh) 2013-04-11 2014-04-10 用于传送包括多个经过地点的最优路径的方法和装置

Country Status (4)

Country Link
US (1) US9749930B2 (zh)
JP (1) JP6140312B2 (zh)
CN (1) CN105144262B (zh)
WO (1) WO2014168428A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9696175B2 (en) * 2015-10-16 2017-07-04 GM Global Technology Operations LLC Centrally managed waypoints established, communicated and presented via vehicle telematics/infotainment infrastructure
CN107869995A (zh) * 2016-09-28 2018-04-03 阿里巴巴集团控股有限公司 一种路径时长的生成方法、系统及移动终端
CN106251621A (zh) * 2016-09-28 2016-12-21 山东华旗新能源科技有限公司 智慧交通管理系统及方法
WO2018131814A1 (ko) * 2017-01-11 2018-07-19 주식회사 투엔 빅 데이터 분석을 통한 배송인 추천방법
US20180252545A1 (en) * 2017-03-01 2018-09-06 Delphi Technologies, Inc. Destination-less travel system for an automated-vehicle
CN109922483B (zh) 2017-12-12 2020-12-15 华为技术有限公司 一种无线资源的调整方法及相关设备
CN108985506A (zh) * 2018-07-03 2018-12-11 蔚来汽车有限公司 行车路径推荐方法、预测方法、获取方法及其装置
US10740716B1 (en) 2019-08-27 2020-08-11 I Transport, Llc Methods and systems for coordinating physical transport of an object utilizing artificial intelligence
CN111600965B (zh) * 2020-06-05 2023-10-27 支付宝(杭州)信息技术有限公司 区块链中的共识方法和系统
CN112362071B (zh) * 2020-11-10 2023-02-03 中国平安人寿保险股份有限公司 多目的地路线规划方法、装置及存储介质

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4441962B2 (ja) 1999-11-18 2010-03-31 株式会社エクォス・リサーチ 案内システム
JP3929305B2 (ja) 2001-12-25 2007-06-13 トヨタ自動車株式会社 経路送信方法、センターおよび経路案内装置
JP2005233628A (ja) 2004-02-17 2005-09-02 Kenwood Corp 案内経路探索装置、ナビゲーション装置および案内経路の探索方法
KR20060064711A (ko) * 2004-12-09 2006-06-14 엘지전자 주식회사 복수 경유지를 탐색하는 네비게이션 시스템
JP4645203B2 (ja) 2005-01-19 2011-03-09 株式会社ケンウッド 案内経路生成装置および案内経路生成方法
US20070129886A1 (en) * 2005-12-06 2007-06-07 Toms Mona L Method for traffic-only access using integrated satellite radio data and navigation system
JP4742908B2 (ja) * 2006-02-24 2011-08-10 株式会社デンソー 経路設定装置、ナビゲーション装置、及びプログラム
KR20070099727A (ko) * 2006-04-05 2007-10-10 주식회사 현대오토넷 네비게이션 시스템의 다중 경로 탐색 및 안내방법
GB2443472A (en) * 2006-10-30 2008-05-07 Cotares Ltd Method of generating routes
US8255158B2 (en) * 2007-03-23 2012-08-28 Verizon Patent And Licensing Inc. Travel route adjustment
KR100913670B1 (ko) * 2007-04-27 2009-08-26 팅크웨어(주) 네비게이션 시스템 및 네비게이션 경로 설정 방법
KR101633889B1 (ko) 2009-02-18 2016-06-28 삼성전자주식회사 격자지도를 이용한 경로 생성 장치 및 방법
US9683854B2 (en) * 2009-07-19 2017-06-20 Aaron T. Emigh Pricing by historical comparison
CN102713993B (zh) * 2010-01-19 2015-04-29 三菱电机株式会社 地图数据生成装置、导航装置及使用它们的地图处理系统
JP2011242363A (ja) * 2010-05-21 2011-12-01 Alpine Electronics Inc ナビゲーション装置およびその目的地設定方法
JP2011069827A (ja) * 2010-10-15 2011-04-07 Aisin Aw Co Ltd ナビゲーション装置
JP5816463B2 (ja) * 2011-05-24 2015-11-18 株式会社ナビタイムジャパン ナビゲーション装置、ナビゲーションシステム、ナビゲーション方法、および、プログラム
US8706416B2 (en) * 2012-04-03 2014-04-22 Ford Global Technologies, Llc System and method for determining a vehicle route

Also Published As

Publication number Publication date
WO2014168428A1 (ko) 2014-10-16
JP2016512604A (ja) 2016-04-28
US20160044571A1 (en) 2016-02-11
US9749930B2 (en) 2017-08-29
JP6140312B2 (ja) 2017-05-31
CN105144262A (zh) 2015-12-09

Similar Documents

Publication Publication Date Title
CN105144262B (zh) 用于传送包括多个经过地点的最优路径的方法和装置
CN105973244B (zh) 获取地图信息的方法、导航方法及设备
CN104919281B (zh) 计算路线的方法及用于获得路线的方法或者设备
CN105139641B (zh) 一种基于WiFi中继站的车辆调度方法及系统
US8494564B2 (en) GPS driven architecture for delivery of location based multimedia and method of use
CN102426778B (zh) 一种基于车辆位置的道路交通状况表示系统及表示方法
US9903721B2 (en) Method for transferring route and device therefor
CN105940284B (zh) 电动移动体信息提供装置及电动移动体信息提供方法
CN104581640B (zh) 一种实现车联网接人功能的云服务器、系统及方法
US20150319565A1 (en) System and method for providing location based services using collaborative networks
CN104240134B (zh) 基于农田状况的农机服务方法和系统
CN103377559A (zh) 电子地图路况信息的展示方法和系统
CN105787082A (zh) 信息推送方法及信息推送系统
EP3987250A1 (en) Route planning using crowd-sourced network data
Younes et al. An intelligent path recommendation protocol (ICOD) for VANETs
WO2013151379A1 (ko) 경로 계산 방법, 경로 획득 방법 또는 이를 위한 단말
CN102594733B (zh) 匿名交友的实现方法、系统和装置
CN108028710A (zh) 传输通信消息的装置和方法
Lee et al. Design of V2X-based vehicular contents centric networks for autonomous driving
CN114500428B (zh) 导航分享方法及装置、电子设备、存储介质
US20210383022A1 (en) Method and apparatus for trajectory anonymization based on a trajectory exchange twist
Dow et al. A Geo‐Aware Taxi Carrying Management System by Using Location Based Services and Zone Queuing Techniques on Internet of Things
CN105841689A (zh) 提供长途交通工具信息的方法及装置
CN109635981A (zh) 一种约车订单处理方法及系统
US9578453B2 (en) Method of sending destination and current locations from a mobile device to a central viewing location

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20171219

Termination date: 20200410

CF01 Termination of patent right due to non-payment of annual fee