CN104919281A - 计算路线的方法及用于获得路线的方法或者设备 - Google Patents

计算路线的方法及用于获得路线的方法或者设备 Download PDF

Info

Publication number
CN104919281A
CN104919281A CN201380065178.8A CN201380065178A CN104919281A CN 104919281 A CN104919281 A CN 104919281A CN 201380065178 A CN201380065178 A CN 201380065178A CN 104919281 A CN104919281 A CN 104919281A
Authority
CN
China
Prior art keywords
route
party
terminal
current location
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.)
Granted
Application number
CN201380065178.8A
Other languages
English (en)
Other versions
CN104919281B (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 CN104919281A publication Critical patent/CN104919281A/zh
Application granted granted Critical
Publication of CN104919281B publication Critical patent/CN104919281B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • 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/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Automation & Control Theory (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

提供了一种按照本发明的实施例确定是否存在通过使用交通信息重新计算包括出发点和目的地的行程路线需要的方法。该方法由服务器执行，并且包括：当终端从预先报告的位置移动特定距离时，从终端接收当前位置；当目的地是限定为第三方的标识符(ID)的第三方的位置时，获得第三方的当前位置；以及确定是否存在基于所获得的第三方的当前位置按照特定条件重新计算路线的需要，其中特定条件是(1)当第三方从预先报告的位置移动等于或者大于预先确定的值的距离时，或者(2)当第三方从预先报告的位置移动等于或者大于预先确定的值的距离，并且在终端的当前位置和第三方的当前位置之间的距离小于临界值时，以及如果满足特定条件的一个，可以确定存在重新计算路线的需要。

Description

计算路线的方法及用于获得路线的方法或者设备
技术领域
本发明涉及计算路线的方法和用于获得路线的方法和设备，尤其是，涉及用于使用由服务器提供的信息计算路线的方法或者终端，和用于确定是否提供信息的方法或者服务器。
背景技术
通常，导航终端经由全球定位系统(GPS)连接检测其当前位置，即行程的起点，从用户接收有关行程的目的地的信息，并且基于起点和目的地内部地计算路线。与智能电话的最近的激增和增加的性能一起，服务已经变得普及，其中交通和路线信息提供服务器经移动通信网络为个人导航设备(PND)提供路线信息、与路线相关的实时交通信息，和其它的各种信息。
特别地，在各种导航服务是可用的情形下，开放移动联盟(OMA)标准化组织正在进行动态导航使能器(DynNav)的标准化工作，动态导航使能器(DynNav)经由移动通信网络或者无线网络的基于网际协议(IP)的网络通过对等的(P2P)提供实时交通信息，而不是在以广播信号提供信息的数字多媒体广播(DMB)网络发送交通协议专家小组(TPEG)信息。该标准认为导航终端和服务类型主要地以两种方式用于智能电话。
第一，交通和路线信息提供服务器的执行复杂的路线计算，代替在智能电话中加载的导航应用，并且将计算的路线指示给智能电话。第二，由于智能电话的改善的性能，在智能电话中加载的应用执行，或者配备有移动通信调制解调器的导航终端执行路线计算。在这种情况下，交通和路线信息提供服务器不提供路线信息。而是，一旦终端向服务器注册计算的路线，终端可以以定制的方式通过基于IP的P2P通信，而不是以常规的广播信号从服务器接收仅与注册的路线相关的实时交通信息。
图1图示导航设备(ND)类型。ND可以被划分为类型110、类型120以及独立类型130，类型110另外提供经由广播网络，诸如DMB网络发送的基于TPEG的交通信息，类型120另外以基于IP的方式，例如，经移动通信网络或者无线保真(Wi-Fi)网络提供交通信息，独立类型130在无需连接到其它的通信介质的情况下经由GPS连接跟踪车辆的位置，产生路线信息，提过去供路线信息。
在OMA LOC WG的标准化下的DynNav属于类型120，其提供基于IP的交通信息，特别地，通过P2P通信。在DynNav中定义以下两种类型ND。
1.智能ND：可以自己计算路线，并且因此，无需从DynNav服务器接收路线信息，仅向DynNav服务器请求实时交通信息的设备。
2.轻便ND：自己不能计算路线，并且因此，向DynNav服务器请求包括路线信息的所有实时交通信息的设备。
由于交通信息在常规的DynNav系统中被以基于RESTful的方式请求和提供，因此使用以下的路线信息格式，并且每个信息格式能够由XML架构定义(XSD)来定义。
1)行程结构：终端从用户最初地获得基本信息，诸如起点和目的地，用于路线设置，并且将所获得的信息提供给服务器。行程结构包括对应于多个路线结构的子集。
[表1]
2)路线结构：路线结构被表示为多个分段，作为表示使用行程结构计算的总的路线的方式。
[表2]
3)分段结构：其是表示每个分段的结构。分段结构可以定义在TPEG中对应于该分段的实时交通状态以及该分段的长度。
[表3]
图2是图示在常规的DynNav系统中用于轻便ND操作的信号流程的示意图。因为轻便ND鉴于其能力不支持路线计算，轻便ND将向服务器请求路线信息，并且从服务器接收路线信息。轻便ND具有以下的主要功能。
1.智能ND发送行程信息给服务器，供在服务器处的路线计算中使用。
2.智能ND从服务器接收有关由服务器计算的一组路线(包括推荐的路线)的信息。
3.智能ND订阅从服务器接收实时交通信息的通知服务。
在图2中图示的信号流程大体上包含下列内容。
1.用户定义旅行参数，并且应用将参数发送给服务器，服务器基于接收的具有相关的交通信息的参数计算一组建议的路线。服务器利用所创建的“行程”资源的位置向应用应答。
a)服务器可以利用所创建的“行程”资源的表示应答。在这种使用情形下，行为是等效的。
2.应用加载计算的路线给资源/{tripId}/路线。服务器可以利用包含性能参数和对交通事件链接的“路线”资源的表示应答。
a)服务器可以利用交通信息(性能参数和交通事件)应答。在这种情况下，附加的获取操作对于恢复资源是所必需的。
3.应用订阅用于行程和路线的通知服务。
4.对于订阅的路线修改交通事件和/或性能参数，创建通知资源。
5.服务器使用到具有包含更新的性能参数和交通信息的行程和路线的修改的资源链接将通知资源递送给应用。
6.应用访问更新的资源，并且读取该资源。
7.应用使用所接收的资源决定计算新的路线。
8.应用加载重新计算的路线给资源/{tripId}/路线。服务器利用包含路线性能和对事件链接的“路线”资源的表示应答。这个步骤可以被重复若干次，直到找到满足性能限制的路线。
9.应用请求去修改用于增加重新订阅的路线的通知的订阅设置。
图3示出当目的地是第三终端(即，目标终端34)时，参考图2描述的智能ND的操作。
对于在执行导航服务之前，在导航终端(即，源终端31)和位置服务器33之间快速GPS连接和附加的支持信息递送，使用位置信息递送协议在源终端和位置服务器之间共享定位辅助数据(A/D)。
S301：源终端31执行用于设置作为目的地的目标终端34的位置的服务。在这个步骤中，用于识别目标终端的标识符(ID)用于指定目标终端。在这里，终端的全球地唯一值，诸如Ipv4地址、Ipv6地址、MSISDN、IMSI等被用作标识符。
S302：源终端递送指定的目标终端的标识符，并且通知交通信息服务器32执行用于设置作为目的地的目标终端位置的服务。在这个步骤中，对于该服务，源终端将其位置信息递送给交通信息服务器。
S303：交通信息服务器从目标终端请求使用目标终端的位置信息并且执行服务，以及接收用于接受该请求的响应。在这个步骤中，如果目标终端不接受该请求，不执行该服务。
S304：如果目标终端在S303中接受服务的执行，导航服务开始。
S305：一旦导航服务开始，交通信息服务器经由位置服务器33请求目标终端的位置信息。
S306：位置服务器按照交通信息服务器的请求获得目标终端的位置信息。
S307：位置服务器将在S306中获得的目标终端的位置发送给交通信息服务器。
S308：交通信息服务器将在S307中获得的目标终端的位置信息递送给源终端。同时，可以提供部分交通信息。基于在S302中由源终端递送的源终端的位置和在S307中由位置服务器递送的目标终端的位置，部分交通信息包括出发点附近(在某个半径内)的详细的交通信息(性能参数)，和从出发点到目的地的交通事件信息(交通事件)。
S309：源终端基于在S308中接收的目标终端的位置和部分交通信息计算最佳路线。
S310：源终端利用交通信息服务器注册在S309中获得的路线。利用交通信息服务器注册路线，以便除了基于所注册的路线的当前交通条件之外，基于所注册的路线，从交通信息服务器接收该路线的交通条件变化(即，交通信息＝详细的交通信息+交通事件信息)。
S311：交通信息服务器将注册的路线信息的当前的交通条件递送给源终端，以便计算在路线上源终端估算的抵达时间。由于在S308中递送有关交通事故的信息或者有关路线结构的信息，因此不执行该路线的重新计算。
S312：位置服务器可以在预先确定的周期(时间周期)上跟踪目标终端的位置，并且将该位置信息递送给交通信息服务器，或者连续地跟踪目标终端的位置，并且只有当运动距离满足时，将该位置信息递送给交通信息服务器。
S313：交通信息服务器将所接收的目标终端的位置递送给源终端。
S314：源终端基于所接收的目标终端的位置重新计算路线(或者执行重新搜索)。在重新计算路线之后，该操作返回到S309以重复S309至S314。
参考图2和3描述的常规的DynNav系统的智能ND具有几个问题。
1)当智能ND在预先确定的周期上操作时出现的问题
如果位置服务器在时间周期上接收和递送目标终端的位置信息给源终端，例如，如果假设位置服务器以5分钟的间隔获得目标终端的位置，则设想源/目标终端的位置对于5分钟几乎没有变化。在5分钟已经过去之后，当源终端获得目标终端的位置，并且基于所获得的位置重新计算路线时，重新计算的路线可能从现有的路线几乎没变化。在这种情况下，由于路线被不必要地重新计算，在数据处理、传输和接收中出现开销。
2)当源终端判断路线重新计算时出现的问题
源终端不具有交通条件信息，并且使用其位置和目标终端的位置决定路线重新计算。在这样的决定过程中，不考虑实际的交通条件。即，如果目标终端的当前位置没有包括在现有的路线中，则由于从现有的路线到目标终端的当前位置的交通条件信息不存在，重新计算的路线不包括实际的交通条件的概率是非常高的。
发明内容
技术问题
被设计以解决该问题的本发明的目的在于用于解决在常规服务中，即，路线重新计算的无效和缺点出现的问题的方法。
由本发明解决的技术问题不局限于以上所述的技术问题，并且从以下的描述中在此处没有描述的其它的技术问题对于本领域技术人员来说将变得显而易见。
技术方案
本发明的目的可以通过提供以下方法实现，一种在服务器处确定是否需要使用交通信息重新计算通过出发点和目的地识别的行程路线的方法，包括：当终端从预先报告的位置移动特定距离时，从终端接收终端的当前位置，当目的地是由第三方的标识符(ID)限定的第三方的位置时，获得第三方的当前位置，和基于获得的第三方的当前位置，按照特定条件确定是否需要重新计算路线，其中特定条件包括：(1)第三方从预先报告的位置移动预先确定的距离以上，或者(2)第三方没有从预先报告的位置移动预先确定的距离或者更多，并且在终端的当前位置和第三方的当前位置之间的距离小于阈值，并且其中如果满足特定条件的一个，做出需要重新计算路线的确定。
优选地，该方法可以进一步包括：如果做出需要重新计算路线的确定，则将获得的第三方的当前位置和更新的正在进行的路线的交通信息发送给终端。
优选地，终端可以被配置为基于获得的第三方的当前位置和更新的正在进行的路线的交通信息，重新计算路线。
优选地，该方法可以进一步包括：如果从终端接收到终端的当前位置，向位置服务器请求第三方的位置信息，并且响应于请求，从位置服务器接收第三方的位置信息。
优选地，该方法可以进一步包括：如果做出不需要重新计算路线的确定，则等待直到终端从终端的当前位置移动特定距离。
在本发明的另一个方面中，在此所提供的是一种在终端处确定是否需要使用交通信息重新计算通过出发点和目的地识别的行程路线的方法，包括：当终端从预先报告的位置移动特定距离时，将终端的当前位置发送给服务器，和当目的地是由第三方的标识符(ID)限定的第三方的位置时，从服务器接收第三方的当前位置和更新的正在进行的路线的交通信息，以及基于第三方的当前位置，按照特定条件做出需要重新计算路线的确定，其中特定条件包括：(1)第三方从预先报告的位置移动预先确定的距离或者更多，或者(2)第三方没有从预先报告的位置移动预先确定的距离或者更多，并且在终端的当前位置和第三方的当前位置之间的距离小于阈值，和其中如果满足特定条件的任何一个，则做出需要重新计算路线的确定。
优选地，该方法可以进一步包括：基于接收的第三方的当前位置和更新的正在进行的路线的交通信息，重新计算路线。
该方法可以进一步包括如果做出不需要重新计算路线的确定，则等待直到终端从当前位置移动特定距离。
在本发明的另一个方面中，在此处所提供的是一种被配置为确定是否需要使用交通信息重新计算通过出发点和目的地识别的行程路线的服务器，包括：收发器，该收发器被配置为与终端通信，和处理器，该处理器被配置为提供从终端接收的路线的交通信息，其中处理器被配置为当终端从预先报告的位置移动特定距离时，从终端接收终端的当前位置，当目的地是由第三方的标识符(ID)限定的第三方的位置时，获得第三方的当前位置，以及基于所获得的第三方的当前位置，按照特定条件确定是否需要重新计算路线，其中特定条件包括：(1)第三方从预先报告的位置移动预先确定的距离或者更多，或者(2)第三方没有从预先报告的位置移动预先确定的距离或者更多，并且在终端的当前位置和第三方的当前位置之间的距离小于阈值，以及其中如果满足特定条件的任何一个，做出需要重新计算路线的确定。
优选地，如果做出需要重新计算路线的确定，则处理器可以被配置为将获得的第三方的当前位置和更新的正在进行的路线的交通信息发送给终端。
优选地，终端可以被配置为基于获得的第三方的当前位置和更新的正在进行的路线的交通信息，重新计算路线。
优选地，如果从终端接收到终端的当前位置，处理器可以被配置为从位置服务器请求第三方的位置信息，并且响应于该请求，从位置服务器接收第三方的位置信息。
优选地，如果做出不需要重新计算路线的确定，则处理器可以被配置为等待直到终端从终端的当前位置移动特定距离。
在本发明的另一个方面中，在此处所提供的是一种被配置为确定是否需要使用交通信息重新计算通过出发点和目的地识别的行程路线的终端，包括：收发器，该收发器被配置为与服务器通信，和处理器，该处理器被配置为基于从服务器接收的路线的交通信息和/或目的地的位置计算路线，其中该处理器被配置为当终端从预先报告的位置移动特定距离时，将终端的当前位置发送给服务器，和当目的地是由第三方的标识符(ID)限定的第三方的位置时，从服务器接收第三方的当前位置和更新的正在进行的路线的交通信息，和基于第三方的当前位置，按照特定条件做出需要重新计算路线的确定，其中特定条件包括：(1)第三方从预先报告的位置移动预先确定的距离或者更多，或者(2)第三方没有从预先报告的位置移动预先确定的距离或者更多，并且在终端的当前位置和第三方的当前位置之间的距离小于阈值，和其中如果满足特定条件的一个，做出需要重新计算路线的确定。
优选地，处理器可以被配置为基于所接收的第三方的当前位置和更新的正在进行的路线的交通信息，重新计算路线。
优选地，如果做出不需要重新计算路线的确定，则处理器可以被配置为等待直到终端从当前位置移动特定距离。
应该理解，先前的概述和以下的详细说明两者仅是本发明的示例，并且意欲提供如权利要求的用于理解本发明的本质和特性的概述或者框架。
有益效果
按照本发明的实施例，能够减少在导航设备(或者应用程序)和服务器之间可能出现的不必要的数据传输和递送，并且提高服务质量和/或用户的体验质量(QoE)。
附图说明
伴随的附图被包括以提供对本发明进一步的理解，并且被结合进和构成本申请的一部分，附图图示本发明的实施例，并且与说明书一起用于解释本发明的原理。在附图中：
图1是示出导航设备分类的示意图。
图2是示出在常规的DynNav系统中智能ND操作的流程图。
图3是示出当路线的目的地是可移动终端(即，目标终端)时，智能ND操作的流程图。
图4是示出图示为本发明的导航系统的基于IP的DynNav系统的网络配置的示意图。
图5是示出TPEG的分层结构的示意图。
图6是按照本发明的一个实施例的操作流程图。
图7是示出与图6相关的实施例的示例的示意图。
图8是示出本发明的实施例可以实现的设备的方框图。
具体实施方式
现在将参考伴随的附图详细介绍本发明的优选实施例。该详细说明将在下面参考伴随的附图给出，其意欲解释本发明示例性实施例，而不是示出按照本发明仅可以实现的实施例。以下的详细说明包括特定的细节以便对本发明提供透彻理解。但是，对于本领域技术人员来说显而易见，无需这些特定的细节可以实践本发明。
在有些情况下，已知的结构和设备被省略，或者以方框图形式示出，聚焦在结构和设备的重要特征，以便混淆本发明的概念。贯穿本说明书将使用相同的参考数字以指代相同的或者类似的部分。
如下定义在此处使用的术语。
应用
应用是的明确定义的但不是功能的标准化集合的实现，其以用户名义执行操作。应用可以包括软件和/或硬件元素以及相关的用户界面。
服务器
通常，服务器是在本发明的技术领域中响应于请求将资源提供给客户端的实体。
客户端
通常，客户端是设备、用户代理或者其它的实体，在本发明的技术领域中其起服务的接收方的作用。
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描述有关位置的信息，诸如名称、类别、唯一标识符或者城市地址。
分段
分段是公路划分的单位。对于常规的公路，在十字路口之间行驶的公路是一个分段，而对于高速公路，按照高速公路的策略公路被分成分段。可以基于分段确定交通拥塞或者经过时间。在本说明书中，术语分段与公路部分可互换地使用。
分段序列
集合由一个或多个连续的分段组成。必要时，由一个分段组成的分段序列是可用的。此外，由两个或更多个分段组成的分段序列的第一分段的终点等于分段序列的第二分段的起点。
折线
折线是在通过指定每个分段的终点定义的、由一个或多个线段组成的图形计算中使用的连续线。
路线信息
路线信息是有关从定义的起点和目的地的分段端点和互补数据的信息。
交通信息
交通信息是包括交通事件和与区域或者路线相关的网络性能参数的信息。此外，交通信息可以包括当前或者即将到来的，即，未来的交通信息。
交通事件
交通事件是有关与区域或者路线相关的事件(其或者由公路网操作者(即，导致车道封闭的道路工程)强加或者计划的)，或者在公路网操作者的控制之外发生的事件(即，事故)的信息。
网络性能参数
网络性能参数是关于与区域或者路线相关的公路分段的性能(即，速度、延迟和行驶时间)的信息。
以完整格式的路线信息
以完整格式的路线信息是包括有关从起点到目的地的所有分段信息的一种类型路线信息。除另外指定的之外，路线信息是关于整个路线。
以概述格式的路线信息
以概述格式的路线信息是仅包括有关对于在起点和目的地之间的路线的所有分段之中的信息摘要选择的分段信息的一种路线信息(如何选择分段超出本发明的范围)。
本发明涉及用于反映实时交通信息的导航系统、方法和装置，尤其是，涉及当ND能够自己计算路线，并且在用于提供实时交通信息的系统中具有可连接到移动通信网络的调制解调器时，允许交通信息提供服务器使用最小通信带宽发送实时交通信息给ND的导航系统、方法和装置。本发明涉及即使ND不能自己计算路线，但是可连接到移动通信网络，允许交通信息提供服务器发送有关最佳路线的信息和实时交通信息给ND的导航系统、方法和装置。与智能电话最近的激增一起，以除使用常规的数字多媒体广播(DMB)网络以外的方式提供旅行路线给移动通信终端的导航服务正在变得普及。OMA LOC WG称该服务为动态导航使能器(DynNav)。在本说明书中，ND指的是能够执行路线导航功能的设备。ND是能够携带的，类似智能电话、移动电话、移动设备、膝上电脑、平板PC、智能板等等，或者可以附接到便携式对象上的任何电子设备。
图4图示被提及用于描述基于网际协议(IP)的DynNav系统的网络配置，基于网际协议(IP)的DynNav系统是按照本发明的导航系统。如在图4中所图示的，按照本发明的导航系统可以包括可以连接到移动通信网络的ND，用于无线传输和接收的移动通信网络，交通信息收集器和提供交通信息的交通信息和路线信息提供服务器(即，DynNav服务器)，和用于产生和提供辅助数据以定位ND的位置服务器。
为简化描述，交通信息和路线信息提供服务器或者DynNav服务器简称为“服务器”。导航设备简称为ND。按照ND的能力，ND称为“智能ND”或者“轻便ND”。
在本发明中，终端(如之前描述的两种终端类型是可用的)可以被连接到如在图中所图示的移动通信网络或者IP网络，诸如无线保真(Wi-Fi)网络。相应的应用可以访问服务器，接收路线导航数据和实时交通信息，并且因此，提供路线导航。虽然未示出，能够自己计算路线的终端可以从服务器有选择地只接收实时交通信息，无需接收路线导航数据。
实时交通信息指的是由服务器计算和发送给终端的最佳路线信息、实时和预报的交通信息和与交通相关的附加信息，诸如POI和天气。为了避免代表性的冗余，导航应用或者终端共同地称为终端。因此，术语“终端”、“ND”、“轻便ND”和“导航应用”可以统称为“终端”。
之前提及的实时交通信息在ISO标准化组织的考虑中可以传输协议专家小组(TPEG)表示。TPEG是用于经数字广播网络发送交通信息和旅行信息的标准协议。如在图5中图示的，TPEG层堆栈对应于ISO/OSI层模型的网络层(层3，L3)至应用层(层7，L7)。网络层定义TPEG帧同步和路线选择。层4、5、6(L4、L5和L6)的分组层将应用的分量组合为一个数据流。每个消息格式对应于应用层，L7。在DynNav中，实时交通信息可以以TPEG的实时交通信息表示方案或者任何其它的表示方案提供给终端。图6是按照本发明的一个实施例的操作的流程图。图6的终端是智能ND。智能ND可以在计算路线之前从服务器接收交通信息。终端首先从导航用户获得行程结构信息，诸如起点和目的地，并且将行程结构信息发送给服务器以在计算路线之前接收路线的交通信息。现在将详细描述图6的流程图。
对于在执行导航服务之前，在导航终端(即，源终端31)和位置服务器33之间快速GPS连接和附加的支持信息传输，使用位置信息递送协议在源终端和位置服务器之间共享定位辅助数据(A/D)。
源终端31可以将目标终端的位置设置为路线的目的地，以便执行用于将目标终端34的位置设置为目的地(第三方跟踪)的服务(S601)。在这个步骤中，用于识别目标终端的标识符(ID)用于指定目标终端。在这里，终端的全球地唯一值，诸如Ipv4地址、Ipv6地址、MSISDN、IMSI等等用作标识符。
源终端可以递送指定的目标终端的标识符，并且通知交通信息服务器32执行用于将目标终端的位置设置为目的地的服务(S602)。在这个步骤中，对于该服务，源终端将其位置信息递送给交通信息服务器。
交通信息服务器可以从目标终端请求使用目标终端的位置信息并且执行服务，以及接收用于接受该请求的响应(S603)。如果目标终端不接受该请求，则不执行该服务。
如果目标终端在S603中接受该请求，则导航服务开始(S604)。
一旦该导航服务开始，交通信息服务器可以经由位置服务器33请求目标终端的位置信息(S605)。
位置服务器可以按照交通信息服务器的请求获得目标终端的位置信息(S606)。位置服务器可以将在S606中获得的目标终端的位置发送给交通信息服务器(S607)。
交通信息服务器可以将在S607中获得的目标终端的位置信息递送给源终端(S608)。同时，交通信息服务器可以将部分交通信息发送给源终端。基于在S602中由源终端递送的源终端的位置和在S607中由位置服务器递送的目标终端的位置，部分交通信息包括出发点附近(在某个半径内)的详细交通信息(性能参数)，和从出发点到目的地的交通事件信息(交通事件)。
源终端可以基于在S608中接收的目标终端的位置和部分交通信息计算最佳路线(S609)。源终端利用交通信息服务器注册在S609中获得的路线(S610)。该路线利用交通信息服务器注册，以便除了基于注册的路线的当前交通条件之外，基于注册的路线，从交通信息服务器接收该路线的交通条件变化。
交通信息服务器可以将注册的路线信息的当前的交通条件递送给源终端(S611)，以便计算在路线上源终端的估算的抵达时间。由于有关交通事故或者有关路线的结构的信息被在S608中递送，因此不重新计算该路线。
在已经执行导航服务之后，可以做出源终端是否移动特定的距离(S612)。由于源终端可以检测其中安装源终端的车辆的移动，如果车辆移动特定的距离，则该操作前进到下一步，否则，此步骤被重复。即，在本发明的一个实施例中，每当源终端移动特定的距离时，执行此步骤和以下的步骤S613至S618。换句话说，S612是触发以上描述的步骤的过程。
已经移动特定的距离的源终端可以将其位置提供给交通信息服务器(S613)。源终端由于以下的原因报告其位置。
1.车辆已经通过的路线不需要被管理。即，当源终端在S613中报告其位置时，由交通信息服务器管理的路线的大小可以被减小以降低服务器的负载。此外，由于路线的大小被减小，交通条件信息也可以减小。
2.由于源终端已经移动特定的距离，必须检查目标终端的位置，并且确定是否需要附加的路线计算过程。此外，源终端可以移动特定的距离，并且目标终端可以移动另一距离。即，在本发明的一个实施例中，由于出发点和目的地的位置可以动态地变化，必须周期地报告或者获得源终端的位置或者目标终端的位置。
在这种情况下，可以考虑按照目标终端移动，而不是源终端的移动的以下的操作。但是，由于接收导航服务的对象是源终端，目标终端不能随着时间的流逝移动，并且当源终端几乎不移动时，从源终端的没有变化的位置到预先报告的目标终端的位置的路线是有效的，本发明的一个实施例的以下操作最好是基于源终端的移动触发。
当在S613中接收到源终端的当前位置时，交通信息服务器可以经由位置服务器请求目标终端的当前位置信息(S614)，以便获得要用于确定是否路线的重新计算(重新搜索)是必要的信息，即，获得目标终端的当前位置。如下所述，是否需要路线的重新计算可以按照目标终端的当前位置确定。当源终端已经在S612中移动特定的距离时可以执行这个步骤。由于已经在S612中检查了源终端的移动，执行该步骤，以便获得对计算路线(作为目的地的位置)说来必需的目标终端的当前位置。
位置服务器可以按照交通信息服务器的请求获得目标终端的当前位置信息(S615)。位置服务器可以将在S615中获得的目标终端的位置发送给交通信息服务器(S616)。
交通信息服务器可以基于在S613中获得的源终端的当前位置和在S616中获得的目标终端的当前位置，确定是否需要重新计算路线(S617)。
虽然实际的路线重新计算操作由源终端(如上所述，源终端是智能ND，并且因此，搜索/计算路线)执行，交通信息服务器也确定对于以下的原因是否需要重新计算路线。
源终端具有路线搜索/计算能力，但是不能检查路线的交通条件。在本发明的一个实施例中，由于交通信息服务器检查有关交通条件的信息，当基于1)目标终端的位置，和2)执行的导航服务，递送目标终端的位置时，交通信息服务器可以提供对于源终端的快速附加的路线信息获取所需的交通信息。
更具体地说，在S617中，是否需要重新计算路线基于以下的条件确定：
条件1：目标终端从预先报告的位置移动特定的距离或者更多。
条件2：在源终端和目标终端之间的距离小于该特定的距离。
条件1和2可以概述如下。
在以下的特定条件之下需要重新计算路线(重新选择路线)：(1)第三方(即，目标终端)从第三方的预先报告的位置移动特定的距离或者更多，或者(2)目标终端没有从预先报告的位置移动特定的距离，但是，在源终端和目标终端之间的距离更靠近于阈值。
另外，
条件3：交通条件在源终端和目标终端之间的路线上显著地变化。
包括以上描述的三个条件。
如果交通信息服务器在S617中确定需要源终端的路线重新选择，则交通信息服务器可以将目标终端的当前位置信息和有关当前路线(即，先前的路线)的更新的交通条件的信息递送给源终端(S618)。一旦这些步骤被全部执行，操作返回到S619以重复该服务过程，直到源终端到达目标终端的位置。
有关交通条件的信息包括从源终端到目标终端的必要的详细交通信息(性能参数)，或者非详细的交通信息(交通事件)。包括的条件没有分别地指定，而是可以由交通信息服务器根据需要设置。
如果交通信息服务器在S617中确定不需要源终端的路线重新选择，则本发明的实施例返回到S612，并且等待直到源终端移动特定的距离。
图7是示出按照在图6中示出的本发明的一个实施例的详细操作的示意图。应用710对应于如上所述的DynNav应用，并且可以称为“终端”。因此，在图7的描述中，应用称为“终端”。此外，服务器720对应于如上所述的DynNav服务器。
1.POST：创建行程描述
终端710可以使用POST命令经由通过终端的用户定义的行程参数，即，起点、目的地或者其它的信息创建行程描述。响应于此，服务器720可以创建对应于行程描述的行程，并且将其标识符和定义的参数发送给终端。
2.POST：创建区域描述
终端可以使用POST命令创建区域描述，以便请求与通过行程的起点和目的地识别的行程相关的交通信息。对于带宽和操作优化，服务器可以提供两种类型的交通信息作为响应。
a)如果在起点的附近出现严重的拥塞，则在起点附近的性能参数，即，在本说明书中，(网络)性能参数指的是有关指示区域或者路线的分段的性能或者交通流量(即，速度、延迟和行驶时间)的信息，作为在“2.POST：创建区域描述”中的响应服务器发送在离起点预先确定的半径内的区域或者路线的性能参数，以及如果在预先确定的半径内的区域或者路线中出现具有预先确定的级别或以上的拥塞，则可以由服务器提供这些性能参数。
b)与行程相关的区域的交通事件。
3.GET：请求交通信息
终端可以使用GET命令读取由服务器提供的交通信息。该交通信息可以由终端使用以估算或者计算以上定义的行程的路线，同时避免严重的公路(受事故、构造或者公路拥塞的影响)分段。
4.POST：创建通过应用计算的路线
终端可以使用POST命令将估算的路线(从由终端计算的路线中选择出来的)上传给服务器。服务器可以利用包括性能参数和对交通事件链接的“路线”资源的表示应答。
5.POST：订阅行程
终端可以使用POST命令订阅对于在步骤2中选择的区域，和对于在步骤3中定义的行程的通知服务。终端将被通知有关与选择区域和对于行程上传的所有路线相关的性能参数和交通事件的新信息。
6.PUT：更新行程参数
终端可以使用PUT命令周期地更新其当前位置以便修改行程资源的起点参数。当具有其中安装终端的车辆从先前的报告位置行驶特定的距离时，这个操作被触发，并且服务器可以利用这个信息从路线信息中删除已经行驶的分段。
如果目的地被设置为第三方的位置(即，目标终端的位置)，则服务器可以获得第三方的当前位置，并且由终端确定是否需要重新计算路线(路线重新选择)。当以上描述的条件的任何一个满足时：第三方从预先报告的位置移动特定的距离或者更多，第三方没有从预先报告的位置移动特定的距离或者更多，但是，在源终端和目标终端之间的距离更靠近于阈值，或者交通条件在源终端和目标终端之间的路线上显著地变化，做出需要重新计算路线的确定。
7.POST：在CallBackNotifURL之下通知
当由服务器检测到沿着建议的路线的交通事件和/或严重的拥塞时，或者当目的地是第三方的位置，并且需要重新计算路线时，服务器通知终端该信息。服务器可以经由由终端指定的链路使用POST命令提供当前路线的更新的交通信息和/或第三方的更新的位置。
如果目的地是第三方的位置，当第三方的位置变化时，服务器可以提供附加的交通信息(例如，在第三方的变化位置和第三方的预先报告的位置之间的交通信息)，使得终端基于第三方的变化位置估算可供选择的路线。
8.GET：基于该通知请求交通信息。
终端可以使用GET命令访问与路线相关的更新的交通信息(交通事件和性能参数)。
9.PUT/POST：修改/创建计算的路线
终端可以在以下的条件之下决定重新计算新的路线。
a)终端在步骤8中接收更新的交通信息和/或更新的目的地。
b)终端检测车辆从限定的路线的偏离和转向。
取决于终端是否想要保持先前的路线的有效性，终端可以使用用于现有路线的PUT命令，或者用于重新注册的路线的POST命令将重新计算的路线上传给服务器。服务器可以利用包含性能参数的“路线”资源的表示应答。
这个步骤可以被重复若干次，直到重新计算的路线的性能，即，行驶时间好于先前的路线。但是，为了避免进入循环，终端可以限定新的区域描述以获得在利用类似于在步骤2和3中描述的操作重复出现的区域中的交通信息。
对于带宽优化，终端可以选择使用部分路线规划，相对于已经限定的参考路线上传变化的分段。
10.DELETE：响应先前的路线资源
终端可以使用DETETE命令从建议的路线集合中删除不再使用的先前的路线。如果新路线的性能劣于先前的路线，则终端可以从建议的路线集合中删除重新计算的路线。终端可以使用DELETE命令不订阅对于先前路线的通知服务(如果新路线已经在步骤9中使用修改操作替换老路线，则不需要删除操作)。
图8是示出本发明的实施例可以实现的设备的方框图。终端810可以包括被配置为与服务器820通信的收发器811，和被配置为经由从服务器接收的交通信息计算路线的处理器812。服务器820可以包括被配置为与终端通信的收发器821，和被配置为基于从终端接收的与行程相关的参数，诸如起点和目的地计算路线，或者收集和处理该交通信息的处理器822。
在要参考图8描述的本发明的实施例中，终端810是智能ND。在这个实施例中，当终端从预先报告的位置移动特定的距离时，处理器812可以将终端的当前位置发送给服务器。此外，当目的地是由第三方的标识符(ID)限定的第三方的位置，并且基于第三方的当前位置，按照特定条件确定需要重新计算路线时，处理器812可以被配置为从服务器接收第三方的当前位置和当前路线的更新的交通信息。是否需要重新计算路线由用于管理/提供交通信息的服务器确定。
当满足特定条件的任何一个时：(1)第三方从第三方的预先报告的位置移动特定的距离或者更多，或者(2)第三方没有从预先报告的位置移动特定的距离或者更多，但是，在终端和第三方之间的距离小于阈值，可以确定需要重新计算路线。
处理器812可以被配置为基于接收的第三方的当前位置和当前路线的更新的交通信息，重新计算路线。
一旦确定不需要重新计算路线，处理器812可以被配置为等待直到终端从终端的当前位置移动特定距离。
在本发明的一个实施例中，当终端从预先报告的位置移动特定距离时，服务器的处理器822被配置为从终端接收终端的当前位置。当目的地是由第三方的ID限定的第三方的位置时，处理器822可以被配置为获得第三方的当前位置，并且按照特定条件，基于获得的第三方的当前位置确定是否需要重新计算路线。
对于特定条件，参考处理器812以上的描述。
此外，一旦确定需要重新计算路线，处理器822可以被配置为将所获得的第三方的当前位置和当前路线的更新的交通信息发送给终端。
当从终端接收终端的当前位置时，处理器822可以被配置为从位置服务器请求第三方的位置信息，并且与该请求相一致从位置服务器接收第三方的位置信息。
一旦确定不需要重新计算路线，处理器822可以被配置为等待直到终端从终端的当前位置移动特定距离。
终端或者服务器可以执行以上描述的实施例的任何一个，或者以上描述的实施例的两个或更多个的组合。
本发明示例性实施例的详细描述已经给出以使得本领域技术人员能够实现和实践本发明。虽然已经参考示例性实施例描述了本发明，但本领域技术人员应该理解，不脱离在所附的权利要求中描述的本发明的精神或者范围的情况下，可以在本发明中进行各种改进和变化。因此，本发明不应该限于在此处描述的特定实施例，而是应该按照与在此处公开的原理和新颖特点相一致的的最宽的范围。
工业适用性
本发明的实施例可适用于导航设备或者服务器。

Claims (16)

1.一种在服务器处确定是否需要使用交通信息重新计算用于通过出发点和目的地识别的行程的路线的方法，所述方法包括：
当终端从预先报告的位置移动特定距离时，从所述终端接收所述终端的当前位置；
当所述目的地是由第三方的标识符(ID)限定的所述第三方的位置时，获得所述第三方的当前位置；以及
基于所获得的所述第三方的当前位置，按照特定条件确定是否需要重新计算所述路线，
其中，所述特定条件包括：
(1)所述第三方从预先报告的位置移动预先确定的距离或者更多，或者
(2)所述第三方没有从预先报告的位置移动所述预先确定的距离或者更多，并且在所述终端的当前位置和所述第三方的当前位置之间的距离小于阈值，以及
其中，如果满足所述特定条件的一个，则做出需要重新计算所述路线的确定。
2.根据权利要求1所述的方法，进一步包括：如果做出需要重新计算所述路线的确定，则将所获得的所述第三方的当前位置和正在进行的路线的更新的交通信息发送给终端。
3.根据权利要求2所述的方法，其中，所述终端被配置为基于所获得的所述第三方的当前位置和所述正在进行的路线更新的交通信息，重新计算所述路线。
4.根据权利要求1所述的方法，进一步包括：
如果从所述终端接收所述终端的当前位置，
向位置服务器请求所述第三方的位置信息；以及
响应于所述请求从所述位置服务器接收所述第三方的位置信息。
5.根据权利要求1所述的方法，进一步包括：如果做出不需要重新计算所述路线的确定，则等待直到所述终端从所述终端的当前位置移动所述特定距离。
6.一种在终端处确定是否需要使用交通信息重新计算通过出发点和目的地识别的行程路线的方法，所述方法包括：
当所述终端从预先报告的位置移动特定距离时，将所述终端的当前位置发送给服务器；以及
当所述目的地是由第三方的标识符(ID)限定的所述第三方的位置时，从所述服务器接收所述第三方的当前位置和正在进行的路线的更新的交通信息，以及基于所述第三方的当前位置，按照特定条件做出需要重新计算所述路线的确定，
其中，所述特定条件包括：
(1)所述第三方从预先报告的位置移动预先确定的距离或者更多，或者
(2)所述第三方没有从预先报告的位置移动所述预先确定的距离或者更多，以及在所终端的当前位置和所述第三方的当前位置之间的距离小于阈值，和
其中，如果满足所述特定条件的一个，则做出需要重新计算所述路线的确定。
7.根据权利要求6所述的方法，进一步包括：基于所接收的所述第三方的当前位置和所述正在进行的路线的更新的交通信息，重新计算所述路线。
8.根据权利要求6所述的方法，进一步包括：如果做出不需要重新计算所述路线的确定，则等待直到终端从所述当前位置移动所述特定距离。
9.一种被配置为确定是否需要使用交通信息重新计算通过出发点和目的地识别的行程路线的服务器，所述服务器包括：
收发器，所述收发器被配置为与终端通信；和
处理器，所述处理器被配置为提供从所述终端接收的路线的交通信息，
其中，所述处理器被配置为：
当所述终端从预先报告的位置移动特定距离时，从所述终端接收所述终端的当前位置，
当所述目的地是由第三方的标识符(ID)限定的所述第三方的位置时，获得所述第三方的当前位置；以及
基于所获得的所述第三方的当前位置，按照特定条件确定是否需要重新计算所述路线，
其中，所述特定条件包括：
(1)所述第三方从预先报告的位置移动预先确定的距离或者更多，或者
(2)所述第三方没有从预先报告的位置移动所述预先确定的距离或者更多，并且在所述终端的当前位置和所述第三方的当前位置之间的距离小于阈值，和
其中，如果满足所述特定条件的一个，则做出需要重新计算路线的确定。
10.根据权利要求9所述的服务器，其中，如果做出需要重新计算路线的确定，则所述处理器被配置为将所获得的所述第三方的当前位置和正在进行的路线的更新的交通信息发送给所述终端。
11.根据权利要求10所述的服务器，其中，所述终端被配置为基于所获得的所述第三方的当前位置和所述更新的正在进行的路线的交通信息，重新计算所述路线。
12.根据权利要求9所述的服务器，其中，如果从所述终端接收所述终端的当前位置，
所述处理器被配置为向位置服务器请求所述第三方的位置信息，并且响应于所述请求从所述位置服务器接收所述第三方的位置信息。
13.根据权利要求9所述的服务器，其中，如果做出不需要重新计算路线的确定，则所述处理器被配置为等待直到所述终端从所述终端的当前位置移动所述特定距离。
14.一种被配置为确定是否需要使用交通信息重新计算通过出发点和目的地识别的行程路线的终端，所述终端包括：
收发器，所述收发器被配置为与服务器通信；和
处理器，所述处理器被配置为基于从所述服务器接收的路线的交通信息和/或目的地的位置计算路线，
其中，所述处理器被配置为：
当所述终端从预先报告的位置移动特定距离时，将所述终端的当前位置发送给所述服务器，和
当目的地是由第三方的标识符(ID)限定的第三方的位置时，从服务器接收第三方的当前位置和正在进行的路线的更新的交通信息，以及基于所述第三方的正在进行的位置，按照特定条件做出需要重新计算所述路线的确定，
其中，所述特定条件包括：
(1)所述第三方从预先报告的位置移动预先确定的距离或者更多，或者
(2)所述第三方没有从预先报告的位置移动所述预先确定的距离或者更多，并且所述终端的当前位置和所述第三方的当前位置之间的距离小于阈值，
其中，如果满足所述特定条件的一个，则做出需要重新计算所述路线的确定。
15.根据权利要求14所述的终端，其中，所述处理器被配置为基于所接收的所述第三方的当前位置和所述正在进行的路线的更新的交通信息，重新计算所述路线。
16.根据权利要求14所述的终端，其中，如果做出不需要重新计算所述路线的确定，则所述处理器被配置为等待直到所述终端从所述当前位置移动所述特定距离。
CN201380065178.8A 2012-12-13 2013-12-13 计算路线的方法及用于获得路线的方法或者设备 Expired - Fee Related CN104919281B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201261737074P 2012-12-13 2012-12-13
US61/737,074 2012-12-13
US201361902798P 2013-11-12 2013-11-12
US61/902,798 2013-11-12
US201361905262P 2013-11-17 2013-11-17
US61/905,262 2013-11-17
PCT/KR2013/011592 WO2014092504A1 (ko) 2012-12-13 2013-12-13 경로 계산 방법, 경로 획득 방법 또는 이를 위한 장치

Publications (2)

Publication Number Publication Date
CN104919281A true CN104919281A (zh) 2015-09-16
CN104919281B CN104919281B (zh) 2018-06-15

Family

ID=50934690

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380065178.8A Expired - Fee Related CN104919281B (zh) 2012-12-13 2013-12-13 计算路线的方法及用于获得路线的方法或者设备

Country Status (6)

Country Link
US (1) US9574887B2 (zh)
EP (1) EP2933606A4 (zh)
JP (1) JP6105747B2 (zh)
KR (1) KR20150096653A (zh)
CN (1) CN104919281B (zh)
WO (1) WO2014092504A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106017473A (zh) * 2016-05-19 2016-10-12 中国地质大学（武汉） 一种室内社交导航系统
CN108297826A (zh) * 2016-06-30 2018-07-20 福特全球技术公司 按需驾驶员系统和方法
CN110220530A (zh) * 2019-06-17 2019-09-10 腾讯科技（深圳）有限公司 导航方法及装置、计算机可读存储介质和电子设备
CN110686693A (zh) * 2019-10-14 2020-01-14 泰牛汽车技术(苏州)有限公司 封闭场景内路网信息的构建方法

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5811784B2 (ja) * 2011-11-08 2015-11-11 住友電気工業株式会社 無線通信システム、情報提供装置、移動体端末、及び移動体端末へ情報を提供する方法
CN105335413B (zh) * 2014-07-31 2019-10-22 国际商业机器公司 生成查询索引以及基于该查询索引进行查询的方法和装置
JP6510969B2 (ja) * 2015-12-22 2019-05-08 本田技研工業株式会社 サーバおよびサーバクライアントシステム
US10326888B1 (en) 2016-05-04 2019-06-18 8X8, Inc. Location updates for call routing decisions
US11076051B1 (en) 2016-05-04 2021-07-27 8X8, Inc. Endpoint location update control for call routing decisions
US10530934B1 (en) * 2016-05-04 2020-01-07 8X8, Inc. Endpoint location determination for call routing decisions
US10542150B1 (en) 2016-05-04 2020-01-21 8X8, Inc. Server generated timing of location updates for call routing decisions
CN106197446B (zh) * 2016-06-30 2019-12-17 百度在线网络技术（北京）有限公司 导航路线规划方法及装置
US10635981B2 (en) * 2017-01-18 2020-04-28 Microsoft Technology Licensing, Llc Automated movement orchestration
US10305697B2 (en) * 2017-06-27 2019-05-28 Iheartmedia Management Services, Inc. Handling excess travel-related information
CN107798420B (zh) * 2017-09-28 2021-11-05 北京三快在线科技有限公司 信息显示的方法及装置、电子设备
KR102429497B1 (ko) * 2017-10-30 2022-08-05 현대자동차주식회사 모바일 기기 연동 기반 차량 경로 제공 장치, 그를 포함한 시스템 및 그 방법
US10805766B2 (en) * 2017-11-01 2020-10-13 Electronics And Telecommunications Research Institute Method for providing mobile-communication-based navigation service supporting emergency rescue and service server using the same
CN109922483B (zh) * 2017-12-12 2020-12-15 华为技术有限公司 一种无线资源的调整方法及相关设备
KR102202874B1 (ko) * 2019-04-22 2021-01-15 (주)휴빌론 도보 네트워크 및 측위 db 확장 방법 및 시스템

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003262528A (ja) * 2002-03-08 2003-09-19 Sanyo Electric Co Ltd ナビゲーション装置
CN1751227A (zh) * 2003-02-19 2006-03-22 诺基亚有限公司 导航信息的供应
CN101043702A (zh) * 2005-12-08 2007-09-26 韩国电子通信研究院 基于移动对象的标识符设置目的地和提供位置信息的方法
EP2019290A2 (de) * 2007-07-18 2009-01-28 Robert Bosch Gmbh Verfahren zur Zieleingabe an einem Navigationsgerät und Navigationsgerät
KR20100118201A (ko) * 2009-04-28 2010-11-05 서울특별시시설관리공단 이동통신 단말기를 이용한 교통정보 제공 시스템 및 그 방법
US20100312476A1 (en) * 2009-06-03 2010-12-09 Motorola, Inc. Navigating to a moving destination

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100541524B1 (ko) 2003-10-07 2006-01-10 에스케이 텔레콤주식회사 이동통신 단말 번호를 이용한 네비게이션 서비스 시스템및 방법
KR20050056699A (ko) 2003-12-10 2005-06-16 에스케이텔레텍주식회사 이동통신 단말기에서 위치에 따른 목적지까지의 최단경로통보 방법
US7680596B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method for a vehicle navigation system
EP1795867A3 (en) * 2005-12-08 2007-08-01 Electronics and Telecommunications Research Institute Method for setting destination based on identifier of moving object and method for providing position information
KR101190746B1 (ko) * 2006-02-10 2012-10-12 에스케이플래닛 주식회사 이동 목적지에 대한 항법 시스템 및 방법
KR20100064937A (ko) 2008-12-05 2010-06-15 엘지전자 주식회사 네비게이션 단말기 및 네비게이션 단말기의 경로안내방법
KR20100068606A (ko) 2008-12-15 2010-06-24 주식회사 셀런 무선 인터넷을 이용한 네비게이션 위치 추적 서비스 시스템및 방법
KR20100071676A (ko) 2008-12-19 2010-06-29 한국전자통신연구원 동행차량의 위치정보 표시방법 및 그 시스템
US8145417B1 (en) * 2008-12-31 2012-03-27 Cellco Partnership Enabling a first mobile device to navigate to a location associated with a second mobile device
US20120239584A1 (en) 2011-03-20 2012-09-20 Microsoft Corporation Navigation to dynamic endpoint
WO2013094961A1 (ko) * 2011-12-18 2013-06-27 엘지전자 주식회사 제 3 자까지의 경로에 대한 갱신 정보 획득 또는 제공 방법 및 그를 위한 장치
US9026367B2 (en) * 2012-06-27 2015-05-05 Microsoft Technology Licensing, Llc Dynamic destination navigation system
KR101375219B1 (ko) * 2012-09-07 2014-03-20 록앤올 주식회사 교통량 변화를 감지하여 경로를 탐색하는 통신형 내비게이션 시스템
US8825377B2 (en) * 2012-10-19 2014-09-02 Microsoft Corporation Mobile navigation to a moving destination

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003262528A (ja) * 2002-03-08 2003-09-19 Sanyo Electric Co Ltd ナビゲーション装置
CN1751227A (zh) * 2003-02-19 2006-03-22 诺基亚有限公司 导航信息的供应
CN101043702A (zh) * 2005-12-08 2007-09-26 韩国电子通信研究院 基于移动对象的标识符设置目的地和提供位置信息的方法
EP2019290A2 (de) * 2007-07-18 2009-01-28 Robert Bosch Gmbh Verfahren zur Zieleingabe an einem Navigationsgerät und Navigationsgerät
KR20100118201A (ko) * 2009-04-28 2010-11-05 서울특별시시설관리공단 이동통신 단말기를 이용한 교통정보 제공 시스템 및 그 방법
US20100312476A1 (en) * 2009-06-03 2010-12-09 Motorola, Inc. Navigating to a moving destination

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106017473A (zh) * 2016-05-19 2016-10-12 中国地质大学（武汉） 一种室内社交导航系统
CN106017473B (zh) * 2016-05-19 2019-04-23 中国地质大学（武汉） 一种室内社交导航系统
CN108297826A (zh) * 2016-06-30 2018-07-20 福特全球技术公司 按需驾驶员系统和方法
US11198415B2 (en) 2016-06-30 2021-12-14 Ford Global Technologies, Llc On-demand driver systems and methods
CN110220530A (zh) * 2019-06-17 2019-09-10 腾讯科技（深圳）有限公司 导航方法及装置、计算机可读存储介质和电子设备
CN110686693A (zh) * 2019-10-14 2020-01-14 泰牛汽车技术(苏州)有限公司 封闭场景内路网信息的构建方法

Also Published As

Publication number Publication date
US9574887B2 (en) 2017-02-21
US20160216125A1 (en) 2016-07-28
JP2016502096A (ja) 2016-01-21
JP6105747B2 (ja) 2017-03-29
CN104919281B (zh) 2018-06-15
EP2933606A4 (en) 2016-11-23
EP2933606A1 (en) 2015-10-21
KR20150096653A (ko) 2015-08-25
WO2014092504A1 (ko) 2014-06-19

Similar Documents

Publication Publication Date Title
CN104919281B (zh) 计算路线的方法及用于获得路线的方法或者设备
CN105051493A (zh) 用于传输路线的方法及其设备
CN107071725B (zh) 用于蜂窝网络服务的方法、网络实体、移动终端及介质
JP6140312B2 (ja) 複数の経由地を含む最適経路伝達方法及びこのための装置
US9380427B2 (en) Localized network service
US9983017B2 (en) Route calculating method, route acquisition method or terminal for same
US9494431B2 (en) Method for acquiring or providing update information for route to third party and apparatus for same
KR20120029211A (ko) 이동통신망을 이용한 교통정보 수집시스템, 그 유효 표본 보정 장치 및 그룹 별 평균 속도 산출 방법, 이를 위한 기록매체
EP2103168B1 (en) Accession of position-related data
US7994942B2 (en) Method and apparatus for delivering data based on sensor network
KR20120041957A (ko) 교통정보 수집 시스템, 그 유효표본 보정 장치 및 유효표본 보정 방법
Hetzer et al. 5G connected and automated driving: use cases, technologies and trials in cross-border environments
US20140343838A1 (en) Method for calculating paths, method for obtaining paths as well as terminal for same
KR100911478B1 (ko) 위치 등록 메시지를 이용한 도로 통행 속도 분석 방법 및장치
Khatri et al. Lane clearance approach for emergency vehicles in highways network
KR101135255B1 (ko) 개인 교통정보 제공 방법 및 그 시스템
JP2007104568A (ja) 通信端末、データ送信方法、データ受信方法、データ送信プログラム、データ受信プログラムおよび記録媒体
KR20070081154A (ko) 이동 목적지에 대한 항법 시스템 및 방법
CN102954797A (zh) 一种导航方法、导航服务器及终端
CN115699884A (zh) 用于改进通信系统中客户端设备移动性分析的网络节点
WO2023134880A1 (en) Connectivity-aware robot optimization in mec-enabled scenarios
KR101646582B1 (ko) 위치정보에 기반하여 통화 대기 부가서비스를 제공하는 장치, 방법 및 시스템
US20210192947A1 (en) Service information about data streams provided to traffic participants

Legal Events

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

Granted publication date: 20180615

Termination date: 20191213