• Title/Summary/Keyword: link travel time

Search Result 125, Processing Time 0.02 seconds

Finding the K Least Fare Routes In the Distance-Based Fare Policy (거리비례제 요금정책에 따른 K요금경로탐색)

  • Lee, Mi-Yeong;Baek, Nam-Cheol;Mun, Byeong-Seop;Gang, Won-Ui
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.1
    • /
    • pp.103-114
    • /
    • 2005
  • The transit fare resulted from the renovation of public transit system in Seoul is basically determined based on the distance-based fare policy (DFP). In DFP, the total fare a passenger has to pay for is calculated by the basic-transfer-premium fare decision rule. The fixed amount of the basic fare is first imposed when a passenger get on a mode and it lasts within the basic travel distance. The transfer fare is additionally imposed when a passenger switches from one mode to another and the fare of the latter mode is higher than the former. The premium fare is also another and the fare of the latter begins to exceed the basic travel distance and increases at the proportion of the premium fare distance. The purpose of this study is to propose an algorithm for finding K number of paths, paths that are sequentially sorted based on total amount of transit fare, under DFP of the idstance-based fare policy. For this purpose, the link mode expansion technique is proposed in order to save notations associated with the travel modes. Thus the existing K shortest path algorithms adaptable for uni-modal network analysis are applicable to the analysis for inter-modal transportation networks. An optimality condition for finding the K shortest fare routes is derived and a corresponding algorithms is developed. The case studies demonstrate that the proposed algorithm may play an important role to provide diverse public transit information considering fare, travel distance, travel time, and number of transfer.

Design of a bluetooth-based interactive control network

  • Kwak, Jae-Hyuk;Lim, Joon-Hong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.922-925
    • /
    • 2004
  • Bluetooth technology is essentially a method for wireless connection of a diverse set of devices ranging from PDAs, mobile phone, notebook computers, to another equipments. The bluetooth system supports both point-to-point connection and point-to-multipoint connections. In point-to-multipoint connection, the channel is shared among several bluetooth devices. Two or more devices sharing the same channel form a piconet. There is one master device and up to seven active slave devices in a piconet. The radio operates in the unlicensed 2.45GHz ISM band. This allows users who travel world-wide to use bluetooth equipments anywhere. Since the link is based on frequency-hop spread spectrum, multiple channels can exist at the same time. The Bluetooth standard has been suggested that Bluetooth equipments can be used in the short-range, maximum 100 meters . It has been defined that the time takes to setup and establish a bluetooth connection among devices is 10 seconds. It is a long time and may be a cause to lose a chance of finding other non-fixed devices. We propose a routing protocols for scatternets which can be used to control a mobile units(MUs) in this network. The proposed routing protocol is composed of two kinds of bluetooth information, access point(AP) and MU.

  • PDF

Bluetooth Network for Mobile System Control (이동 시스템 제어를 위한 블루투스 네트워크)

  • 임준홍;곽재혁
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.11
    • /
    • pp.1052-1057
    • /
    • 2004
  • Bluetooth technology is essentially a method for wireless connectivity of a diverse set of devices ranging from PDAs, mobile phone, notebook computers, to another equipments, The bluetooth system both point-to point connection and point-to multipoint connection. In point-to multipoint connection, the channel is shared among several bluetooth devices. Two or more devices sharing the same channel form a piconet. There one master device and up to seven active slave devices in a piconet. The radio operates in the unlicensed 2.45GHz ISM band. This allows users who travel world-wide to use bluetooth equipments anywhere. Since the link is based on frequency-hop spread spectrum, multiple channels can exist at the same time. The bluetooth standard ha s been suggested that bluetooth equipments can be used in the short-range, maximum 100 meters. It has been defined that the time takes to setup and establish a bluetooth connection among devices is 10 seconds. It is a long time and may be a cause to lose a chance of finding other non-fixed devices. We propose a routing protocols for scatternets which can be used to control a mobile units(MUs) in this network. The proposed routing protocol is composed of two kinds of bluetooth information, access point(AP) and MU.

Comparison of Dynamic Origin Destination Demand Estimation Models in Highway Network (고속도로 네트워크에서 동적기종점수요 추정기법 비교연구)

  • 이승재;조범철;김종형
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.5
    • /
    • pp.83-97
    • /
    • 2000
  • The traffic management schemes through traffic signal control and information provision could be effective when the link-level data and trip-level data were used simultaneously in analysis Procedures. But, because the trip-level data. such as origin, destination and departure time, can not be obtained through the existing surveillance systems directly. It is needed to estimate it using the link-level data which can be obtained easily. Therefore the objective of this study is to develop the model to estimate O-D demand using only the link flows in highway network as a real time. The methodological approaches in this study are kalman filer, least-square method and normalized least-square method. The kalman filter is developed in the basis of the bayesian update. The normalized least-square method is developed in the basis of the least-square method and the natural constraint equation. These three models were experimented using two kinds of simulated data. The one has two abrupt changing Patterns in traffic flow rates The other is a 24 hours data that has three Peak times in a day Among these models, kalman filer has Produced more accurate and adaptive results than others. Therefore it is seemed that this model could be used in traffic demand management. control, travel time forecasting and dynamic assignment, and so forth.

  • PDF

Study on Queue Length Estimation using GPS Trajectory Data (GPS 데이터를 이용한 대기행렬길이 산출에 관한 연구)

  • Lee, Yong-Ju;Hwang, Jae-Seong;Lee, Choul-Ki
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.3
    • /
    • pp.45-51
    • /
    • 2016
  • Existing real-time signal control system was brought up typical problems which are supersaturated condition, point detection system and loop detection system. For that reason, the next generation signal control system of advanced form is required. Following thesis aimed at calculating queue length for the next generation signal control system to utilize basic parameter of signal control in crossing queue instead of the volume of real-time through traffic. Overflow saturated condition which was appeared as limit of existing system was focused to set-up range. Real-time location information of individual vehicle which is collected by GPS data. It converted into the coordinate to apply shock wave model with an linear equation that is extracted by regression model applied by a least square. Through the calculated queue length and link length by contrast, If queue length exceed the link, queue of downstream intersection is included as queue length that upstream queue vehicle is judeged as affecting downstream intersection. In result of operating correlation analysis among link travel time to judge confidence of extracted queue length, Both of links were shown over 0.9 values. It is appeared that both of links are highly correlated. Following research is significant using real-time data to calculate queue length and contributing to signal control system.

Methodology for Processing In-Vehicle Traffic Data in Wireless Traffic Information Systems and Experimental Evaluation (무선통신 기반 교통정보시스템의 차내 교통정보 가공기법 개발 및 현장적용성 평가)

  • Park, Joon-Hyeong;Oh, Cheol;Kang, Kyeong-Pyo;Kim, Tae-Hyeong
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.4
    • /
    • pp.14-27
    • /
    • 2009
  • Collection of invaluable real-time traffic data becomes available under ubiquitous transportation sensor networks (UTSN). Various research efforts have been made to utilize such useful data for deriving more accurate and reliable traffic information. This study presented a novel concept of decentralized traffic information and method to process traffic data which are obtained from inter-vehicle communications under the UTSN. In addition, an experimental evaluation to investigate the feasibility of the proposed method using probe vehicle data. Predictive travel times were estimated and evaluated for the feasibility investigation. Technical issues were derived and discussed to fully implement the proposed system. The outcomes of this study would be used as a guideline in designing better next-generation traffic information systems.

  • PDF

Methodology for Determining RSE Spacing for Vehicle-Infrastructure Integration(VII) Based Traffic Information System (Focused on Uninterrupted Traffic Flow) (차량-인프라 연계(VII) 기반 교통정보시스템의 RSE 설치간격 결정 방법론 (연속류를 중심으로))

  • Park, Jun-Hyeong;O, Cheol;Im, Hui-Seop;Gang, Gyeong-Pyo
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.6
    • /
    • pp.29-44
    • /
    • 2009
  • A variety of research efforts, using advanced wireless communication technologies, have been made to develop more reliable traffic information system. This study presents a novel decentralized traffic information system based on vehicle infrastructure integration (VII). A major objective of this study was also to devise a methodology for determining appropriate spacing of roadside equipment (RSE) to fully exploit the benefits of the proposed VII-based traffic information system. Evaluation of travel time estimation accuracy was conducted with various RSE spacings and the market penetration rates of equipped vehicle. A microscopic traffic simulator, VISSIM, was used to obtain individual vehicle travel information for the evaluation. In addition, the ANOVA tests were conducted to draw statistically significant results of simulation analyses in determining the RSE spacing. It is expected that the proposed methodology will be a valuable precursor to implementing capability-enhanced next generation traffic information systems under the forthcoming ubiquitous transportation environment.

An Estimation of Link Travel Time by Using BMS Data (BMS 데이터를 활용한 링크단위 여행시간 산출방안에 관한 연구)

  • Jeon, Ok-Hee;Ahn, Gye-Hyeong;Hyun, Cheol-Seung;Hong, Kyung-Sik;Kim, Hyun-Ju;Lee, Choul-Ki
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.3
    • /
    • pp.78-88
    • /
    • 2014
  • Now, UTIS collects and provides traffic information by building RSE 1,150(unit) and OBE about 51,000(vehicle). it's inevitable to enlarge traffic information sources which use to improve quality of UTIS traffic information for Stabilizing UTIS's service. but there are missing data sections. And, In this study as a way to overcome these problems, based on BIS(Bus information system) installed and operating in the capital area to develop normal vehicle's link transit time estimation model which is used realtime collecting BMS data, we'll utilize the model to provide missing data section's information. For these problem, we selected partial section of suwon-city, anyang-city followed by drive only way or not and conducted model estimating and verification each of BMS data and UTIS traffic information. Consequently, Case2,4,6,8 presented highly credibility between UTIS communication data and estimated value but In the Case 3,5 we determined to replace communication data of UTIS' missing data section too hard for large error. So we need to apply high credibility model formula adjusting road managing condition and the situation of object section.

Development of Integrated Accessibility Measurement Algorithm for the Seoul Metropolitan Public Transportation System (서울 대도시권 대중교통체계의 통합 시간거리 접근성 산출 알고리즘 개발)

  • Park, Jong Soo;Lee, Keumsook
    • Journal of the Korean Regional Science Association
    • /
    • v.33 no.1
    • /
    • pp.29-41
    • /
    • 2017
  • This study proposes an integrated accessibility measurement algorithm, which is applied to the Seoul Metropolitan public transportation system consisting of bus and subway networks, and analyzes the result. We construct a public transportation network graph linking bus-subway networks and take the time distance as the link weight in the graph. We develop a time-distance algorithm to measure the time distance between each pair of transit stations based on the T-card transaction database. The average travel time between nodes has been computed via the shortest-path algorithm applied to the time-distance matrix, which is obtained from the average speed of each transit route in the T-card transaction database. Here the walking time between nodes is also taken into account if walking is involved. The integrated time-distance accessibility of each node in the Seoul Metropolitan public transportation system has been computed from the T-card data of 2013. We make a comparison between the results and those of the bus system and of the subway system, and analyze the spatial patterns. This study is the first attempt to measure the integrated time-distance accessibility for the Seoul Metropolitan public transportation system consisting of 16,277 nodes with 600 bus routes and 16 subway lines.

A Simulation-Based Investigation of an Advanced Traveler Information System with V2V in Urban Network (시뮬레이션기법을 통한 차량 간 통신을 이용한 첨단교통정보시스템의 효과 분석 (도시 도로망을 중심으로))

  • Kim, Hoe-Kyoung
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.5
    • /
    • pp.121-138
    • /
    • 2011
  • More affordable and available cutting-edge technologies (e.g., wireless vehicle communication) are regarded as a possible alternative to the fixed infrastructure-based traffic information system requiring the expensive infrastructure investments and mostly implemented in the uninterrupted freeway network with limited spatial system expansion. This paper develops an advanced decentralized traveler information System (ATIS) using vehicle-to-vehicle (V2V) communication system whose performance (drivers' travel time savings) are enhanced by three complementary functions (autonomous automatic incident detection algorithm, reliable sample size function, and driver behavior model) and evaluates it in the typical $6{\times}6$ urban grid network with non-recurrent traffic state (traffic incident) with the varying key parameters (traffic flow, communication radio range, and penetration ratio), employing the off-the-shelf microscopic simulation model (VISSIM) under the ideal vehicle communication environment. Simulation outputs indicate that as the three key parameters are increased more participating vehicles are involved for traffic data propagation in the less communication groups at the faster data dissemination speed. Also, participating vehicles saved their travel time by dynamically updating the up-to-date traffic states and searching for the new route. Focusing on the travel time difference of (instant) re-routing vehicles, lower traffic flow cases saved more time than higher traffic flow ones. This is because a relatively small number of vehicles in 300vph case re-route during the most system-efficient time period (the early time of the traffic incident) but more vehicles in 514vph case re-route during less system-efficient time period, even after the incident is resolved. Also, normally re-routings on the network-entering links saved more travel time than any other places inside the network except the case where the direct effect of traffic incident triggers vehicle re-routings during the effective incident time period and the location and direction of the incident link determines the spatial distribution of re-routing vehicles.