WO2014092504A1 - 경로 계산 방법, 경로 획득 방법 또는 이를 위한 장치 - Google Patents

경로 계산 방법, 경로 획득 방법 또는 이를 위한 장치 Download PDF

Info

Publication number
WO2014092504A1
WO2014092504A1 PCT/KR2013/011592 KR2013011592W WO2014092504A1 WO 2014092504 A1 WO2014092504 A1 WO 2014092504A1 KR 2013011592 W KR2013011592 W KR 2013011592W WO 2014092504 A1 WO2014092504 A1 WO 2014092504A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal
route
party
location
server
Prior art date
Application number
PCT/KR2013/011592
Other languages
English (en)
French (fr)
Inventor
안홍범
최재혁
Original Assignee
엘지전자 주식회사
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 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to JP2015547859A priority Critical patent/JP6105747B2/ja
Priority to KR1020157013964A priority patent/KR20150096653A/ko
Priority to US14/649,156 priority patent/US9574887B2/en
Priority to EP13863261.7A priority patent/EP2933606A4/en
Priority to CN201380065178.8A priority patent/CN104919281B/zh
Publication of WO2014092504A1 publication Critical patent/WO2014092504A1/ko

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
    • G06Q50/40—
    • 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

Definitions

  • the present invention relates to a method for calculating a route, a method for obtaining a route, or an apparatus therefor, and more particularly, to a method for calculating a route using information provided from a server or a terminal therefor, and It relates to a method for determining whether to provide information or a server therefor.
  • the 0MA (0pen Mobile Alliance) standardization organization delivers TPEG Traffic Protocol Expert Group (TPEG Traffic Protocol Expert Group) information in a DMBCDigital Multimedia Broadcasting (NSB) network in which information is provided in an existing broadcasting format. Rather, they are standardizing the Dynamic Navigation Enabler (DynNav), which delivers real-time traffic information to peer-to-peer (P2P) over IP (Internet Protocol) -based networks in mobile or wireless networks.
  • DynNav Dynamic Navigation Enabler
  • P2P peer-to-peer
  • IP Internet Protocol
  • the first is a form of performing a complicated route calculation in a navigation application mounted on a smartphone, in a server providing traffic information and route information, and delivering the route to the smartphone.
  • the second is to improve the performance of the smart phone when the route calculation is performed by the application itself mounted on the smartphone or when the navigation terminal equipped with a mobile communication modem calculates the route.
  • the terminal does not transmit When the mountain route is registered in the server, only the real-time traffic information related to the route may be personally provided from the server in IP-based P2P, not in the form of existing broadcasting.
  • FIG. 1 shows a classification of a navigation device.
  • the navigation device additionally transmits TPEG-based traffic information transmitted through a broadcasting network such as DMB (110), additionally transmits traffic information based on IP such as mobile communication network or Wi-Fi (120), and other communications. It can be classified into a standalone form 130 that generates and provides route information by tracking a vehicle's location through a GPS connection without a medium connection.
  • DynNav which is currently standardized in OMA LOC WG, belongs to the form of delivering IP-based traffic information (120) in the above classification, and more specifically, belongs to the category of delivering in P2P form.
  • the device is divided into two types as follows.
  • Smart NEKSmart ND, 122) A device that can calculate routes by itself and requests only real-time traffic information without receiving route information through the DynNav server.
  • Trip Structure As the first terminal, the first terminal acquires information such as origin and destination from the user and transfers the information to the server.
  • the trip structure consists of subsets corresponding to multiple path structures.
  • the route structure is represented by several segments in such a way that the entire route calculated through the trip structure is represented.
  • Segment Structure It is a structure that expresses each segment and can define not only the length of each segment but also the real-time traffic situation corresponding to the segment based on the expression of (TPEG).
  • FIG. 2 is a flowchart illustrating the operation of the smart NlXSmart ND) in the conventional DynNav system. Since the performance of the terminal itself supports route calculation, the smart ND calculates its own route based on the trip information defined by the user and sends it to the server. Typical functions are as follows.
  • Smart ND delivers the calculated route to the server, and the server delivers the real-time traffic status of the route.
  • the server may respond with a representation of the created "trip" resource. In this use case behaviors are equivalent [23] 2.
  • the application uploads the calculated route to resource / ⁇ tripld ⁇ / routes.
  • the server may reply with a representation of a "route" resource, including links to performance parameters and traffic events.
  • the server may answer with traffic information (performance parameters and traffic events). In this case an additional get operation is needed to retrieve the contents of the resource.
  • the application subscribes to a notification service for trips and routes.
  • the server delivers a notification resource to the application using links to the changed resources, including trips and routes including updated performance parameters and traffic information.
  • the application decides to calculate a new route using the received resource.
  • the application uploads the newly calculated path to resource / ⁇ tripId ⁇ / routes.
  • the server responds with a representation of a "path" resource, including links to path performances and events. This step can be repeated several times until a path that satisfies the performance constraint is found.
  • the application requests to change the subscript ion setting to add a notification for the newly subscribed route.
  • FIG. 3 illustrates the operation of the smart ND described in FIG. 2 when the destination is the third terminal (ie, the destination terminal 34).
  • the positioning assistance information (A /) is used for fast GPS access and additional support information between the navigation terminal (ie, source terminal 31) and the location server 33 in advance.
  • D; Assistance Data is shared between the source terminal and the location server, S301:
  • the source terminal 31 performs a service for setting the location of the target terminal 34 as a destination.
  • an identifier (identifier; ID) for identifying the target terminal is used.
  • the identifier is used globally unique value of the terminal such as IPv4, IPv6, MSISDN, IMSI.
  • the source terminal specifies that the traffic information server 32 will perform a service for setting the location of the target terminal as a destination by passing the identifier value of the specified target terminal.
  • the source terminal transmits its location information to the traffic information server for service in the process.
  • the traffic information server requests an inquiry to the target terminal for agreement on utilization of location information and service progress of the target terminal and accepts the request. If the target terminal does not accept the request in the process, the service is not performed.
  • S37 The navigation service is started when the target terminal accepts the service execution in S303.
  • the traffic information server requests the location information of the target terminal through the location server 33 at the same time as the navigation service starts.
  • the location server acquires location information of the target terminal at the request of the traffic information server.
  • the location server transmits the location of the target terminal obtained in S306 to the communication information server.
  • the traffic information server transmits the location information of the target terminal obtained in S307 to the source terminal.
  • partial traffic information may be provided.
  • the meaning of the partial traffic information is basically based on the location of the source terminal delivered by the source terminal in S302 and the location of the destination terminal delivered by the location server in S307. (Within a certain radius) delivers detailed traffic information and a traffic event from the origin to the destination.
  • S309 The source terminal calculates an optimal route based on the location of the target terminal and the partial traffic information received in S308.
  • S310 The source terminal registers the route obtained in S309 with the traffic information server.
  • S311 The traffic information server transmits a current traffic condition to the source terminal in the registered route information.
  • the reason is basically that the source terminal calculates an expected arrival time for the corresponding route.
  • the route recalculation is not performed because S308 passes information such as traffic accidents or constructions in the route.
  • the location server tracks the location of the target terminal based on a specified period (temporal period) to transfer the corresponding location information to the traffic information server, or continuously tracks and moves the location of the target terminal.
  • the location information may be transmitted to the traffic information server only when one distance is satisfied.
  • the method may differ depending on the type of service or the type of implementation.
  • the traffic information server transmits the location of the received target terminal to the source terminal.
  • S314 The source terminal re-calculates (or re-searchs) the route based on the location of the received target terminal. After re-calculating the route, the process returns to S309 and repeats S309 to S314.
  • ND has some problems.
  • the location server takes the location of the destination terminal and delivers the information to the source device at a time interval, for example, assuming that the location server obtains the location of the destination terminal every 5 minutes, Assume that the location of the source / destination terminal has not changed significantly.
  • the re-calculated path is basically different from the existing path. It changes a lot You may not. In this case, the path is unnecessarily re-calculated, and therefore, overhead occurs in data processing and transmission and reception.
  • the source terminal does not basically have traffic situation information, and determines the route re-calculation using only its own location and the location of the destination terminal. This determination process may not reflect the actual traffic situation in more detail. There is a problem. That is, when the current location of the target terminal is not in the existing route, since there is no traffic situation information from the existing route to the current location of the target terminal, the re-calculated route does not properly reflect the actual traffic situation. Very likely.
  • the present invention aims to propose a method for solving the problems, namely, inefficiencies and shortcomings of the path re-calculation, which occur in the form of the conventionally proposed service mentioned above.
  • a method for determining whether re-calculation of a route of a trip identified as a starting point and a destination is required using traffic informat ion according to an embodiment of the present invention.
  • the method may further include transmitting updated communication information about the obtained third party's current location and a currently ongoing route to the terminal. It may include.
  • the terminal may be configured to re-calculate the route based on the obtained current location of the third party and updated traffic information about the route currently in progress.
  • the method includes: requesting location information for the third party from a location server; And receiving location information on the third party from the location server in response to the request.
  • the method may include waiting until the terminal moves by the specific distance from the current position of the terminal.
  • a method for determining whether re-calculation of a route of a trip identified as a starting point and a destination using traffic informat ion is necessary. Transmitting the current location of the terminal to the server if the terminal is performed by the terminal and the terminal moves by a predetermined distance from a previously reported location; If the destination is a location of the third party defined by a third party identifier (ID), if it is determined that re-calculation of the route is necessary according to a specific condition based on the current location of the third party, then from the server Receiving updated traffic information about the current location of the third party and the current on-going route, wherein the specific condition is (1) the third party travels more than a predetermined distance from a previously reported location.
  • ID third party identifier
  • the third party has not moved more than a predefined distance from the previously reported position and the distance between the current position of the terminal and the current position of the third party is less than a threshold value. If one of the specific conditions is met, it may be determined that re-calculation of the path is necessary. Preferably, the method may include re-calculating the route based on the current location of the received third party and updated traffic information regarding the route currently in progress.
  • the method may include waiting to move by the specific distance from the current position of the terminal.
  • a server configured to determine whether re-calculation of a route of a trip identified as a starting point and a destination is required using traffic informat ion according to an embodiment of the present invention.
  • a transceiver configured to be; And a processor configured to provide traffic information on a route received from the terminal, wherein the processor receives a current position of the terminal from the terminal when the terminal moves a specific distance from above reported above. And if the destination is the location of the third party defined by a third party identifier (ID), obtain the current location of the third party, and according to a specific condition based on the obtained current location of the third party.
  • ID third party identifier
  • the particular condition is (1) if the third party travels more than a predetermined distance from a previously reported position, or (2) the third party Did not move more than a predefined distance from the previously reported position, the current position of the terminal and the current position of the third party If the distance is less than the threshold value, and when one of the specific conditions are satisfied again in the route can be determined that the required calculations.
  • the processor may be configured to transmit to the terminal updated traffic information regarding the current location of the acquired third party and a route currently in progress. Can be.
  • the terminal may be configured to re-calculate the route based on the obtained current location of the third party and updated traffic information about the route currently in progress.
  • the processor when the current location of the terminal is received from the terminal, the processor requests location information for the third party from a location server, and requests the location information from the location server in response to the request. It may be configured to receive the location information for the third party. Preferably, if it is determined that re-calculation of the route is not necessary, the processor may be configured to wait until the terminal moves by the specific distance from the current position of the terminal.
  • a terminal configured to determine whether re-calculation of a route of a trip identified as a starting point and a destination using traffic informat ion according to an embodiment of the present invention is communicated with a server.
  • a transceiver configured to be;
  • a processor configured to calculate a route based on traffic information on a route received from the server and / or a location of a destination, wherein the processor moves when the terminal moves by a specific distance from a previously reported position.
  • ID third party identifier
  • the processor may be configured to recalculate the route based on updated traffic information about the current location of the received third party and a route currently in progress.
  • the processor may be configured to wait until the specific distance from the current position of the terminal.
  • 1 shows a classification of a navigation device.
  • FIG. 2 is a flowchart illustrating the operation of the smart MXSmart ND) in the conventional DynNav system.
  • FIG. 3 is a flowchart illustrating the operation of the smart NlXSmart ND when the destination of the route is a mobile terminal (that is, a destination terminal) in addition to FIG. 2.
  • 5 shows the hierarchical structure of TPEG.
  • FIG. 7 shows an example of an embodiment related to FIG. 6.
  • Figure 8 is shown a block diagram of a device that may be implemented embodiments of the present invention ".
  • Application herein refers to the implementation of a well-defined but not standardized set of functions that perform tasks on behalf of a user.
  • the application may consist of software and / or hardware elements and associated user interfaces.An may lement at ion of a well—defined but not standardized set of functions that performs work on behalf of the user. of software and / or hardware elements and associated user interfaces.
  • a server corresponds to an entity that provides resources to clients in response to requests (An entity that provides resources to Clients in response to requests.).
  • a client corresponds to a device, user agent, or other entity operating as a receiver of a service (A device, user agent, or other entity that acts as the receiver of a). service.)
  • DynNav corresponds to entity 1 which is responsible for interacting with the DynNav server to obtain optimal route (s), real-time and future traffic information and auxiliary data (An entity that is in charge of interacting with a DynNav Server to get optimal route (s), real time and forecasted traffic informat ion and complimentary data.). Therefore, the DynNav application is mounted on a terminal including a smartphone, a mobile phone, a navigation device, and the like, and accordingly, the DynNav application may be referred to interchangeably with the terminal. In this respect, the DynNav application is a kind of client.
  • the source terminal refers to a terminal requesting a destination terminal location-based path setting service
  • the target terminal refers to an entity that is a destination in the service.
  • the DynNav server corresponds to an entity that is responsible for providing optimal route (s) ⁇ real-time and future traffic information and auxiliary data to the application (An entity that is in charge). of providing to the application optimal route (s), real-time and forecasted traffic informat ion and complimentary data.).
  • the DynNav server corresponds to a type of the server.
  • the DynNav server is referred to as "traffic information server” or simply "server”.
  • a location URI corresponds to a URI that allows a device's current location to be obtained from a specific location server by using a protocol for obtaining a location (A URI that enables the current location of a device to be obtained from a particular location server using a particular dereferencing protocol.).
  • a navigation device corresponds to an entity that assists a driver to show a correct path to reach a final destination using a Global Navigation Satellite System (GNSS) service.
  • GNSS Global Navigation Satellite System
  • This entity can process real-time and predicted traffic information according to user preferences and dynamically estimate the optimal route (An entity that, using GNSS service, assists the driver showing correct route to reach the final dest inat ion.
  • This entity may process real-t ime and predicted traffic informat ion and dynamical ly estimates the optimal route, according to user preferences.)
  • the lightweight ND means a navigation device which does not have a function for calculating a route and requests and receives a calculated route from a server, and if the local map database is not available, And to the navigation device that accesses the server to retrieve the road shape representation.
  • a navigat ion device that accesses to a server for route estimation functionalities and for retreiving roads shape representation, if not available in a local map database).
  • a smart ND corresponds to a navigation device that can calculate a route (s) using a road network database available on the device itself (A navigat ion device that is able to calculate the route (A). s), using a roads network database available on the device itself.).
  • points of interest describe information about locations such as name, category, unique identifier, or city address (POI describes information about locations such as name, category, unique identifier, or civic address.).
  • segments are defined as segments by dividing the roads according to the policy of each highway.
  • traffic congestion or passing time may be determined.
  • segments are used interchangeably with road segments.
  • [108] refers to a collection of one or more consecutive segments. If necessary, a segment sequence consisting of one segment is also possible. Also, for example, a segment sequence consisting of two or more segments has the end point of the first segment equal to the start point of the second segment.
  • a polyline corresponds to a continuous line used in graphic computing composed of one defined by specifying end points of each segment. or more line segments, defined by specifying the endpoints of each segment).
  • route information corresponds to information about coordinates of segment end points and complimentary data from the defined origin and the dest inat ion from a defined source to a destination. ).
  • the traffic information corresponds to information consisting of traffic events and network performance parameters related to an area or a route.
  • the traffic information may include current or future traffic information, that is, future traffic information.
  • a traffic event refers to events that are imposed or planned by a road network operator related to an area or route (that is, road constructions causing road closure) or events that occur outside the control of the network operator ( Informat ion regarding events related to an area or a route that are either imposed or planned by the road network operator (ie road works leading to lane closures) or events that occur outside the control of the network operator (ie accidents)).
  • the network performance parameter corresponds to information on performance or traffic flow (ie, speed, delay, and time required) of each segment existing in an area or a path (Informat ion regarding the performances (ie speed). , delay and travel time) of road segments related to an area or a route.).
  • a type of route information including all segments from a source to a destination. Unless otherwise stated, the path information means the entire path.
  • the present invention relates to a navigation system, a method and a device for reflecting real-time traffic information. More particularly, the present invention relates to a communication system capable of calculating a route by itself and connecting to a mobile communication network in a system for providing real-time traffic information. Navigation system, method and apparatus for transmitting a calculated route and / or calculated route based on real-time traffic information to a server using a minimum communication bandwidth when having a modem. In recent years, with the active spread of smartphones, navigation services that provide a route to mobile communication devices have become commonplace, away from the conventional DMB broadcasting network. It is called.
  • the navigation device refers to a device capable of performing a route guidance function
  • the navigation device is portable, such as a smartphone, a mobile phone, a mobile device, a ramlob, a tablet PC, a smart pad, or the like.
  • a smartphone a mobile phone, a mobile device, a ramlob, a tablet PC, a smart pad, or the like.
  • FIG. 4 is a network configuration diagram illustrating an overall IP-based DynNav system, which is a navigation system of the present invention.
  • the navigation system of the present invention is a navigation device (D) capable of accessing a mobile communication network, a mobile communication network for wireless transmission and reception, and a traffic information collecting device and traffic information to provide traffic information.
  • a location server configured to generate and transmit path data providing server (DynNav Server) and assistance data (Assistance Data) for obtaining location of the navigation device.
  • the traffic information providing server or the DynNav server is expressed as “server”, and the navigation device is “terminal”, “ND” or “Smart ND according to the capability of each terminal. "Or” Lightweight ND 1 ".
  • the terminal (which can be divided into two terminal types as mentioned above) can be connected to an IP network such as a mobile communication network or Wi-Fi as shown in the drawing, and for route guidance.
  • a navigation application is provided, and the application can access a server to receive route guidance data and real-time traffic information to guide the route.
  • the terminal capable of calculating the route itself may selectively receive only real-time traffic information without receiving route guidance data from the server.
  • the real-time traffic information means additional information related to traffic such as optimal route information, real-time and predicted traffic information, point of interest (POI) and weather calculated by the DynNav server and delivered to the terminal.
  • terminal In addition, to eliminate duplication of expression, the navigation application or terminal is collectively referred to as a terminal. Therefore, in the present specification, “terminal”, “ND”, “Smart ND”, “Lightweight ND”, and “navigation application” may all be referred to as a terminal.
  • TPEG Transport Protocol Experts Group
  • TPEG refers to a standard protocol for transmitting traffic and travel information through a digital broadcasting network.
  • the hierarchical structure of the TPEG extends from the network layer (third layer) to the application layer (seventh layer) of the IS0 / 0SI Layer model.
  • Network negotiation defines TPEG frame synchronization and routing.In the packetization layer of the 4th, 5th and 6th layers, the components of each application are merged into one stream, and each message specification corresponds to the 7th layer, which is the application layer. do.
  • DynNav the real-time traffic information may be provided to the terminal according to the real-time traffic information expression method of the TPEG, and a separate expression method may be used.
  • FIG. 6 shows a flowchart of an operation according to an embodiment of the present invention.
  • the terminal applied in FIG. 6 corresponds to the smart ND.
  • the smart ND may receive traffic information from a server before calculating the route by itself.
  • the terminal obtains trip structure information such as a departure point and a destination from the first navigation user, and transmits the travel structure to the server to receive traffic information on a related route before calculating a route based on the navigation structure.
  • trip structure information such as a departure point and a destination from the first navigation user
  • the positioning assistance information (A / D) can be used by using the location transfer protocol for fast GPS access and additional support information between the navigation terminal (ie, source terminal 31) and the location server 33.
  • (Assistance Data) is shared between the source terminal and the location server.
  • the source terminal 31 performs the service for setting the location of the target terminal 34 as a destination (that is, the 3 rd party tracking). It may be set as a destination of the route (S601).
  • the purpose step in the process When specifying a word use an identifier (ID) to identify the target terminal.
  • ID is a globally unique value of the terminal such as IPv4, IPv6, MS ISDN, IMSI.
  • the source terminal may specify that the traffic information server 32 will perform a service for setting the location of the target terminal as a destination by transmitting the specified identifier value of the target terminal (S602).
  • the source terminal may transmit its location information to the traffic information server for service in the process.
  • the traffic information server may request an inquiry to the target terminal for consent to use location information of the target terminal and proceed with service, and receive a response for accepting the request (S603). If the target terminal does not accept the request in the process, the service is not performed.
  • step S603 when the target terminal accepts the request, the navigation service is started (S604).
  • the traffic information server may request the location information of the target terminal through the location server 33 at the same time as the navigation service starts (S605).
  • the location server may acquire location information of the target terminal at the request of the traffic information server (S606).
  • the location server may transmit the location of the target terminal acquired in S606 to the traffic information server (S607).
  • the traffic information server may transmit the location information of the target terminal obtained in S607 to the source terminal (S608). At the same time, the traffic information server may transmit the partial traffic information to the source terminal.
  • the meaning of the partial traffic information is basically the location of the source terminal transmitted by the source terminal in S602 and the location server transmitted in S607. Based on the location of the target terminal, a detailed traffic information (Performance Parameter) and a traffic event information from a departure point to a destination are transmitted near a departure point (for example, within a predetermined radius from the departure point).
  • the source terminal may calculate an optimal route based on the location of the target terminal and the partial traffic information received in S608 (S609).
  • the source terminal may register the route obtained in S609 with the traffic information server (S610).
  • the reason for registering in the traffic information server is based on a route in which the source terminal is registered. In order to receive a traffic condition change of the corresponding route based on the current traffic situation and the registered route.
  • the traffic information server may transmit the current traffic condition of the registered route to the source terminal (S611).
  • the reason is basically that the source terminal calculates the expected arrival time for the corresponding route. Basically, since the information such as traffic accident or construction in the route is transmitted from S608, the route re-calculation according to S611 is not performed. Do not.
  • S612 After the source terminal performs the navigation service, it may be determined whether the source terminal has moved a predetermined distance (S612). Since the source terminal can identify that the moving object (for example, a vehicle) on which the source terminal is mounted moves, proceed to the next step when moving a certain distance, otherwise the step until the predetermined distance is moved Repeat. That is, one embodiment of the present invention is configured such that subsequent steps (ie, S613 to S618) including this step are performed whenever the source terminal travels the predetermined distance. In other words, S612 may be a procedure for triggering a procedure to be described below of an embodiment of the present invention.
  • the source terminal that has moved a certain distance may provide its location to the traffic information server (S613).
  • the reason why the source terminal reports its location is as follows.
  • the source terminal Since the source terminal has moved a certain distance, it is to check the position of the target terminal accordingly to determine whether the additional route calculation process is necessary. In addition, while the source terminal moves a certain distance, the target terminal can also move a certain distance. In other words, one embodiment of the present invention is a departure . Since the location of the destination and the destination may be dynamically changed, it is necessary to periodically report or acquire the location of the source terminal or the location of the target terminal.
  • the following operation according to the movement of the position of the target terminal may be considered.
  • navigator The subject receiving the service is the source terminal, and the target terminal may not move according to time, and when the source terminal does not move, at least the previously reported position of the source terminal has not been changed. Since the path to the target terminal is valid as it is, it may be desirable to trigger the following operation of an embodiment of the present invention based on the movement of the source terminal.
  • the traffic information server may request current location information of the target terminal through the location server (S614). This is to obtain information to be used to determine whether route re-calculation (re-search) is necessary, i.e. the current position of the target terminal. As will be described later, it may be determined whether recalculation of the route is necessary according to the current position of the target terminal. This is a procedure that may occur when the source terminal is moved by a predetermined distance in S612. Since the position movement of the source terminal has already been confirmed in S612, the current position of the target terminal (as the location of the destination) required for path calculation is determined. It can be understood to acquire.
  • re-search route re-calculation
  • the location server may acquire current location information of the target terminal at the request of the traffic information server (S615).
  • the location server may transmit the location of the target terminal obtained in S615 to the traffic information server (S616).
  • the traffic information server may determine whether route re-calculation is necessary based on the current location of the source terminal obtained in S613 and the current location of the destination terminal obtained in S616 (S617).
  • the source terminal has capability to search / calculate a route but cannot know a traffic condition of the route.
  • the traffic information server grasps information on the traffic situation, when 1) the location of the target terminal and 2) the location of the target terminal is delivered based on the advanced navigation service, It may have a feature that it is possible to provide traffic information necessary for fast additional route information acquisition of the source terminal. More specifically, in S617 it is classified whether the path re-calculation is necessary based on the following conditions.
  • the re-calculation of the route is necessary under certain conditions as follows: (1) the third party (ie the destination terminal) has moved more than a distance from the previously reported position, or (2 When the target terminal does not move more than a specific distance from a previously reported position, but the distance between the source terminal and the target terminal is closer than the threshold distance (The re-routing is required under the specific conditions: (1) the 3rd party moves over a certain distance from previously reported posit ion of the 3rd party or (2) the 3rd party does not move a certain distance but the distance between DynNav application and the 3rd party is closer than a threshold value.)
  • the traffic information server determines in step S617 that the route re-calculation of the source terminal is necessary, the traffic information server transmits the current location information of the target terminal to the source terminal and the currently ongoing route (ie, Information on the updated traffic situation for the previous route) may be transmitted (S618). When all the procedures are performed, the process returns to step S619 again until the source terminal reaches the location of the target terminal.
  • the currently ongoing route ie, Information on the updated traffic situation for the previous route
  • the information on the traffic condition includes all necessary detailed traffic information (Performance Parameter) or non detailed traffic information (Traffic Event) from the source terminal to the target terminal.
  • the conditions to include are not specified separately, but may be set by the traffic information server as necessary. If the traffic information server determines that the route re-calculation of the source terminal is not necessary in S617, the embodiment returns to S612 and waits until the source terminal moves a certain distance.
  • FIG. 7 is a flowchart illustrating a more detailed operation according to an embodiment of the present invention shown in FIG. 6.
  • the application 710 corresponds to the DynNav application as mentioned above, and may be referred to as a “terminal.” Thus, the description of FIG. 7 refers to the application as a “terminal”.
  • server 720 corresponds to the DynNav server as mentioned above.
  • the terminal 710 may generate a trip description through the travel parameters defined by the user of the terminal, that is, a departure destination or additional information, using a POST command. .
  • the server 720 may generate a trip based on the travel description and transmit an identifier (ID) and parameters defined therefor to the terminal.
  • ID identifier
  • the terminal may generate an area description by using a POST command to request traffic information related to the trip identified as a starting point and a destination of the trip.
  • the server can answer two types of traffic information to optimize bandwidth and operation.
  • the (network) performance parameter refers to information on performance or traffic flow (ie, speed, delay, and time required) of a segment representing an area or a path, and the "2.
  • POST create area description Are said to be performance parameters in an area or path within a certain radius from the origin, and these performance parameters are to be provided by the server if there is more than a certain level of movement in the area or path within the radius. Can be.
  • the terminal may read traffic information provided by the server using a GET command. This traffic information can be used by the terminal to estimate or calculate the route for the defined trip while trying to avoid significant road segments (affected by accidents, construction or road congestions).
  • the terminal may upload the estimated path (selected among the paths calculated by the terminal) to the server using a POST command.
  • the server may respond with a representation of a "path" resource, including performance parameters and links to traffic events.
  • the terminal may subscribe to the notification service for the area selected in step 2 and the trip defined in step 3 using the POST command.
  • the terminal may be informed from the server of new information about performance parameters and traffic events related to the selected area and all routes uploaded for the trip.
  • the terminal may periodically update its current location using a PUT command to modify the starting parameter of the travel resource. This operation is triggered when the vehicle to which the terminal is attached has moved a certain distance from the previously reported position;
  • the server may utilize this information to delete a road segment that has already traveled from the route (s) information.
  • the server may acquire the current location of the third party and determine whether re-calculation of a route is required by the terminal. .
  • the re-calculation of the route may be one of the conditions described above, ie a third party has moved more than a distance from the previously reported position; When a third party has not moved more than a certain distance from a previously reported position but the distance between the terminal and the third party is closer than a threshold distance; Alternatively, if one of the cases where a large change in the traffic condition of the route between the terminal and the third party occurs, it is determined that it is necessary.
  • the server is additional traffic information (for example, so that the terminal can estimate the alternative route based on the changed third party location). Traffic information between the modified third party's location and the previously reported location of the third party).
  • the terminal may access updated traffic information (traffic events and performance parameters) related to the route notified above using a GET command.
  • the terminal may decide to re-calculate a new path under the following conditions:
  • the terminal receives the updated traffic information and / or the updated destination in step 8
  • the terminal recalls a newly calculated path using a PUT command or a POST command for a newly registered path for an existing path.
  • the server may reply with a representation of a "path" resource that includes performance parameters.
  • This step may be repeated several times until the performance of the re-computed path, i.e. the time required, is better than the previous paths.
  • the terminal may acquire a new region description to obtain traffic information in an area where a repeated request has occurred in a similar operation to that described in steps 2 and 3 above. Can be defined.
  • the UE may select to use a partial path method of uploading only segments changed with respect to a previously defined reference path. [190] 10. DELETE: response the previous route resource
  • the terminal may delete previous paths that are no longer used from the proposed set of paths by using the DELETE command.
  • the terminal may delete the newly calculated route from the proposed set of routes if the performance of the new route is worse than the route being used.
  • the terminal may unsubscribe the previous paths from the notification service using DELETE.
  • the terminal 810 may include a transceiver 811 configured to communicate with the server 820; and a processor 812 configured to calculate the route through the traffic information received from the server.
  • the server 820 includes a transceiver 821 configured to communicate with the terminal; And a processor 822 configured to calculate a route or collect and process traffic information based on a travel related parameter such as starting and destination information received from the terminal.
  • the terminal 810 is a smart ND.
  • the processor 812 may transmit the current location of the terminal to the server if the terminal moves by a certain distance from the previously reported location.
  • the destination is a third party location defined by a third party identifier (ID)
  • ID a third party identifier
  • Processor 812 may be configured to receive updated traffic information about the third party's current location and current on-going route from the server. Whether re-calculation of the route is necessary is determined by the server managing / providing traffic information.
  • the specific condition may include (1) when the third party has moved more than a predetermined distance from a previously reported position, or (2) a predefined distance from the previously reported position by the third party. If the distance between the current position of the terminal and the current position of the third party is less than a threshold value, and if one of the specific conditions is satisfied, it may be determined that re-calculation of the path is necessary.
  • the processor 812 may be configured to re-calculate the route based on updated traffic information regarding the current location of the received third party and a route currently in progress.
  • the processor 812 may be configured to wait until it moves by the specific distance from the current location of the terminal.
  • the processor 822 of the server is configured to receive the current position of the terminal from the terminal if the terminal moves by a certain distance from a previously reported position.
  • the processor 822 further obtains a current location of the third party if the destination is a third party location defined by a third party identifier (ID), and obtains the current location of the third party. It may be configured to determine whether re-calculation of the route is necessary according to the specific conditions based on it.
  • ID third party identifier
  • the processor 822 is configured to transmit updated communication information about the acquired third party's current location and a currently ongoing route to the terminal. Can be.
  • the processor 822 When the current location of the terminal is received from the terminal, the processor 822 requests a location server for location information about the third party and responds to the request from the location server for the third party. It can be configured to receive location information.
  • the processor 822 may be configured to wait until the terminal moves by the specific distance from the current position of the terminal.
  • the terminal or the server may perform a combination of one or two or more of the embodiments described above, may be performed by combining or combining some of the embodiment (s).
  • Embodiments of the present invention are applicable to a navigation device or a server.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (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)
  • Navigation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)

Abstract

본 발명의 일 실시예에 따른 교통 정보(traffic information)를 이용하여 출발지와 목적지로 식별되는 여행(trip)의 경로의 재-계산이 필요한지 여부를 결정하기 위한 방법으로서, 상기 방법은 서버에 의해 수행되고, 단말이 이전에 보고된 위치로부터 특정 거리만큼 이동하면, 상기 단말로부터 상기 단말의 현재 위치를 수신하는 단계; 상기 목적지가 제3자의 식별자(identifier; ID)로 정의되는 상기 제3자의 위치이면, 상기 제3자의 현재 위치를 획득하는 단계; 및 상기 획득된 제3자의 현재 위치에 기반한 특정 조건에 따라 상기 경로의 재-계산이 필요한지 여부를 결정하는 단계를 포함하고, 상기 특정 조건은 (1) 상기 제3자가 이전에 보고된 위치로부터 미리 결정된 거리 이상을 이동한 경우, 또는 (2) 상기 제3자가 상기 이전에 보고된 위치로부터 미리 정의된 거리 이상으로 이동하지 않았고, 상기 단말의 현재 위치와 상기 제3자의 현재 위치 사이의 거리가 임계치 미만인 경우이고, 상기 특정 조건 중 하나가 만족되면 상기 경로의 재-계산이 필요하다고 결정될 수 있다.

Description

【명세서】
【발명의 명칭】
경로 계산 방법， 경로 획득 방법 또는 이를 위한 장치
【기술분야】
[1] 본 발명은 경로를 계산하는 방법， 경로를 획득하는 방법， 또는 이를 위 한 장치에 관한 것으로， 좀더 상세하게는 서버로부터 제공된 정보를 이용하여 경로를 계산하는 방법 또는 그를 위한 단말과， 상기 정보를 제공할지 여부를 결 정하기 위한 방법 또는 그를 위한 서버에 관한 것이다.
【배경기술】
[2] 종래에는 네비게이션 단말이 GPS(Global Positioning System)와의 연결 을 통해 현재 위치， 즉 출발지를 검출하고 사용자로부터 여행의 목적지를 입력 '받아 단말기 자체에서 경로를 계산하는 방식이 이용되었다. 그러나， 최근 스마 트폰의 보급과 성능 향상으로 이동통신망에서 PNDs(Personal Navigation Devices)를 이용해 교통 정보 및 경로 정보를 제공하는 서버로부터 경로 정보， 경로 관련 실시간 교통 정보 및 다양한 정보를 제공하는 서비스 방식이 활용되 고 있다.
[3] 특히, 다양한 형태의 네비게이션 서비스가 제공되는 가운데, 0MA(0pen Mobile Alliance) 표준화 단체에서는 기존의 방송형태로 정보가 제공되는 DMBCDigital Multimedia Broadcasting) 망에서 TPEG Traffic Protocol Expert Group) 정보를 전달하는 방식이 아닌， 이동통신망이나 무선망의 IP( Internet Protocol) 기반 네트워크를 통해서 실시간 교통 정보를 P2P(Peer-to-Peer)로 전 달하는 다이내믹 네비게이션 인에이블러 (Dynamic Navigation Enabler, DynNav) 를 표준화하고 있다. 해당 표준에서는 스마트폰의 네비게이션 단말과 서비스의 형태를 크게 두 가지로 보고 있다.
[4] 첫 번째는 복잡한 경로 계산을 스마트폰에 탑재된 네비게이션 어플리케 이션에서 수행하지 않고， 교통 정보 및 경로 정보를 제공하는 서버에서 수행하 고 해당 경로를 상기 스마트폰에 전달하는 형태이다. 두 번째는 스마트폰의 성 능 향상으로 경로 계산을 스마트폰에 탑재된 어플리케이션 자체에서 수행하는 경우 또는 이동통신 모뎀을 장착한 네비게이션 단말기가 경로 계산을 하는 경우 로서 경로 정보를 교통 정보를 제공하는 서버가 전달하지 않고， 상기 단말이 계 산한 경로를 상기 서버에 등록하면 상기 경로와 관련된 실시간 교통 정보만을 기존의 방송의 형태가 아닌 IP 기반의 P2P 로 상기 서버로부터 맞춤형으로 제공 받을 수 있는 형태이다.
[5] 도 1 은 네비게이션 장치에 대한 구분을 나타내고 있다. 네비게이션 장 치는 DMB 와 같은 방송망을 통해 전달되는 TPEG 기반의 교통 정보를 추가적으로 전달하는 형태 (110)， 이동통신망 또는 Wi-Fi 와 같이 IP 기반으로 교통 정보를 추가적으로 전달하는 형태 (120), 그리고 다른 통신 매체와 연결 없이 GPS 와 연 결을 통해 차량의 위치를 추적하여 경로 정보를 생성 및 제공하는 스탠드얼론 (Standalone) 형태 (130)로 구분할 수 있다.
[6] 또한， OMA LOC WG에서 현재 표준화 중인 DynNav는 위의 구분에서 IP기 반의 교통 정보를 전달하는 형태 (120)에 속하며， 좀더 상세하게는 P2P 형태로 - 전달하는 구분에 속하며， DynNav 에서는 네비게이션 장치를 아래와 같이 2 가지 로 구분하고 있다.
[7] 1. 스마트 NEKSmart ND, 122)： 스스로 경로 계산이 가능하여， DynNav 서 버를 통해서 경로 정보를 수신하지 않고， 실시간 교통 정보만을 요청하는 장치
[8] 2. 경량 NDCLightweight ND, 121)： 스스로 경로 계산이 불가능하여， DynNav 서버를 통해 경로 정보를 포함한 모든 실시간 교통 정보를 요청하는 장 치
[9] 종래의 DynNav 시스템에서는 해당 교통 정보를 요청하고 전달하는 과정 을 RESTful 기반으로 전달하기 때문에， 다음과 같은 경로 정보 형식을 사용하고， 각 정보 형식은 XSD0CML Schema Definition)으로 정의가 가능하다.
[10] 1) Trip Structure (트립 구조): 최초 단말이 사용자로부터 경로 설정을 위한 전달된 정보로써 기본적으로 출발지와 목적지와 같은 정보를 획득한 후 해 당 정보를 서버에 전달한다. 트립 구조는 다수의 경로 구조에 해당하는 부분 집 합으로 이루어진다.
[11] 【표 1】
Figure imgf000004_0001
Figure imgf000005_0001
Figure imgf000006_0001
Figure imgf000007_0001
[12] 2) Route Structure (경로 구조): 트립 구조를 통해 계산된 전체 경로를 표현하는 방식으로 경로 구조는 여러 개의 세그먼트로 표현된다.
[13] 【표 2】
Figure imgf000007_0002
Figure imgf000008_0001
[14] 3) Segment Structure: 각 세그먼트를 표현하는 구조체로 각 세그먼트의 길이 뿐만 아니라 해당 세그먼트에 해당되는 실시간 교통 상황을 (TPEG)의 표현 기반으로 정의할 수 있다.
[15] 【표 3】
Figure imgf000008_0002
Figure imgf000009_0001
[16] 도 2 는 종래 DynNav 시스템에서 스마트 NlXSmart ND)의 동작을 도시한 흐름도이다. 스마트 ND 는 단말 자체의 성능이 경로 계산을 지원하기 때문에, 사용자가 정의한 여행 (Trip) 정보를 기반으로 자체 경로 계산을 하여 서버에 송 신한다. 대표적인 기능은 다음과 같다.
[17] 1. 스마트 ND가 Trip 정보를 기반으로 경로를 계산
[18] 2. 스마트 ND 는 계산된 경로를 서버에 전달하고， 서버는 해당 경로의 실시간 교통 상황을 전달
[19] 3. 스마트 D 는 서버로부터 실시간 교통 정보 통보 (Notification) 서비 스를 수신하기 위해 전달한 경로를 기반으로 서비스 가입
[20] 도 2에 도시된 흐름도의 대략적인 내용은 다음과 같다.
[21] 1. 사용자는 여행 파라미터 (journey parameter)들을 정의하고 애플리케 이션은 상기 파라미터들을 서버로 전송한다. 상기 서버는 상기 애플리케이션에 생성된 "트립 (trip)" 리소스의 위치로 응답한다 (The server replies with the location of the created "trip" resource to the application).
[22] a) 상기 서버는 생성된 "트립 " 리소스의 표현으로 응답할 수 있다. 이 활용 경우에서 행동들은 동등하다 (In this use case behaviors are equivalent) [23] 2. 상기 애플리케이션은 리소스 /{tripld}/ routes 에 상기 계산된 경로 를 업로드한다. 상기 서버는 퍼포먼스 파라미터들 및 트래픽 이밴트들에 대한 링크들을 포함하는, "경로 (route)" 리소스의 표현으로 웅답할 수 있다.
[24] a) 상기 서버는 트래픽 정보 (퍼포먼스 파라미터들 및 트래픽 이벤트들) 로 웅답할 수 있다. 이 경우에 추가적인 get 동작이 리소스의 내용을 검색 (retrieve)하기 위해 필요하다.
[25] 3. 상기 애플리케이션은 트립 및 경로에 대한 통지 서비스에 가입한다 (subscribe) .
[26] 4. 트래픽 이벤트들 및 /또는 퍼포먼스 파라미터들의 변경들이 상기 가입 된 경로 (들)에 대해 발생한다; 통지 리소스가 생성된다.
[27] 5. 상기 서버는 갱신된 퍼포먼스 파라미터들 및 트래픽 정보를 포함한 트립 및 경로를 포함한， 상기 변경된 리소스들에 대한 링크들을 이용하여 상기 애플리케이션으로 통지 리소스를 전달한다.
[28] 6. 상기 애플리케이션은 갱신된 리소스들에 액세스하고 상기 리소스들을 읽는다.
[29] 7. 상기 애플리케이션은 상기 수신된 리소스를 이용하여 새로운 경로를 계산하기로 결정한다.
[30] 8. 상기 애플리케이션은 리소스 /{tripId}/routes 에 새롭게 계산된 경 로를 업로드한다. 상기 서버는 경로 퍼포먼스들 및 이벤트들에 대한 링크들을 포함하는， "경로" 리소스의 표현으로 웅답한다. 이 단계는 퍼포먼스 제약을 만 족하는 경로가 찾아질 때까지 수회 반복될 수 있다.
[31] 9. 상기 애플리케이션은 새롭게 가입된 경로에 대한 통지를 추가하는 가 입 설정 (subscript ion setting)을 변경하도록 요청한다.
[32] 도 3은 도 2에서 설명된 스마트 ND의 동작을 목적지가 제 3의 단말 (즉， 목적 단말, 34)인 경우에 동작을 도시한다.
[33] 네비게이션 서비스를 수행하기 전 실제로 네비게이션 단말 (즉， 소스 단 말, 31)과 위치 서버 (33)간에 빠른 GPS 접속 및 추가 지원 정보를 위해 위치 정 보 전달 프로토콜을 이용해 측위 도움 정보 (A/D; Assistance Data)를 상기 소스 단말과 위치 서버간 공유한다, [34] S301: 소스 단말 (31)이 목적 단말 (34)의 위치를 목적지로 설정하는 서비 스를 수행한다. 해당 과정에서 상기 목적 단말을 명시할 때는 목적 단말을 구분 할 수 있는 식별자 (identifier； ID)를 사용한다. 여기서 해당 식별자는 IPv4, IPv6, MSISDN, IMSI 등의 단말의 글로벌하게 (global ly) 고유한 값이 사용된다.
[35] S302: 상기 소스 단말은 상기 명시한 목적 단말의 식별자 값을 전달하여 교통 정보 서버 (32)에게 상기 목적 단말의 위치를 목적지로 설정하는 서비스를 수행할 것임올 명시한다. 해당 과정에서 서비스를 위해 상기 소스 단말은 자신 의 위치 정보를 상기 교통 정보 서버에게 전달한다.
[36] S303: 상기 교통 정보 서버는 목적 단말의 위치 정보 활용 및 서비스 진 행에 대한 동의를 상기 목적 단말에게 문의 요청하고 해당 요청을 수락한다. 해 당 과정에서 목적 단말이 요청을 수락하지 않으면 해당 서비스는 수행되지 않는 다.
[37] S304: S303 에서 상기 목적 단말이 서비스 수행을 수락하면 네비게이션 서비스가 시작된다.
[38] S305: 상기 교통 정보 서버는 네비게이션 서비스 시작과 동시에 위치 서 버 (33)를 통해 상기 목적 단말의 위치 정보를 요청한다.
[39] S306: 상기 위치 서버는 상기 교통 정보 서버의 요청에 따라 상기 목적 단말의 위치 정보를 획득한다.
[40] S307: 위치 서버는 S306 에서 획득한 상기 목적 단말의 위치를 상기 교 통 정보 서버에 전송한다.
[41] S308: 상기 교통 정보 서버는 S307 에서 획득한 상기 목적 단말의 위치 정보를 상기 소스 단말에 전달한다. 이에 동시에 부분 교통 정보가 제공될 수 있는데 상기 부분 교통 정보의 의미는 기본적으로 상기 S302 에서 상기 소스 단 말이 전달한 상기 소스 단말의 위치와 S307 에서 상기 위치 서버가 전달한 상기 목적 단말의 위치를 기반으로 출발지 근처 (일정 반경 이내)에는 상세 교통 정 보 (Performance Parameter)와 상기 출발지부터 상기 목적지까지의 교통 이벤트 정보 (Traffic Event)를 전달한다.
[42] S309: S308 에서 수신한 상기 목적 단말의 위치와 상기 부분 교통 정보 를 기반으로 상기 소스 단말은 최적의 경로를 계산한다. [43] S310: 상기 소스 단말은 S309 에서 획득한 경로를 상기 교통 정보 서버 에 등록한다. 상기 교통 정보 서버에 등록하는 이유는, 상기 소스 단말이 등록 된 경로를 기반으로 현재 교통 상황과 추가적으로 상기 등록된 경로를 기반으로 해당 경로의 교통 상황 변화 (즉， 교통 정보 = 상세 교통 정보 + 교통 이벤트 정 보)를 상기 교통 정보 서버로부터 제공받기 위해서이다.
[44] S311: 상기 교통 정보 서버는 상기 등록된 경로 정보에 현재 교통 상황 을 상기 소스 단말에게 전달한다. 그 이유는 기본적으로 상기 소스 단말이 해당 경로에 대한 예상 도착 시간을 계산하기 위해서다. 기본적으로 S308 에서 경로 내 교통 사고나 공사와 같은 정보를 전달하기 때문에， 경로 재계산은 수행되지 않는다.
[45] S312: 상기 위치 서버는 상기 목적 단말의 위치를 지정된 주기 (시간적 인 주기)를 기반으로 추적하여 해당 위치 정보를 상기 교통 정보 서버에게 전달 하거나， 상기 목적 단말의 위치를 지속적으로 추적하여 이동한 거리를 만족하는 경우에만 해당 위치 정보를 상기 교통 정보 서버에게 전달할 수 있다. 해당 방 식은 서비스의 형태나 구현의 형태의 따라 상이할 수 있다.
[46] S313: 상기 교통 정보 서버는 상기 수신된 목적 단말의 위치를 상기 소 스 단말에 전달한다.
[47] S314: 상기 소스 단말은 상기 수시된 목적 단말의 위치를 기반으로 경로 를 재 -계산 (또는 재-탐색)한다. 경로를 재—계산한 후에는 상기 S309 으로 돌아 가 S309 내지 S314 과정을 반복한다.
[48] 한편， 도 2 및 도 3 과 관련하여 설명한 종래 DynNav 시스템의 스마트
ND는 몇 가지 문제점을 가지고 있다.
[49] 1) 지정된 주기 기반으로 동작하는 경우의 문제점
[50] 시간적 주기로 위치 서버가 목적 단말의 위치를 가져와서 해당 정보를 소스 단말에게 전달하는 경우, 예를 들어, 5 분 단위로 위치 서버가 목적 단말 의 위치를 가져온다고 가정하고， 해당 5 분 동안 소스 /목적 단말의 위치가 크게 변하지 않았다고 가정하자. 이런 상황에서 5 분의 주기가 찾아와 상기 목적 단 말의 위치를 상기 소스 단말이 획득하고 , 해당 획득한 위치를 기반으로 경로를 재 -계산하였을 때, 상기 재-계산된 경로는 기본적으로 기존 경로와 많이 바뀌지 않을 수 있다. 이런 경우에는 불필요하게 경로를 재-계산한 경우로서， 따라서, 데이터 처리 및 송수신에 오버헤드가 발생한다.
[51] 2) 경로 재-계산을 소스 단말이 결정하는 것에 대한 문제점
[52] 상기 소스 단말은 기본적으로 교통 상황 정보를 가지고 있지 않고， 자신 의 위치와 목적 단말의 위치만을 이용하여 경로 재-계산을 결정하몌 이러한 결 정 과정은 실제 교통 상황을 좀더 상세히 반영하지 않을 수 있는 문제점이 존재 한다. 즉, 상기 목적 단말의 현재 위치가 기존의 경로에 없는 경우, 상기 기존 의 경로로부터 상기 목적 단말의 현재 위치까지의 교통 상황 정보가 없으므로， 재-계산된 경로는 실제 교통 상황을 제대로 반영하지 않은 경로일 가능성이 매 우 높다.
【발명의 상세한 설명】
【기술적 과제】
[53] 본 발명에서는 위에서 언급한 종래에 제안된 서비스의 형태에서 발생하 는 문제점， 즉 경로 재-계산의 비효율성 및 단점을 해소하기 위한 방식을 제안 하는 것을 주요 목적으로 한다.
[54] 본 발명에서 이루고자 하는 기술적 과제들은 상기 기술적 과제로 제한되 지 않으며， 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명 이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
【기술적 해결방법】
[55] 본 발명의 일 실시예에 따른 교통 정보 (traffic informat ion)를 이용하 여 출발지와 목적지로 식별되는 여행 (trip)의 경로의 재-계산이 필요한지 여부 를 결정하기 위한 방법으로서, 상기 방법은 서버에 의해 수행되고， 단말이 이전 에 보고된 위치로부터 특정 거리만큼 이동하면， 상기 단말로부터 상기 단말의 현재 위치를 수신하는 단계; 상기 목적지가 제 3자의 식별자 (identifier; ID)로 정의되는 상기 제 3자의 위치이면， 상기 제 3자의 현재 위치를 획득하는 단계; 및 상기 획득된 제 3자의 현재 위치에 기반한 특정 조건에 따라 상기 경로의 재 一계산이 필요한지 여부를 결정하는 단계를 포함하고， 상기 특정 조건은 (1) 상 기 제 3 자가 이전에 보고된 위치로부터 미리 결정된 거리 이상을 이동한 경우, 또는 (2) 상기 제 3자가 상기 이전에 보고된 위치로부터 미리 정의된 거리 이상 으로 이동하지 않았고, 상기 단말의 현재 위치와 상기 제 3자의 현재 위치 사이 의 거리가 임계치 미만인 경우이고， 상기 특정 조건 중 하나가 만족되면 상기 경로의 재ᅳ계산이 필요하다고 결정될 수 있다.
[56] 바람직하게는, 상기 경로의 재-계산이 필요하다고 결정되면, 상기 방법 은 상기 획득된 제 3 자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신된 교 통 정보를 상기 단말로 전송하는 단계를 포함할 수 있다.
[57] 바람직하게는， 상기 단말은 상기 획득된 제 3자의 현재 위치 및 현재 진 행 중인 경로에 관한 갱신된 교통 정보에 기반하여 상기 경로를 재 -계산하도록 구성될 수 있다.
[58] 바람직하게는， 상기 단말로부터 상기 단말의 현재 위치가 수신되면, 상 기 방법은 위치 서버로 상기 제 3 자에 대한 위치 정보를 요청하는 단계; 및 상 기 요청에 대웅하여 상기 위치 서버로부터 상기 제 3 자에 대한 위치 정보를 수 신하는 단계를 포함할 수 있다.
[59] 바람직하게는, 상기 경로의 재—계산이 필요하지 않다고 결정되면, 상기 방법은 상기 단말이 상기 단말의 현재 위치로부터 상기 특정 거리만큼 이동할 때까지 대기하는 단계를 포함할 수 있다.
[60] 본 발명의 일 실시예에 따른 교통 정보 (traffic informat ion)를 이용하 여 출발지와 목적지로 식별되는 여행 (trip)의 경로의 재-계산이 필요한지 여부 를 결정하기 위한 방법으로서, 상기 방법은 단말에 의해 수행되고, 상기 단말이 이전에 보고된 위치로부터 특정 거리만큼 이동하면, 상기 서버로 상기 단말의 현재 위치를 전송하는 단계; 상기 목적지가 제 3자의 식별자 (identifier; ID)로 정의되는 상기 제 3자의 위치인 경우, 상기 제 3자의 현재 위치에 기반한 특정 조건에 따라 상기 경로의 재-계산이 필요하다고 결정되면， 상기 서버로부터 상 기 제 3 자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신된 교통 정보를 수 신하는 단계를 포함하고， 상기 특정 조건은 (1) 상기 제 3 자가 이전에 보고된 위치로부터 미리 결정된 거리 이상을 이동한 경우， 또는 (2) 상기 제 3 자가 상 기 이전에 보고된 위치로부터 미리 정의된 거리 이상으로 이동하지 않았고 상기 단말의 현재 위치와 상기 제 3 자의 현재 위치 사이의 거리가 임계치 미만인 경 우이고， 상기 특정 조건 중 하나가 만족되면 상기 경로의 재-계산이 필요하다고 결정될 수 있다. [61] 바람직하게는， 상기 방법은 상기 수신된 제 3자의 현재 위치 및 현재 진 행 중인 경로에 관한 갱신된 교통 정보에 기반하여 상기 경로를 재-계산하는 단 계를 포함할 수 있다.
[62] 바람직하게는， 상기 경로의 재-계산이 필요하지 않다고 결정되면， 상기 방법은 상기 단말의 현재 위치로부터 상기 특정 거리만큼 이동할 때까지 대기하 는 단계를 포함할 수 있다.
[63] 본 발명의 일 실시예에 따른 교통 정보 (traffic informat ion)를 이용하 여 출발지와 목적지로 식별되는 여행 (trip)의 경로의 재—계산이 필요한지 여부 를 결정하도록 구성된 서버로서， 단말과 통신하도록 구성된 송수신기; 및 상기 단말로부터 수신되는 경로에 대한 교통 정보를 제공하도톡 구성된 프로세서를 포함하고， 상기 프로세서는 상기 단말이 이전에 보고된 위 로부터 특정 거리만 큼 이동하면， 상기 단말로부터 상기 단말의 현재 위치를 수신하고, 상기 목적지 가 제 3자의 식별자 (identifier; ID)로 정의되는 상기 제 3자의 위치이면, 상기 제 3자의 현재 위치를 획득하고， 그리고 상기 획득된 제 3자의 현재 위치에 기 반한 특정 조건에 따라 상기 경로의 재-계산이 필요한지 여부를 결정하도록 구 성되며， 상기 특정 조건은 (1) 상기 게 3 자가 이전에 보고된 위치로부터 미리 결정된 거리 이상을 이동한 경우， 또는 (2) 상기 제 3 자가 상기 이전에 보고된 위치로부터 미리 정의된 거리 이상으로 이동하지 않았고， 상기 단말의 현재 위 치와 상기 제 3자의 현재 위치 사이의 거리가 임계치 미만인 경우이고， 상기 특 정 조건 중 하나가 만족되면 상기 경로의 재—계산이 필요하다고 결정될 수 있다.
[64] 바람직하게는， 상기 경로의 재-계산이 필요하다고 결정되면, 상기 프로 세서는 상기 획득된 제 3자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신된 교통 정보를 상기 단말로 전송하도록 구성될 수 있다.
[65] 바람직하게는 상기 단말은 상기 획득된 제 3자의 현재 위치 및 현재 진 행 중인 경로에 관한 갱신된 교통 정보에 기반하여 상기 경로를 재 -계산하도록 구성될 수 있다.
[66] 바람직하게는, 상기 단말로부터 상기 단말의 현재 위치가 수신되면, 상 기 프로세서는 위치 서버로 상기 제 3자에 대한 위치 정보를 요청하고， 상기 요 청에 대웅하여 상기 위치 서버로부터 상기 제 3자에 대한 위치 정보를 수신하도 록 구성될 수 있다. [67] 바람직하게는, 상기 경로의 재-계산이 필요하지 않다고 결정되면， 상기 프로세서는 상기 단말이 상기 단말의 현재 위치로부터 상기 특정 거리만큼 이동 할 때까지 대기하도록 구성될 수 있다.
[68] 본 발명의 일 실시예에 따른 교통 정보 (traffic informat ion)를 이용하 여 출발지와 목적지로 식별되는 여행 (trip)의 경로의 재—계산이 필요한지 여부 를 결정하도록 구성된 단말로서， 서버와 통신하도록 구성된 송수신기; 및 상기 서버로부터 수신되는 경로에 대한 교통 정보 및 /또는 목적지의 위치에 기반하여 경로를 계산하도록 구성된 프로세서를 포함하고， 상기 프로세서는 상기 단말이 이전에 보고된 위치로부터 특정 거리만큼 이동하면， 상기 서버로 상기 단말의 현재 위치를 전송하고， 상기 목적지가 제 3자의 식별자 (identifier； ID)로 정의 되는 상기 제 3자의 위치인 경우, 상기 제 3자의 현재 위치에 기반한 특정 조건 에 따라 상기 경로의 재ᅳ계산이 필요하다고 결정되면， 상기 서버로부터 상기 제 3 자의 현재 위치 및 현재 진행 증인 경로에 관한 갱신된 교통 정보를 수신하도 록 구성되고, 상기 특정 조건은 (1) 상기 제 3 자가 이전에 보고된 위치로부터 미리 결정된 거리 이상을 이동한 경우, 또는 (2) 상기 제 3자가 상기 이전에 보 고된 위치로부터 미리 정의된 거리 이상으로 이동하지 않았고 상기 단말의 현재 위치와 상기 제 3 자의 현재 위치 사이의 거리가 임계치 미만인 경우이고， 상기 특정 조건 중 하나가 만족되면 상기 경로의 재-계산이 필요하다고 결정될 수 있 다.
[69] 바람직하게는, 상기 프로세서는 상기 수신된 제 3 자의 현재 위치 및 현 재 진행 중인 경로에 관한 갱신된 교통 정보에 기반하여 상기 경로를 재ᅳ계산하 도록 구성될 수 있다.
[70] 바람직하게는， 상기 경로의 재-계산이 필요하지 않다고 결정되면 상기 프로세서는 상기 단말의 현재 위치로부터 상기 특정 거리만큼 이동할 때까지 대 기하도록 구성될 수 있다.
[71] 상기 기술적 해결방법들은 본 발명의 실시예들 중 일부에 불과하며， 본 원 발명의 기술적 특징들이 반영된 다양한 실시예들이 당해 기술분야의 통상적 인 지식을 가진 자에 의해 이하 상술할 본 발명의 상세한 설명올 기반으로 도출 되고 이해될 수 있다.
【유리한 효과】 [72] 본 발명의 실시예에 따르면 네비게이션 장치 (또는 웅용 프로그램)와 서 버간에 발생할 수 있는 불필요한 데이터 전송 및 전달을 줄이고， 이를 통해 서 비스 품질 및 /또는 사용자의 서비스 경험 (QoE: Quality of Experience)을 높일 수 있다.
【도면의 간단한 설명]
[73] 본 발명에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되는， 첨부 도면은 본 발명에 대한 실시예를 제공하고， 상세한 설명과 함께 본 발명의 기술 적 사상을 설명한다.
[74] 도 1은 네비게이션 장치에 대한 구분을 나타낸다.
[75] 도 2 는 종래 DynNav 시스템에서 스마트 MXSmart ND)의 동작을 도시한 흐름도이다.
[76] 도 3 은 도 2 에 추가로 경로의 목적지가 이동가능한 단말 (즉， 목적 단 말)인 경우의 스마트 NlXSmart ND)의 동작을 도시한 흐름도이다.
[77] 도 4는 본 발명의 네비게이션 시스템인 IP기반의 DynNav 시스템 전반을 설명하기 위한 네트워크 구성도이다.
[78] 도 5는 TPEG의 계층 구조를 나타낸다.
[79] 도 6은 본 발명의 일 실시예에 따른 동작의 순서도를 나타낸다.
[80] 도 7은 도 6과 관련된 실시예의 일 예를 나타낸다.
[81] 도 8 은 본 발명의 실시예들이 구현될 수 있는 장치의 블록도를 나타낸 다".
【발명의 실시를 위한 형태】
[82] 이하， 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상 세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며， 본 발명이 실시될 수 있는 유일 한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을 포함한다. 그러나， 당업자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 안다.
[83] 몇몇 경우, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구 조 및 장치는 생략되거나， 각 구조 및 장치의 핵심기능을 중심으로 한 블록도 형식으로 도시될 수 있다. 또한， 본 명세서 전체에서 동일한 구성요소에 대해서 는 동일한 도면 부호를 사용하여 설명한다.
[84] 한편， 본 명세서에서 사용되는 용어에 대하여 정의하고자 한다.
[85] 어플리케이션 (Application)
[86] 본 명세서에서 어플리케이션은 사용자 대신에 업무를 수행하는 잘 -정의 되었으나 표준화되지 않은 기능들의 세트의 구현을 의미한다. 상기 어플리케이 션은 소프트웨어 및 /또는 하드웨어 요소돌 그리고 연관된 사용자 인터페이스들 로 이루어질 수 있다 (An im lement at ion of a well—defined but not standardized set of functions that performs work on behalf of the user . It may consist of software and/ or hardware elements and associated user interfaces . ) .
[87] 서버 (Server)
[88] 일반적으로 본 발명이 속하는 기술 분야에서， 서버는 요청들에 웅답하여 클라이언트들에게 자원들을 제공하는 엔티티에 해당한다 (An entity that provides resources to Clients in response to requests . ) .
[89] 클라이언트 (Client)
[90] 일반적으로 본 발명이 속하는 기술 분야에서， 클라이언트는 서비스의 수 신자로서 동작하는 디바이스, 사용자 에이전트 또는 다른 엔티타에 해당한다 (A device, user agent , or other entity that acts as the receiver of a service. )
[91] Dyn av어플리케이션 (DynNav Application)
[92] 본 명세서에서 DynNav는 최적의 경로 (들)， 실 -시간 및 미래에 예상되는 교통 정보 및 보조 데이터를 얻기 위해 DynNav 서버와 상호작용할 책임을 지닌 엔티티어 1 해당한다 (An entity that is in charge of interacting with a DynNav Server to get optimal route(s) , realᅳ time and forecasted traffic informat ion and complimentary data.). 따라서, 상기 DynNav 어플리케이션은 스마트폰， 모바일 폰, 네이게이션 디바이스 등을 포함하는 단말에 탑재되며， 이 에 따라 본 명세서에서 상기 DynNav 어플리케이션은 단말과 상호교환 가능하게 지칭될 수 있다. 이러한 측면에서， 상기 DynNav 어플리케이션은 클라이언트의 일종에 해당한다. 본 발명에서는 DynNav 어플리케이션을 소스 단말 또는 목적 단말, 혹은 그냥 "단말" 이라고 명칭 한다. 소스 단말은 목적 단말 위치 기반 경로 설정 서비스를 요청하는 단말을 목적 단말은 해당 서비스에서 목적지가 되 는 개체를 의미한다.
[93] DynNav서버 (DynNav Server)
[94] 본 명세서에서 DynNav 서버는 상기 어플리케이션에 최적의 경로 (들)ᅳ 실 -시간 및 미래에 예상되는 교통 정보 및 보조 데이터를 제공할 책임을 지닌 엔 티티에 해당한다 (An entity that is in charge of providing to the application optimal route(s) , real-t ime and forecasted traffic informat ion and complimentary data.). 이러한 측면에서, 상기 DynNav 서버는 상기 서버의 일종에 해당한다. 본 발명에서는 상기 DynNav 서버를 "교통 정보 서버" 또는 단순히 "서버" 로 지칭한다.
[95] 위치 URI (Location URI)
[96] 본 명세서에서, 위치 URI 는 위치를 획득하는 프로토콜을 이용하여 디바 이스의 현재 위치가 특정 위치 서버로부터 획득되도록 하는 URI 에 해당한다 (A URI that enables the current location of a device to be obtained from a particular location server using a particular dereferencing protocol.).
[97] 네비게이션 디바이스 (Navigation Device (ND))
[98] 본 명세서에서， 네비게이션 디바이스는 GNSS(Global Navigation Satellite System) 서비스를 이용하여 최종 목적지에 도달하기 위해 올바른 경 로를 보여주는 운전자를 보조하는 엔티티에 해당한다. 이 엔티티는 사용자 선호 도에 따라 실 -시간 및 예측된 교통 정보를 처리하고 최적의 경로를 동적으로 추 정할 수 있다 (An entity that , using GNSS service, assists the driver showing correct route to reach the final dest inat ion. This entity may process real-t ime and predicted traffic informat ion and dynamical ly estimates the optimal route, according to user preferences . )
[99] 경량 NlKLightweight ND)
[100] 본 명세서에서， 경량 ND 는 경로 계산을 위한 기능이 없으며， 서버로부 터 계산된 경로를 요청 및 수신하는 네비게이션 디바이스를 의미하며, 로컬 맵 데이터베이스가 이용 가능하지 않으면， 경로 예측 기능들을 위해 그리고 도로 모양 (shape) 표현을 검색하기 위해 서버에 액세스하는 네비게이션 디바이스에 해당한다 (A navigat ion device that accesses to a server for route estimation functionalities and for retreiving roads shape representation, if not available in a local map database) .
[101] 스마트 ND( Smart ND)
[102] 본 명세서에서， 스마트 ND 는 디바이스 자체에서 이용 가능한 도로 네트 워크 데이터베이스를 이용하여， 경로 (들)를 계산할 수 있는 네비게이션 디바이 스에 해당한다 (A navigat ion device that is able to calculate the route(s) , using a roads network database available on the device itself.).
[103] 관심 포인트 (Point Of Interest; POI)
[104] 본 명세서에서， 관심 포인트는 이름, 카테고리 , 고유 식별자 또는 시내 주소와 같은 위치들에 관한 정보를 설명한다 (POI describes information about locations such as name, category, unique identifier, or civic address.).
[105] 세그먼트 (Segment)
[106] 도로를 구분하는 단위로 일반 도로에서는 교차로와 교차로 사이의 연속 된 도로를 세그먼트라 하고， 고속도로에서는 각 고속도로의 정책에 따라 도로를 나누어 세그먼트라고 정의된다. 이러한 세그먼트 단위로 교통의 정체나 통과 시 간 등이 결정될 수 있다. 본 명세서에서는 세그먼트를 도로 구간과 상호호환 가 능하게 사용한다.
[107] 세그먼트 시뭔스 (Segment Sequence)
[108] 하나 이상의 연속된 세그먼트들의 집합을 지칭한다. 필요에 따라, 하나 의 세그먼트로 구성된 세그먼트 시퀀스도 가능하다. 또한， 예컨대 둘 이상의 세 그먼트들로 구성된 세그먼트 시뭔스는 첫 번째 세그먼트의 종료 포인트가 두 번 째 세그먼트의 시작 포인트와 동일하다.
[109] 폴리라인 (Polyline)
[110] 본 명세서에서， 폴리라인은 각 세그먼트의 끝 지점들을 특정함으로써 정 의된, 하나 이상의 선 세그먼트들로 구성된 그래픽 컴퓨팅에 사용되는 연속 선 에 해당한다 (A continuous line used in graphic computing composed of one or more line segments , defined by specifying the endpoints of each segment ) .
[Ill] 경로 정보 (Route Information) [112] 본 명세서에서, 경로 정보는 정의된 출발지에서 목적지까지의 세그먼트 의 집합 및 보조 데이터의 좌표들 정보에 해당한다 (Information which coordinates of segment end points and complimentary data from the defined origin and the dest inat ion) .
[113] 교통 정보 (Traffic Information)
[114] 본 명세서에서， 교통 정보는 영역 또는 경로와 관련된 교통 이벤트들 및 네트워크 퍼포먼스 파라미터들로 구성된 정보에 해당한다 (Informat ion which consists of traffic events and network performance parameters related to an area or a route.). 또한， 상기 교통 정보는 현재 또는 앞으로 발생할, 즉 미래의 교통 정보를 포함할 수 있다.
[115] 교통 이벤트 (Traffic Event)
[116] 본 명세서에서, 교통 이벤트는 도로 네트워크 운영자에 의해 부과되거나 계획된 영역 또는 경로에 관련된 이벤트들 (즉, 도로 폐쇄를 유발하는 도로 공사 들) 또는 상기 네트워크 운영자의 제어 외적으로 발생하는 이벤트들 (즉， 사고 들)에 관한 정보에 해당한다 (Informat ion regarding events related to an area or a route that are either imposed or planned by the road network operator (i.e. road works leading to lane closures) or events that occur outside the control of the network operator (i.e. accidents) ) .
[117] 네트워크 퍼포먼스 파라미터 (Network Performance Parameter)
[118] 본 명세서에서, 네트워크 퍼포먼스 파라미터는 영역 또는 경로에 존재하 는 각 세그먼트들의 퍼포먼스 또는 교통 흐름 (즉， 속도， 지연 및 소요 시간)에 관한 정보에 해당한다 (Informat ion regarding the performances (i.e. speed, delay and travel time) of road segments related to an area or a route. ) .
[119] 전체 경로 정보 (Route Information in Full Format )
[120] 출발지에서 목적지까지의 모든 세그먼트를 포함하는 경로 정보의 한 형 태를 의미한다. 별도의 언급이 없는 경우 경로 정보는 전체 경로를 의미한다.
[121] 요약 경로 정보 (Route Information in Summarized Format )
[122] 출발지에서 목적지까지의 모든 세그먼트 중 정보의 요약을 위해 선택된 세그먼트 (선택하는 방식은 본 발명에서 다루지 않는다)만을 포함하는 경로 정 보의 한 형태를 의미한다. [123] 본 발명은 실시간 교통 정보를 반영하는 네비게이션 시스템, 방법 및 장 치에 관한 것으로, 보다 자세하게는 실시간 교통 정보를 제공하는 시스템에서 네비게이션 장치가 스스로 경로 계산이 가능하고 이동통신망과 연결될 수 있는 통신 모뎀을 가지고 있는 경우 최소한의 통신 대역폭을 사용하여， 실시간 교통 정보에 기반한 경로 계산 및 /또는 계산된 경로를 서버로 전송하기 위한 네비게 이션 시스템, 방법 및 장치에 관한 것이다. 최근 스마트폰의 활발한 보급과 더 불어 기존의 DMB 방송망을 이용하던 형식에서 벗어나 이동통신 단말기로 이동 경로를 제공하는 네비게이션 서비스가 보편화되고 있으며 , 0MA LOC WG 에서는 위와 같은 서비스를 DynNav( Dynamic Navigat ion)이라 칭한다.
[124] 본 명세서에서 네비게이션 장치라 함은 경로 안내 기능을 수행할 수 있 는 장치를 지칭하며， 상기 네비게이션 장치는 스마트폰， 모바일폰, 모바일 디바 이스， 램롭， 태블릿 PC, 스마트패드 등 휴대 가능하거나 휴대 가능한 물체에 부 착 가능한 모든 전자적 장치를 포함한다.
[125] 도 4는 본 발명의 네비게이션 시스템인 IP기반의 DynNav 시스템 전반을 설명하기 위한 네트워크 구성도이다. 도 4 에 도시한 바와 같이， 본 발명의 네 비게이션 시스템은 이동통신망 접속이 가능한 네비게이션 장치 (Navigation Device, D) , 무선 송수신을 위한 이동통신망， 교통 정보를 제공하기 위해 교통 정보 수집 장치 및 교통 정보 및 경로 정보 제공 서버 (DynNav Server) 및 네비 게이션 장치의 위치 획득을 위한 보조 데이터 (Assistance Data)를 생성하고 전 달하는 위치서버를 포함할 수 있다.
[126] 표현의 간략함을 위해서, 본 명세서에서 교통 정보 제공 서버 또는 DynNav서버는 "서버' '로 표현하고， 네비게이션 장치는 "단말 "， "ND" 또는 각 단 말의 능력에 따른 "Smart ND"나 "Lightweight ND1'라고 표현한다.
[127] 본 발명에서 단말 (위의 언급한 바와 같이 2 개의 단말 형태로 구분 가능 함)은 도면에 도시한 것과 같이 이동통신망 또는 Wi-Fi 등의 IP 망과 연결이 가 능하며， 경로 안내를 위한 네비게이션 어플리케이션을 구비하고 있으며 해당 어플리케이션은 서버에 접속하여 경로 안내 데이터와 실시간 교통 정보를 수신 하여 경로를 안내할 수 있다. 한편， 도면에 별도로 도시 하지는 않았으나 경로 계산이 자체적으로 가능한 단말은 서버로부터 경로 안내 데이터를 수신하지 않 고, 실시간 교통 정보만을 선택적으로 수신할 수 있다. [128] 여기에서 실시간 교통 정보라 함은 DynNav서버에서 계산되어 단말에 전 달되는 최적의 경로 정보， 실시간 및 예측 교통 정보， POI (Point of Interest) 와 날씨와 같은 교통과 연관된 부가 정보를 의미한다. 또한， 표현의 중복을 제 거하기 위해 네비게이션 어플리케이션이나 단말을 통합하여 단말이라고 표현한 다. 따라서， 본 명세서에서 "단말", "ND" , "Smart ND" , "Lightweight ND"와 "네 비게이션 어플리케이션 "은 모두 단말"로 지칭될 수 있다.
[129] 위에서 언급한 실시간 교통 정보는 ISO 표준화 단체에서 추진되고 있는 TPEG( Transport Protocol Experts Group)을 통해서 표현될 수 있다. 여기서 TPEG 이란 디지털방송망을 통해 교통 및 여행정보를 전송하는 표준 프로토콜을 의미한다. 도 5에 표현된 것과 같이 TPEG의 계층 구조는 IS0/0SI Layer 모델의 네트워크 계층 (제 3 계층)부터 어플리케이션 계층 (제 7 계층)에 대웅한다. 네트 워크 계충은 TPEG 프레임 동기 및 라우팅을 정의하며， 제 4,5,6 계층의 패킷화 계층에서는 각 어플리케이션의 컴포넌트들이 하나의 스트림으로 병합되고， 각각 의 메시지 규격은 응용계층인 제 7 계층에 해당한다. DynNav 에서는 상기 TPEG 의 실시간 교통 정보 표현 방식을 따라 실시간 교통 정보를 단말에게 제공 될 수 있으며， 별도의 표현 방식을 사용할 수 있다.
[130] 도 6은 본 발명의 일 실시예에 따른 동작의 순서도를 나타낸다. 도 6에 서 적용되는 단말은 스마트 ND에 해당한다. 상기 스마트 ND는 자체적으로 경로 를 계산하기 전에 서버로부터 교통 정보를 수신할 수 있다. 단말은 최초 네비게 이션 사용자로부터 출발지 및 목적지와 같은 여행 구조 (Trip Structure) 정보를 획득하고, 이를 기반으로 경로를 계산하기 이전에 서버에게 여행 구조를 전송하 여 관련 경로상의 교통 정보를 수신한다. 도 6 의 순서도를 상세히 설명하면 다 음과 같다.
[131] 네비게이션 서비스를 수행하기 전 실제로 네비게이션 단말 (즉， 소스 단 말 31)과 위치 서버 (33)간에 빠른 GPS 접속 및 추가 지원 정보를 위해 위치 정 보 전달 프로토콜을 이용해 측위 도움 정보 (A/D; Assistance Data)를 상기 소스 단말과 위치 서버간 공유한다.
[132] 소스 단말 (31)은 목적 단말 (34)의 위치를 목적지로 설정하는 서비스 (즉， 제 3 자 위치 추적 (the 3rd party tracking))를 수행하기 위하ᅵ , 상기 목적 단말 의 위치를 경로의 목적지로 설정할 수 있다 (S601). 해당 과정에서 상기 목적 단 말을 명시할 때는 목적 단말을 구분할 수 있는 식별자 (identifier; ID)를 사용 한다. 여기서 해당 식별자는 IPv4, IPv6, MS ISDN, IMSI 등의 단말의 글로벌한 고유 값이 사용된다.
[133] 상기 소스 단말은 상기 명시한 목적 단말의 식별자 값을 전달하여 교통 정보 서버 (32)에게 상기 목적 단말의 위치를 목적지로 설정하는 서비스를 수행 할 것임을 명시할 수 있다 (S602). 해당 과정에서 서비스를 위해 상기 소스 단말 은 자신의 위치 정보를 상기 교통 정보 서버에게 전달할 수 있다.
[134] 상기 교통 정보 서버는 상기 목적 단말의 위치 정보 활용 및 서비스 진 행에 대한 동의를 상기 목적 단말에게 문의 요청하고 해당 요청을 수락하는 응 답을 수신할 수 있다 (S603). 해당 과정에서 상기 목적 단말이 요청을 수락하지 않으면 해당 서비스는 수행되지 않는다.
[135] S603 에서 상기 목적 단말이 상기 요청을 수락하면 네비게이션 서비스가 시작된다 (S604).
[136] 상기 교통 정보 서버는 네비게이션 서비스 시작과 동시에 위치 서버 (33) 를 통해 상기 목적 단말의 위치 정보를 요청할 수 있다 (S605).
[137] 상기 위치 서버는 상기 교통 정보 서버의 요청에 따라 상기 목적 단말의 위치 정보를 획득할 수 있다 (S606). 상기 위치 서버는 S606 에서 획득한 상기 목적 단말의 위치를 상기 교통 정보 서버에 전송할 수 있다 (S607).
[138] 상기 교통 정보 서버는 S607 에서 획득한 상기 목적 단말의 위치 정보를 상기 소스 단말에 전달할 수 있다 (S608). 이와 동시에, 상기 교통 정보 서버는 부분 교통 정보를 상기 소스 단말로 전송할 수 있는데, 상기 부분 교통 정보의 의미는 기본적으로 상기 S602 에서 상기 소스 단말이 전달한 상기 소스 단말의 위치와 S607 에서 상기 위치 서버가 전달한 상기 목적 단말의 위치를 기반으로 출발지 근처 (예컨대 출발지에서 일정 반경 이내)에는 상세 교통 정보 (Performance Parameter )와 출발지부터 목적지까지의 교통 이벤트 정보 (Traffic Event)를 전달한다.
[139] S608 에서 수신된 상기 목적 단말의 위치와 상기 부분 교통 정보를 기반 으로 상기 소스 단말은 최적의 경로를 계산할 수 있다 (S609). 상기 소스 단말은 S609 에서 획득된 경로를 상기 교통 정보 서버에 등록할 수 있다 (S610). 상기 교통 정보 서버에 등록하는 이유는, 상기 소스 단말이 등록된 경로를 기반으로 현재 교통 상황과 추가적으로 상기 등록된 경로를 기반으로 해당 경로의 교통 상황 변화를 상기 교통 정보 서버로부터 제공받기 위해서이다.
[140] 상기 교통 정보 서버는 등록된 경로의 현재 교통 상황을 상기 소스 단말 에게 전달할 수 있다 (S611). 그 이유는 기본적으로 상기 소스 단말이 해당 경로 에 대한 예상 도착 시간을 계산하기 위해서이다ᅳ 기본적으로 S608 에서 경로 내 교통 사고나 공사와 같은 정보가 전달되었기 때문에, S611 에 따른 경로 재-계 산은 수행되지 않는다.
[141] 상기 소스 단말이 네비게이션 서비스를 수행한 후, 일정 거리를 이동하 였는지 판단할 수 있다 (S612). 상기 소스 단말 스스로 상기 소스 단말이 탑재된 이동체 (예컨대， 차량)가 이동하는 것을 파악할 수 있으므로， 일정 거리를 이동 한 경우에는 다음 단계를 진행하고, 그렇지 않은 경우에는 일정 거리를 이동할 때까지 본 단계를 반복한다. 즉, 본 발명의 일 실시예는 상기 소스 단말이 상기 일정 거리를 운행할 때마다 본 단계를 포함한 그 이후의 단계들 (즉， S613 내지 S618)이 수행되도록 구성된다. 또 달리 말하면, S612 는 본 발명의 일 실시예의 후술될 절차를 트리거링하기 위한 절차일 수 있다.
[142] 일정 거리를 이동한 상기 소스 단말은 자신의 위치를 교통 정보 서버에 제공할 수 있다 (S613). 상기 소스 단말이 자신의 위치를 보고하는 이유는 다음 과 같다.
[143] 1. 이미 진행한 경로는 더 이상 관리될 필요가 없기 때문이다. 즉， S613 에서의 소스 단말의 위치 보고로 인해 상기 교통 정보 서버에서 관리 중인 경로 의 크기를 줄여 서버의 부하를 줄일 수 있다. 또한， 상기 경로의 크기를 줄임에 따라 그에 수반된 교통 상황 정보도 줄어들 수 있다.
[144] 2. 상기 소스 단말이 일정 거리를 이동하였으므로， 그에 따라 상기 목적 단말의 위치를 확인하여 추가 경로의 계산과정이 필요한지를 파악하기 위함이다. 또한， 상기 소스 단말이 일정 거리를 이동함과 더불어 상기 목적 단말도 어느 정도의 거리를 이동할 수 있다. 즉, 본 발명의 일 실시예는 출발.지와 목적지의 위치가 동적으로 변경될 수 있으므로， 주기적으로 상기 소스 단말의 위치 또는 상기 목적 단말의 위치를 보고 또는 획득할 필요가 있다.
[145] 이러한 경우에， 앞서 설명한 상기 소스 단말의 이동 대신 상기 목적 단 말의 위치의 이동에 따른 이하의 동작을 고려해볼 수도 있다. 그러나， 네비게이 션 서비스를 받는 주체는 상기 소스 단말이고， 상기 목적 단말은 시간에 따라 이동을 하지 않을 수도 있으며, 상기 소스 단말이 이동하지 않았을 경우엔 적어 도 변경되지 않은 상기 소스 단말의 위치에서 이전에 보고된 상기 목적 단말까 지의 경로는 그대로 유효하므로， 상기 소스 단말의 이동을 기준으로 본 발명의 일 실시예의 이하의 동작을 트리거링하게 하는 것이 바람직할 수 있다.
[146] S613 에서 상기 소스 단말의 현재 위치가 수신되면， 상기 교통 정보 서 버는 상기 위치 서버를 통해 상기 목적 단말의 현재 위치 정보를 요청할 수 있 다 (S614). 이는 경로 재 -계산 (재-탐색)이 필요한지 여부를 결정하는데 사용될 정보, 즉 상기 목적 단말의 현재 위치를 얻기 위함이다. 후술될 것처럼, 상기 목적 단말의 현재 위치에 따라 상기 경로의 재ᅳ계산이 필요한지 여부가 결정될 수 있다. 이는 앞서 S612 에서 상기 소스 단말이 일정 거리만큼 이동한 경우에 발생할 수 있는 절차로서， 이미 S612 에서 상기 소스 단말의 위치 이동은 확인 되었으므로 경로 계산에 (목적지의 위치로서) 필요한 상기 목적 단말의 현재 위 치를 획득하기 위함으로 이해될 수 있다.
[147] 상기 위치 서버는 상기 교통 정보 서버의 요청에 따라 상기 목적 단말의 현재 위치 정보를 획득할 수 있다 (S615). 상기 위치 서버는 S615 에서 획득된 상기 목적 단말의 위치를 상기 교통 정보 서버에 전송할 수 있다 (S616).
[148] 상기 교통 정보 서버는 S613 에서 획득된 상기 소스 단말의 현재 위치와 S616 에서 획득된 목적 단말의 현재 위치를 기반으로 경로 재-계산이 필요한지 를 판단할 수 있다 (S617).
[149] 실제 경로 재 -계산 동작은 상기 소스 단말에서 실행 되지만 (상기 소스 단말은 앞서 가정했듯이 스마트 ND 이므로 자체적으로 경로를 탐색 /계산함)， 상 기 교통 정보 서버가 경로 재-계산이 필요한지를 파악하는데 이는 다음과 같은 이유를 수반한다.
[150] 상기 소스 단말은 경로를 탐색 /계산할 수 있는 성능 (capability)는 있지 만， 상기 경로에 대한 교통 상황을 알 수는 없다. 본 발명의 일 실시예에서는 교통 정보 서버가 상기 교통 상황에 대한 정보를 파악하고 있으므로, 1) 상기 목적 단말의 위치, 2) 진행된 네비게이션 서비스의 기준을 가지고 상기 목적 단 말의 위치를 전달할 때， 상기 소스 단말의 빠른 추가 경로 정보 획득을 위해서 필요한 교통 정보를 제공할 수 있다는 특징을 가질 수 있다. [151] 좀더 구체적으로 S617 에서는 다음과 같은 조건에 기반하여 상기 경로 재-계산이 필요한지를 구분한다.
[152] 조건 1. 상기 목적 단말이 이전에 보고된 위치에서 일정 거리 이상 이동 한 경우
[153] 조건 2. 상기 소스 단말과 상기 목적 단말의 거리가 일정 거리 미만으로 좁혀진 경우
[154] 상기 조건 1과 2는 다음과 같이 정리 될 수 있다ᅳ
[155] 상기 경로의 재-계산은 다음과 같은 특정 조건들 하에서 필요하다: (1) 제 3 자 (즉， 상기 목적 단말)이 이전에 보고된 위치로부터 일정 거리 이상 이동 한 경우， 또는 (2) 상기 목적 단말이 이전에 보고된 위치로부터 특정 거리 이상 이동하지 않으나 상기 소스 단말과 상기 목적 단말 사이의 거리가 임계거리보다 가까운 경우 (The re-rout ing is required under the specific conditions: (1) the 3rd party moves over a certain distance from previously reported posit ion of the 3rd party or (2) the 3rd party does not move a certain distance but the distance between DynNav application and the 3rd party is closer than a threshold value. )
[156] 추가적으로는，
[157] 조건 3. 상기 소스 단말과 상기 목적 단말 사이의 경로에 교통 상황에 큰 변화가 생긴 경우
[158] 이 있을 수 있다.
[159] 상기 교통 정보 서버가 S617 에서 상기 소스 단말의 경로 재—계산이 필 요하다고 판단하는 경우, 상기 교통 정보 서버는 상기 소스 단말로 상기 목적 단말의 현재 위치 정보와 현재 진행 중인 경로 (즉， 이전 경로)에 대한 갱신된 교통 상황에 대한 정보를 전달할 수 있다 (S618). 해당 절차를 모두 수행하면， 다시 S619 단계로 가서 상기 소스 단말이 상기 목적 단말의 위치에 도달할 때까 지 해당 서비스 과정을 반복한다.
[160] 상기 교통 상황에 대한 정보는 상기 소스 단말부터 상기 목적 단말까지 의 필요한 상세한 교통 정보 (Performance Parameter) 또는 상세하지 않은 교통 정보 (Traffic Event)를 모두 포함한다. 포함하는 조건은 별도로 명시하지 않고, 상기 교통 정보 서버가 필요에 따라 설정할 수 있다. [161] 상기 교통 정보 서버가 S617 에서 상기 소스 단말의 경로 재-계산이 필 요하지 않다고 판단하는 경우 본 발명의 일 실시예는 S612 로 돌아가 다시 상 기 소스 단말이 일정 거리를 이동할 때까지 대기한다.
[162] 도 7은 도 6에서 도시된 본 발명의 일 실시예에 따른 좀더 상세한 동작 의 순서도를 나타낸다. 어플리케이션 (710)은 앞서 언급한 것처럼 DynNav 어플리 케이션에 해당하며, "단말' '로 지칭될 수 있다. 따라서, 도 7 과 관련된 설명에 서 상기 어플리케이션을 "단말''로 지칭하도록 한다. 또한， 서버 (720)는 앞서 언 급한 것처럼 DynNav서버에 해당한다.
[163] 1. POST: create trip description
[164] 상기 단말 (710)은 POST 명령을 이용하여 상기 단말의 사용자에 의해 정 의된 여행 파라미터들， 즉 출발지ᅳ 목적지 또는 별도의 정보를 통해 여행 디스 크립션 (trip description)을 생성할 수 있다. 이에 웅답하여， 상기 서버 (720)는 상기 여행 디스크립션에 대웅하는 여행을 생성하고 그에 대한 식별자 (ID)와 정 의된 파라미터들을 상기 단말로 전송할 수 있다.
[165] 2. POST: create area description
[166] 상기 단말은 상기 여행의 출발지와 목적지로 식별되는 상기 여행과 관련 된 교통 정보를 요청하기 위해 POST 명령을 이용하여 영역 디스크립션 (area description)을 생성할 수 있다. 대역폭 및 동작의 최적화를 위해 상기 서버는 두 개의 유형의 교통 정보를 웅답할 수 있다.
[167] a) 상기 출발지 인근에 심각한 흔잡이 있는 경우에 상기 출발지 인근의 퍼포먼스 파라미터들; 다시 말하면， 본 명세서에서 (네트워크) 퍼포먼스 파라미 터는 영역 또는 경로를 나타내는 세그먼트의 퍼포먼스 또는 교통 흐름 (즉, 속도， 지연 및 소요 시간)에 관한 정보를 의미하고, 상기 "2. POST: create area description"에서 상기 서버에 의해 웅답되는 것은 상기 출발지로부터 일정 반 경 내의 영역 또는 경로 내의 퍼포먼스 파라미터들이고， 이 퍼포먼스 파라미터 들은 상기 일정 반경 내의 영역 또는 경로 내에 일정 수준 이상의 흔잡이 있는 경우에 상기 서버에 의해 제공될 수 있다.
[168] b) 상기 여행과 관련된 영역에 대한 교통 이벤트들
[169] 3. GET: request the traffic informat ion [170] 상기 단말은 GET 명령을 이용하여 상기 서버에 의해 제공된 교통 정보를 읽을 수 있다. 이 교통 정보는 (사고들, 공사 또는 도로 흔잡들에 의해 영향받 는) 중요한 도로 구간들을 회피하려고 노력하면서 상기 정의된 여행에 대한 경 로를 추정 또는 계산하기 위해 상기 단말에 의해 사용될 수 있다.
[171] 4. POST: create a route calculated by application
[172] 상기 단말은 POST 명령을 이용하여 상기 서버에 (상기 단말에 의해 계산 된 경로들 중에서 선택된) 추정된 경로를 업로드할 수 있다. 상기 서버는 퍼포 먼스 파라미터들과 교통 이벤트들로의 링크들을 포함하는, "경로" 자원의 표현 으로 응답할 수 있다.
[173] 5. POST: subscription to the trip
[174] 상기 단말은 POST 명령을 이용하여 단계 2 에서 선택된 영역에 대한 그 리고 단계 3 에서 정의된 여행에 대한 통지 서비스에 가입할 수 있다. 상기 단 말은 상기 선택된 영역 및 상기 여행에 대해 업로드된 모든 경로와 관련된 퍼포 먼스 파라미터들 및 교통 이벤트들에 대한 신규 정보를 서버로부터 통지 받을 수 있을 것이다.
[175] 6. PUT: update the trip parameter
[176] 상기 단말은 여행 리소스의 출발지 파라미터를 수정하기 위해 PUT 명령 을 이용하여 자신의 현재 위치를 주기적으로 업데이트할 수 있다. 이 동작은 상 기 단말이 부착된 차량이 이전의 보고된 위치로부터 특정 거리만큼 이동한 경우 에 트리거링되며; 상기 서버는 상기 경로 (들) 정보로부터 이미 운행된 도로 구 간을 삭제하기 위해 이 정보를 활용할 수 있다.
[177] 만약 목적지가 제 3 자의 위치 (즉, 목적 단말의 위치)로 설정되면， 상기 서버는 상기 제 3 자의 현재 위치를 획득하고 상기 단말에 의해 경로의 재 -계산 이 필요한지 여부를 결정할 수 있다. 상기 경로의 재-계산은 위에서 설명된 조 건들 중 하나， 즉 제 3 자가 이전에 보고된 위치로부터 일정 거리 이상 이동한 경우; 제 3 자가 이전에 보고된 위치로부터 특정 거리 이상 이동하지 않았으나 상기 단말과 상기 제 3자의 거리가 임계 거리보다 가까운 경우; 또는 상기 단말 과 상기 제 3 자 사이의 경로의 교통 상황에 큰 변화가 생긴 경우 중 하나가 만 족되면 필요한 것으로 결정된다.
[178] 7. POST: notification under Cal IBackNot i fURL [179] 제안된 경로들을 따라 교통 이벤트들 및 /또는 심각한 흔잡이 상기 서버 에 의해 검출된 경우 또는 목적지가 제 3 자의 위치인 경우에 상기 재 -계산 이 필요한 경우, 상기 서버는 상기 단말로 통지할 수 있다. 상기 서버는 상기 단말 에 의해 특정되는 링크를 통해 POST 명령을 사용하여 현재 경로에 대한 업데이 트된 교통 정보 및 /또는 업데이트된 제 3자의 위치를 제공할 수 있다.
[180] 한편， 상기 목적지가 제 3자의 위치인 경우， 상기 제 3자의 위치가 변경 되었으면 상기 단말이 상기 변경된 제 3자의 위치에 기반한 대안 경로를 추정할 수 있도록 상기 서버는 추가적인 교통 정보 (예컨대， 상기 변경된 제 3자의 위치 와 이전에 보고된 상기 제 3자의 위치 사이의 교통 정보)를 제공할 수 있다.
[181] 8. GET: request the traffic info based on the notification
[182] 상기 단말은 GET 명령을 이용하여 위에서 통지된 경로와 관련된 업데이 트 교통 정보 (교통 이벤트들 및 퍼포먼스 파라미터들)에 액세스할 수 있다.
[183] 9. PUT/POST: modi fy/ create calculated route
[184] 상기 단말은 아래의 조건들 하에서 새로운 경로를 재—계산하기를 결정할 수 있다:
[185] a) 상기 단말이 상기 단계 8 에서 업데이트된 교통 정보 및 /또는 업데이 트된 목적지를 수신
[186] b) 상기 단말이 정의된 경로로부터 벗어나거나 우회한 것을 검출
[187] 상기 단말은 상기 단말이 이전의 경로를 유효하게 유지하는 것을 원하는 지 여부에 따라， 존재하는 경로에 대해 PUT 명령 또는 신규 등록되는 경로에 대 해 POST 명령을 이용하여 새롭게 계산된 경로를 상기 서버로 업로드할 수 있다. 이에 대하여， 상기 서버는 퍼포먼스 파라미터들을 포함하는 "경로 " 자원의 표현 으로 웅답할 수 있다.
[188] 이 단계는 재-계산된 경로의 성능, 즉 소요 시간 등이 이전의 경로들보 다 양호할 때까지 몇 번 반복될 수 있다. 그러나, 상기 과정이 루프 (loop)에 빠 지는 것을 방지하기 위해, 상기 단말은 상기 단계 2 및 3 에서 설명된 것과 유 사한 동작으로 반복된 요청이 발생한 영역에서 교통 정보를 획득하기 위해 새로 운 영역 디스크립션을 정의할 수 있다.
[189] 대역폭 최적화를 위해 상기 단말은 이미 정의된 기준 경로에 대하여 변 경된 세그먼트들만을 업로드하는， 부분 경로 방식의 사용을 선택할 수 있다. [190] 10. DELETE： response the previous route resource
[191] 상기 단말은 DELETE 명령을 이용하여 제안된 일 세트의 경로들로부터 더 이상사용하지 않는 이전의 경로들을 삭제할 수 있다. 상기 단말은 상기 새로운 경로의 성능이 사용 중인 경로보다 나쁜 경우 상기 제안된 일 세트의 경로들로 부터 새롭게 계산된 경로를 삭제할 수 있다. 상기 단말은 DELETE 를 사용하여 통지 서비스로부터 상기 이전의 경로들을 가입 해제할 수 있다.
[192] 도 8 은 본 발명의 실시예들을 구현하도록 구성된 단말과 서버의 블록도 를 나타낸다. 상기 단말 (810)은 상기 서버 (820)와 통신하도록 구성된 송수신기 (811)； 및 상기 서버로부터 수신되는 상기 교통 정보를 통해 상기 경로를 계산 하도록 구성된 프로세서 (812)를 포함할 수 있다. 상기 서버 (820)는 상기 단말과 통신하도록 구성된 송수신기 (821); 및 상기 단말로부터 수신된 출발지와 목적지 정보와 같은 여행과 관련된 파라미터에 기반하여 경로를 계산하거나 교통 정보 를 수집하여 처리하도록 구성된 프로세서 (822)를 포함할 수 있다.
[193] 도 8 과 관련하여 설명될 본 발명의 일 실시예는 상기 단말 (810)이 스마 트 ND 인 경우의 실시예이디-. 이 실시예에서， 상기 프로세서 (812)는 상기 단말 이 이전에 보고된 위치로부터 특정 거리만큼 이동하면， 상기 서버로 상기 단말 의 현재 위치를 전송할 수 있다. 또한， 상기 목적지가 제 3 자의 식별자 (identifier; ID)로 정의되는 상기 제 3자의 위치인 경우， 상기 제 3자의 현재 위치에 기반한 특정 조건에 따라 상기 경로의 재-계산이 필요하다고 결정되면， 상기 프로세서 (812)는 상기 서버로부터 상기 제 3 자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신된 교통 정보를 수신하도록 구성될 수 있다. 상기 경로의 재-계산이 필요한지 여부는 교통 정보를 관리 /제공하는 상기 서버에 의해 결정 된다.
[194] 한편， 상기 특정 조건은 (1) 상기 제 3 자가 이전에 보고된 위치로부터 미리 결정된 거리 이상을 이동한 경우, 또는 (2) 상기 제 3자가 상기 이전에 보 고된 위치로부터 미리 정의된 거리 이상으로 이동하지 않았고 상기 단말의 현재 위치와 상기 제 3 자의 현재 위치 사이의 거리가 임계치 미만인 경우이고， 상기 특정 조건 중 하나가 만족되면 상기 경로의 재-계산이 필요하다고 결정될 수 있 다. [195] 상기 프로세서 (812)는 상기 수신된 제 3자의 현재 위치 및 현재 진행 중 인 경로에 관한 갱신된 교통 정보에 기반하여 상기 경로를 재 -계산하도록 구성 될 수 있다.
[196] 상기 경로의 재-계산이 필요하지 않다고 결정되면, 상기 프로세서 (812) 는 상기 단말의 현재 위치로부터 상기 특정 거리만큼 이동할 때까지 대기하도록 구성될 수 있다.
[197] 또한, 본 발명의 일 실시예에서， 상기 서버의 프로세서 (822)는 상기 단 말이 이전에 보고된 위치로부터 특정 거리만큼 이동하면, 상기 단말로부터 상기 단말의 현재 위치를 수신하도록 구성된다. 또한 상기 프로세서 (822)는 상기 목 적지가 제 3자의 식별자 (identifier; ID)로 정의되는 상기 제 3자의 위치이면, 상기 제 3자의 현재 위치를 획득하고, 그리고 상기 획득된 제 3자의 현재 위치 에 기반한 특정 조건에 따라 상기 경로의 재—계산이 필요한지 여부를 결정하도 록 구성될 수 있다.
[198] 상기 특정 조건과 관련된 설명은 앞서 설명한 프로세서 (812)와 관련하여 설명한 부분을 참조하도록 한다.
[199] 또한， 상기 경로의 재-계산이 필요하다고 결정되면， 상기 프로세서 (822) 는 상기 획득된 제 3자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신된 교 통 정보를 상기 단말로 전송하도록 구성될 수 있다.
[200] 상기 단말로부터 상기 단말의 현재 위치가 수신되면， 상기 프로세서 (822)는 위치 서버로 상기 제 3 자에 대한 위치 정보를 요청하고 상기 요청에 대웅하여 상기 위치 서버로부터 상기 제 3자에 대한 위치 정보를 수신하도록 구 성될 수 있다.
[201] 상기 경로의 재-계산이 필요하지 않다고 결정되면， 상기 프로세서 (822) 는 상기 단말이 상기 단말의 현재 위치로부터 상기 특정 거리만큼 이동할 때까 지 대기하도록 구성될 수 있다.
[202] 한편， 상기 단말 또는 상기 서버는 앞서 설명한 실시예들 중 하나 또는 둘 이상의 실시예들의 조합을 수행할 수 있고, 실시예 (들) 중 일부를 조합 또는 결합하여 수행할 수 있다.
[203] 상슬한 바와 같이 개시된 본 발명의 바람직한 실시예들에 대한 상세한 설명은 당업자가 본 발명을 구현하고 실시할 수 있도록 제공되었다. 상기에서는 본 발명의 바람직한 실시예들을 참조하여 설명하였지만， 해당 기술 분야의 숙련 된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명을 다양하게 수정 및 변 경시킬 수 있음을 이해할 수 있을 것이다. 따라서， 본 발명은 여기에 나타난 실 시형태들에 제한되려는 것이 아니라, 여기서 개시된 원리들 및 신규한 특징들과 일치하는 최광의 범위를 부여하려는 것이다.
【산업상 이용가능성】
[204] 본 발명의 실시예들은 네비게이션 장치 또는 서버에 적용가능하다.

Claims

【청구의 범위】 【청구항 1】 교통 정보 (traffic information)를 이용하여 출발지와 목적지로 식별되 는 여행 (trip)의 경로의 재-계산이 필요한지 여부를 결정하기 위한 방법으로서, 상기 방법은 서버에 의해 수행되고， 단말이 이전에 보고된 위치로부터 특정 거리만큼 이동하면, 상기 단말 로부터 상기 단말의 현재 위치를 수신하는 단계; 상기 목적지가 제 3 자의 식별자 (identifier; ID)로 정의되는 상기 제 3 자의 위치이면 , 상기 제 3자의 현재 위치를 획득하는 단계 ; 및 상기 획득된 제 3 자의 현재 위치에 기반한 특정 조건에 따라 상기 경로 의 재-계산이 필요한지 여부를 결정하는 단계를 포함하고， 상기 특정 조건은:
(1) 상기 제 3자가 이전에 보고된 위치로부터 미리 결정된 거리 이상을 이동한 경우， 또는
(2) 상기 제 3 자가 상기 이전에 보고된 위치로부터 미리 정의된 거리 이상으로 이동하지 않았고， 상기 단말의 현재 위치와 상기 제 3 자의 현재 위치 사이의 거리가 임계치 미만인 경우이고,
상기 특정 조건 중 하나가 만족되면 상기 경로의 재-계산이 필요하다고 결정되는 것을 특징으로 하는， 경로 재 -계산 방법.
【청구항 2】
제 1항에 있어서， 상기 경로의 재-계산이 필요하다고 결정되면， 상기 획득된 제 3 자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신 된 교통 정보를 상기 단말로 전송하는 단계를 포함하는 것을 특징으로 하는， 경 로 재 -계산 방법 .
【청구항 3】
제 2 항에 있어서， 상기 단말은 상기 획득된 제 3자의 현재 위치 및 현 재 진행 중인 경로에 관한 갱신된 교통 정보에 기반하여 상기 경로를 재-계산하 도록 구성된 것을 특징으로 하는， 경로 재 -계산 방법 .
【청구항 4】
제 1항에 있어서， 상기 단말로부터 상기 단말의 현재 위치가 수신되면, 위치 서버로 상기 제 3자에 대한 위치 정보를 요청하는 단계 ; 및 상기 요청에 대웅하여 상기 위치 서버로부터 상기 제 3 자에 대한 위치 정보를 수신하는 단계를 포함하는 것을 특징으로 하는， 경로 재 -계산 방법.
【청구항 5】
제 1 항에 있어서, 상기 경로의 재—계산이 필요하지 않다고 결정되면， 상기 단말이 상기 단말의 현재 위치로부터 상기 특정 거리만큼 이동할 때까지 대기하는 단계를 포함하는 것을 특징으로 하는， 경로 재 -계산 방법.
【청구항 6】
교통 정보 (traffic information)를 이용하여 출발지와 목적지로 식별되 는 여행 (trip)의 경로의 재-계산이 필요한지 여부를 결정하기 위한 방법으로서, 상기 방법은 단말에 의해 수행되고，
상기 단말이 이전에 보고된 위치로부터 특정 거리만큼 이동하면， 상기 서버로 상기 단말의 현재 위치를 전송하는 단계;
상기 목적지가 제 3 자의 식별자 (identifier； ID)로 정의되는 상기 제 3 자의 위치인 경우， 상기 제 3 자의 현재 위치에 기반한 특정 조건에 따라 상기 경로의 재-계산이 필요하다고 결정되면, 상기 서버로부터 상기 제 3 자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신된 교통 정보를 수신하는 단계를 포함 하고，
상기 특정 조건은:
(1) 상기 제 3 자가 이전에 보고된 위치로부터 미리 결정된 거리 이상을 이동한 경우， 또는
(2) 상기 제 3 자가 상기 이전에 보고된 위치로부터 미리 정의된 거리 이상으로 이동하지 않았고 상기 단말의 현재 위치와 상기 제 3 자의 현재 위치 사이의 거리가 임계치 미만인 경우이고,
상기 특정 조건 중 하나가 만족되면 상기 경로의 재ᅳ계산이 필요하다고 결정되는 것을 특징으로 하는， 경로 재 -계산 방법.
【청구항 7]
제 6 항에 있어서, 상기 수신된 제 3 자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신된 교통 정보에 기반하여 상기 경로를 재-계산하는 단계를 포 함하는 것을 특징으로 하는， 경로 재 -계산 방법.
【청구항 8】
제 6 항에 있어서， 상기 경로의 재-계산이 필요하지 않다고 결정되면， 상기 단말의 현재 위치로부터 상기 특정 거리만큼 이동할 때까지 대기하는 단계 를 포함하는 것을 특징으로 하는, 경로 재 -계산 방법.
【청구항 9】
교통 정보 (traffic information)를 이용하여 출발지와 목적지로 식별되 는 여행 (trip)의 경로의 재-계산이 필요한지 여부를 결정하도록 구성된 서버로 서，
단말과 통신하도록 구성된 송수신기; 및 ' 상기 단말로부터 수신되는 경로에 대한 교통 정보를 제공하도록 구성된 프로세서를 포함하고,
상기 프로세서는:
상기 단말이 이전에 보고된 위치로부터 특정 거리만큼 이동하면, 상기 단말로부터 상기 단말의 현재 위치를 수신하고,
상기 목적지가 제 3 자의 식별자 (identifier； ID)로 정의되는 상기 제 3 자의 위치이면, 상기 제 3자의 현재 위치를 획득하고, 그리고
상기 획득된 제 3 자의 현재 위치에 기반한 특정 조건에 따라 상기 경로 의 재-계산이 필요한지 여부를 결정하도록 구성되며，
상기 특정 조건은:
(1) 상기 제 3자가 이전에 보고된 위치로부터 미리 결정된 거리 이상을 이동한 경우， 또는
(2) 상기 게 3 자가 상기 이전에 보고된 위치로부터 미리 정의된 거리 이상으로 이동하지 않았고， 상기 단말의 현재 위치와 상기 제 3 자의 현재 위치 사이의 거리가 임계치 미만인 경우이고，
상기 특정 조건 중 하나가 만족되면 상기 경로의 재-계산이 필요하다고 결정되는 것을 특징으로 하는， 서버.
【청구항 10]
제 9항에 있어서， 상기 경로의 재-계산이 필요하다고 결정되면 , 상기 프로세서는 상기 획득된 제 3 자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신된 교통 정보를 상기 단말로 전송하도록 구성되는 것을 특징으 로 하는， 서버.
【청구항 11]
제 10항에 있어서， 상기 단말은 상기 획득된 제 3자의 현재 위치 및 현 재 진행 중인 경로에 관한 갱신된 교통 정보에 기반하여 상기 경로를 재-계산하 도록 구성된 것을 특징으로 하는, 서버.
【청구항 12]
제 9항에 있어서 , 상기 단말로부터 상기 단말의 현재 위치가 수신되면， 상기 프로세서는 위치 서버로 상기 제 3 자에 대한 위치 정보를 요청하 고， 상기 요청에 대웅하여 상기 위치 서버로부터 상기 제 3자에 대한 위치 정보 를 수신하도록 구성되는 것을 특징으로 하는， 서버.
【청구항 13]
제 9항에 있어서， 상기 경로의 재-계산이 필요하지 않다고 결정되면， 상기 프로세서는 상기 단말이 상기 단말의 현재 위치로부터 상기 특정 거리만큼 이동할 때까지 대기하도톡 구성되는 것을 특징으로 하는， 서버.
【청구항 14】
교통 정보 (traffic information)를 이용하여 출발지와 목적지로 식별되 는 여행 (trip)의 경로의 재-계산이 필요한지 여부를 결정하도록 구성된 단말로 서버와 통신하도록 구성된 송수신기; 및
상기 서버로부터 수신되는 경로에 대한 교통 정보 및 /또는 목적지의 위 치에 기반하여 경로를 계산하도록 구성된 프로세서를 포함하고，
상기 프로세서는:
상기 단말이 이전에 보고된 위치로부터 특정 거리만큼 이동하면， 상기 서버로 상기 단말의 현재 위치를 전송하고，
상기 목적지가 제 3자의 식별자 (identifier； ID)로 정의되는 상기 제 3 자의 위치인 경우, 상기 제 3 자의 현재 위치에 기반한 특정 조건에 따라 상기 경로의 재—계산이 필요하다고 결정되면， 상기 서버로부터 상기 제 3 자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신된 교통 정보를 수신하도록 구성되고, 상기 특정 조건은:
(1) 상기 제 3자가 이전에 보고된 위치로부터 미리 결정된 거리 이상을 이동한 경우， 또는
(2) 상기 게 3 자가 상기 이전에 보고된 위치로부터 미리 정의된 거리 이상으로 이동하지 않았고 상기 단말의 현재 위치와 상기 제 3 자의 현재 위치 사이의 거리가 임계치 미만인 경우이고，
상기 특정 조건 중 하나가 만족되면 상기 경로의 재ᅳ계산이 필요하다고 결정되는 것을 특징으로 하는， 단말.
【청구항 15】
제 14 항에 있어세 상기 프로세서는 상기 수신된 제 3 자의 현재 위치 및 현재 진행 중인 경로에 관한 갱신된 교통 정보에 기반하여 상기 경로를 재- 계산하도록 구성되는 것을 특징으로 하는， 단말.
【청구항 16】
제 14 항에 있어서， 상기 경로의 재ᅳ계산이 필요하지 않다고 결정되면， 상기 프로세서는 상기 단말의 현재 위치로부터 상기 특정 거리만큼 이동할 때까 지 대기하도록 구성되는 것을 특징으로 하는, 단말.
PCT/KR2013/011592 2012-12-13 2013-12-13 경로 계산 방법, 경로 획득 방법 또는 이를 위한 장치 WO2014092504A1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2015547859A JP6105747B2 (ja) 2012-12-13 2013-12-13 経路計算方法、経路獲得方法またはこのための装置
KR1020157013964A KR20150096653A (ko) 2012-12-13 2013-12-13 경로 계산 방법, 경로 획득 방법 또는 이를 위한 장치
US14/649,156 US9574887B2 (en) 2012-12-13 2013-12-13 Method of calculating route, and method or device for obtaining route
EP13863261.7A EP2933606A4 (en) 2012-12-13 2013-12-13 ROUTE CALCULATION METHOD, AND METHOD OR DEVICE FOR ROUTE ROUTING
CN201380065178.8A CN104919281B (zh) 2012-12-13 2013-12-13 计算路线的方法及用于获得路线的方法或者设备

Applications Claiming Priority (6)

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

Publications (1)

Publication Number Publication Date
WO2014092504A1 true WO2014092504A1 (ko) 2014-06-19

Family

ID=50934690

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2013/011592 WO2014092504A1 (ko) 2012-12-13 2013-12-13 경로 계산 방법, 경로 획득 방법 또는 이를 위한 장치

Country Status (6)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106197446A (zh) * 2016-06-30 2016-12-07 百度在线网络技术（北京）有限公司 导航路线规划方法及装置

Families Citing this family (18)

* 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 本田技研工業株式会社 サーバおよびサーバクライアントシステム
US11076051B1 (en) 2016-05-04 2021-07-27 8X8, Inc. Endpoint location update control for call routing decisions
US10326888B1 (en) 2016-05-04 2019-06-18 8X8, Inc. Location updates 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
CN106017473B (zh) * 2016-05-19 2019-04-23 中国地质大学（武汉） 一种室内社交导航系统
US10501054B2 (en) 2016-06-30 2019-12-10 Ford Global Technologies, Llc On-demand driver systems and methods
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 확장 방법 및 시스템
CN110220530B (zh) * 2019-06-17 2022-03-04 腾讯科技（深圳）有限公司 导航方法及装置、计算机可读存储介质和电子设备
CN110686693A (zh) * 2019-10-14 2020-01-14 泰牛汽车技术(苏州)有限公司 封闭场景内路网信息的构建方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050033900A (ko) * 2003-10-07 2005-04-14 에스케이 텔레콤주식회사 이동통신 단말 번호를 이용한 네비게이션 서비스 시스템및 방법
KR20050056699A (ko) * 2003-12-10 2005-06-16 에스케이텔레텍주식회사 이동통신 단말기에서 위치에 따른 목적지까지의 최단경로통보 방법
KR20100064937A (ko) * 2008-12-05 2010-06-15 엘지전자 주식회사 네비게이션 단말기 및 네비게이션 단말기의 경로안내방법
KR20100068606A (ko) * 2008-12-15 2010-06-24 주식회사 셀런 무선 인터넷을 이용한 네비게이션 위치 추적 서비스 시스템및 방법
KR20100071676A (ko) * 2008-12-19 2010-06-29 한국전자통신연구원 동행차량의 위치정보 표시방법 및 그 시스템

Family Cites Families (15)

* 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 ナビゲーション装置
US6940451B2 (en) 2003-02-19 2005-09-06 Nokia Corporation Provision of navigation information
US7680596B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method for a vehicle navigation system
KR100789381B1 (ko) 2005-12-08 2007-12-28 한국전자통신연구원 이동 객체의 식별자를 이용한 목적지 설정 방법 및 그를위한 위치정보 제공 방법
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 에스케이플래닛 주식회사 이동 목적지에 대한 항법 시스템 및 방법
DE102007033425A1 (de) 2007-07-18 2009-01-22 Robert Bosch Gmbh Verfahren zur Zieleingabe an einem Navigationsgerät und Navigationsgerät
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
KR20100118201A (ko) 2009-04-28 2010-11-05 서울특별시시설관리공단 이동통신 단말기를 이용한 교통정보 제공 시스템 및 그 방법
US8463537B2 (en) * 2009-06-03 2013-06-11 Motorola Solutions, Inc. Navigating to a moving destination
US20120239584A1 (en) 2011-03-20 2012-09-20 Microsoft Corporation Navigation to dynamic endpoint
US9494431B2 (en) * 2011-12-18 2016-11-15 Lg Electronics Inc. Method for acquiring or providing update information for route to third party and apparatus for same
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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050033900A (ko) * 2003-10-07 2005-04-14 에스케이 텔레콤주식회사 이동통신 단말 번호를 이용한 네비게이션 서비스 시스템및 방법
KR20050056699A (ko) * 2003-12-10 2005-06-16 에스케이텔레텍주식회사 이동통신 단말기에서 위치에 따른 목적지까지의 최단경로통보 방법
KR20100064937A (ko) * 2008-12-05 2010-06-15 엘지전자 주식회사 네비게이션 단말기 및 네비게이션 단말기의 경로안내방법
KR20100068606A (ko) * 2008-12-15 2010-06-24 주식회사 셀런 무선 인터넷을 이용한 네비게이션 위치 추적 서비스 시스템및 방법
KR20100071676A (ko) * 2008-12-19 2010-06-29 한국전자통신연구원 동행차량의 위치정보 표시방법 및 그 시스템

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106197446A (zh) * 2016-06-30 2016-12-07 百度在线网络技术（北京）有限公司 导航路线规划方法及装置
CN106197446B (zh) * 2016-06-30 2019-12-17 百度在线网络技术（北京）有限公司 导航路线规划方法及装置

Also Published As

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

Similar Documents

Publication Publication Date Title
JP6105747B2 (ja) 経路計算方法、経路獲得方法またはこのための装置
US9903721B2 (en) Method for transferring route and device therefor
JP6140312B2 (ja) 複数の経由地を含む最適経路伝達方法及びこのための装置
CN107071725B (zh) 用于蜂窝网络服务的方法、网络实体、移动终端及介质
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
EP2658211A1 (en) Method and apparatus for managing downloading of data to a user's mobile device which is travelling along a travel route
US11029169B2 (en) Navigation service method for providing unusable route information related to emergency area and server apparatus for the same
US9638541B2 (en) Method for calculating paths, method for obtaining paths as well as terminal for same
Lee et al. Design of V2X-based vehicular contents centric networks for autonomous driving
KR20120041957A (ko) 교통정보 수집 시스템, 그 유효표본 보정 장치 및 유효표본 보정 방법
JP2005020376A (ja) 移動端末向けデータ配信システム
KR101135255B1 (ko) 개인 교통정보 제공 방법 및 그 시스템
CN115699884A (zh) 用于改进通信系统中客户端设备移动性分析的网络节点
Ghinamo et al. Vehicle navigation service based on real-time traffic information: A RESTful NetAPI solution with long polling notification
KR102591310B1 (ko) 재난 지역의 사용불가 경로 정보를 제공하는 네비게이션 서비스 방법 및 서버장치
CN102954797A (zh) 一种导航方法、导航服务器及终端
JP2023179998A (ja) 制御装置、制御方法、情報処理装置及びプログラム
KR101646582B1 (ko) 위치정보에 기반하여 통화 대기 부가서비스를 제공하는 장치, 방법 및 시스템
US20210192947A1 (en) Service information about data streams provided to traffic participants
CN115766758A (zh) 通信装置、信息处理装置、递送系统、控制方法以及存储介质
KR20180138114A (ko) 재난 지역의 사용불가 경로 정보를 제공하는 네비게이션 서비스 방법 및 서버장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13863261

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 20157013964

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14649156

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2015547859

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2013863261

Country of ref document: EP