KR102512921B1 - 스팟파인더 - Google Patents

스팟파인더 Download PDF

Info

Publication number
KR102512921B1
KR102512921B1 KR1020217011694A KR20217011694A KR102512921B1 KR 102512921 B1 KR102512921 B1 KR 102512921B1 KR 1020217011694 A KR1020217011694 A KR 1020217011694A KR 20217011694 A KR20217011694 A KR 20217011694A KR 102512921 B1 KR102512921 B1 KR 102512921B1
Authority
KR
South Korea
Prior art keywords
parking
vehicle
processors
information
identified
Prior art date
Application number
KR1020217011694A
Other languages
English (en)
Other versions
KR20210074302A (ko
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 구글 엘엘씨
Publication of KR20210074302A publication Critical patent/KR20210074302A/ko
Application granted granted Critical
Publication of KR102512921B1 publication Critical patent/KR102512921B1/ko

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

지리적 영역 내에서 사용 가능할 주차 스팟을 찾기 위한 시스템(100) 및 방법이 개시된다. 시스템(100)은 특정 지리적 영역(210, 214) 내에서 제1 차량(702)에 대해 개방 주차 스팟으로 가는 길안내에 대한 요청을 수신하고; 잠재적인 개방 주차 스팟(346, 348)을 표시하는 센서 정보를 수신하고, 사용 가능할 주차 스팟(346, 348)을 식별하고, 그리고 동일한 지리적 영역 내에서 주차를 검색하는 다른 차량에 대한 정보를 수신하도록 구성될 수 있다. 시스템은 사용 가능할 주차 스팟까지의 경로(218, 220)를 계산할 때, 식별된 사용 가능할 스팟 및 주차를 검색하는 다른 차량에 관한 정보를 사용할 수 있다.

Description

스팟파인더
사용자는 내비게이션 시스템을 사용하여 현재 위치에서 의도한 목적지까지의 경로를 찾을 수 있다. 사용자는 자신의 경로 선호도에 관한 하나 이상의 입력을 제공할 수 있다. 예를 들어, 사용자는 유료 도로 또는 고속도로를 피하고자 할 수 있다. 일부 경우에, 사용자는 의도된 목적지까지의 가장 빠른 경로를 수신하기를 원할 수 있고, 다른 경우에 사용자는 목적지까지의 최단 경로를 수신하기를 원할 수 있다. 일부 내비게이션 시스템은 해당 위치로의 잠재적인 경로를 결정할 때 현재 교통량을 활용할 수 있다.
목적지에 도착하면 주차가 어려울 수 있으며, 특히 도시나 혼잡한 지역의 노상 주차는 더욱 그렇다. 주차 공간을 찾는데 어려움이 있으면 운전자가 주차 공간을 찾으며 목적지 주변을 빙빙 돌면서 도로망에서 더 많은 시간을 보낼 수 있다. 도로 네트워크에서 이 추가 시간은 차량의 연료/에너지 소비를 증가시키고 도로망 안팎의 혼잡과 오염을 증가시킬 수 있으며, 운전자와 차량 승객의 시간을 낭비할 수 있다.
개시된 기술의 일 양태는 식별된 사용 가능할 주차 스팟 중 하나로의 길안내를 제공하기 위한 시스템을 제공한다. 시스템은 메모리 및 메모리에 연결된 하나 이상의 프로세서를 포함한다. 하나 이상의 프로세서는 특정 지리적 영역 내에서 제1 차량에 대해 개방 주차 스팟으로 가는 길안내에 대한 요청을 수신하도록 구성될 수 있다. 하나 이상의 프로세서는 잠재적인 개방 주차 스팟을 표시하는 센서 정보를 수신하고, 하나 이상의 사용 가능할 주차 스팟을 식별하고, 그리고 특정 지리적 영역에서 주차 공간을 찾는 다른 차량에 관한 정보를 수신하도록 더 구성될 수 있다. 하나 이상의 프로세서는 상기 식별된 사용 가능할 주차 스팟 및 상기 다른 차량에 관한 정보에 적어도 기초하여, 상기 식별된 사용 가능할 주차 스팟 중 하나로의 경로를 계산하도록 더 구성될 수 있다.
기술의 이러한 양태에서, 하나 이상의 프로세서는 현재 교통량, 회전 비용, 과거 주차 가용성, 거리에 주차 차선이 있는지 여부 및/또는 주차 제한에 관한 정보를 수신하도록 더 구성될 수 있다. 회전 비용은 회전하는데 필요한 시간으로 정의될 수 있다.
계산된 경로는 목적지까지의 거리, 목적지까지의 계산된 시간, 또는 상기 식별된 사용 가능할 스팟 중 하나를 찾기 위한 시간에 기초한 가장 효율적인 경로일 수 있다.
하나 이상의 프로세서는 상기 특정 지리적 영역 내의 제2 차량에 대해 상기 식별된 사용 가능할 주차 스팟 중 제2 주차 스팟으로의 제2 경로를 계산하도록 더 구성되며, 상기 제2 개방 주차 스팟은 상기 제1 개방 주차 스팟과 상이하다. 특정 지리적 영역은 제1 차량에 의해 특정된 목적지로부터의 반경에 의해 정의될 수 있다.
식별된 하나 이상의 사용 가능할 주차 스팟의 가용성은 제1 차량 또는 다른 차량의 행동에 기초하여 하나 이상의 프로세서에 의해 자동으로 업데이트될 수 있다. 차량의 행동은 주차하지 않고 하나 이상의 사용 가능할 주차 스팟을 지나가는 것을 포함할 수 있다.
다른 양태에서, 이 기술은 제1 차량에 대해 식별된 사용 가능할 주차 스팟 중 하나로의 길안내를 제공하는 방법이다. 상기 방법은 하나 이상의 프로세서에 의해, 특정 지리적 영역 내에서 제1 차량에 대해 개방 주차 스팟으로 가는 길안내에 대한 요청을 수신하는 단계; 상기 하나 이상의 프로세서에 의해, 잠재적 개방 주차 스팟을 표시하는 센서 정보를 수신하는 단계, 수신된 센서 정보에 기초하여, 하나 이상의 사용 가능할 주차 스팟을 식별하는 단계; 상기 하나 이상의 프로세서에 의해, 상기 특정 지리적 영역 내에서 주차를 검색하는 다른 차량에 대한 정보를 수신하는 단계; 및 상기 식별된 사용 가능할 주차 스팟 중 하나로의 경로를 계산하는 단계를 포함한다.
기술의 또 다른 양태에서, 비일시적 컴퓨터 판독가능 매체는 식별된 사용 가능할 주차 스팟 중 하나로의 길안내를 제1 차량에 제공하기 위한 방법을 수행하기 위해 프로세서에 의해 실행가능한 명령어를 저장하며, 상기 방법은: 특정 지리적 영역 내에서 제1 차량에 대해 개방 스팟으로 가는 길안내에 대한 요청을 수신하는 단계, 잠재적 개방 주차 스팟을 표시하는 센서 정보를 수신하는 단계, 하나 이상의 사용 가능한 주차 스팟을 식별하는 단계, 상기 특정 지리적 영역 내에서 주차를 검색하는 다른 차량에 대한 정보를 수신하는 단계, 및 상기 식별된 사용 가능할 주차 스팟 중 하나로의 경로를 계산하는 단계를 포함한다.
도 1a 및 1b는 본 개시의 양태에 따른 예시적 시스템의 기능도이다.
도 2는 본 개시의 양태에 따른 지도의 도면이다.
도 3은 본 개시의 양태에 따른 예시적 인터페이스를 도시한다.
도 4는 본 개시의 양태에 따른 컴퓨팅 디바이스 상의 다른 예시적 디스플레이를 도시한다.
도 5a 및 5b는 본 개시의 양태에 따른 선택된 지리적 영역의 예시적 디스플레이다.
도 6a 및 6b는 본 개시의 양태에 따른 경로의 예시적 디스플레이다.
도 7은 본 개시의 양태에 따른 실시간 지도의 도면이다.
도 8a 및 8b는 본 개시의 양태에 따른 업데이트된 경로의 예시적 디스플레이다.
도 9은 본 개시의 양태에 따른 실시간 지도의 다른 도면이다.
도 10은 본 개시의 양태에 따른 실시간 지도의 다른 도면이다.
도 11는 본 개시의 양태에 따른 흐름도이다.
개요
이 기술은 일반적으로 센서 정보를 사용하여 거리 공간을 검색하는 차량의 사용자를 위한 주차 스팟을 식별하는 내비게이션 시스템과 관련된다. 센서 정보에 기초하여 하나 이상의 주차 스팟이 사용 가능할 것으로 식별되고 시스템은 차량의 사용자를 가장 효율적인 경로를 따라 식별된 사용 가능할 주차 스팟으로 안내한다. 예를 들어, 사용 가능할 특정 주차 구역 또는 기타 주차 공간을 식별하고 차량이 상기 구역에 도착하기 위해 이동할 효율적인 경로를 제공하면, 시스템은 차량이 주차하는 동안 도로망에서 보내는 시간을 줄일 수 있다. 시스템은 추가적으로(또는 대안으로) 주차하는 동안 차량이 이동하는 거리를 줄일 수 있다. 이러한 감소는 결국 특정 지리적 영역에 주차하는 동안 차량이 사용하는 연료 또는 전기적 구동 전력의 양을 줄일 수 있다. 또한, 도로 네트워크의 로컬 혼잡 수준은 특히 동일한 지리적 영역의 여러 차량을 동시에 또는 거의 동일한 기간 동안 탐색하는데 시스템을 사용하는 경우 크게 감소할 수 있다. 사용시, 시스템은 특정 지리적 영역을 식별하고 해당 지리적 영역에서 거리 주차를 찾으려고 할 때 차량의 사용자가 취할 수 있는 잠재적인 경로를 평가할 수 있다. 시스템은 또한 다음을 포함하되 이에 한정되지 않는 다양한 기타 요소를 고려할 수 있다: (1) 동일한 시스템을 동시에 사용하고 동일한 지리적 영역에서 주차 공간을 찾는 차량 사용자의 요청을 포함한 실시간 정보; (2) 과거 주차 가용성; (3) 주차 스팟의 가용성과 관련하여 해당 지역의 자동차 및/또는 기타 차량의 센서에서 전달되는 정보; (4) 경로를 탐색할 때 교통 및 회전 비용; (5) 도로에 주차선이 있는지 여부 및/또는 (6) 주차 제한.
잠재적 경로를 결정할 때, 시스템은 실시간 정보를 고려할 수 있다. 예를 들어, 시스템은 차량/사용자의 출발지와 사용자의 의도된 목적지 사이의 현재 트래픽을 고려할 수 있다. 또한, 시스템은 다른 차량에 있을 수 있는 다른 사용자가 동일한 지리적 영역에서 개방 주차 공간을 찾기 위해 시스템을 동시에 사용하고 있는지 여부를 고려할 수 있다. 지리적 영역은 예를 들어 소프트웨어 애플리케이션을 통해 사용자-선택될 수 있는 사용자의 최종 목적지에서 파생된 반경에 의해 정의될 수 있다. 따라서, 둘 이상의 사용자가 동일한 기간 동안 동일한 의도된 목적지 또는 그 근처에서 노상 주차를 찾고 있는 경우, 시스템은 각 사용자에 대해 서로 다른 최종 목적지 주차 스팟을 가질 수 있는 서로 다른 경로를 제공할 수 있어서, 여러 사용자와 개별 차량이 동일한 주차 스팟으로 향하지 않도록 한다.
일부 경우에, 경로를 결정할 때, 시스템은 과거 주차 가용성을 고려할 수 있다. 예를 들어, 시스템은 과거 주차 가용성을 저장하는 데이터베이스를 포함할 수 있다. 예를 들어, 과거 주차 가용성은 특정 요일에 사용할 수 있는 것으로 알려진 시간대에 대한 정보를 포함할 수 있다.
또한, 시스템은 운전 중인 차량에 대한 센서 또는 인식 시스템에 의해 수집된 정보를 수신하도록 구성된 하나 이상의 프로세서를 포함할 수 있다. 예를 들어, 자동차 및/또는 기타 차량은 주차 스팟이 점유되었는지 또는 사용 가능한지 여부를 검출할 수 있는 센서를 외부에 포함할 수 있다. 센서는 초음파 센서, 적외선 센서, 전자기 센서, 카메라, 또는 예를 들어 주차 스팟에서 차량의 존재 및/또는 부재를 식별할 수 있는 다양한 다른 유형의 센서를 포함할 수 있다. 이 정보는 예를 들어, 각 잠재적 스팟을 검출하고 차량이 도로망 주위를 이동할 때 해당 스팟이 현재 비어 있는지 여부를 식별함으로써 많은 잠재적(예를 들어, 알려진) 주차 스팟에 대해 획득될 수 있다. 센서에 의해 수집된 정보는 예를 들어 중앙 위치에 있는 서버로 전송될 수 있다. 그 다음 서버는 정보를 처리하고 실시간으로 시스템을 업데이트하여 시스템을 사용하여 주차하는 모든 차량/사용자와 정보를 공유할 수 있다. 가용 스팟에 관한 정보를 획득하는 차량은 주차 공간을 검색하는데 자신이 사용될 필요가 없다. 그것은 대신에 정보를 획득하고 시스템과 공유하도록 구성된 임의의 차량일 수 있다.
또한, 잠재적 경로를 결정할 때 시스템은 예를 들어 교통량이나 회전하는데 걸리는 시간 등으로 인해 해당 경로를 실행하는데 걸리는 시간을 고려할 수 있다. 따라서 실행하는데 걸리는 시간을 고려할 때 각 경로는 사용자가 개방 주차 공간을 찾을 확률이 다를 수 있다. 특정 경로를 따라 특정 스팟으로 이동하는 실행 시간(예: 이동 시간)이 상대적으로 길면 해당 경로에 할당된 확률이 그에 따라 낮아질 수 있다. 반면에 실행 시간이 상대적으로 짧을수록 경로 확률도 그만큼 높아질 수 있다. 시스템은 또한 특정 거리에 주차 차선이 있는지 여부 및/또는 사용자가 해당 위치에 주차할 수 있는 능력을 방해하는 관련 주차 제한과 관련된 정보를 고려할 수 있다. 예를 들어, 도로에 주차 차선이 있는지 여부를 알면, 시스템이 잠재적 경로를 결정할 때 해당 도로를 자동으로 포함하거나 제외할 수 있다. 또한 야간 주차 여부와 같은 사용자의 주차 요구 사항에 대한 세부 정보를 포함함으로써, 시스템은 해당 스팟의 일반 가용성 및 해당 스팟에 대한 접근성 정보를 고려하여 요구 사항에 기초하여 스팟을 포함하거나 제외할 수 있다.
시스템은 주차 스팟 검색의 효율성과 사용 가능한 주차 스팟의 가용성을 최대화하는 것에 기초하여 각 잠재적 경로에 점수를 매길 수 있다. 최고 점수의 경로가 사용자에게 전송될 수 있다. 사용자와 차량의 경로를 계산할 때 더 많은 요소가 포함되기 때문에 예를 들어 위에서 언급한 방식으로 스팟을 찾는 것이 훨씬 더 효율적이다. 또한 이 시스템은 노상 주차를 찾는 것 뿐만 아니라 동일한 요소를 이용하여 주차장에서 주차 공간을 찾는 데에도 사용될 수 있다.
예시적 시스템들
도 1a는 본 명세서에 기술된 구성이 구현될 수 있는 예시적 시스템(100)을 도시한다. 본 명세서에 설명된 구성의 유용성 또는 개시의 범위를 제한하는 것으로 간주되어서는 안된다. 이 예에서, 시스템(100)은 복수의 컴퓨팅 디바이스(102, 104, 106), 차량(112, 114, 116), 서버 컴퓨팅 디바이스(130), 저장 시스템(140) 및 네트워크(120)를 포함할 수 있다.
컴퓨팅 디바이스(102, 104, 106) 각각은 하나 이상의 프로세서(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)에 의해 머신 코드와 같이 직접 또는 스크립트와 같이 간접적으로 실행될 임의의 명령어 세트일 수 있다. 이와 관련하여, 용어 "명령어", "애플리케이션", "단계" 및 "프로그램"은 본 명세서에서 상호교환적으로 사용될 수 있다. 명령어는 프로세서에 의한 직접 프로세싱을 위해 객체 코드 포맷으로 저장될 수 있거나, 스크립트들 또는 필요에 따라 인터프리트되거나 미리 컴파일되는 독립적인 소스 코드 모듈의 집합을 포함하는 임의의 다른 컴퓨팅 디바이스 언어로 저장될 수 있다. 명령어의 기능, 방법 및 루틴은 아래에 자세히 설명되어 있다.
하나 이상의 프로세서(132, 134, 136)는 상업적으로 사용 가능한 CPU 또는 마이크로프로세서와 같은 임의의 통상적 프로세서를 포함할 수 있다. 대안적으로, 프로세서는 ASIC 또는 기타 하드웨어 기반 프로세서와 같은 전용 컴포넌트일 수 있다. 필수는 아니지만, 컴퓨팅 디바이스(102, 104, 106)는 특정 컴퓨팅 기능을 더 빠르고 효율적으로 수행하기 위해 특수 하드웨어 컴포넌트를 포함할 수 있다.
도 1a은 동일한 각각의 블록 내에 있는 것으로 디바이스(102, 104, 106)의 프로세서, 메모리 및 다른 요소를 기능적으로 도시하지만, 프로세서 또는 메모리가 실제로 다수의 프로세서 또는 동일한 물리적 하우징 내에 저장되거나 저장되지 않을 수 있는 메모리를 포함할 수 있다는 것을 통상의 기술자는 이해할 것이다. 유사하게, 메모리는 컴퓨팅 디바이스(102, 104, 106)의 하우징과 다른 하우징에 위치한 하드 드라이브 또는 다른 저장 매체일 수 있다. 따라서, 프로세서 또는 컴퓨팅 디바이스에 대한 참조는 병렬로 동작하거나 동작하지 않을 수 있는 프로세서 또는 컴퓨팅 디바이스 또는 메모리의 집합에 대한 참조를 포함하는 것으로 이해될 것이다.
디스플레이(172, 174, 176) 및 본 명세서에 기술된 다른 디스플레이는 스크린, 터치스크린, 프로젝터 또는 텔레비전을 갖는 모니터와 같은 임의의 유형의 디스플레이일 수 있다. 하나 이상의 컴퓨팅 디바이스(102, 104, 106)의 디스플레이(172, 174, 176)는 그래픽 사용자 인터페이스("GUI") 또는 다른 유형의 사용자 인터페이스를 통해 사용자에게 정보를 전자적으로 디스플레이할 수 있다. 예를 들어, 아래에서 논의되는 바와 같이, 디스플레이(172, 174, 176)는 최종 지리적 위치 주변의 미리 정의된 영역에서 검색하는 경우 개방 주차 스팟을 찾을 전체 확률을 최대화하기 위해 두 지리적 위치 사이의 턴-바이-턴 길안내, 대응 도로 세그먼트 및 웨이포인트와 인터페이싱하는 지도를 전자적으로 디스플레이한다.
사용자 입력(182, 184, 186)은 마우스, 키보드, 터치 스크린, 마이크로폰 또는 임의의 기타 유형의 입력일 수 있다.
컴퓨팅 디바이스(102, 104, 106)는 네트워크(120)의 다양한 노드에 있을 수 있고, 네트워크(120)의 다른 노드와 직접 및 간접적으로 통신할 수 있다. 3개의 컴퓨팅 디바이스만 도 1에 도시되어 있지만, 일반적 시스템은 하나 이상의 컴퓨팅 디바이스를 포함할 수 있으며, 각 컴퓨팅 디바이스는 네트워크(120)의 다른 노드에 있다는 것이 인식되어야 한다. 본 명세서에 설명된 네트워크(120) 및 개입 노드는 다양한 프로토콜 및 시스템을 사용하여 상호 연결될 수 있으므로, 네트워크는 인터넷, 월드 와이드 웹, 특정 인트라넷, 광역 네트워크 또는 로컬 네트워크의 일부일 수 있다. 네트워크(120)는 하나 이상의 회사에 독점적인 WiFi와 같은 표준 통신 프로토콜을 이용할 수 있다. 위에서 언급한 바와 같이, 정보가 전송되거나 수신될 때 특정 이점이 얻어지지만, 여기에 설명된 주제의 다른 양태는 임의의 특정 전송 방식으로 제한되지 않는다.
일례에서, 시스템(100)은 다른 컴퓨팅 디바이스와 데이터를 수신, 프로세싱 및 전송하기 위한 목적으로 네트워크의 다른 노드와 정보를 교환하는 로드 밸런싱된 서버 팜과 같은 복수의 컴퓨팅 디바이스를 갖는 하나 이상의 서버 컴퓨팅 디바이스를 포함할 수 있다. 예를 들어, 하나 이상의 서버 컴퓨팅 디바이스(130)는 네트워크(120)를 통해 하나 이상의 클라이언트 컴퓨팅 디바이스(102, 104, 106)와 통신할 수 있는 웹 서버일 수 있다. 또한, 서버 컴퓨팅 디바이스(130)는 네트워크(120)를 사용하여, 다른 컴퓨터 디바이스(102, 104, 106) 중 하나의 사용자 또는 차량의 승객에 정보를 전송하고 제시할 수 있다. 이와 관련하여, 차량(112, 114, 116)은 클라이언트 컴퓨팅 디바이스로 간주될 수 있다. 서버 컴퓨팅 디바이스(130)는 하나 이상의 프로세서, 메모리, 명령어 및 데이터를 포함할 수 있다. 이들 컴포넌트는 컴퓨팅 디바이스(102, 104, 106)에 대해 위에서 설명된 것과 동일하거나 유사한 방식으로 동작한다.
도 1b에 도시된 바와 같이, 각각의 디바이스(102, 104, 106)는 각각의 사용자(122, 124, 126)에 의해 사용되도록 의도된 개인 컴퓨팅 디바이스일 수 있고, 하나 이상의 프로세서(예를 들어, 중앙 처리 디바이스(CPU)), 데이터 및 명령어를 저장하는 메모리(예: RAM 및 내부 하드 드라이브), 디스플레이(예: 화면을 포함한 모니터, 터치 스크린, 프로젝터, TV 또는 정보를 디스플레이할 수 있는 스마트워치와 같은 기타 디바이스) 및 사용자 입력 디바이스(예: 마우스, 키보드, 터치 스크린 또는 마이크로폰)를 포함하여, 개인 컴퓨팅 디바이스와 관련하여 일반적으로 사용되는 모든 컴포넌트를 가질 수 있다. 클라이언트 컴퓨팅 디바이스는 또한 비디오 스트림을 기록하기 위한 카메라, 스피커, 네트워크 인터페이스 디바이스 및 이들 요소를 서로 연결하는데 사용되는 모든 컴포넌트를 포함할 수 있다. 컴퓨팅 디바이스(102, 104, 106)는 네트워크(120)를 통해 데이터를 무선으로 교환 및/또는 획득할 수 있다.
클라이언트 컴퓨팅 디바이스는 풀 사이즈 개인용 컴퓨팅 디바이스를 포함할 수 있지만, 대안적으로 인터넷과 같은 네트워크를 통해 서버와 데이터를 무선으로 교환할 수 있는 모바일 컴퓨팅 디바이스를 포함할 수 있다. 예를 들어, 클라이언트 컴퓨팅 디바이스(102, 104, 106)는 모바일폰 또는 무선 지원 PDA, 태블릿 PC, 웨어러블 컴퓨팅 디바이스(예: 스마트워치) 또는 스마트서의 인터넷이나 기타 네트워크를 통해 정보를 얻을 수 있는 넷북과 같은 디바이스일 수 있다.
사용자(122, 124, 124)는 상기 차량(112, 114, 116)에 대한 주차 공간을 찾기 위해 시스템을 사용하여 각각의 차량(112, 114, 116)을 동작할 수 있다. 차량(112, 114, 116)은 인식 시스템(미도시)을 포함할 수 있다. 인식 시스템은 다른 차량, 도로의 장애물, 교통 신호, 표지판, 나무 등과 같은 차량 외부의 물체를 검출하고 분석을 수행하기 위한 하나 이상의 컴포넌트를 포함할 수 있다. 예를 들어, 인식 시스템은 레이저, 소나, 레이더, 하나 이상의 카메라, 또는 차량(112, 114, 116) 내의 컴퓨팅 디바이스(미도시)에 의해 처리될 수 있는 데이터를 기록하는 임의의 기타 검출 디바이스를 포함할 수 있다. 차량이 자동차와 같은 소형 승용차인 경우, 차량은 지붕이나 기타 편리한 위치에 장착된 레이저와 카메라, 레이더, 소나, 추가 레이저(미도시)와 같은 기타 센서를 포함할 수 있다.
차량이 움직이는 동안, 인식 시스템은 하나 이상의 주차 공간이 사용 가능하고 및/또는 하나 이상의 센서를 사용하여 촬영된 것으로 결정할 수 있다. 인식 시스템은 이 정보를 서버 컴퓨팅 디바이스(130)에 전송하여 어떤 주차 스팟이 사용 가능하거나 사용 가능하지 않은지 시스템(100)을 업데이트할 수 있다. 일부 경우에, 시스템(100)은 인식 시스템에 의해 수집된 정보에 기초하여 실시간으로 업데이트할 수 있다. 예를 들어, 시스템은 차량의 행동에 따라 주차 스팟의 가용성을 업데이트할 수 있다. 차량의 행동은 주차하지 않고 주차 공간을 지나가는 것일 수 있다. 다른 경우에, 시스템(100)은 인식 시스템에 의해 수집된 정보가 이력적 주차 가용성 데이터베이스의 일부가 되도록 설정된 일정에 따라 업데이트할 수 있다.
저장 시스템(140)은 다양한 유형의 정보를 저장할 수 있다. 예를 들어, 저장 시스템(140)은 이력적 주차 가용성, 주차 차선의 위치, 주차 규칙 및 제한 사항 등을 저장할 수 있다. 예를 들어, 이력적 주차 가용성은 전술한 바와 같이 인식 시스템에 의해 수집된 정보를 포함할 수 있다. 일부 예에서, 시스템(100)은 사용자가 주차한 위치 및 주차한 시간에 기초하여 데이터를 수집할 수 있다. 대안적으로, 시스템(100)은 차량이 특정 위치에 주차하지 않았다는 것을 검출하는 시스템에 기초하여 데이터를 수집할 수 있다. 시스템(100)에 의해 수집된 정보는 이력적 주차 가용성의 일부가 될 수 있다.
저장 시스템(140)은 지도 데이터를 저장할 수 있다. 이 지도 데이터는 예를 들어 주행 차선의 위치, 주차 차선, 지정된 주차 구역, 주차 금지 구역, 하차 위치 등을 포함할 수 있다. 지도 데이터는 위치, 도로 이름, 도로 구성 등도 포함할 수 있다. 일부 경우에, 저장 시스템(140)은 도로 주차의 대안 측면, 주차 허가, 야간 주차 제한 등과 같은 주차 규칙 및 규정을 저장할 수 있다.
저장 시스템(140)은 로그 데이터도 저장할 수 있다. 이 로그 데이터는 예를 들어, 차량(112, 114, 116)의 인식 시스템과 같은 사용 가능한 주차 스팟을 나타내는 인식 시스템에 의해 생성된 센서 데이터를 포함할 수 있다. 저장 시스템(140)은 위치, 거리, 크기, 규정 등과 같은 주차 스팟과 연관된 정보를 더 저장할 수 있다. 이 정보는 본 명세서에 기술된 구성의 일부 또는 전부를 수행하기 위해 하나 이상의 서버 컴퓨팅 디바이스(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)는 하나 이상의 입력 필드(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)로부터 떨어진 블록의 수는 두 블록으로 설정될 수 있다. 시스템은 목적지(212) 주변에 검색 영역(214)을 생성할 수 있다. 시스템은 목적지(212)를 주변 두 블록 반경 내에서 주차 스팟을 찾는 시간을 최소화하면서 개방 주차 스팟을 찾을 전체 확률을 최대화하는 내비게이션 경로를 검색, 찾기 및/또는 디스플레이할 수 있다.
예를 들어, 주차 기간은 주차 제한 및 규정 준수를 보장할 수 있다. 예를 들어, 야간 주차의 경우 적절한 주차 기간을 선택하여 야간 주차를 허용하는 사용 가능할 주차 스팟으로의 경로를 시스템에서 제공할 수 있다. 일부 예에서, 시스템은 야간 주차를 허용하지 않는 후보 주차 스팟을 필터링한다. 다른 예로, 주차는 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)를 제안할 수 있다.
시스템은 다른 사용자가 동일한 지리적 영역에서 개방 스팟을 찾기 위해 동시에 시스템을 사용하고 있는지 여부를 고려할 수 있다. 지리적 영역은 거리(210) 또는 사용자의 최종 목적지(216)로부터 유래하는 블록(214)의 수에 의해 정의될 수 있다. 따라서, 둘 이상의 사용자가 동일한 기간 동안 동일한 의도된 목적지(212) 또는 그 근처에서 노상 주차를 찾는 경우, 시스템은 여러 사용자가 개방 주차 스팟이 있을 동일한 거리로 향하지 않도록 각 사용자에게 다른 경로를 제공할 수 있다. 일부 예에서, 시스템은 제1 사용자에게 경로(218)를 제안하고, 제2 사용자에게 경로(220)를 제안하여, 제1 및 제2 사용자가 동일하게 사용 가능할 주차 스팟으로 안내되도록 한다.
다른 예에서, 사람 "A"가 "커피 숍" 근처에 주차하기를 원하고 오전 8시 30분경에 도착할 예정이고, 사람 "B"도 커피 숍 근처에 주차하기를 원하고 오전 8시 30분경에 도착할 예정인 경우, 시스템은 주차를 찾기 위해 사람 A를 제1 측면 길로, 주차를 찾기 위해 사람 B를 제2 측면 길로 안내할 수 있다. 따라서 시스템은 사람 A와 B가 서로 다른 최종 목적지를 갖는 효율적인 경로를 제공할 수 있어서, 사람 A와 B가 동일한 주차 스팟을 얻으려 시도하지 않게 하면서도 동일한 애플리케이션을 사용하여 같은 시간에 같은 위치 또는 그 근처에서 주차를 찾을 수 있다. 이것은 두 사람 중 적어도 한 사람과 그와 관련된 차량이 초기 스팟에 주차할 수 없어서 주차 스팟을 찾기 위해 도로 네트워크 주변을 운전하는데 추가 시간을 소비하는 것을 방지할 수 있다. 이러한 예는 두 차량에 개별적으로 효율적인 주차 경로를 제공하는 것 외에도 로컬 도로 네트워크의 혼잡 및/또는 대기 오염을 줄이는데 특히 효과적일 수 있다.
일부 예에서, 잠재적 경로(218, 220)를 결정할 때, 시스템은 과거 주차 가용성을 고려할 수 있다. 예를 들어, 시스템은 과거 주차 가용성을 저장하는 데이터베이스를 포함할 수 있다. 예를 들어, 과거 주차 가용성은 특정 요일에 사용할 수 있는 것으로 알려진 시간대에 대한 정보를 포함할 수 있다. 한 예에 따르면, 한 스팟은 이력적으로 월요일~목요일 오전 10시부터 오전 10시 15분 사이에 커피 숍 앞에서 이용할 수 있지만, 금요일~일요일에는 일반적으로 같은 시간대에 같은 자리를 이용할 수 없다.
또한, 시스템은 주행 중인 차량의 센서에 의해 수집된 정보를 수신할 수 있다. 예를 들어, 차량(112, 114, 116)은 주차 스팟(342, 344, 348, 348)이 점유되었는지 또는 사용 가능한지를 검출할 수 있는 인식 시스템 또는 센서를 외부에 포함할 수 있다. 센서는 초음파 센서, 적외선 센서, 전자기 센서, 카메라 또는 기타 다양한 유형의 센서를 포함할 수 있다. 센서에 의해 수집된 정보는 예를 들어 중앙 위치에 있는 서버 컴퓨팅 디바이스(130)로 전송될 수 있다. 서버 컴퓨팅(130)은 정보를 프로세싱하고 실시간으로 시스템을 업데이트할 수 있다. 하나의 예로서, 시스템은 주차 공간을 찾는 사용자가 센서에 의해 사용 가능할 것으로 표시된 스팟이 있는 거리를 운전했지만 사용자가 식별된 스팟에 주차하지 않았다고 결정할 수 있다. 이 예에서, 시스템은 다른 차량이 중간에 주차한 경우와 같이 식별된 스팟이 더 이상 사용 가능하지 않다고 추론할 수 있다. 따라서, 시스템은 노상 주차 가용성과 관련된 최신 상태 정보를 사용할 수 있다. 일부 경우에, 시스템이 스케줄에 따라 업데이트될 수 있다. 예를 들어, 시스템은 센서에 의해 수집된 정보를 수신하기 위해 야간에 업데이트될 수 있다. 예를 들어, 이 정보는 과거 주차 가용성과 관련된 정보로서 시스템의 메모리에 저장될 수 있다.
다른 예에서, 시스템은 현재 시스템을 사용하는 사용자(122, 124, 126)에 의해 정보를 수신할 수 있다. 예를 들어, 사용자(122)가 주차할 의도로 제1 거리를 운전하지만 주차하지 않는 경우, 시스템은 사용자(124)도 동일한 지리적 영역에서 주차할 곳을 찾고 있는 경우 제1 거리와 상이한 제2 거리로 사용자(124)를 경로 변경하거나 재안내할 수 있다. 따라서, 시스템은 제1 거리에 주차 공간이 없었음을 실시간으로 인식하고 업데이트할 수 있다.
다른 예시에서, 잠재적 경로(218, 220)를 결정할 때 시스템은 예를 들어 교통량이나 회전하는데 걸리는 시간 등으로 인해 해당 경로를 실행하는데 걸리는 시간을 고려할 수 있다. 따라서 실행하는데 걸리는 시간을 고려할 때 각 경로(218, 220)는 사용자(122, 124, 126)가 개방 주차 공간을 찾을 확률이 다를 수 있다. 시스템은 또한 특정 거리에 주차 차선(320)이 있는지 여부 및/또는 사용자가 해당 위치에 주차할 수 있는 능력을 방해하는 관련 주차 제한과 관련된 정보를 고려할 수 있다. 예를 들어, 도로에 주차 차선(320)이 있는지 여부를 알면, 시스템이 잠재적 경로를 결정할 때 해당 도로를 자동으로 포함하거나 제외할 수 있다. 또한 야간 주차 여부와 같은 사용자의 주차 요구 사항에 대한 세부 정보를 포함함으로써, 시스템은 요구 사항에 기초하여 스팟을 포함하거나 제외할 수 있다.
각 잠재적 경로(218, 220)는 위에 나열된 하나 이상의 요인에 기초하여 점수가 할당될 수 있다. 예를 들어, 점수는 회전 비용 및 교통량을 포함한 효율성과 사용 가능할 스팟의 확률에 기초할 수 있다. 예를 들어, 회전 비용은 총 점수의 25%의 최대 회전 비용 점수와 같은 총 점수의 제1 비율을 고려할 수 있다. 따라서 차량이 도로의 오른쪽에서 운전하는 국가 또는 주에서 좌회전이 더 많으면, 즉 차량이 다가오는 차량을 가로 질러 회전해야 하는 회전 비용에 대한 점수 비율이 감소할 수 있다. 예를 들어, 경로(218)은 3번 좌회전한다; 경로(218)의 회전 비용에 대한 점수는 12%, 즉 12/25일 수 있다. 예를 들어, 경로(220)은 좌회전이 1번 뿐이다; 경로(220)의 회전 비용에 대한 점수는 예를 들어 20%, 즉 20/25로 더 높을 수 있다. 예를 들어, 실시간 및 과거 트래픽 모두 총 점수의 50%의 최대 트래픽 점수와 같이 총 점수의 제2 비율을 차지할 수 있다. 따라서 트래픽이 더 많은 경우 실시간 및/또는 과거 정보에 기초하여 트래픽에 대한 점수 비율이 감소할 수 있다. 예를 들어, 경로(220)는 과거에 트래픽이 증가했을 수 있는 목적지(212)를 지나 운전한다; 경로(220)에 대한 트래픽 점수는 30%, 즉 30/50일 수 있다. 경로(218)은 이력적으로 실시간 트래픽이 적을 수 있다; 경로(220)에 대한 트래픽 점수는 예를 들어 40%, 즉 40/50로 더 높을 수 있다. 예를 들어, 사용 가능할 주차 스팟의 확률은 총 점수의 제3 비율을 차지할 수 있다. 이것은 총 점수의 25%의 최대 '가능할 가용성'점수와 같이 사용 가능한 최대 점수의 나머지일 수 있다. 사용 가능할 주차 스팟의 확률은 시스템 및/또는 인식 시스템으로부터 수신될 수 있는 과거 주차 정보와 실시간 정보 모두에 기초할 수 있다. 따라서 사용 가능할 주차 스팟의 확률이 낮은 경우 사용 가능할 주차 공간에 대한 점수 백분율이 감소할 수 있다. 예를 들어, 경로(218)은 노상 주차 스팟만 있고 주차선이 없는 도로로 구성될 수 있다; 경로(218)에 대한 사용 가능할 주차 점수는 15%, 즉 15/25일 수 있다. 경로(220)는 노상 주차 스팟과 주차선이 모두 있는 도로를 포함할 수 있다; 경로(220)에 대한 사용 가능할 주차 점수는 예를 들어 22%, 즉 22/25로 더 높을 수 있다. 위는 예시일 뿐이며 대안적 계산도 가능하다는 것을 이해해야 한다. 또한, 경로에 점수를 할당하는데 더 많거나 적은 요인이 포함될 수 있다.
최고 또는 최고 점수를 가진 경로(218, 220)는 사용자(122, 124, 126)에게 전송될 수 있다. 사용자(122, 124, 126)가 자신의 차량에서 따라갈 경로(218, 220)를 계산할 때 더 많은 요소가 포함되므로 스팟을 찾는 것이 훨씬 더 효율적이게 된다. 또한 이 시스템은 노상 주차를 찾는 것 뿐만 아니라 동일한 요소를 이용하여 주차장에서 주차 공간을 찾는 데에도 사용될 수 있다.
도 7 내지 10은 특정 반경(210) 또는 목적지(212)로부터 떨어진 블록(214)의 수 내에서 개방 주차 스팟을 찾을 확률을 최대화하기 위해 시스템을 사용하는 사용자의 일례를 도시한다. 도 7을 참조하면, 차량(702)은 거리 주차, 주차 스팟(342, 344)이 있다고 알려진 주행 차선(310)으로 라우팅될 수 있다. 그러나, 시스템(100)은 차량(702)이 어느 스팟에도 주차하지 않았다는 것을 인식할 수 있다. 따라서, 시스템(100)은 차량(702)이 반경(210) 또는 목적지(212)로부터 떨어진 블록(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)이 향했던 주차 스팟 중 하나인 주차 스팟(346)에 주차할 수 있다. 차량(702)은 도 10에 도시된 바와 같이 주행 차선(722)에서 계속 이동할 수 있고 주차 스팟(348)에 주차할 수 있다.
도시되지 않은 일부 예에서, 차량(702)이 주차 스팟(348)에 주차했다면, 시스템(100)은 그 정보를 수신하고 실시간으로 업데이트하여 차량(702)의 사용자가 사용 가능한 주차 스팟을 찾는데 있어 효율성을 최대화하기 위해 다른 경로를 제공할 수 있다. 예를 들어, 사용자의 효율성을 최대화하는 것은 가장 효율적인 경로를 찾는 것을 포함할 수 있다. 예를 들어 가장 효율적인 경로는 목적지 및/또는 사용 가능할 주차 공간에 도달하는데 가장 짧은 시간이 걸리는 경로일 수 있다. 일부 경우에, 가장 효율적인 경로는 시작 위치와 의도된 목적지 사이의 거리가 가장 짧은 경로일 수 있다. 예를 들어 가장 효율적 경로는 주차 공간을 찾는데 걸리는 시간을 포함할 수 있다. 가장 효율적 경로는 위에 나열된 요소 또는 다른 요소의 조합일 수 있다.
도 11은 시스템(1100) 내에서 발생할 수 있는 일련의 단계를 도시한다. 예를 들어, 블록(1110)에서 시스템은 제1 사용자로부터 의도된 위치로의 길안내에 대한 요청을 수신할 수 있다. 시스템은 사용자의 주차 선호도에 관한 정보를 수신할 수 있다. 예를 들어, 이러한 입력은 주차하려는 의도된 목적지로부터의 최대 거리, 무료 주차 또는 유료 주차를 원하는지 여부, 예정된 주차 기간 등을 포함할 수 있다. 주차 선호도는 길안내에 대한 요청을 수신하기 전에, 동시에 또는 그 후에 수신될 수 있다. 예를 들어, 길안내에 대한 요청은 의도된 목적지와 주차 선호도에 대한 입력을 수신함으로써 수신될 수 있다. 대안적으로, 시스템은 주차 선호도를 포함하는 입력을 수신하고, 이러한 선호도를 미리 설정된 선호도로 저장할 수 있다. 따라서 시스템은 의도된 목적지에 대한 입력만 수신할 수 있다. 또 다른 예에서, 시스템은 의도된 목적지 및 주차 선호도를 동시에 수신하고 입력할 수 있다.
시스템은 블록(1120)에서 센서 정보를 수신할 수 있다. 도로를 주행하는 차량은 스팟의 가용성에 관한 정보를 수집하는 센서 및/또는 인식 시스템을 포함할 수 있다. 센서가 있는 차량이 주행함에 따라 센서는 주차 가능 스팟과 관련된 정보를 수집할 수 있다. 예를 들어, 센서는 주차 공간이 점유되었는지 사용 가능한지 여부를 검출할 수 있다. 센서에 의해 수집된 정보는 시스템을 업데이트하기 위해 서버 컴퓨팅 디바이스로 전송될 수 있다. 따라서, 시스템은 사용 가능할 주차 스팟을 찾을 확률이 가장 높은 효율적인 경로를 계산하는데 사용하기 위해 사용 가능한 스팟과 사용 불가능한 스팟을 실시간으로 알 수 있다. 시스템은 시스템을 사용하는 다른 사용자로부터 정보를 수신할 수 있다. 예를 들어, 제2 사용자도 동일한 지리적 영역 내에서 주차를 검색하지만 특정 거리에 주차하지 않은 경우 시스템은 해당 정보를 수신할 수 있다. 시스템은 주차 공간을 찾을 확률이 높지 않기 때문에 제2 사용자가 방금 운전한 동일한 거리에 제1 사용자를 보내는 것이 효율적이지 않을 것이라고 결정할 수 있다.
블록(1130)에서 시스템은 사용 가능할 주차 스팟을 식별할 수 있다. 시스템은 사용 가능할 주차 공간을 식별할 때 수신된 센서 정보를 활용할 수 있다. 시스템은 동시에 또는 대안으로 과거 주차 정보, 시스템을 현재 사용하고 있는 다른 사용자로부터 받은 정보, 다양한 주차 제한 등을 사용할 수 있다.
시스템이 사용 가능할 주차 스팟을 식별하면, 블록(1140)에서 시스템은 길안내를 요청하는 다른 사용자의 수를 결정할 수 있다. 예를 들어, 시스템은 동일한 반경 또는 블록 수에서 주차 공간을 검색하는 사용자 수를 결정할 수 있다. 일부 예에서, 시스템은 각 사용자가 거리 주차를 찾을 확률이 가장 높도록 각 사용자를 다른 경로로 보내거나 다른 거리로 향하도록 경로를 계산할 때 이 정보를 활용할 수 있다.
시스템은 블록(1150)에서 사용 가능할 주차 스팟까지의 효율적인 경로를 계산할 수 있다. 시스템은 식별된 사용 가능할 주차 스팟 및 개방 주차 스팟으로의 길안내를 요청한 특정 지리적 영역 내의 다른 사용자의 수에 기초하여 효율적인 경로를 계산할 수 있다. 예를 들어, 각 잠재적 경로는 시스템 및/또는 사용자에 의해 선택된 임의의 수의 요인에 기초하여 점수가 할당될 수 있다. 예를 들어, 가장 높은 점수를 가진 경로, 예를 들어 최대 효율을 가지고 개방 주차 스팟을 찾을 확률이 가장 높은 경로가 사용자에게 제공될 수 있다. 예를 들어, 블록(1160)에서, 시스템은 사용 가능할 주차 스팟에 대한 길안내를 제공할 수 있다.
이 시스템은 주차 중에 차량이 사용하는 연료/대체 추진력의 양을 줄일 수 있다. 예를 들어, 사용 가능할 주차 공간을 찾을 확률이 더 높은 더 효율적인 경로를 계산하면 더 적게 운전할 수 있다. 덜 운전하면 목적지까지 운전하고 주차 스팟을 찾을 때 차량이 사용하는 연료 및/또는 대체 추진력의 양이 줄어들 수 있다. 또한 차량으로 인한 대기 오염을 줄일 수 있다.
달리 언급되지 않는 한, 전술한 대안적 예는 상호 배타적이지 않으며, 고유한 이점을 달성하기 위해 다양한 조합으로 구현될 수 있다. 상기 논의된 구성의 이러한 및 다른 변형 및 조합은 청구 범위에 의해 정의된 주제를 벗어나지 않고 활용될 수 있으므로, 실시예에 대한 전술한 설명은 청구 범위에 의해 정의된 주제의 제한이 아닌 예시의 방식으로 받아들여야 한다. 또한, "예를 들어", "포함하는" 등과 같이 표현된 문구 뿐만 아니라 본 명세서에 설명된 예시의 제공은 특정 예에 대한 청구 범위의 주제를 제한하는 것이 아니라 오히려 예는 많은 가능한 실시예 중 하나만을 예시하기 위한 것이라고 해석되어야 한다. 또한, 상이한 도면에서 동일한 참조 번호는 동일하거나 유사한 요소를 식별할 수 있다.

Claims (20)

  1. 시스템으로서,
    메모리;
    상기 메모리에 결합된 하나 이상의 프로세서, 상기 하나 이상의 프로세서는:
    특정 지리적 영역 내에서 제1 차량에 대해 개방 주차 스팟으로 가는 길안내에 대한 요청을 수신하고;
    하나 이상의 센서로부터 검출된 센서 정보를 수신하고, 상기 센서 정보는 잠재적 개방 주차 스팟을 표시하며;
    수신된 센서 정보에 기초하여, 하나 이상의 사용 가능할 주차 스팟을 식별하고;
    상기 특정 지리적 영역 내에서 주차를 검색하는 다른 차량에 대한 정보를 수신하고;
    실시간 트래픽에 관한 정보를 수신하고;
    회전 비용에 관한 정보를 수신하고, 상기 회전 비용은 하나 이상의 회전을 하기 위한 시간에 의해 정의되며, 상기 시간은 정지 등(stop light) 또는 정지 신호(stop sign)를 통과해 이동하기 위한 시간의 기간을 포함하며;
    상기 식별된 사용 가능할 주차 스팟, 상기 다른 차량에 관한 정보, 상기 회전 비용에 관한 정보 및 상기 실시간 트래픽 정보에 적어도 기초하여, 상기 식별된 사용 가능할 주차 스팟 중 하나로의 경로를 계산하고, 상기 식별된 사용 가능할 주차 스팟 중 하나로의 경로는 상기 식별된 사용 가능할 주차 스팟으로의 경로들 중 가장 높은 총점을 갖는 경로이며, 상기 총점은 회전 비용에 대한 점수, 현재 트래픽에 대한 점수 및 사용 가능할 주차 스팟의 확률에 대한 점수로 이루어지며; 그리고
    상기 제1 차량에 상기 식별된 사용 가능할 주차 스팟 중 하나로의 길안내를 제공하도록 구성되는, 시스템.
  2. 청구항 1에 있어서, 상기 특정 지리적 영역은 상기 제1 차량에 의해 특정된 목적지로부터의 반경에 의해 정의되는, 시스템.
  3. 청구항 1에 있어서, 상기 하나 이상의 프로세서는 현재 트래픽에 관한 정보를 수신하도록 더 구성되는, 시스템.
  4. 삭제
  5. 청구항 1에 있어서, 상기 하나 이상의 프로세서는 (i) 이력적 주차 가부, (ii) 도로에 주차선이 있는지 여부, 또는 (iii) 주차 제한 중 적어도 하나에 관한 정보를 수신하도록 더 구성되는, 시스템.
  6. 청구항 1에 있어서, 상기 경로는 (i) 목적지까지의 거리, (ii) 목적지까지의 계산된 시간, 또는 (iii) 상기 식별된 사용 가능할 스팟 중 하나를 찾기 위한 시간 중 하나에 적어도 기초하여, 가장 효율적인 경로인, 시스템.
  7. 청구항 1에 있어서, 상기 하나 이상의 프로세서는 상기 식별된 사용 가능할 주차 스팟 및 상기 다른 차량에 관한 정보에 적어도 기초하여, 상기 특정 지리적 영역 내의 제2 차량에 대해 상기 식별된 사용 가능할 주차 스팟 중 제2 주차 스팟으로의 제2 경로를 계산하도록 더 구성되며, 상기 제2 차량을 위한 개방 주차 스팟은 상기 제1 차량을 위한 개방 주차 스팟과 상이한, 시스템.
  8. 청구항 1에 있어서, 상기 하나 이상의 프로세서는 상기 제1 차량 또는 다른 차량의 행동에 기초하여, 상기 식별된 하나 이상의 사용 가능할 주차 스팟의 가용성을 자동으로 업데이트하도록 더 구성되는, 시스템.
  9. 청구항 8에 있어서, 상기 제1 차량 또는 다른 차량의 행동은 주차하지 않고 상기 하나 이상의 사용 가능할 주차 스팟을 지나가는 것을 포함하는, 시스템.
  10. 방법으로서,
    하나 이상의 프로세서에 의해, 특정 지리적 영역 내에서 제1 차량에 대해 개방 주차 스팟으로 가는 길안내에 대한 요청을 수신하는 단계;
    상기 하나 이상의 프로세서에 의해, 하나 이상의 센서로부터 검출된 센서 정보를 수신하는 단계, 상기 센서 정보는 잠재적 개방 주차 스팟을 표시하며;
    상기 하나 이상의 프로세서에 의해, 수신된 센서 정보에 기초하여, 하나 이상의 사용 가능할 주차 스팟을 식별하는 단계;
    상기 하나 이상의 프로세서에 의해, 상기 특정 지리적 영역 내에서 주차를 검색하는 다른 차량에 대한 정보를 수신하는 단계;
    상기 하나 이상의 프로세서에 의해, 실시간 트래픽에 관한 정보를 수신하는 단계;
    상기 하나 이상의 프로세서에 의해, 회전 비용에 관한 정보를 수신하는 단계, 상기 회전 비용은 하나 이상의 회전을 하기 위한 시간에 의해 정의되며, 상기 시간은 정지 등(stop light) 또는 정지 신호(stop sign)를 통과해 이동하기 위한 시간의 기간을 포함하며;
    상기 하나 이상의 프로세서에 의해, 상기 식별된 사용 가능할 주차 스팟, 상기 다른 차량에 관한 정보, 상기 회전 비용에 관한 정보 및 상기 실시간 트래픽 정보에 적어도 기초하여, 상기 식별된 사용 가능할 주차 스팟 중 하나로의 경로를 계산하는 단계, 상기 식별된 사용 가능할 주차 스팟 중 하나로의 경로는 상기 식별된 사용 가능할 주차 스팟으로의 경로들 중 가장 높은 총점을 갖는 경로이며, 상기 총점은 회전 비용에 대한 점수, 현재 트래픽에 대한 점수 및 사용 가능할 주차 스팟의 확률에 대한 점수로 이루어지며; 및
    상기 하나 이상의 프로세서에 의해, 상기 제1 차량에 상기 식별된 사용 가능할 주차 스팟 중 하나로의 길안내를 제공하는 단계를 포함하는, 방법.
  11. 청구항 10에 있어서, 상기 특정 지리적 영역은 상기 제1 차량에 의해 특정된 목적지로부터의 반경에 의해 정의되는, 방법.
  12. 청구항 10에 있어서, 상기 하나 이상의 프로세서에 의해 현재 트래픽에 관한 정보를 수신하는 단계를 더 포함하는, 방법.
  13. 청구항 10에 있어서, 상기 하나 이상의 프로세서에 의해 (i) 이력적 주차 가부, (ii) 도로에 주차선이 있는지 여부, 또는 (iii) 주차 제한 중 적어도 하나에 관한 정보를 수신하는 단계를 더 포함하는, 방법.
  14. 청구항 10에 있어서, 상기 경로는 (i) 목적지까지의 거리, (ii) 목적지까지의 계산된 시간, 또는 (iii) 상기 식별된 사용 가능할 스팟 중 하나를 찾기 위한 시간 중 하나에 적어도 기초하여, 가장 효율적인 경로인, 방법.
  15. 청구항 10에 있어서, 상기 하나 이상의 프로세서에 의해, 상기 식별된 사용 가능할 주차 스팟 및 상기 다른 차량에 관한 정보에 적어도 기초하여, 상기 특정 지리적 영역 내의 제2 차량에 대해 상기 식별된 사용 가능할 주차 스팟 중 제2 주차 스팟으로의 제2 가장 효율적인 경로를 계산하는 단계를 더 포함하며, 상기 제2 차량을 위한 개방 주차 스팟은 상기 제1 차량을 위한 개방 주차 스팟과 상이한, 방법.
  16. 청구항 10에 있어서, 상기 하나 이상의 프로세서에 의해, 상기 제1 차량 또는 다른 차량의 행동에 기초하여, 상기 식별된 하나 이상의 사용 가능할 주차 스팟의 가용성을 자동으로 업데이트하는 단계를 더 포함하는, 방법.
  17. 청구항 16에 있어서, 상기 제1 차량 또는 다른 차량의 행동은 주차하지 않고 상기 하나 이상의 사용 가능할 주차 스팟을 지나가는 것을 포함하는, 방법.
  18. 방법을 수행하기 위해 프로세서에 의해 실행 가능한 명령어를 저장하는 비일시적 컴퓨터 판독 가능 저장 매체로서, 상기 방법은:
    하나 이상의 프로세서에 의해, 특정 지리적 영역 내에서 제1 차량에 대해 개방 주차 스팟으로 가는 길안내에 대한 요청을 수신하는 단계;
    상기 하나 이상의 프로세서에 의해, 하나 이상의 센서로부터 검출된 센서 정보를 수신하는 단계, 상기 센서 정보는 잠재적 개방 주차 스팟을 표시하며;
    상기 하나 이상의 프로세서에 의해, 수신된 센서 정보에 기초하여, 하나 이상의 사용 가능할 주차 스팟을 식별하는 단계;
    상기 하나 이상의 프로세서에 의해, 상기 특정 지리적 영역 내에서 주차를 검색하는 다른 차량에 대한 정보를 수신하는 단계;
    상기 하나 이상의 프로세서에 의해, 실시간 트래픽에 관한 정보를 수신하는 단계;
    상기 하나 이상의 프로세서에 의해, 회전 비용에 관한 정보를 수신하는 단계, 상기 회전 비용은 하나 이상의 회전을 하기 위한 시간에 의해 정의되며, 상기 시간은 정지 등(stop light) 또는 정지 신호(stop sign)를 통과해 이동하기 위한 시간의 기간을 포함하며;
    상기 하나 이상의 프로세서에 의해, 상기 식별된 사용 가능할 주차 스팟, 상기 다른 차량에 관한 정보, 상기 회전 비용에 관한 정보 및 상기 실시간 트래픽 정보에 적어도 기초하여, 상기 식별된 사용 가능할 주차 스팟 중 하나로의 경로를 계산하는 단계, 상기 식별된 사용 가능할 주차 스팟 중 하나로의 경로는 상기 식별된 사용 가능할 주차 스팟으로의 경로들 중 가장 높은 총점을 갖는 경로이며, 상기 총점은 회전 비용에 대한 점수, 현재 트래픽에 대한 점수 및 사용 가능할 주차 스팟의 확률에 대한 점수로 이루어지며; 및
    상기 하나 이상의 프로세서에 의해, 상기 제1 차량에 상기 식별된 사용 가능할 주차 스팟 중 하나로의 길안내를 제공하는 단계를 포함하는, 비일시적 컴퓨터 판독가능 저장 매체.
  19. 청구항 18에 있어서, 상기 하나 이상의 프로세서에 의해, 상기 식별된 사용 가능할 주차 스팟 및 상기 다른 차량에 관한 정보에 적어도 기초하여, 상기 특정 지리적 영역 내의 제2 차량에 대해 상기 식별된 사용 가능할 주차 스팟 중 제2 주차 스팟으로의 제2 가장 효율적인 경로를 계산하는 단계를 더 포함하며, 상기 제2 차량을 위한 개방 주차 스팟은 상기 제1 차량을 위한 개방 주차 스팟과 상이한, 비일시적 컴퓨터 판독가능 저장 매체.
  20. 청구항 18에 있어서, 상기 하나 이상의 프로세서에 의해, 상기 제1 차량 또는 다른 차량의 행동에 기초하여, 상기 식별된 하나 이상의 사용 가능할 주차 스팟의 가용성을 자동으로 업데이트하는 단계를 더 포함하는, 비일시적 컴퓨터 판독가능 저장 매체.
KR1020217011694A 2019-05-08 2019-05-08 스팟파인더 KR102512921B1 (ko)

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
KR20210074302A KR20210074302A (ko) 2021-06-21
KR102512921B1 true KR102512921B1 (ko) 2023-03-22

Family

ID=66641495

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020217011694A KR102512921B1 (ko) 2019-05-08 2019-05-08 스팟파인더

Country Status (6)

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

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022096067A (ja) * 2020-12-17 2022-06-29 パナソニックＩｐマネジメント株式会社 車両誘導方法、車両誘導装置及びプログラム

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100853191B1 (ko) * 2006-12-08 2008-08-20 한국전자통신연구원 지능형 주차 안내 방법
JP2009300179A (ja) * 2008-06-11 2009-12-24 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
KR101539331B1 (ko) * 2014-02-04 2015-07-28 고려대학교 산학협력단 양방향 통신 기능을 갖는 차량용 내비게이터를 이용한 주차 유도 시스템 및 그 방법
US20180308359A1 (en) * 2015-10-22 2018-10-25 Nissan Motor Co., Ltd. Parking Support Method and Parking Support Device
US20190066505A1 (en) * 2017-08-25 2019-02-28 Denise Lisa Salvucci Automotive Vehicle Parking Systems, Methods, and Apparatus
US20200242934A1 (en) * 2019-01-24 2020-07-30 Here Global B.V. Dual mode indoor parking data delivery and map integration

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4165700B2 (ja) * 2003-04-25 2008-10-15 パイオニア株式会社 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム
JP4345533B2 (ja) * 2004-03-15 2009-10-14 株式会社デンソー ナビゲーション装置およびプログラム
US20080048885A1 (en) 2006-08-09 2008-02-28 Quinn Joseph P System and method for predicting parking spot availability
JP2009162567A (ja) 2007-12-28 2009-07-23 Aisin Aw Co Ltd ナビゲーション装置及びコンピュータプログラム
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
US20140214319A1 (en) * 2013-01-25 2014-07-31 Parkwayz, Inc. Computer System and Method for Search of a Parking Spot
DE102013001308A1 (de) * 2013-01-26 2014-07-31 Audi Ag Verfahren und Navigationsvorrichtung zum Bereitstellen von Informationen über einen Parkplatz
US20170118307A1 (en) * 2014-03-26 2017-04-27 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
JP6459712B2 (ja) 2015-03-30 2019-01-30 アイシン・エィ・ダブリュ株式会社 経路案内システム、方法およびプログラム
BR112018007665A2 (pt) * 2015-10-22 2018-11-06 Nissan Motor método de exibição de informações de suporte de estacionamento e dispositivo de suporte de estacionamento
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
US10760925B2 (en) * 2018-10-25 2020-09-01 Here Global B.V. Method and apparatus for generating a parking search route

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100853191B1 (ko) * 2006-12-08 2008-08-20 한국전자통신연구원 지능형 주차 안내 방법
JP2009300179A (ja) * 2008-06-11 2009-12-24 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
KR101539331B1 (ko) * 2014-02-04 2015-07-28 고려대학교 산학협력단 양방향 통신 기능을 갖는 차량용 내비게이터를 이용한 주차 유도 시스템 및 그 방법
US20180308359A1 (en) * 2015-10-22 2018-10-25 Nissan Motor Co., Ltd. Parking Support Method and Parking Support Device
US20190066505A1 (en) * 2017-08-25 2019-02-28 Denise Lisa Salvucci Automotive Vehicle Parking Systems, Methods, and Apparatus
US20200242934A1 (en) * 2019-01-24 2020-07-30 Here Global B.V. Dual mode indoor parking data delivery and map integration

Also Published As

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

Similar Documents

Publication Publication Date Title
US20200341478A1 (en) Dynamic Routing For Autonomous Vehicles
KR102425960B1 (ko) 자율 주행 차량들을 위한 실시간 차선 변경 선택
US10121382B2 (en) Data flow control order generating apparatus and sensor managing apparatus
JP7144537B2 (ja) 自律型車両についての乗員のピックアップおよびドロップオフに対する不便性
US10713940B2 (en) Detecting and responding to traffic redirection for autonomous vehicles
US20220121204A1 (en) Suggesting alternative pickup and drop off locations for autonomous vehicles
JP2022529105A (ja) 自律車両サービスの立ち往生およびスコーピング分析
US11685401B2 (en) Semantic identification of pickup locations
US20240157872A1 (en) External facing communications for autonomous vehicles
US11719553B2 (en) Spotfinder
US20230196212A1 (en) Autonomous vehicle destination determination
US20240011789A1 (en) Incorporating Current And Anticipated Parking Locations Into Directions Suggestions
US20220172259A1 (en) Smart destination suggestions for a transportation service
US20230391363A1 (en) User-controlled route selection for autonomous vehicles

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right