WO2014109616A1 - 경로 전달 방법 및 이를 위한 장치 - Google Patents

경로 전달 방법 및 이를 위한 장치 Download PDF

Info

Publication number
WO2014109616A1
WO2014109616A1 PCT/KR2014/000360 KR2014000360W WO2014109616A1 WO 2014109616 A1 WO2014109616 A1 WO 2014109616A1 KR 2014000360 W KR2014000360 W KR 2014000360W WO 2014109616 A1 WO2014109616 A1 WO 2014109616A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal
route
server
path
update information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/KR2014/000360
Other languages
English (en)
French (fr)
Inventor
최재혁
안홍범
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Priority to EP14738169.3A priority Critical patent/EP2944923A4/en
Priority to CN201480004689.3A priority patent/CN105051493B/zh
Priority to US14/759,384 priority patent/US9903721B2/en
Publication of WO2014109616A1 publication Critical patent/WO2014109616A1/ko
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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
    • 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
    • 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—Rendezvous; Ride sharing
    • 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/36—Input/output arrangements for on-board computers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096816—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 where the complete route is transmitted to the vehicle at once
    • 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 delivering a route and an apparatus therefor, and more particularly, to a method for transmitting a route calculated by a server to another entity and an apparatus therefor.
  • a navigation terminal detects a current position, that is, a starting point through a connection with a global positioning system (GPS), receives a destination of a travel from user S, and calculates a route in the terminal itself.
  • GPS global positioning system
  • service methods that provide route information, route-related real-time traffic information, and various information from servers that provide traffic information and route information using PNDs (Personal Navigation Devices) in mobile networks are utilized. Being.
  • the 0MA (0pen Mobile Alliance) standardization organization provides TPEG (Traffic Protocol Expert Group) information in a digital multimedia broadcasting (DMB) network in which information is provided in an existing broadcasting format. Standardizes the Dynamic Navigation Enabler (DynNav), which delivers real-time traffic information to peer-to-peer (P2P) over an IP (Internet Protocol) -based network, rather than a transmission method. Doing.
  • DMB digital multimedia broadcasting
  • the first method is to perform a complicated route calculation on a smartphone that provides traffic information and route information, rather than performing it on a navigation application mounted on a smartphone, and delivers 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. If the terminal calculates the route calculated by the terminal to the server, only real-time traffic information related to the route is transmitted. It is a form that can be customized from the server in IP-based P2P rather than the existing broadcast form.
  • FIG. 1 shows the classification of the navigation apparatus.
  • the navigation device additionally transmits TPEG-based traffic information transmitted through a broadcasting network such as D ⁇ (110), additionally transmits traffic information based on IP such as mobile communication network or Wi-Fi (120), and It can be classified as a standalone type 130 that generates and provides route information by tracking a vehicle's location through a GPS connection without being connected to other communication media.
  • a broadcasting network such as D ⁇ (110)
  • IP such as mobile communication network or Wi-Fi (120)
  • It can be classified as a standalone type 130 that generates and provides route information by tracking a vehicle's location through a GPS connection without being connected to other communication media.
  • DynNav which is currently standardized in OMA LOC WG, belongs to the form 120 for delivering IP-based traffic information in the above classification, and more specifically, belongs to the category for delivering in P2P form.
  • Smart NEKSmart ND, 122) A device that can calculate the route by itself and requests only real-time traffic information without receiving route information through the DynNav server.
  • each information format can be defined as XML Schema Def in ion (XSD). Do .
  • Tr ip Structure As the first terminal, the terminal obtains the 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 represents each segment and can be defined based on the expression of the real-time traffic situation (TPEG) corresponding to the segment as well as the length of each segment.
  • TPEG real-time traffic situation
  • Subscription List Structure Displays a list of subscript ions.
  • the resourceURL MUST be also included in responses to any HTTP method that returns an entity body, and in PUT requests.
  • Light D should be because the performance (Capability) of its own is not supported by the route calculation, the route request information to the server and receives the route information from the server ".
  • Typical functions are as follows.
  • [22]-Lightweight D receives a set of paths (including recommended paths) calculated by the server from the server
  • a user of an application defines travel parameters and the application sends the parameters to a server: the server uses a set of sets based on the received parameters using relevant traffic information. Compute suggested routes. The server responds to the application with a created "trip" resource containing the path identifiers of the suggested routes.
  • the application accesses the set of paths in a summarized format. This step is repeated for all routes suggested by the server. However, if the length and complexity of the trip is limited or network quality is inadequate, full format path information may be used at this stage. The application may request this if shape information (WGS84 coordinate polyline) for the proposed routes is not available in the navigation device. ⁇
  • the user selects one path from the proposed set, and the application accesses full format information about the path selected by the user.
  • the application may request this if shape information (WGS84 coordinate polyline) for the proposed routes is not available in the navigation device. If in step 2 the full format path is obtained, this step is not necessary.
  • the server sends the selected route information together with the relevant traffic information.
  • the application accesses traffic events related to the route using links to the provided traffic event resources. Access to the traffic events may be restricted to categories selected by the user.
  • the application removes unnecessary paths previously proposed by the server but not selected by the user.
  • the application requests the server to create a subscript ion in the notification service for the trip (path (s)).
  • the application is notified by the server about the following events:
  • the server recognizes that the current location does not belong to the route being used and calculates a new route using the new origin. The server responds with an identifier of the new route and deletes the old route (and identifier). If the modified origin parameter belongs to the previous route, the server uses this information to delete the segment already traveled from the route.
  • step 7 is a case in which the vehicle has detoured or departed from the route and the vehicle has moved a certain distance from a previously reported point and / or the segment where the vehicle has requested the server to upload its current location Occurs when entering.
  • the server delivers a notification resource to the application using links to modified resources, including trips and routes, including the updated traffic information (traffic events and performance parameters).
  • the application accesses the new proposed route along with performance parameters and traffic events. Since the application has subscribed to the notification service for the trip resource, the subscription will cover the new proposal path.
  • the application accesses update information for the route being used, new related traffic events and the proposed alternative route, and since the subscription of the notification service includes all routes associated with the trip. the ⁇ extend into the proposed alternative route that ⁇ ⁇ . If the location of the third party has changed, the application accesses the location of the changed third party and / or the updated route resource as a destination.
  • a route calculated by the server it is often necessary to provide a route calculated by the server to a third application (ie, a third party) and not the application (ie, a user).
  • a third party ie, a third party
  • a specific destination fixed geographic location or moving object—the more detailed application or location of the moving user
  • the method of providing a route to the third party has some important considerations since the route originates from a third party and the destination is a fixed geographical location or a moving user. .
  • a method for providing a path to such a third party and a specific method for solving some problems accompanying it are proposed.
  • a main object of the present invention is to propose a method for solving a problem occurring in the form of a service for providing a path to a third party mentioned above.
  • the technical problems to be achieved in the present invention are not limited to the above technical problems, and other technical problems not mentioned will be clearly understood by those skilled in the art from the following description. could be.
  • a method for delivering a route of a trip identified by a server and a trip calculated by a server according to an embodiment of the present invention to a third terminal wherein the method is performed by the terminal.
  • the origin is a location of the third terminal defined by an identifier (ID) of the third terminal
  • the destination is a current location of the terminal
  • the method transfers a route to the third terminal to the server.
  • a new path from the terminal to the third terminal based on the updated position of the terminal may be transmitted to the third terminal.
  • the method may include indicating whether to provide update information related to the route to the third terminal.
  • the method may include setting a validity period during which provision of update information related to the route to the third terminal is allowed.
  • the method may include receiving a notification from the server that the third terminal has obtained the calculated new route. .
  • the route or update information associated with the route may be delivered to the third terminal using a specific Uniform Resource Locator (URL).
  • the specific operation of the third terminal may include a request for receiving update information related to the path and / or obtaining update information related to the path.
  • a method for delivering a route of a trip identified by a server and a source calculated by a server according to another embodiment of the present invention to a third terminal wherein the method is performed by the server.
  • the starting point is a location of the third terminal defined by an identifier (ID) of the third terminal
  • the destination is a current location of the terminal
  • the method is a method for forwarding a path from the terminal to the third terminal.
  • a new path from the terminal to the third terminal based on the updated position of the terminal may be transmitted to the third terminal.
  • the method may include notifying the terminal that the third terminal has obtained the calculated new route. have.
  • the method may include delivering the route or information related to the route or update information to the third terminal using a specific URLCUniform Resource Locator.
  • the specific operation of the third terminal may include receiving a request for receiving update information related to the path and / or obtaining the update information.
  • a terminal configured to deliver a route of a trip identified by a server and a destination calculated by a server according to another embodiment of the present invention to a third terminal, wherein the origin is an identifier of the third terminal. identifier; ID), the location of the third terminal, the destination is the current location of the terminal, and the terminal is a server
  • a transceiver configured to communicate with;
  • a processor configured to obtain update information about the route based on the information received from the server, the processor requesting the server for route delivery to the third terminal and-in response to the request for route delivery.
  • the server may be configured to transmit the updated location of the terminal to the server, and a new path from the terminal to the third terminal based on the updated location of the terminal may be transmitted to the third terminal.
  • a server configured to deliver a route of a trip identified by a server and a destination calculated by a server according to another embodiment of the present invention to a third terminal, wherein the origin is an identifier of the third terminal. a location of the third terminal defined by an identifier (ID), the destination is a current location of the terminal, and the server comprises: a transceiver configured to communicate with the terminal; And a processor configured to generate update information for the path based on the information received from the terminal, wherein the processor receives a request for path forwarding to the third terminal from the terminal, and requests for path forwarding.
  • ID identifier
  • the server comprises: a transceiver configured to communicate with the terminal; And a processor configured to generate update information for the path based on the information received from the terminal, wherein the processor receives a request for path forwarding to the third terminal from the terminal, and requests for path forwarding.
  • a notification service configured to notify the terminal when a specific operation of the third terminal occurs;
  • a notification is sent to the terminal that the specific operation of the third terminal has occurred, and the notification indicates that the third terminal has requested the reception of update information related to the route.
  • the terminal moves a predetermined distance from a previously reported position, the terminal is configured to receive the updated position of the terminal from the terminal, from the terminal based on the updated position of the terminal from the third terminal A new path to the path may be sent to the third terminal.
  • unnecessary data transmission and transmission that may occur between the navigation device (or application) and the server may be reduced, thereby improving service quality and / or user quality of experience (QoE). It can increase.
  • 1 shows a classification of a navigation device.
  • FIG. 2 is a flowchart illustrating the operation of a light weight ND in the conventional DynNav system.
  • FIG. 3 is a network diagram illustrating an overall IP-based DynNav system as a navigation system of the present invention.
  • FIG. 5 shows a flowchart of an operation according to an embodiment of the present invention.
  • FIG. 6 shows an example of an embodiment related to FIG. 5.
  • Figure 7 shows a block diagram of an apparatus in which embodiments of the present invention can be implemented.
  • 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 implementation of a we 11 -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.).
  • 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 an entity that 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 information and complimentary data.
  • the DynNav application is mounted on a terminal including a smartphone, a mobile phone, a navigation device, and the like, and accordingly, in the present specification, the DynNav application is interchangeable with the terminal. May be referred to. In this respect, the DynNav application is a kind of client.
  • the DynNav application is referred to as a source terminal, a destination terminal, or simply a "terminal".
  • 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 the 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 information 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”.
  • URI is a current position of the device using a protocol
  • server 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 destination.
  • This entity may process real— time and predicted traffic information and dynamically estimates the optimal route, according to user preferences.)
  • the lightweight ND means a navigation device that has no function for calculating a route, requests and receives a route calculated from a server, and a local map.
  • a navigation device that accesses to a server for route estimation functionalities and for retreiving roads shape, if a database is not available, for accessing the server for route prediction functions and for retrieving a shape representation representation, if not available in a local map database).
  • the smart ND corresponds to a possible using a road network database, path (s) to the navigation devices switch that can be calculated using in the device itself, (A navigation device that is able to calculate the route ( 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 As a unit for classifying roads, in general roads, continuous roads between intersections and intersections are called segments, and on highways, roads are defined as segments by dividing the roads according to the policy of each highway. The traffic congestion or passing time may be determined in units of these segments. In this specification, segments are used interchangeably with road segments.
  • [94] 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 the same as 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 of coordinates of segment end points and complimentary data from the defined origin and the destination.
  • 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 related to an area or route imposed or planned by a road network operator (i.e., road works causing road closure) or events occurring outside the control of the network operator ( Information regarding event s related to an area or a route that are either imposed or planned by the road network operator (ie road works leading to l ne closures) or event s that occur outside the control of the network operator (ie accidents)).
  • a network performance parameter corresponds to information regarding performance or traffic flow (ie, speed, delay, and time required) of each segment existing in an area or a path. (Information regarding the performances (ie speed, delay and travel time) of road segments related to an area or a route.).
  • route information including all segments from a source to a destination. Unless otherwise stated, route information refers to the full route.
  • 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 laptop, a tablet PC, a smart pad, or the like.
  • a smartphone a mobile phone, a mobile device, a laptop, a tablet PC, a smart pad, or the like.
  • FIG. 3 is a network 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 (Navigat ion Device, ND) capable of accessing a mobile communication network, a mobile communication network for wireless transmission and reception, a traffic information collection device for providing traffic information, and Traffic information and route information providing server (DynNav Server) and the location data for generating and passing the assistance data (Assistance data) for obtaining the location of the navigation device may include.
  • the traffic information providing server or the DynNav server is referred to as “server”, and the navigation device is “terminal”, “ND” or “Smart ND according to the capability of each terminal. Expressed as '' or “Lightweight ND”.
  • 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. It has a navigation application, which can connect to a server to receive route guidance data and real-time traffic information to guide the route. Meanwhile, although not separately illustrated in the drawing, 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 is the optimal route information, real-time and predicted traffic information, P0I (Pomt of Interest) calculated by the DynNav server and delivered to the terminal.
  • P0I Position of Interest
  • the navigation application or the terminal is collectively referred to as a terminal.
  • terminal "terminal”, “ND”, “Smart ND”, “Lightweight ND” and “navigation application” may all be referred to as "terminals”.
  • the real-time traffic information mentioned above can be expressed through the TPEGCTransport Protocol Experts Group, which is being promoted by the ISO standardization body.
  • TPEG means standard protocol for transmitting traffic and travel information through digital broadcasting network.
  • the network layer defines TPEG frame synchronization and routing.In the packetization layer of the 4th, 5th, 6th layer, the components of each application are merged into one stream, and each message specification is applied to the 7th layer, which is the application layer. It corresponds.
  • 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. 5 is a flowchart illustrating an operation for providing a path to a third party according to an embodiment of the present invention. It is assumed that the terminal 501 of FIG. 5 corresponds to the light weight ND, and the terminal 501, the server 502, and the third terminal (ie, the third party) 503 all support DynNav.
  • a procedure (N to T) for transmitting it to a third party and the terminal When an update occurs, it is divided into a procedure (N to T) for transmitting it to a third party and the terminal.
  • the update may provide better performance (shorter time to reach the destination) when the traffic condition of the route provided to the third party becomes worse or the state of the route provided due to an accident / construction or the like becomes worse. Occurs when there is an alternate path provided.
  • the destination of the route is the terminal, the update is necessary even when the location of the terminal is changed and an alternative route is required.
  • the terminal or the user since the path provided to the third party may include location information of the terminal, the terminal or the user updates the third party to protect the privacy of the user of the terminal. Whether or not to provide information In addition, it is possible to set the valid time of the information provided so that the user can access the information only at a specific time.
  • the request for delivery of the update information is performed by a third party.
  • the terminal may request the server for a notification service for knowing whether the third party has requested the delivery of the update information and whether the third party has received or obtained the information.
  • Step A Terminal. 501 requests server 502 to route to a third party 503.
  • the origin and destination of the route are defined.
  • the value defined at the origin and destination depends on the type of route provided.
  • the origin and destination values according to the types of routes provided are listed in the table below.
  • the terminal informs the third party whether to provide update information on the route.
  • the terminal allows the third party to provide update information.
  • Step B The server verifies the location of the third party based on the ID of the third party received in step A.
  • various methods using an external location server may be used (for example, SUPL), and the method is not covered in the present specification.
  • Step C The server delivers a summary path of the path generated in step B to the terminal.
  • Step D The terminal selects a path to be delivered to the third party and informs the server of the summary path received from step C.
  • Step E The server delivers the entire path of the path selected in step D to the terminal.
  • Step F The terminal requests the server to deliver the path selected in step D to the third party.
  • the request may be transmitted by adding a setting for protecting the privacy of the user of the terminal.
  • the added parameter is as follows.
  • Step G The server delivers the full path of step E to the third party.
  • the server delivers an address (eg, a URL) to the third party to receive the full path using SMS, Push, and the like.
  • the URL may be http: // ⁇ serverRoot ⁇ / dynnav / ⁇ apiVersion ⁇ / ⁇ appId ⁇ / tr ips / ⁇ tripId ⁇ / routes / ⁇ rou teld ⁇ .
  • the third party may receive trip information in addition to the route information through the corresponding address.
  • the third party who receives the address receives the full path by accessing the address.
  • Step H The third party requests route information from the server through the address (URL) received in step G.
  • Step I The server delivers route information to the third party.
  • Step J The terminal is notified whether the third party has requested update information for the route and has received the update information. Sign up for a notification service.
  • the terminal may receive a notification from a server under the following circumstances.
  • Step K The third party requests the server to transmit the update information to receive the update information about the path obtained from the server. (It occurs only when the terminal allows the third party to transmit the update information in step F. If the terminal does not allow the third party to transmit the update information in step F, the server requests the third party's request. Send an error message, at which point it will not occur after step L)
  • Step L The server notifies the terminal that the third party has requested update information.
  • step ⁇ If the performance of the route provided in step I is degraded because the traffic condition of the provided route is worsened, the server detects this and the server calculates an alternative route.
  • step ⁇ The server notifies the third party that an alternate path has occurred.
  • Step 1 The third party requests the server for an alternative route calculated in step ⁇ .
  • step ⁇ The server delivers the alternate route calculated in step ⁇ to the third party.
  • Step Q The server notifies the terminal that the third party has obtained updated route information (alternate route). At this time, an address (URL) capable of receiving an alternative route delivered to the terminal is also delivered.
  • an address URL
  • step M to Q occur when the performance of the path delivered to the third party is poor. If the performance of the path passed does not degrade, then Q from step M does not occur. This procedure may also occur more than once depending on traffic conditions.
  • Step R If the destination of the route delivered to the third party is the location of the terminal and the third party requests the reception of update information for the route, the point where the terminal was previously reported If the user moves more than a certain distance from the terminal informs the server of its changed location.
  • Step S The server, which has received the changed location of the terminal, checks the current location of the third party.
  • the server creates a new (alternate) route by considering the current location of the third party as a starting point and considering the location of the changed terminal as a new destination.
  • Step T The server notifies the third party that a new path has occurred.
  • Step U The third party requests the server for the new path calculated in step S.
  • Step V The server delivers the new route calculated in step S to the third party.
  • Step W The server informs the terminal that the third party has obtained update information (ie, new information). At this time, an address (URL) for receiving an alternative route delivered to the terminal is also delivered.
  • update information ie, new information
  • the step R to W occurs when the destination of the route provided to the third party is the terminal, the terminal reports its location to the server after moving a certain distance from the previous reporting point do . Therefore, the above steps R to W may not occur at all (the user does not move) or may occur more than once depending on the movement of the user.
  • Step X The third party may reach the destination according to the new path.
  • the server may inform the terminal of the end of the session.
  • reception of the update information of the third party's path is possible only when the terminal allows the provision of the update information to the third party, regardless of the third party's reception request. Do.
  • the terminal can prevent its location is undesirably provided to a third party.
  • the server no longer provides the related information to the third party.
  • the terminal may subscribe to a notification service for notifying the third party of the request for update information and the provision of the update information, and check the current path of the third party without delay.
  • the destination of the route is the terminal, it may be determined whether location information should be provided to the server when the terminal moves a certain distance. This prevents unnecessary upload of its location to the server, thereby enjoying data traffic between the server and the terminal.
  • FIG. 6 illustrates an operation related to providing a path to a third party according to an embodiment of the present invention. Unlike FIG. 5, FIG. 6 illustrates only operations between the terminal and the server except for a third party.
  • FIG. 6 relates to a scenario in which a Dyn av application (hereinafter, referred to as a terminal) requests a DynNav server (hereinafter, referred to as a server) to transmit route information to a third party.
  • the main functions of this scenario are (1) delivery of summary paths and / or entire paths, (2) selection of paths and delivery of path information to the third party, (3) subscription of notification services by the terminal, (4 A) reporting of the current location by the terminal, (5) (a) severe congestion on the proposed route, (b) route re-calculation when the destination is the terminal and the location of the terminal has changed.
  • the user of the terminal defines the trip based on the origin and destination and other preferences, and these parameters are immediately sent by the terminal to the server.
  • the origin can be defined using the third party's ID, and the server can obtain the third party's location through an external location application (server) and use the third party's location as the origin.
  • the destination may be a specific place (ie, a fixed geographical location) or the current location of the terminal. If the destination is the current location of the terminal, the terminal may provide its location to the server as the destination.
  • the server will respond with a set of routes that match the travel parameters taking into account real-time and expected traffic information. For bandwidth optimization, paths are available at the server in two different formats, summary and total.
  • the terminal accesses a summary route: using this information, the user of the terminal can select from the proposed routes a route to be delivered to the third party.
  • the terminal may request the entire path for the selected path. Due to the limited length, the complexity of the trip, and the network capabilities, the proposed routes should Can be encoded into the full path directly from; In this case, the server does not need to encode the summary path.
  • the terminal may request that the server share the selected route information through a dedicated public resource, and the server may use a pseudo application to the third party.
  • the third party can access the public resource to obtain the travel and route information.
  • the third party may request updated information from the server through a long polling COMET mechanism.
  • the server may create an alternate route and the alternate route information may be uploaded to a dedicated public resource. If a GET operation to obtain updated information is executed by the third party, the alternate path information may be passed to the third party as a response to the GET operation for the public resource for the shared path. Can be.
  • the updating of the public resource may be performed by the server automatically or triggered by the application depending on the setting of public resource parameters.
  • the terminal may report its location to the server.
  • the server will obtain the location of the third party and the server can calculate a new route based on the reported location of the terminal and the obtained location of the third party.
  • the new information is uploaded on a dedicated public resource describing the trip and the route, which can be delivered to the third party via the public resources as described above.
  • the terminal may indicate whether the provision of the update information is allowed.
  • the terminal may define a valid period during which the third party can access the update information.
  • the terminal may subscribe to a notification service for checking whether the third party requests to receive the update information and / or whether the third party obtains the update information.
  • the terminal To transmit route information to the third party, the terminal generates a trip composed of specific travel parameters (the third party's location, destination, etc. as a departure point) using a POST operation command. can do.
  • the server may suggest a set of paths to deliver and respond with a representation of the generated "trip" resource including the path identifiers of the proposed path stones.
  • the terminal may access a set of summary paths by using a GET operation command. This step can be repeated for all routes suggested by the server. However, if the length and complexity of the trip is limited or network quality is fragmented, full format path information may be used at this stage.
  • the user of the terminal selects one of the proposed sets to deliver to the third party, and the terminal can delete unnecessary paths that will not be delivered to the third party.
  • the step of eliminating unnecessary paths has been omitted.
  • the terminal may subscribe to a notification service for receiving update information on alternative route information for the selected route (using a POST operation command).
  • the terminal may request the server to transmit travel and route information to the third party through the public resource by using a POST operation command.
  • the terminal may also indicate whether provision of update information for the route to the third party is permitted.
  • the server may automatically generate the public resources and the server may pass a URL for obtaining the route information selected by the third party using an external application (eg OMA PUSH, S or SMS).
  • the terminal may request the creation of a subscription to notification services to check the operation of the third party.
  • the terminal will receive a notification from the server in the following cases:
  • the server requests that the third party receive the update information related to the route information (eg, POST). Using an operation command).
  • the server If the third party requests the server to receive the update information and if traffic events or serious congestion on the proposed route are detected by the server, the server generates an alternate route and sends it to the third party.
  • the URL for obtaining update information on the alternative route may be delivered. If the third party obtains the update information for the alternate path (eg, using a GET operation command), the server informs the terminal that the third party has obtained update information for the alternate path (eg, Notification using the POST operation command).
  • the destination parameter may be changed in the travel resource to update its current location on the server, for example using a PUT operation command. If the server recognizes that the destination has changed, the server may obtain the current location of the third party. The server may calculate a new route using the location of the updated terminal as a destination and the obtained third party's location as a starting point, and transmit the URL of the information about the new route to the third party.
  • the server sends the third party to the new route. It can notify that it has obtained information (eg, using a POST operation command).
  • the terminal may access the update information (eg, using a GET operation command).
  • this step of accessing the update information has been omitted to focus on the simplification of the sequence and the main function.
  • a specific path defined as the starting point and the destination is previously created by the server and already shared with the terminal.
  • the server may forward the specific path to the other user.
  • the forwarding uses a specific address (eg, a URL) to allow the other user to access the specific address to obtain the specific route.
  • the terminal may request the server to subscribe to a notification service for specific information.
  • the notification service for the specific information means a notification as to whether the other user has requested the reception of update information for the specific path and / or whether the other user has acquired the information for the specific path. Therefore, when the other user obtains the talk path provided from the server, the server may notify the terminal that the other user has obtained the specific path. Through this, the terminal can recognize the route that the other user is driving.
  • the route re-calculation by the server is repeated according to the traffic situation on the specific route (or the alternative route) and / or the location movement of the other user, and thus the information of the other user is obtained and The notification can be repeated. This process allows the other user to provide an optimized route to the destination.
  • the origin is the location of the third party
  • the destination is the location of the terminal
  • a user wants another user to follow him, for example, when two users decide to meet but do not specify a meeting place, the user wants to provide the other user with a specific route to the destination. which Can be.
  • the user may wish to deliver to the other user a specific route from which the origin is defined as the current location of the other user and the destination as his location, and may request the server.
  • a specific path defined as the starting point and the destination is generated in advance by the server and will be described later on the premise that it is already shared with the terminal.
  • the server may forward the specific path to the other user.
  • the forwarding uses a specific address (eg, a URL) to allow the other user to access the specific address to obtain the specific route.
  • the terminal may request the server to subscribe to a notification service for specific information.
  • the notification service for the specific information means a notification as to whether the other user has requested the reception of the update information for the specific path and / or whether the other user has acquired the information for the specific path. Therefore, when the other user obtains the specific path provided from the server, the server may notify the terminal that the other user has obtained the specific path. Through this, the terminal can recognize the route that the other user is driving.
  • the server may notify the terminal of this. If the terminal is notified that the other user has requested to receive the update information for the specific route, the terminal will report its location to the server if it moves a certain distance from the point previously reported by the terminal. . This is for generating an alternative route according to the movement of the terminal. If there is no such notification service, the terminal cannot determine whether to report its location to the server periodically or according to a specific rule, and the other user can not update the information on the specific path to the server. Even if the above report is unnecessary because the reception is not requested, there is a possibility of reporting unconditionally.
  • One path re-computation may be repeated, thus acquiring and notifying the other user of information. Through this process, it is possible to provide the other user with an optimized route to the destination.
  • the terminal 710 may include a transceiver 711 configured to communicate with the server 720; and a processor 712 configured to obtain update information for the path based on information received from the server.
  • the server 720 includes a transceiver 721 configured to communicate with the terminal; And a processor 722 configured to generate update information on the path based on the information received from the terminal.
  • An embodiment of the present invention to be described with reference to FIG. 7 is an embodiment in which the terminal 710 is a lightweight ND, and in this embodiment, the origin of the route is an identifier of the third terminal. ier; ID), and the destination is the current location of the terminal.
  • the processor 712 requests the server to transmit the route to the third terminal, and at this time, the route is transmitted to the third terminal according to the request of the route transmission.
  • the terminal subscribes to a notification service associated with the terminal, the notification service and the third when a specific operation of the terminal has occurred, and to set to notify to the terminal a, and the third occurs a specific operation of the terminal _ surface, wherein from the server Receiving a notification that a specific action of a third terminal has occurred, and wherein the notification indicates that the third terminal has requested the reception of update information related to the route, the terminal determining a predetermined distance from a previously reported position When moving the, it may be configured to transmit the updated location of the terminal to the server.
  • the processor 712 may be configured to indicate whether to provide update information associated with the path to the third terminal. In addition, the processor 712 may be configured to set a valid period in which the provision of update information related to the path to the third terminal is allowed.
  • the route or information or update information related to the route may be delivered to the third terminal using a specific URLCUniform Resource Locator.
  • the specific operation of the third terminal may include a request for receiving information related to the route or update information and / or obtaining the update information.
  • the processor 722 of the server receives a request for path forwarding from the terminal to the third terminal, and the path is forwarded according to the request for path forwarding.
  • a notification service configured to transmit to a third terminal and notify the terminal when a specific operation of the third terminal occurs; and when the specific operation of the third terminal occurs, the third terminal is transmitted to the third terminal. And when the notification indicates that the third terminal has requested the reception of update information associated with the route, if the terminal moves a predetermined distance from a previously reported position. It may be configured to receive the updated position of the terminal from the terminal.
  • the terminal or the server may perform a combination of one or two or more of the above-described embodiments, and may combine or combine some of the embodiment (s).
  • Embodiments of the present invention are applicable to a navigation device or a server.

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Automation & Control Theory (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명의 일 실시예에 따른 서버에 의해 계산된 출발지와 목적지로 식별되는 여행(trip)의 경로를 제3단말에게 전달하기 위한 방법으로서, 상기 방법은 단말에 의해 수행되고, 상기 출발지는 상기 제3단말의 식별자(identifier; ID)로 정의되는 상기 제3단말의 위치이고, 상기 목적지는 상기 단말의 현재 위치이며, 상기 방법은 상기 서버에게 상기 제3단말로의 경로 전달을 요청하는 단계 - 상기 경로 전달의 요청에 따라 상기 경로가 상기 제3단말에게 전달됨; 상기 제3단말과 관련된 통지 서비스에 가입을 상기 서버에 요청하는 단계 - 상기 통지 서비스는 상기 제3단말의 특정 동작이 발생한 경우에 이를 상기 단말에게 통지하도록 설정됨-; 상기 제3단말의 특정 동작이 발생하면, 상기 서버로부터 상기 제3단말의 특정 동작이 발생했다는 통지를 수신하는 단계; 및 상기 통지가 상기 제3단말이 상기 경로와 관련된 갱신 정보의 수신을 요청했음을 지시하는 경우, 상기 단말이 이전에 보고된 위치로부터 미리 결정된 거리를 이동하면, 상기 서버로 상기 단말의 갱신된 위치를 전송하는 단계를 포함할 수 있다.

Description

【명세서】
【발명의 명칭】
경로 전달 방법 및 이를 위한 장치
【기술분야】
[1] 본 발명은 경로를 전달하는 방법 및 이를 위한 장치에 관한 것으로， 좀 더 상세하게는 서버에 의해 계산된 경로를 다른 엔티티에게 전달하기 위한 방법 및 이를 위한 장치에 관한 것이다.
【배경기술】
[2] 종래에는 네비게이션 단말이 GPS(Global Positioning System)와의 연결 을 통해 현재 위치， 즉 출발지를 검출하고 사용자 S부터 여행의 목적지를 입력 받아 단말기 자체에서 경로를 계산하는 방식이 이용되었다. 그러나， 최근 스마 트폰의 보급과 성능 향상으로 이동통신망에서 PNDs(Personal Navigation Devices)를 이용해 교통 정보 및 경로 정보를 제공하는 서버로부터 경로 정보, 경로 관련 실시간 교통 정보 및 다양한 정보를 제공하는 서비스 방식이 활용되 고 있다.
[3] 특히， 다양한 형태의 네비게이션 서비스가 제공되는 가운데， 0MA(0pen Mobile Alliance) 표준화 단체에서는 기존의 방송형태로 정보가 제공되는 DMB(Digital Multimedia Broadcasting) 망에서 TPEG(Traffic Protocol Expert Group) 정보를 전달하는 방식이 아닌， 이동통신망이나 무선망의 IP( Internet Protocol) 기반 네트워크를통해서 실시간교통 정보를 P2P(Peer-to-Peer)로 전 달하는 다이내믹 네비게이션 인에이블러 (Dynamic Navigation Enabler, DynNav) 를 표준화하고 있다. 해당 표준에서는 스마트폰의 네비게이션 단말과 서비스의 형태를 크게 두 가지로보고 있다.
[4] 첫 번째는 복잡한 경로 계산을 스마트폰에 탑재된 네비게이션 애플리케 이션에서 수행하지 않고, 교통 정보 및 경로 정보를 제공하는 서버에서 수행하 고 해당 경로를 상기 스마트폰에 전달하는 형태이다. 두 번째는 스마트폰의 성 능 향상으로 경로 계산을 스마트폰에 탑재된 애플리케이션 자체에서 수행하는 경우 또는 이동통신 모뎀을 장착한 네비게이션 단말기가 경로 계산을 하는 경우 로서 경로 정보를 교통 정보를 제공하는서버가 전달하지 않고， 상기 단말이 계 산한 경로를 상기 서버에 등특하면 상기 경로와 관련된 실시간 교통 정보만을 기존의 방송의 형 태가 아닌 IP 기반의 P2P 로 상기 서버로부터 맞춤형으로 제공 받을 수 있는 형 태이다.
[5] 도 1 은 네비게이션 장치에 대한 구분을 나타내고 있다 . 네비게이션 장 치는 D腿와 같은 방송망을 통해 전달되는 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. 경량 MXLightweigM ND, 121)： 스스로 경로 계산이 불가능하여， DynNav 서버를 통해 경로 정보를 포함한 모든 실시간 교통 정보를 요청하는 장 치
[9] 종래의 DynNav 시스템에서는 해당 교통 정보를 요청하고 전달하는 과정 을 RESTful 기반으로 전달하기 때문에 , 다음과 같은 경로 정보 형식을 사용하고 각 정보 형식은 XSD(XML Schema Def in ion)으로 정의가 가능하다 .
[10] 1) Tr ip 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
Figure imgf000009_0001
[14] 3) Segment Structure: 각 세그먼트를 표현하는 구조체로 각 세그먼트의 길이 뿐만 아니라 해당 세그먼트에 해당되는 실시간교통 상황올 (TPEG)의 표현 기반으로 정의할수 있다.
[15] 【표 3】
Figure imgf000009_0002
Figure imgf000010_0001
Figure imgf000011_0001
[16] 4) Subscription List Structure ： 가입 (subscript ion)의 리스트를 나타 낸다.
[17] 【표 4】
Figure imgf000011_0002
included in POST requests by the client , but MUST be included in POST requests representing notifications by the server to the client, when a com lete
representation of the resource is embedded in the notification. The resourceURL MUST be also included in responses to any HTTP method that returns an entity body, and in PUT requests. )
[18] 5) Subscription structure: 가입
[19] 【표 5】
Figure imgf000012_0001
Figure imgf000013_0001
[20] 도 2 는 종래 DynNav 시스템에서 경량 MXLight weight ND)의 동작올 도 시한흐름도이다. 경량 D 는 자체의 성능 (Capability)이 경로 계산을 지원하지 않기 때문에， 서버로 경로 정보를 요청하고 서버로부터 경로 정보를 '수신해야 한다. 대표적인 기능은 다음과 같다.
[21] - 경량 D가 서버의 경로 계산을 위한 여행 (Trip) 정보를 서버로 전달
[22] - 경량 D 가 서버에 의해 계산된 경로 (추천 경로 포함)의 세트 (set)를 서버로부터 수신
[23] - 경량 ND 가 서버로부터 실시간 교통 정보 통보 (Notification) 서비스 를 수신하기 위해 서비스 가입 (Subscript ion)
[24] 도 2에 도시된 흐름도의 대략적인 내용은 다음과 같다.
[25] 1. 애플리케이션의 사용자는 여행 파라미터 (journey parameter)들을 정 의하고 상기 애플리케이션은 상기 파라미터들을 서버로 전송한다: 상기 서버는 관련 교통 (traffic) 정보를 이용하여 수신된 파라미터에 기반하여 일 세트의 제 안 경로들을 계산한다. 상기 서버는 상기 애플리케이션에 상기 제안 경로들의 경로 식별자들을 포함한 생성된 "트립 (trip)" 리소스로 웅답한다.
[26] 2. 상기 애플리케이션은 요약된 포맷 (summarized format)의 상기 일 세 트의 경로들에 액세스한다. 이 단계는 상기 서버에 의해 제안된 모든 경로들에 대해 반복된다. 그러나, 만약 상기 트립의 길이 및 복잡도가 제한되거나 네트워 크 품질이 부적절하면， 전체 포맷 (full format) 경로 정보가 이 단계에서 사용 될 수 있다. 상기 애플리케이션은 상기 제안된 경로들에 대한 쉐이프 (shape) 정 보 (WGS84 좌표 폴리라인)가 네비게이션 장치에서 이용가능하지 않은 경우 이를 요청할 수 있다. ᅳ
[27] 3. 상기 사용자는 상기 제안된 세트 중에서 하나의 경로를 선택하고， 상 기 애플리케이션은 상기 사용자가 선택한 경로에 대한 전체 포맷 정보에 액세스 한다. 상기 애플리케이션은 상기 제안된 경로들에 대한 쉐이프 (shape) 정보 (WGS84 좌표 폴리라인)가 네비게이션 장치에서 이용가능하지 않은 경우 이를 요 청할 수 있다. 만약 단계 2 에서， 상기 전체 포맷 경로가 획득되면, 이 단계는 필요하지 않다. 상기 서버는 상기 선택된 경로 정보를 관련 교통 정보와 함께 웅답한다. [28] 4. 상기 애플리케이션은 제공된 교통 이벤트 리소스들에 대한 링크들을 사용하여 상기 경로와 관련된 교통 이벤트들에 액세스한다. 상기 교통 이벤트들 에 대한 액세스는 상기 사용자에 의해 선택된 카테고리들에 제한될 수 있다.
[29] 5. 상기 애플리케이션은 상기 서버에 의해 이전에 제안되었으나 상기 사 용자에 의해 선택되지 않은 불필요한 경로들을 제거한다 .
[30] 6. 상기 애플리케이션은 상기 트립 (경로 (들) )에 대한 통지 서비스에 가 입 (subscript ion)을 생성하도록 상기 서버에 요청한다. 상기 애플리케이션은 다 음의 이벤트들에 대해 상기 서버에 의해 통지된다:
[31] a. 상기 트립에 관련된 모든 경로들에 대한 퍼포먼스 파라미터들 업데이 트 및 새로운 트래픽 이벤트들 (선택된 카테고리들에 대한)
[32] b. 사용할 경로들에 따른 교통 문제로 인한 대안 경로들의 제안
[33] c 상기 트립의 목적지가 제 3자의 위치이고 상기 제 3자의 위치가 변경 된 경우， 갱신된 목적지 및 /또는 상기 제 3자로의 경로. 이 정보의 통지를 가능 하게 하기 위해 상기 애플리케이션은 상기 통지의 가입에서 상기 서버에 의한 상기 제 3자의 위치의 추적 절차를 요청해야함
[34] 7. (상기 애플리케이션이 탑재된) 차량이 사용하고 있는 경로를 벗어나 거나 우회하는 경우; 상기 애플리케이션은 트립 리소스의 출발지 파라미터를 수 정한다. 상기 서버는 현재 위치가 사용하고 있는 상기 경로에 속하지 않다고 인 식하고 새로운 출발지를 이용하여 새로운 경로를 계산한다. 상기 서버는 상기 새로운 경로의 식별자로 응답하고， 이전의 경로 (및 식별자)를 삭제한다. 상기 수정된 출발지 파라미터가 상기 이전의 경로에 속하는 경우， 상기 서버는 상기 경로로부터 이미 운행된 세그먼트를 삭제하기 위해 이 정보를 사용한다.
[35] - 상기 단계 7 은 상기 차량이 우회하거나 경로를 벗어난 경우 그리고 상기 차량이 이전에 보고된 지점으로부터 특정 거리만큼 이동한 경우 그리고 /또 는 상기 차량이 상기 서버가 현재 위치를 업로드하라고 요청한 세그먼트에 진입 한 경우에 발생한다.
[36] 8. 상기 서버는 상기 갱신된 트래픽 정보 (트래픽 이벤트들 및 퍼포먼스 파라미터들)를 포함한 트립 및 경로를 포함한， 변경된 리소스들에 대한 링크들 을 이용하여 상기 애플리케이션으로 통지 리소스를 전달한다. [37] 8. 상기 애플리케이션은 퍼포먼스 파라미터들 및 교통 이벤트들과 함께 상기 새로운 제안 경로에 액세스한다. 상기 애플리케이션이 상기 트립 리소스에 대한 통지 서비스에 가입했기 때문에 , 상기 가입은 상기 새로운 제안 경로를 커 버할 것이다.
[38] 9. 상기 제안된 경로들 상의 트래픽 이벤트들, 심각한 정체 및 /또는 상 기 제 3자의 위치 변경이 상기 서버에 의해 검출되면, 상기 서버는 갱신된 정보 의 URUUniform Resource Locator)를 사용하여 통지한다.
[39] 10. 상기 애플리케이션은 사용하고 있는 상기 경로에 대한 갱신 정보， 새로운 관련된 교통 이벤트들 및 상기 제안된 대안 경로에 액세스하고， 상기 통 지 서비스의 가입이 상기 트립과 관련된 모든 경로들을 포함하기 때문에, 상기 ■§·지는 상기 제안된 대안 경로에 까지 확장된다. 상기 제 3 자의 위치가 변경된 경우, 상기 애플리케이션은 목적지로서 상기 변경된 제 3 자의 위치 및 /또는상 기 갱신된 경로 리소스에 액세스한다.
[40] 한편， 이러한 경량 ND 서비스에서， 상기 서버에 의해 계산된 경로를 상 기 애플리케이션 (즉， 사용자)가 아닌 제 3의 애플리케이션 (즉， 제 3자)에게 제 공할 필요가 종종 발생한다. 예컨대, 네비게이션 서비스에 대한 좀더 다양한 서 비스 제공, 사용자 만족도 /경험 향상 등을 위해 상기 제 3자로부터 특정 목적지 (고정된 지리적 위치 또는 이동하는 물체 ― 좀더 상세한 상기 애플리케이션 즉 이동하는 사용자의 위치)까지의 경로를 상기 제 3 자에게 제공하는 방안이 고려 된다.
[41] 아울러， 이러한 제 3자에게 경로를 제공하는 방안은 앞서 언급했듯이 상 기 경로의 출발지가 제 3자이고 목적지가 고정된 지리적 위치 또는 이동중인 사 용자이므로， 몇 가지 증요하게 고려할 사항이 있다. 본 명세서에서는 이러한 제 3 자에게 경로를 제공하는 방안과 그에 수반되는 몇 가지 문제를 해결하기 위한 구체적인 방안을 제안하고자 한다.
【발명의 상세한 설명】
【기술적 과제】
[42] 본 발명에서는 위에서 언급한 제 3 자에게 경로를 제공하는 서비스의 형 태에서 발생하는 문제점을 해소하기 위한 방식을 제안하는 것을 주요 목적으로 한다. [43ᅵ 본 발명에서 이루고자 하는 기술적 과제들은 상기 기술적 과제로 제한되 지 않으며， 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명 이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
【기술적 해결방법】 .
[44] 본 발명의 일 실시예에 따른 서버에 의해 계산된 출발지와 목적지로 식 별되는 여행 (trip)의 경로를 제 3 단말에게 전달하기 위한 방법으로서， 상기 방 법은 단말에 의해 수행되고， 상기 출발지는 상기 제 3 단말의 식별자 (identifier; ID)로 정의되는 상기 제 3 단말의 위치이고， 상기 목적지는 상기 단말의 현재 위치이며， 상기 방법은 상기 서버에게 상기 제 3 단말로의 경로 전 달을요청하는 단계 - 상기 경로 전달의 요청에 따라 상기 경로가상기 제 3단 말에게 전달됨; 상기 제 3 단말과 관련된 통지 서비스에 가입을 상기 서버에 요 청하는 단계 - 상기 통지 서비스는 상기 제 3단말의 특정 동작이 발생한 경우에 이를 상기 단말에게 통지하도록 설정됨-; 상기 제 3 단말의 특정 동작이 발생하 면 , 상기 서버로부터 상기 제 3단말의 특정 동작이 발생했다는 통지를 수신하는 단계 ; 및 상기 통지가상기 제 3단말이 상기 경로와관련된 갱신 정보의 수신을 요청했음을 지시하는 경우， 상기 단말이 이전에 보고된 위치로부터 미리 결정된 거리를 이동하면, 상기 서버로 상기 단말의 갱신된 위치를 전송하는 단계를 포 함할수 있다.
[45] 바람직하게는， 상기 단말의 갱신된 위치에 기반한 상기 단말로부터 상기 제 3단말로의 새로운 경로가상기 제 3단말로 전송될 수 있다 .
[46] 바람직하게는, 상기 방법은 상기 경로와 관련된 갱신 정보를 상기 제 3 단말로 제공할 것인지 여부를지시하는 단계를 포함할수 있다.
[47] 바람직하게는, 상기 방법은 상기 제 3 단말에 대한 상기 경로와 관련된 갱신 정보의 제공이 허용되는유효 기간을 설정하는 단계를 포함할수 있다，
[48] 바람직하게는， 상기 제 3 단말이 상기 계산된 새로운 경로를 획득하면， 상기 방법은 상기 서버로부터 상기 제 3단말이 상기 계산된 새로운 경로를 획득 했다는 통지를 수신하는 단계를 포함할 수 있다.
[49] 바람직하게는, 상기 경로 또는 상기 경로와 관련된 갱신 정보는 특정 URL(Uniform Resource Locator)를 이용하여 상기 제 3단말로 전달될 수 있다. [50] 바람직하게는, 상기 제 3 단말의 특정 동작은 상기 경로와 관련된 갱신 정보의 수신 요청 및 /또는 상기 경로와 관련된 갱신 정보의 획득을 포함할 수 있다.
[51] 본 발명의 다른 일 실시예에 따른 서버에 의해 계산된 출발지와 목적지 로 식별되는 여행 (trip)의 경로를 제 3 단말에게 전달하기 위한 방법으로서， 상 기 방법은상기 서버에 의해 수행되고， 상기 출발지는상기 제 3 단말의 식별자 (identifier; ID)로 정의되는 상기 제 3단말의 위치이고， 상기 목적지는 단말의 현재 위치이며， 상기 방법은 상기 단말로부터 상기 제 3 단말로의 경로 전달의 요청을수신하는 단계 ; 상기 경로 전달의 요청에 따라상기 경로를 상기 제 3단 말에게 전달하는 단계 ; 상기 제 3 단말의 특정 동작이 발생한 경우에 이를 상기 단말에게 통지하도록 설정되는 통지 서비스를 생성하는 단계; 상기 제 3 단말의 특정 동작이 발생하면， 상기 단말로 상기 제 3 단말의 특정 동작이 발생했다는 통지를 전송하는 단계 ; 및 상기 통지가상기 제 3단말이 상기 경로와관련된 갱 신 정보의 수신을 요청했음을 지시하는 경우, 상기 단말이 이전에 보고된 위치 로부터 미리 결정된 거리를 이동하면， 상기 단말로부터 상기 단말의 갱신된 위 치를수신하는 단계를 포함할수 있다.
[52] 바람직하게는， 상기 단말의 갱신된 위치에 기반한 상기 단말로부터 상기 제 3단말로의 새로운 경로가상기 제 3단말로 전송될 수 있다.
[53] 바람직하게는， 상기 제 3 단말이 상기 계산된 새로운 경로를 획득하면, 상기 방법은 상기 단말에게 상기 제 3단말이 상기 계산된 새로운 경로를 획득했 다는통지를 전달하는 단계를포함할 수 있다.
[54] 바람직하게는, 상기 방법은 상기 경로 또는 상기 경로와 관련된 정보 또 는 갱신 정보를 특정 URLCUniform Resource Locator)를 이용하여 상기 제 3단말 로 전달하는 단계를 포함할 수 있다.
[55] 바람직하게는, 상기 제 3 단말의 특정 동작은 상기 경로와 관련된 갱신 정보의 수신 요청 및 /또는 상기 갱신 정보의 획득을 포함할수 있다.
[56] 본 발명의 다른 일 실시예에 따른 서버에 의해 계산된 출발지와 목적지 로 식별되는 여행 (trip)의 경로를 제 3 단말에게 전달하도록 구성된 단말로서， 상기 출발지는 상기 제 3 단말의 식별자 (identifier； ID)로 정의되는 상기 제 3 단말의 위치이고, 상기 목적지는 상기 단말의 현재 위치이며, 상기 단말은서버 와통신하도록 구성된 송수신기; 및 상기 서버로부터 수신되는 정보에 기반하여 상기 경로에 대한 갱신 정보를 획득하도록 구성된 프로세서를 포함하고， 상기 프로세서는 상기 서버에게 상기 제 3 단말로의 경로 전달을요청하고 -상기 경 로 전달의 요청에 따라상기 경로가상기 '제 3단말에게 전달됨 -， 상기 제 3단 말과 관련된 통지 서비스에 가입을 상기 서버에 요청하며 - 상기 통지 서비스는 상기 제 3단말의 특정 동작이 발생한 경우에 이를 상기 단말에게 통지하도록 설 정됨-, 상기 제 3단말의 특정 동작이 발생하면， 상기 서버로부터 상기 제 3단말 의 특정 동작이 발생했다는 통지를수신하고， 그리고 상기 통지가상기 제 3 단 말이 상기 경로와 관련된 갱신 정보의 수신을 요청했음을 지시하는 경우， 상기 단말이 이전에 보고된 위치로부터 미리 결정된 거리를 이동하면, 상기 서버로 상기 단말의 갱신된 위치를 전송하도록 구성되고， 상기 단말의 갱신된 위치에 기반한상기 단말로부터 상기 제 3단말로의 새로운 경로가상기 제 3단말로 전 송될 수 있다.
[57] 본 발명의 다른 일 실시예에 따른 서버에 의해 계산된 출발지와 목적지 로 식별되는 여행 (trip)의 경로를 제 3 단말에게 전달하도록 구성된 서버로서， 상기 출발지는 상기 제 3단말의 식별자 (identifier; ID)로 정의되는 상기 제 3 단말의 위치이고, 상기 목적지는 상기 단말의 현재 위치이며, 상기 서버는 단말 과통신하도록 구성된 송수신기; 및 상기 단말로부터 수신되는 정보에 기반하여 상기 경로에 대한 갱신 정보를 생성하도록 구성된 프로세서를 포함하고， 상기 프로세서는 상기 단말로부터 상기 제 3단말로의 경로 전달의 요청을 수신하고, 상기 경로 전달의 요청에 따라상기 경로를 상기 제 3단말에게 전달하고; 상기 제 3 단말의 특정 동작이 발생한 경우에 이를 상기 단말에게 통지하도록 설정되 는통지 서비스를 생성하고; 상기 제 3단말의 특정 동작이 발생하면 , 상기 단말 로 상기 제 3 단말의 특정 동작이 발생했다는 통지를 전송하고， 그리고 상기 통 지가상기 제 3단말이 상기 경로와 관련된 갱신 정보의 수신을요청했음을 지시 하는 경우， 상기 단말이 이전에 보고된 위치로부터 미리 결정된 거리를 이동하 면， 상기 단말로부터 상기 단말의 갱신된 위치를 수신하도록 구성되고， 상기 단 말의 갱신된 위치에 기반한상기 단말로부터 상기 제 3 단말로의 새로운 경로가 상기 제 3단말로 전송될 수 있다. [58] 상기 기술적 해결방법돌은 본 발명의 실시예들 중 일부에 불과하며, 본 원 발명의 기술적 특징들이 반영된 다양한 실시예들이 당해 기술분야의 통상적 인 지식을 가진 자에 의해 이하상술할 본 발명의 상세한설명을 기반으로 도출 되고 이해될 수 있다.
【유리한효과】
[59] 본 발명의 실시예에 따르면 네비게이션 장치 (또는 애플리케이션)와서버 간에 발생할 수 있는 불필요한 데이터 전송 및 전달을 줄이고, 이를 통해 서비 스 품질 및 /또는 사용자의 서비스 경험 (QoE: Quality of Experience)을 높일 수 있다. " 【도면의 간단한설명】
[60] 본 발명에 관한 이해를 돕기 위해 상세한설명의 일부로 포함되는， 첨부 도면은본 발명에 대한실시예를 제공하고， 상세한설명과 함께 본 발명의 기술 적 사상을설명한다.
[61] 도 1은 네비게이션 장치에 대한구분을 나타낸다.
[62] 도 2 는 종래 DynNav 시스템에서 경량 ND(Lightweight ND)의 동작을 도 시한흐름도이다.
[63] 도 3는 본 발명의 네비게이션 시스템인 IP기반의 DynNav시스템 전반올 설명하기 위한 네트워크 구성도이다.
[64] 도 4는 TPEG의 계층 구조를 나타낸다.
[65] 도 5는 본 발명의 일 실시예에 따른 동작의 순서도를 나타낸다.
[66] 도 6은 도 5와관련된 실시예의 일 예를 나타낸다.
[67] 도 7 은 본 발명의 실시예들이 구현될 수 있는 장치의 블록도를 나타낸 다.
【발명의 실시를 위한 형태】
[68] 이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상 세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며， 본 발명이 실시될 수 있는 유일 한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을포함한다. 그러나， 당업자는 본 발명이 이러한 구체적 세부사항 없이도실시될 수 있음을 안다. [69] 몇몇 경우, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구 조 및 장치는 생략되거나， 각 구조 및 장치의 핵심기능을 증심으로 한 블록도 형식으로 도시될 수 있다. 또한， 본 명세서 전체에서 동일한 구성요소에 대해서 는 동일한도면 부호를 사용하여 설명한다.
[70] 한편 , 본 명세서에서 사용되는 용어에 대하여 정의하고자 한다.
[71] 애플리케이션 (Application)
[72] 본 명세서에서 애플리케이션은 사용자 대신에 업무를 수행하는 잘 -정의 되었으나 표준화되지 않은 기능들의 세트의 구현을 의미한다. 상기 애플리케이 션은 소프트웨어 및 /또는 하드웨어 요소들 그리고 연관된 사용자 인터페이스들 로 이루어질 수 있다 (An implementation of a we 11 -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. ) .
[73] 서버 (Server)
[74] 일반적으로 본 발명이 속하는 기술 분야에서, 서버는 요청들에 응답하여 클라이언트들에게 자원들을 제공하는 엔티티에 해당한다 (An entity that provides resources to Clients in response to requests . ) .
[75] 클라이언트 (Client)
[76] 일반적으로 본 발명이 속하는 기술 분야에서, 클라이언트는 서비스의 수 신자로서 동작하는 디바이스, 사용자 에이전트 또는 다른 엔티티에 해당한다 (A device, user agent , or other entity that acts as the receiver of a service. )
[77] DynNav애플리케이션 (DynNav Application)
[78] 본 명세서에서 DynNav 는 최적의 경로 (들)， 실 -시간 및 미래에 예상되는 교통 정보 및 보조 데이터를 얻기 위해 DynNav 서버와 상호작용할 책임을 지닌 엔티티에 해당한다 (An entity that is in charge of interacting with a DynNav Server to get optimal route(s) , real-time and forecasted traffic information and complimentary data.). 따라서， 상기 DynNav 애플리케이션은 스마트폰， 모바일 폰， 네이게이션 디바이스 등을 포함하는 단말에 탑재되며， 이 에 따라 본 명세서에서 상기 DynNav 애풀리케이션은 단말과 상호교환 가능하게 지칭될 수 있다. 이러한 측면에서， 상기 DynNav 애플리케이션은 클라이언트의 일종에 해당한다. 본 발명에서는 DynNav 애플리케이션을 소스 단말 또는 목적 단말, 혹은 그냥 "단말" 이라고 명칭 한다. 소스 단말은 목적 단말 위치 기반 경로 설정 서비스를 요청하는 단말을 목적 단말은 해당 서비스에서 목적지가 되 는 개체를 의미한다.
[79] DynNav서버 (DynNav Server )
[80] 본 명세서에서 DynNav서버는 상기 애플리케이션에 최적의 경로 (들)， 실 -시간 및 미래에 예상되는 교통 정보 및 보조 데이터를 제공할 책임을 지닌 엔 티티에 해당한다 (An entity that is in charge of providing to the application optimal route(s) , real-time and forecasted traffic information and complimentary data.). 이러한 축면에서， 상기 DynNav서버는 상기 서버의 일종에 해당한다. 본 발명에서는 상기 DynNav 서버를 "교통 정보 서버" 또는 단순히 "서버" 로 지칭한다.
[81] 위치 URI (Location URI)
[82] 본 명세서에서, 위치 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.).
[83] 네비게이션 디바이스 (Navigat i on Devi eg (ND) )
[84] 본 명세서에서， 네비게이션 디바이스는 GNSS(Global Navigation Satellite System) 서비스를 이용하여 최종 목적지에 도달하기 위해 올바른 경 로를 보여주는 운전자를 보조하는 엔티티에 해당한다. 이 엔티티는 사용자 선호 도에 따라 실 -시간 및 예측된 교통 정보를 처리하고 최적의 경로를 동적으로 추 정할 수 있다 (An entity that , using GNSS service, assists the driver showing correct route to reach the final destination. This entity may process real— time and predicted traffic information and dynamically estimates the optimal route, according to user preferences . )
[85] 경량 NDOLightweight ND)
[86] 본 명세서에서, 경량 ND 는 경로 계산을 위한 기능이 없으며， 서버로부 터 계산된 경로를 요청 및 수신하는 네비게이션 디바이스를 의미하며， 로컬 맵 데이터베이스가 이용 가능하지 않으면， 경로 예측 기능들을 위해 그리고 도로 모양 (shape) 표현을 검색하기 위해 서버에 액세스하는 네비게이션 디바이스에 해당한다 (A navigation device that accesses to a server for route estimation functionalities and for retreiving roads shape representation, if not available in a local map database) .
[87] 스마트 ND( Smart ND)
[88] 본 명세서에서， 스마트 ND 는 디바이스 자체에서 이용 가능한도로 네트 워크 데이터베이스를 이용하여, 경로 (들)를 계산할 수 있는 네비게이션 디바이 스에 ,해당한다 (A navigation device that is able to calculate the route(s) , using a roads network database available on the device itself . ) .
[89] 관심 포인트 (Point Of Interest； POI)
[90] 본 명세서에서， 관심 포인트는 이름, 카테고리, 고유 식별자 또는 시내 주소와 같은 위치들에 관한 정보를 설명한다 (POI describes information about locations such as name, category, unique identifier, or civic address.).
[91] 세그먼트 (Segment)
[92] 도로를 구분하는 단위로 일반 도로에서는 교차로와 교차로 사이의 연속 된 도로를 세그먼트라하고， 고속도로에서는 각고속도로의 정책에 따라도로를 나누어 세그먼트라고 정의된다. 이러한세그먼트 단위로 교통의 정체나통과시 간등이 결정될 수 있다. 본 명세서에서는 세그먼트를 도로구간과상호호환가 능하게 사용한다.
[93] 세그먼트 시퀀스 (Segment Sequence)
[94] 하나 이상의 연속된 세그먼트들의 집합을 지칭한다. 필요에 따라， 하나 의 세그먼트로 구성된 세그먼트 시퀀스도 가능하다. 또한, 예컨대 둘 이상의 세 그먼트들로 구성된 세그먼트 시퀀스는 첫 번째 세그먼트의 종료 포인트가 두 번 째 세그먼트의 시작 포인트와동일하다.
[95] 폴리라인 (Polyline)
[96] 본 명세서에서， 폴리라인은 각 세그먼트의 끝 지점들을 특정함으로써 정 의된， 하나 이상의 선 세그먼트들로 구성된 그래픽 컴퓨팅에 사용되는 연속 선 에 해당한다 (A continuous line used in graphic computing composed of one or more line segments , defined by specifying the endpoints of each segment ) . [97] 경로 정보 (Route Information)
[98] 본 명세서에서, 경로 정보는 정의된 출발지에서 목적지까지의 세그먼트 의 집합 및 보조 데이터의 좌표들 정보에 해당한다 (Information which coordinates of segment end points and complimentary data from the defined origin and the destination) .
[99] 교통 정보 (Traffic Information)
[100] 본 명세서에서， 교통 정보는 영역 또는 경로와 관련된 교통 이벤트들 및 네트워크 퍼포먼스 파라미터들로 구성된 정보에 해당한다 (Information which consists of traffic events and network performance parameters related to an area or a route.). 또한， 상기 교통 정보는 현재 또는 앞으로 발생할， 즉 미래의 교통 정보를 포함할수 있다.
[101] 교통 이밴트 (Traffic Event)
[102] 본 명세서에서 , 교통 이벤트는 도로 네트워크 운영자에 의해 부과되거나 계획된 영역 또는 경로에 관련된 이벤트들 (즉， 도로 폐쇄를 유발하는 도로 공사 들) 또는 상기 네트워크 운영자의 제어 외적으로 발생하는 이벤트들 (즉, 사고 들)에' 관한 정보에 해당한다 (Information regarding event s related to an area or a route that are either imposed or planned by the road network operator (i.e. road works leading to l ne closures) or event s that occur outside the control of the network operator (i.e. accidents) ) .
[103] 네트워크 퍼포먼스 파라미터 (Network Performance Parameter)
[104] 본 명세서에서， 네트워크 퍼포먼스 파라미터는 영역 또는 경로에 존재하 는 각 세그먼트들의 퍼포먼스 또는 교통 흐 (즉, 속도， 지연 및 소요 시간)에 관한 정보에 해당한다 (Information regarding the performances (i.e. speed, delay and travel time) of road segments related to an area or a route. ) .
[105] 전체 경로 정보 (Route Information in Full Format)
[106] 출발지에서 목적지까지의 모든 세그먼트를 포함하는 경로 정보의 한 형 태를 의미한다. 별도의 언급이 없는 경우 경로 정보는 전체 경로를 의미한다ᅳ
[107] 요약 경로 정보 (Route Information in Summarized Format ) [108] 출발지에서 목적지까지의 모든 세그먼트 증 정보의 요약을 위해 선택된 세그먼트' (선택하는 방식은 본 발명에서 다루지 않는다)만을 포함하는 경로 정 보의 한 형 태를 의미한다 .
[109] 최근 스마트폰의 활발한 보급과 더불어 기존의 MB 방송망을 이용하던 형식에서 벗어나 이동통신 단말기로 이동 경로를 제공하는 네비게이션 서비스가 보편화되고 있으며 , OMA LOC G 에서는 위와 같은 서비스를 DynNav(Dynamic Navigat ion)이라 칭한다.
[110] 본 명세서에서 네비게이션 장치라 함은 경로 안내 기능을 수행할 수 있 는 장치를 지칭하며， 상기 네비게이션 장치는 스마트폰 , 모바일폰， 모바일 디바 이스， 랩톱， 태블릿 PC, 스마트패드 등 휴대 가능하거나 휴대 가능한 물체에 부 착 가능한 모든 전자적 장치를 포함한다 .
[111] 도 3 은 본 발명의 네비게이션 시스템인 IP 기반의 DynNav 시스템 전반을 설명하기 위한 네트워크 구성도이다. 도 3 에 도시 한 바와 같이， 본 발명의 네 비 게이션 시스템은 이동통신망 접속이 가능한 네비 게이션 장치 (Navigat ion Device, ND) , 무선 송수신을 위한 이동통신망， 교통 정보를 제공하기 위해 교통 정보 수집 장치 및 교통 정보 및 경로 정보 제공 서버 (DynNav Server) 및 네비 게이션 장치의 위치 획득을 위한 보조 데이터 (Assistance Data)를 생성하고 전 달하는 위치서버를 포함할 수 있다 .
[112] 표현의 간략함을 위해서 , 본 명세서에서 교통 정보 제공 서버 또는 DynNav 서버는 "서버 "로 표현하고 , 네비 게이션 장치는 "단말"， "ND" 또는 각 단 말의 능력에 따른 "Smart ND' '나 "Lightweight ND"라고 표현한다 .
[113] 본 발명에서 단말 (위의 언급한 바와 같이 2 개의 단말 형 태로 구분 가능 함)은 도면에 도시한 것과 같이 이동통신망 또는 Wi-Fi 등의 IP 망과 연결이 가 능하며， 경로 안내를 위한 네비 게이션 애플리 케이션을 구비하고 있으며， 해당 애플리케이션은 서버에 접속하여 경로 안내 데이터와 실시간 교통 정보를 수신 하여 경로를 안내할 수 있다 . 한편 , 도면에 별도로 도시 하지는 않았으나 경로 계산이 자체적으로 가능한 단말은 서버로부터 경로 안내 데이터를 수신하지 않 고 , 실시간 교통 정보만을 선택적으로 수신할 수 있다 .
[114] 여기에서 실시간 교통 정보라 함은 DynNav 서버에서 계산되어 단말에 전 달되는 최적의 경로 정보， 실시간 및 예측 교통 정보， P0I (Pomt of Interest ) 와 날씨와 같은 교통과 연관된 부가 정보를 의미한다 . 또한， 표현의 증복을 제 거하기 위해 네비게이션 애플리케이션이나 단말을 통합하여 단말이라고 표현한 다 . 따라서 , 본 명세서에서 "단말"， "ND" , "Smart ND" , "Lightweight ND"와 "네 비 게이션 애플리케이션 "은 모두 "단말''로 지칭될 수 있다.
[115] 위에서 언급한 실시간 교통 정보는 ISO 표준화 단체에서 추진되고 있는 TPEGCTransport Protocol Experts Group)을 통해서 표현될 수 있다. 여기서 TPEG 이 란 디지털방송망을 통해 교통 및 여행정보를 전송하는 표준 프로토콜을 의미 한다 . 도 4 에 표현된 것과 같이 TPEG 의 계층 구조는 IS0/0SI Layer 모델의 네트워크 계층 (제 3 계층)부터 애플리케이션 계충 (제 7 계층)에 대웅한다. 네트 워크 계층은 TPEG 프레임 동기 및 라우팅을 정의하며 , 제 4 , 5,6 계층의 패킷화 계층에서는 각 애플리 케이션의 컴포넌트들이 하나의 스트림으로 병합되고 , 각각 의 메시지 규격은 응용계층인 제 7 계층에 해당한다 . DynNav 에서는 상기 TPEG 의 실시간 교통 정보 표현 방식을 따라 실시간 교통 정보를 단말에게 제공 될 수 있으며， 별도의 표현 방식을 사용할 수 있다 .
[116] 도 5 는 본 발명의 일 실시 예에 따른 제 3 자에게 경로를 제공하기 위한 동작의 전체 순서도를 나타낸다 . 도 5 의 단말 (501)은 경 량 ND 에 해당하고， 단 말 (501) , 서버 (502) 및 제 3 단말 (즉， 제 3 자) (503)은 모두 DynNav 를 지원함을 가정한다.
[117] 상기 본 발명의 일 실시 예는 크게 단말 (사용자)이 제 3 자로의 경로 전달 서비스를 요청하는 절차 (A 내지 F)와 제 3 자가 경로 수신 ( I 내지 P) , 상기 경로 에 대한 갱신 (update)이 발생할 시 이를 제 3 자 및 상기 단말에게 전달하는 절 차 (N 내지 T)로 나뉜다 . 상기 갱신은 상기 제 3 자에 제공한 경로의 교통상황이 나빠지거나 사고 /공사 등으로 인해 제공한 경로의 상태가 나빠지는 경우， 해당 경로보다 더 나은 성능 (목적지 도달까지 시간이 더 짧은 경로)을 제공하는 대체 경로가 있는 경우에 발생한다 . 또한 경로의 목적지가 상기 단말인 경우， 상기 단말의 위치가 변경되어 대체 경로가 필요한 경우에도 상기 갱신이 필요하다.
[118] 아을러， 상기 제 3 자에게 제공되는 경로는 상기 단말의 위치 정보를 포 함할 수 있기 때문에， 상기 단말의 사용자의 사생활 보호를 위해 상기 단말 또 는 상기 사용자는 상기 제 3 자에게 상기 갱신 정보를 제공할지에 대한 여부를 설정할수 있고, 또한 제공되는 정보의 유효 시간을 설정하여 특정 시간에만사 용자가 해당 정보에 접속할수 있도록 할 수 있다.
[119] 한편， 상기 갱신 정보 (대체 경로， 변경된 트립 정보)의 전달 요청은 제 3자가진행한다. 따라서， 상기 단말은 상기 제 3자가상기 갱신 정보의 전달을 요청했는지와상기 정보를 수신 또는 획득했는지를 알기 위한통지 서비스를 상 기 서버에 요청할수 있다. 이를통해서， 상기 제 3자에게 제공하는 경로의 목 적지가상기 단말인 경우， 상기 단말이 자신의 변경된 위치를서버에게 계속 알 려야 하는지에 대한 여부를관단할수 있고， 또한 현재 제 3자가진행 또는 이 동하고 있는 경로에 대한 정보를 지연없이 알 수 있다.
[120] 도 5의 순서도를상세히 설명하면 다음과 같다.
[121] 단계 A. 단말. (501)은 서버 (502)에게 제 3 자 (503)에게 경로 전달을 요청 한다. 경로를 요청할 때는 경로의 출발지 및 목적지가 정의된다. 제공 경로의 종류에 따라서 출발지 및 목적지에 정의되는 값이 다르다. 제공 경로의 종류에 따른출발지 및 목적지의 값은 아래 표에 정리하였다.
[122] 【표 6】
Figure imgf000027_0001
[123] 또한 이때 상기 단말은 상기 제 3 자에게 상기 경로에 대한 갱신 정보를 제공할지에 대한 여부를 알려준다. 도 5 와 관련된 실시예에선 상기 단말은 상 기 제 3자에게 갱신 정보의 제공을 허용했음을 가정한다.
[124] 이를 위해 신규하게 추가되는 파라미터는 아래와 같다.
[125] 【표 71
Figure imgf000027_0002
Figure imgf000028_0001
[126] 단계 B. 상기 서버는 단계 A에서 수신된 제 3자의 ID를 기반으로 제 3 자의 위치를 확인한다. 상기 제 3자의 위치를 확인하는 방법은 외부 위치 서버 를 이용한 다양한 방법이 사용될 수 있고 (예컨대, SUPL), 그 방법에 대해선 본 명세서에서 다루지 않는다ᅳ 상기 서버는 단말이 요청한 출발지 (즉, 상기 서버가 획득한 제 3자의 위치)， 목적지 (상기 단말의 위치 또는상기 단말이 지정한특 정 지리적 위치)를 기반으로 상기 제 3자에게 제공할 하나또는 그 이상의 경로 를 생성하고, 생성한 경로들의 요약 경로도 생성한다.
[127] 단계 C. 상기 서버는 상기 단말에게 단계 B 에서 생성한 경로의 요약 경 로를 전달한다.
[128] 단계 D. 상기 단말은 단계 C 에서 전달 받은 요약 경로 증 상기 제 3자 에게 전달할 경로를 선택하여 상기 서버에 이를 알린다.
[129] 단계 E. 상기 서버는 상기 단말에게 단계 D에서 선택된 경로의 전체 경 로를 전달한다.
[130] 단계 F. 상기 단말은 상기 서버에게 상기 제 3자에게 상기 단계 D 에서 선택한 경로를 전달할 것을 요청한다. 상기 요청시에 상기 단말의 사용자의 사 생활 (privacy)을 보호하기 위한 설정을 추가하여 전송할 수 있다. 이 때, 추가 되는 파라미터는 아래와 같다.
[131] 【표 8】
Figure imgf000028_0002
Figure imgf000029_0001
[132] 단계 G. 상기 서버는상기 제 3자에게 단계 E의 전체 경로를 전달한다. 상기 제 3자에게 전체 경로를 전달하는 방법은상기 서버가 SMS, Push등을 이 용하여 상기 제 3자에게 전체 경로를 받을 수 있는 주소 (예컨대， URL)를 전달해 준다.
[133] 예컨대， 상기 URL 은 http://{serverRoot}/dynnav/{apiVersion}/{appId}/tr ips/{tripId}/routes/{rou teld}일 수 있다. 상기 제 3자는 해당 주소를 통해 경로 정보 외에 트립 정보도 제공받을수 있다. 상기 주소를 전달받은 상기 제 3자는 해당주소에 접속하여 전체 경로를 받게 된다.
[134] 단계 H. 상기 제 3 자는 단계 G 에서 전달받은 주소 (URL)를 통해서 상기 서버에게 경로 정보를요청한다.
[135] 단계 I. 상기 서버는상기 제 3자에게 경로 정보를 전달한다.
[136] 단계 J. 상기 단말은상기 제 3자가상기 경로에 대한 갱신 정보를 요청 했는지와상기 갱신 정보를수신했는지를 통지 받기. 위한통지 서비스에 가입한 다. 상기 통지 서비스에 가입하면 상기 단말은 아래와 같은 상황에서 서버로부 터 통지를 수신할수 있다.
[137] - 상기 제 3자가상기 서버에게 갱신 정보의 수신을 요청한 경우
[138] - 상기 제 3자가상기 갱신 정보를수신한 경우
[139] 단계 K. 상기 제 3 자는상기 서버로부터 획득한 경로에 대한 갱신 정보 를 수신하기 위해 상기 서버에 상기 갱신 정보 전달을 요청한다. (단계 F 에서 상기 단말이 상기 제 3자의 갱신 정보 전달을 허용한 경우만 발생함. 만약 단계 F에서 상기 단말이 상기 제 3자의 갱신 정보 전달을 허용하지 않았다면， 상기 서버는상기 제 3자의 요청 시 에러 메시지를 발송한다. 이 때， 단계 L 이후는 발생하지 않는다.)
[140] 단계 L. 상기 서버는 상기 단말에게 상기 제 3 자가 갱신 정보를 요청했 음을 통지한다.
[141] 본 발명올 위해 상기 통지에 추가되는 파라미터는아래와 같다.
[142] 【표 9】
Figure imgf000030_0001
[143] 단계 Μ. 제공한 경로의 교통상황이 나빠져서 단계 I 에서 제공한 경로의 성능이 열화된 경우， 상기 서버는 이를 검출하고 이로 인해 상기 서버가 대체 경로를 계산한다.
[144] 단계 Ν. 상기 서버는 제 3 자에게 대체 경로가 발생했음을 통지한다.
[145] 단계 0. 상기 제 3 자는 상기 서버에게 단계 Μ 에서 계산한 대체 경로를 요청한다.
[146] 단계 Ρ. 상기 서버는 상기 제 3 자에게 단계 Μ 에서 계산한 대체 경로를 전달한다.
[147] 단계 Q. 상기 서버는 상기 단말에게 상기 제 3 자가 갱신된 경로 정보 (대 체 경로)를 획득했음을 통지 한다 . 이 때 , 상기 단말에게 전달된 대체 경로를 받 을 수 있는 주소 (URL)도 함께 전달한다.
[148] 본 발명을 위해 상기 통지에 추가되는 파라미터는 아래와 같다 .
[149] 【표 10】
Figure imgf000030_0002
[150] 한편 , 단계 M 부터 Q 까지는 상기 제 3 자에게 전달한 경로의 성능이 나 빠졌을 때 발생한다. 만약 전달한 경로의 성능이 나빠지지 않았다면 , 단계 M 부 터 Q 는 발생하지 않는다 . 또한 본 절차는 교통 상황에 따라 한번 이상 발생할 수 있다. [151] 단계 R. 만약 상기 제 3 자에게 전달한 경로의 목적지가 상기 단말의 위 치이고， 상기 제 3 자가 상기 경로에 대한 갱신 정보의 수신을 요청 한 경우 , 상 기 단말이 이 전에 보고된 지 점으로부터 일정 거 리 이상을 이동하면 상기 단말은 자신의 변경된 위치를 상기 서버에 게 알린다.
[152] 단계 S. 상기 변경된 단말의 위치를 수신한 상기 서버는 상기 제 3 자의 현재 위치를 확인한다. 상기 서버는 확인한 상기 제 3 자의 현재 위치를 출발지 로， 상기 변경된 단말의 위치를 새로운 목적지로 고려하여 신규 (대체 ) 경로를 생성 한다.
[153] 단계 T. 상기 서버는 상기 제 3 자에게 신규 경로가 발생했음을 통지 한다 .
[154] 단계 U. 상기 제 3 자는 상기 서버에 게 단계 S 에서 계산한 신규 경로를 요청한다.
[155] 단계 V. 상기 서버는 상기 제 3 자에게 단계 S 에서 계산한 신규 경로를 전달한다.
[156] 단계 W. 상기 서버는 상기 단말에 게 상기 제 3 자가 갱신 정보 (즉， 신규 정보)를 획득했음을 알린다 . 이 때， 상기 단말에게 전달된 대체 경로를 받을 수 있는 주소 (URL)도 함께 전달한다.
[157] 한편， 상기 단계 R 부터 W 는 상기 제 3 자에 제공하는 경로의 목적지가 상기 단말이고 , 상기 단말이 이 전의 보고 지점으로부터 일정 거리를 이동한 후 자신의 위치를 서버에 보고할 때 발생한다 . 그렇기 때문에 상기 단계 R 부터 W 는 사용자의 움직임에 따라 아예 발생하지 않거나 (사용자가 이동하지 않음)， 한 번 이상 발생할 수 있다 .
[158] 단계 X. 상기 제 3 자는 상기 신규 경로에 따라 상기 목적지에 도달할 수 있다ᅳ 상기 서버는 상기 단말에게 세션의 종료를 알릴 수 있다.
[159] 상술한 실시 예에 따르면 , 상기 제 3 자의 경로의 갱신 정보의 수신은 상 기 제 3 자의 수신 요청과 관계없이， 상기 단말이 상기 제 3 자로의 갱신 정보의 제공을 허용했을 때에만 가능하다. 따라서， 상기 단말은 자신의 위치가 원치 않 게 제 3 자에게 제공되는 것을 방지할 수 있다 .
[160] 또한， 상기 단말이 상기 제 3 자에 게 제공되는 갱신 정보의 유효 시간을 설정한 경우， 상기 유호 시간이 지나면 상기 서버는 더 이상 상기 제 3 자에게 관련 정보를 제공하지 않는다. [161] 상기 단말은 상기 제 3자의 갱신 정보요청 및 갱신 정보의 제공을 통지 받기 위한통지 서비스에 가입하여 , 상기 제 3자가 현재 진행하고 있는 경로를 지연없이 확인할 수 있다. 또한， 상기 경로의 목적지가 상기 단말인 경우， 상기 단말이 일정 거리를 이동한 경우 상기 서버에게 위치 정보를 제공해야 할지를 판단할 수 있다. 이는 불필요하게 상기 서버로 자신의 위치를 업로드하는 것을 방지하여 상기 서버와상기 단말간의 데이터 트래픽을 즐일 수 있다ᅳ
[162] 도 6은 본 발명의 일 실시예에 따른 제 3자로의 경로 제공에 관한동작 을 도시한다. 도 6은 도 5와 달리， 제 3자를 제외하고 단말과 서버간의 동작만 을 설명한다.
[163] 도 6 의 동작은 Dyn av 애플리케이션 (이하, 단말)이 DynNav 서버 (이하， 서버)에 제 3자로 경로 정보를 전달할 것을 요청하는 시나리오에 관한 것이다. 이 시나리오의 주된 기능은 (1) 요약 경로 및 /또는 전체 경로의 전달, (2) 경로 의 선택 및 상기 제 3자로 경로 정보의 전달, (3) 상기 단말에 의한통지 서비 스의 가입， (4) 상기 단말에 의한 현재 위치의 보고, (5) (a) 제안된 경로 상의 심각한 정체 (b) 목적지가상기 단말이고 상기 단말의 위치가 변경된 경우의 경 로 재 -계산이다.
[164] 상기 단말의 사용자는 출발지와목적지 그리고 다른 선호 사항들에 기반 하여 여행을 정의하고， 이러한 파라미터들은 즉시 상기 단말에 의해 상기 서버 로 전송된다. 상기 출발지는상기 제 3 자의 ID를사용하여 정의되고， 상기 서 버는 외부 위치 애플리케이션 (서버)를 통해 상기 제 3자의 위치를 획득할 수 있 고， 상기 제 3자의 위치를 출발지로서 사용할수 있다. 상기 목적지는 특정 장 소 (즉, 고정된 지리적 위치) 또는상기 단말의 현재 위치일 수 있다. 상기 목적 지가상기 단말의 현재 위치인 경우， 상기 단말은 자신의 위치를 상기 목적지로 서 상기 서버로 제공할 수 있다. 상기 서버는 실시간 및 예상 교통 정보를 고려 하여 여행 파라미터들과 매칭하는 일 세트의 경로들로 응답할 것이다. 대역폭 최적화를 위해， 경로들은 두 개의 다른 포맷들, 즉 요약 및 전체로 상기 서버에 서 이용가능하다. 상기 단말은 요약 경로에 액세스하고: 이 정보를 이용하여 상 기 단말의 사용자는 상기 제 3자로 전달될 경로를 상기 제안된 경로들에서 선택 할 수 있다. 상기 단말은 선택된 경로에 대한 전체 경로를 요청할 수 있다. 제 한된 길이， 여행의 복잡도 및 네트워크성능들로 인해， 제안된 경로들은 시작시 부터 바로 전체 경로로 인코딩될 수 있고 ; 이 경우 상기 서버는 요약 경로를 인 코딩 할 필요가 없다 .
[165] 상기 단말의 사용자가 전체 경로를 선택하면 , 상기 단말은 상기 서버에 게 전용 공공 리소스를 통해 선택된 경로 정보를 공유할 것을 요청할 수 있고， 상기 서버는 의부 애플리 케이션을 사용하여 상기 제 3 자로 여행 및 경로 정보를 포함한 공공 리소스의 URL 을 전달할 수 있다 . 상기 공공 리소스의 URL 을 수신 하면， 상기 제 3 자는 상기 여행 및 경 로ᅵ 정보를 획득하기 위해 상기 공공 리소 스에 액세스할 수 있다. 상기 제 3 자는 long pol l ing COMET 메커니즘을 통해 상 기 서버로부터 갱신된 정보 (Trip and Resource informat ion)를 요청할 수 있다 .
[166] 제공된 경로 상의 교통 정체로 인해 , 상기 서버는 대체 경로를 생성하고 대체 경로 정보는 전용 공공 리소스에 업로드될 수 있다. 만약 갱신된 정보를 획득하기 위 한 GET 동작이 상기 제 3 자에 의해 실행되면 상기 공유된 경로를 위 한 공공 리소스에 대한 상기 GET 동작의 응답으로서 상기 대체 경로 정보는 상 기 제 3 자에게 전달될 수 있다 . 공공 리소스의 갱신은 공공 리소스 파라미터들 세팅에 따라 상기 애플리케이션에 의해 트리거 또는 자동으로 상기 서버에 의해 수행될 수 있다.
[167] 상기 여행의 목적지가 상기 단말의 위치 인 경우 , 상기 단말이 특정 거리 를 이동하면， 상기 단말은 자신의 위 치를 상기 서버로 보고할 수 있다. 이 경우， 상기 서버는 상기 제 3 자의 위치를 획득할 것이고 상기 서버는 상기 보고된 상 기 단말의 위치 및 상기 획득된 제 3 자의 위치에 기 반하여 새로운 경로를 계산 할 수 있다 . 상기 새로운 정보는 상기 여행 및 상기 경로를 설명하는 전용 공공 리소스 상에 업로드되며 , 그것은 앞서 설명한 것처 럼 공공 리소스들을 통해 상 기 제 3 자로 전달될 수 있다.
[168] 상기 단말의 사용자 사생활 보호를 위해， 상기 단말은 상기 갱신 정보의 제공이 허용되는지 여부를 지시할 수 있다. 또한， 상기 단말은 상기 제 3 자가 상기 갱신 정보에 액세스할 수 있는 유효 기간을 정의할 수 있다. 상기 단말이 상기 제 3 자가 상기 갱신 정보를 수신할 것올 요청하는지 및 /또는 상기 제 3 자 가 상기 갱신 정보를 획득했는지 여부를 체크하기 위 한 통지 서비스에 가입할 수 있다 .
[169] 도 6 을 좀더 상세히 설명하면 다음과 같다 . [170] 1. 상기 제 3자로의 경로 정보 전달을 위해， 상기 단말은 POST 동작 명 령을 사용하여 특정 여행 파라미터들 (출발지로서 상기 제 3 자의 위치, 목적지 등)로 구성된 여행 (trip)을 생성할 수 있다. 상기 서버는 전달할 일 세트의 경 로들을 제안하고 상기 제안된 경로돌의 경로 식별자들을 포함한 생성된 "trip" 리소스의 표현으로 응답할수 있다.
[171] 2. 상기 단말은 GET 동작 명령을 사용하여 일 세트의 요약 경로들에 액 세스할 수 있다. 이 단계는 상기 서버에 의해 제안된 모든 경로들에 대해 반복 될 수 있다. 그러나, 만약 상기 트립의 길이 및 복잡도가 제한적이거나 네트워 크 품질이 층분하면， 전체 포맷 (full format) 경로 정보가 이 단계에서 사용될 수 있다.
[172] 한편， 상기 단말의 사용자는상기 제 3 자로 전달하기 위해 상기 제안된 세트 중 하나의 경로를 선택하고, 상기 단말은상기 제 3 자에게 전달되지 않을 불필요한 경로들을 삭제할 수 있다. 그러나， 시퀀스를 간략화하고 주된 기능에 초점을 맞추기 위해， 불필요한 경로를삭제하는 단계는 생략되었다.
[173] 3. 상기 단말은 (POST동작 명령을 사용하여) 상기 선택된 경로에 대한 대체 경로 정보에 대한 갱신 정보를 수신하기 위한통지 서비스에 가입할 수 있 다.
[174] 4. 상기 단말은 POST동작 명령을 사용하여 상기 서버에게 상기 공공 리 소스를퉁해 상기 제 3 자로 여행 및 경로 정보를 전달할 것을 요청할수 있다. 상기 단말은또한상기 경로에 대한 갱신 정보의 상기 제 3자로의 제공이 허용 되는지 여부를 지시할수 있다. 상기 서버는 자동으로 상기 공공 리소스들을 생 성하고 상기 서버는 외부 애플리케이션 (예컨대, OMA PUSH, 讓 S 또는 SMS)를 사 용하여 상기 제 3자로 선택된 경로 정보를 획득하기 위한 URL을 전달할 수 있 다.
[175] 5. 상기 단말은 상기 제 3 자의 동작을 체크하기 위해 통지 서비스들에 가입의 생성을 요청할 수 있다. 상기 단말은 다음의 경우들에 상기 서버로부터 통지를 받을 것이다:
[176] a. 상기 제 3자가상기 갱신 정보 (또는 상기 경로 정보)를 수신할 것을 요청한 경우 [177] b. 상기 제 3 자가 상기 갱신 정보 (또는 상기 경로 정보)를 획득 (retrieve)한 경우
[178] 6. 상기 제 3자가 경로 정보를 획득하고 상기 제 3자가상기 갱신 정보 를 요청하면， 상기 서버는 상기 제 3 자가 상기 경로 정보와 관련된 상기 갱신 정보를 수신할 것올 요청했음을 (예컨대, POST 동작 명령을 사용하여) 통지할 수 있다.
[179] 7. 상기 제 3 자가상기 서버에게 상기 갱신 정보의 수신을 요청하고 제 안된 경로 상의 교통 이밴트들또는 심각한 정체가상기 서버에 의해 검출되면， 상기 서버는 대체 경로를 생성하고 상기 제 3자로상기 대체 경로에 대한 갱신 정보를 획득하기 위한 URL을 전달할 수 있다. 상기 제 3 자가 (예컨대, GET동 작 명령을 사용하여) 상기 대체 경로에 대한 갱신 정보를 획득하면， 상기 서버 는 상기 단말에게 상기 제 3 자가상기 대체 경로에 대한 갱신 정보를 획득했음 을 (예컨대, POST동작 명령을사용하여) 통지할수 있다.
[180] 8. 상기 제 3 자가상기 서버에게 상기 갱신 정보의 수신을 요청하고 상 기 단말이 상기 서버로부터 이에 대한 통지를 수신했으면， 상기 단말은 이전에 보고한 지점으로부터 일정 거리를 이동하면， (예컨대， PUT 동작 명령을 사용하 여) 상기 서버 상의 자신의 현재 위치를 갱신하기 위해 여행 리소스에서 목적지 파라미터를 변경할수 있다. 상기 서버가상기 목적지가 변경되었음을 인식하면， 상기 서버는 상기 제 3자의 현재 위치를 획득할수 있다. 상기 서버는 상기 갱 신된 단말의 위치를 목적지로서 그리고 상기 획득된 제 3자의 위치를 출발지로 서 사용하여 새로운 경로를 계산하고， 상기 제 3 자로 상기 새로운 경로에 대한 정보의 URL을 전달할수 있다.
[181] 9. 상기 제 3 자가상기 서버에게 상기 갱신 정보의 수신을 요청하고 상 기 제 3자가상기 새로운 경로 (갱신 정보)를 획득하면， 상기 서버는 상기 단말 에게 상기 제 3자가상기 새로운 경로에 대한 정보를 획득했음을 (예컨대 , POST 동작 명령을사용하여) 통지할수 있다.
[182] 한편, 상기 단계 7 및 9 이후에， 상기 단말은 (예컨대， GET동작 명령을 사용하여) 갱신 정보에 액세스할 수 있다. 그러나， 이러한 갱신 정보에의 액세 스 단계는 시퀀스의 간소화 및 주된 기능에 초점을 맞추기 위해 생략되었다.
[183] 이하， 본 발명의 좀더 구체적인 실시예를 설명하도록 한다. [184] - 출발지가 제 3 자의 위치 , 목적지가 특정 장소인 경우
[185] 사용자가 특정 장소, 예컨대 음식 점을 방문하여 식사를 하고나서 이를 다른 사용자에게 추천하고자 하는 경우를 고려해볼 수 있다 . 이 러한 측면에서， 상기 사용자는 출발지가 상기 다른 사용자의 현재 위 치 그리고 목적지가 상기 음식점으로 정의되는 특정 경로를 상기 다른 사용자에 게 전달하고자 할 수 있으 며， 서버에 게 이를 요청할 수 있다 .
[186] 본 실시 예에선 사전에 상기 출발지와 상기 목적지로 정의되는 특정 경로 가 상기 서버에 의해 생성 이 되고 이를 상기 단말과 이미 공유하고 있음을 전제 로 하고 그 이후의 설명을 하도록 한다 .
[187] 상기 요청이 수신되면 , 상기 서버는 상기 다른 사용자로 상기 특정 경로 를 전달할 수 있다 . 상기 전달은 특정 주소 (예컨대， URL)를 사용하여 상기 다른 사용자가 상기 특정 주소에 액세스하여 상기 특정 경로를 획득할 수 있도록 한 다.
[188] 한편 , 상기 단말은 특정 정보에 대한 통지 서비스에 가입을 상기 서버로 요청할 수 있다 . 상기 특정 정보에 대한 통지 서비스란， 상기 다른 사용자가 상 기 특정 경로에 대한 갱신 정보의 수신을 요청 했는지 및 /또는 상기 다른 사용자 가 상기 특정 경로에 대한 정보를 획득했는지에 대한 통지를 의미한다 . 따라서， 상기 다른 사용자가 상기 서버로부터 제공된 톡정 경로를 획득하면， 상기 서버 는 상기 단말에 게 상기 다른 사용자가 상기 특정 경로를 획득했음을 통지할 수 있다. 이를 통해 상기 단말이 상기 다른 사용자가 운행 중인 경로에 대해 인식 할 수 있다 .
[189] 상기 특정 경로 (또는 상기 대안 경로)상의 교통 상황 그리고 /또는 상기 다른 사용자의 위치 이동에 따라 상기 서버에 의 한 경로 재-계산이 반복되고 , 이에 따라 상기 다른 사용자의 정보 획득 및 이에 대한 통지가 반복될 수 있다 . 이 러한 과정을 통해 상기 다른 사용자에 게 상기 목적지까지의 최적화된 경로의 제공이 가능하다 .
[190] 출발지가 제 3 자의 위치 , 목적지가 단말의 위치 인 경우
[191] 사용자가 다른 사용자가 자신을 따라왔으면 하는 경우， 예컨대 두 명의 사용자가 만나기로 했으나 만남의 장소를 특정하지 않은 경우에 상기 사용자가 상기 다른 사용자에게 자신의 위 치를 목적지로 하는 특정 경로를 제공하고자 할 수 있다 . 이러한 측면에서， 상기 사용자는 출발지가 상기 다른 사용자의 현재 위치 그리고 목적지가 자신의 위치로 정의되는 특정 경로를 상기 다른 사용자에 게 전달하고자 할 수 있으며 , 서버 에게 이를 요청할 수 있다.
[192] 본 실시예에선 사전에 상기 출발지와 상기 목적지로 정의되는 특정 경로 가 상기 서버에 의해 생성 이 되고 이를 상기 단말과 이미 공유하고 있음을 전제 로 하고 그 이후의 설명을 하도록 한다.
[193] 상기 요청이 수신되면， 상기 서버는 상기 다른 사용자로 상기 특정 경로 를 전달할 수 있다 . 상기 전달은 특정 주소 (예컨대 , URL)를 사용하여 상기 다른 사용자가 상기 특정 주소에 액세스하여 상기 특정 경로를 획득할 수 있도록 한 다 .
[194] 한편， 상기 단말은 특정 정보에 대한 통지 서비스에 가입을 상기 서버로 요청할 수 있다. 상기 특정 정보에 대한 통지 서비스란, 상기 다른 사용자가 상 기 특정 경로에 대한 갱신 정보의 수신을 요청 했는지 및 /또는 상기 다른 사용자 가 상기 특정 경로에 대한 정보를 획득했는지에 대한 통지를 의미한다 . 따라서 , 상기 다른 사용자가 상기 서버로부터 제공된 특정 경로를 획득하면， 상기 서버 는 상기 단말에 게 상기 다른 사용자가 상기 특정 경로를 획득했음을 통지할 수 있다 . 이를 통해 상기 단말이 상기 다른 사용자가 운행 중인 경로에 대해 인식 할 수 있다 .
[195] 또한， 상기 다른 사용자가 상기 서버로 상기 특정 경로에 대한 갱신 정 보의 수신을 요청했다면， 상기 서버는 상기 단말에 게 이를 통지할 수 있다. 상 기 단말이 상기 다른 사용자가 상기 특정 경로에 대한 갱신 정보의 수신을 요청 했음을 통지받으면 , 상기 단말은 자신이 이 전에 보고한 지 점에서 일정 거리를 이동하면 상기 서버로 자신의 위치를 보고할 것이다. 이는 상기 단말의 이동에 따른 대안 경로 생성을 위함이다. 만약 이러한 통지 서비스가 없다면 , 상기 단 말은 자신의 위치를 상기 서버로 주기적으로 또는 특정 규칙에 따라 보고해야할 지 여부를 판단할 수 없고 , 상기 다른 사용자가 상기 서버로 상기 특정 경로에 대한 갱신 정보의 수신을 요청하지 않아 상기 보고가 불필요한 경우에도 무조건 보고할 가능성 이 있다 .
[196] 상기 사용자의 위치 이동 및 /또는 상기 특정 경로 (또는 상기 대안 경로) 상의 교통 상황 (및 /또는 상기 다른 사용자의 위치 이동)에 따라 상기 서버 에 의 한 경로 재-계산이 반복되고， 이에 따라 상기 다른 사용자의 정보 획득 및 이에 대한 통지가 반복될 수 있다 . 이러한 과정을 통해 상기 다른 사용자에게 상기 목적지까지의 최적화된 경로의 제공이 가능하다 .
[197] 도 7 은 본 발명의 실시예들을 구현하도록 구성된 단말과 서버의 블록도 를 나타낸다 . 상기 단말 (710)은 상기 서버 (720)와 통신하도록 구성된 송수신기 (711)； 및 상기 서버로부터 수신되는 정보에 기반하여 상기 경로에 대한 갱신 정보를 획득하도록 구성된 프로세서 (712)를 포함할 수 있다. 상기 서버 (720)는 상기 단말과 통신하도록 구성된 송수신기 (721) ; 및 상기 단말로부터 수신된 정 보에 기반하여 상기 경로에 대한 갱신 정보를 생성하도특 구성된 프로세서 (722) 를 포함할 수 있다 .
[198] 도 7 과 관련하여 설명될 본 발명의 일 실시 예는 상기 단말 (710)이 경량 ND 인 경우의 실시예이고， 이 실시예에서 경로의 출발지는 상기 제 3 단말의 식 별자 ( ident i f ier； ID)로 정의되는 상기 제 3 단말의 위치이고 , 상기 목적지는 상 기 단말의 현재 위치 이다. 이 실시 예에서 , 상기 프로세서 (712)는 상기 서버에게 상기 제 3 단말로의 경로 전달을 요청하고， 이 때 상기 경로 전달의 요청에 따라 상기 경로가 상기 제 3 단말에 게 전달되며， 상기 제 3 단말과 관련된 통지 서비스 에 가입하며 , 상기 통지 서비스는 상기 제 3 단말의 특정 동작이 발생한 경우에 이를 상기 단말에 게 통지하도록 설정되며， 상기 제 3 단말의 특정 동작이 발생하 _ 면 , 상기 서버로부터 상기 제 3 단말의 특정 동작이 발생했다는 통지를 수신하고， 그리고 상기 통지가 상기 제 3 단말이 상기 경로와 관련된 갱신 정보의 수신을 요청 했음을 지시하는 경우， 상기 단말이 이 전에 보고된 위치로부터 미리 결정된 거리를 이동하면， 상기 서버로 상기 단말의 갱신된 위치를 전송하도록 구성될 수 있다 .
[199] 상기 프로세서 (712)는 상기 경로와 관련된 갱신 정보를 상기 제 3 단말로 제공할 것인지 여부를 지시하도록 구성될 수 있다 . 또한， 상기 프로세서 (712)는 상기 제 3 단말에 대 한 상기 경로와 관련된 갱신 정보의 제공이 허용되는 유효 기간을 설정하도록 구성될 수 있다 .
[200] 상기 단말이 ' 자신의 갱신된 위치를 상기 서버로 전송하면 , 상기 서버는 상기 단말의 갱신된 위치를 이용하여 새로운 경로를 계산하고， 상기 계산된 새 로운 경로를 상기 제 3 단말로 전달하도록 구성될 수 있다 . [201] 이에， 상기 제 3단말이 상기 계산된 새로운 경로를 획득하면， 상기 프로 세서 (712)는상기 서버로부터 상기 계산된 새로운 경로의 획득했다는 통지를 수 신하도록 구성될 수 있다.
[202] 또한， 상기 경로 또는 상기 경로와 관련된 정보 또는 갱신 정보는 특정 URLCUniform Resource Locator)를 이용하여 상기 제 3단말로 전달될 수 있다.
[203] 상기 제 3 단말의 특정 동작은 상기 경로와관련된 정보또는 갱신 정보 의 수신 요청 및 /또는 상기 갱신 정보의 획득을포함할수 있다.
[204] 또한， 본 발명의 일 실시예에서， 상기 서버의 프로세서 (722)는 상기 단 말로부터 상기 제 3 단말로의 경로 전달의 요청을 수신하고， 상기 경로 전달의 요청에 따라상기 경로를 상기 제 3 단말에게 전달하고, 상기 제 3단말의 특정 동작이 발생한 경우에 이를 상기 단말에게 통지하도록 설정되는 통지 서비스를 생성하고， 상기 제 3단말의 특정 동작이 발생하면， 상기 단말로상기 제 3단말 의 특정 동작이 발생했다는 통지를 전송하고， 그리고 상기 통지가상기 제 3 단 말이 상기 경로와 관련된 갱신 정보의 수신을 요청했음을 지시하는 경우， 상기 단말이 이전에 보고된 위치로부터 미리 결정된 거리를 이동하면, 상기 단말로부 터 상기 단말의 갱신된 위치를수신하도록 구성될 수 있다.
[205] 상기 서버의 프로세서 (722)와 관련된 내용은 앞서 설명한 실시예들 중 적어도 하나를 참조하도록 한다.
[206] 한편, 상기 단말 ·또는 상기 서버는 앞서 설명한 실시예들 중 하나 또는 둘 이상의 실시예들의 조합을수행할 수 있고, 실시예 (들) 중 일부를 조합또는 결합하여 수행할수 있다.
[207] 상술한 바와 같이 개시된 본 발명의 바람직한 실시예들에 대한 상세한 설명은 당업자가본 발명을 구현하고 실시할수 있도록 제공되었다. 상기에서는 본 발명의 바람직한실시예들을 참조하여 설명하였지만， 해당 기술 분야의 숙련 된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명을 다양하게 수정 및 변 경시킬 수 있음을 이해할수 있을 것이다. 따라서， 본 발명은 여기에 나타난실 시형태들에 제한되려는 것이 아니라， 여기서 개시된 원리들 및 신규한 특징들과 일치하는 최광의 범위를 부여하려는 것이다.
【산업상 이용가능성】
[208] 본 발명의 실시예들은 네비게이션 장치 또는서버에 적용가능하다.

Claims

【청구의 범위】
【청구항 II
서버에 의해 계산된 출발지와 목적지로 식별되는 여 행 (tr ip)의 경로를 제 3 단말에게 전달하기 위한 방법으로서， 상기 방법은 단말에 의해 수행되고， 상기 출발지는 상기 제 3 단말의 식별자 ( ident i f ier； ID)로 정의되는 상 기 제 3 단말의 위치이고， 상기 목적지는 상기 단말의 현재 위치이며，
상기 서버에게 상기 제 3 단말로의 경로 전달을 요청하는 단계 - 상기 경로 전달의 요청에 따라 상기 경로가 상기 제 3 단말에게 전달됨 ;
상기 제 3 단말과 관련된 통지 서비스에 가입을 상기 서버에 요청하는 단계 - 상기 통지 서비스는 상기 제 3 단말의 특정 동작이 발생한 경우에 이를 상기 단말에게 통지하도록 설정됨 - ;
상기 제 3 단말의 특정 동작이 발생하면， 상기 서버로부터 상기 제 3 단 말의 특정 동작이 발생했다는 통지를 수신하는 단계 ; 및
상기 통지가 상기 제 3 단말이 상기 경로와 관련된 갱신 정보의 수신을 요청했음을 지시하는 경우 , 상기 단말이 이전에 보고된 위치로부터 미리 결정된 거리를 이동하면， 상기 서버로 상기 단말의 갱신된 위치를 전송하는 단계를 포 함하고 ,
상기 갱신된 위치에 기반한 상기 제 3 단말로부터 상기 단말로의 새로운 경로가 상기 제 3 단말로 전송되는 것을 특징으로 하는 경로 전달 방법 .
【청구항 2]
제 1 항에 있어서 , 상기 경로와 관련된 갱신 정보를 상기 제 3 단말로 제 공할 것인지 여부를 지시하는 단계를 포함하는 것을 특징으로 하는， 경로 전달 방법 .
【청구항 3]
제 2 항에 있어서， 상기 제 3 단말에 대한 상기 경로와 관련된 갱신 정보 의 제공이 허용되는 유효 기간을 설정하는 단계를 포함하는 것을 특징으로 하는， 경로 전달 방법 .
【청구항 4】 제 1 항에 있어서， 상기 제 3 단말이 상기 계산된 새로운 경로를 획득하 면 상기 서버로부터 상기 제 3 단말이 상기 계산된 새로운 경로를 획득했다는 통지를 수신하는단계를 포함하는 것을특징으로 하는， 경로 전달 방법.
【청구항 5]
제 1 항에 있어서， 상기 경로 또는 상기 경로와 관련된 갱신 정보는 특 정 URL Jniform Resource Locator)를 이용하여 상기 제 3 단말로 전달되는 것을 특징으로 하는， 경로 전달 방법 .
【청구항 6】
제 1항에 있어서， 상기 제 3단말의 특정 동작은 상기 경로와관련된 갱 신 정보의 수신 요청 및 /또는 상기 경로와 관련된 갱신 정보의 획득을 포함하는 것을 특징으로 하는， 경로 전달 방법.
【청구항 7】
서버에 의해 계산된 출발지와 목적지로 식별되는 여행 (trip)의 경로를 제 3단말에게 전달하기 위한방법으로서， 상기 방법은 상기 서버에 의해 수행 되고,
상기 출발지는상기 제 3단말의 식별자 ( identifier; ID)로 정의되는상 기 제 3단말의 위치이고, 상기 목적지는 단말의 현재 위치이며，
상기 단말로부터 상기 제 3 단말로의 경로 전달의 요청을 수신하는 단 계;
상기 경로 전달의 요청에 따라 상기 경로를 상기 게 3 단말에게 전달하 는 단계 ;
상기 제 3 단말의 특정 동작이 발생한 경우에 이를 상기 단말에게 통지 하도록 설정되는 통지 서비스를 생성하는 단계 ;
상기 제 3 단말의 특정 동작이 발생하면， 상기 단말로 상기 제 3 단말의 특정 동작이 발생했다는통지를 전송하는 단계 ; 및
상기 통지가 상기 제 3 단말이 상기 경로와 관련된 갱신 정보의 수신을 요청했음을 지시하는 경우， 상기 단말이 이전에 보고된 위치로부터 미리 결정된 거리를 이동하면， 상기 단말로부터 상기 단말의 갱신된 위치를 수신하는 단계를 포함하고, 상기 단말의 갱신된 위치에 기반한 상기 단말로부터 상기 제 3 단말로의 새로운 경로가 상기 제 3 단말로 전송되는 것을 특징으로 하는， 경로 전달 방법 .
【청구항 8】
제 7 항에 있어서， 상기 제 3 단말이 상기 계산된 새로운 경로를 획득하 면， 상기 단말에게 상기 제 3 단말이 상기 계산된 새로운 경로를 획득했다는 통 지를 전달하는 단계를 포함하는 것을 특징으로 하는， 경로 전달 방법 .
【청구항 9】
제 7 항에 있어서， 상기 경로 또는 상기 경로와 관련된 정보 또는 갱신 정보를 특정 URL Jni form Resource Locator)를 이용하여 상기 제 3 단말로 전달 하는 단계를 포함하는 것을 특징으로 하는, 경로 전달 방법 .
【청구항 101
제 8 항에 있어서， 상기 제 3 단말의 특정 동작은 상기 경로와 관련된 갱 신 정보의 수신 요청 및 /또는 상기 갱신 정보의 획득을 포함하는 것을 특징으로 하는， 경로 전달 방법 .
【청구항 111
서버에 의해 계산된 출발지와 목적지로 식별되는 여 행 (trip)의 경로를 제 3 단말에 게 전달하도록 구성된 단말로서 ,
상기 출발지는 상기 제 3 단말의 식별자 ( ident i f ier ; ID)로 정의되는 상 기 제 3 단말의 위치 이고， 상기 목적지는 상기 단말의 현재 위치 이며，
서버와 통신하도록 구성된 송수신기 ; 및
상기 서버로부터 수신되는 정보에 기반하여 상기 경로에 대한 갱신 정 보를 획득하도록 구성된 프로세서를 포함하고 ,
상기 프로세서는 :
상기 서 버에 게 상기 제 3 단말로의 경로 전달을 요청하고 - 상기 경로 전달의 요청에 따라 상기 경로가 상기 제 3 단말에 게 전달됨 -，
상기 제 3 단말과 관련된 통지 서비스에 가입을 상기 서버에 요청 하며 - 상기 통지 서비스는 상기 제 3 단말의' 특정 동작이 발생한 경우에 이를 상기 단말에게 통지하도록 설정됨-，
상기 제 3 단말의 특정 동작이 발생하면， 상기 서버로부터 상기 제 3 단말의 특정 동작이 발생했다는 통지를 수신하고 , 그리고 상기 통지가 상기 제 3 단말이 상기 경로와 관련된 갱신 정보의 수 신을 요청 했음을 지시하는 경우， 상기 단말이 이전에 보고된 위치로부터 미리 결정된 거리를 이동하면 , 상기 서버로 상기 단말의 갱신된 위치를 전송하도록 구성되고，
상기 갱신된 위치에 기반한 상기 제 3 단말로부터 상기 단말로의 새로운 경로가 상기 제 3 단말로 전송되는 것을 특징으로 하는， 단말 . 【청구항 12】
서버에 의해 계산된 출발지와 목적지로 식별되는 여행 (tr ip)의 경로를 제 3 단말에 게 전달하도록 구성된 서버로서，
상기 출발지는 상기 제 3 단말의 식별자 ( ident i f ier； ID)로 정의되는 상 기 제 3 단말의 위치 이고， 상기 목적지는 상기 단말의 현재 위치 이며，
단말과 통신하도록 구성된 송수신기 ; 및
상기 단말로부터 수신되는 정보에 기 반하여 상기 경로에 대한 갱신 정 보를 생성하도록 구성된 프로세서를 포함하고，
상기 프로세서는 :
상기 단말로부터 상기 제 3 단말로의 경로 전달의 요청을 수신하 고 ;
상기 경로 전달의 요청에 따라 상기 경로를 상기 제 3 단말에게 전 달하고 ;
상기 제 3 단말의 특정 동작이 발생한 경우에 이를 상기 단말에게 통지하도록 설정되는 통지 서비스를 생성하고 ;
상기 제 3 단말의 특정 동작이 발생하면 , 상기 단말로 상기 제 3 단 말의 특정 동작이 발생했다는 통지를 전송하고 , 그리고
상기 통지가 상기 제 3 단말이 상기 경로와 관련된 갱신 정보의 수 신을 요청 했음을 지시하는 경우， 상기 단말이 이전에 보고된 위치로부터 미리 결정된 거리를 이동하면 , 상기 단말로부터 상기 단말의 갱신된 위 치를 수신하도록 구성되고，
상기 단말의 갱신된 위치에 기반한 상기 단말로부터 상기 제 3 단 말로의 새로운 경로가 상기 제 3 단말로 전송되는 것을 특징으로 하는 , 서버 .
PCT/KR2014/000360 2013-01-13 2014-01-13 경로 전달 방법 및 이를 위한 장치 Ceased WO2014109616A1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP14738169.3A EP2944923A4 (en) 2013-01-13 2014-01-13 ROUTE TRANSFER METHOD AND DEVICE THEREOF
CN201480004689.3A CN105051493B (zh) 2013-01-13 2014-01-13 用于传输路线的方法及其设备
US14/759,384 US9903721B2 (en) 2013-01-13 2014-01-13 Method for transferring route and device therefor

Applications Claiming Priority (14)

Application Number Priority Date Filing Date Title
US201361751925P 2013-01-13 2013-01-13
US61/751,925 2013-01-13
US201361869756P 2013-08-25 2013-08-25
US61/869,756 2013-08-25
US201361873372P 2013-09-04 2013-09-04
US61/873,372 2013-09-04
US201361899300P 2013-11-04 2013-11-04
US61/899,300 2013-11-04
US201361903416P 2013-11-13 2013-11-13
US61/903,416 2013-11-13
US201361905160P 2013-11-16 2013-11-16
US61/905,160 2013-11-16
US201361917320P 2013-12-17 2013-12-17
US61/917,320 2013-12-17

Publications (1)

Publication Number Publication Date
WO2014109616A1 true WO2014109616A1 (ko) 2014-07-17

Family

ID=51167193

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2014/000360 Ceased WO2014109616A1 (ko) 2013-01-13 2014-01-13 경로 전달 방법 및 이를 위한 장치

Country Status (4)

Country Link
US (1) US9903721B2 (ko)
EP (1) EP2944923A4 (ko)
CN (1) CN105051493B (ko)
WO (1) WO2014109616A1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170286884A1 (en) 2013-03-15 2017-10-05 Via Transportation, Inc. System and Method for Transportation
EP3144634A1 (en) * 2015-09-21 2017-03-22 TomTom Navigation B.V. Reconstructing tracks using electronic map data
US10088328B1 (en) * 2016-01-05 2018-10-02 Open Invention Network Llc Navigation application providing supplemental navigation information
US11231287B2 (en) * 2016-12-22 2022-01-25 Nissan North America, Inc. Autonomous vehicle service system
US20180211541A1 (en) 2017-01-25 2018-07-26 Via Transportation, Inc. Prepositioning Empty Vehicles Based on Predicted Future Demand
WO2018217640A1 (en) 2017-05-22 2018-11-29 Via Transporation, Inc. Systems and methods for managing ridesharing vehicles
EP3659078B1 (en) 2017-07-26 2023-08-30 Via Transportation, Inc. Systems and methods for managing and routing ridesharing vehicles
CN107798420B (zh) * 2017-09-28 2021-11-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
EP3738085A1 (en) 2018-01-08 2020-11-18 Via Transportation, Inc. Systems and methods for managing and scheduling ridesharing vehicles
US12461537B2 (en) 2018-01-08 2025-11-04 Via Transportation, Inc. Accounting for driver reaction time when providing driving instructions
US11620592B2 (en) 2018-04-09 2023-04-04 Via Transportation, Inc. Systems and methods for planning transportation routes
US11294394B2 (en) * 2019-09-05 2022-04-05 GM Global Technology Operations LLC Method and apparatus for gig economy transportation of delivery pods
US11317244B1 (en) * 2020-12-22 2022-04-26 Amdocs Development Limited System, method, and computer program for making travel route recommendations based on a network quality of service prediction
US12572995B2 (en) 2021-05-07 2026-03-10 Via Transportation, Inc. Systems and methods for plan determination
CN117371785B (zh) * 2023-10-09 2024-03-12 湖南荣安数字技术科技有限公司 基于多维度因素身份识别的安全判断方法及押运服务系统

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 에스케이 텔레콤주식회사 이동통신 단말 번호를 이용한 네비게이션 서비스 시스템및 방법
KR20100064937A (ko) * 2008-12-05 2010-06-15 엘지전자 주식회사 네비게이션 단말기 및 네비게이션 단말기의 경로안내방법
KR20100068606A (ko) * 2008-12-15 2010-06-24 주식회사 셀런 무선 인터넷을 이용한 네비게이션 위치 추적 서비스 시스템및 방법
KR20100071676A (ko) * 2008-12-19 2010-06-29 한국전자통신연구원 동행차량의 위치정보 표시방법 및 그 시스템
KR20100091668A (ko) * 2009-02-11 2010-08-19 주식회사 케이티 이동 통신 단말을 이용한 네비게이션 시스템, 및 그 네비게이션 서비스 제공방법과, 이동 통신 단말의 네비게이션 방법

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7333820B2 (en) * 2001-07-17 2008-02-19 Networks In Motion, Inc. System and method for providing routing, mapping, and relative position information to users of a communication network
JP2003106854A (ja) * 2001-09-27 2003-04-09 Pioneer Electronic Corp ナビゲーションシステム、ナビゲーションシステムにおける経路探索方法、ナビゲーションシステムにおける第１の通信端末装置、ナビゲーションシステムにおける第２の通信端末装置、ナビゲーションシステムにおける車両用ナビゲーション装置、第２の通信端末装置用のプログラムおよび、車両用ナビゲーション装置用のプログラム。
US7565155B2 (en) * 2002-04-10 2009-07-21 Networks In Motion Method and system for dynamic estimation and predictive route generation
KR20040072439A (ko) * 2003-02-12 2004-08-18 엘지전자 주식회사 차량항법시스템의 개인위치정보 표시장치 및 방법
US7024308B2 (en) * 2003-12-19 2006-04-04 General Motors Corporation Telematic method for real-time routing to stolen vehicles
US8150932B2 (en) 2005-06-30 2012-04-03 Nokia Corporation System and method for providing privacy protected navigation between mobile terminals
CN101150856B (zh) * 2007-11-02 2010-09-22 江苏华科导航科技有限公司 导航装置定位手机位置的方法
US20090276154A1 (en) * 2008-04-30 2009-11-05 Verizon Corporate Services Group Inc. Method and system for coordinating group travel among mobile devices
EP2321620A1 (en) * 2008-09-04 2011-05-18 Telefonaktiebolaget L M Ericsson (PUBL) Data server, user terminal, route informtion providing system and control method thereof
CN101848428A (zh) * 2009-03-28 2010-09-29 华为技术有限公司 提供位置信息的方法及装置
KR101679294B1 (ko) * 2009-08-21 2016-11-25 삼성전자주식회사 이동 경로의 생성, 관리 및 공유 방법과 그 장치
CN102147810A (zh) 2011-03-23 2011-08-10 北京灵图软件技术有限公司 基于电子地图的空间位置共享方法、装置和系统
EP2955941B1 (en) 2011-10-24 2017-03-29 Huawei Device Co., Ltd. Method for sharing terminal location and terminal device
KR101860540B1 (ko) * 2012-04-26 2018-05-23 한국전자통신연구원 사용자 간 위치 정보를 공유하기 위한 휴대용 단말기 및 방법

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 에스케이 텔레콤주식회사 이동통신 단말 번호를 이용한 네비게이션 서비스 시스템및 방법
KR20100064937A (ko) * 2008-12-05 2010-06-15 엘지전자 주식회사 네비게이션 단말기 및 네비게이션 단말기의 경로안내방법
KR20100068606A (ko) * 2008-12-15 2010-06-24 주식회사 셀런 무선 인터넷을 이용한 네비게이션 위치 추적 서비스 시스템및 방법
KR20100071676A (ko) * 2008-12-19 2010-06-29 한국전자통신연구원 동행차량의 위치정보 표시방법 및 그 시스템
KR20100091668A (ko) * 2009-02-11 2010-08-19 주식회사 케이티 이동 통신 단말을 이용한 네비게이션 시스템, 및 그 네비게이션 서비스 제공방법과, 이동 통신 단말의 네비게이션 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2944923A4 *

Also Published As

Publication number Publication date
CN105051493A (zh) 2015-11-11
EP2944923A1 (en) 2015-11-18
CN105051493B (zh) 2018-09-18
EP2944923A4 (en) 2016-08-24
US9903721B2 (en) 2018-02-27
US20150338220A1 (en) 2015-11-26

Similar Documents

Publication Publication Date Title
US9903721B2 (en) Method for transferring route and device therefor
JP6105747B2 (ja) 経路計算方法、経路獲得方法またはこのための装置
JP6140312B2 (ja) 複数の経由地を含む最適経路伝達方法及びこのための装置
JP5614176B2 (ja) キャッシュ管理装置およびデータ配信システム
US9494431B2 (en) Method for acquiring or providing update information for route to third party and apparatus for same
US9983017B2 (en) Route calculating method, route acquisition method or terminal for same
US11029169B2 (en) Navigation service method for providing unusable route information related to emergency area and server apparatus for the same
CN106461408B (zh) 用于运行车辆的方法和车辆
US20110040626A1 (en) Method and system for providing advertisement-based navigational services
EP2103168B1 (en) Accession of position-related data
CN102316409A (zh) 一种位置服务与微博互动的方法及位置服务终端
US9638541B2 (en) Method for calculating paths, method for obtaining paths as well as terminal for same
CN111610542B (zh) 定位处理方法、装置、计算机可读介质及电子设备
JP2005063234A (ja) コンテンツ配信システムにおけるポータルサーバおよびキャッシュサーバ、ならびにコンテンツ配信方法、コンテンツ配信プログラム
JP6218544B2 (ja) 情報集配システム、情報集配方法及び情報集配プログラム
Ghinamo et al. Vehicle navigation service based on real-time traffic information: A RESTful NetAPI solution with long polling notification
US10805766B2 (en) Method for providing mobile-communication-based navigation service supporting emergency rescue and service server using the same
CN102954797A (zh) 一种导航方法、导航服务器及终端
KR20060110490A (ko) 지능형 동영상 교통정보 서비스 방법 및 시스템
KR102591310B1 (ko) 재난 지역의 사용불가 경로 정보를 제공하는 네비게이션 서비스 방법 및 서버장치
KR102450127B1 (ko) 긴급 구조를 지원하는 이동통신 기반 내비게이션 서비스 방법 및 이를 이용한 서비스 서버
KR20180138114A (ko) 재난 지역의 사용불가 경로 정보를 제공하는 네비게이션 서비스 방법 및 서버장치

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201480004689.3

Country of ref document: CN

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

Ref document number: 14738169

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 14759384

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2014738169

Country of ref document: EP