• 제목/요약/키워드: Changing Route

검색결과 114건 처리시간 0.037초

대기시간변동 및 용량을 고려한 대중교통 통행배정모형 (Developing a Transit Assignment Model Considering Waiting Time Variation and Line Capacity)

  • 김진환;김동선;김지현
    • 대한토목학회논문집
    • /
    • 제34권5호
    • /
    • pp.1525-1534
    • /
    • 2014
  • 최근, 환승시스템 구축 및 통합 교통체계, 스마트폰 보급 등으로 인한 실시간 대중교통 정보제공이 가능해 지면서 이용자들의 대중교통 경로선택이 유연해지고 있어 미리 수단을 정하고 통행하는 것이 아니라 상황에 맞춰 경로를 선택하는 특성으로 변해가고 있다. 우리나라의 경우 2004년부터 시행된 대중교통 요금통합에 따라 이용자가 경로를 선택함에 있어 저항을 느끼지 않는 특징을 보이고 있으며, 이용자들의 경로선택은 대중교통 용량에 따른 혼잡으로 인해 대기시간이 증가 될 경우 달라진다. 이러한 이용자의 노선경로 선택이 대중교통 시스템에서의 혼잡에 따른 대기시간에 영향을 받지만 기존 전통적인 모형으로 묘사하기에는 한계점이 존재하며 이와 관련된 기초연구 역시 부족한 상황이다. 용량과 상관없이 주어진 모형에 의해서 수요를 추정하는 기존 모형의 문제를 해결하기 위해 본 논문에서는 승용차 통행배정에서 사용되는 링크 통행비용함수의 개념을 도입하였으며, 실질운행횟수의 이원화된 변수를 설정하여 용량을 초과하지 않도록 수리모형상의 제약식을 완성하였다. 모형의 검증으로 신규직결노선 도입과 돌발상황에 따른 각각의 시나리오 예제 네트워크를 구축하여 적용하고 그에 대한 유의성을 검증한 결과 용량초과에대한 통행량은 배정되지 않았으며, 대중교통시스템 용량이 초과할 경우에도 초과된 수요의 경로전환으로 통행량이 안정적으로 배정되는 결과가 나타났다. 따라서 본 논문이 대중교통 시스템에서 혼잡 등으로 인해 변동되는 대기시간에 따라 이용자의 경로선택이 유연해지는 현실을 반영 할 수 있는 선행연구가 될 것으로 기대한다.

A methodology for the flexible AGV routing

  • 김지표
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.719-728
    • /
    • 1997
  • In the AGV routing a vehicle can select the shortest route on which no conflicts are anticipated. The procedure includes time constraint and the node/arc occupation times of vehicles in order to locate the conflicting paths. The slight differences among AGV routing algorithms exist in identifying the conflict regions encountered while reaching out to the destination node. In this paper, a novel approach to the use of the re-routing scheme is presented. It will be used to minimize the travel distance of vehicles in a regular vehicle routing process rather than to cope with emergency situations. The proposed algorithm provides existing active vehicles with the ability of changing their current paths for a new vehicle whenever the equal-distance paths exist, in on attempt to optimize the AGV transportation system. This ability is possible because of the flexibility of on AGV system controlled by a computer system.

  • PDF

고령자(高玲者)를 위한 집합주거시설(集合住居施設)의 공용공간(共用空間) 계획(計劃)에 관한 연구(硏究) (A Study on the Public Space Planning of Congregate Housing of the Elderly)

  • 박남희;이상호
    • 한국실내디자인학회:학술대회논문집
    • /
    • 한국실내디자인학회 2007년도 춘계학술대회 논문집
    • /
    • pp.105-109
    • /
    • 2007
  • Aging society appears immediate social problem in Korea. Housing for aging is required independent and comfortable housing life to live considering about feature of elderly. It is necessary field to prepare. Aged person who suffers the aging process several stages gets changing weak, so living environment is important aging person aspect of social, psychological and physical point. Finally, aged person living together requires facilities for the naturally communicating and active things. Community of aged person required organization of space for keeping independence and connection with each other. According to space of community, housing for aging should have a different access route. In conclusion, congregate housing of the elderly should be planed organization of space to be solved anxiety and tension and to be aware of joining the community.

  • PDF

Implementation of Node Transition Probability based Routing Algorithm for MANET and Performance Analysis using Different Mobility Models

  • Radha, Sankararajan;Shanmugavel, Sethu
    • Journal of Communications and Networks
    • /
    • 제5권3호
    • /
    • pp.202-214
    • /
    • 2003
  • The central challenge in the design of ad-hoc networks is the development of dynamic routing protocol that efficiently finds route between mobile nodes. Several routing protocols such as DSR, AODV and DSDV have been proposed in the literature to facilitate communication in such dynamically changing network topology. In this paper, a Node Transition Probability (NTP) based routing algorithm, which determines stable routes using the received power from all other neighboring nodes is proposed. NTP based routing algorithm is designed and implemented using Global Mobile Simulator (GloMoSim), a scalable network simulator. The performance of this routing algorithm is studied for various mobility models and throughput, control overhead, average end-to-end delay, and percentage of packet dropped are compared with the existing routing protocols. This algorithm shows acceptable performance under all mobility conditions. The results show that this algorithm maximizes the bandwidth utilization during heavy traffic with lesser overhead.

곤충 행동 양식 기반의 애드 혹 네트워크를 위한 존 반경 결정 알고리즘 (Insect-Inspired Algorithm for Zone Radius Determination of Ad-hoc Networks)

  • 이혜민;김동성
    • 제어로봇시스템학회논문지
    • /
    • 제20권10호
    • /
    • pp.1079-1083
    • /
    • 2014
  • In this paper, a new zone radius determination algorithm is proposed for a nature-inspired routing protocol that emulates the foraging behavior of bees based on their ability to find an optimal route from nectar sites. Instead of changing the radius of nodes one-hop by one-hop, the proposed algorithm alters the radius of nodes as gaps of another radius and adapt quickly to network conditions. The simulation results show that the proposed algorithm has higher efficiency compared with existing studies in an aspect of computational complexity and end-to-end delay.

Adaptive Zone Routing Technique for Wireless Ad hoc Network

  • Thongpook, Tawan;Thumthawatworn, Thanachai
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1839-1842
    • /
    • 2002
  • Ad hoc networks are characterized by multi- hop wireless connectivity, frequently changing network topology and the need for efficient dynamic routing protocols. In this paper, we proposed a new technique to adjust the zone radius by concentrating the changes of network traffic in a particular direction, which we refer to as AZRP. We demonstrate that even though ZRP and AZRP share a similar hybrid routing behavior, the differences in the protocol mechanics can lead to significant performance differentials. We discuss the algorithm and report on the performance of AZRP scheme, and compare it to the ZRP routing protocol. Our results indicate clearly that AZRP outperforms ZRP by reducing significantly the number of route query messages. And thereby increases the efficiency of the network load.

  • PDF

센서 범위를 고려한 자율주행자동차 교차로 충돌 상황 시뮬레이션 (Intersection Collision Situation Simulation of Automated Vehicle Considering Sensor Range)

  • 이장우;이명수;정재일
    • 자동차안전학회지
    • /
    • 제13권4호
    • /
    • pp.114-122
    • /
    • 2021
  • In this paper, an automated vehicle intersection collision accident was analyzed through simulation. Recently, the more automated vehicles are distributed, the more accidents related to automated vehicles occur. Accidents may show different trends depending on the sensor characteristics of the automated vehicle and the performance of the accident prevention system. Based on NASS-CDS (National Automotive Sampling System-Crashworthiness Data System) and TAAS (Traffic Accident Analysis System), four scenarios are derived and simulations are performed. Automated vehicles are applied with a virtual system consisting of an autonomous emergency braking system and algorithms that predict the route and avoid collisions. The simulations are conducted by changing the sensor angle, vehicle speed, the range of the sensor and vehicle speed range. A range of variables considered vehicle collision were derived from the simulation.

스마트폰을 활용한 중·대규모 건물의 실시간 피난 시나리오 개발에 관한 연구 (A Study on the Development of Smartphone-based Real-time Evacuation Scenarios for Large-scale Buildings)

  • 김민석;김영선;차지은;한규빈;최준호
    • 대한건축학회논문집:계획계
    • /
    • 제36권1호
    • /
    • pp.15-26
    • /
    • 2020
  • The purpose of this study is to develop every possible real-time evacuation scenarios for large-scale buildings which considering continuously changing conditions during the events. From the review of the previous studies on smartphone-based real-time evacuation systems, this study proposed the customized egress scenarios. The scenario considered the characteristics of facilities, disaster types, and individual factors of evacuees. This study verified the proposed process for real-time evacuation scenarios by applying the several actual fire cases happened recently in Korea. Based on the result of this research, necessary technologies for the real-time evacuation systems are identified and can be applied to develop the more effective evacuation system.

와이맥스 메쉬 네트워크에서 LSQR 스케줄링을 이용한 QoS 라우팅 성능 향상에 관한 연구 (A Study on QoS Routing Performance Enhancement by using LSQR Scheduling in WiMAX Mesh Networks)

  • 탁우영;이고운;조항기;유인태
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권4호
    • /
    • pp.429-437
    • /
    • 2013
  • 무선 메쉬 네트워크는 확장성이 좋으며 넓은 지역에 서비스가 가능하므로 네트워크 음영지역 해소 및 우회, 분산 경로 구축을 위한 솔루션으로 각광받고 있다. 하지만 메쉬 네트워크는 인프라 기반의 네트워크보다 사용자에게 낮은 QoS를 제공한다. 본 논문에서는 모바일 WiMAX 기반의 메쉬 네트워크에서 라우팅 성능을 향상시키고 QoS를 보장하기위한 LSQR (Load Sensing QoS Routing) 기법을 제안한다. LSQR 기법은 각각의 노드가 네트워크의 혼잡 상황을 인지하여 우회 경로를 선택한다. 이는 대량의 인터넷 트래픽이 발생할 때 centralized link에서 distributed link로 라우팅 경로를 변경하여 효과적인 부하 분산을 기대할 수 있다. NS-2를 이용한 시뮬레이션 결과로부터, 제안한 LSQR 기법이 기존의 다른 대표적인 라우팅 기법에 비해 패킷 손실을 감소하고 동시에 데이터 전송 속도를 증가함을 검증하였다.

퍼지 추론을 이용한 최단 경로 탐색 알고리즘의 개발 (Development of the Shortest Route Search Algorithm Using Fuzzy Theory)

  • 정영근;박창호
    • 대한교통학회지
    • /
    • 제23권8호
    • /
    • pp.171-179
    • /
    • 2005
  • 본 연구에서는 퍼지 추론을 이용하여 여러 가지 상황 변화에 따른 링크 속도를 예측, 이를 경로 탐색 시 고려하는 알고리즘을 구현하였다. 도로 상황의 변화에 영향을 미치는 요소들로는 시간대, 강수 정보, 차로 통제 정보의 세가지를 고려하였으며, 이에 따라 달라지는 통행링크 속도를 해당 링크의 통행비용으로 전환하여, 최단경로를 탐색하는 알고리즘을 구현하였다. 본 연구는 크게 세 부분으로 구성되어 있다. 첫째, 퍼지 변수를 설정하고, 퍼지이론을 이용하여 시간과 도로 상황에 따라 변화하는 링크속도를 예측한다. 이를 위해 각각의 퍼지 변수들에 대한 퍼지 멤버십 함수를 구축하고, 이를 링크 속도와 연결하기 위한 퍼지 추론 관계들을 설정한다. 둘째. 되추적(backtracking) 기법을 이용하여 위의 퍼지추론에 의해 변화되는 통행 속도를 반영한 최단 경로 탐색을 한다. 셋째, 본 연구의 알고리즘을 가상 네트워크에 적용하여 최단 경로를 도출한다. 결과로서 본 연구의 알고리즘을 이용한 통행경로는 변수의 변화에 따라 적절하게 우회경로를 선택하는 것으로 나타났다.