JPWO2019186801A1 - 経路決定装置、経路決定方法、及び記憶媒体 - Google Patents
経路決定装置、経路決定方法、及び記憶媒体 Download PDFInfo
- Publication number
- JPWO2019186801A1 JPWO2019186801A1 JP2020508645A JP2020508645A JPWO2019186801A1 JP WO2019186801 A1 JPWO2019186801 A1 JP WO2019186801A1 JP 2020508645 A JP2020508645 A JP 2020508645A JP 2020508645 A JP2020508645 A JP 2020508645A JP WO2019186801 A1 JPWO2019186801 A1 JP WO2019186801A1
- Authority
- JP
- Japan
- Prior art keywords
- priority
- moving
- route
- cost
- moving body
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0283—Price estimation or determination
- G06Q30/0284—Time or distance, e.g. usage of parking meters or taximeters
-
- 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/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- 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/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Automation & Control Theory (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
これに対し、任意の経路決定方法に対して、移動体が移動する際の適切なコストを算出する方法が求められている。
本発明の第1の実施形態について図1〜図3を参照して詳細に説明する。
(構成の説明)
まず、図1を参照して、本実施形態の全体構成について説明する。
図1は、第1の実施形態に係る経路決定システムの構成を示すブロック図である。第1の実施形態に係る経路決定システム1は、優先度決定システム100と、経路算出システム150と、移動体5a〜5cとを含む。優先度決定システム100は、優先度受信部10と、優先度記憶部11と、価格算出部12と、経路取得部13と、価格通知部14とを有する。なお、移動体5a〜5cについて、特に区別の必要が無く任意の移動体を対象とするときには、単に移動体5と記載する場合がある。また、移動体は、図1等に例示されたドローン等の飛行体に限定されず、陸上を移動する移動体(たとえば、タクシー、トラック、自動車)であってもよいし、河川、海等を移動する移動体(たとえば、船、ボード等)であってもよい。
優先度記憶部11には、優先度情報が格納される。
価格通知部14は、価格算出部12によって算出されたコストを表す情報を、たとえば、移動体、または、各移動体5の移動を管理する管理装置に送信する。
経路決定部15は、優先度決定システム100が決定した優先度に基づき、複数の移動体5のそれぞれについて、移動する経路を決定する。経路決定部15は、決定した経路の情報を優先度決定システム100と各移動体5a〜5cへ通知する。
図2は、第1の実施形態に係る経路決定システムの動作を示す流れ図である。
説明の便宜上、優先度は、移動体5a等ごとに予め決定されているとする。また、移動体5a〜5cは、それぞれ、優先度を表す情報(優先度情報)、及び、移動経路(「計画経路」とも表す)を表す経路情報を有し、当該優先度情報を優先度決定システム100へ送信する(ステップ31)。また、移動体5a〜5cは、それぞれ経路情報を、移動前(S321)または移動中(S322)に経路算出システム150に送信する(ステップS32)。
その間、移動体5a等は、経路算出システム150から優先度に基づく経路を受信し、それぞれ移動を開始し(ステップ33)、目的地へ到着すると移動を終了する(ステップS34)。
さらに、第1の実施形態に係る優先度決定システム100によれば、経路算出システム150が各移動体5の優先度を知らない場合にも、移動体5の自己申告に基づいて優先度を決定し、優先度に基づく経路決定手法を用いて、複数の利己的な移動体のリアルタイムかつ効率的な経路決定を行なうことができる。ここで、利己的とは、各移動体5が自身の利益のみ(自分が目的地に早く到着する)に基づいて移動することをいう。
また、移動体5は自身の優先度と、衝突回避を考慮しない経路のみを申告すればよいため、申告手間が少なく済む。
また、第1の実施形態に係る優先度決定システム100によれば、適切なコストを、移動体5自身のタイムロスに基づいて算出すれば、各移動体5に対して優先度決定システム100への例えば、金銭的な支払いとしてコストを請求することで、正直な申告を促すことができる。なぜなら、後述するように嘘の申告をしたとしても、嘘の申告によって得した分(タイムロスを抑えられた分)に見合うだけ、コストを請求するため、結果として各移動体5は嘘の申告をついても得しないからである。
次に第2の実施形態について、図3を参照して説明する。
図3は、第2の実施形態に係る経路決定システムの構成を示すブロック図である。第2の実施形態に係る経路決定システム1Aは、優先度決定システム100Aと、経路算出システム150Aと、移動体5a〜5cとを含む。第2の実施形態では、優先度決定システム100Aは、経路取得部13に代えて、経路計画取得部13Aを有する。また、経路算出システム150Aが、経路計画部16と交通ルール記憶部17を含んで構成される。このうち、経路計画部16は、移動体5に搭載される。例えば、移動体5aは経路計画部16aを有し、移動体5bは経路計画部16bを有し、移動体5cは経路計画部16cを有する。
経路計画取得部13Aは、各移動体5から経路計画を受信する。また、経路計画取得部13Aは、交通ルール記憶部17から交通ルール情報を取得し、受信した経路計画が交通ルールに照らし合わせて適切なものか、また、実行可能なものか判断する。もし不適切な経路(通行禁止区間を通行する等)が送られてきた場合、移動体5に対して経路の再送要求を送る。その他の構成は、第1の実施形態と同様である。
図4〜図7は、それぞれ実施例1の動作を説明する図である。
実施例1では、経路系計画アルゴリズムとして、具体的に、優先度付きCA*アルゴリズム(Prioritized Cooperative A*)を使う場合を考える。このアルゴリズムでは、優先度の高い移動体5から順に経路を決定していく。各移動体5の経路は、自身より優先度の高い移動体5の経路と衝突を起こさない最短の経路に決定される。
次に実施例2について説明する。実施例2では、移動体が人(配車サービス利用者)、優先度決定システムおよび経路決定者が配車サービスの配車を決定するシステムに相当する。
配車サービスとは、送迎を行なう車の運転手と、目的地までの移動をしたい利用者をマッチングさせるサービスである。一般的な配車サービスでは、利用者の現在地と目的地の申請に対して、近くにいる登録された車を見つけ、その車の運転手に利用者の送迎の仕事を割り振ることが多い。
コスト=利用者の配車まで時間のコストの合計+α1×配車までの時間の合計
・・・(3)
利用者の配車までの時間のコストは、配車までの時間×タイムロスコスト=配車までの時間×申告優先度で与えられる。
(車C2を利用者P1、車C1を利用者P2に割り当てる場合)
5×3+20×1+α1×(5+20)=35+25α1
(車C1を利用者P1、車C2を利用者P2に割り当てる場合)
10×3+10×1+α1×(10+10)=40+20α1
となる。2つの式を見比べれば、配車サービス側の車の回転率をどれだけ重く見るか、α1の値によって配車方法が変化することがわかる。しかしながら、α1を決めた際には、優先度に関して車の到着時刻は単調非減少であり、この配車方法決定アルゴリズムについて、適切な追加料金を利用者に請求することによって正直な申告を促すことができる。このように、第1の実施形態および第2の実施形態は、経路決定の際に利用者のコストだけでなく、経路決定者のコストを考慮する必要がある状況にも適用可能である。
このシステムでは、以下のように料金を設定する。
料金 = 基本料金+申告優先度に基づく支払い価格
−申告優先度5に基づく支払い価格 ・・・・(4)
ただし、申告優先度に基づく支払い価格は、実施例1にも記載した以下の式(2)によって算出する。
実施例3は、交差点の信号の管制システムに第1の実施形態または第2の実施形態を適用する例である。実施例3では、どの車両を優先させるかに応じて、交差点の信号の切り替えタイミングを適切に決定する(優先度に応じて信号待ちによる車両の一時停止などの制限を含む経路を決定するという意味での経路決定)。実施例3では、移動体5は車両、優先度決定システム100および経路算出システム150は、信号管制システムに相当する。また、支払いは交差点ごとに電子的に自動決済で行うことができるものとする。
切り替え間隔 = 基準間隔−α2×信号待ち車両の優先度の合計・・・(5)
ここで、α2は重みを表す係数であり、α2が大きいほど優先度の高い移動体の信号待ちを短くするよう信号が切り替わる。
図示するように経路決定装置100Cは、少なくとも価格算出部12を備える。実施形態に示した優先度決定システム100、100Aは、経路決定装置100Cの一例である。
価格算出部12は、複数の移動体5が移動する際のコストを、複数の前記移動体5のうちの少なくとも一部の前記移動体5が、他の前記移動体5の移動のために迂回経路を移動する際の時間的な損失を示すタイムロスに基づき算出する。
コンピュータ900は、CPU(Central Processing Unit)901、主記憶装置902、補助記憶装置903、入出力インタフェース904、通信インタフェース905を備える。上述の経路決定装置100Cは、コンピュータ900に実装される。そして、上述した各処理部の動作は、プログラムの形式で補助記憶装置903に記憶されている。CPU901は、プログラムを補助記憶装置903から読み出して主記憶装置902に展開し、当該プログラムに従って上記処理を実行する。また、CPU901は、プログラムに従って、記憶領域を主記憶装置902に確保する。また、CPU901は、プログラムに従って、処理中のデータを記憶する記憶領域を補助記憶装置903に確保する。
複数の移動体が移動する際のコストを、複数の前記移動体のうちの少なくとも一部の前記移動体が、他の前記移動体を迂回する際の時間的な損失を示すタイムロスに基づき算出する価格算出手段、
を備える経路決定装置。
前記価格算出手段は、複数の前記移動体が移動する際のコストを、複数の前記移動体のうちの少なくとも一部の前記移動体が、他の前記移動体を迂回する迂回経路を移動する際のタイムロスに基づき算出する、
付記1に記載の経路決定装置。
前記価格算出手段は、前記移動体について定められた優先度に基づき、迂回する前記移動体を決定する、
付記1から付記2の何れか1つに記載の経路決定装置。
前記価格算出手段は、優先度を変更した場合の前記移動体の迂回経路を計算し、前記移動体が迂回経路を移動することによって生じるタイムロスを算出する、
付記1から付記3の何れか1つに記載の経路決定装置。
前記価格算出手段は、算出した前記コストを、他の前記移動体を迂回させる前記移動体の負担とする、
付記1から付記4の何れか1つに記載の経路決定装置。
前記価格算出手段は、前記コストのうち少なくとも一部を、他の前記移動体を迂回する一部の前記移動体の利益として割り当てる、
付記1から付記5の何れか1つに記載の経路決定装置。
前記価格算出手段は、前記コストを、前記移動体の移動を管理する管理装置の利益として割り当てる、
付記1から付記5の何れか1つに記載の経路決定装置。
前記価格算出手段は、移動体ごとの優先度と申告価格とが関連付けられた情報に基づいて、前記コストを算出する、
付記1から付記7の何れか1つに記載の経路決定装置。
前記価格算出手段は、複数の前記移動体のうちの、一つの前記移動体について、他の前記移動体の優先度を固定し、前記一つの移動体の優先度をαからβ(β<α)へ変更した際のその変更の前後における到着時刻の差をタイムロスとして算出する、
付記1から付記8の何れか1つに記載の経路決定装置。
前記価格算出手段は、算出した前記タイムロスと、前記αから前記βまでの間の所定の数値の積を算出する、
付記9に記載の経路決定装置。
前記価格算出手段は、申告可能なN+1個の優先度an(n=0〜N)を、優先度の低いものから順にa0からaNとして、0〜Nのうちの所定の自然数kに対してα=ak、β=ak−1としたときのαまたはβを前記所定の数値として、前記積を算出する、
付記10に記載の経路決定装置。
前記価格算出手段は、優先度acを申告した前記移動体のコストを、1からcの間の全ての自然数kについて算出した前記積を合計することにより算出する、
付記11に記載の経路決定装置。
前記価格算出手段は、合計して算出した前記コストに、さらに申告する優先度acに依存しない値を加算して、前記移動体のコストを算出する、
請求項12に記載の経路決定装置。
前記価格算出手段は、複数の前記移動体が移動する際のコストを、複数の前記移動体のうちの少なくとも一部の前記移動体が、他の前記移動体を迂回するために待機する時間に基づいて算出する、
付記1に記載の経路決定装置。
コンピュータによって、複数の移動体が移動する際のコストを、複数の前記移動体のうちの少なくとも一部の前記移動体が、他の前記移動体を迂回する際の時間的な損失を示すタイムロスに基づき算出し、
算出した前記コストにより複数の前記移動体の経路を決定する、
経路決定方法。
コンピュータを、
複数の移動体が移動する際のコストを、複数の前記移動体のうちの少なくとも一部の前記移動体が、他の前記移動体を迂回する際の時間的な損失を示すタイムロスに基づき算出する手段、
として機能させるプログラムを記憶する記憶媒体。
100、100A 優先度決定システム
100C 経路決定装置
150、150A 経路算出システム
10 優先度受信部
11 優先度記憶部
12 価格算出部
13 経路取得部
13A 経路計画取得部
14 価格通知部
15 経路決定部
16 経路計画部
900 コンピュータ
901 CPU
902 主記憶装置
903 補助記憶装置
904 入出力インタフェース
905 通信インタフェース
Claims (16)
- 複数の移動体が移動する際のコストを、複数の前記移動体のうちの少なくとも一部の前記移動体が、他の前記移動体を迂回する際の時間的な損失を示すタイムロスに基づき算出する価格算出手段、
を備える経路決定装置。 - 前記価格算出手段は、複数の前記移動体が移動する際のコストを、複数の前記移動体のうちの少なくとも一部の前記移動体が、他の前記移動体を迂回する迂回経路を移動する際のタイムロスに基づき算出する、
請求項1に記載の経路決定装置。 - 前記価格算出手段は、前記移動体について定められた優先度に基づき、迂回する前記移動体を決定する、
請求項1または請求項2に記載の経路決定装置。 - 前記価格算出手段は、優先度を変更した場合の前記移動体の迂回経路を計算し、前記移動体が迂回経路を移動することによって生じるタイムロスを算出する、
請求項1から請求項3の何れか1項に記載の経路決定装置。 - 前記価格算出手段は、算出した前記コストを、他の前記移動体を迂回させる前記移動体の負担とする、
請求項1から請求項4の何れか1項に記載の経路決定装置。 - 前記価格算出手段は、前記コストのうち少なくとも一部を、他の前記移動体を迂回する一部の前記移動体の利益として割り当てる、
請求項1から請求項5の何れか1項に記載の経路決定装置。 - 前記価格算出手段は、前記コストを、前記移動体の移動を管理する管理装置の利益として割り当てる、
請求項1から請求項5の何れか1項に記載の経路決定装置。 - 前記価格算出手段は、移動体ごとの優先度と申告価格とが関連付けられた情報に基づいて、前記コストを算出する、
請求項1から請求項7の何れか1項に記載の経路決定装置。 - 前記価格算出手段は、複数の前記移動体のうちの、一つの前記移動体について、他の前記移動体の優先度を固定し、前記一つの移動体の優先度をαからβ(β<α)へ変更した際のその変更の前後における到着時刻の差をタイムロスとして算出する、
請求項1から請求項8の何れか1項に記載の経路決定装置。 - 前記価格算出手段は、算出した前記タイムロスと、前記αから前記βまでの間の所定の数値の積に基づいて前記移動体のコストを算出する、
請求項9に記載の経路決定装置。 - 前記価格算出手段は、申告可能なN+1個の優先度an(n=0〜N)を、優先度の低いものから順にa0からaNとして、0〜Nのうちの所定の自然数kに対してα=ak、β=ak−1としたときのαまたはβを前記所定の数値として、前記積を算出する、
請求項10に記載の経路決定装置。 - 前記価格算出手段は、優先度acを申告した前記移動体のコストを、1からcの間の全ての自然数kについて算出した前記積を合計することにより算出する、
請求項11に記載の経路決定装置。 - 前記価格算出手段は、合計して算出した前記コストに、さらに申告する優先度acに依存しない値を加算して、前記移動体のコストを算出する、
請求項12に記載の経路決定装置。 - 前記価格算出手段は、複数の前記移動体が移動する際のコストを、複数の前記移動体のうちの少なくとも一部の前記移動体が、他の前記移動体を迂回するために待機する時間に基づいて算出する、
請求項1に記載の経路決定装置。 - コンピュータによって、複数の移動体が移動する際のコストを、複数の前記移動体のうちの少なくとも一部の前記移動体が、他の前記移動体を迂回する際の時間的な損失を示すタイムロスに基づき算出し、
算出した前記コストにより複数の前記移動体の経路を決定する、
経路決定方法。 - コンピュータを、
複数の移動体が移動する際のコストを、複数の前記移動体のうちの少なくとも一部の前記移動体が、他の前記移動体を迂回する際の時間的な損失を示すタイムロスに基づき算出する手段、
として機能させるプログラムを記憶する記憶媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2018/012891 WO2019186801A1 (ja) | 2018-03-28 | 2018-03-28 | 経路決定装置、経路決定方法、及び記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019186801A1 true JPWO2019186801A1 (ja) | 2020-12-10 |
JP6923072B2 JP6923072B2 (ja) | 2021-08-18 |
Family
ID=68057957
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020508645A Active JP6923072B2 (ja) | 2018-03-28 | 2018-03-28 | 経路決定装置、経路決定方法、及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20210012399A1 (ja) |
JP (1) | JP6923072B2 (ja) |
WO (1) | WO2019186801A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111735466B (zh) * | 2020-01-02 | 2021-11-12 | 北京京东乾石科技有限公司 | 一种多车协同轨迹规划方法、装置、设备及存储介质 |
US20230075006A1 (en) * | 2021-09-05 | 2023-03-09 | Arthur J Gneuhs, III | Crosstown management system and method |
WO2023149292A1 (ja) * | 2022-02-01 | 2023-08-10 | キヤノン株式会社 | 情報処理システム、制御方法、及び記憶媒体 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002056178A (ja) * | 2000-08-10 | 2002-02-20 | Tomioka Insatsu Kk | 最適消費行動検索システム |
JP2003196408A (ja) * | 2001-12-28 | 2003-07-11 | Nippon Telegr & Teleph Corp <Ntt> | タスク割当て方法及び装置、並びにタスク割当てプログラム及びそのプログラムを記録した記録媒体 |
JP2007026383A (ja) * | 2005-07-21 | 2007-02-01 | Nippon Telegr & Teleph Corp <Ntt> | 電子式入札装置、方法、プログラムおよび記憶媒体 |
JP2011141192A (ja) * | 2010-01-07 | 2011-07-21 | Pioneer Electronic Corp | 走行ルート決定システム及び走行ルート決定方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9805598B2 (en) * | 2015-12-16 | 2017-10-31 | International Business Machines Corporation | Management of mobile objects |
JP7391833B2 (ja) * | 2018-03-19 | 2023-12-05 | 本田技研工業株式会社 | 移動体及びその制御方法並びに優劣決定方法 |
-
2018
- 2018-03-28 WO PCT/JP2018/012891 patent/WO2019186801A1/ja active Application Filing
- 2018-03-28 JP JP2020508645A patent/JP6923072B2/ja active Active
- 2018-03-28 US US17/041,846 patent/US20210012399A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002056178A (ja) * | 2000-08-10 | 2002-02-20 | Tomioka Insatsu Kk | 最適消費行動検索システム |
JP2003196408A (ja) * | 2001-12-28 | 2003-07-11 | Nippon Telegr & Teleph Corp <Ntt> | タスク割当て方法及び装置、並びにタスク割当てプログラム及びそのプログラムを記録した記録媒体 |
JP2007026383A (ja) * | 2005-07-21 | 2007-02-01 | Nippon Telegr & Teleph Corp <Ntt> | 電子式入札装置、方法、プログラムおよび記憶媒体 |
JP2011141192A (ja) * | 2010-01-07 | 2011-07-21 | Pioneer Electronic Corp | 走行ルート決定システム及び走行ルート決定方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2019186801A1 (ja) | 2019-10-03 |
US20210012399A1 (en) | 2021-01-14 |
JP6923072B2 (ja) | 2021-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11416795B2 (en) | Systems and methods for vehicle resource management | |
US20200365015A1 (en) | Connected and adaptive vehicle traffic management system with digital prioritization | |
US20210295706A1 (en) | Avoiding missed rideshare connections | |
CN110383360B (zh) | 利用数字优先级排定的连接且自适应的车辆交通管理系统 | |
US10677604B1 (en) | Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof | |
Christofa et al. | Arterial traffic signal optimization: A person-based approach | |
JP6923072B2 (ja) | 経路決定装置、経路決定方法、及びプログラム | |
WO2016025926A1 (en) | Transportation services for package delivery | |
US7313475B2 (en) | Delay banking for air traffic management | |
US20220120572A9 (en) | Real-time ride sharing solutions for unanticipated changes during a ride | |
EP3332365A1 (en) | Systems and methods for adjusting ride-sharing schedules and routes | |
KR101681293B1 (ko) | 교통수단 동승 서비스 제공 시스템 | |
JP6956810B2 (ja) | シャトルサービスを管理する方法 | |
US20210097870A1 (en) | Flight management system, method, and program | |
JP6903063B2 (ja) | 多数の対象の対象固有の場所間の輸送方法 | |
US20220164910A1 (en) | Prioritized transportation requests for a dynamic transportation matching system | |
US20220004199A1 (en) | Accounting for driver reaction time when providing driving instructions | |
KR102118136B1 (ko) | 차량 동승을 지원하는 방법 및 이를 이용한 서버 | |
Pouls et al. | Adaptive forecast-driven repositioning for dynamic ride-sharing | |
JP7248008B2 (ja) | 領域評価システム、方法およびプログラム | |
KR102206641B1 (ko) | 카풀 대상 운전자에 대한 우선순위 지정이 가능한 카풀 매칭 장치 및 방법 | |
KR102635663B1 (ko) | 수요 응답형 모빌리티 및 이의 경로 최적화 방법 | |
JP7356822B2 (ja) | 遅延交渉の要否判断方法、遅延交渉の要否判断装置、及び遅延交渉の要否判断システム | |
JP7383330B2 (ja) | 配車装置、配車方法、及びプログラム | |
WO2022014103A1 (ja) | 情報処理装置、情報処理システムおよび情報処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200618 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210511 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210607 |
|
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: 20210629 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210712 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6923072 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |