• 제목/요약/키워드: vehicle waiting time

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

Broadcasting Message Reduction Methods in VANET

  • Makhmadiyarov, Davron;Hur, Soojung;Park, Yongwan
    • 대한임베디드공학회논문지
    • /
    • 제4권1호
    • /
    • pp.42-49
    • /
    • 2009
  • Most Vehicular Ad hoc Network (VANET) applications rely heavily on broadcast transmission of traffic related information to all reachable nodes within a certain geographical area. Among various broadcast approaches, flooding is the first broadcasting technique. Each node rebroadcasts the received message exactly once, which results in broadcast storm problems. Some mechanisms have been proposed to improve flooding in Mobile Ad hoc Networks (MANET), but they are not effective for VANET and only a few studies have addressed this issue. We propose two distance-based and timer-based broadcast suppression techniques: 15P(15percent) and slotted 15P. In the first (distance based) scheme, node's transmission range is divided into three ranges (80%,15%and5%). Only nodes within 15% range will rebroadcast received packet. Specific packet retransmission range (15%) is introduced to reduce the number of messages reforwarding nodes that will mitigate the broadcaststorm. In the second (timer-based) scheme, waiting time allocation for nodes within 15% range isused to significantly reduce the broadcaststorm. The proposed schemes are distributed and reliedon GPS information and do not requireany other prior knowledge about network topology. To analyze the performance of proposed schemes, statistics such as link load and the number of retransmitted nodes are presented. Our simulation results show that the proposed schemes can significantly reduce link load at high node densities up to 90 percent compared to a simple broadcast flooding technique.

  • PDF

정체를 고려한 Personal Rapid Transit 배차 및 경로 계획 알고리즘 (A Dispatching and Routing Algorithm for Personal Rapid Transit by Considering Congestion)

  • 한충균;김백현;정락교;하병현
    • 전기학회논문지
    • /
    • 제64권11호
    • /
    • pp.1578-1586
    • /
    • 2015
  • Personal rapid transit (PRT) is getting attention as a new form of transportation. It is energy efficient and provides the high level of passenger service. In this study, the dynamic PRT dispatching and routing problem is dealt with. Passengers request transportation service on a complex network, and an operating system monitors passenger arrivals and coordinates vehicles in real time. A new online dispatching and routing algorithm is proposed, which minimizes the total travel distance of vehicles and the waiting time of passengers. The algorithm dispatches vehicles by considering multiple vehicles' state and multiple passengers at the same time. In particular, finding the shortest-time path is attempted by taking into account the future congestion on lanes. Discrete-event simulation is employed to validate the performance of the proposed algorithm. The results show the algorithm in this study outperforms others.

Design of prevention spillback agorithm using fuzzy rule

  • Hong, Yousik;Cho, Hyungki;Park, Chongkug
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.32-35
    • /
    • 1996
  • Traffic signal cycle optimization is one of the most efficient ways for reducing fuel consumption and improving vehicle waiting time of highsaturated traffic conditions. But most research focused on lowsaturated traffic conditions. Only a few studies have researched traffic control for highsaturated traffic conditions. In this paper reviews the problem of conventional traffic signal system and creates optimal traffic cycle of at the bottom traffic intersection using 27 fuzzy rules. Moreover, to prevent spillback, it can adapt control even though upper traffic intersection has a different saturation rate, road length, road slope and road width.

  • PDF

AHP를 이용한 교통사고 예방 (Prevention of Traffic Accident using AHP Rules)

  • 진현수
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 춘계학술발표논문집
    • /
    • pp.157-159
    • /
    • 2008
  • AHP를 사용하 교통망 사고 예방 처리 기법은 아직 우리나라에서는 처음 시도되어지는 예방법이라 할수 있다. 인공지능을 사용하여 사고처리하는 방법을 시도를 하였보았으나 그 외의 방법은 문외한이라 할수 있을 정도로 우리나라에서는 보기드문 현상이라 할수 있다. 따라서 계층분석기법을 사용하여 요소분석보다 훨씬 나은 처리방법이므로 좀더 나은 기법이 될 것 같고 다음으로 처리되는 방법의 기본 모티브가 될 영향이 크다라고 한다.

  • PDF

완충지역을 활용한 타부두 환적 컨테이너 운송 개선 방안 (A Study on the Improvement of Inter-Terminal Transportation Using Buffer Space)

  • 박형준;신재영;최양호
    • 한국항해항만학회지
    • /
    • 제45권6호
    • /
    • pp.314-324
    • /
    • 2021
  • 환적화물 유치를 위해 전 세계 항만 간의 경쟁이 심화되고 있다. 하지만, 최근 중국의 해운부문 카보타지 정책 해제, 안전운임제시행 등 국내 항만의 환적화물 물동량 이탈이 우려되는 상황들이 발생하고 있다. 운영적 측면에서도 터미널별 환적 물동량의 불균형, 특정 시간대에 집중된 차량 등으로 인해 터미널 혼잡 및 차량 대기시간 문제가 심각하게 나타나고 있다. 본 논문에서는 타부두 환적운송 시스템으로 인해 발생하는 차량 대기시간 문제를 해결하기 위해 완충지역을 활용한 타부두 환적 컨테이너 운송 방식을 제안하고 문제에 대한 혼합정수계획 모형을 제시하였다. 부산 신항 데이터에 기반한 터미널 혼잡 패턴과 터미널간 운송 차량 반출입 패턴을 적용하여 다양한 작업량, 가용량 변동폭에 대해 완충지역 활용에 따른 효과를 분석하였다.

Improved Slow Charge Scheme for non-communication Electric Vehiclesby Predicting Charge Demand

  • Chang, Tae Uk;Ryu, Young Su;Kwon, Ki Won;Paik, Jong Ho
    • 인터넷정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.39-48
    • /
    • 2020
  • Recently, the study and development of environment-friendly energy technique have increased in worldwide due to environmental pollution and energy resources problems. In vehicle industry, the development of electric vehicle(EV) is now on progress, and also, many other governments support the study and development and make an effort for EV to become widely available. In addition, though they strive to construct the EV infra such as a charge station for EV, the techniques related to managing charge demand and peak power are not enough. The standard of EV communication has been already established as ISO/IEC 15118, however, most of implemented EVs and EV charge stations do not support any communication between each of them. In this paper, an improved slow charge scheme for non-communication EVs is proposed and designed by using predicting charge demand. The proposed scheme consists of distributed charge model and charge demand prediction. The distributed charge model is designed to manage to distribute charge power depending on available charge power and charge demand. The charge demand prediction is designed to be used in the distributed charge model. The proposed scheme is based on the collected data which were from EV slow charge station in business building during the past 1 year. The system-level simulation results show that the waiting time of EV and the charge fee of the proposed scheme are better than those of the conventional scheme.

횡단보도 옐로카펫 설치에 따른 시인성 증진효과 연구 : Visual Attention Software 분석 중심으로 (Study on Visual Recognition Enhancement of Yellow Carpet Placed at Near Pedestrian Crossing Areas : Visual Attention Software Implementation)

  • 안효섭;김진태
    • 한국IT서비스학회지
    • /
    • 제15권4호
    • /
    • pp.73-83
    • /
    • 2016
  • Pedestrian safety was recently highlighted with a yellow carpet, a yellow-colored pavement material prepared for children waiting for signals for pedestrian crossing, without validation of its efficiency in practice. It was a promising device likely to assist highway safety by stimulating pedestrian to step on the yellow-colored area; it was generally called nudge effects. This paper delivers a study conducted to check the effectiveness of yellow carpet in three different aspects in vehicle driver's perspective by applying the newly introduced information technology (IT) service: Visual Attention Software (VAS). It was assumed that VAS developed by 3M in the United States should be able explain the Korean drivers' visual reaction behaviors since technology embedded in VAS was developed based on and proved by other various international countries and continents in the world. A set of pictures was taken at thirteen different field sites in seven school zone areas in the Seoul metropolitan area before and after the installation of a yellow carpet, respectively. Sets of those pictures were analyzed with VAS, and the results were compared based on the selective safety measures: the likely focusing on standing pedestrians (waiting for a pedestrian's green signal time) affected by its background (yellow-colored pavement) contrasting him or her. The test results from a set of before-and-after comparison analyses showed that the placement of yellow carpet would (1) increase 71% of driver's visual attention on pedestrian crossing areas and (2) change the sequential order of visual attention on that area 2.4 steps ahead. The findings would enhance deployment of such promising efficiency and thus increase children safety in pedestrian crossing. The result was promising to highlight the way to support the changes in conservative traffic safety engineering field by applying the advanced IT services, while much robust research was recommended to overcome the limitation of simplification of this study.

차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정기법 (An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication)

  • 김태환;김희철;홍원기
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.571-582
    • /
    • 2007
  • 차량 애드혹 네트워크는 기반 시설의 도움 없이 차량간 무선통신을 통해 구성되는 임시 네트워크이다. 특히, 운전자의 안전과 관련된 교통 정보가 다루어지기 때문에 신속한 메시지 전파가 요구된다. 이를 위한 대표적인 메시지 전파 기법으로 거리 기반 브로트캐스트 기법이 있다. 이 기법은 소스노드로 부터의 거리를 기반으로 메시지 전파 노드를 선택한다. 그러나 각 메시지 전파 노드가 소스노드의 통신범위 가장자리에 위치하지 않을 경우 메시지 전파 지연시간이 증가하는 문제점을 가지고 있다. 특히, 노드의 밀도가 낮을 경우 메시지 전파 지연시간은 더욱 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 시간창 예약 기반 릴레이 노드 선택기법을 사용한 브로드캐스트 프로토콜을 제안하였다. 제안한 기법은 각 노드가 주어진 시간창 내에서 임의의 메시지 전송 대기시간을 선택한다. 각 노드의 시간창은 릴레이 노드로부터의 거리에 따라 각기 다른 시간범위를 갖게 되며, 소스노드의 통신영역의 가장자리에 좀 더 가까이 위치한 노드가 다음 릴레이 노드로 선택될 수 있도록 주어진 시간창의 일부를 예약한다. 실험결과, 시간창 예약 기반 릴레이 노드 선정기법을 사용한 브로드캐스트 프로토콜이 거리 기반 브로드 캐스트보다 노드밀도의 변화에 상관없이 더 짧은 종단간 메시지 전파 지연시간을 보였다. 특히, 노드밀도가 낮을 경우 25.7% 짧은 종단간 메시지 전파 지연시간을 보였으며, 지연시간과 네트워크 부하의 합성성능은 제안한 기법이 46% 우수한 성능을 보였다.

VANETs 환경에서 단일 교차로의 교통신호 제어방법에 관한 연구 (A study on traffic signal control at signalized intersections in VANETs)

  • 장형준;박귀태
    • 한국ITS학회 논문지
    • /
    • 제10권6호
    • /
    • pp.108-117
    • /
    • 2011
  • 서울시는 2001년부터 실시간 신호제어시스템(COSMOS)를 운영하고 있으며, 도시부 신호교차로의 신호운영 자료인 포화도 및 대기길이의 산출을 위하여 검지기를 설치해 차량으로부터 기초자료를 습득하고 있다. 현재 가장 보편적으로 사용하는 것은 유도성 루프검지기로 도로의 노면에 매설하는 방식이라 유지 보수가 용이하지 않고 비용이 많이 드는 단점이 있다. 또한 대기길이의 산정시 검지기를 통과하는 차량의 속도만으로 계산해야하기 때문에 속도측정 오차 발생시에 대기길이의 값에 영향을 미치게 된다. 제안하는 알고리즘은 카메라, 센서 및 이미지처리 장치와 같은 추가적인 장치 없이, VANETs(Vehicular Ad-hoc Networks)의 차량 간의 통신을 이용하고 각 방향별 그룹을 설정하여 교차로에서 원활한 교통 흐름을 가능케 하는 실시간 교통신호 제어 시스템을 제안한다. 본 연구에서 제안한 알고리즘은 GLD(Green Light District) Simulator를 기반으로 단일교차로 모델에서 AJWT(Average Junction Waiting Time)와 TQL(Total Queue Length) 에 대해서 확인하였으며 그 결과를 무작위(Random) 제어방식 및 최상우선(Best first) 제어방식과 비교하여 더 나은 결과를 보였다. 향후 VANETs를 활용한 실시간 제어방법이 보편화 될 경우 무선 통신기술을 이용한 교차로의 교통제어기술을 제안한 본 연구는 그 활용가치가 높을 것으로 판단된다.

수요응답형 자율주행 대중교통 서비스의 잠재적 이용자 집단 간 서비스 요소별 중요도에 관한 분석 (Analysis on the Importance Rank of Service Components of Autonomous Mobility-on-Demand Service by Potential User Groups)

  • 서성주;김진희;이재형;양병수
    • 한국ITS학회 논문지
    • /
    • 제21권6호
    • /
    • pp.177-193
    • /
    • 2022
  • 장차 자율주행 기술이 접목된 수요응답형 서비스가 새로운 교통수단으로써 널리 퍼질것으로 예측된다. 차량 편의성, 이동/배차 신속성, 플랫폼 편리성 등 여러 서비스 요인을 내포하는 만큼 성공적인 정착을 위해서는 서비스 요소별 우선순위가 파악될 필요가 있다. 이에 본 연구에서는 수요응답형 자율주행 대중교통 서비스의 잠재적 이용자를 대상으로 온라인 설문조사를 통해 서비스 요소별 중요도 순위를 도출하였다. 상위 항목에 대하여 AHP(분석적 계층화과정) 분석 결과, 이동/배차 신속성, 플랫폼 편리성, 차량 편의성 순으로 중요한 것으로 드러났다. 하위 항목에 대하여 평균 순위 분석 결과, 차량 편의성은 차내 혼잡도가, 이동/배차 신속성은 대기시간이, 플랫폼 편리성은 이용시간 예약 가능성이 가장 중요한 것으로 나타났다. 이용자 집단별로 차별화된 접근 전략을 수립하기 위해 집단별 분석도 수행하였다. 그 결과, 고령자층이 많은 지역에 서비스를 도입할 때는 모바일 플랫폼보다 차량에 더 중점을 두고, 자가용 보유자가 많은 지역에서는 기존 대중교통 대비 이동과 배차를 빠르게 처리하고, 차내 혼잡도를 낮추며, 이용시간을 예약할 수 있도록 하는 것이 바람직하다.