WO2013151379A1 - 경로 계산 방법, 경로 획득 방법 또는 이를 위한 단말 - Google Patents

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

Info

Publication number
WO2013151379A1
WO2013151379A1 PCT/KR2013/002867 KR2013002867W WO2013151379A1 WO 2013151379 A1 WO2013151379 A1 WO 2013151379A1 KR 2013002867 W KR2013002867 W KR 2013002867W WO 2013151379 A1 WO2013151379 A1 WO 2013151379A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
information
path
terminal
server
Prior art date
Application number
PCT/KR2013/002867
Other languages
English (en)
French (fr)
Inventor
안홍범
최재혁
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to US14/382,650 priority Critical patent/US9983017B2/en
Publication of WO2013151379A1 publication Critical patent/WO2013151379A1/ko

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • 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
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods

Definitions

  • the present invention relates to a method for calculating a route in a terminal, a method for obtaining a route, or a terminal therefor, and more particularly, to a method for calculating a route through information provided from a server or a terminal therefor; It relates to a method for obtaining a calculated route from a server or a terminal therefor.
  • a navigation terminal uses a method of detecting a current position, that is, a starting point through a connection with a global positioning system (GPS), and receiving a travel destination from a user to calculate 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 providing traffic information and route information using PNDs (Personal Navigation Devices) in mobile communication networks. This is being utilized.
  • OMA Open Mobile Alliance
  • DMB digital multimedia broadcasting
  • DMB digital multimedia broadcasting
  • D2P Dynamic Navigation Enabler
  • IP Internet Protocol
  • the first is a form of performing a complicated route calculation in a server that provides traffic information and route information instead of performing a navigation application installed in a smartphone and delivering the route to the smartphone.
  • the route calculation is performed by the application itself installed in the smartphone or when the navigation terminal equipped with the mobile modem is performing the route calculation due to the improved performance of the smartphone. If the server providing the traffic information does not transmit the route information and registers the route calculated by the terminal in the server, only the real-time traffic information related to the route is transmitted from the server by IP based P2P, not in the form of conventional broadcasting. It can be customized.
  • FIG. 1 shows a classification of a navigation device.
  • the navigation device additionally transmits TPEG-based traffic information transmitted through a broadcasting network such as DMB (110), additionally transmits traffic information based on IP such as mobile communication network or Wi-Fi (120), and It can be classified into a standalone form 130 that generates and provides route information by tracking a vehicle's location through a GPS connection without being connected to other communication media.
  • a broadcasting network such as DMB (110)
  • IP such as mobile communication network or Wi-Fi (120)
  • It can be classified into a standalone form 130 that generates and provides route information by tracking a vehicle's location through a GPS connection without being connected to other communication media.
  • DynNav which is currently standardized in OMA LOC G, belongs to the form of delivering IP-based traffic information (120) in the above classification, and more specifically, belongs to the category of delivering in P2P form.
  • IP-based traffic information 120
  • P2P form belongs to the category of delivering in P2P form.
  • Smart 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.
  • Lightweight ND (121) A device that requests all real-time traffic information, including route information, via the DynNav server, because it cannot calculate its own route.
  • Trip Structure As the first terminal, the terminal acquires the information such as origin and destination from the user and transfers the information to the server.
  • the trip structure consists of a subset corresponding to multiple path structures.
  • a route structure is represented by several segments in a manner that represents the entire route calculated through the trip structure. [18] [Table 2]
  • Segment Structure It is a structure that represents each segment, and can define not only the length of each segment but also the real-time traffic situation corresponding to the segment based on the expression-based expression of (TPEG).
  • FIG. 2 is a flowchart illustrating the operation of a light weight ND in the conventional DynNav system. Lightweight does not support route calculation because its capacity does not support route calculations. Typical functions are as follows.
  • the lightweight D receives a set of paths (including recommended paths) calculated by the server from the server
  • the server responds with the location of the "trip" resource created in the application.
  • the server may respond with a representation of the generated "trip" resource, including the identifiers of the proposed routes. In this case, step 2 is no longer required.
  • Correction Sheet (Rule 91) ISA / KR 2.
  • the application uses the trip resource to access information of the trip including resource identifiers of the proposed routes.
  • the application uses a Route Identifier to access information describing each single proposed route using links with traffic events and performance parameters.
  • the application then accesses the traffic event related to the route using links with the traffic event resource provided in the route structure.
  • the user selects a route among the set of routes he is interested in receiving updated performance parameters and traffic events, and alternative routes if available. for which he is interested in receiving updated performance parameters and traffic events, and alternative routes when available).
  • notification resources will include links to already existing path resources.
  • the notification resource will include a link to the trip resource.
  • 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 updated resources.
  • the resources should be reflected in appropriate way.
  • FIG. 3 is a flowchart illustrating the operation of a smart D in the conventional DynNav system. Since the performance of the terminal itself supports route calculation, the Smart ND calculates its own route based on the trip information defined by the user and sends it to the server. Typical functions are as follows.
  • Smart ND delivers the calculated route to the server, and the server delivers the real-time traffic status of the route.
  • Smart ND subscribes service based on route delivered to receive real-time traffic notification service from server.
  • the server may respond with a representation of the created "trip" resource, In this use case behaviors are equivalent.
  • the application uploads the calculated route to resource / ⁇ tripld ⁇ / routes.
  • the server may respond with a representation of a "route" resource, including links to performance parameters and traffic events.
  • the server may respond with traffic information (performance parameters and traffic events). In this case, an additional get operation is needed to retrieve the contents of the resource.
  • the application subscribes to a notification service for trips and routes.
  • the server delivers a notification resource to the application using links to the changed resources, including trips and routes including updated performance parameters and traffic information.
  • the application accesses and reads the updated resources.
  • the application decides to calculate a new route using the received resource.
  • the application uploads the newly calculated route to resource / ⁇ tripld ⁇ / routes.
  • the server responds with a representation of a "path" resource, including links to path performances and events. This step can be repeated several times until a path that satisfies the performance constraint is found.
  • the application requests to change a subscription setting that adds a notification for a newly subscribed route.
  • the lightweight ND and the smart D of the conventional DynNav system described with reference to FIGS. 2 and 3 have some problems.
  • the present specification will look at the problems with the smart ND.
  • the smart D calculates the first route, transmits it to the server, and subscribes to a notification service based on the route.
  • Smart ND can be provided with real-time traffic change information of the route that is transmitted and managed from the server. If there is a change in real-time traffic, the server delivers the information to the terminal through the notification service.
  • the terminal after the terminal receives the notification service, the terminal recalculates the path based on the change in the corresponding path, and transmits the entire path to the server based on the path recalculated by the terminal.
  • the server checks the changed route and delivers real-time traffic information (generally including the estimated passage time of the segment) of the entire route in response form. If the result of the calculation is lower than the previous path performance after the terminal receives the response (the path performance depends on the implementation or the type of service)
  • Figure 4 shows the operation of the smart ND according to the prior art.
  • the terminal transmits the user's navigation service request value (origin, destination, preferred route type, etc.) to the server and requests current communication information between the origin and the destination before the route search (S401).
  • the server receives the request of the terminal in S401, and based on the origin and destination information requested by the terminal, the server receives traffic information within a corresponding range, for example, a traffic event and network performance parameters. 3 ⁇ 4
  • the server provides traffic information in a limited manner (S402).
  • the terminal calculates a route based on the received traffic information, and transmits and registers the corresponding route to a server for receiving real-time traffic information (S403).
  • the server adds real-time traffic information corresponding to the corresponding route to the terminal. It passes to (S404).
  • the terminal proceeds with the navigation service based on the corresponding traffic information (S405). If there is no traffic flow change (accident or congestion on the route) registered on the basis of the server, the process proceeds to S405 repeatedly to grasp the flow on the registered route. If a change in traffic flow on the registered route is detected, the next step is performed.
  • the server recognizes the change in traffic flow and describes the change (S406). Changes in traffic flows (i.e. traffic events and / or network performance parameters) are also individually defined as resources, and when the server recognizes a change in traffic flows, the server allocates resources for that traffic flow, The server delivers the corresponding resource to the terminal in the form of notification (S407).
  • the terminal recalculates the route based on real time traffic information (S408).
  • the terminal forwards the re-searched (recalculated) path to the server (S409).
  • the terminal may receive real-time traffic information corresponding to the re-searched route from the server (S404).
  • the process of repeating to find a new path having a good performance compared to the existing path may be repeated indefinitely. For example, when the estimated pass time of newly calculated paths of the terminal is longer than the estimated pass time of the path registered in the server, S408 and S409 may be repeated in the process. This may result in the interruption of the navigation service or a drop in the quality of service or user experience index.
  • the main object of the present invention is to propose a method for solving the problems occurring in the form of the conventionally proposed service mentioned above, that is, the inefficiency of route and real-time traffic information transmission.
  • a method for calculating a route of a trip identified as a starting point and a destination using traffic information in a terminal includes the terminal or the terminal.
  • the first segment information and the last segment information of the segment sequence of the first path to be replaced by the segment sequence may be included.
  • the information about the partial path may include information about the modified one or more segment sequences.
  • the method comprises receiving from said server a performance parameter for the full or partial route of said crab route, wherein said performance parameter is a speed, delay and requirement of said road segment. It may include at least one of the time.
  • the information about the partial path may include an indicator indicating that the information is information about the partial path.
  • the method may further comprise receiving from the server information informing that the updated traffic information associated with the first route has occurred.
  • the method may further include re-calculating the second route using the updated traffic information. It may include.
  • the method may include requesting traffic information for a particular region where the re-calculation is repeated.
  • a terminal configured to calculate a route of a trip identified as a starting point and a destination using traffic information received from a server.
  • a transceiver configured to communicate with a server; And a processor configured to calculate the route based on the traffic information received from the server, wherein the processor is updated with respect to the first route while the terminal or the mobile vehicle equipped with the terminal is driving a first route.
  • Receive the traffic information calculate a second route using the updated traffic information, and transmit the calculated total route or partial route of the second route to a server, wherein the calculated second route is transmitted to the server; And to send information to the server about the partial path, wherein the partial path is composed of one or more modified segment sequences, compared to one path, wherein the segment sequence is one or more Consists of consecutive segments of, wherein the information about the partial path includes the first segment information and the last segment information of the segment sequence of the first path to be replaced by each segment sequence included in the partial path. can do.
  • the information about the partial path may include information about the modified one or more segment sequences.
  • the processor is configured to receive a performance parameter for the entire or partial route of the second route from the server, wherein the performance parameter is one of the speed, delay and time required of the road segment. It may include at least one.
  • the information about the partial path may include an indicator indicating that the information is information about the partial path.
  • the processor may be configured to receive information from the server indicating that the updated traffic information associated with the first route has occurred.
  • the processor may be configured to re-calculate the second route using the updated traffic information. Can be.
  • the processor may be configured to request traffic information for a specific region where the re-calculation is repeated.
  • unnecessary data transmission and transmission that may occur between a navigation device (or an application) and a server may be reduced, thereby reducing service quality and / or user's service quality (QoE). ) Can be increased.
  • 1 shows divisions for a navigation device.
  • FIG. 2 is a flowchart illustrating the operation of the lightweight ND in the conventional DynNav system.
  • FIG. 3 is a flowchart illustrating the operation of a smart ND in the conventional eNav system.
  • FIG. 5 is a network configuration diagram illustrating an overall IP-based DynNav system as a navigation system of the present invention.
  • FIG. 6 shows a hierarchical structure of TPEG.
  • FIG. 7 shows a flowchart of an operation according to an embodiment of the present invention.
  • FIG. 8 shows an example of an embodiment related to FIG. 7.
  • FIG 9 illustrates a flowchart of an operation according to an embodiment of the present invention.
  • FIG. 11 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 for performing tasks on behalf of a user.
  • An application of a well-defined but not standardized set of functions that performs work on behalf of the user.It may consist of software and / or hardware elements and associated user interfaces.
  • 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 expected traffic information and auxiliary data. charge of interacting with a DynNav Server to get optimal route (s), real-time and forecasted traffic information and com limentary data.).
  • the DynNav application is mounted on a terminal including a smartphone, a mobile phone, a navigation device, and the like, and accordingly, the DynNav application may be referred to interchangeably with the terminal.
  • the DynNav application is a kind of client.
  • the DynNav server is responsible for providing optimal route (s), real-time and future traffic information and auxiliary data to the application.
  • the DynNav server corresponds to a kind of server.
  • a lightweight ND means a navigation device that does not have a function for calculating a route and requests and receives a calculated route from a server, and if a local map database is not available, route prediction functions are provided.
  • 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 .
  • the location UR ⁇ corresponds to a URI that allows a current location of a device to be obtained from a specific location server using a protocol for obtaining a location. 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 route 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.
  • Point Of Interest [114]
  • a point of interest describes 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.).
  • a continuous road between intersections and intersections is called a segment
  • roads are defined as segments by dividing the roads according to the policy of each highway. In such segments, traffic congestion or passing time can be determined.
  • segments are used interchangeably with road segments.
  • [118] refers to a collection of one or more consecutive segments. If necessary, a segment sequence consisting of one segment is also possible. Also, for example, a segment sequence consisting of two or more segments has the end point of the first segment equal to the start point of the second segment.
  • a polyline corresponds to a continuous line used in graphic computing composed of one defined by specifying end points of each segment. or more line segments, defined by specifying the endpoints of each segment).
  • the route information corresponds to information of coordinates of segment end points and complimentary data from the defined origin and the destination.
  • a smart ND corresponds to a navigation device that can calculate a route (s) using a road network database available on the device itself (A navigation device that is able to calculate the route (s), using a roads network database available on the device itself. .
  • traffic information corresponds to information consisting of traffic events and network performance parameters related to an area or a route (information which consists of traffic events and ne work 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 (ie, road projects causing road closure) or events that occur outside the control of the network operator (e.g., road projects causing road closure) that are imposed or planned by the road network operator.
  • events ie, road projects causing road closure
  • events that occur outside the control of the network operator e.g., road projects causing road closure
  • Ie nformati on regarding events related to an area or a route that are either imposed or planned by the road network operator (ie road works leading to lane closures) or events that occur outside the control of the network operator (ie accidents)).
  • the network performance parameter corresponds to information regarding performance or traffic flow (ie, speed, delay and time required) of each segment existing in an area or a path (ie information regarding the performances (ie speed, delay and travel time) of road segments related to an area or a route.).
  • a type of route information including all segments from a source to a destination. Unless otherwise stated, the path information means the entire path.
  • the present invention relates to a navigation system, a method and a device for reflecting real-time traffic information. More particularly, the present invention relates to a communication system capable of calculating a route by itself and connecting to a mobile communication network in a system for providing real-time traffic information. Navigation system, method and apparatus for route calculation based on real-time traffic information and / or transmission of calculated route to server using minimum communication bandwidth when having modem.
  • a navigation service that provides a mobile route to a mobile communication terminal is becoming more common than the conventional DMB broadcasting network. The above service is called DynNav (Dynamic Navigation) in OMA LOC WG. .
  • 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. It includes all electronic devices attachable to a portable object.
  • FIG. 5 is a network configuration diagram illustrating an overall IP-based DynNav system, which is a navigation system of the present invention.
  • the navigation system of the present invention provides a navigation device (ND) capable of accessing a mobile communication network, a mobile communication network for wireless transmission and reception, a traffic information collection device, and a traffic information and route to provide traffic information. It may include a location server for generating and delivering assistance data (DynNav Server) and assistance data (Assistance Data) for obtaining the location of the navigation device.
  • the traffic information providing server or the DynNav server is referred to as “server”, and the navigation apparatus is referred to as “terminal”, “ND”, or “Smart ND” according to the capability of each terminal. Expressed as “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.
  • a navigation application is provided, and the application can connect to a server and receive route guidance data and real-time traffic information to guide the route.
  • the terminal capable of calculating the route itself may selectively receive only real-time traffic information without receiving route guidance data from the server.
  • the real-time traffic information means additional information associated with traffic such as optimal route information, real-time and predicted traffic information, point of work, and weather, which are calculated by the DynNav server and delivered to the terminal.
  • the navigation application or the terminal is integrated with the terminal.
  • “terminal”, “ND”, “Smart ND”, “Lightweight ND” and “navigation application” may all be referred to as "terminal”.
  • the real-time traffic information mentioned above can be represented through the Transport Protocol Experts Group (TPEG), which is being promoted by ISO standards bodies.
  • TPEG Transport Protocol Experts Group
  • TPEG is the standard protocol for transmitting traffic and travel information through digital broadcasting networks.
  • the network layer defines TPEG frame synchronization and routing.In the packetization layer of layers 4, 5, and 6, the components of each application are merged into one stream, and each message specification corresponds to the seventh layer, which is the application layer. do.
  • 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. 7 illustrates a flowchart of an operation according to an embodiment of the present invention.
  • the terminal to which FIG. 7 is applied corresponds to the smart ND.
  • the smart ND may receive traffic information from a server before calculating the route by itself.
  • the terminal acquires trip structure information such as a departure point and a destination from the first navigation user, and transmits the travel structure to the server to receive traffic information on the related route before calculating a route based on the navigation structure.
  • the flowchart of FIG. 7 is described in detail as follows.
  • the terminal may transmit a request value (origin, destination, etc.) necessary for the user's navigation service to the server and request traffic information between the origin and the destination before the route search or calculation (S701).
  • the server may receive the request and provide limited traffic information between the origin and destination requested by the terminal (S702).
  • the traffic information includes the traffic event and (network) performance parameters defined above, and allows the Smart ND to construct a traffic-intensive road structure. Refers to information for guiding the avoidance of road segments in the calculation of routes that may cause traffic congestion, such as road accidents or road construction.
  • the traffic information may be referred to herein as detour traffic information.
  • performance parameters correspond to traffic flow information for all road segments (or segments) (e.g., average speed of road segments, transit time, etc.), and traffic events may affect events such as accidents or road accidents occurring on road segments.
  • traffic events have a smaller amount of data than performance parameters.
  • the terminal calculates a route (hereinafter, referred to as “first route” or “reference route”) based on the traffic information received from the server, and then receives the real time traffic information.
  • Information on the first route may be transmitted to the server (S703)
  • the server may register the information on the first route and add real-time traffic information corresponding to the first route to the terminal. In this process, the terminal can know the time required from the origin (or local point) of the first route to the destination.
  • a navigation service is performed through the first route (S705).
  • the navigation service proceeds with a path that matches the path registered in the server.
  • the server may proceed with the following steps. Otherwise, the navigation service may be continuously performed.
  • the server may describe the information on the traffic flow change on the first route, that is, the communication information, and transmit it to the terminal (S707).
  • the terminal may recalculate the route based on real time traffic information (S708).
  • the terminal may determine whether the recalculated path (hereinafter, referred to as “second path”) is partially changed (S709). If the second path is partially changed, the process proceeds to S710, and otherwise proceeds to S711.
  • the terminal may transmit information of the changed part (hereinafter, partial path ") of the entire second path to the server ( That is, the terminal compares the first path with the second path, and changes only the changed part of the first path to the server. I can deliver it. Conventionally, the terminal transmits the entire newly calculated path (ie, the second path) to the server, but this causes unnecessary resource waste.
  • One embodiment of the present invention can improve the efficiency of resources by transmitting only a partial path of the new path to the server.
  • the terminal may transmit the entirety of the second path to the server.
  • the terminal may transmit the second path to the server as it is.
  • the terminal deletes the corresponding path, leaving only the partial path, and when deleting the remaining paths, using the reference path for the partial path and the information about the partial path, the first segment, the last segment, and the number of segments to be described later. Delete the route so that traffic information can be tracked continuously.
  • the terminal may provide a partial path, not a full path, to the server in a specific case.
  • the method of providing such a partial path is referred to herein as a partial path encoding method.
  • the partial path encoding scheme can be used to efficiently access traffic information associated with a set of paths that share common segments.
  • the solid line is a reference path (eg, corresponding to the first path "in the embodiment related to FIG. 7), and the dotted line is a partially changed path (eg, embodiment related to FIG. 7).
  • the partially changed path is referred to as "partial path”.
  • the terminal may select to provide only the sequence of segment (s) changed as the path information in comparison with the reference path previously uploaded to the server. 4 to 5, 11 to 14, and 24 indicated by dotted lines in the segment sequence shown in FIG. To 28 were changed compared to the reference route.
  • the set of contiguous segments consisting of the sequences 4 to 5, 11 to 14 and 24 to 28 are referred to as first to third segment sequences, respectively, and said portion consisting of said first to third segment sequences.
  • Routes can be sent to the server. These can all be included in the partial path description, and the partial path description can be defined within the path structure. In this case, information about the partial path for merging the partial path and the reference path may be provided, as follows.
  • Last Segment-For each segment sequence of the partial path indicates index information indicating the last segment of the segment sequence of the reference path to be replaced by the segment sequence of the partial path (in the embodiment related to FIG. 8). , 6, 15 and 27).
  • the information on the first segment, the last segment, and the number of segments may be included in the path structure or the segment structure corresponding to Table 2 or Table 3 described above. Since the information on the number of segments and the number of segments is related to the partial path, when the information is included, an indicator for indicating that the information about the segment is about the partial path '' is the path structure or the segment structure. And the like.
  • FIG. 9 illustrates a flowchart of an operation according to an embodiment of the present invention.
  • the environment in which the embodiment related to FIG. 9 is applied is the same as that of FIG. 7 , and a part of FIG. 9 overlaps a part of FIG. 7 .
  • the navigation service proceeds through the first path (S901).
  • the navigation service proceeds with a path that matches the path registered in the server. If the server detects a change in traffic flow on the registered first route, the server may follow the steps below, and if not, the navigation service may be continuously performed (S902).
  • the server may describe the information on the traffic flow change, that is, the traffic information, and transmit it to the terminal.
  • the terminal may recalculate the route based on real-time traffic information and register the recalculated route (hereinafter referred to as “second route”) to the server (S903).
  • second route the recalculated route
  • a partial path encoding scheme may be used, which will be described with reference to FIGS. 7 to 8.
  • the server may transmit the traffic information on the route registered in S903 to the terminal (S904).
  • the terminal may determine whether the traffic flow of the registered route is better than the traffic flow of the reference route (S905). If the traffic flow of the registered route is better than that of the reference route, the terminal may continue the navigation service. However, the traffic flow of the registered route is no better than that of the reference route. In this case, the following steps are performed. For example, the determination of the traffic flow may be made based on the time required from the starting point (or the local point) to the destination through the one route.
  • the terminal may delete the path registered in the server (S90S).
  • the server does not need to manage a path not used by the terminal.
  • Repetition may be limited to an integer of 1 or more, depending on the example to which an embodiment of the present invention is applied, the integer value does not limit the scope of the invention.
  • the terminal may determine whether the processes of S903 to S906 have been repeated n or more times (S907). For the determination, in step S906, the terminal can increase a counter value by 1 and the terminal can compare the counter value with n. When the processes of S903 to S906 are repeated, the number of repetitions may be limited as in S907 to prevent an embodiment of the present invention from falling into an infinite loop.
  • the terminal repeats the process of S903 to S906
  • the traffic information for the part is separately requested (S908).
  • the repeated portion may be represented by a segment sequence, and may be one or more.
  • the terminal may receive traffic information on the repeated portion from the server, calculate the optimal route for the existing repeated portion, and register it with the server (S909).
  • the embodiment when a route having a traffic flow state worse than an existing route is repeatedly obtained when the route is recalculated in consideration of traffic information, the embodiment may exit from the repetition. It can be done.
  • the application 1010 corresponds to a DynNav application as mentioned above and may be referred to as a "terminal”. Therefore, in the description related to Fig. 10, the application is referred to as a “terminal.” Also, the server 1020 corresponds to a DynNav server as mentioned above.
  • the terminal 1010 may generate a trip description through travel parameters defined by the user of the terminal, that is, a departure point, a destination, or additional information using a POST command.
  • the server 1020 may generate a trip based on the trip description and transmit an identifier (ID) and defined parameters thereof to the terminal.
  • ID identifier
  • the terminal may generate an area description by using a POST command to request traffic information related to the trip identified as a starting point and a destination of the trip.
  • the server can respond to two types of traffic information.
  • the (network) performance parameter refers to information regarding performance or traffic flow (ie, speed, delay, and time required) of a segment representing an area or a path, and is described in "2.
  • POST create area description”. Responded by the server at " from the origin These are performance parameters in an area or path within a certain radius, and these performance parameters may be provided by the server when there is more than a certain level of movement in the area or path within the certain radius.
  • the terminal may read traffic information provided by the server using a GET command. This traffic information can be used by the terminal to estimate or calculate the route for the defined trip while trying to avoid significant road segments (affected by accidents, construction or road congestions).
  • the terminal may upload an estimated path (selected among the paths calculated by the terminal) to the server by using a POST command.
  • the server may respond with an expression of a "path" resource, including performance parameters and links to traffic events.
  • the terminal may subscribe to the notification service for the region selected in step 2 and the trip defined in step 3 using the POST command.
  • the terminal may be informed from the server of new information about performance parameters and traffic events related to the selected area and all routes uploaded for the trip.
  • the terminal may periodically update its current location using a PUT command to modify the starting parameter of the travel resource. This action is triggered when the vehicle to which the terminal is attached has moved a certain distance from a previously reported position;
  • the server may utilize this information to delete a road segment that has already traveled from the route (s) information.
  • the server may determine the address or the address of the terminal.
  • the terminal may be notified of updated traffic information on the current route by sending a POST command to a URL (CallBackNotifURL).
  • the terminal can access updated traffic information (traffic events and performance parameters) associated with the route notified above using a GET command.
  • the terminal may determine to re-calculate a new path under the following conditions:
  • the terminal receives the newly calculated path using a PUT command or a POST command for a newly registered path. Can be uploaded to.
  • the server may respond with a representation of a "path" resource that includes performance parameters.
  • This step may be repeated several times until the performance of the re-calculated path, i.e. the time required, is better than the previous paths.
  • the terminal defines a new region description to obtain traffic information in the region where the repeated request has occurred in an operation similar to that described in steps 2 and 3 above. can do.
  • the terminal may choose to use a partial path scheme, which uploads only segments that have been changed with respect to a previously defined reference path.
  • the UE may delete previous paths that are no longer used from the proposed set of paths by using the DELETE command.
  • the terminal may delete the newly calculated route from the proposed set of routes if the performance of the new route is worse than the route being used.
  • the terminal may unsubscribe the previous paths from the notification service using DELETE (in step 9 If the new path replaced the old one using the change operation, the delete operation is not necessary).
  • the terminal 1110 includes a song receiver 1111 configured to communicate with the server 1120; And a processor 1112 configured to calculate the route based on the traffic information received from the server.
  • the server 1120 includes a transceiver 1121 configured to communicate with the terminal; And a processor 1122 configured to calculate a route or collect and process traffic information based on travel-related parameters such as starting and destination information received from the terminal.
  • FIG. 11 An embodiment of the present invention to be described with reference to FIG. 11 is an embodiment in which the terminal 1110 is a smart ND.
  • the processor 1112 receives the updated traffic information associated with the first route while the terminal or the mobile vehicle equipped with the terminal is traveling on the first route, and uses the updated traffic information. Calculate the second path, and transmit the full path or the partial path of the calculated second path to the server,
  • Information about the partial path, which is composed of segments may include the first segment information and the last segment information of the segment sequence of the first path to be replaced by each segment sequence included in the partial path. have.
  • the information about the partial path may include the one or more segment sequences.
  • the processor is configured to receive a performance parameter for the full or partial path of the second path from the server, wherein the performance
  • the parameter may include at least one of the speed, delay and time required for the road section.
  • the information on the partial path may include an indicator indicating that the information is information on the partial path.
  • the processor may be configured to receive, from the server, information indicating that generation of updated traffic information associated with the first route has occurred.
  • the processor may be configured to re-calculate the second route using the updated traffic information. have .
  • the re-calculation is a predetermined number
  • the processor may be configured to request traffic information for a particular region where the re-calculation is repeated.
  • Embodiments of the present invention are applicable to a navigation device or a server.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Automation & Control Theory (AREA)
  • Ecology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • General Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Navigation (AREA)
  • Operations Research (AREA)

Abstract

본 발명의 일 실시예에 따라, 단말에서 교통 정보(traffic information)를 이용하여 출발지와 목적지로 식별되는 여행(trip)의 경로를 계산하는 방법이 개시되며, 상기 방법은 상기 단말 또는 상기 단말이 장착된 이동체가 제 1 경로를 운행하는 중에, 상기 제 1 경로와 관련된 갱신된 교통 정보를 수신하는 단계; 상기 갱신된 교통 정보를 이용하여 제 2 경로를 계산하는 단계; 상기 계산된 제 2 경로의 전체 경로 또는 부분 경로를 서버로 전송하는 단계를 포함하되, 상기 계산된 제 2 경로를 상기 제 1 경로와 비교하여, 변경된 하나 이상의 세그먼트 시퀀스들로 구성된 부분 경로에 관한 정보를 상기 서버로 전송하고, 상기 세그먼트 시퀀스는 하나 이상의 연속된 세그먼트들로 구성되고, 상기 부분 경로에 관한 정보는 상기 부분 경로에 포함된 각각의 세그먼트 시퀀스에 의해 대체될 상기 제 1 경로의 세그먼트 시퀀스의 첫 번째 세그먼트 정보와 마지막 세그먼트 정보를 포함할 수 있다.

Description

【명세서】
【발명의 명칭】
경로 계산 방법, 경로 획득 방법 또는 이를 위한 단말
【기술분야】
[1] 본 발명은 단말에서 경로를 계산하는 방법, 경로를 획득하는 방법, 또 는 이를 위한 단말에 관한 것으로, 좀더 상세하게는 서버로부터 제공된 정보를 통해 경로를 계산하는 방법 또는 그를 위한 단말과, 서버로부터 계산된 경로를 획득하는 방법 또는 그를 위한 단말에 관한 것이다 .
【배경기술】
[2] 종래에는 네비게이션 단말이 GPS (Global Positioning System)와의 연결올 통해 현재 위치, 즉 출발지를 검출하고 사용자로부터 여행의 목적지를 입력 받아 단말기 자체에서 경로를 계산하는 방식이 이용되었다. 그러나, 최근 스마트폰의 보급과 성능 향상으로 이동통신망에서 PNDs (Personal Navigation Devices)를 이용해 교통 정보 및 경로 정보를 제공하는 서버로 부터 경로 정보, 경로 관련 실시간 교통 정보 및 다양한 정보를 제공하는 서비 스 방식이 활용되고 있다.
[3] 특히, 다양한 형태의 네비게이션 서비스가 제공되는 가운데, OMA(Open 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 은 네비게이션 장치에 대한 구분을 나타내고 있다. 네비게이션 장 치는 DMB 와 같은 방송망을 통해 전달되는 TPEG 기반의 교통 정보를 추가적으 로 전달하는 형태 (110〉 , 이동통신망 또는 Wi-Fi와 같이 IP기반으로 교통 정 보를 추가적으로 전달하는 형태 (120) , 그리고 다른 통신 매체와 연결 없이 GPS 와 연결을 통해 차량의 위치를 추적하여 경로 정보를 생성 및 제공하는 스 탠드얼론 (Standalone) 형태 (130)로 구분할 수 있다.
[6] 또한, OMA LOC G 에서 현재 표준화 중인 DynNav 는 위의 구분에서 IP 기반의 교통 정보를 전달하는 형태 (120)에 속하며 , 좀더 상세하게는 P2P 형태로 전달하는 구분에 속하며 , DynNav 에서는 네비게이션 장치를 아래와 같 이 2가지로 구분하고 있다.
[7] 1. 스마트 ND(Smart ND, 122)： 스스로 경로 계산이 가능하여, DynNav 서버를 통해서 경로 정보를 수신하지 않고, 실시간 교통 정보만을 요 청하는 장치
[8] 2. 경량 ND (Lightweight ND, 121)： 스스로 경로 계산이 불가능하여 DynNav 서버를 통해 경로 정보를 포함한 모든 실시간 교통 정보를 요청하는 장치
[9] 종래의 DynNav 시스템에서는 해당 교통 정보를 요청하고 전달하는 과정 을 RESTful 기반으로 전달하기 때문에, 다음과 같은 경로 정보 형식을 사용하 고, 각 정보 형식은 XSD(XML Schema Definition)으로 정의가 가능하다.
[10] 1) Trip Structure (트립 구조) : 최초 단말이 사용자로부터 경로 설 정을 위한 전달된 정보로써 기본적으로 출발지와 목적지와 같은 정보를 획득한 후 해당 정보를 서버에 전달한다. 트립 구조는 다수의 경로 구조에 해당하는 부분 집합으로 이루어진다.
[11] 【표 1】
Figure imgf000004_0001
Figure imgf000005_0001
Figure imgf000006_0001
[17] 2) Route Structure (경로 구조)： 트립 구조를 통해 계산된 전체 경로를 표현하는 방식으로 경로 구조는 여러 개의 세그먼트로 표현된다. [18] 【표 2】
Figure imgf000007_0001
[19] 3) Segment Structure： 각 세그먼트를 표현하는 구조체로 각 세그먼 트의 길이 뿐만 아니라 해당 세그먼트에 해당되는 실시간 교통 상황을 (TPEG) 의 표현 기반으로 정의할 수 있다.
[20] 【표 3】
Figure imgf000008_0001
Figure imgf000009_0001
[21] 도 2 는 종래 DynNav 시스템에서 경량 ND (Lightweight ND)의 동작 을 도시한 흐름도이다. 경량 는 자체의 성능 (Capability)이 경로 계산을 지원하지 않기 때문에, 서버로 경로 정보를 요청하고 서버로부터 경로 정보를 수신해야 한다. 대표적인 기능은 다음과 같다.
5 [22] 1. 경량 D 가서버의 경로 계산을 위한 여행 (Trip) 정보를서버로 전 달
[23] 2. 경량 D가서버에 의해 계산된 경로 (추천 경로 포함)의 세트 (set) 를 서버로부터 수신
[24] 3. 경량 ND 가 서버로부터 실시간 교통 정보 통보 (Notification) 서
L0 비스를 수신하기 위해 서비스 가입 (Subscription)
[25] 도 2에 도시된 흐름도의 대략적인 내용은 다음과 같다.
[26] 1. 사용자는 여행 파라미터 (journey parameter)들을 정의하고 애플 리케이션은 상기 파라미터들을 서버로 전송한다: 상기 서버는 관련 교통 (traffic) 정보를 이용하여 수신된 파라미터에 기반하여 일 세트의 제안 경로
L5 들을 계산한다. 상기 서버는 상기 애플리케이션에 생성된 "트립 (trip)" 리소 스의 위치로 웅답한다.
[27] a) 상기 서버는 상기 제안된 경로들의 식별자들을 포함하는, 생성된 " 트립" 리소스의 표현으로 응답할수 있다. 이 경우, 단계 2 는 더 이상요구되 지 않는다.
정정용지 (규칙 제 91조) ISA/KR [28] 2. 상기 애플리케이션은 상기 제안된 경로들의 리소스 식별자들을 포함 하는트립의 정보에 액세스하기 위해 상기 트립 리소스를 사용한다.
[29] 3. 상기 애플리케이션은 교통 이밴트들 및 퍼포먼스 파라미터들과의 링 크들을 이용하여 각각의 단일 제안된 경로를 설명하는 정보에 액세스하기 위해 경로 식별자 (Route Identifier)를사용한다.
[30] 4. 상기 애플리케이션은 그리고나서 경로 구조 (route structure)어 1 서 제공된트래픽 이벤트 리소스와의 링크들을 이용하여, 상기 경로에 관련된 트래픽 이벤트에 액세스한다.
[31] 5. 사용자는 그가 갱신된 퍼포먼스 파라미터들 및 트래픽 이벤트, 그리 고 이용가능한 경우 대안 경로들을 수신하는데 관심이 있는 경로들의 세트 중에 서 경로를 선택한다 (The user selects a route among the set of routes for which he is interested in receiving updated performance parameters and traffic events, and alternative routes when available) .
[32] 6. 상기 애플리케이션은 트립 및 경로 (들)에 대한 통지 서비스에 가입
(subscription)을 생성하도록 상기 서버에 요청한다 . 상기 애플리케이션은 다음의 이벤트들에 대해 상기 서버에 의해 통지된다:
[33] - 새로운 퍼포먼스 파라미터들 및 트래픽 이벤트들의 변화, 통지 리소 스는 이미 존재하는 경로 리소스들로의 링크들을 포함할 것임 .
[34] - 제안된 경로들에 따른 교통 문제로 인한 대안 경로들의 제안; 상기 통지 리소스는트립 리소스로의 링크를포함할 것임.
[35] 7. 가입된 경로 (들)에 대해 발생한 트래픽 이벤트들 및 /또는 퍼포먼스 파라미터들의 변경들; 통지 리소스가 생성됨.
[36] 8. 상기 서버는 상기 갱신된 트래픽 정보 (트래픽 이벤트들 및 퍼포먼스 파라미터들)를 포함한 트립 및 경로를 포함한, 변경된 리소스들에 대한 링크들 을 이용하여 상기 애플리케이션으로 통지 리소스를 전달한다.
[37] 9. 상기 애플리케이션은 상기 갱신된 리소스들에 액세스한다. 상기 리 소스는 적절한 방식으로 반영되어야 한다 (The resources should be reflected in appropriate way) .
8
정정용지 (규칙제 91조) ISA/KR [38] 10. 상기 애플리케이션은 새로운 경로에 대한 통지를 추가한 가입 설정 을 수정하도록 요청한다. 이 경우에만, 상기 갱신된 리소스는 단계 9 에서 대 안경로이다.
[39] 도 3은 종래 DynNav시스템에서 스마트 D (Smart D)의 동작을 도시 한 흐름도이다. 스마트 ND 는 단말 자체의 성능이 경로 계산을 지원하기 때문 에 , 사용자가 정의한 여행 (Trip) 정보를 기반으로 자체 경로 계산을 하여 서 버에 송신한다. 대표적인 기능은다음과 같다.
[40] 1. 스마트 D가 Trip정보를기반으로 경로를 계산
[41] 2. 스마트 ND 는 계산된 경로를 서버에 전달하고, 서버는 해당 경로의 실시간교통상황을 전달
[42] 3. 스마트 ND 는 서버로부터 실시간 교통 정보 통보 (Notification) 서비스를 수신하기 위해 전달한 경로를 기반으로 서비스 가입
[43] 도 3에 도시된 흐름도의 대략적인 내용은 다음과 같다.
[44] 1. 사용자는 여행 파라미터 (journey parameter)들을 정의하고 애플 리케이션은 상기 파라미터들올 서버로 전송한다. 상기 서버는 상기 애플리케이 션에 생성된 "트립 (trip) " 리소스의 위치로 웅답한다 (The server replies with the location of the created wtrip" resource to the application) .
[45] a) 상기 서버는 생성된 "트립'' 리소스의 표현으로 응답할 수 있다. 이 활용 경우에서 행동들은 동등하다 (In this use case behaviors are equivalent) .
[46] 2. 상기 애플리케이션은 리소스 /{tripld}/ routes 에 상기 계산된 경로를 업로드한다. 상기 서버는 퍼포먼스 파라미터들 및 트래픽 이벤트들에 대한 링크들을포함하는, "경로 (route) " 리소스의 표현으로응답할수 있다.
[47] a) 상기 서버는 트래픽 정보 (퍼포먼스 파라미터들 및 트래픽 이벤트들) 로 응답할 수 있다. 이 경우에 추가적인 get 동작이 리소스의 내용을 검색 (retrieve)하기 위해 필요하다,
[481 3. 상기 애플리케이션은 트립 및 경로에 대한 통지 서비스에 가입한다 (subscribe) .
9
정정용지 (규칙 제 91조) ISA/KR [49] 4. 트래픽 이벤트들 및 /또는 퍼포먼스 파라미터들의 변경들이 상기 가 입된 경로 (들)에 대해 발생한다; 통지 리소스가 생성된다.
[50] 5. 상기 서버는 갱신된 퍼포먼스 파라미터들 및 트래픽 정보를 포함한 트립 및 경로를 포함한, 상기 변경된 리소스들에 대한 링크들을 이용하여 상기 애폴리케이션으로통지 리소스를 전달한다.
[51] 6. 상기 애플리케이션은 갱신된 리소스들에 액세스하고 상기 리소스들 을 읽는다.
[52] 7. 상기 애플리케이션은 상기 수신된 리소스를 이용하여 새로운 경로를 계산하기로 결정한다 .
[53] 8. 상기 애폴리케이션은 리소스 /{tripld} /routes 에 새롭게 계산된 경로를 업로드한다. 상기 서버는 경로 퍼포먼스들 및 이벤트들에 대한 링크들 을포함하는, "경로" 리소스의 표현으로 웅답한다. 이 단계는 퍼포먼스 제약을 만족하는 경로가찾아질 때까지 수회 반복될 수 있다.
[54] 9. 상기 애플리케이션은 새롭게 가입된 경로에 대한 통지를 추가하는 가입 설정 (subscription setting)을 변경하도록 요청한다.
[55] 한편, 도 2 및 도 3 과 관련하여 설명한 종래 DynNav 시스템의 경량 ND 및 스마트 D는 몇 가지 문제점을 가지고 있다. 그 중에서도, 본 명세서에 서는스마트 ND가가지고 있는 문제점을살펴보도록 한다 .
[56] A) 경로 재 전송 시 문제점
[57] 스마트 D 가 최초 경로를 계산하여, 서버에 전송한 후에 해당 경로를 기반으로 통보서비스에 가입 (Subscription)을 하게 된다. 해당서비스를 통 해서 스마트 ND 는서버로부터 전송되어 관리되고 있는 경로의 실시간 교통 변 화 정보를 제공받을 수 있다. 실시간교통에 변화가 있는 경우 서버는 해당 정 보를 통보서비스를통해 단말에 전달한다.
[581 종래에는 단말이 통보서비스를 수신 후, 해당 경로상의 변화를 기반으 로 경로를 재계산하고, 상기 단말이 재계산한 경로를 기반으로 전체 경로를 서 버로 전송한다. 이때, 서버는 변경된 경로를 확인한 후 해당 전체 경로에 대한 실시간 교통 정보 (일반적으로 세그먼트의 예상 통과 시간을 포함)를 응답형태 로 전달한다. 해당 응답을 단말이 수신한 후에 해당 계산 결과가 이전 경로 성 능보다 낮은 경우 (경로 성능은 구현이나 서비스의 형태에 따라 다름)에는 스마
10
정정용지 (규칙 제 91조) ISA/KR 트 ND가 다른 경로를 재 계산하여 서버에 전송하고 웅답하는 과정을 거치게 된 다. 결국에는 경로 성능이 높은 경로를 얻기 위해 위의 과정을 반복하게 된다.
[59] a) 그러나, 이 과정을 반복할 때, 실제로는 전체 경로가 변경되지도 않 음에도 불구하고, 매번 재 -계산된 전체 경로를 단말이 서버에게 전달해야 한다. 중복되는 경로 데이터를 단말이 전송하고, 서버가 수신하는 것은 두 개의 객체 에게 불필요한 자원을 낭비하는 문제점이 발생한다. 이를 좀더 상세히 설명하 도록 한다.
[60] 도 4는 종래 기술에 따른 스마트 ND의 동작을 도시한다.
[61] 단말은 사용자의 네비게이션 서비스 요청 값 (출발지 , 목적지 , 선호 경 로 타입 등)을 서버로 전달해 경로 탐색 전에 출발지와 목적지 사이의 현재 교 통 정보 요청한다 (S401) . 서버는 상기 S401 에서의 상기 단말의 요청을 수신 하고, 상기 단말이 요청한 출발지와 목적지 정보를 기반으로 서버는 해당 범위 내의 교통 정보, 예컨대, 교통 이벤트 (traffic event)와 네트워크 퍼포먼스 파라미터 (network performance parameters) ¾· 제공한다. 이때, 상기 교 통 정보는 정확한 경로를 모르기 때문에 서버는 교통 정보를 제한적으로 제공한 다 (S402) . 상기 단말은 수신한 교통 정보를 기반으로 경로를 계산한 후, 실시간 교통 정보 수신올 위해 해당 경로를 서버에 전달 및 등록한다 (S403) 상기 서버는 해당 경로에 해당되는 실시간 교통 정보를 추가하여 상기 단말에 전달한다 (S404) . 상기 단말은 해당 교통 정보를 기반으로 네비게이션 서비스 를 진행한다 (S405) . 상기 서버를 기준으로 등록된 경로 상 교통 흐름 변화 (사 고 또는 경로상의 정체)가 없는 경우에는 상기 S405 를 반복적으로 진행하면서 등록된 경로 상의 흐름을 파악한다. 상기 등록된 경로 상 교통 흐름의 변화가 감지되면, 다음 단계를 진행한다.
[62] 상기 서버는 교통 흐름 변화를 인식하고, 해당 변화에 대해 기술한다 (S406) . 교통 흐름의 변화 (즉, 교통 이벤트 및 /또는 네트워크 퍼포먼스 파라 미터 )도 개별적으로 리소스 (Resource)로 정의하고, 서버가 해당 교통 흐름의 변화를 인식하면 서버에서 해당 교통 흐름에 대한 리소스를 할당하여, 통지 (Notification) 형태로 서버가 단말에게 해당 리소스를 전달한다 (S407) . 상기 단말은 실시간 교통 정보를 기반으로 경로를 재계산한다 (S408) . 상기 단 말은 재 탐색 (재 계산〉한 경로를 서버에게 전달한다 (S409) . 그리고 나서 , 상 기 단말은 상기 서버로부터 상기 재 탐색한 경로에 해당되는 실시간 교통 정보 를 제공받을 수 있다 (S404) .
[63] 이러한, 도 4 와 관련된 동작에서 S406 내지 S409 을 통해 교통 흐름 변화에 따른 교통 정보의 전달, 상기 전달된 교통 정보에 기반한 경로 재-계산, 및 재-계산된 경로의 업로드에 있어서, 상기 단말로부터 상기 서버로 전송되는 경로가 기존의 것과 부분적으로 중복된다면, 불필요한 데이터의 송수신이 이루 어져야 한다는 문제점이 존재한다.
[64] b) 또한, 기존의 경로 대비 양호한 성능 (더 짧은 경로 통과 시간이 예 측되는)을 갖는 새 경로를 찾기 위해 반복되는 과정이 , 무한이 반복될 수 있다. 예컨대, 단말이 새롭게 계산한 경로들의 예상 통과 시간이, 기존에 서버에 등 록된 경로의 예상 통과 시간보다 긴 경우, 상기 과정에서 S408 과 S409 가 계 속 반복될 수 있다. 이는 네비게이션 서비스의 중단을 초래하거나 서비스 품질 또는 사용자 경험 지수를 떨어뜨린다.
【발명의 상세한 설명】
【기술적 과제】
[65] 본 발명에서는 위에서 언급한 종래에 제안된 서비스의 형태에서 발생하 는 문제점, 즉 경로 및 실시간 교통 정보 전달의 비효율성을 해소하기 위한 방 식을 제안하는 것을 주요 목적으로 한다.
【기술적 해결방법】
[66] 본 발명의 일 실시예에 따라 단말에서 교통 정보 (traffic information)를 이용하여 출발지와 목적지로 식별되는 여행 (trip)의 경로를 계산하는 방법이 개시되며, 상기 방법은 상기 단말 또는 상기 단말이 장착된 이동체가 제 1 경로를 운행하는 중에, 상기 제 1 경로와 관련된 갱신된 교통 정보를 수신하는 단계; 상기 갱신된 교통 정보를 이용하여 제 2 경로를 계산하 는 단계; 상기 계산된 제 2 경로의 전체 경로 또는 부분 경로를 서버로 전송하 는 단계를 포함하되, 상기 계산된 제 2 경로를 상기 제 1 경로와 비교하여, 변 경된 하나 이상의 세그먼트 시뭔스들로 구성된 부분 경로에 관한 정보를 상기 서버로 전송하고, 상기 세그먼트 시퀀스는 하나 이상의 연속된 세그먼트들로 구성되고, 상기 부분 경로에 관한 정보는 상기 부분 경로에 포함된 각각의 세 그먼트 시뭔스에 의해 대체될 상기 제 1 경로의 세그먼트 시퀀스의 첫 번째 세 그먼트 정보와 마지막 세그먼트 정보를 포함할 수 있다.
[67] 바람직하게는, 상기 부분 경로에 관한 정보는 상기 변경된 하나 이상의 세그먼트 시뭔스들에 관한 정보를 포함할 수 있다.
[68] 바람직하게는, 상기 방법은 상기 서버로부터 상기 게 2 경로의 전체 또 는 부분 경로에 대한 퍼포먼스 파라미터를 수신하는 단계를 포함하고, 상기 퍼 포먼스 파라미터는 상기 도로 구간의 속도, 지체 및 소요 시간 중 적어도 하나 를 포함할 수 있다.
[69] 바람직하게는, 상기 부분 경로에 관한 정보는 상기 정보가 부분 경로에 관한 정보임을 지시하는 지시자를 포함할 수 있다.
[70] 바람직하게는, 상기 방법은 상기 서버로부터 상기 제 1 경로와 관련된 갱신된 교통 정보의 발생되었음을 알리는 정보를 수신하는 단계를 더 포함할 수 있다.
[71] 바람직하게는, 상기 계산된 제 2 경로의 교통 흐름이 상기 제 1 경로의 교통 흐름보다 양호하지 않으면, 상기 방법은 상기 갱신된 교통 정보를 이용하 여 제 2 경로를 재-계산하는 단계를 포함할 수 있다.
[72] 바람직하게는, 상기 재-계산이 미리 결정된 수 (n) 만큼 반복되면, 상기 방법은 상기 재-계산이 반복되는 특정 영역에 대한 교통 정보를 요청하는 단계 를 포함할 수 있다.
[73] 본 발명의 다른 일 실시예에 따라 서버로부터 수신되는 교통 정보 (traffic information)를 이용하여 출발지와 목적지로 식별되는 여행 (trip)의 경로를 계산하도록 구성된 단말이 개시되며 , 상기 단말은 상기 서버 와 통신하도록 구성된 송수신기; 및 상기 서버로부터 수신되는 상기 교통 정보 를 통해 상기 경로를 계산하도록 구성된 프로세서를 포함하고, 상기 프로세서 는 상기 단말 또는 상기 단말이 장착된 이동체가 제 1 경로를 운행하는 중에 상기 제 1 경로와 관련된 갱신된 교통 정보를 수신하고, 상기 갱신된 교통 정 보를 이용하여 제 2 경로를 계산하고, 상기 계산된 제 2 경로의 전체 경로 또 는 부분 경 ^를 서버로 전송하되, 상기 계산된 제 2 경로를 상기 제 1 경로와 비교하여, 변경된 하나 이상의 세그먼트 시퀀스들로 구성된 부분 경로에 관한 정보를 상기 서버로 전송하도록 구성되고, 상기 세그먼트 시퀀스는 하나 이상 의 연속된 세그먼트들로 구성되고, 상기 부분 경로에 관한 정보는 상기 부분 경로에 포함된 각각의 세그먼트 시뭔스에 의해 대체될 상기 제 1 경로의 세그 먼트 시퀀스의 첫 번째 세그먼트 정보와 마지막 세그먼트 정보를 포함할 수 있 다.
[74] 바람직하게는, 상기 부분 경로에 관한 정보는 상기 변경된 하나 이상의 세그먼트 시퀀스들에 관한 정보를 포함할 수 있다.
[75] 바람직하게는, 상기 프로세서는 상기 서버로부터 상기 제 2 경로의 전 체 또는 부분 경로에 대한 퍼포먼스 파라미터를 수신하도록 구성되고, 상기 퍼 포먼스 파라미터는 상기 도로 구간의 속도, 지체 및 소요 시간 중 적어도 하나 를 포함할 수 있다.
[76] 바람직하게는, 상기 부분 경로에 관한 정보는 상기 정보가 부분 경로에 관한 정보임을 지시하는 지시자를 포함할 수 있다.
[77] 바람직하게는, 상기 프로세서는 상기 서버로부터 상기 제 1 경로와 관 련된 갱신된 교통 정보의 발생되었음을 알리는 정보를 수신하도록 구성될 수 있 다.
[78] 바람직하게는, 상기 계산된 제 2 경로의 교통 흐름이 상기 제 1 경로의 교통 흐름보다 양호하지 않으면, 상기 프로세서는 상기 갱신된 교통 정보를 이 용하여 제 2 경로를 재 -계산하도록 구성될 수 있다.
[79] 바람직하게는, 상기 재-계산이 미리 결정된 수 (n) 만큼 반복되면, 상기 프로세서는 상기 재-계산이 반복되는 특정 영역에 대한 교통 정보를 요청하도 록 구성될 수 있다.
[80] 상기 기술적 해결방법들은 본 발명의 실시예들 중 일부에 블과하며, 본 원 발명의 기술적 특징들이 반영된 다양한 실시예들이 당해 기술분야의 통상적 인 지식을 가진 자에 의해 이하 상술할 본 발명의 상세한 설명을 기반으로 도출 되고 이해될 수 있다.
【유리한 효과】
[81] 본 발명의 실시예에 따르면 네비게이션 장치 (또는 응용 프로그램)와 서 버간에 발생할 수 있는 불필요한 데이터 전송 및 전달을 줄이고, 이를 통해 서 비스 품질 및 /또는 사용자의 서비스 경험 (QoE: Quality of Experience)을 높일 수 있다. 【도면의 간단한 설명】
[82] 본 발명에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되는, 첨부 도면은 본 발명에 대한 실시예를 제공하고, 상세한 설명과 함께 본 발명의 기 술적 사상을 설명한다 .
[83] 도 1은 네비게이션 장치에 대한 구분을 나타낸다.
[84] 도 2는 종래 DynNav 시스템에서 경량 ND의 동작을 도시한 흐름도이다.
[85] 도 3은 종래 이/ nNav 시스템에서 스마트 ND(Smart ND)의 동작을 도시 한 흐름도이다.
[86] 도 4는 종래 기술의 문제점을 나타낸다.
[87] 도 5는 본 발명의 네비게이션 시스템인 IP기반의 DynNav 시스템 전반 을 설명하기 위한 네트워크 구성도이다.
[88] 도 6은 TPEG의 계층 구조를 나타낸다.
[89] 도 7은 본 발명의 일 실시예에 따른 동작의 순서도를 나타낸다.
[90] 도 8은 도 7과 관련된 실시예의 일 예를 나타낸다.
[91] 도 9는 본 발명의 일 실시예에 따른 동작의 순서도를 나타낸다.
[92] 도 10은 본 발명의 일 실시예에 따른 좀더 상세한 동작을 나타낸다.
[93] 도 11 은 본 발명의 실시예들이 구현될 수 있는 장치의 블록도를 나타낸 다.
【발명의 실시를 위한 형태】
[94] 이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면올 참조하여 상 세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일 한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을 포함한다. 그러나, 당업자 는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 안다.
[95] 몇몇 경우, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구 조 및 장치는 생략되거나, 각 구조 및 장치의 핵심기능을 중심으로 한 블록도 형식으로 도시될 수 있다. 또한, 본 명세서 전체에서 동일한 구성요소에 대해 서는 동일한 도면 부호를 사용하여 설명한다.
[96] 한편 , 본 명세서에서 사용되는 용어에 대하여 정의하고자 한다 . [97] 어플리케이션 (Application)
[98] 본 명세서에서 어플리케이션은 사용자 대신에 업무를 수행하는 잘 -정의 되었으나 표준화되지 않은 기능들의 세트의 구현을 의미한다. 상기 어플리케이 션은 소프트웨어 및 /또는 하드웨어 요소들 그리고 연관된 사용자 인터페이스들 로 이루어질 수 있다 (An implementation of a well-defined but not standardized set of functions that performs work on behalf of the user . It may consist of software and/ or hardware elements and associated user interfaces . ) .
[99] 서버 (Server)
[100] 일반적으로 본 발명이 속하는 기술 분야에서, 서버는 요청들에 웅답하여 클라이언트들에게 자원들을 제공하는 엔티티에 해당한다 (An entity that provides resources to Clients in response to requests . ) .
[101] 클라이언트 (Client)
[102] 일반적으로 본 발명이 속하는 기술 분야에서 , 클라이언트는 서비스의 수 신자로서 동작하는 디바이스, 사용자 에이전트 또는 다른 엔티티에 해당한다 ( A device , user agent , or other entity that acts as the receiver of a service . )
[103] DynNav 어플리케이션 (DynNav Application)
[104] 본 명세서에서 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 com limentary data.) . 따라 서, 상기 DynNav 어플리케이션은 스마트폰, 모바일 폰, 네이게이션 디바이스 등을 포함하는 단말에 탑재되며, 이에 따라 본 명세서에서 상기 DynNav 어플 리케이션은 단말과 상호교환 가능하게 지칭될 수 있다. 이러한 측면에서, 상기 DynNav 어플리케이션은 클라이언트의 일종에 해당한다 .
[105] DynNav서버 (DynNav Server)
[106] 본 명세서에서 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 서버는 상기 서버의 일종에 해당한다.
[107] 경량 ND (Lightweight D)
[108] 본 명세서에^, 경량 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) .
[109] 위치 URI (Location URI)
[110] 본 명세서에서, 위치 UR工는 위치를 획득하는 프로토콜올 이용하여 디바 이스의 현재 위치가 특정 위치 서버로부터 획득되도록 하는 URI 에 해당한다 (A URI that enables the current location of a device to be obtained from a particular location server using a particular dereferencing protocol . ) .
[111] 네비거 j이션 디 이스 (Navigation Device (ND) )
[112] 본 명세서에서 , 네비게이션 디바이스는 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 . )
[113] 관심 포인트 (Point Of Interest; POI) [114] 본 명세서에서 , 관심 포인트는 이름 , 카테고리 , 고유 식별자 또는 시내 주소와 같은 위치들에 관한 정보를 설명한다 (POI describes information about locations such as name, category, unique identifier, or civic address . ) .
[115] 세그먼트 (Segment)
[116] 도로를 구분하는 단위로 일반 도로에서는 교차로와 교차로 사이의 연속 된 도로를 세그먼트라 하고, 고속도로에서는 각 고속도로의 정책에 따라 도로 를 나누어 세그먼트라고 정의된다. 이러한 세그먼트 단위로 교통의 정체나 통 과 시간 등이 결정될 수 있다. 본 명세서에서는 세그먼트를 도로 구간과 상호 호환 가능하게 사용한다.
[117] 세그먼트 시뭔스 (Segment Sequence)
[118] 하나 이상의 연속된 세그먼트들의 집합을 지칭한다. 필요에 따라, 하나 의 세그먼트로 구성된 세그먼트 시퀀스도 가능하다. 또한, 예컨대 둘 이상의 세그먼트들로 구성된 세그먼트 시퀀스는 첫 번째 세그먼트의 종료 포인트가 두 번째 세그먼트의 시작 포인트와 동일하다.
[119] 폴리라인 (Polyli ne)
[120] 본 명세서에서, 폴리라인은 각 세그먼트의 끝 지점들을 특정함으로써 정 의된, 하나 이상의 선 세그먼트들로 구성된 그래픽 컴퓨팅에 사용되는 연속 선 에 해당한다 (A continuous line used in graphic computing composed of one or more line segments , defined by specifying the endpoints of each segment) .
[121] 경로정보 (Route Information)
[122] 본 명세서에서, 경로 정보는 정의된 출발지에서 목적지까지의 세그먼트 의 집합 및 보조 데이터의 좌표들 정보에 해당한다 (Information which coordinates of segment end points and complimentary data from the defined origin and the destination) .
[123] 스마트 D (Smart ND)
[124] 본 명세서에서 , 스마트 ND는 디바이스 자체에서 이용 가능한 도로 네트 워크 데이터베이스를 이용하여 , 경로 (들)를 계산할 수 있는 네비게이션 디바이 스에 해당한다 (A navigation device that is able to calculate the route (s) , using a roads network database available on the device itself . ) .
[125] 교통 정보 (Traffic Information)
[126] 본 명세서에서, 교통 정보는 영역 또는 경로와 관련된 교통 이벤트들 및 네트워크 퍼포먼스 파라미터들로 구성된 정보에 해당한다 (工 nformation which consists of traffic events and ne work performance parameters related to an area or a route.) . 또한, 상기 교통 정보 는 현재 또는 앞으로 발생할, 즉 미래의 교통 정보를 포함할 수 있다.
[127] 교통 이벤트 (Traffic Event)
[128] 본 명세서에서, 교통 이벤트는 도로 네트워크 운영자에 의해 부과되거나 계획된 영역 또는 경로에 관련된 이밴트들 (즉, 도로 폐쇄를 유발하는 도로 공 사들) 또는 상기 네트워크 운영자의 제어 외적으로 발생하는 이벤트들 (즉, 사 고들)에 관한 정보에 해당한다 (工 nformati— on regarding events related to an area or a route that are either imposed or planned by the road network operator (i.e. road works leading to lane closures) or events that occur outside the control of the network operator (i.e. accidents) ) .
[129] 네트워크 퍼포먼스 파라미터 (Network Performance Parameter)
[130] 본 명세서에서, 네트워크 퍼포먼스 파라미터는 영역 또는 경로에 존재하 는 각 세그먼트들의 퍼포먼스 또는 교통 흐름 (즉, 속도, 지연 및 소요 시간)에 관한 정보에 해당한다 (Information regarding the performances (i.e. speed, delay and travel time) of road segments related to an area or a route . ) .
[131] 전체 경로 정보 (Route Information in Full Format)
[132] 출발지에서 목적지까지의 모든 세그먼트를 포함하는 경로 정보의 한 형 태를 의미한다. 별도의 언급이 없는 경우 경로 정보는 전체 경로를 의미한다.
[133] 요약경로 정보 (Route Information in Summarized Format)
[134] 출발지에서 목적지까지의 모든 세그먼트 증 정보의 요약을 위해 선택된 세그먼트 (선택하는 방식은 본 발명에서 다루지 않는다)만을 포함하는 경로 정 보의 한 형태를 의미한다. [135] 본 발명은 실시간 교통 정보를 반영하는 네비게이션 시스템, 방법 및 장 치에 관한 것으로, 보다 자세하게는 실시간 교통 정보를 제공하는 시스템에서 네비게이션 장치가 스스로 경로 계산이 가능하고 이동통신망과 연결될 수 있는 통신 모뎀을 가지고 있는 경우 최소한의 통신 대역폭을 사용하여 , 실시간 교통 정보에 기반한 경로 계산 및 /또는 계산된 경로를 서버로 전송하기 위한 네비게 이션 시스템 , 방법 및 장치에 관한 것이다. 최근 스마트폰의 활발한 보급과 더 불어 기존의 DMB 방송망을 이용하던 형식에서 벗어나 이동통신 단말기로 이동 경로를 제공하는 네비게이션 서비스가 보편화되고 있으며 , OMA LOC WG에서는 위와 같은 서비스를 DynNav (Dynamic Navigation)이라 칭한다.
[136] 본 명세서에서 네비게이션 장치라 함은 경로 안내 기능올 수행할 수 있 는 장치를 지칭하며 , 상기 네비게이션 장치는 스마트폰, 모바일폰, 모바일 디 바이스, 랩톱, 태블릿 PC, 스마트패드 등 휴대 가능하거나 휴대 가능한 물체에 부착 가능한 모든 전자적 장치를 포함한다.
[137] 도 5는 본 발명의 네비게이션 시스템인 IP기반의 DynNav 시스템 전반 을 설명하기 위한 네트워크 구성도이다. 도 5 에 도시한 바와 같이, 본 발명의 네비게이션 시스템은 이동통신망 접속이 가능한 네비게이션 장치 (Navigation Device, ND) , 무선 송수신올 위한 이동통신망, 교통 정보를 제공하기 위해 교통 정보 수집 장치 및 교통 정보 및 경로 정보 제공 서버 (DynNav Server) 및 네비게이션 장치의 위치 획득을 위한 보조 데이터 (Assistance Data)를 생성하고 전달하는 위치서버를 포함할 수 있다.
[138] 표현의 간략함을 위해서, 본 명세서에서 교통 정보 제공 서버 또는 DynNav 서버는 "서버 "로 표현하고, 네비게이션 장치는 "단말", "ND" 또는 각 단말의 능력에 따른 "Smart ND"나 "Lightweight ND"라고 표현한다.
[139] 본 발명에서 단말 (위의 언급한 바와 같이 2 개의 단말 형태로 구분 가능 함)은 도면에 도시한 것과 같이 이동통신망 또는 Wi-Fi 등의 IP 망과 연결이 가능하며, 경로 안내를 위한 네비게이션 어플리케이션을 구비하고 있으며, 해 당 어플리케이션은 서버에 접속하여 경로 안내 데이터와 실시간 교통 정보를 수 신하여 경로를 안내할 수 있다. 한편, 도면에 별도로 도시 하지는 않았으나 경 로 계산이 자체적으로 가능한 단말은 서버로부터 경로 안내 데이터를 수신하지 않고, 실시간 교통 정보만을 선택적으로 수신할 수 있다. [140] 여기에서 실시간 교통 정보라 함은 DynNav 서버에서 계산되어 단말에 전달되는 최적의 경로 정보, 실시간 및 예측 교통 정보, POI (Point of 工 nterest)와 날씨와 같은 교통과 연관된 부가 정보를 의미한다. 또한, 표현 의 중복을 제거하기 위해 네비게이션 어플리케이션이나 단말올 통합하여 단말이 라고 표현한다. 따라서, 본 명세서에서 "단말", "ND", "Smart ND", "Lightweight ND"와 "네비게이션 어플리케이션 "은 모두 "단말' '로 지칭될 수 있다.
[141] 위에서 언급한 실시간 교통 정보는 ISO 표준화 단체에서 추진되고 있는 TPEG (Transport Protocol Experts Group) 통해서 표현될 수 있다 . 여 기서 TPEG 이란 디지털방송망을 통해 교통 및 여행정보를 전송하는 표준 프로 토콜을 의미한다 . 도 6 에 표현된 것과 같이 TPEG 의 계층 구조는 工 SO/OSI Layer 모델의 네트워크 계층 (제 3 계층)부터 어플리케이션 계층 (제 7 계충) 에 대웅한다. 네트워크 계층은 TPEG 프레임 동기 및 라우팅을 정의하며, 제 4,5,6 계층의 패킷화 계층에서는 각 어플리케이션의 컴포넌트들이 하나의 스트 림으로 병합되고, 각각의 메시지 규격은 응용계층인 제 7 계충에 해당한다. DynNav 에서는 상기 TPEG 의 실시간 교통 정보 표현 방식을 따라 실시간 교통 정보를 단말에게 제공 될 수 있으며, 별도의 표현 방식을 사용할 수 있다.
[142] 도 7 은 본 발명의 일 실시예에 따른 동작의 순서도를 나타낸다. 도 7 이 적용되는 단말은 스마트 ND 에 해당한다 . 상기 스마트 ND 는 자체적으로 경 로를 계산하기 전에 서버로부터 교통 정보를 수신할 수 있다. 단말은 최초 네 비게이션 사용자로부터 출발지 및 목적지와 같은 여행 구조 (Trip Structure) 정보를 획득하고, 이를 기반으로 경로를 계산하기 이전에 서버에 게 여행 구조를 전송하여 관련 경로상의 교통 정보를 수신한다. 도 7의 순서도 를 상세히 설명하면 다음과 같다 .
[143] 단말은 사용자의 네비게이션 서비스 진행을 위해 필요한 요청 값 (출발지 , 목적지 등)를 서버에 전달해 경로 탐색 또는 계산 전에 출발지와 목적지 사이 교통 정보를 요청할 수 있다 (S701) . 상기 서버는 상기 요청을 수신하고, 단말 이 요청한 출발지와 목적지 사이의 제한적인 교통 정보를 제공할 수 있다 (S702) . 여기서, 상기 교통 정보는 앞서 정의한 교통 이벤트와 (네트워크) 퍼 포먼스 파라미터를 포함하며 , 스마트 ND 로 하여금 교통 흔잡이 심한 도로 구 간이나사고 또는 도로 공사와 같은 교통 흔잡을 유발할 수 있는 이벤트가 발생 한 도로 구간을 경로 계산시에 회피하도록 유도하기 위한 정보를 지칭한다 . 또 한, 상기 교통 정보는 본 명세서에서 우회 교통 정보로 지칭될 수도 있다. 참 고적으로 , 퍼포먼스 파라미터는 모든 도로 구간 (또는 세그먼트)의 교통 흐름 정보 (예컨대 , 도로 구간의 평균 속도, 통과 소요 시간 등)에 해당하고, 교통 이벤트는 도로 구간에서 발생한 사고 , 공사와 같은 이밴트에 관한 정보에 해당 하므로, 일반적으로 교통 이벤트는 퍼포먼스 파라미터보다 적은 양의 데이터 크기를 갖게 된다.
[144] 상기 단말은 상기 서버로부터 수신된 교통 정보를 기반으로 경로 (이하, 、、제 1 경로" 또는 "기준 경로 (Reference Route)"로 칭함)를 계산한 후 실 시간 교통 정보 수신을 위해 상기 제 1 경로에 관한 정보를 상기 서버로 전달 할 수 있다 (S703) . 상기 서버는 상기 제 1 경로에 관한 정보를 등록하고, 상 기 제 1 경로에 해당되는 실시간 교통 정보를 추가하여 단말에게 전달할 수 있 다 (S704) . 이 과정을 통해 상기 단말은 상기 제 1 경로의 출발지 (또는 현지 점 )부터 목적지까지 소요되는 시간을 알 수 있다.
[145] 상기 제 1 경로를 통해 네비게이션 서비스가 진행된다 (S705) . 상기 서 버에 등록된 경로와 일치한 경로로 상기 네비게이션 서비스가 진행된다.
[146] 상기 서버가 상기 등록된 제 1 경로 상의 교통 흐름 변화를 감지하면, 아래의 단계를 따라가고, 아닌 경우에는 지속적으로 네비게이션 서비스를 진행 할 수 있다.
[147] 상기 서버는 상기 제 1 경로 상의 교통 흐름 변화에 관한 정보, 즉 교 통 정보를 기술하여 단말에게 전달할 수 있다 (S707) . 상기 단말은 실시간 교통 정보 기반으로 경로를 재 계산할 수 있다 (S708) . 상기 단말은 재 계산 한 경로 (이하, 、、제 2 경로' '로 칭함)가 부분적으로 변경되었는지 여부를 판단 할 수 있다 (S709) . 상기 제 2 경로가 부분적으로 변경된 경우에는 S710 으로 진행하고, 그렇지 않은 경우에는 S711로 진행할 수 있다.
[148] 상기 제 2 경로가 상기 제 1 경로에서 부분적으로 변경된 경우에는, 상 기 단말은 상기 제 2 경로 전체 중 변경된 부분 (이하, 、、부분 경로")의 정보 를 상기 서버로 전달할 수 있다 (S710) . 즉, 상기 단말은 상기 제 1 경로와 상 기 제 2 경로를 비교하여, 상기 제 1 경로에서 변경된 부분만을 상기 서버로 전달할 수 있다. 종래에 상기 단말은 새롭게 계산된 경로 (즉, 제 2 경로) 전체 를 상기 서버로 전송했지만, 이는 불필요한 자원 낭비를 초래하였다. 본 발명 의 일 실시예는 새 경로 중 부분 경로만을 상기 서버로 전송함으로써, 자원의 효율성을 제고할 수 있다.
[149] 상기 부분 경로의 정보를 표현하기 위한 방법은 상세하게 아래에 기술하 도톡 한다 .
[150] 상기 제 2 경로가 상기 제 1 경로에서 부분적으로 변경되지 않은 경우 에는 상기 단말은 상기 제 2 경로의 전체를 상기 서버에 전달할 수 있다
(S711) . 즉, 상기 제 2 경로가 상기 제 1 경로와 전혀 겹치지 않는 경우, 상 기 단말은 상기 제 2 경로를 그대로 상기 서버로 전송할 수 있다.
[151] 추가적으로 본 발명에서는 부분 경로와 기준 경로 (상기 제 1 경로)가 동시에 존재하는 경우에서 , 기준 경로가 더 이상 사용되지 않을 경우 (예컨대 , 기준 경로에 대한 교통 상황이 좋지 않기 때문에 )에는, 상기 단말은 해당 경로 를 삭제하는데, 부분경로만 두고, 나머지 경로를 삭제할 때는 해당 부분 경로 에 대한 기준 경로와 상기 부분 경로에 대한 정보인 후술될 첫 번째 세그먼트, 마지막 세그먼트, 세그먼트 수를 활용하여 상기 기준 경로를 삭제하여, 지속적 으로 교통 정보의 트랙킹이 될 수 있도록 한다.
[152] 도 8 은 도 7 에서 설명된 실시예를 좀더 자세하게 설명하기 위한 예시 도면이다. 앞서 설명한 S710 에선, 상기 단말은 특정한 경우 상기 서버로 전체 경로가 아닌, 부분 경로를 제공할 수 있다고 하였다. 이러한 부분 경로를 제공 할 수 있는 방식을, 본 명세서에선 부분 경로 인코딩 방식이라 지칭하도록 한 다. 상기 부분 경로 인코딩 방식은 공통 세그먼트들을 공유하는 경로들의 집합 과 관련된 교통 정보에 대하여 효율적으로 액세스하기 위해 사용될 수 있다.
[153] 도 8에 도시된 것처럼 , 실선은 기준 경로 (예컨대 , 도 7과 관련된 실시 예에서 、、제 1 경로"에 대응)이고, 점선은 부분적으로 변경된 경로 (예컨대, 도 7 과 관련된 실시예에서 、、제 2 경로' '에 대웅)이다. 본 명세서에서 상기 부분적 으로 변경된 경로를 、、부분 경로"로 지칭하도록 한다.
[154] 상기 단말은 이전에 서버로 업로드된 기준 경로와 비교하여 변경된 세그 먼트 (들)의 시퀀스만을 경로 정보로서 제공하도록 선택할 수 있다. 도 8 에서 도시된 세그먼트 시퀀스 중 점선으로 표기된 4 내지 5, 11 내지 14 그리고 24 내지 28 이 상기 기준 경로와 비교하여 변경되었다. 상기 시뭔스 4 내지 5, 11 내지 14 그리고 24 내지 28 로 구성된 연속된 세그먼트들의 집합을 각각 제 1 세그먼트 시퀀스 내지 제 3 세그먼트 시뭔스라 지칭하며 , 상기 제 1 내지 제 3 세그먼트 시뭔스들로 구성된 상기 부분 경로가 상기 서버로 전송될 수 있 다. 이들은 모두 부분 경로 디스크립션에 포함될 수 있고, 상기 부분 경로 디 스크립션은 경로 스트럭쳐 내에서 정의될 수 있다. 이 경우, 상기 부분 경로와 상기 기준 경로를 통합 (merge)하기 위한 상기 부분 경로에 관한 정보가 제공 될 수 있으며 , 다음과 같다.
[155] 첫 번째 세그먼트 - 상기 부분 경로의 각각의 세그먼트 시¾스에 ᅳ대하여 상기 부분 경로의 세그먼트 시퀀스에 의해 대체될 상기 기준 경로의 세그먼트 시뭔스의 첫 번째 세그먼트를 나타내는 인덱스 정보를 나타낸다 (도 8과 관련된 실시예에서 , 4, 11 및 24) .
[156] 마지막 세그먼트 - 상기 부분 경로의 각각의 세그먼트 시퀀스에 대하여 상기 부분 경로의 세그먼트 시퀀스에 의해 대체될 상기 기준 경로의 세그먼트 시뭔스의 마지막 세그먼트를 나타내는 인덱스 정보를 나타낸다 (도 8 과 관련된 실시예에서, 6, 15 및 27) .
[157] 세그먼트의 수 - 각각의 세그먼트 시퀀스를 구성하는 세그먼트의 수에 관한 정보를 나타낸다 (도 8과 관련된 실시예에서 , 2, 4 및 5) .
[158] 상기 첫 번째 세그먼트, 상기 마지막 세그먼트 및 상기 세그먼트의 수에 관한 정보는앞에서 설명된 표 2 또는 표 3에 해당하는 경로 구조 또는 세그먼 트 구조 등에 포함될 수 있으며, 상기 첫 번째 세그먼트, 상기 마지막 세그먼 트 및 상기 세그먼트의 수에 관한 정보는 부분 경로에 관한 것이기 때문에, 상 기 정보가 포함되면 세그먼트에 관한 정보가 、、부분 경로' '에 관한 것임을 표시 하기 위한 지시자가 상기 경로 구조 또는 세그먼트 구조 등에 포함될 수 있다.
[159] 도 9 는 본 발명의 일 실시예에 따른 동작의 순서도를 도시한다 . 도 9 와 관련된 실시예가 적용되는 환경은 도 7의 그것과 동일하고, 도 9의 일부는 도 7의 일부와 겹친다.
[160] 제 1 경로를 통해 네비게이션 서비스가 진행된다 (S901) . 상기 서버에 등록된 경로와 일치한 경로로 상기 네비게이션 서비스가 진행된다. [161] 상기 서버가 상기 등록된 제 1 경로 상의 교통 흐름 변화를 감지하면, 아래의 단계를 따라가고, 아닌 경우에는 지속적으로 네비게이션 서비스를 진행 할 수 있다 (S902) .
[162] 상기 서버는 상기 교통 흐름 변화에 대한 정보, 즉 교통 정보를 기술하 여 단말에게 전달할 수 있다. 상기 단말은 실시간 교통 정보 기반으로 경로를 재 계산하고 상기 재 계산된 경로 (이하, 、、제 2 경로"로 칭함)를 서버에 등록 할 수 있다 (S903) . 상기 제 2 경로 전달 시 , 상기 단말은 부분 경로 인코딩 방식을 사용할 수 있다. 이 내용은 앞서 설명한 도 7 내지 8 을 참조하도록 한 다.
[163] 상기 서버는 상기 S903에서 등록된 경로 상의 교통 정보를 단말로 전송 할 수 있다 (S904) . 상기 단말은 상기 등록된 경로의 교통 흐름이 기준 경로의 교통 흐름보다 좋은지 여부를 판단할 수 있다 (S905) . 상기 등톡된 경로의 교 통 흐름이 상기 기준 경로의 그것보다 좋은 경우에는, 상기 단말은 상기 네비 게이션 서비스를 계속 진행할 수 있다ᅳ 그러나, 상기 등록된 경로의 교통 흐름 이 상기 기준 경로의 그것보다 좋지 않은 경우에는, 다음의 단계들을 수행한다. 예컨대 , 상기 교통 흐름의 판단은 일 경로를 통해 출발지 (또는 현지점 )부터 목 적지까지 소요되는 시간을 기준으로 이루어질 수 있다.
[164] 상기 단말은 상기 서버에 등록된 경로를 삭제할 수 있다 (S90S) . 상기 서버는 상기 단말에서 사용되지 않는 경로를 관리 할 필요가 없다.
[165] 만약, 상기 S903 내지 S906 의 과정이 반복되는 경우 (절차라 루프에 빠지는 경우) , 다음의 단계를 수행한다. 반복은 본 발명의 일 실시예가 적용되 는 예에 따라 1 이상의 정수로 제한할 수 있으며, 상기 정수 값이 본 발명의 범위를 제한하지 않는다.
[166] 상기 단말은 상기 S903 내지 S906 의 과정이 n 번 이상 반복되었는지 여부를 판단할 수 있다 (S907) . 상기 판단을 위해 , 상기 S906 에서 상기 단말 은 카운터 값을 1 만큼 증가시킬 수 있고, 상기 단말은 상기 카운터 값을 n 과 비교할 수 있다. 상기 S903 내지 S906 의 과정이 반복되는 경우 S907 에서와 같이 반복 횟수를 제한하여, 본 발명의 일 실시예가 무한 루프에 빠지는 것을 방지할 수 있다. 상기 단말은 상기 상기 S903 내지 S906 의 과정이 반복되는 부분에 대한 교통 정보를 별도로 요청한다 (S908) . 상기 반복되는 부분은 세그 먼트 시뭔스로 나타낼 수 있는 것으로서 , 하나 이상일 수 있다 .
[167] 상기 단말은 상기 서버로부터 반복되는 부분에 대한 교통 정보를 수신하 고, 기존 반복되는 부분에 대해 최적의 경로를 계산한 후 서버에 등록할 수 있 다 (S909) .
[168] 상기 도 9 와 관련된 실시예를 통해, 교통 정보를 고려한 경로 재 계산 시, 기존의 경로보다 열악한 교통 흐름 상태를 갖는 경로가 반복되어 획득되는 경우, 이로부터 상기 실시예가 상기 반복으로부터 빠져나올 수 있게 할 수 있 다.
[169] 도 10은 도 7 내지 도 9에서 도시된 본 발명의 일 실시예에 따른 좀더 상세한 동작의 순서도를 나타낸다. 어플리케이션 (1010)은 앞서 언급한 것처럼 DynNav 어플리케이션에 해당하며, "단말 "로 지칭될 수 있다. 따라서, 도 10 과 관련된 설명에서 상기 어플리케이션을 "단말''로 지칭하도록 한다. 또한, 서 버 (1020)는 앞서 언급한 것처럼 DynNav서버에 해당한다.
[170] 1. POST: create trip description
[171] 상기 단말 (1010)은 POST 명령을 이용하여 상기 단말의 사용자에 의해 정의된 여행 파라미터들, 즉 출발지, 목적지 또는 별도의 정보를 통해 여행 디 스크립션 (trip description)을 생성할 수 있다. 이에 웅답하여 , 상기 서버 (1020)는 상기 여행 디스크립션에 대웅하는 여행을 생성하고 그에 대한 식별 자 (ID)와 정의된 파라미터들을 상기 단말로 전송할 수 있다.
[172] 2. POST: create area description
[173] 상기 단말은 상기 여행의 출발지와 목적지로 식별되는 상기 여행과 관련 된 교통 정보를 요청하기 위해 POST 명령을 이용하여 영역 디스크립션 (area description)을 생성할 수 있다. 대역폭 및 동작의 최적화를 위해 , 상기 서 버는 두 개의 유형의 교통 정보를 응답할 수 있다.
[174] a) 상기 출발지 인근에 심각한 흔잡이 있는 경우에 상기 출발지 인근의 퍼포먼스 파라미터들; 다시 말하면, 본 명세서에서 (네트워크) 퍼포먼스 파라 미터는 영역 또는 경로를 나타내는 세그먼트의 퍼포먼스 또는 교통 흐름 (즉, 속도, 지연 및 소요 시간)에 관한 정보를 의미하고, 상기 "2. POST: create area description"에서 상기 서버에 의해 응답되는 것은 상기 출발지로부터 일정 반경 내의 영역 또는 경로 내의 퍼포먼스 파라미터들이고, 이 퍼포먼스 파라미터들은 상기 일정 반경 내의 영역 또는 경로 내에 일정 수준 이상의 흔잡 이 있는 경우에 상기 서버에 의해 제공될 수 있다.
[175] b) 상기 여행과 관련된 영역에 대한 교통 이벤트들
[176] 3. GET: request the traffic information
[177] 상기 단말은 GET 명령올 이용하여 상기 서버에 의해 제공된 교통 정보 를 읽을 수 있다. 이 교통 정보는 (사고들, 공사 또는 도로 흔잡들에 의해 영 향받는) 증요한 도로 구간들을 회피하려고 노력하면서 상기 정의된 여행에 대 한 경로를 추정 또는 계산하기 위해 상기 단말에 의해 사용될 수 있다.
[178] 4. POST： create a route calculated by application
[179] 상기 단말은 POST 명령을 이용하여 상기 서버에 (상기 단말에 의해 계 산된 경로들 중에서 선택된) 추정된 경로를 업로드할 수 있다. 상기 서버는 퍼 포먼스 파라미터들과 교통 이벤트들로의 링크들을 포함하는, "경로" 자원의 표 현으로 웅답할 수 있다.
[180] 5. POST: subscription to the trip
[181] 상기 단말은 POST 명령을 이용하여 단계 2 에서 선택된 영역에 대한 그 리고 단계 3 에서 정의된 여행에 대한 통지 서비스에 가입할 수 있다. 상기 단 말은 상기 선택된 영역 및 상기 여행에 대해 업로드된 모든 경로와 관련된 퍼포 먼스 파라미터들 및 교통 이벤트들에 대한 신규 정보를 서버로부터 통지 받을 수 있을 것이다.
[182] 6. PUT： update the trip parameter
[183] 상기 단말은 여행 리소스의 출발지 파라미터를 수정하기 위해 PUT 명령 을 이용하여 자신의 현재 위치를 주기적으로 업데이트할 수 있다. 이 동작은 상기 단말이 부착된 차량이 이전의 보고된 위치로부터 특정 거리만큼 이동한 경 우에 트리거링되며 ; 상기 서버는 상기 경로 (들) 정보로부터 이미 운행된 도로 구간을 삭제하기 위해 이 정보를 활용할 수 있다.
[184] 7. POST： notification under CallBackNotif URL
[185] 제안된 경로들을 따라 교통 이벤트들 및 /또는 심각한 흔잡이 상기 서버 에 의해 검출된 경우, 상기 서버는 상기 단말의 주소 또는 URL(CallBackNotifURL)에 POST 명령을 송신하여 현재 경로에 대한 업데이 트된 교통 정보를 상기 단말로 통지할 수 있다.
[186] 8. GET: request the traffic info based on the notification
[187] 상기 단말은 GET 명령을 이용하여 위에서 통지된 경로와 관련된 업데이 트 교통 정보 (교통 이벤트들 및 퍼포먼스 파라미터들〉에 액세스할 수 있다 .
[188] 9. PUT/ POST: modify/create calculated route
[189] 상기 단말은 아래의 조건들 하에서 새로운 경로를 재 -계산하기를 결정할 수 있다:
[190] a) 상기 단말이 상기 단계 8에서 업데이트된 교통 정보를 수신
[191] b) 상기 단말이 정의된 경로로부터 벗어나거나 우회한 것을 검출
[192] 상기 단말은 상기 단말이 이전의 경로를 유효하게 유지하는 것을 원하는 지 여부에 따라, 존재하는 경로에 대해 PUT 명령 또는 신규 등록되는 경로에 대해 POST 명령을 이용하여 새롭게 계산된 경로를 상기 서버로 업로드할 수 있 다. 이에 대하여, 상기 서버는 퍼포먼스 파라미터들을 포함하는 "경로" 자원의 표현으로 응답할 수 있다.
[193] 이 단계는 재 -계산된 경로의 성능 , 즉 소요 시간 등이 이전의 경로들보 다 양호할 때까지 몇 번 반복될 수 있다. 그러나, 상기 과정이 루프 (loop)에 빠지는 것을 방지하기 위해, 상기 단말은 상기 단계 2 및 3 에서 설명된 것과 유사한 동작으로 반복된 요청이 발생한 영역에서 교통 정보를 획득하기 위해 새 로운 영역 디스크립션을 정의할 수 있다.
[194] 대역폭 최적화를 위해, 상기 단말은 이미 정의된 기준 경로에 대하여 변 경된 세그먼트들만을 업로드하는, 부분 경로 방식의 사용을 선택할 수 있다.
[195] 10. DELETE: response the previous route resource
[196] 상기 단말은 DELETE 명령을 이용하여 제안된 일 세트의 경로들로부터 더이상 사용하지 않는 이전의 경로들을 삭제할 수 있다. 상기 단말은 상기 새 로운 경로의 성능이 사용 중인 경로보다 나쁜 경우 상기 제안된 일 세트의 경로 들로부터 새롭게 계산된 경로를 삭제할 수 있다. 상기 단말은 DELETE 를 사용 하여 통지 서비스로부터 상기 이전의 경로들을 가입해제할 수 있다 (단계 9에서 변경 동작을 이용하여 새로운 경로가 이전의 것을 대체했다면, 삭제 동작은 필 요하지 않다) .
[197] 만약 삭제 동작이 부분 경로 정보를 이용하여 설명된 리소스들에서 참조 되는 루트 상에서 실행되면, 상기 서버는 리소스 디스크립션 일관성을 유지해 야 한다 (즉, 완전한 경로 디스크립션이 부분적으로 이전에 인코딩된 경로를 위 해 제공되어야 함) .
[198] 도 11 은 본 발명의 실시예들을 구현하도록 구성된 단말과 서버의 블록 도를 나타낸다. 상기 단말 (1110)은 상기 서버 (1120)와 통신하도록 구성된 송 수신기 (1111) ; 및 상기 서버로부터 수신되는 상기 교통 정보를 통해 상기 경 로를 계산하도록 구성된 프로세서 (1112)를 포함할 수 있다. 상기 서버 (1120) 는 상기 단말과 통신하도로 구성된 송수신기 (1121) ; 및 상기 단말로부터 수신 된 출발지와 목적지 정보와 같은 여행과 관련된 파라미터에 기반하여 경로를 계 산하거나 교통 정보를 수집하여 처리하도록 구성된 프로세서 (1122〉를 포함할 수 있다.
[199] 도 11 과 관련하여 설명될 본 발명의 일 실시예는 상기 단말 (1110)이 스마트 ND 인 경우의 실시예이다. 이 실시예에서 , 상기 프로세서 (1112)는 상 기 단말 또는 상기 단말이 장착된 이동체가 제 1 경로를 운행하는 중에 상기 제 1 경로와 관련된 갱신된 교통 정보를 수신하고, 상기 갱신된 교통 정보를 이용하여 제 2 경로를 계산하고 , 상기 계산된 제 2 경로의 전체 경로 또는 부 분 경로를 서버로 전송하되,
[200] 상기 계산된 제 2 경로를 상기 제 1 경로와 비교하여, 변경된 하나 이 상의 세그먼트 시퀀스들로 구성된 부분 경로에 관한 정보를 상기 서버로 전송하 도록 구성되고, 상기 세그먼트 시퀀스는 하나 이상의 연속된 세그먼트들로 구 성되고, 상기 부분 경로에 관한 정보는 상기 부분 경로에 포함된 각각의 세그 먼트 시퀀스에 의해 대체될 상기 제 1 경로의 세그먼트 시퀀스의 첫 번째 세그 먼트 정보와 마지막 세그먼트 정보를 포함할 수 있다.
[201] 상기 부분 경로에 관한 정보는 상기 하나 이상의 세그먼트 시뭔스들을 포함할 수 있다.
[202] 또한, 상기 프로세서는 상기 서버로부터 상기 제 2 경로의 전체 또는 부분 경로에 대한 퍼포먼스 파라미터를 수신하도톡 구성되고, 상기 퍼포먼스 파라미터는 상기 도로 구간의 속도, 지체 및 소요 시간 중 적어도 하나를 포함 할 수 있다.
[203] 상기 부분 경로에 관한 정보는 상기 정보가 부분 경로에 관한 정보임을 지시하는 지시자를 포함할 수 있다 .
[204] 상기 프로세서는 상기 서버로부터 상기 제 1 경로와 관련된 갱신된 교통 정보의 발생되었음을 알리는 정보를 수신하도록 구성될 수 있다.
[205] 또한, 상기 계산된 제 2 경로의 교통 흐름이 상기 제 1 경로의 교통 흐 름보다 양호하지 않으면, 상기 프로세서는 상기 갱신된 교통 정보를 이용하여 제 2 경로를 재 -계산하도록 구성될 수 있다 . 상기 재 -계산이 미리 결정된 수
(n)만큼 반복되면, 상기 프로세서는 상기 재—계산이 반복되는 특정 영역에 대 한 교통 정보를 요청하도록 구성될 수 있다.
[206] 상술한 바와 같이 개시된 본 발명의 바람직한 실시예들에 대한 상세한 설명은 당업자가 본 발명을 구현하고 실시할 수 있도록 제공되었다. 상기에서 는 본 발명의 바람직한 실시예들을 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할수 있을 것이다. 따라서, 본 발명은 여기에 나 타난 실시형태들에 제한되려는 것이 아니라, 여기서 개시된 원리들 및 신규한 특징들과 일치하는 최광의 범위를 부여하려는 것이다.
【산업상 이용가능성】
[207] 본 발명의 실시예들은 네비게이션 장치 또는 서버에 적용가능하다.

Claims

【청구의 범위】
【청구항 1】
단말에서 교통 정보 (traffic information)를 이용하여 출발지와 목 적지로 식별되는 여행 (trip)의 경로를 계산하는 방법으로서 ,
상기 단말 또는 상기 단말이 장착된 이동체가 제 1 경로를 운행하는 중 에, 상기 제 1 경로와 관련된 갱신된 교통 정보를 수신하는 단계;
상기 갱신된 교통 정보를 이용하여 제 2 경로를 계산하는 단계;
상기 계산된 제 2 경로의 전체 경로 또는 부분 경로를 서버로 전송하는 단계를 포함하되 ,
상기 계산된 제 2 경로를 상기 제 1 경로와 비교하여, 변경된 하나 이 상의 세그먼트 시뭔스들로 구성된 부분 경로에 관한 정보를 상기 서버로 전송하 고, 상기 세그먼트 시뭔스는 하나 이상의 연속된 세그먼트들로 구성되고, 상기 부분 경로에 관한 정보는 상기 부분 경로에 포함된 각각의 세그먼 트 시퀀스에 의해 대체될 상기 제 1 경로의 세그먼트 시퀀스의 첫 번째 세그먼 트 정보와 마지막 세그먼트 정보를 포함하는 것을 특징으로 하는, 단말의 경로 계산 방법 .
【청구항 2】
제 1 항에 있어서, 상기 부분 경로에 관한 정보는 상기 변경된 하나 이 상의 세그먼트 시퀀스들에 관한 정보를 포함하는 것을 특징으로 하는, 단말의 경로 계산 방법 .
【청구항 3】
거 11 항에 있어서, 상기 서버로부터 상기 게 2 경로의 전체 또는 부분 경로에 대한 퍼포먼스 파라미터를 수신하는 단계를 포함하고,
상기 퍼포먼스 파라미터는 상기 도로 구간의 속도 , 지체 및 소요 시간 중 적어도 하나를 포함하는 것올 특징으로 하는, 단말의 경로 계산 방법 .
【청구항 4】
제 1항에 있어서,
상기 부분 경로에 관한 정보는 상기 정보가 부분 경로에 관한 정보임을 지시하는 지시자를 포함하는 것을 특징으로 하는 , 단말의 경로 계산 방법 .
【청구항 5】 제 1항에 있어서, 상기 서버로부터 상기 제 1 경로와 관련된 갱신된 교 통 정보의 발생되었음을 알리는 정보를 수신하는 단계를 더 포함하는 것을 특징 으로 하는, 단말의 경로 계산 방법 .
【청구항 6】
제 1 항에 있어서, 상기 계산된 제 2 경로의 교통 흐름이 상기 제 1 경 로의 교통 흐름보다 양호하지 않으면, 상기 갱신된 교통 정보를 이용하여 제 2 경로를 재-계산하는 단계를 포함하는 것을 특징으로 하는, 단말의 경로 계산 방법 .
【청구항 7】
제 6 항에 있어서, 상기 재-계산이 미리 결정된 수 (n) 만큼 반복되면, 상기 재-계산이 반복되는 특정 영역에 대한 교통 정보를 요청하는 단계를 포함 하는 것을 특징으로 하는, 단말의 경로 계산 방법 .
【청구항 8】
서버로부터 수신되는 교통 정보 (traffic information)를 이용하여 출발지와 목적지로 식별되는 여행 (trip)의 경로를 계산하도톡 구성된 단말로 서,
상기 서버와 통신하도특 구성된 송수신기; 및
상기 서버로부터 수신되는 상기 교통 정보를 통해 상기 경로를 계산하 도록 구성된 프로세서를 포함하고,
상기 프로세서는 상기 단말 또는 상기 단말이 장착된 이동체가 제 1 경 로를 운행하는 중에 상기 제 1 경로와 관련된 갱신된 교통 정보를 수신하고, 상기 갱신된 교통 정보를 이용하여 제 2 경로를 계산하고, 상기 계산된 제 2 경로의 전체 경로 또는 부분 경로를 서버로 전송하되,
상기 계산된 제 2 경로를 상기 제 1 경로와 비교하여 , 변경된 하나 이 상의 세그먼트 시퀀스들로 구성된 부분 경로에 관한 정보를 상기 서버로 전송하 도록 구성되고, 상기 세그먼트 시퀀스는 하나 이상의 연속된 세그먼트들로 구 성되고,
상기 부분 경로에 관한 정보는 상기 부분 경로에 포함된 각각의 세그먼 트 시퀀스에 의해 대체될 상기 제 1 경로의 세그먼트 시뭔스의 첫 번째 세그먼 트 정보와 마지막 세그먼트 정보를 포함하는 것을 특징으로 하는, 단말.
【청구항 9]
제 8 항에 있어서, 상기 부분 경로에 관한 정보는 상기 변경된 하나 이 상의 세그먼트 시퀀스들에 관한 정보를 포함하는 것을 특징으로 하는, 단말.
【청구항 10】
제 8 항에 있어서, 상기 프로세서는 상기 서버로부터 상기 제 2 경로의 전체 또는 부분 경로에 대한 퍼포먼스 파라미터를 수신하도록 구성되고, 상기 퍼포먼스 파라미터는 상기 도로 구간의 속도, 지체 및 소요 시간 중 적어도 하 나를 포함하는 것을 특징으로 하는, 단말.
【청구항 11】
제 8 항에 있어서, 상기 부분 경로에 관한 정보는 상기 정보가 부분 경 로에 관한 정보임을 지시하는 지시자를 포함하는 것을 특징으로 하는, 단말 .
【청구항 12】
제 8 항에 있어서, 상기 프로세서는 상기 서버로부터 상기 제 1 경로와 관련된 갱신된 교통 정보의 발생되었음을 알리는 정보를 수신하도록 구성되는 것을 특징으로 하는, 단말.
【청구항 13】
제 8 항에 있어서, 상기 계산된 제 2 경로의 교통 흐름이 상기 제 1 경 로의 교통 흐름보다 양호하지 않으면, 상기—프로세서는 상기 갱신된 교통 정보 를 이용하여 제 2 경로를 재 -계산하도록 구성되는 것을 특징으로 하는, 단말. 【청구항 14】
제 13항에 있어서 , 상기 재—계산이 미리 결정된 수 (n) 만큼 반복되면, 상기 프로세서는 상기 재—계산이 반복되는 특정 영역에 대한 교통 정보를 요청 하도록 구성되는 것을 특징으로 하는, 단말.
PCT/KR2013/002867 2012-04-06 2013-04-05 경로 계산 방법, 경로 획득 방법 또는 이를 위한 단말 WO2013151379A1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/382,650 US9983017B2 (en) 2012-04-06 2013-04-05 Route calculating method, route acquisition method or terminal for same

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201261620992P 2012-04-06 2012-04-06
US61/620,992 2012-04-06
US201261623577P 2012-04-13 2012-04-13
US61/623,577 2012-04-13
US201261668455P 2012-07-06 2012-07-06
US61/668,455 2012-07-06

Publications (1)

Publication Number Publication Date
WO2013151379A1 true WO2013151379A1 (ko) 2013-10-10

Family

ID=49300789

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2013/002867 WO2013151379A1 (ko) 2012-04-06 2013-04-05 경로 계산 방법, 경로 획득 방법 또는 이를 위한 단말

Country Status (2)

Country Link
US (1) US9983017B2 (ko)
WO (1) WO2013151379A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106887184A (zh) * 2017-01-22 2017-06-23 百度在线网络技术（北京）有限公司 路线更新方法及装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016088177A1 (ja) * 2014-12-01 2016-06-09 東京電力ホールディングス株式会社 情報処理システム、情報処理方法、及びプログラム
US10169986B2 (en) * 2015-08-24 2019-01-01 International Business Machines Corporation Integration of personalized traffic information
WO2017050641A1 (en) * 2015-09-21 2017-03-30 Nokia Solutions And Networks Oy Method, apparatus and system for destination recommendation and selection
KR102429497B1 (ko) * 2017-10-30 2022-08-05 현대자동차주식회사 모바일 기기 연동 기반 차량 경로 제공 장치, 그를 포함한 시스템 및 그 방법
US10728150B2 (en) 2018-04-02 2020-07-28 Arista Networks, Inc. Method and system segregating application traffic in a wide area network
CN111230881B (zh) * 2020-02-24 2021-05-14 华南理工大学 一种六自由度机械臂空间轨迹优化方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070019675A (ko) * 2004-01-16 2007-02-15 가부시키가이샤 자나비 인포메틱스 네비게이션 장치의 경로 탐색 방법
KR20070061040A (ko) * 2005-12-08 2007-06-13 한국전자통신연구원 부분 경로를 포함하는 경로 탐색 방법 및 장치
KR20070091469A (ko) * 2006-03-06 2007-09-11 주식회사 현대오토넷 실시간 교통정보를 이용한 차량용 네비게이션 서비스방법
KR20080012751A (ko) * 2006-08-04 2008-02-12 삼성전자주식회사 내비게이션 장치 및 방법
KR20080097896A (ko) * 2007-05-02 2008-11-06 엘지전자 주식회사 주행 경로 선택

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19724919A1 (de) * 1997-06-12 1999-01-07 Adolph Michael Dr Verfahren zum Erzeugen, Verschmelzen und Aktualisieren von in einem Zielführungssystem nutzbaren Daten
US6622087B2 (en) * 2000-12-26 2003-09-16 Intel Corporation Method and apparatus for deriving travel profiles
US20060100779A1 (en) * 2003-09-02 2006-05-11 Vergin William E Off-board navigational system
JP2005201793A (ja) 2004-01-16 2005-07-28 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
US7680594B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Display method and system for a vehicle navigation system
BRPI0515994A (pt) 2004-10-12 2008-08-19 Univ Michigan State biossìntese de floroglucinol e preparo de 1, 3-dihidróxibenzeno a partir do mesmo
US20100057333A1 (en) * 2008-08-27 2010-03-04 Hankuk University Of Foreign Studies Research And Industry-University Cooperation Foundation Navigation system
US8706397B2 (en) * 2011-07-11 2014-04-22 Harman International Industries, Incorporated System and method for determining an optimal route using aggregated route information
JP5599830B2 (ja) * 2012-02-03 2014-10-01 クラリオン株式会社 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070019675A (ko) * 2004-01-16 2007-02-15 가부시키가이샤 자나비 인포메틱스 네비게이션 장치의 경로 탐색 방법
KR20070061040A (ko) * 2005-12-08 2007-06-13 한국전자통신연구원 부분 경로를 포함하는 경로 탐색 방법 및 장치
KR20070091469A (ko) * 2006-03-06 2007-09-11 주식회사 현대오토넷 실시간 교통정보를 이용한 차량용 네비게이션 서비스방법
KR20080012751A (ko) * 2006-08-04 2008-02-12 삼성전자주식회사 내비게이션 장치 및 방법
KR20080097896A (ko) * 2007-05-02 2008-11-06 엘지전자 주식회사 주행 경로 선택

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106887184A (zh) * 2017-01-22 2017-06-23 百度在线网络技术（北京）有限公司 路线更新方法及装置
CN106887184B (zh) * 2017-01-22 2019-11-26 百度在线网络技术（北京）有限公司 路线更新方法及装置

Also Published As

Publication number Publication date
US9983017B2 (en) 2018-05-29
US20150039210A1 (en) 2015-02-05

Similar Documents

Publication Publication Date Title
JP6105747B2 (ja) 経路計算方法、経路獲得方法またはこのための装置
JP6140312B2 (ja) 複数の経由地を含む最適経路伝達方法及びこのための装置
WO2013151379A1 (ko) 경로 계산 방법, 경로 획득 방법 또는 이를 위한 단말
US9903721B2 (en) Method for transferring route and device therefor
JP5430235B2 (ja) 情報処理装置及びプログラム
US9494431B2 (en) Method for acquiring or providing update information for route to third party and apparatus for same
US20130258878A1 (en) Dynamic Data Publication and Dissemination
WO2011019627A1 (en) Distributed traffic navigation using vehicular communication
JP2015529798A (ja) 代替経路の生成
JP2008198204A (ja) 走行ルートの走行時間を算出する方法および装置
EP2658211A1 (en) Method and apparatus for managing downloading of data to a user's mobile device which is travelling along a travel route
US9638541B2 (en) Method for calculating paths, method for obtaining paths as well as terminal for same
JP2004280320A (ja) 交通情報表示装置，運行管理センタの運用方法
KR20160004359A (ko) 권장 내비게이트 가능 스트레치를 나타내는 정보를 제공하는 방법 및 시스템
Lee et al. Design of V2X-based vehicular contents centric networks for autonomous driving
JP2005020376A (ja) 移動端末向けデータ配信システム
JP2017004177A (ja) センサデータ収集システムおよび方法
EP4116676A1 (en) Electronic horizon for adas function
JP2023179998A (ja) 制御装置、制御方法、情報処理装置及びプログラム
Xin et al. Hybrid Navigation System That Combines Cloud and On-Board Computing
KR102591310B1 (ko) 재난 지역의 사용불가 경로 정보를 제공하는 네비게이션 서비스 방법 및 서버장치
KR20180138114A (ko) 재난 지역의 사용불가 경로 정보를 제공하는 네비게이션 서비스 방법 및 서버장치
Meyer et al. Connected in the Car—Navigation Systems with Great Visibility

Legal Events

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

Ref document number: 13771790

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 14382650

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13771790

Country of ref document: EP

Kind code of ref document: A1