JP2022505400A - スポットファインダ - Google Patents

スポットファインダ Download PDF

Info

Publication number
JP2022505400A
JP2022505400A JP2021521404A JP2021521404A JP2022505400A JP 2022505400 A JP2022505400 A JP 2022505400A JP 2021521404 A JP2021521404 A JP 2021521404A JP 2021521404 A JP2021521404 A JP 2021521404A JP 2022505400 A JP2022505400 A JP 2022505400A
Authority
JP
Japan
Prior art keywords
parking
vehicle
spots
identified
processors
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
Application number
JP2021521404A
Other languages
English (en)
Other versions
JP7250122B2 (ja
Inventor
オマール・アブデルアジズ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Publication of JP2022505400A publication Critical patent/JP2022505400A/ja
Application granted granted Critical
Publication of JP7250122B2 publication Critical patent/JP7250122B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3685—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities the POI's being parking facilities
    • 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/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3811—Point data, e.g. Point of Interest [POI]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/141—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces
    • G08G1/144—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces on portable or mobile units, e.g. personal digital assistant [PDA]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/145—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
    • G08G1/146—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas where the parking area is a limited parking space, e.g. parking garage, restricted space

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

Figure 2022505400000001
地理的領域内の利用可能な可能性が高い駐車スポットを見つけるためのシステム(100)および方法が開示される。システム(100)は、特定の地理的領域(210、214)内の空いている駐車スポットへの第1の車両(702)のための道順に対する要求を受信し、潜在的な空いている駐車スポット(346、348)を示すセンサ情報を受信し、利用可能な可能性が高い駐車スポット(346、348)を識別し、同じ地理的領域内の駐車場所を探している他の車両に関する情報を受信するように構成され得る。システムは、利用可能な可能性が高い駐車スポットへのルート(218、220)を計算するときに、識別された利用可能な可能性が高いスポットと、駐車場所を探している他の車両に関する情報とを使用し得る。

Description

ユーザは、ユーザの現在の場所から意図した目的地までのルートを見つけるために、ナビゲーションシステムを使用し得る。ユーザは、ユーザのルート選択に関して1つまたは複数の入力を提供し得る。例えば、ユーザは、有料道路または高速道路を回避したい場合がある。いくつかの例では、ユーザは、意図した目的地への最速ルートを受け取りたい場合があり、他の例では、ユーザは、目的地への最短ルートを受け取りたい場合がある。いくつかのナビゲーションシステムは、その場所への潜在的なルートを決定するときに、現在の交通を利用することができる。
目的地に到着すると、駐車、特に都市または混雑した地理的領域での路上駐車はしばしば困難である可能性がある。駐車場所を見つけるのが困難であることは、運転者が駐車場所を探して運転者の意図する目的地のまわりをぐるぐる回るので、車両が道路網上でより長い時間を過ごす原因となる。道路網上でのこの追加の時間は、車両における燃料/エネルギー消費を増加させ、道路網内およびその周辺の混雑と汚染とを増加させる場合があり、車両内の運転者および任意の同乗者の時間を浪費する。
開示される技術の一態様は、識別された利用可能な可能性が高い駐車スポットのうちの1つへの道順を提供するためのシステムを提供する。システムは、メモリと、メモリに結合された1つまたは複数のプロセッサとを備える。1つまたは複数のプロセッサは、特定の地理的領域内の第1の車両のための空いている駐車スポットへの道順に対する要求を受信するように構成され得る。1つまたは複数のプロセッサは、潜在的な空いている駐車スポットを示すセンサ情報を受信し、1つまたは複数の利用可能な可能性が高い駐車スポットを識別し、特定の地理的領域内の駐車場所を探している他の車両に関する情報を受信するようにさらに構成され得る。1つまたは複数のプロセッサは、少なくとも識別された利用可能な可能性が高い駐車スポットと他の車両に関する情報とに基づいて、識別された利用可能な可能性が高い駐車スポットのうちの1つへのルートを計算するようにも構成され得る。
技術のこの態様において、1つまたは複数のプロセッサは、現在の交通、ターンコスト、過去の駐車場所の利用可能性、通りが駐車レーンを有するかどうか、および/または駐車制限に関係する情報を受信するようにさらに構成され得る。ターンコストは、ターンするのに必要な時間によって定義され得る。
計算されたルートは、目的地までの距離、目的地までの計算された時間、または識別された利用可能な可能性が高いスポットのうちの1つを見つけるための時間に基づく最も効率的なルートであり得る。
1つまたは複数のプロセッサは、特定の地理的領域内の第2の車両のための識別された利用可能な可能性が高い駐車スポットのうちの第2のものへの第2のルートを計算するようにさらに構成され得、第2の空いている駐車スポットは、第1の空いている駐車スポットとは異なる。特定の地理的領域は、第1の車両によって指定された目的地からの半径によって定義され得る。
識別された1つまたは複数の利用可能な可能性が高い駐車スポットの利用可能性は、第1の車両または他の車両の挙動に基づいて、1つまたは複数のプロセッサによって自動的に更新され得る。車両の挙動は、1つまたは複数の利用可能な可能性が高い駐車スポットを、駐車せずに通り過ぎることを含み得る。
別の態様において、技術は、識別された利用可能な可能性が高い駐車スポットのうちの1つへの道順を第1の車両に提供するための方法である。方法は、1つまたは複数のプロセッサによって、特定の地理的領域内の第1の車両のための空いている駐車スポットへの道順に対する要求を受信するステップと、1つまたは複数のプロセッサによって、潜在的な空いている駐車スポットを示すセンサ情報を受信し、受信されたセンサ情報に基づいて、1つまたは複数の利用可能な可能性が高い駐車スポットを識別するステップと、1つまたは複数のプロセッサによって、特定の地理的領域内の駐車場所を探している他の車両に関する情報を受信するステップと、識別された利用可能な可能性が高い駐車スポットのうちの1つへのルートを計算するステップとを含む。
技術のさらに別の態様において、識別された利用可能な可能性が高い駐車スポットのうちの1つへの道順を第1の車両に提供する方法を実行するためのプロセッサによって実行可能な命令を記憶する非一時的なコンピュータ可読媒体であり、方法は、特定の地理的領域内の第1の車両のための空いているスポットへの道順に対する要求を受信するステップと、潜在的な空いている駐車スポットを示すセンサ情報を受信するステップと、1つまたは複数の利用可能な可能性が高い駐車スポットを識別するステップと、特定の地理的領域内の駐車場所を探している他の車両に関する情報を受信するステップと、識別された利用可能な可能性が高い駐車スポットのうちの1つへのルートを計算するステップとを含む。
本開示の態様による例示的なシステムの機能図である。 本開示の態様による例示的なシステムの機能図である。 本開示の態様による地図の絵図である。 本開示の態様による例示的なインターフェースを示す図である。 本開示の態様によるコンピューティングデバイス上の別の例示的な表示を示す図である。 本開示の態様による選択された地理的領域の例示的な表示の図である。 本開示の態様による選択された地理的領域の例示的な表示の図である。 本開示の態様によるルートの例示的な表示の図である。 本開示の態様によるルートの例示的な表示の図である。 本開示の態様によるリアルタイムにおける地図の絵図である。 本開示の態様による更新されたルートの例示的な表示の図である。 本開示の態様による更新されたルートの例示的な表示の図である。 本開示の態様によるリアルタイムにおける地図の別の絵図である。 本開示の態様によるリアルタイムにおける地図の別の絵図である。 本開示の態様によるフロー図である。
概要
技術は、概して、通りの駐車場所を探している車両のユーザのための駐車スポットを識別するためにセンサ情報を使用するナビゲーションシステムに関する。1つまたは複数の駐車スポットが、センサ情報に基づいて利用可能である可能性が高いと識別され、システムは、車両内のユーザを、最も効率的なルートに沿って識別された利用可能な可能性が高い駐車スポットに誘導する。例えば、利用可能である可能性が高い特定の駐車区画または他の駐車スペースを識別し、車両が区画に到着するために移動する効率的なルートを提供する際に、システムは、車両が駐車するまでに道路網上で費やす時間を短縮し得る。システムは、加えて(または代替的に)、車両が駐車するまでに移動する距離を短縮し得る。これらの短縮の両方は、今度は、特定の地理的領域内に駐車するまでに車両によって使用される燃料または電気的駆動電力の量を削減し得る。加えて、特に、システムが同じ地理的領域内の複数の車両を同時に、またはほぼ同じ時間期間にわたってナビゲートするために使用される場合、道路網上の局所的な混雑レベルが大幅に低減され得る。使用中、システムは、特定の地理的領域を識別し、その地理的領域内の通りの駐車場所を見つけようとするときに車両内のユーザがたどり得る潜在的なルートを評価し得る。システムは、限定はしないが、(1)同じシステムを同時に使用し、同じ地理的領域内の駐車場所を探している車両内のユーザからの要求を含むリアルタイム情報、(2)過去の駐車場所の利用可能性、(3)駐車スポットの利用可能性に関する、領域内の自動車および/もしくは他の車両におけるセンサから中継された情報、(4)ルートをナビゲートする際の交通コストおよびターンコスト、(5)通りが駐車レーンを有するかどうか、ならびに/または(6)駐車制限を含む、様々な他の要因も考慮し得る。
潜在的なルートを決定するとき、システムは、リアルタイム情報を考慮し得る。例えば、車両/ユーザの出発地と、ユーザの意図する目的地との間の現在の交通を考慮し得る。さらに、システムは、他の車両内にいる場合がある他のユーザが、同じ地理的領域内の空いている駐車スポットを見つけるためにシステムを同時に使用しているかどうかを考慮し得る。地理的領域は、例えば、ソフトウェアアプリケーションを介してユーザ選択され得る、ユーザの最終目的地から生じる半径によって定義され得る。したがって、2人以上のユーザが同じ時間期間中に同じ意図した目的地またはその近くの通りの駐車場所を探している場合、システムは、複数のユーザおよびそれらの個々の車両が同じ駐車スポットに誘導されないように、各ユーザに対して、各々が異なる最終目的駐車スポットを有し得る異なるルートを提供し得る。
いくつかの例では、潜在的なルートを決定するとき、システムは、過去の駐車場所の利用可能性を考慮し得る。例えば、システムは、過去の駐車場所の利用可能性を記憶するデータベースを含み得る。過去の駐車場所の利用可能性は、例えば、特定の日においてどの時間にスポットが利用可能であることが典型的に知られているかについての情報を含み得る。
さらに、システムは、走行中の車両におけるセンサまたは知覚システムによって収集された情報を受信するように構成された1つまたは複数のプロセッサを含み得る。例えば、自動車および/または他の車両は、駐車スポットが占有されているかどうか、またはそれが利用可能であるかどうかを検出することができるセンサをそれらの外側において含み得る。センサは、超音波センサ、赤外線センサ、電磁センサ、カメラ、または、例えば、駐車スポット内の車両の存在および/もしくは不在を識別し得る様々な他のタイプのセンサのうちのいずれかを含み得る。この情報は、例えば、多数の潜在的な(例えば、既知の)駐車スポットについて、各潜在的なスポットを感知し、車両が道路網を移動するときにスポットが現在空いているかどうかを識別することによって取得され得る。センサによって収集された情報は、例えば、中央の場所におけるサーバに送信され得る。サーバは、次いで、情報が駐車するためにシステムを使用するすべての車両/ユーザと共有されるように、リアルタイムで情報を処理し、システムを更新し得る。利用可能なスポットに関する情報を取得する車両は、それ自体が駐車場所を探すために使用される必要はない。それらは代わりに、情報を取得し、それをシステムと共有するように構成された任意の車両であり得る。
さらに、潜在的なルートを決定するとき、システムは、例えば、交通、またはターンするのにかかる時間のために、そのルートを実行するのにかかる時間を考慮し得る。したがって、各ルートは、実行するのにかかる時間を考慮すると、ユーザが空いている駐車スポットを見つける確率が異なる場合がある。特定のルートに沿って特定のスポットに移動するための実行時間(例えば、移動時間の持続時間)が比較的長い場合、ルートに割り当てられる確率は、それに応じて低くなり得る。一方、実行時間が比較的短い場合、ルートの確率は、それに応じて高くなり得る。システムは、特定の通りが駐車レーンを有するかどうか、および/またはその場所に駐車するユーザの能力を妨げる関連する駐車制限に関連する情報も考慮し得る。例えば、通りが駐車レーンを有するかどうかを知ることによって、システムは、潜在的なルートを決定するときにその通りを自動的に含めるかまたは除外し得る。さらに、ユーザが一晩駐車することを望むかどうかなどの、ユーザの駐車要件に関する詳細を含むことによって、システムは、要件に基づいて、問題のスポットの一般的な利用可能性およびアクセス可能性の情報を考慮することによって、スポットを含むかまたは除外することができる。
システムは、駐車スポットを探す効率を最大化することと、利用可能な駐車スポットの尤度とに基づいて、各潜在的なルートをスコアリングし得る。最高のスコアを有するルートは、ユーザに送信され得る。ユーザおよびユーザの車両のためのルートを計算するときにより多くの要因が含まれるので、スポットを見つけることは、例えば、上記の方法において、さらにより効率的になる。さらに、このシステムは、通りの駐車場所を見つけるためだけでなく、同じ要因を使用して、駐車場または駐車ガレージ内の駐車場所を見つけるためにも使用され得る。
例示的なシステム
図1Aは、上記で説明した特徴が実装され得る例示的なシステム100を示す。それは、本開示の範囲または本明細書に記載の機能の有用性を制限するものとみなされるべきではない。この例では、システム100は、複数のコンピューティングデバイス102、104、106と、車両112、114、および116と、サーバコンピューティングデバイス130と、記憶システム140と、ネットワーク120とを含み得る。
コンピューティングデバイス102、104、106の各々は、1つまたは複数のプロセッサ132、134、136と、メモリ142、144、146と、データ162、164、166と、命令152、154、156とを含み得る。コンピューティングデバイス102、104、106の各々はまた、ディスプレイ172、174、176と、ユーザ入力182、184、186とを含み得る。
コンピューティングデバイス102、104、106のメモリ142、144、146は、プロセッサ132、134、136によってアクセス可能な情報を記憶し得る。メモリ142、144、146はまた、プロセッサ132、134、136によって検索、操作、または記憶され得るデータを含み得る。メモリ142、144、146は、非一時的なコンピュータ可読媒体、またはハードドライブ、メモリカード、読み出し専用メモリ(「ROM」)、ランダムアクセスメモリ(「RAM」)、光ディスク、ならびに他の書き込み可能および読み取り専用メモリなどの電子デバイスの助けを借りて読み取られ得るデータを記憶する他の媒体を含む、プロセッサ132、134、136によってアクセス可能な情報を記憶することができる任意の非一時的タイプのものであり得る。メモリ142、144、146は、プロセッサ132、134、136によって実行され得る命令152、154、156と、データ162、164、166とを含む、プロセッサ132、134、136によってアクセス可能な情報を記憶し得る。
データ162、164、166は、命令152、154、156に従って、プロセッサ132、134、136によって検索、記憶、または修正され得る。例えば、本開示は、特定のデータ構造によって制限されないが、データ162、164、166は、コンピュータレジスタ内、複数の異なるフィールドとレコードとを有するテーブルとしてのリレーショナルデータベース、XML文書、またはフラットファイル内に記憶され得る。データ162、164、166はまた、限定はしないが、バイナリ値、ASCII、またはユニコードなどの、コンピュータ可読フォーマットにおいてフォーマットされ得る。さらに単なる例として、データ162、164、166は、番号、説明テキスト、独自コード、ポインタ、他のメモリ(他のネットワーク上の場所を含む)内に記憶されたデータへの参照、または関連データを計算するために関数によって使用される情報などの、関連情報を識別するのに十分な情報を含み得る。
命令152、154、156は、プロセッサ132、134、136によって、マシンコードなど直接的に、またはスクリプトなど間接的に実行され得る命令の任意のセットであり得る。その点について、「命令」、「アプリケーション」、「ステップ」、および「プログラム」という用語は、本明細書では交換可能に使用され得る。命令は、プロセッサによって直接処理するためにオブジェクトコードフォーマットにおいて記憶されるか、または要求に応じて解釈されるかもしくは事前にコンパイルされたスクリプトまたは独立したソースコードモジュールの集合体を含む任意の他のコンピューティングデバイス言語において記憶され得る。命令の関数、方法、およびルーチンについて、以下でより詳細に説明する。
1つまたは複数のプロセッサ132、134、136は、市販のCPUまたはマイクロプロセッサなどの任意の従来のプロセッサを含み得る。代替的には、プロセッサは、ASICまたは他のハードウェアベースのプロセッサなどの専用構成要素であり得る。必須ではないが、コンピューティングデバイス102、104、106は、特定のコンピューティング機能をより速くまたはより効率的に実行するために、特殊なハードウェア構成要素を含み得る。
図1Aは、コンピューティングデバイス102、104、106のプロセッサ、メモリ、および他の要素を同じそれぞれのブロック内にあるものとして機能的に示しているが、プロセッサまたはメモリは、実際には、同じ物理的ハウジング内に格納されている場合も格納されていない場合もある複数のプロセッサまたはメモリを含み得ることが当業者によって理解されるであろう。同様に、メモリは、コンピューティングデバイス102、104、106のものとは異なるハウジング内に配置されたハードドライブまたは他の記憶媒体であり得る。したがって、プロセッサまたはコンピューティングデバイスへの言及は、並列に動作する場合も動作しない場合もあるプロセッサまたはコンピューティングデバイスまたはメモリの集合体への言及を含むと理解される。
ディスプレイ172、174、176および本明細書に記載の他のディスプレイは、スクリーンを有するモニタ、タッチスクリーン、プロジェクタ、またはテレビなどの任意のタイプのディスプレイであり得る。1つまたは複数のコンピューティングデバイス102、104、106のディスプレイ172、174、176は、グラフィカルユーザインターフェース(「GUI」)または他のタイプのユーザインターフェースを介して、ユーザに情報を電子的に表示し得る。例えば、以下で論じるように、ディスプレイ172、174、176は、2つの地理的位置間のどこで曲がるかの指示(turn-by-turn direction)と、対応する道路セグメントと、最終的な地理的位置を取り囲む事前定義された領域内で探すときに空いている駐車スポットを見つける全体的な確率を最大化するためのウェイポイントとを有する地図インターフェースを電子的に表示し得る。
ユーザ入力182、184、186は、マウス、キーボード、タッチスクリーン、マイクロフォン、または任意の他のタイプの入力であり得る。
コンピューティングデバイス102、104、106は、ネットワーク120の様々なノードにあり得、ネットワーク120の他のノードと直接および間接的に通信することができ得る。3つのコンピューティングデバイスが図1において描かれているが、典型的なシステムは、1つまたは複数のコンピューティングデバイスを含むことができ、各コンピューティングデバイスは、ネットワーク120の異なるノードにあることが理解されるべきである。本明細書に記載のネットワーク120および介在するノードは、ネットワークがインターネット、ワールドワイドウェブ、特定のイントラネット、ワイドエリアネットワーク、またはローカルエリアネットワークの一部であり得るように、様々なプロトコルおよびシステムを使用して相互接続され得る。ネットワーク120は、1つまたは複数の企業が所有権を有するWiFiなどの標準的な通信プロトコルを利用することができる。情報が上記のように送信または受信されると、特定の利点が得られるが、本明細書に記載の主題の他の態様は、いかなる特定の送信方法にも限定されない。
一例において、システム100は、他のコンピューティングデバイスからデータを受信し、データを処理し、他のコンピューティングデバイスにデータを送信する目的のためにネットワークの異なるノードと情報を交換する、複数のコンピューティングデバイスを有する1つまたは複数のサーバコンピューティングデバイス、例えば、負荷分散サーバファームを含み得る。例えば、1つまたは複数のサーバコンピューティングデバイス130は、ネットワーク120を介して1つまたは複数のクライアントコンピューティングデバイス102、104、106と通信することができるウェブサーバであり得る。加えて、サーバコンピューティングデバイス130は、他のコンピューティングデバイス102、104、106のうちの1つのユーザ、または車両の同乗者に情報を送信および提示するために、ネットワーク120を使用し得る。この点で、車両112、114、116は、クライアントコンピューティングデバイスとみなされ得る。サーバコンピューティングデバイス130は、1つまたは複数のプロセッサと、メモリと、命令と、データとを含み得る。これらの構成要素は、コンピューティングデバイス102、104、106に関して上記で説明したものと同じまたは同様の方法で動作する。
図1Bに示すように、各コンピューティングデバイス102、104、106は、それぞれのユーザ122、124、126による使用を意図されたパーソナルコンピューティングデバイスであり得、1つまたは複数のプロセッサ(例えば、中央処理装置(CPU))と、データと命令とを記憶するメモリ(例えば、RAMおよび内部ハードドライブ)と、ディスプレイ(例えば、スクリーンを有するモニタ、タッチスクリーン、プロジェクタ、テレビ、または情報を表示するように動作可能なスマートウォッチディスプレイなどの他のデバイス)と、ユーザ入力デバイス(例えば、マウス、キーボード、タッチスクリーン、またはマイクロフォン)とを含む、パーソナルコンピューティングデバイスに関連して通常使用される構成要素のすべてを有することができる。クライアントコンピューティングデバイスはまた、ビデオストリームを記録するためのカメラと、スピーカと、ネットワークインターフェースデバイスと、これらの要素を互いに接続するために使用される構成要素のすべてとを含み得る。コンピューティングデバイス102、104、106は、ネットワーク120を介してデータをワイヤレスで交換および/または取得することができ得る。
クライアントコンピューティングデバイスは、各々、フルサイズのパーソナルコンピューティングデバイスを備え得るが、それらは、代替的には、インターネットなどのネットワークを介してサーバとデータをワイヤレスで交換することができるモバイルコンピューティングデバイスを備え得る。単なる例として、クライアントコンピューティングデバイス102、104、および106は、ワイヤレス対応PDA、タブレットPC、ウェアラブルコンピューティングデバイス(例えば、スマートウォッチ)、またはインターネットもしくは他のネットワークを介して情報を取得することができるネットブックなどの、携帯電話またはモバイルデバイスであり得る。
ユーザ122、124、126は、それぞれの車両112、114、116のための駐車場所を見つけるためにシステムを使用する際に前記車両112、114、116を操作し得る。車両112、114、116は、知覚システム(図示せず)を含み得る。知覚システムは、他の車両、車道における障害物、交通信号機、標識、樹木などの、車両の外部の物体を検出し、分析を実行するための1つまたは複数の構成要素を含み得る。例えば、知覚システムは、レーザ、ソナー、レーダ、1つもしくは複数のカメラ、または車両112、114、116内のコンピューティングデバイス(図示せず)によって処理され得るデータを記録する任意の他の検出デバイスを含み得る。車両が自動車などの小型乗用車両である場合、自動車は、屋根または他の便利な場所において取り付けられたレーザ、ならびにカメラ、レーダ、ソナー、および追加のレーザ(図示せず)などの他のセンサを含み得る。
車両が動いている間、知覚システムは、知覚システムの1つまたは複数のセンサを使用して、1つまたは複数の駐車スポットが利用可能である、および/または利用されているかどうかを判定し得る。知覚システムは、どの駐車スポットが利用可能であるか、または利用可能でないかでシステム100を更新するために、この情報をサーバコンピューティングデバイス130に送信し得る。いくつかの例では、システム100は、知覚システムによって収集された情報に基づいてリアルタイムで更新し得る。例えば、システムは、車両の挙動に基づいて駐車スポットの利用可能性を更新し得る。車両の挙動は、駐車スペースを駐車せずに通り過ぎることであり得る。他の例では、システム100は、知覚システムによって収集された情報が過去の駐車場所利用可能性データベースの一部になるように、設定されたスケジュールで更新し得る。
記憶システム140は、様々なタイプの情報を記憶し得る。例えば、記憶システム140は、過去の駐車場所の利用可能性、駐車レーンの位置、駐車規則および制限などを記憶し得る。例えば、過去の駐車場所の利用可能性は、上記で説明したように、知覚システムによって収集された情報を含み得る。いくつかの例では、システム100は、ユーザが駐車した場所とユーザがどの時間に駐車したかとに基づいてデータを収集し得る。代替的に、システム100は、車両が特定の場所において駐車しなかったことをシステムが検出したことに基づいてデータを収集し得る。システム100によって収集された情報は、過去の駐車場所の利用可能性の一部になり得る。
記憶システム140は、地図データを記憶し得る。この地図データは、例えば、走行車線、駐車レーン、指定駐車領域、駐車禁止区域、降車場所などの位置を含み得る。地図データは、場所、道路名、道路構成なども含み得る。いくつかの例では、記憶システム140は、通りの別の側の駐車場所、許可駐車場所、夜間駐車制限などの駐車規則または規制を記憶し得る。
記憶システム140は、ログデータも記憶し得る。このログデータは、例えば、車両112、114、116の知覚システムなどの、利用可能な駐車スポットを示す知覚システムによって生成されたセンサデータを含み得る。記憶システム140は、場所、通り、サイズ、規制などの、駐車スポットに関連する情報をさらに記憶し得る。この情報は、本明細書に記載の機能のうちのいくつかまたはすべてを実行するために、1つまたは複数のサーバコンピューティングデバイス130などのサーバコンピューティングデバイスによって取得または他の方法でアクセスされ得る。
図2は、街区の詳細な地図データ300の例である。この例では、詳細な地図データは、走行車線310、312、314、316、駐車レーン320、建物330、路上駐車スポット342、344、346、348、(例えば、駐車ガレージまたは他の場所への)私設車道入口350、および駐車禁止区域352、354、356などの様々な特徴の位置を識別する複数の異なる特徴を含む。
詳細な地図データは、駐車領域として事前に指定された領域を識別する情報も含み得る。例えば、路上駐車スポット342、344、346、348または駐車レーン320内の駐車スポットに対応する領域は、各々、事前に指定された駐車領域としてシステムストレージ140内に記憶され得る。いくつかの領域はまた、私設車道の前の領域350など、同乗者を待つまたは降ろすためのごく短い短期停止に適し得る領域として事前に指定され得る。同様に、駐車禁止区域352、354、356などの他の領域は、駐車禁止区域としてシステムストレージ140内に記憶され得る。この事前指定は、人間の検討によって手動で、領域の特性(例えば、駐車スペースを定義する駐車線、または駐車禁止区域を表す対角線が存在するかどうか、領域が特定のサイズの車両に対して十分に大きいかどうか)に基づいて自動的に、機械学習によって、またはそれらの組合せによって実行され得る。
地図データ300は、ルートを計算するときに使用され得る。例えば、走行車線314が隣接する駐車レーン320を有することを知ることは、走行車線314を含むルート上で利用可能な駐車スポットを見つける可能性を高め得る。いくつかの例では、システムは、交差点において停止信号または一時停止標識が存在するかどうかを考慮することによってターンコストを計算するために地図データ300を使用し得る。地図データ300は、クライアントコンピューティングデバイスのインターフェース上に表示され得る。
図3は、記憶システム140内に記憶され得るシステム100とのユーザ対話のためのクライアントコンピューティングデバイス102上の例示的なインターフェースである。例えば、ディスプレイ272は、1つまたは複数の入力フィールド209と地図208とを示し得る。入力フィールド209は、例えば、ドロップダウンメニュー、ラジオボタン、フリーテキストなどであり得る。入力フィールド209は、単なる例として、目的地204、駐車設定206、または他のパラメータを示すために使用され得る。例えば、ユーザは、住所、商号、ランドマーク、地理的座標などの所望の目的地204を入力し得る。地図208は、選択された目的地に応じて、選択された目的地を表示し得る。他の例では、ユーザは、所望の目的地を示すために地図208上のスポットを指し示し得、目的地フィールド204は、それに応じて更新され得る。ユーザは、所望の目的地からの最大距離、予想される駐車の持続時間、無料もしくは有料の駐車場所に関する設定、または様々な他の設定のいずれかなどの、駐車設定206をさらに入力し得る。
例示的な方法
上記で説明および図に示した動作に加えて、様々な動作について説明する。以下の動作は、以下に説明する正確な順序で実行される必要はないことが理解されるべきである。むしろ、様々なステップは、異なる順序で、または同時に処理され得、ステップはまた、追加または省略され得る。
ここで図4を参照すると、コンピューティングデバイス102は、システム100と組み合わせて使用されるものとして示されている。システムは、特定の地理的領域内の空いている駐車スポットへの道順に対する要求を受信し得る。例えば、ユーザは、入力フィールド209に情報を入力し得る。ユーザは、例えば、意図する目的地212を目的地フィールド204に入力し得る。ユーザはまた、持続時間、目的地からのブロック数、目的地からの距離、車のサイズ、無料または有料の駐車場所などの駐車設定を設定フィールド206に入力し得る。目的地からのブロック数は、例えば、ユーザが駐車し得る最終目的地からのブロック単位で測定された最大距離を設定し得る。例えば、図5Aに示すように、目的地212からの距離は、ユーザが駐車したいと思う最終的なまたは意図した目的地212からの最大半径であり得る。例えば、距離は、0.5マイル(1/2マイル)であり得る。したがって、システムは、0.5マイルの半径を有する、目的地212の周りの探索領域210を作成し得る。システムは、目的地212を取り囲む半径0.5マイル以内の駐車スポットを見つけるための時間を最小限に抑えながら、空いている駐車スポットを見つける全体的な確率を最大化するナビゲーションルートを探索、発見、および/または表示し得る。
代替的には、図5Bに示すように、目的地212からのブロック数が設定され得る。例えば、目的地212からのブロック数は、2ブロックに設定され得る。システムは、目的地212の周りに探索領域214を作成し得る。システムは、目的地212を取り囲む半径2ブロック以内の駐車スポットを見つけるための時間を最小限に抑えながら、空いている駐車スポットを見つける全体的な確率を最大化するナビゲーションルートを探索、発見、および/または表示し得る。
駐車持続時間は、例えば、駐車制限および規制の遵守を確実にし得る。例えば、一晩駐車する場合、駐車に関する適切な持続時間を選択することによって、システムは、一晩の駐車を許可する利用可能な可能性が高い駐車スポットへのルートを提供し得る。いくつかの例では、システムは、一晩の駐車を許可しない候補駐車スポットを除外する。別の例では、駐車は、5時間だけ必要な場合がある。システムは、潜在的なルートのリストから、2時間の駐車のための場所にユーザを導くルートを削除し得る。
いくつかの例では、駐車スペースは、コンパクトカー用に指定され得る。駐車設定フィールド206への入力が、フルサイズのピックアップトラックなどのより大きい車両を指定する場合、指定されたコンパクトなスペースへのルートは、システムによって省略され得る。したがって、より大きい車両が適合しないので、コンパクトカーまたはオートバイ用に指定されたルートを提供しない場合がある。他の例では、ユーザは、有料ではなく無料の場所にのみ駐車することを好む場合がある。駐車設定206の下で無料または有料の駐車場所のどちらが好まれるかを選択することによって、システムは、ユーザが駐車するために支払わなければならない空いているスポットにユーザを導くルートを結果から削除し得る。
図6Aおよび図6Bは、システムによって計算された、可能性がある駐車スペースへの潜在的なルートを示す。図6Aに示すようなルート218は、図6Bに示すようなルート220と比較して、より短い移動距離であり得る。しかしながら、ルート218は、現在地216と目的地212との間で3回の左折を含み得る。代替的には、ルート220は、1回の左折と2回の右折とを含み得る。システムは、左折が右折よりも高いターンコストを有することを示すデータを有する場合がある。ターンコストは、例えば、ターンするのにかかる時間を含み得る。いくつかの例では、他の要因の中でもターンコストを考慮する場合、ルート218は、例えば、上述した方法のいずれかにおいて、ルート220と比較して目的地212に到達するための最大効率を有していない場合がある。したがって、システムは、より低いターンコストを有するので、ルート220を提案し得る。
例えば、システムは、交通パターン、制限速度、交通信号機などのリアルタイム情報を考慮し得る。いくつかの例では、システムは、開始目的地216と意図する目的地212との間の現在の交通を考慮し得る。システムは、交通に関連する履歴データを考慮し得る。例えば、システムは、午後4時から午後6時との間に、特定の道路が混雑または大渋滞することを示す履歴データを含む場合がある。いくつかの例では、システムは、いくつかの道路が他の道路よりも多くの交通信号機または一時停止標識を有するとみなす場合がある。システムは、交通信号機または一時停止標識を通過するのにかかり得る時間を考慮し得る。いくつかの例によれば、システムは、近くの交通量が増加していることが知られている目的地212を直接通過しないので、ルート218を提案し得る。
システムは、他のユーザが同じ地理的領域内の空いているスポットを見つけるためにシステムを同時に使用しているかどうかを考慮し得る。地理的領域は、ユーザの最終目的地216から生じる距離210またはブロック数214によって定義され得る。2人以上のユーザが同じ時間期間中に同じ意図した目的地212におけるまたはその近くの路上駐車場所を探している場合、システムは、複数のユーザが、空いている駐車スポットが存在する可能性がある同じ通りに誘導されないように、各ユーザに対して異なるルートを提供し得る。いくつかの例では、システムは、第1および第2のユーザが同じ利用可能な可能性が高い駐車スポットに誘導されるように、ルート218を第1のユーザに提案し、ルート220を第2のユーザに提案し得る。
別の例では、人「A」が「コーヒーショップ」の近くに駐車することを希望し、午前8時30分頃に到着する予定であり、人「B」もコーヒーショップの近くに駐車することを希望し、午前8時30分頃に到着する予定である場合、システムは、人Aを駐車場所を見つけるために1つの側道に誘導し、人Bを駐車場所を見つけるために第2の側道に誘導し得る。したがって、システムは、人Aおよび人Bが同じ駐車スポットを取得しようとすることなく、同じアプリケーションを使用してほぼ同じ時間に同じ場所またはその近くに駐車場所を見つけるように、最終目的地が異なる人Aと人Bの両方に効率的なルートを提供し得る。これは、2人の人のうちの少なくとも1人および関連する車両が、最初のスポットに駐車することができずに、駐車スポットを探して道路網を走り回る追加の時間を費やすことを回避し得る。これらの例は、2つの車両に個別に効率的な駐車ルートを提供することに加えて、局所的な道路網における渋滞および/または大気汚染を低減するのに特に効果的であり得る。
いくつかの例では、潜在的なルート218、220を決定するとき、システムは、過去の駐車場所の利用可能性を考慮し得る。例えば、システムは、過去の駐車場所の利用可能性を記憶するデータベースを含み得る。過去の駐車場所の利用可能性は、特定の日においてどの時間にスポットが利用可能であることが典型的に知られているかについての情報を含み得る。一例によれば、コーヒーショップの前において、スポットは、月曜日から木曜日の午前10時と午前10時15分との間に履歴的に利用可能である場合があるが、金曜日から日曜日にその同じスポットは、典型的には、同じ時間帯の間、利用可能でない。
さらに、システムは、走行している車両上のセンサによって収集された情報を受信し得る。例えば、車両112、114、116は、駐車スポット342、344、346、348が占有されているかどうか、またはそれが利用可能であるかどうかを検出することができる知覚システムまたはセンサをその外部に含み得る。センサは、超音波センサ、赤外線センサ、電磁センサ、カメラ、または様々な他のタイプのセンサのいずれかを含み得る。センサによって収集された情報は、例えば、中央の場所におけるサーバコンピューティングデバイス130に送信され得る。サーバコンピューティングデバイス130は、次いで、リアルタイムで情報を処理し、システムを更新し得る。一例として、システムは、駐車スペースを探しているユーザがセンサによって利用可能であると示されたスポットを有する通りを走行したが、ユーザが識別されたスポットにおいて駐車しなかったと判断し得る。この例では、システムは、別の車両がその間にスポット内に駐車した場合など、識別されたスポットがもはや利用可能ではないと推測し得る。したがって、システムは、路上駐車場所の利用可能性に関する最新のステータス情報を使用し得る。いくつかの例では、システムは、スケジュール通りに更新し得る。例えば、システムは、センサによって収集された情報を受信するために毎晩更新され得る。この情報は、例えば、過去の駐車場の利用可能性に関連する情報としてシステムのメモリ内に記憶され得る。
別の例では、システムは、現在システムを使用しているユーザ122、124、126による情報を受信し得る。例えば、ユーザ122が駐車するつもりで第1の通りを走行するが駐車しない場合、システムは、ユーザ124もその同じ地理的領域内の駐車場所を探していた場合、ユーザ124を第1の通りとは異なる第2の通りにリルートするかまたは向け直し得る。したがって、システムは、その第1の通り上に駐車場所が存在しなかったことをリアルタイムで認識し、更新し得る。
さらに別の例では、潜在的なルート218、220を決定するとき、システムは、例えば、交通、またはターンするためにかかる時間のために、ルートを実行するのにかかる時間を考慮し得る。したがって、各ルート218、220は、実行するのにかかる時間を考慮すると、ユーザ122、124、126が空いている駐車スポットを見つける可能性が異なる場合がある。システムは、特定の通りが駐車レーン320を有するかどうか、および/またはその場所に駐車するユーザの能力を妨げる関連する駐車制限に関連する情報も考慮し得る。例えば、通りが駐車レーン320を有するかどうかを知ることによって、システムは、潜在的なルートを決定するときにその通りを自動的に含めるかまたは除外し得る。さらに、ユーザが一晩駐車することを望むかどうかなどの、ユーザの駐車要件に関する詳細を含むことによって、システムは、要件に基づいて、スポットを含むかまたは除外することができる。
各潜在的なルート218、220は、上記の要因のうちの1つまたは複数に基づいてスコアを割り当てられ得る。例えば、スコアは、ターンコストと交通とを含む効率、ならびに利用可能な可能性が高いスポットの確率に基づき得る。ターンコストは、例えば、合計スコアの25パーセント(25%)の最大ターンコストスコアなどの、合計スコアの第1の割合を占め得る。したがって、車両が道路の右側を走行する国または州について、より多くの左折、すなわち、車両が対向交通を横切る必要があるターンが存在する場合、ターンコストに関するスコアのパーセンテージが低下し得る。例えば、ルート218は、3つの左折を有し、ルート218のターンコストに関するスコアは、12パーセント(12%)、すなわち、12/25である場合がある。ルート220は、例えば、1つの左折のみを有し、ルート220のターンコストに関するスコアは、例えば、20パーセント(20%)、すなわち、20/25とより高くなる場合がある。リアルタイムと履歴の両方における交通は、例えば、合計スコアの50パーセント(50%)の最大交通スコアなどの、合計スコアの第2の割合を占め得る。したがって、リアルタイムにおいておよび/または過去の情報に基づいてより多くの交通が存在する場合、交通に関するスコアのパーセンテージは、低下し得る。例えば、ルート220は、履歴的に交通が増加している場合がある目的地212を通過し、ルート220に関する交通スコアは、30パーセント(30%)、すなわち、30/50である場合がある。ルート218は、リアルタイムにおいておよび履歴的に交通がより少ない場合があり、ルート218に関する交通スコアは、例えば、40パーセント(40%)、すなわち、40/50とより高くなる場合がある。利用可能な可能性が高い駐車スポットの確率は、例えば、合計スコアの第3の割合を占め得る。これは、合計スコアの25パーセント(25%)の最大「利用可能な可能性が高い」スコアなどの利用可能な最大スコアの残りであり得る。利用可能な可能性が高い駐車スポットの確率は、過去の駐車場所情報と、システムおよび/または知覚システムから受信され得るリアルタイム情報の両方に基づき得る。したがって、利用可能な可能性が高い駐車スポットの確率が低い場合、利用可能な可能性が高い駐車場所に関するスコアのパーセンテージは、低下し得る。例えば、ルート218は、路上の駐車スポットがあり、駐車レーンがない道路のみから構成される場合があり、ルート218に関する利用可能な可能性が高い駐車場所に関するスコアは、15パーセント(15%)、すなわち、15/25である場合がある。ルート220は、路上の駐車スポットと駐車レーンの両方を有する道路を含む場合があり、ルート220に関する利用可能な可能性が高い駐車場所に関するスコアは、例えば、22パーセント(22%)、すなわち、22/25とより高い場合がある。上記は、単なる例であり、代替の計算が可能であることが理解されるべきである。さらに、より多くのまたはより少ない要因が、ルートにスコアを割り当てる際に含まれ得る。
最高のまたは最も高いスコアを有するルート218、220は、ユーザ122、124、126に送信され得る。ユーザ122、124、126がユーザの車両で辿るルート218、220を計算するときにより多くの要因が含まれるので、スポットを見つけることは、さらにより効率的になる。さらに、このシステムは、通りの駐車場所を見つけるためだけでなく、同じ要因を使用して、駐車場または駐車ガレージ内の駐車場所を見つけるためにも使用され得る。
図7～図10は、目的地から特定の半径210またはブロック数214以内の空いている駐車スポットを見つける確率を最大化するためにシステムを使用するユーザの一例を示す。図7を参照すると、車両702は、既知の路上駐車場所、駐車スポット342、344が存在するので、走行車線310にルーティングされ得る。しかしながら、システム100は、車両702がいずれのスポットにおいても駐車しなかったことを認識する場合がある。したがって、システム100は、車両702が目的地212から半径210またはブロック数214以内の駐車場所を見つけるための代替ルートを提供するために、リアルタイムで更新し得る。
システム100は、代替のルートを計算するとき、車両704からの情報を受信し得る。例えば、車両704は、走行車線314内を走行している場合がある。車両704は、駐車スポット346、348が現在利用可能であることを検出する知覚システムまたはセンサを有し得る。この情報を受信すると、システム100は、車両702をそれらの利用可能な可能性が高いスポットに導くルートを計算し得る。
図8Aおよび図8Bは、システム100によって計算され得る新しい潜在的なルート818、820を示す。システム100は、潜在的なルートを計算するときに、交通とターンコストとを考慮し得る。したがって、システム100は、走行車線312において現在停止している3台の自動車が存在することを認識し得る。システム100は、いくつかの例では、ルート820が、交通およびターンコストのためにルート818ほど効率的ではない可能性があると判断する場合がある。システム100は、空いている駐車スポットを見つける最大の可能性も提供する最も効率的なルートであるとして、車両702内のユーザにルート818を提供し得る。
車両702は、次いで、図9～図10において見られるように、ルート818をたどり得る。図9を参照すると、車両702は、走行車線720内を走行し得る。車両702が導かれた駐車スポットのうちの1つである駐車スポット346内に異なる車両が駐車している場合がある。車両702は、図10に示すように、走行車線722内を移動し続け、駐車スポット348内に駐車する場合がある。
図示されていないいくつかの例では、車両702が駐車スポット348内に駐車した場合、システム100は、利用可能な可能性が高い駐車スポットを見つける際の車両702のユーザの効率を最大化するために、別のルートを提供するためにリアルタイムでその情報を受信し、更新し得る。例えば、ユーザの効率を最大化することは、最も効率的なルートを見つけることを含み得る。最も効率的なルートは、例えば、目的地および/または利用可能な駐車場所に到達するのに最短の時間がかかるルートであり得る。いくつかの例では、最も効率的なルートは、出発地と意図した目的地との間の最短距離を有するルートであり得る。最も効率的なルートは、例えば、駐車スポットを見つけるのにかかり得る時間を含み得る。最も効率的なルートは、上記のものなどの要素または他の要素の組合せであり得る。
図11は、システム1100内で発生し得るステップのシーケンスを示す。例えば、ブロック1110において、意図した場所への道順に対する第1のユーザからの要求を受信し得る。システムは、ユーザの駐車設定に関する情報を受信し得る。例えば、そのような入力は、ユーザが駐車するのをいとわない意図した目的地からの最大距離、ユーザが無料駐車場所または有料駐車場所のどちらを望むか、駐車の意図した持続時間などを含み得る。駐車設定はまた、道順に対する要求を受信する前、受信と同時、または受信した後などに受信され得る。例えば、道順に対する要求は、意図した目的地を有する入力を受信し、次いで駐車設定を受信することによって受信され得る。代替的には、システムは、駐車設定を含む入力を受信し、それらの設定を事前設定された設定として保存し得る。したがって、システムは、意図した目的地に関する入力のみを受信し得る。さらに別の例では、システムは、意図した目的地および駐車設定を同時に受信および入力し得る。
システムは、ブロック1120において、次いで、センサ情報を受信し得る。道路上を走行する車両は、スポットの利用可能性に関する情報を収集するセンサおよび/または知覚システムを含み得る。センサを有する車両が走行するにつれて、センサは、駐車スポットの利用可能性に関する情報を収集し得る。例えば、センサは、駐車スポットが占有されているか、または利用可能であるかを検出し得る。センサによって収集された情報は、システムを更新するためにサーバコンピューティングデバイスに送信され得る。したがって、システムは、利用可能な駐車スポットを見つける最も高い確率を有する効率的なルートを計算する際に使用するために、どのスポットが利用可能であり、どのスポットが利用可能でないかをリアルタイムで知り得る。システムは、システムを使用する他のユーザからの情報も受信し得る。例えば、第2のユーザも同じ地理的領域内の駐車場所を探しているが、特定の通り上に駐車していない場合、システムは、その情報を受信し得る。システムは、駐車場所を見つける確率が高くないので、第2のユーザがちょうど走行したのと同じ通りに第1のユーザを送るのは効率的ではないと判断し得る。
ブロック1130において、システムは、利用可能な可能性が高い駐車スポットを識別し得る。システムは、利用可能な可能性が高い駐車スポットを識別するとき、受信したセンサ情報を利用し得る。システムは、過去の駐車場所の情報、現在システムを利用している他のユーザから受信した情報、様々な駐車規制などを、同時にまたは代替的に使用し得る。
システムが利用可能な可能性が高い駐車スポットを識別すると、ブロック1140において、システムは、道順を要求している他のユーザの数を決定し得る。例えば、システムは、同じ半径またはブロック数内でどれくらい多くのユーザが駐車場所を探しているかを決定し得る。いくつかの例では、システムは、各ユーザが通りの駐車場所を見つける可能性を最も高くするために、各ユーザが異なるルートを送信されるか、異なる通りに導かれるように、ルートを計算する際にこの情報を利用し得る。
システムは、ブロック1150において、利用可能な可能性が高い駐車スポットへの効率的なルートを計算し得る。システムは、少なくとも識別された利用可能な可能性が高い駐車スポットと、空いている駐車スポットへの道順を同様に要求した特定の地理的領域内の他のユーザの数とに基づいて、効率的なルートを計算し得る。例えば、各潜在的なルートは、システムおよび/またはユーザによって選択された任意の数の要因に基づいてスコアを割り当てられ得る。最高のスコアを有するルート、例えば、空いている可能性が高い駐車スポットを見つける最大の効率と最高の確率とを有するルートは、次いで、ユーザに提供され得る。例えば、ブロック1160において、システムは、利用可能な可能性が高い駐車スポットへの道順を提供し得る。
システムは、駐車中に車両によって使用される燃料/代替推進力の量を低減することができ得る。例えば、利用可能な可能性が高い駐車スポットを見つける確率がより高いより効率的なルートを計算することによって、より少ない走行が必要となり得る。より少ない走行は、目的地まで走行し、駐車スポットを見つける際に車両によって使用される燃料および/または代替推進力の量を低減し得る。それは、車両によって引き起こされる大気汚染も低減し得る。
特に断りのない限り、前述の代替例は、相互に排他的ではなく、独自の利点を達成するために様々な組合せにおいて実施され得る。上記で論じた特徴のこれらおよび他の変形例および組合せは、特許請求の範囲によって定義される主題から逸脱することなく利用され得るので、実施形態の前述の説明は、特許請求の範囲によって定義される主題の限定としてではなく、例示として解釈されるべきである。加えて、本明細書に記載の例の提供、ならびに「などの」、「含む」などと表現された節は、特許請求の範囲の主題を特定の例に限定するものとして解釈されるべきではなく、むしろ、例は、多くの可能な実施形態のうちの1つのみを説明することを意図している。さらに、異なる図面における同じ参照番号は、同じまたは類似の要素を識別することができる。
100 システム
102 コンピューティングデバイス、クライアントコンピューティングデバイス
104 コンピューティングデバイス、クライアントコンピューティングデバイス
106 コンピューティングデバイス、クライアントコンピューティングデバイス
112 車両
114 車両
116 車両
120 ネットワーク
122 ユーザ
124 ユーザ
126 ユーザ
130 サーバコンピューティングデバイス
140 記憶システム、システムストレージ
208 地図
209 入力フィールド
210 探索領域、距離、半径
212 目的地
214 探索領域、ブロック数
216 現在地、開始目的地、最終目的地
218 ルート
220 ルート
272 ディスプレイ
300 地図データ
310 走行車線
312 走行車線
314 走行車線
316 走行車線
320 駐車レーン
330 建物
342 路上駐車スポット、駐車スポット
344 路上駐車スポット、駐車スポット
346 路上駐車スポット、駐車スポット
348 路上駐車スポット、駐車スポット
350 私設車道入口、私設車道の前の領域
352 駐車禁止区域
354 駐車禁止区域
356 駐車禁止区域
702 車両
704 車両
720 走行車線
722 走行車線
818 ルート
820 ルート

Claims (20)

  1. メモリと、
    前記メモリに結合された1つまたは複数のプロセッサと
    を備えるシステムであって、前記1つまたは複数のプロセッサが、
    特定の地理的領域内の第1の車両のための空いている駐車スポットへの道順に対する要求を受信し、
    1つまたは複数のセンサから検出された、潜在的な空いている駐車スポットを示すセンサ情報を受信し、
    前記受信したセンサ情報に基づいて、1つまたは複数の利用可能な可能性が高い駐車スポットを識別し、
    前記特定の地理的領域内の駐車場所を探している他の車両に関する情報を受信し、
    少なくとも前記識別された利用可能な可能性が高い駐車スポットと前記他の車両に関する情報とに基づいて、前記識別された利用可能な可能性が高い駐車スポットのうちの1つへのルートを計算し、
    前記識別された利用可能な可能性が高い駐車スポットのうちの1つへの前記第1の車両のための道順を提供するように構成されている、システム。
  2. 前記特定の地理的領域が、前記第1の車両によって指定された目的地からの半径によって定義される、請求項1に記載のシステム。
  3. 前記1つまたは複数のプロセッサが、(i)現在の交通または(ii)ターンコストのうちの少なくとも1つに関する情報を受信するようにさらに構成される、請求項1または2に記載のシステム。
  4. 前記ターンコストがターンするのに必要な時間によって定義される、請求項3に記載のシステム。
  5. 前記1つまたは複数のプロセッサが、(i)過去の駐車場所の利用可能性、(ii)通りが駐車レーンを有するかどうか、または(iii)駐車制限のうちの少なくとも1つに関する情報を受信するようにさらに構成される、請求項1から4のいずれか一項に記載のシステム。
  6. 前記ルートが、(i)目的地までの距離、(ii)前記目的地までの計算された時間、または(iii)前記識別された利用可能な可能性が高いスポットのうちの1つを見つけるための時間のうちの少なくとも1つに基づく最も効率的なルートである、請求項1から5のいずれか一項に記載のシステム。
  7. 前記1つまたは複数のプロセッサが、少なくとも前記識別された利用可能な可能性が高い駐車スポットと、前記他の車両に関する情報とに基づいて、前記特定の地理的領域内の第2の車両のための前記識別された利用可能な可能性が高い駐車スポットのうちの第2のものへの第2のルートを計算するようにさらに構成され、前記第2の空いている駐車スポットが前記第1の空いている駐車スポットとは異なる、請求項1から6のいずれか一項に記載のシステム。
  8. 前記1つまたは複数のプロセッサが、前記第1の車両または前記他の車両の挙動に基づいて、前記識別された1つまたは複数の利用可能な可能性が高い駐車スポットの利用可能性を自動的に更新するようにさらに構成される、請求項1から7のいずれか一項に記載のシステム。
  9. 前記第1の車両または前記他の車両の前記挙動が、前記1つまたは複数の利用可能な可能性が高い駐車スポットを駐車せずに通り過ぎることを含む、請求項8に記載のシステム。
  10. 1つまたは複数のプロセッサによって、特定の地理的領域内の第1の車両のための空いている駐車スポットへの道順に対する要求を受信するステップと、
    前記1つまたは複数のプロセッサによって、1つまたは複数のセンサから検出された、潜在的な空いている駐車スポットを示すセンサ情報を受信するステップと、
    前記受信されたセンサ情報に基づいて、1つまたは複数の利用可能な可能性が高い駐車スポットを識別するステップと、
    前記1つまたは複数のプロセッサによって、前記特定の地理的領域内の駐車場所を探している他の車両に関する情報を受信するステップと、
    少なくとも前記識別された利用可能な可能性が高い駐車スポットと、前記他の車両に関する情報とに基づいて、前記識別された利用可能な可能性が高い駐車スポットのうちの1つへのルートを計算するステップと、
    前記識別された利用可能な可能性が高い駐車スポットのうちの前記1つへの道順を前記第1の車両に提供するステップと
    を含む方法。
  11. 前記特定の地理的領域が、前記第1の車両によって指定された目的地からの半径によって定義される、請求項10に記載の方法。
  12. 前記1つまたは複数のプロセッサによって、(i)現在の交通または(ii)ターンコストのうちの少なくとも1つに関する情報を受信するステップをさらに含む、請求項10または11に記載の方法。
  13. 前記1つまたは複数のプロセッサによって、(i)過去の駐車場所の利用可能性、(ii)通りが駐車レーンを有するかどうか、または(iii)駐車制限のうちの少なくとも1つに関する情報を受信するステップをさらに含む、請求項10から12のいずれか一項に記載の方法。
  14. 前記ルートが、(i)目的地までの距離、(ii)前記目的地までの計算された時間、または(iii)前記識別された利用可能な可能性が高いスポットのうちの1つを見つけるための時間のうちの少なくとも1つに基づく最も効率的なルートである、請求項10から13のいずれか一項に記載の方法。
  15. 前記1つまたは複数のプロセッサによって、少なくとも前記識別された利用可能な可能性が高い駐車スポットと、前記他の車両に関する情報とに基づいて、前記特定の地理的領域内の第2の車両のための前記識別された利用可能な可能性が高い駐車スポットのうちの第2のものへの第2の最も効率的なルートを計算するステップをさらに含み、前記第2の空いている駐車スポットが前記第1の空いている駐車スポットとは異なる、請求項10から14のいずれか一項に記載の方法。
  16. 前記1つまたは複数のプロセッサによって、前記第1の車両または前記他の車両の挙動に基づいて、前記識別された1つまたは複数の利用可能な可能性が高い駐車スポットの利用可能性を自動的に更新するステップをさらに含む、請求項10から15のいずれか一項に記載の方法。
  17. 前記第1の車両または前記他の車両の前記挙動が、前記1つまたは複数の利用可能な可能性が高い駐車スポットを駐車せずに通り過ぎることを含む、請求項16に記載の方法。
  18. 方法を実行するためのプロセッサによって実行可能な命令を記憶する非一時的なコンピュータ可読記憶媒体であって、前記方法が、
    1つまたは複数のプロセッサによって、特定の地理的領域内の第1の車両のための空いている駐車スポットへの道順に対する要求を受信するステップと、
    前記1つまたは複数のプロセッサによって、1つまたは複数のセンサから検出された、潜在的な空いている駐車スポットを示すセンサ情報を受信するステップと、
    前記受信されたセンサ情報に基づいて、1つまたは複数の利用可能な可能性が高い駐車スポットを識別するステップと、
    前記1つまたは複数のプロセッサによって、前記特定の地理的領域内の駐車場所を探している他の車両に関する情報を受信するステップと、
    少なくとも前記識別された利用可能な可能性が高い駐車スポットと、前記他の車両に関する情報とに基づいて、前記識別された利用可能な可能性が高い駐車スポットのうちの1つへのルートを計算するステップと、
    前記識別された利用可能な可能性が高い駐車スポットのうちの前記1つへの道順を前記第1の車両に提供するステップと
    を含む、非一時的なコンピュータ可読記憶媒体。
  19. 前記方法が、前記1つまたは複数のプロセッサによって、少なくとも前記識別された利用可能な可能性が高い駐車スポットと、前記他の車両に関する情報とに基づいて、前記特定の地理的領域内の第2の車両のための前記識別された利用可能な可能性が高い駐車スポットのうちの第2のものへの第2の最も効率的なルートを計算するステップをさらに含み、前記第2の空いている駐車スポットが前記第1の空いている駐車スポットとは異なる、請求項18に記載の非一時的なコンピュータ可読媒体。
  20. 前記方法が、前記1つまたは複数のプロセッサによって、前記第1の車両または前記他の車両の挙動に基づいて、前記識別された1つまたは複数の利用可能な可能性が高い駐車スポットの利用可能性を自動的に更新するステップをさらに含む、請求項18または19に記載の非一時的なコンピュータ可読媒体。
JP2021521404A 2019-05-08 2019-05-08 スポットファインダ Active JP7250122B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2019/031330 WO2020226642A1 (en) 2019-05-08 2019-05-08 Spotfinder

Publications (2)

Publication Number Publication Date
JP2022505400A true JP2022505400A (ja) 2022-01-14
JP7250122B2 JP7250122B2 (ja) 2023-03-31

Family

ID=66641495

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021521404A Active JP7250122B2 (ja) 2019-05-08 2019-05-08 スポットファインダ

Country Status (6)

Country Link
US (2) US11460316B2 (ja)
EP (1) EP3850307A1 (ja)
JP (1) JP7250122B2 (ja)
KR (1) KR102512921B1 (ja)
CN (1) CN112789482B (ja)
WO (1) WO2020226642A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7531256B2 (ja) * 2020-12-17 2024-08-09 パナソニックオートモーティブシステムズ株式会社 車両誘導方法、車両誘導装置及びプログラム

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004325357A (ja) * 2003-04-25 2004-11-18 Pioneer Electronic Corp 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム
JP2005257622A (ja) * 2004-03-15 2005-09-22 Denso Corp ナビゲーション装置およびプログラム
JP2009162567A (ja) * 2007-12-28 2009-07-23 Aisin Aw Co Ltd ナビゲーション装置及びコンピュータプログラム
JP2010117220A (ja) * 2008-11-12 2010-05-27 Aisin Aw Co Ltd ナビゲーションシステムとナビゲーションプログラム
US20120200430A1 (en) * 2011-02-08 2012-08-09 Ford Global Technologies, Llc Method and device for assisting a driver in finding a parking spot
US20150369613A1 (en) * 2013-01-26 2015-12-24 Audi Ag Method and navigation device for providing information relating to a parking space
JP2016188788A (ja) * 2015-03-30 2016-11-04 アイシン・エィ・ダブリュ株式会社 経路案内システム、方法およびプログラム

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080048885A1 (en) 2006-08-09 2008-02-28 Quinn Joseph P System and method for predicting parking spot availability
KR100853191B1 (ko) * 2006-12-08 2008-08-20 한국전자통신연구원 지능형 주차 안내 방법
JP5051010B2 (ja) * 2008-06-11 2012-10-17 アイシン・エィ・ダブリュ株式会社 駐車場案内装置、駐車場案内方法及びプログラム
WO2010081545A1 (en) 2009-01-14 2010-07-22 Tomtom International B.V. Navigation apparatus, server apparatus and method of providing an indication of likelihood of occupancy of a parking location
US20120056758A1 (en) 2009-12-03 2012-03-08 Delphi Technologies, Inc. Vehicle parking spot locator system and method using connected vehicles
US8779940B2 (en) * 2010-12-27 2014-07-15 Ai Incube, Inc. Providing guidance for locating street parking
US8484151B1 (en) 2010-12-29 2013-07-09 Google Inc. Predicting parking availability
WO2014100584A1 (en) * 2012-12-21 2014-06-26 Parkopedia Limited System and method for locating available parking spaces
WO2014117016A1 (en) * 2013-01-25 2014-07-31 Parkwayz, Inc. Computer system and method for search of a parking spot
KR101539331B1 (ko) * 2014-02-04 2015-07-28 고려대학교 산학협력단 양방향 통신 기능을 갖는 차량용 내비게이터를 이용한 주차 유도 시스템 및 그 방법
WO2015144396A1 (en) * 2014-03-26 2015-10-01 Here Global B.V. Method and apparatus for identifying parking spaces for a group of vehicles
IL234323A0 (en) 2014-08-27 2014-11-30 Parklife Ltd Car navigation technology for a parking space
US20160238397A1 (en) * 2015-02-17 2016-08-18 International Business Machines Corporation Navigating to comfortable and safe parking
MY188803A (en) * 2015-10-22 2022-01-04 Nissan Motor Parking support information display method and parking support device
KR102032666B1 (ko) * 2015-10-22 2019-10-15 닛산 지도우샤 가부시키가이샤 주차 지원 방법 및 주차 지원 장치
US9613386B1 (en) * 2015-12-01 2017-04-04 Google Inc. Pickup and drop off zones for autonomous vehicles
US10169994B2 (en) * 2017-02-02 2019-01-01 International Business Machines Corporation Vehicular collaboration for vehicular parking area availability detection
US10692374B2 (en) * 2017-08-25 2020-06-23 Denise Lisa Salvucci Automotive vehicle parking systems, methods, and apparatus
US10760925B2 (en) * 2018-10-25 2020-09-01 Here Global B.V. Method and apparatus for generating a parking search route
US10971012B2 (en) * 2019-01-24 2021-04-06 Here Global B.V. Dual mode indoor parking data delivery and map integration

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004325357A (ja) * 2003-04-25 2004-11-18 Pioneer Electronic Corp 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム
JP2005257622A (ja) * 2004-03-15 2005-09-22 Denso Corp ナビゲーション装置およびプログラム
JP2009162567A (ja) * 2007-12-28 2009-07-23 Aisin Aw Co Ltd ナビゲーション装置及びコンピュータプログラム
JP2010117220A (ja) * 2008-11-12 2010-05-27 Aisin Aw Co Ltd ナビゲーションシステムとナビゲーションプログラム
US20120200430A1 (en) * 2011-02-08 2012-08-09 Ford Global Technologies, Llc Method and device for assisting a driver in finding a parking spot
US20150369613A1 (en) * 2013-01-26 2015-12-24 Audi Ag Method and navigation device for providing information relating to a parking space
JP2016188788A (ja) * 2015-03-30 2016-11-04 アイシン・エィ・ダブリュ株式会社 経路案内システム、方法およびプログラム

Also Published As

Publication number Publication date
US11460316B2 (en) 2022-10-04
CN112789482A (zh) 2021-05-11
US20210262823A1 (en) 2021-08-26
EP3850307A1 (en) 2021-07-21
KR102512921B1 (ko) 2023-03-22
KR20210074302A (ko) 2021-06-21
WO2020226642A1 (en) 2020-11-12
US11719553B2 (en) 2023-08-08
CN112789482B (zh) 2024-10-01
US20220412767A1 (en) 2022-12-29
JP7250122B2 (ja) 2023-03-31

Similar Documents

Publication Publication Date Title
US9672734B1 (en) Traffic aware lane determination for human driver and autonomous vehicle driving system
RU2569123C1 (ru) Устройство генерации команды управления потоком данных и устройство управления датчиками
US20210053567A1 (en) Identifying pullover regions for autonomous vehicles
US20200132482A1 (en) Method and apparatus for generating a parking search route within a geofence
CN112602128A (zh) 道路交通导航系统
JP6794918B2 (ja) 画像送信プログラム、及び、画像送信装置
US11460315B2 (en) Method and apparatus for computing shared vehicle parking search routes
US20200380548A1 (en) Information processing apparatus, information processing method, and non-transitory storage medium
EP3923247A1 (en) Method, apparatus, and system for projecting augmented reality navigation cues on user-selected surfaces
KR20160111633A (ko) 블랙박스 영상 정보를 이용하여 교통정보 및 차량정보 제공 시스템 및 그 방법
US20230375347A1 (en) Driving assistance device and computer program
JP2020094959A (ja) 経路探索装置、経路探索方法、及び経路探索プログラム
US11691646B2 (en) Method and apparatus for generating a flood event warning for a flood prone location
JP4873057B2 (ja) ナビゲーション装置
JP7358990B2 (ja) 自動運転車管理システム、管理装置、管理方法、自動運転車、及びプログラム
US11719553B2 (en) Spotfinder
JP2019096124A (ja) 駐停車場所提案システム
EP4300468A1 (en) Route search device and computer program
US20230196212A1 (en) Autonomous vehicle destination determination
US12067878B1 (en) Crowd sourced real-time parking space detection and notification
CN112991741B (zh) 交通流预测方法和装置
JP2023028609A (ja) 自動運転システム、自動運転方法およびプログラム
US20240011789A1 (en) Incorporating Current And Anticipated Parking Locations Into Directions Suggestions
JP2020094869A (ja) 経路決定支援システム、経路決定支援装置、および、自動運転車両制御方法
US20240212486A1 (en) Method and apparatus for determining an intersection condition

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210419

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210419

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220111

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220329

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220815

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20221026

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: 20230213

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20230315

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230320

R150 Certificate of patent or registration of utility model

Ref document number: 7250122

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150