JP6140312B2 - 複数の経由地を含む最適経路伝達方法及びこのための装置 - Google Patents
複数の経由地を含む最適経路伝達方法及びこのための装置 Download PDFInfo
- Publication number
- JP6140312B2 JP6140312B2 JP2015562942A JP2015562942A JP6140312B2 JP 6140312 B2 JP6140312 B2 JP 6140312B2 JP 2015562942 A JP2015562942 A JP 2015562942A JP 2015562942 A JP2015562942 A JP 2015562942A JP 6140312 B2 JP6140312 B2 JP 6140312B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- sub
- path
- information
- server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 114
- 230000005540 biological transmission Effects 0.000 title description 9
- 230000037361 pathway Effects 0.000 claims 3
- YGSDEFSMJLZEOE-UHFFFAOYSA-M salicylate Chemical compound OC1=CC=CC=C1C([O-])=O YGSDEFSMJLZEOE-UHFFFAOYSA-M 0.000 claims 1
- 229960001860 salicylate Drugs 0.000 claims 1
- 238000004364 calculation method Methods 0.000 description 9
- 238000010295 mobile communication Methods 0.000 description 8
- 230000008859 change Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000004044 response Effects 0.000 description 4
- 230000014509 gene expression Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/08—Mobility data transfer
- H04W8/085—Mobility data transfer involving hierarchical organized mobility servers, e.g. hierarchical mobile IP [HMIP]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Databases & Information Systems (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
2.軽量ND(Lightweight ND、121):自ら経路計算が不可能であり、DynNavサーバーを介して経路情報を含む全てのリアルタイム交通情報を要請する装置
従来のDynNavシステムでは、該当の交通情報を要請して伝達する過程をRESTful基盤で行うので、次のような経路情報形式を使用し、各情報形式はXSD(XML Schema Definition)として定義可能である。
― 軽量NDがサーバーによって計算された経路(推薦経路を含む)のセット(set)をサーバーから受信
― 軽量NDがサーバーからリアルタイム交通情報通報(Notification)サービスを受信するためにサービス加入(Subscription)
図2に示したフローチャートの大略的な内容は、次の通りである。
a.前記トリップと関連する全ての経路に対する各パフォーマンスパラメーターのアップデート及び新たな各トラフィックイベント(選択された各カテゴリーに対する)
b.使用する各経路による交通問題による各代案経路の提案
c.前記トリップの目的地が第3者の位置で、前記第3者の位置が変更された場合、更新された目的地及び/又は前記第3者への経路。この情報の通知を可能にするために、前記アプリケーションは、前記通知の加入で前記サーバーによる前記第3者の位置の追跡手順を要請しなければならない。
好ましくは、前記N番目のサブ経路に対する情報は、N+1番目のサブ経路が存在するか否かを指示する指示子、及び前記N+1番目のサブ経路に対するリンクを含み、前記N+1番目のサブ経路に対するリンクは、前記N+1番目のサブ経路が存在する場合、前記N番目のサブ経路に対する情報に含ませることができる。
本明細書は、例えば、以下の項目も提供する。
(項目1)
サーバーによって計算された複数の経由地を含む旅行(trip)の経路を受信するための方法であって、前記方法は、端末によって行われ、
前記複数の経由地を含む旅行に対する経路の要請をサーバーに伝送すること―前記要請は、前記複数の経由地を含む経路を要請することを示す指示子及び前記複数の経由地情報を含む。―;及び
前記複数の経由地を含む旅行の提案経路に対する情報を前記サーバーから受信することを含み、
前記方法は:
前記旅行の提案経路が複数のサブ経路で構成され、前記提案経路に対する情報が、前記旅行の提案経路が何個のサブ経路で構成されたのかを指示する情報、及び前記サブ経路のうち1番目のサブ経路に対するリンクを含むと、前記1番目のサブ経路に対するリンクを通じて前記1番目のサブ経路に対する情報を受信することを含み、
前記1番目のサブ経路に対する情報は、前記1番目のサブ経路に後続する2番目のサブ経路が存在するか否かを指示する指示子及び前記2番目のサブ経路に対するリンクを含むことを特徴とする、経路受信方法。
(項目2)
前記方法は:
N(N>2)番目のサブ経路に対するリンクを通じて前記N番目のサブ経路に対する情報を受信することをさらに含むことを特徴とする、項目1に記載の経路受信方法。
(項目3)
前記N番目のサブ経路に対する情報は、N+1番目のサブ経路が存在するか否かを指示する指示子、及び前記N+1番目のサブ経路に対するリンクを含み、
前記N+1番目のサブ経路に対するリンクは、前記N+1番目のサブ経路が存在する場合に前記N番目のサブ経路に対する情報に含まれることを特徴とする、項目2に記載の経路受信方法。
(項目4)
前記要請は、前記経路の最大許容運行時間、前記複数の経由地のそれぞれに対する優先順位、及び前記複数の経由地のそれぞれで留まる時間のうち少なくとも一つで構成された経路条件を含み、
前記提案経路は、前記経路条件に基づいて計算されることを特徴とする、項目1に記載の経路受信方法。
(項目5)
前記サーバーによって計算された特定提案経路の運行所要時間が前記最大許容運行時間を超える場合、前記特定提案経路から前記優先順位によって前記複数の経由地のうち少なくとも一つが除外されることを特徴とする、項目4に記載の経路受信方法。
(項目6)
前記提案経路は、運行所要時間基準又は運行距離基準で複数のサブ経路に分割されることを特徴とする、項目1に記載の経路受信方法。
(項目7)
前記複数のサブ経路のそれぞれは、互いに異なる時点の道路交通情報に基づくことを特徴とする、項目1に記載の経路受信方法。
(項目8)
前記複数のサブ経路のそれぞれは、時間差を置いて受信されることを特徴とする、項目1に記載の経路受信方法。
(項目9)
サーバーによって計算された複数の経由地を含む旅行(trip)の経路を端末に提供するための方法であって、前記方法は、サーバーによって行われ、
前記複数の経由地を含む旅行に対する経路の要請を前記端末から受信すること―前記要請は、前記複数の経由地を含む経路を要請することを示す情報及び前記複数の経由地情報を含む。―;
前記複数の経由地を含む旅行の提案経路を計算すること;及び
前記提案経路に対する情報を前記端末に伝送することを含み、
前記旅行の提案経路が複数のサブ経路で構成され、前記提案経路に対する情報が、前記旅行の提案経路が何個のサブ経路で構成されたのかを指示する情報、及び前記サブ経路のうち1番目のサブ経路に対するリンクを含むと、前記端末は、前記1番目のサブ経路に対するリンクを通じて前記1番目のサブ経路に対する情報を受信するように構成され、
前記1番目のサブ経路に対する情報は、前記1番目のサブ経路に後続する2番目のサブ経路が存在するか否かを指示する指示子、及び前記2番目のサブ経路に対するリンクを含むことを特徴とする、経路提供方法。
(項目10)
N(N>2)番目のサブ経路に対するリンクを通じて前記N番目のサブ経路に対する情報が前記端末に提供されることを特徴とする、項目9に記載の経路提供方法。
(項目11)
前記N番目のサブ経路に対する情報は、N+1番目のサブ経路が存在するか否かを指示する指示子、及び前記N+1番目のサブ経路に対するリンクを含み、
前記N+1番目のサブ経路に対するリンクは、前記N+1番目のサブ経路が存在する場合に前記N番目のサブ経路に対する情報に含まれることを特徴とする、項目10に記載の経路提供方法。
(項目12)
前記要請は、前記経路の最大許容運行時間、前記複数の経由地のそれぞれに対する優先順位、及び前記複数の経由地のそれぞれで留まる時間のうち少なくとも一つで構成された経路条件を含み、
前記提案経路は、前記経路条件に基づいて計算されることを特徴とする、項目9に記載の経路提供方法。
(項目13)
前記サーバーによって計算された特定提案経路の運行所要時間が前記最大許容運行時間を超える場合、前記特定提案経路から前記優先順位によって前記複数の経由地のうち少なくとも一つが除外されることを特徴とする、項目12に記載の経路提供方法。
(項目14)
前記提案経路は、運行所要時間基準又は運行距離基準で複数のサブ経路に分割されることを特徴とする、項目9に記載の経路提供方法。
(項目15)
前記複数のサブ経路のそれぞれは、互いに異なる時点の道路交通情報に基づくことを特徴とする、項目9に記載の経路提供方法。
(項目16)
前記複数のサブ経路のそれぞれは、時間差を置いて提供されることを特徴とする、項目9に記載の経路提供方法。
(項目17)
サーバーによって計算された複数の経由地を含む旅行(trip)の経路を受信するように構成された端末であって、
サーバーと通信するように構成された送受信機;及び
前記サーバーから受信される情報に基づいて前記経路に対する更新情報を獲得するように構成されたプロセッサを含み、
前記プロセッサは:
前記複数の経由地を含む旅行に対する経路の要請をサーバーに伝送し、前記要請は、前記複数の経由地を含む経路を要請することを示す情報、及び前記複数の経由地情報を含み;前記複数の経由地を含む旅行の提案経路に対する情報を前記サーバーから受信するように構成され、
前記旅行の提案経路に対する情報が、前記旅行の提案経路が何個のサブ経路で構成されたのかを指示する情報、及び前記サブ経路のうち1番目のサブ経路に対するリンクを含むと、前記プロセッサは、前記1番目のサブ経路に対するリンクを通じて前記1番目のサブ経路に対する情報を受信するように構成され、
前記1番目のサブ経路に対する情報は、前記1番目のサブ経路に後続する2番目のサブ経路が存在するか否かを指示する指示子、及び前記2番目のサブ経路に対するリンクを含むことを特徴とする、端末。
(項目18)
サーバーによって計算された複数の経由地を含む旅行(trip)の経路を端末に提供するように構成されたサーバーであって、
端末と通信するように構成された送受信機;及び
前記端末から受信される情報に基づいて前記経路に対する更新情報を生成するように構成されたプロセッサを含み、
前記プロセッサは:
前記複数の経由地を含む旅行に対する経路の要請を前記端末から受信し、前記要請は、前記複数の経由地を含む経路を要請することを示す情報及び前記複数の経由地情報を含み;前記複数の経由地を含む旅行の提案経路に対する情報を前記端末に伝送するように構成され、
前記旅行の提案経路が複数のサブ経路で構成され、前記提案経路に対する情報が、前記旅行の提案経路が何個のサブ経路で構成されたのかを指示する情報、及び前記サブ経路のうち1番目のサブ経路に対するリンクを含むと、前記端末は、前記1番目のサブ経路に対するリンクを通じて前記1番目のサブ経路に対する情報を受信するように構成され、
前記1番目のサブ経路に対する情報は、前記1番目のサブ経路に後続する2番目のサブ経路が存在するか否かを指示する指示子、及び前記2番目のサブ経路に対するリンクを含むことを特徴とする、サーバー。
本明細書において、アプリケーションは、ユーザーの代わりに業務を行う、よく定義されたが、標準化されていない各機能のセットの具現を意味する。前記アプリケーションは、ソフトウェア及び/又はハードウェア要素、そして、関連したユーザーインターフェースからなり得る(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.)。
一般に、本発明の属する技術分野において、サーバーは、各要請に応答して各クライアントに各資源を提供するエンティティに該当する(An entity that provides resources to Clients in response to requests.)。
一般に、本発明の属する技術分野において、クライアントは、サービスの受信者として動作するデバイス、ユーザーエージェント又は他のエンティティに該当する(A device,user agent,or other entity that acts as the receiver of a service.)。
本明細書において、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アプリケーションをソース端末又は目的端末、あるいはそのまま「端末」と称する。ソース端末は、目的端末位置基盤の経路設定サービスを要請する端末を意味し、目的端末は、該当のサービスで目的地となる個体を意味する。
本明細書において、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サーバーを「交通情報サーバー」又は単純に「サーバー」と称する。
本明細書において、位置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.)。
本明細書において、ナビゲーションデバイスは、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.)。
本明細書において、軽量NDは、経路計算のための機能がなく、サーバーから計算された経路を要請及び受信するナビゲーションデバイスを意味し、ローカルマップデータベースが利用可能でないと、各経路予測機能のために、そして、道路形状(shape)表現を検索するためにサーバーにアクセスするナビゲーションデバイスに該当する(A navigation device that accesses to a server for route estmation functionalities and for retreiving roads shape representation,if not available in a local map database.)。
本明細書において、スマートNDは、デバイス自体で利用可能な道路ネットワークデータベースを用いて経路を計算できるナビゲーションデバイスに該当する(A navigation device that is able to calculate the route(s),using a roads network database available on the device itself.)。
本明細書において、関心ポイントは、名前、カテゴリー、固有識別子又は市内住所などの各位置に関する情報を説明する(POI describes information about locations such as name,category,unique identifier,or civic address.)。
道路を区分する単位であって、一般道路では各交差路間の連続した道路をセグメントといい、高速道路では、各高速道路の政策によって道路を分けてセグメントと定義する。このようなセグメント単位で交通の停滞や通過時間などを決定することができる。本明細書においては、セグメントを道路区間と相互互換可能に使用する。
一つ以上の連続したセグメントの集合を称する。必要に応じて、一つのセグメントで構成されたセグメントシーケンスも可能である。また、例えば、二つ以上のセグメントで構成されたセグメントシーケンスは、1番目のセグメントの終了ポイントが2番目のセグメントの開始ポイントと同一である。
本明細書において、ポリラインは、各セグメントの各端点を特定することによって定義された、一つ以上の線セグメントで構成されたグラフィックコンピューティングに使用される連続線に該当する(A continuous line used in graphic computing composed of one or more line segments,defined by specifying the endpoints of each segment.)。
本明細書において、経路情報は、定義された出発地から目的地までのセグメントの集合及び補助データの各座標の情報に該当する(Information which coordinates of segment end points and complimentary data from the defined origin and the destination)。
本明細書において、交通情報は、領域又は経路と関連した各交通イベント及び各ネットワークパフォーマンスパラメーターで構成された情報に該当する(Information which consists of traffic events and network performance parameters related to an area or a route.)。また、前記交通情報は、現在又はこれから発生する、すなわち、未来の交通情報を含むことができる。
本明細書において、交通イベントは、道路ネットワーク運営者によって賦課又は計画された領域又は経路と関連した各イベント(すなわち、道路閉鎖を誘発する各道路工事)又は前記ネットワーク運営者の制御外的に発生する各イベント(すなわち、各事故)に関する情報に該当する(Information regarding events related to an area or a route that are either imposed or planned by the road network operaor(i.e.road works leading to lane closures) or events that occur outside the control of the network opeator(i.e.accidents).)。
本明細書において、ネットワークパフォーマンスパラメーターは、領域又は経路に存在する各セグメントのパフォーマンス又は交通の流れ(すなわち、速度、遅延及び所要時間)に関する情報に該当する(Information regarding the performances(i.e.speed,delay and travel time) of road segments related to an area or a route.)。
出発地から目的地までの全てのセグメントを含む経路情報の一形態を意味する。別途の言及がない場合、経路情報は全体の経路を意味する。
出発地から目的地までの全てのセグメントのうち情報の要約のために選択されたセグメント(選択する方式は本発明で取り扱わない)のみを含む経路情報の一形態を意味する。
ユーザーに二つ以上の経由地を通過する最適経路を提供する方法は、ユーザーが前記サーバーに経路を要請する段階と、前記サーバーがユーザーに経路を提供する段階とを有する。本発明では、前記サーバーがユーザーの要請によって最適経路を計算する方法は取り扱わない。最適経路を計算する方法は、既存の多様なアルゴリズムを通じて具現することができる。
従来のDynNavでユーザーがサーバーに経路を要請するときは、経路を構成するのに必要な基本的な情報を含んで要請する(表1参照)。このとき、開始地(originWGS84又はoriginAddress)と目的地(destinationWGS84又はdestinationAddress)は必ず含まれなければならない。
サーバーがユーザーに経路を提供する方式は二つに分けることができる。第一の方式は、既存のように一度に全体の経路を提供する方式であり、第二の方式は、経路を分けて提供する方式である。
(例えば、10kmの間に移動できる経由地単位)
― 走行時間を考慮した経由地基準
(例えば、1時間の間に移動できる経由地単位)
図5は、本発明の一実施例に係る複数の経由地を含む経路を例示する。図5(a)において、ユーザーは、Aを開始地とし、BからHまでの経由地を通過する経路を要請し、サーバーは、下記のような最適経路を計算した。前記サーバーが走行距離を考慮した経由地を基準にして経路を段階的に伝達し、その基準走行距離が10kmである場合、下記の経路に対して、前記サーバーは、下記のような段階でユーザーに経路を伝達する。各段階に該当する経路は、分割(された)経路と称する。
― 2段階の経路:C〜E(12km)
― 3段階の経路:E〜H(15km)
同一の開始地と経由地を通過するとしても、前記サーバーが他の経路を計算した場合、提供する方式は異なり得ることを図5(b)に示した。
― 2段階の経路:G〜F(10km)
― 3段階の経路:F〜C(13km)
前記の図5(a)及び図5(b)に示すように、同一の開始地と経由地であるとしても、他の最適経路がユーザーに提供され得る。また、前記の例において、基準走行距離が10kmであるが、各経由地を通過する経路が10kmに正確に分けられないので、10km前後の近似値を有する距離に分けられる。
― 2段階の経路:C〜E(1時間17分)
― 3段階の経路:E〜F(1時間22分)
前記の例題において、基準走行時間が1時間であるが、各経由地を通過する経路の走行時間が1時間に正確に分けられないので、1時間前後の近似値を有する距離に分けられる。
本発明の更に他の実施例によって交通及び経路情報アップデートを減少させ得る方案を説明することにする。ユーザーが走行中に経由地がある場合、経由地に到着して他の業務を行った後、再び出発する場合がある。例えば、宅配配送やセールスマンの場合、ユーザーは、経由地に到着して業務を行った後、再び出発するようになる。しかし、既存のナビゲーションサービスは、経由地に到着して消費する時間に対する考慮がないので、実際に経由地で消費する時間の間は前記経路に対する移動がなく、その結果、最適経路の計算時に使用された道路交通情報が実際に移動時の道路交通情報と異なり得る。すなわち、前記経由地で消費する時間の間、ユーザーの経路と関連した交通情報の変更が発生し得るので、最適経路計算が実際には最適化されないこともある。以下、このような問題を図6を通じて再び説明する。
本発明の更に他の一実施例によって、ユーザーに複数の経由地を通過する最適経路を提供する他の方式を提案する。
Claims (18)
- サーバーによって計算された複数の経由地を含む旅行(trip)の経路を受信するための方法であって、前記方法は、端末によって行われ、
前記複数の経由地を含む旅行の経路に対する要請を前記サーバーに伝送することであって、前記要請は、前記複数の経由地を含む旅行の経路が要請されていることを指示する指示子と、前記複数の経由地に関する情報とを含む、ことと、
前記複数の経由地を含む旅行の提案経路に対する情報を前記サーバーから受信することと
を含み、
前記提案経路に対する情報が、前記提案経路に含まれるサブ経路の個数を指示する情報と、前記サブ経路のうち1番目のサブ経路へのリンクとを含むと、前記1番目のサブ経路へのリンクを通じて前記1番目のサブ経路に対する情報が受信され、
前記1番目のサブ経路に対する情報は、前記1番目のサブ経路に後続する2番目のサブ経路が存在するか否かを指示する指示子と、前記2番目のサブ経路へのリンクとを含む、方法。 - N(N>2)番目のサブ経路へのリンクを通じて前記N番目のサブ経路に対する情報を受信することをさらに含む、請求項1に記載の方法。
- 前記N番目のサブ経路に対する情報は、N+1番目のサブ経路が存在するか否かを指示する指示子と、前記N+1番目のサブ経路へのリンクとを含み、
前記N+1番目のサブ経路へのリンクは、前記N+1番目のサブ経路が存在する場合に前記N番目のサブ経路の情報に含まれる、請求項2に記載の方法。 - 前記要請は、前記経路を運行するのに許容される最大時間、各経由地の優先順位、又は各経由地の留まる時間のうち少なくとも一つを含む経路条件を含み、
前記提案経路は、前記経路条件に基づいて計算される、請求項1に記載の方法。 - 前記サーバーによって計算された特定提案経路の運行所要時間が前記最大時間を超える場合、前記特定提案経路から前記優先順位によって前記複数の経由地のうち少なくとも一つが除外される、請求項4に記載の方法。
- 前記提案経路は、運行所要時間又は運行距離に基づいて複数のサブ経路に分割される、請求項1に記載の方法。
- 前記サブ経路は、それぞれ、異なる時点の道路交通情報に基づく、請求項1に記載の方法。
- 前記サブ経路は、所定の時間の間隔で順次受信される、請求項1に記載の方法。
- サーバーによって計算された複数の経由地を含む旅行(trip)の経路を端末に伝送するための方法であって、前記方法は、前記サーバーによって行われ、
前記複数の経由地を含む旅行の経路に対する要請を前記端末から受信することであって、前記要請は、前記複数の経由地を含む旅行の経路が要請されていることを指示する情報と、前記複数の経由地に対する情報とを含む、ことと、
前記複数の経由地を含む旅行の提案経路を計算することと、
前記提案経路に対する情報を前記端末に伝送することと
を含み、
前記提案経路に対する情報が、前記提案経路に含まれるサブ経路の個数を指示する情報と、前記サブ経路のうち1番目のサブ経路へのリンクとを含むと、前記端末は、前記1番目のサブ経路へのリンクを通じて前記1番目のサブ経路に対する情報を受信するように構成され、
前記1番目のサブ経路に対する情報は、前記1番目のサブ経路に後続する2番目のサブ経路が存在するか否かを指示する指示子と、前記2番目のサブ経路へのリンクとを含む、方法。 - N(N>2)番目のサブ経路へのリンクを通じて前記N番目のサブ経路に対する情報が前記端末に提供される、請求項9に記載の方法。
- 前記N番目のサブ経路に対する情報は、N+1番目のサブ経路が存在するか否かを指示する指示子と、前記N+1番目のサブ経路へのリンクとを含み、
前記N+1番目のサブ経路へのリンクは、前記N+1番目のサブ経路が存在する場合に前記N番目のサブ経路の情報に含まれる、請求項10に記載の方法。 - 前記要請は、前記経路を運行するのに許容される最大時間、各経由地の優先順位、及び各経由地の留まる時間のうち少なくとも一つを含む経路条件を含み、
前記提案経路は、前記経路条件に基づいて計算される、請求項9に記載の方法。 - 前記サーバーによって計算された特定提案経路の運行所要時間が前記最大時間を超える場合、前記特定提案経路から前記優先順位によって前記複数の経由地のうち少なくとも一つが除外される、請求項12に記載の方法。
- 前記提案経路は、運行所要時間又は運行距離に基づいて複数のサブ経路に分割される、請求項9に記載の方法。
- 前記サブ経路は、それぞれ、異なる時点の道路交通情報に基づく、請求項9に記載の方法。
- 前記サブ経路は、所定の時間の間隔で順次提供される、請求項9に記載の方法。
- サーバーによって計算された複数の経由地を含む旅行(trip)の経路を受信する端末であって、
前記サーバーと通信するように構成された送受信機と、
前記サーバーから受信される情報に基づいて前記経路に対する更新情報を獲得するように構成されたプロセッサと
を含み、
前記プロセッサは、
前記複数の経由地を含む旅行の経路に対する要請を前記サーバーに伝送することであって、前記要請は、前記複数の経由地を含む経路が要請されていることを指示する情報と、前記複数の経由地に関する情報とを含む、ことと、
前記複数の経由地を含む旅行の提案経路に対する情報を前記サーバーから受信することと
を実行し、
前記旅行の提案経路に対する情報が、前記提案経路に含まれるサブ経路の個数を指示する情報と、前記サブ経路のうち1番目のサブ経路へのリンクとを含むと、前記1番目のサブ経路へのリンクを通じて前記1番目のサブ経路に対する情報が受信され、
前記1番目のサブ経路に対する情報は、前記1番目のサブ経路に後続する2番目のサブ経路が存在するか否かを指示する指示子と、前記2番目のサブ経路へのリンクとを含む、端末。 - サーバーによって計算された複数の経由地を含む旅行(trip)の経路を端末に伝送するサーバーであって、
前記端末と通信するように構成された送受信機と、
前記端末から受信される情報に基づいて前記経路に対する更新情報を生成するように構成されたプロセッサと
を含み、
前記プロセッサは、
前記複数の経由地を含む旅行の経路に対する要請を前記端末から受信することであって、前記要請は、前記複数の経由地を含む旅行の経路が要請されていることを指示する情報と、前記複数の経由地に対する情報とを含む、ことと
提案経路に対する情報を前記端末に伝送することと
を実行し、
前記提案経路に対する情報が、前記提案経路に含まれるサブ経路の個数を指示する情報と、前記サブ経路のうち1番目のサブ経路へのリンクとを含むと、前記端末は、前記1番目のサブ経路へのリンクを通じて前記1番目のサブ経路に対する情報を受信するように構成され、
前記1番目のサブ経路に対する情報は、前記1番目のサブ経路に後続する2番目のサブ経路が存在するか否かを指示する指示子と、前記2番目のサブ経路へのリンクとを含む、サーバー。
Applications Claiming Priority (15)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361810733P | 2013-04-11 | 2013-04-11 | |
US61/810,733 | 2013-04-11 | ||
US201361825524P | 2013-05-21 | 2013-05-21 | |
US61/825,524 | 2013-05-21 | ||
US201361827668P | 2013-05-27 | 2013-05-27 | |
US61/827,668 | 2013-05-27 | ||
US201361897816P | 2013-10-30 | 2013-10-30 | |
US61/897,816 | 2013-10-30 | ||
US201361902272P | 2013-11-10 | 2013-11-10 | |
US61/902,272 | 2013-11-10 | ||
US201461941469P | 2014-02-18 | 2014-02-18 | |
US61/941,469 | 2014-02-18 | ||
US201461969249P | 2014-03-23 | 2014-03-23 | |
US61/969,249 | 2014-03-23 | ||
PCT/KR2014/003105 WO2014168428A1 (ko) | 2013-04-11 | 2014-04-10 | 복수의 경유지를 포함한 최적 경로 전달 방법 및 이를 위한 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016512604A JP2016512604A (ja) | 2016-04-28 |
JP6140312B2 true JP6140312B2 (ja) | 2017-05-31 |
Family
ID=51689768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015562942A Expired - Fee Related JP6140312B2 (ja) | 2013-04-11 | 2014-04-10 | 複数の経由地を含む最適経路伝達方法及びこのための装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9749930B2 (ja) |
JP (1) | JP6140312B2 (ja) |
CN (1) | CN105144262B (ja) |
WO (1) | WO2014168428A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9696175B2 (en) * | 2015-10-16 | 2017-07-04 | GM Global Technology Operations LLC | Centrally managed waypoints established, communicated and presented via vehicle telematics/infotainment infrastructure |
CN107869995A (zh) * | 2016-09-28 | 2018-04-03 | 阿里巴巴集团控股有限公司 | 一种路径时长的生成方法、系统及移动终端 |
CN106251621A (zh) * | 2016-09-28 | 2016-12-21 | 山东华旗新能源科技有限公司 | 智慧交通管理系统及方法 |
WO2018131814A1 (ko) * | 2017-01-11 | 2018-07-19 | 주식회사 투엔 | 빅 데이터 분석을 통한 배송인 추천방법 |
US20180252545A1 (en) * | 2017-03-01 | 2018-09-06 | Delphi Technologies, Inc. | Destination-less travel system for an automated-vehicle |
CN109922483B (zh) | 2017-12-12 | 2020-12-15 | 华为技术有限公司 | 一种无线资源的调整方法及相关设备 |
CN108985506A (zh) * | 2018-07-03 | 2018-12-11 | 蔚来汽车有限公司 | 行车路径推荐方法、预测方法、获取方法及其装置 |
US10740716B1 (en) | 2019-08-27 | 2020-08-11 | I Transport, Llc | Methods and systems for coordinating physical transport of an object utilizing artificial intelligence |
CN111600965B (zh) * | 2020-06-05 | 2023-10-27 | 支付宝(杭州)信息技术有限公司 | 区块链中的共识方法和系统 |
CN112362071B (zh) * | 2020-11-10 | 2023-02-03 | 中国平安人寿保险股份有限公司 | 多目的地路线规划方法、装置及存储介质 |
DE102021133435A1 (de) * | 2021-12-16 | 2023-06-22 | Joynext Gmbh | Austausch von Daten zwischen einer Navigationseinrichtung und einer Datenwolke zu einer Route |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4441962B2 (ja) | 1999-11-18 | 2010-03-31 | 株式会社エクォス・リサーチ | 案内システム |
JP3929305B2 (ja) | 2001-12-25 | 2007-06-13 | トヨタ自動車株式会社 | 経路送信方法、センターおよび経路案内装置 |
JP2005233628A (ja) * | 2004-02-17 | 2005-09-02 | Kenwood Corp | 案内経路探索装置、ナビゲーション装置および案内経路の探索方法 |
KR20060064711A (ko) | 2004-12-09 | 2006-06-14 | 엘지전자 주식회사 | 복수 경유지를 탐색하는 네비게이션 시스템 |
JP4645203B2 (ja) * | 2005-01-19 | 2011-03-09 | 株式会社ケンウッド | 案内経路生成装置および案内経路生成方法 |
US20070129886A1 (en) * | 2005-12-06 | 2007-06-07 | Toms Mona L | Method for traffic-only access using integrated satellite radio data and navigation system |
JP4742908B2 (ja) * | 2006-02-24 | 2011-08-10 | 株式会社デンソー | 経路設定装置、ナビゲーション装置、及びプログラム |
KR20070099727A (ko) * | 2006-04-05 | 2007-10-10 | 주식회사 현대오토넷 | 네비게이션 시스템의 다중 경로 탐색 및 안내방법 |
GB2443472A (en) * | 2006-10-30 | 2008-05-07 | Cotares Ltd | Method of generating routes |
US8255158B2 (en) * | 2007-03-23 | 2012-08-28 | Verizon Patent And Licensing Inc. | Travel route adjustment |
KR100913670B1 (ko) | 2007-04-27 | 2009-08-26 | 팅크웨어(주) | 네비게이션 시스템 및 네비게이션 경로 설정 방법 |
KR101633889B1 (ko) | 2009-02-18 | 2016-06-28 | 삼성전자주식회사 | 격자지도를 이용한 경로 생성 장치 및 방법 |
US8645480B1 (en) * | 2009-07-19 | 2014-02-04 | Aaron T. Emigh | Trust representation by similarity |
US8600666B2 (en) * | 2010-01-19 | 2013-12-03 | Mitsubishi Electric Corporation | Map data creating device, navigation device, and map processing system using these devices |
JP2011242363A (ja) | 2010-05-21 | 2011-12-01 | Alpine Electronics Inc | ナビゲーション装置およびその目的地設定方法 |
JP2011069827A (ja) * | 2010-10-15 | 2011-04-07 | Aisin Aw Co Ltd | ナビゲーション装置 |
JP5816463B2 (ja) * | 2011-05-24 | 2015-11-18 | 株式会社ナビタイムジャパン | ナビゲーション装置、ナビゲーションシステム、ナビゲーション方法、および、プログラム |
US8706416B2 (en) * | 2012-04-03 | 2014-04-22 | Ford Global Technologies, Llc | System and method for determining a vehicle route |
-
2014
- 2014-04-10 US US14/782,399 patent/US9749930B2/en active Active
- 2014-04-10 JP JP2015562942A patent/JP6140312B2/ja not_active Expired - Fee Related
- 2014-04-10 WO PCT/KR2014/003105 patent/WO2014168428A1/ko active Application Filing
- 2014-04-10 CN CN201480020683.5A patent/CN105144262B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN105144262A (zh) | 2015-12-09 |
CN105144262B (zh) | 2017-12-19 |
JP2016512604A (ja) | 2016-04-28 |
WO2014168428A1 (ko) | 2014-10-16 |
US20160044571A1 (en) | 2016-02-11 |
US9749930B2 (en) | 2017-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6140312B2 (ja) | 複数の経由地を含む最適経路伝達方法及びこのための装置 | |
JP6105747B2 (ja) | 経路計算方法、経路獲得方法またはこのための装置 | |
US9903721B2 (en) | Method for transferring route and device therefor | |
EP3499189B1 (en) | Integrating online navigation data with cached navigation data during active navigation | |
JP7459276B2 (ja) | ナビゲーション方法および装置 | |
EP2740280B1 (en) | Providing wireless transmitter almanac information to mobile device based on expected route | |
JP5430235B2 (ja) | 情報処理装置及びプログラム | |
JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
US9494431B2 (en) | Method for acquiring or providing update information for route to third party and apparatus for same | |
US10107633B2 (en) | Methods and systems for providing information indicative of a recommended navigable stretch | |
US20120239289A1 (en) | Transportation Information Systems and Methods Associated With Generating Multiple User Routes | |
US20180087912A1 (en) | Geographical location search using multiple data sources | |
US9983017B2 (en) | Route calculating method, route acquisition method or terminal for same | |
WO2015148064A1 (en) | Selected driver notification of transitory roadtrip events | |
US9638541B2 (en) | Method for calculating paths, method for obtaining paths as well as terminal for same | |
US20210029599A1 (en) | Network connection planning using crowd-sourced data | |
JP2005020376A (ja) | 移動端末向けデータ配信システム | |
US11706643B2 (en) | Route connectivity optimization mapping | |
KR20190000066A (ko) | 사용자 위치 기반 여행지 이동 경로 정보 제공 서버 및 그 방법 | |
KR102591310B1 (ko) | 재난 지역의 사용불가 경로 정보를 제공하는 네비게이션 서비스 방법 및 서버장치 | |
KR20180138114A (ko) | 재난 지역의 사용불가 경로 정보를 제공하는 네비게이션 서비스 방법 및 서버장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160916 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161122 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170403 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170428 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6140312 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |