• Title/Summary/Keyword: Vehicle Waiting Time

Search Result 84, Processing Time 0.025 seconds

Broadcasting Message Reduction Methods in VANET

  • Makhmadiyarov, Davron;Hur, Soojung;Park, Yongwan
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.4 no.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

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

  • Han, Chung-Kyun;Kim, Baek-Hyun;Jeong, Rag-Gyo;Ha, Byung-Hyun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.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.10a
    • /
    • 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

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

  • Jin, Hyun-Soo
    • Proceedings of the KAIS Fall Conference
    • /
    • 2008.05a
    • /
    • pp.157-159
    • /
    • 2008
  • This paper has been studied traffic accident using intelligence prediction algorithm. and wish to prevent accident by guiding in 2 km ahead the accident that occur in fog section and a snow-covered road, sudden roadworks and sharp curve section, etc and removing fog and snow automatically using the ubiquitous and intelligence technique. If we can predict of traffic accident, we can prevent the many traffic accident. In this paper, we present neural network approach for prediction of traffic accident. Computer simulation results prove that reducing the average vehicle waiting time which proposed considering prevention of traffic algorithm for optimal traffic cycle is better than fixed signal method which dose not using prevention of traffic algorithm.

  • PDF

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

  • Park, Hyoung-Jun;Shin, Jae-Young;Choi, Yang-Ho
    • Journal of Navigation and Port Research
    • /
    • v.45 no.6
    • /
    • pp.314-324
    • /
    • 2021
  • Competition between ports around the world is intensifying to attract transshipment cargo. However, recently, there have been concerns about the departure of transshipment cargo volume at Busan Port, such as the lifting of the cabotage policy in China's shipping sector and the implementation of a safe fare system. In terms of operation, terminal congestion and vehicle waiting time are seriously occurring due to imbalance in the transshipment volume of each terminal and vehicles concentrated in a specific time period. In this paper, we propose a method of inter-terminal transportation (ITT) using buffer space to solve the problem caused by inefficient ITT systems and presented a mixed integer programming (MIP) for the problem. The effect of using the buffer space was analyzed for various work volumes and capacity fluctuation ranges by applying the terminal congestion pattern and ITT vehicle in/out pattern based on the Busan New Port data.

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

  • Chang, Tae Uk;Ryu, Young Su;Kwon, Ki Won;Paik, Jong Ho
    • Journal of Internet Computing and Services
    • /
    • v.21 no.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.

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

  • Ahn, Hyo-Sub;Kim, Jin-Tae
    • Journal of Information Technology Services
    • /
    • v.15 no.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 (차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정기법)

  • Kim, Tae-Hwan;Kim, Hie-Cheol;Hong, Won-Kee
    • The KIPS Transactions:PartC
    • /
    • v.14C no.7
    • /
    • pp.571-582
    • /
    • 2007
  • Vehicular ad-hoc networks is temporarily established through inter-vehicle communication without any additional infrastructure aids. It requires a immediate message propagation because it mainly deals with critical traffic information such as traffic accidents. The distance-based broadcast scheme is one of the representative broadcast schemes for vehicular ad-hoc network. In this scheme, a node to disseminate messages is selected based on a distance from a source node. However, a message propagation delay will be increased if the relay nodes are not placed at the border of transmission range of the source node. In particular, when the node density is low, the message propagation delay is getting longer. In this paper, we propose a time-window reservation based relay node selection scheme. A node receiving the alert message from the source node has its time-window and randomly selects its waiting time within the given time-window range. A proportional time period of the given time-window is reserved in order to reduce the message propagation delay. The experimental results show that the proposed scheme has shorter message propagation delay than the distance-based broadcast scheme irrespective of node density in VANET. In particular, when the node density is low, the proposed scheme shows about 26% shorter delay and about 46% better performance in terms of compound metric, which is a function of propagation latency and network traffic.

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

  • Chang, Hyeong-Jun;Park, Gwi-Tae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.6
    • /
    • pp.108-117
    • /
    • 2011
  • Seoul metropolitan government has been operating traffic signal control system with the name of COSMOS since 2001. COSMOS uses the degrees of saturation and congestion which are calculated by installing loop detectors. At present, inductive loop detector is generally used for detecting vehicles but it is inconvenient and costly for maintenance since it is buried on the road. In addition, the estimated queue length might be influenced in case of error occurred in measuring speed, because it only uses the speed of vehicles passing by the detector. A traffic signal control algorithm which enables smooth traffic flow at intersection is proposed. The proposed algorithm assigns vehicles to the group of each lane and calculates traffic volume and congestion degree using traffic information of each group using VANETs(Vehicular Ad-hoc Networks) inter-vehicle communication. It does not demand additional devices installation such as cameras, sensors or image processing units. In this paper, the algorithm we suggest is verified for AJWT(Average Junction Waiting Time) and TQL(Total Queue Length) under single intersection model based on GLD(Green Light District) Simulator. And the result is better than Random control method and Best first control method. In case real-time control method with VANETs is generalized, this research that suggests the technology of traffic control in signalized intersections using wireless communication will be highly useful.

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

  • Sungju Seo;Jinhee Kim;Jaehyung Lee;Byungsoo Yang
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.6
    • /
    • pp.177-193
    • /
    • 2022
  • In the near future, it is expected that the use of autonomous mobility-on-demand services will increase. Considering its complicated service components, including vehicle convenience, driving and matching speed, and platform convenience, the priorities of them will need to be determined for a successful establishment. In this context, this study examined the importance rank of each service component through an online survey of potential users of autonomous mobility-on-demand services. As a result of the AHP (Analytic Hierarchy Process) with respect to the upper-level components, driving and matching speed component is selected as most important, followed by platform convenience and vehicle convenience. Mean rank analysis with respect to lower-level components showed that the in-vehicle congestion level of vehicle convenience, waiting time of driving and matching speed, and pre-booking availability of platform convenience each ranked first. Additional analysis regarding each group was conducted to establish a group-specific strategy. As a result, it would be better to focus on a vehicle than a mobile platform when designing services for the region with a high proportion of the older. Moreover, it is recommended to speed up the driving and matching speeds more than the current public transport, alleviate in-vehicle congestion, and enable the users to book the schedule in advance.