• 제목/요약/키워드: Parking Algorithm

검색결과 92건 처리시간 0.024초

운전자 선호를 고려한 주차장선택 알고리즘 (The Algorithm for Selecting Parking Lots Considering Drivers' Preference)

  • 조미정;박창호;이성모
    • 대한교통학회지
    • /
    • 제26권3호
    • /
    • pp.223-232
    • /
    • 2008
  • 최근 승용차의 48%가 수도권에 집중되어 있어 도심의 혼잡이 늘어날 것으로 예상되고 있다. 하지만 일부 도심에서 부설주차장 설치를 제한해야한다는 법률에 제시되어 있어 주차장 공급이 부족할 것으로 예측되고 있다. 따라서 늘어나는 주차수요로 인하여 운전자들이 주차장을 탐색하는데 어려움을 겪는 문제를 해결하기 위하여 본 연구를 실시하였다. 본 연구에서는 주차장 선택이라는 문제가 도보권내에서 발생하는 것이기 때문에 도보권의 개념을 도입하여 구축한 알고리즘을 제시하였다. 본 연구의 결과 이용자의 선호에 따라 선택패턴이 달라지기 때문에 이를 고려하는 것이 타당하고 나아가 유비쿼터스시대가 도래하게 된다면 실시간 정보공유로 인한 더 정확한 정보를 운전자에게 제공할 수 있게 될 것이라는 비전을 제시하고 있다.

컬러 정보와 퍼지 C-means 알고리즘을 이용한 주차관리시스템 개발 (Developments of Parking Control System Using Color Information and Fuzzy C-menas Algorithm)

  • 김광백;윤홍원;노영욱
    • 지능정보연구
    • /
    • 제8권1호
    • /
    • pp.87-101
    • /
    • 2002
  • 본 논문에서는 컬러 정보와 퍼지 c-means 알고리즘을 이용한 차량 번호판 인식 방법을 제안하고 차량 번호판 인식을 이용한 주차관리시스템 개발에 대해서 기술한다 컬러 정보와 퍼지 c-means알고리즘을 이용한 차량 번호판 인식 기술은 차량의 영상에서 번호판을 추출하는 부분과 추출한 번호판 영역에서 문자를 인식하는 부분으로 구성된다 본 논문에서는 최빈수 평활화를 이용하여 차량 영상에서 녹색 잡음을 제거하고 RGB컬러에서 녹색 정보와 횐색 정보를 이용하여 번호판 영역을 추출하였다. 추출된 번호판 영역의 코드들은 히스토그램 방법을 이용하여 추출하였고 FCM(Fuzzy c-means) 알고리즘을 이용하여 차량 번호판을 인식하였다. 80개의 실제 차량 영상을 대상으로 실험한 결과는 제안된 번호판 영역 추출 방법이 기존의 RGB정보를 이용한 방법과 HSI를 이용한 방법보다 추출율이 개선되었다 그리고 FCM 알고리즘을 이용한 차량 번호판 인식이 효율적인 것을 확인하였다. 실험을 통하여 성능 향상을 보인 제안된 차량 번호판 방법을 이용하여 주차관리시스템을 개발하였다.

  • PDF

A kinect-based parking assistance system

  • Bellone, Mauro;Pascali, Luca;Reina, Giulio
    • Advances in robotics research
    • /
    • 제1권2호
    • /
    • pp.127-140
    • /
    • 2014
  • This work presents an IR-based system for parking assistance and obstacle detection in the automotive field that employs the Microsoft Kinect camera for fast 3D point cloud reconstruction. In contrast to previous research that attempts to explicitly identify obstacles, the proposed system aims to detect "reachable regions" of the environment, i.e., those regions where the vehicle can drive to from its current position. A user-friendly 2D traversability grid of cells is generated and used as a visual aid for parking assistance. Given a raw 3D point cloud, first each point is mapped into individual cells, then, the elevation information is used within a graph-based algorithm to label a given cell as traversable or non-traversable. Following this rationale, positive and negative obstacles, as well as unknown regions can be implicitly detected. Additionally, no flat-world assumption is required. Experimental results, obtained from the system in typical parking scenarios, are presented showing its effectiveness for scene interpretation and detection of several types of obstacle.

Lane Detection for Parking Violation Assessments

  • Kim, A-Ram;Rhee, Sang-Yong;Jang, Hyeon-Woong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제16권1호
    • /
    • pp.13-20
    • /
    • 2016
  • In this study, we propose a method to regulate parking violations using computer vision technology. A still color image of the parked vehicle under question is obtained by a camera mounted on enforcement vehicles. The acquired image is preprocessed through a morphological algorithm and binarized. The vehicle's shadows are detected from the binarized image, and lanes are identified using the information from the yellow parking lines that are drawn on the load. Whether parking is illegal is determined by the conformity of the lanes and the vehicle's shadow.

비젼 기반의 무인이송차량 정차 시스템 (Vision-based AGV Parking System)

  • 박영수;박지훈;이제원;김상우
    • 제어로봇시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.473-479
    • /
    • 2009
  • This paper proposes an efficient method to locate the automated guided vehicle (AGV) into a specific parking position using artificial visual landmark and vision-based algorithm. The landmark has comer features and a HSI color arrangement for robustness against illuminant variation. The landmark is attached to left of a parking spot under a crane. For parking, an AGV detects the landmark with CCD camera fixed to the AGV using Harris comer detector and matching descriptors of the comer features. After detecting the landmark, the AGV tracks the landmark using pyramidal Lucas-Kanade feature tracker and a refinement process. Then, the AGV decreases its speed and aligns its longitudinal position with the center of the landmark. The experiments showed the AGV parked accurately at the parking spot with small standard deviation of error under bright illumination and dark illumination.

An Intelligent Auto Parking System for Vehicles

  • Razinkova, Anastasia;Cho, Hyun-Chan;Jeon, Hong-Tae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권3호
    • /
    • pp.226-231
    • /
    • 2012
  • Autoparking assistant systems are a new and very promising area in automotive systems engineering. Since the traffic in modern cities becomes more intense, it is getting harder for a driver. Those systems are necessary for an inexperienced one to find a proper parking slot, or to park in a narrow parking slot without damaging his car or the vehicles around. The implementation of autoparking assistant systems may reduce drivers' stress and make parking generally more comfortable. In addition, such system can be extremely useful for senior or disabled people or for drivers with reduced mobility. The implementation of autoparking assistant systems may increase the safety of the parking, and therefore the development of such systems is a highly-demanded task. We introduce an intelligent autoparking system that automatically generates trajectory for parking using a fuzzy logic. This paper consists of three parts. In first part we introduce trajectory generation method for parallel parking without collisions. Fuzzy-logic based trajectory generation algorithm is described in second part. Experimental results presented in the third part of the paper prove effectiveness of the proposed method.

Location Analysis for Emergency Medical Service Vehicle in Sub District Area

  • Nanthasamroeng, Natthapong
    • Industrial Engineering and Management Systems
    • /
    • 제11권4호
    • /
    • pp.339-345
    • /
    • 2012
  • This research aims to formulate a mathematical model and develop an algorithm for solving a location problem in emergency medical service vehicle parking. To find an optimal parking location which has the least risk score or risk priority number calculated from severity, occurrence, detection, and distance from parking location for emergency patients, data were collected from Pratoom sub-district Disaster Prevention and Mitigation Center from October 2010 to April 2011. The criteria of risk evaluation were modified from Automotive Industry Action Group's criteria. An adaptive simulated annealing algorithm with multiple cooling schedules called multi-agent simulated quenching (MASQ) is proposed for solving the problem in two schemes of algorithms including dual agent and triple agent quenching. The result showed that the solution obtained from both scheme of MASQ was better than the traditional solution. The best locations obtained from MASQ-dual agent quenching scheme was nodes #5 and #133. The risk score was reduced 61% from 6,022 to 2,371 points.

Station Extension Algorithm Considering Destinations to Solve Illegal Parking of E-Scooters

  • Jeongeun, Song;Yoon-Ah, Song;ZoonKy, Lee
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.131-142
    • /
    • 2023
  • 본 연구는 공유 전동 킥보드 불법 주차 문제를 해결하고 서비스 품질을 개선하기 위하여 새로운 스테이션 선정 알고리즘을 제안하는 것을 목표로 한다. 최근 도시 교통 문제의 해결 방안으로 대중 교통과 최종 목적지를 연결하는 퍼스트-라스트 마일 수단으로 공유 전동 킥보드가 주목받고 있다. 그에 따라 공유 전동 킥보드 시장도 급속도로 성장하면서 그로 인한 문제 또한 심화되고 있다. 이에 본 연구에서는 문제의 본질을 파악하기 위해 텍스트 데이터를 수집하여 'LDA 토픽 모델링'으로 공유 킥보드에 관한 이슈를 보행자와 이용자 관점에서 살펴보고 이를 바탕으로 스테이션 증설 알고리즘을 마련하려 한다. 기존에 이미 일부 주차장이 설치되어 있지만 기존의 주차장 위치는 실제 견인 다발 지역과 불일치한다. 따라서 본 연구에서는 '서울특별시 전동 킥보드 견인 현황' 데이터와 여러 요인을 반영하여 DBSCAN을 통한 1차 클러스터링 후, K-means를 적용하는 혼합형 클러스터링 기법으로 실제 견인 밀도가 높은 곳에 스테이션을 설치할 수 있는 알고리즘을 제안한다.

SOM 알고리즘을 이용한 차량 번호판 인식과 주차 관리 시스템 개발 (Recognition of Car Plate using SOM Algorithm and Development of Parking Control System)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.1052-1061
    • /
    • 2003
  • 본 논문은 SOM 알고리즘을 이용한 차량 번호판 인식 방법을 제안하고 차량 번호판 인식을 이용한 주차관리 시스템 개발에 대해서 기술한다. 차량 영상에서 번호판 영역을 추출하기 위해 수평$.$수직 에지의 형태학적 정보를 이용하고, 추출된 번호판에서 문자를 포함하는 특징 영역을 추출하기 위해 4 방향 윤곽선 추적 알고리즘을 이용한다. 추출된 특징 영역의 인식은 SOM 알고리즘을 적용한다. 50개의 실제 차량 영상을 실험한 결과, 제안된 번호판 영역 추출 방법이 기존의 RGB 정보를 이용한 방법과 HSI를 이용한 방법보다 추출율이 개선되었다. 그리고 SOM 알고리즘을 이용한 차량 번호판 인식이 효율적인 것을 확인하였다. 실험을 통하여 성능 향상을 보인 제안된 차량 번호판 인식 방법을 이용하여 주차 관리 시스템을 개발하였다.

자율 주차 시스템을 위한 주차 경로 추종 방법의 비교 연구 (A Comparative Study of Parking Path Following Methods for Autonomous Parking System)

  • 김민성;임규범;박재흥
    • 로봇학회논문지
    • /
    • 제15권2호
    • /
    • pp.147-159
    • /
    • 2020
  • Over the last years, a number of different path following methods for the autonomous parking system have been proposed for tracking planned paths. However, it is difficult to find a study comparing path following methods for a short path length with large curvature such as a parking path. In this paper, we conduct a comparative study of the path following methods for perpendicular parking. By using Monte-Carlo simulation, we determine the optimal parameters of each controller and analyze the performance of the path following. In addition, we consider the path following error occurred at the switching point where forward and reverse paths are switched. To address this error, we conduct the comparative study of the path following methods with the one thousand switching points generated by the Monte-Carlo method. The performance of each controller is analyzed using the V-rep simulator. With the simulation results, this paper provides a deep discussion about the effectiveness and limitations of each algorithm.