A Dynamic Shortest Path Algorithm Using Multi-Step Ahead Link Travel Time Prediction
|
|
- Abel Daniel
- 5 years ago
- Views:
Transcription
1 Journal ofadvanced Transportation, Vol. 39, No. I, pp www, advanced-transport. corn A Dynamic Shortest Path Algorithm Using Multi-Step Ahead Link Travel Time Prediction Young-Ihn Lee Seungiae Lee Shinhae Lee Jeunggyu Chon In ths paper, a multi-step ahead prediction algorithm of link travel speeds has been developed using a Kalman filtering technique in order to calculate a dynamic shortest path. The one-step and the multi-step ahead link travel time prediction models for the calculation of the dynamic shortest path have been applied to the directed test network that is composed of 16 nodes: 3 entrance nodes, 2 exit nodes and 11 internal nodes. Time-varying traffic conditions such as flows and travel time data for the test network have been generated using the CORSIM model. The results show that the multi-step ahead algorithm is compared more favorably for searchmg the dynamic shortest time path than the other algorithm. Key Words: Dynamic Shortest Path Algorithm, Multi-step ahead Shortterm Prediction Introduction Route guidance systems provide motorists with step-by-step instructions on how to get fiom any origin to any destination in a network. The systems determine the best route from a user-supplied origin to destination, based on minimum link travel times. As a result of Young-Ihn Lee, Associate Professor, Graduate School of Environmental Studies, Seoul National University, South Korea Seungiae Lee, Associate Professor, Department of Transport Engineering, University of Seoul, Seoul, Korea, Shinhae Lee, Research Fellow, Department of Transportation Studies, Seoul Development Institute, Seoul, Korea Jeunggyu Chon, Researcher, Korea National Housing Corporation
2 6 Y-I. Lee, S. Lee, S. Lee, J. Chon this, existing studies are mainly focusing on the short-term prediction of link travel times or speeds in order to predict the travel times dynamically. Okutani (1987) proposed a model employing the Kalman filtering theory for predicting short-term traffic volumes. Prediction parameters are updated using the most recent prediction error in order to avoid error propagation in time. The method was tested using data collected from a street network in Nagoya. And it showed that the method can be easily adapted into a method of predicting future traffic volume from observed data. Sisiopiku and Rouphail (1993) investigated the correlation between traffic flow and occupancy obtained from detectors for predicting the link travel time. They showed that the correlation between travel time, traffic flow or occupancy is independent in the low traffic demand, but is becoming dependent as occupancy increases. Dailey (1995) presented an algorithm for estimating mean traffic speeds using volume and occupancy data from a single inductive loop. The algorithm is based on the statistics of the measurements obtained from management systems. The algorithm produced reasonable speed estimates in the reliability test. Iwasaki and Shirao (1996) showed that a short-term prediction scheme of travel time can be developed on a long section of motorways using the pseudo-traffic patterns. The autoregressive method was introduced as a prediction model in which the parameters were identified by adapting an extended Kalman filtering method. The predictions errors were almost less than lo%, which was significantly smaller than the results of the existing studies. Chen and Dougherty (1997) suggested a process for finding a suitable location of detectors using a neural network. Cohen (1 997) tested the efficiency of on-line travel time information on urban arterials in Paris. Lee et. al. (2004) tested the performance of the ARIMA, an artificial neural network, an exponential smoothing, and Kalman filtering techniques. The results show that the Kalman filtering technique is more suitable for predicting short-term travel speeds than the other techniques. Most algorithms on the route guidance applications have been developed based on only one-step ahead prediction of the link travel times, speeds or traffic volumes. The multi-step ahead prediction process should be considered in order to represent realistically the time-varying traffic conditions of the upstream links on the dynamic time interval basis. The multi-step ahead prediction of link travel time, and then searching the dynamic shortest time path based on these multi-step ahead prediction between OD pairs are key elements in the route guidance applications. In this paper, a multi-step ahead prediction algorithm of
3 A Dynamic Shortest Path... 7 link travel speeds has been developed using a Kalman filtering technique in order to calculate a dynamic shortest path. The one-step and the multistep ahead link travel time prediction models for the calculation of the dynamic shortest path have been applied to the directed test network that is composed of 16 nodes: 3 entrance nodes, 2 exit nodes and 11 internal nodes. Time-varying traffic conditions such as flows and travel time data for the test network have been generated using the CORSIM model. The results show that the multi-step ahead algorithm is compared more favorably for searching the dynamic shortest time path than the other algorithm. In section 2, the dynamic route guidance algorithm, which are composed of the multi-step ahead prediction model using the Kalman filtering technique, and the dynamic shortest path algorithm, are presented. In section 3, a numerical analysis of the developed algorithm is presented using a small example network. In section 4, some conclusions and hrther studies are remarked. Dynamic Shortest Path Algorithm Multi-ster, Ahead Link Travel Time Prediction Algorithm Kalman filtering is a recursive method, which estimates a temporary condition of linear dynamic system disturbed by Gaussian White noise. And it is a prediction process applied to dynamic systems that predict the optimal condition. This method is characterized as state average and covariance. In order to make this algorithm, the state equation and observation equation should be made as follow: X, +, = <D, X + w, (State equation) (1) Z, = HkXk + vk (Observation equation) (2) where, xk :(nx 1) state vector at time tk a, :(nxn) transfer vector fiom time k to time k+l, :(mx 1) observation vector at time tk Wk :(nx 1) white sequence vector with known covariance that element s average is 0 and correlation with no other parameter Hk :(mxm) connection vector between state vector and observation vector at time tk
4 8 Y-I. Lee, S. Lee, S. Lee, J. Chon vk :(mxl) observation vector with known covariance and uncorrelated with wk A multi-step ahead prediction algorithm is developed using the Kalman filtering technique that is described in the previous paragraph. In the travel speed prediction process, the travel time of each link is to be predicted at a time step when the individual vehicle passes through the respective link. The travel time from the origin to the destination, then, is predicted by adding travel times of downstream links based on those are predicted by respective-step ahead. The required time steps are varied depending on the travel speeds of upstream links of the respective links. The conceptual difference between one step and mult-step ahead algorithms is described in the figure 1. t- 1 t t+ 1 t+2 tt3 't k-i (a)one step ahead prediction method t- 1 t t+ 1 t+ 2 tt3 ft ahead prediction method pigure 1. Conceptual Difference of One Step and Multi-Step Ahead Methods The multi-step ahead prediction algorithm is as follows: Step 0: Initialization. Estimate travel speeds of links at current time step t = 0. Step 1: Set time step t = 0 and link number k = 0. Step 2: Update time step t = t + r (r: the time step required to traversing link k with the speed estimated). Predict the speed and the travel time of link k until total travel time from origin to link k reaches to the time step t +r using the Kalman filtering technique. Step 3: Update link number k = k + 1. Predict the travel time of link k until total travel time from origin to the link k reaches to the time step t +r using the Kalman filtering technique. Step 4: Continue step 2 and 3 for all k.
5 A Dynamic Shortest Path... 9 Dynamic Shortest Path Algorithm Finding a path from origin to destination, which dynamically minimizes the total link travel time, is important from an applied standpoint on the route guidance systems. The Dijkstra's algorithm was enhanced to find the dynamic shortest time path based on the predicted link travel times using the Kalman filtering technique. Step 1: (Initialization) Cij(t)=, Ft,[li,: Ij Cii(t)=O, r:t,!,i C, (t): link(ij) travel time of time step t update C,(t) for the downstream link of link (ij) Step 2: (Get next vertex) Search node m with minimum DG, for Uj save node i to path(i,m) Step 3: (Update least-cost paths) if t D,<t+l, then use cost table C, (t) Update D, = Cim(t) + Cmj(t), if D,>Cim(t) + C,(t) for nj goto step 2, if m is not the sink node. Step 4: (Find minimum time path) stop if node i is the source node of path(i,m) Application Test Network and Data Generation The proposed algorithm was applied to the test network to investigate the algorithm performance. The test network in this paper is a directed freeway corridor that is composed of 16 nodes: 3 entrance nodes, 2 exit nodes, and 11 internal nodes. Figure 2 and Table 1 show the configuration of the test network. Tables 2 and 3 represent the geometry of the test network and flow rates of the entrance nodes. There are four routes from origin node 1 to destination node 9: 1) the first route: link 2-link 3 -link 4 -link 5-link 6-link 7 -link 8, 2) the second route: link 2-link 15-link 16-link 4-link 5-link 6 -link 7 - link 8,
6 10 Y-I. Lee, S. Lee, S. Lee, J. Chon 3) the third route: link 2-link 3 -link 4-link 5-link 6-link 17-link 18-link 8, 4) and the fourth route: link 2-link 15-link 1 6-link 4-link 6-link 17-link 18-link 8. The first route is consisted of all the freeway links whereas the other routes include detour links from freeway to arterials on some sections. Figure 2. Test Network Table 1. Node Characteristics Nodes Node numbers Characteristics Entrance nodes 1, 10,13 Traffic production Exit nodes 9, 12 Traffic attraction Internal nodes others NETSIM nodes: 15,16,17,18 FRESIM nodes: others 1 I I I
7 A Dynamic Shortest Path Table 2. Network Geometry Geometry Number of lanes Freeway 1 Detour routes Lane widths 12ft 12ft 1 Linklengths or 6600ft or 1400ft 1 Max. speed 65mileh 40mileh Table 3 represents flow rates of the entrance nodes: node 1, 10 and 12. As the entrance flows are increased as time goes on in Table 3, the congestion is growing and the shortest path from node 1 to node 9 is changed. The CORSIM model was used to obtain time-varying link travel time data on one-minute interval basis. Table 4 shows the link travel time data for the test network that were obtained by the CORSIM model, which are assumed the observed (or true) link travel time. Table 3. Flow Rates of Entrance Nodes (vph) 30:OO -45:OO 45:OO 60:OO 75:OO 90:OO :OO I I 6300 I
8 12 Y-I. Lee, S. Lee, S. Lee, J. Chon Table 4. Simulated Link Travel Time of the Test Network (1 minute interval basis, sec) WO I 533 I l* bwelbine bavelhe bavelhe $eveltine baveltine baveim baveitine I S s $ dl d d 8 d 9 b B # Performance of the Multi-Step Ahead Algorithm The proposed algorithm was applied to the test network. The process of the proposed algorithm is demonstrated in Figure 3. The figure shows the conceptual estimation process by which these variables are measured or estimated. The process of finding the dynamic shortest time path is conducted on the multi-step ahead link travel time estimation on oneminute time interval basis. The results of the one-step ahead and the multi-step ahead algorithms were compared using the simulated actual travel time obtained from the CORSIM model. These lead to determine whether the multi-step ahead algorithm results are more consistent with the observed travel times given by the CORSIM model for finding the true dynamic shortest time path. Table 5 and Figure 4 show the predicted and observed shortest path travel times respectively from node 2 to node 8 according to each starting time from node 2. The result shows that the dynamic shortest path algorithm based on the multi-step ahead algorithm produces more accurate results than the static shortest path algorithm and
9 A Dynamic Shortest Path the dynamic shortest path algorithm based on the one-step ahead algorithms. The one-minute ahead and five-minute ahead time intervals have been used in the one-step ahead algorithm for the comparison of the performance. The five-minute interval estimates give rise to more accurate results than the one-minute ahead time interval. ESUnrdcdy*iJRd timeat-sbep t 0b.aFvsdbltbawl Urn at tm rrp t Figure 3. Short-Term Prediction Process of the Multi-Step Ahead Algorithm
10 14 Y-I. Lee, S. Lee, S. Lee, J. Chon Table 5. The Shortest Path Travel Time Estimates from Node 2 to Node 8 According to Starting Times Start time step min) static Simulated method (Observe) (based Multitravel time on step bythe current ahead CORSIM travel method (sec) time) (set) * One- step ahead ahead ion ahead ion Start time ' Simulated (Observe) travel time by the CORSIM (set) on Current travel time) (set) One step ahead ahead step 1 min. 5 min. method ahead ahead predict- predict ion ion I I I I I I I 448 I 466 I 61 I 581 I 615 I 602 I 585 I I 466 I 62 I I I I I I 544 I 525 I I 521 I 74 I 578 I 591 I 566 I I 529 I 75 I 553 I 595 I I 549 I 76 I I 561 I I 79 I 557 I 610 I I I 579 I 80 I I 604 I 598 I I 571 I 81 I 565 I 657 I 619 I 613 I I 581 I 82 I 599 I 654 I I I 559 I I 601 I 542 I I 575 I 87 I 647 I 670 I 646 I 639 I I I I
11 A Dynamic Shortest Path Travel hie from tiode 2 to node 8 W d88 MoE RMSE (set> Starting time step at node 2 Figure 4. Link Travel Time for Minimum Time Paths from Node 2 to Node 8 Table 6 represents the performances of the one-step ahead and the multi-step ahead algorithms in terms of the shortest path travel times from node 2 to node 8 according to starting times from node 2. In the RMSE value between the observation and prediction, the multi-step ahead algorithm is superior to the one-step ahead algorithm. In particular, we can see the static shortest path algorithm based on current travel time produces the biggest RMSE value. The evaluation of this study, therefore, shows that the multi-step ahead algorithm is more accurate for searching the dynamic shortest paths than the one-step ahead algorithm. Table 6. RMSE Value of Travel Time from Node 2 to Node 8 I I I 1 Static method One step ahead algorithm (based on Multi-step ahead current travel algorithm 5 minute 1 min. prediction time) prediction The multi-step ahead algorithm also finds more frequently realistic dynamic shortest time paths than the one-step ahead method. Table 7 shows the frequency of finding the true dynamic shortest time paths according to each stating time. In terms of the frequency of finding the true dynamic shortest time paths, the multi-step ahead model hits 97 percent of correct dynamic shortest time paths, whereas the hit ratio of
12 16 Y-I. Lee, S, Lee, S, Lee, J. Chon the one-step ahead algorithm is between 85 and 92 percent ranges. There are four possible routes from node 2 to node 8. We can see the dynamic shortest time paths have been changed from the first route to the other routes as the traffic congestion is occurred in Figure 5. Table 7. Hit Ratio of the True Shortest Path Searches from Node 2 to Node 8 Classification Frequency of the finding true shortest time paths Frequency of finding false shortest time paths accuracy(%) static method (based on :urrent travel time) 52 I 58 I Multi-step ahead model l 2 I "'I One-step ahead model 1 min. predicted minute predicted a4 j3 5 2 :! 20 Minimum time path3 (starting times step 1-> time step 90) Stmtmg time step at node 2 Figure 5. The Routes Used for the Dynamic Shortest Time Paths According to Starting Times
13 A Dynamic Shortest Path Conclusions This paper addresses the novel dynamic shortest path algorithm based on the multi-step ahead short-term prediction of link travel times, which can be applied to the advanced traveler's information systems (ATIS). The multi-step ahead prediction algorithm of link travel speeds was developed using the Kalman filtering technique. The one-step and the multi-step ahead link travel time prediction models for the calculation of the dynamic shortest path have been applied to the directed test network that is composed of 16 nodes: 3 entrance nodes, 2 exit nodes and 11 internal nodes. Time-varying traffic conditions such as flows and travel time data for the test network have been generated using the CORSIM model. The results show that the multi-step ahead algorithm is compared more favorably for searching the dynamic shortest time path than the other algorithm. It is mainly because the multi-step ahead prediction represents realistically the time-varying traffic conditions of the upstream links on the dynamic time interval basis. In turn, it is important to consider that the multi-step ahead prediction of link travel time, and then searching the dynamic shortest time path based on these multi-step ahead prediction between OD pairs are key elements in the route guidance applications. One of the important elements in the hture studies is to the development of the short-term prediction model based on paths rather than links. The path based prediction model enables to consider the causal travel time relationship from the down-stream and up-stream links more logically.
14 18 Y-I. Lee, S. Lee, S. Lee, J. Chon References Okutani, I. (1987), The Kalman Filtering..pproaches In Some Transportation and Traffic Problem, Transportation & Trafpc Theory. Dailey, D.J. (1995), A Statistical Algorithm For Estimation Speed From Single Loop Volume And Occupancy Measurements, The Federal Highway Administration & Univ. of Washington. Virginia, P., Sisiopiku and Nagui, Rouphail, M. (1993), Exploratory Analysis of the Correlation Between Arterial Link Travel Times and Detector Data from Simulation and Field Studies, ADVANCE Working Paper,No. 25, Oct. Iwasah, Shirao( 1996), A Short-term Prediction of Fluctuations using Pseudo-traffic Patterns, ITS World. Congress Chen, H., Dougherty, M. (1997), An Investigation of Detector Spacing and Forecasting Performance using Neural Network, ITS World. Congress I99 7 Cohen, S. (INRET-2, avenue Malleret-Joinville)( 1997), Travel Times on Urban Controlled Links: A Neural Network Approach, ITS World Congress I 997. Lee, S.J., and Y. Lee (2004), Short-term Speed Prediction Models for Time Dependent Shortest Path Algorithms in Car Navigation Systems, Behavior in Networks (BiNs) 2004
2/4/2008 S:\TRAFFIC\Modeling\01 Support Materials\Documents\CORSIMcal.doc CORSIM Calibration Parameters
Last Revision: July 8, 00 The CORSIM model is a microscopic simulation model that uses car following theory based on vehicle headways. Thus the calibration parameters are related to both vehicle and driver
More informationTemporally Adaptive A* Algorithm on Time Dependent Transportation Network
Temporally Adaptive A* Algorithm on Time Dependent Transportation Network Nianbo Zheng, Feng Lu Institute of Geographic Sciences and Natural Resources Research Chinese Academy of Sciences Beijing, 100101,
More informationVARIATIONS IN CAPACITY AND DELAY ESTIMATES FROM MICROSCOPIC TRAFFIC SIMULATION MODELS
VARIATIONS IN CAPACITY AND DELAY ESTIMATES FROM MICROSCOPIC TRAFFIC SIMULATION MODELS (Transportation Research Record 1802, pp. 23-31, 2002) Zong Z. Tian Associate Transportation Researcher Texas Transportation
More informationENHANCED PARKWAY STUDY: PHASE 3 REFINED MLT INTERSECTION ANALYSIS
ENHANCED PARKWAY STUDY: PHASE 3 REFINED MLT INTERSECTION ANALYSIS Final Report Prepared for Maricopa County Department of Transportation Prepared by TABLE OF CONTENTS Page EXECUTIVE SUMMARY ES-1 STUDY
More informationIoannis Psarros Department of Civil Engineering and Intermodal Freight Transportation Institute, Memphis, TN
Ioannis Psarros Department of Civil Engineering and Intermodal Freight Transportation Institute, Memphis, TN CIVL 7904/8904: Traffic Flow Theory (Spring 2014) April 5, 2014 Transportation Research Increased
More informationAPPENDIX E TRANSPORTATION
APPENDIX E TRANSPORTATION 2011 PATRON SURVEYS VISSIM MODEL CALIBRATION AND VALIDATION Environmental and Planning Consultants 440 Park Avenue South 7th Floor New York, NY 10016 tel: 212 696-0670 fax:
More informationDiffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting
Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting Yaguang Li Joint work with Rose Yu, Cyrus Shahabi, Yan Liu Page 1 Introduction Traffic congesting is wasteful of time,
More informationOn the estimation of space-mean-speed from inductive loop detector data
Transportation Planning and Technology ISSN: 0308-1060 (Print) 1029-0354 (Online) Journal homepage: http://www.tandfonline.com/loi/gtpt20 On the estimation of space-mean-speed from inductive loop detector
More informationTraffic information extracted from Bluetooth MAC scanner system
Traffic information extracted from Bluetooth MAC scanner system *Porntep Puangprakhon 1) Thanat Nok-Iangthong 2) and Sorawit Narupiti 3) 1, 2) Department of Civil Engineering, Mahanakorn University of
More informationSIMULATION AND ANALYSIS OF ARTERIAL TRAFFIC OPERATIONS ALONG THE US 61 CORRIDOR IN BURLINGTON, IOWA FINAL REPORT
SIMULATION AND ANALYSIS OF ARTERIAL TRAFFIC OPERATIONS ALONG THE US 61 CORRIDOR IN BURLINGTON, IOWA FINAL REPORT Principal Investigator Tom Maze Principal Contributor Ali Kamyab Sponsored by the Engineering
More informationAPPLICATION OF AERIAL VIDEO FOR TRAFFIC FLOW MONITORING AND MANAGEMENT
Pitu Mirchandani, Professor, Department of Systems and Industrial Engineering Mark Hickman, Assistant Professor, Department of Civil Engineering Alejandro Angel, Graduate Researcher Dinesh Chandnani, Graduate
More informationOptimization of the ALINEA Ramp-metering Control Using Genetic Algorithm with Micro-simulation
Paper # 03-4400 Optimization of the ALINEA Ramp-metering Control Using Genetic Algorithm with Micro-simulation Lianyu Chu California PATH, ATMS Center Institute of Transportation Studies University of
More informationBasic Concepts And Future Directions Of Road Network Reliability Analysis
Journal of Advanced Transportarion, Vol. 33, No. 2, pp. 12.5-134 Basic Concepts And Future Directions Of Road Network Reliability Analysis Yasunori Iida Background The stability of road networks has become
More information* Hyun Suk Park. Korea Institute of Civil Engineering and Building, 283 Goyangdae-Ro Goyang-Si, Korea. Corresponding Author: Hyun Suk Park
International Journal Of Engineering Research And Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 13, Issue 11 (November 2017), PP.47-59 Determination of The optimal Aggregation
More informationMicroscopic Traffic Simulation
Microscopic Traffic Simulation Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents Overview 2 Traffic Simulation Models 2 2. Need for simulation.................................
More informationCORSIM User's Guide. Version 6.0
CORSIM User's Guide Version 6.0 Prepared by: ITT Industries, Inc., Systems Division ATMS R&D and Systems Engineering Program Team P O Box 15012 Colorado Springs, CO 80935-5012 Prepared for: FHWA Office
More informationReinforcement Learning for Adaptive Routing of Autonomous Vehicles in Congested Networks
Reinforcement Learning for Adaptive Routing of Autonomous Vehicles in Congested Networks Jonathan Cox Aeronautics & Astronautics Brandon Jennings Mechanical Engineering Steven Krukowski Aeronautics & Astronautics
More informationAn Analysis of TDM Impacts on a Corridor Segment Research Findings
An Analysis of TDM Impacts on a Corridor Segment Research Findings Phil Winters, CUTR TDM Program Director Liren Zhou, Graduate Research Assistant Sachin Rai, ITS Research Associate Nevine Georggi, TDM
More informationresearch report Evaluation of Driver Reactions for Effective Use of Dynamic Message Signs in Richmond, Virginia
Final Report VTRC 10-R16 Virginia Transportation Research Council research report Evaluation of Driver Reactions for Effective Use of Dynamic Message Signs in Richmond, Virginia http:/www.virginiadot.org/vtrc/main/online_reports/pdf/10-r16.pdf
More informationMicroscopic Traffic Simulation Model Calibration & Validation
Tutorial: Microscopic Traffic Simulation Model Calibration & Validation June 27, 2006 Instructors: Byungkyu (Brian) Park, Ph.D. Jongsun Won AGENDA Time 9:30 ~ 10:00 10:10 ~ 11:45 11:45 ~ 1:00 1:00 ~ 2:20
More informationWhat is Network Analyst?
What is Network Analyst? Extension for analyzing transportation networks Four network solvers Route Closest Facility Service Area Uses Network Datasets Origin-Destination (OD) Cost Matrix Specialized layers
More informationPrediction of traffic flow based on the EMD and wavelet neural network Teng Feng 1,a,Xiaohong Wang 1,b,Yunlai He 1,c
2nd International Conference on Electrical, Computer Engineering and Electronics (ICECEE 215) Prediction of traffic flow based on the EMD and wavelet neural network Teng Feng 1,a,Xiaohong Wang 1,b,Yunlai
More informationESTIMATING PARAMETERS FOR MODIFIED GREENSHIELD S MODEL AT FREEWAY SECTIONS FROM FIELD OBSERVATIONS
0 ESTIMATING PARAMETERS FOR MODIFIED GREENSHIELD S MODEL AT FREEWAY SECTIONS FROM FIELD OBSERVATIONS Omor Sharif University of South Carolina Department of Civil and Environmental Engineering 00 Main Street
More informationChapter 16. Microscopic Traffic Simulation Overview Traffic Simulation Models
Chapter 6 Microscopic Traffic Simulation 6. Overview The complexity of traffic stream behaviour and the difficulties in performing experiments with real world traffic make computer simulation an important
More informationApplication of Reinforcement Learning with Continuous State Space to Ramp Metering in Real-world Conditions
Application of Reinforcement Learning with Continuous State Space to Ramp Metering in Real-world Conditions Kasra Rezaee, Member, IEEE, Baher Abdulhai, Member, IEEE, and Hossam Abdelgawad Abstract In this
More informationTransit Network Sensitivity Analysis
Transit Network Sensitivity Analysis Transit Network Sensitivity Analysis Young-Jae Lee, Morgan State University Abstract Transit network conditions change everyday. While those changes should be considered
More informationMIDAS: Proactive Traffic Control System for Diamond Interchanges. Viswanath Potluri 1 Pitu Mirchandani 1
MIDAS: Proactive Traffic Control System for Diamond Interchanges Viswanath Potluri 1 Pitu Mirchandani 1 1 Arizona State University, School of Computing, Informatics and Decision Systems Engineering 2 Arizona
More informationDetection spacing of DSRC-based data collection system for real-time highway travel time estimation
American Journal of Civil Engineering 2013; 1(1): 41-48 Published online June 30, 2013 (http://www.sciencepublishinggroup.com/j/ajce) doi: 10.11648/j.ajce.20130101.16 Detection spacing of DSRC-based data
More informationWord count: Figures + 2 Tables = 7508 Abstract: 160
Comparison of Two Novel Travel Time Estimation Techniques Based on Probe Vehicle Data: Kriging versus Non-linear Programming Based Approaches Mehmet Yildirimoglu (Corresponding Author) Graduate Research
More informationReal-time Adaptive Control System. Technical White Paper. September 2012 Trafficware SynchroGreen Technical White Paper
SynchroGreen SynchroGreen Real-time Adaptive Control System Technical White Paper Trafficware 522 Gillingham Sugar Land, Texas 77478 (281) 240-7233 sales@trafficware.com www.trafficware.com www.synchrogreen.com
More informationTransportation Network Development and Algorithm
Chapter 5 Transportation Network Development and Algorithm Key words: network development, network properties, shortest path algorithms. 5.1 Transportation Networks In order to predict how the demand for
More informationPART 2. SIGNS Chapter 2L. Changeable Message Signs
PART 2. SIGNS Chapter 2L. Changeable Message Signs TABLE OF CONTENTS Chapter 2L. CHANGEABLE MESSAGE SIGNS Page Section 2L. Description of Changeable Message Signs.................................... 2L-
More informationApplication of Dynamic Assignment in Washington, D.C., Metropolitan Area
1 TRANSPORTATION RESEARCH RECORD 1443 Application of Dynamic Assignment in Washington, D.C., Metropolitan Area E. DE ROMPH, H.J. M. VAN GROL, AND R. HAMERSLAG A study in which the dynamic assignment model
More informationNetwork Analyst: Creating Network Datasets. Patrick Stevens Alan Hatakeyama
Network Analyst: Creating Network Datasets Patrick Stevens Alan Hatakeyama Agenda Do you need to create a network dataset? Preparing street data for use in a network dataset Using turns, signposts, and
More informationShort-Term Traffic Flow Prediction: Neural Network Approach
98 TRANSPORTATION RESEARCH RECORD 1453 Short-Term Traffic Flow Prediction: Neural Network Approach BRIAN L. SMITH AND MICHAEL J. DEMETSKY Much of the current activity in the area of intelligent vehicle-highway
More informationCIE4801 Transportation and spatial modelling Beyond the 4-step model
CIE4801 Transportation and spatial modelling Beyond the 4-step model Erik de Romph, Transport & Planning 31-08-18 Delft University of Technology Challenge the future Multi disciplinary 2 Contents Input
More informationIMPUTATION OF RAMP FLOW DATA FOR FREEWAY TRAFFIC SIMULATION
IMPUTATION OF RAMP FLOW DATA FOR FREEWAY TRAFFIC SIMULATION Ajith Muralidharan Department of Mechanical Engineering University of California, Berkeley CA 9472 Phone: (51) 642-519 Email: ajith@berkeley.edu.
More informationAutomated Extraction of Queue Lengths from Airborne Imagery
Automated Extraction of Queue Lengths from Airborne Imagery Ashish Agrawal Department of Civil Engineering and Engineering Mechanics University of Arizona P.O. Box 210072 Tucson, AZ, 85721-0072, USA E-mail:
More informationPARAMICS Plugin Document BOTTLENECK ramp metering control
PARAMICS Plugin Document BOTTLENECK ramp metering control Lianyu Chu PATH ATMS Center University of California, Irvine Plugin Compatibility: V4 Release date: 3/20/2003 522 Social Science Tower Irvine,
More informationESTIMATING REAL-TIME URBAN TRAFFIC STATES IN VISUM ONLINE
ESTIMATING REAL-TIME URBAN TRAFFIC STATES IN VISUM ONLINE Dr.-Ing. Gerhard Ploss, PTV AG Munich, Germany *1) Dr.-Ing. Peter Vortisch, PTV AG Karlsruhe, Germany *2) 1 Introduction If a traffic management
More informationAutomatically Balancing Intersection Volumes in A Highway Network
Automatically Balancing Intersection Volumes in A Highway Network Jin Ren and Aziz Rahman HDR Engineering, Inc. 500 108 th Avenue NE, Suite 1200 Bellevue, WA 98004-5549 Jin.ren@hdrinc.com and 425-468-1548
More informationDYN-OPT Users Manual. Cenk Caliskan Randolph W. Hall. California PATH Working Paper UCB-ITS-PWP-97-6
CALIFORNIA PATH PROGRAM INSTITUTE OF TRANSPORTATION STUDIES UNIVERSITY OF CALIFORNIA, BERKELEY DYN-OPT Users Manual Cenk Caliskan Randolph W Hall California PATH Working Paper UCB-ITS-PWP-97-6 This work
More informationSH 288 Express Lanes Stated Preference Survey Report. Appendix A: Survey Questionnaire
SH 288 Express Lanes Stated Preference Survey Report Appendix A: Survey Questionnaire DATA ANALYSIS SOLUTIONS TABLE OF CONTENTS 1.0 INSTRUCTIONS... 1 2.0 SCREENER AND TRIP CHARACTERISTIC QUESTIONS... 2
More informationA NEW LAGRANGIAN TRAFFIC STATE ESTIMATOR FOR FREEWAY NETWORKS
11 th TRAIL Congress November 2010 A NEW LAGRANGIAN TRAFFIC STATE ESTIMATOR FOR FREEWAY NETWORKS Yufei Yuan MSc 1,2, Femke van Wageningen-Kessels MSc 1, Dr. ir. Hans van Lint 1, Prof. dr. ir. Serge Hoogendoorn
More informationApplication of Dijkstra s Algorithm in the Smart Exit Sign
The 31st International Symposium on Automation and Robotics in Construction and Mining (ISARC 2014) Application of Dijkstra s Algorithm in the Smart Exit Sign Jehyun Cho a, Ghang Lee a, Jongsung Won a
More informationUrban Road Traffic Simulation Techniques
ANALELE UNIVERSITĂłII EFTIMIE MURGU REŞIłA ANUL XVIII, NR. 2, 2011, ISSN 1453-7397 Ana Maria Nicoleta Mocofan Urban Road Traffic Simulation Techniques For achieving a reliable traffic control system it
More informationThe negative effects of homogeneous traffic on merging sections
The negative effects of homogeneous traffic on merging sections J.A.C.M. Elbers a,1 and E.C. van Berkum a a Centre for Transport Studies University of Twente, Department of Civil Engineering Tel: +31 534893821,
More informationComplex Event Processing Based Real Time Detection of Road Traffic
Complex Event Processing Based Real Time Detection of Road Traffic Events 1 Sokha Y, 2 Karpjoo Jeong, 2 Jonghyun Lee, 3 Sanghyun Lee, 3 Youngmin Baek, 3 Seongwan Koo 1 Department of Advanced Technology
More informationTRAFFIC DATA FUSION OF VEHICLE DATA TO DETECT SPATIOTEMPORAL CONGESTED PATTERNS
19th ITS World Congress, Vienna, Austria, 22/26 October 2012 EU-00014 TRAFFIC DATA FUSION OF VEHICLE DATA TO DETECT SPATIOTEMPORAL CONGESTED PATTERNS H. Rehborn*, M. Koller#, B. S. Kerner* *Daimler AG,
More informationUsing Bluetooth Low Energy (BLE) Technology to Trigger In- Vehicle Messages at Work Zones
Using Bluetooth Low Energy (BLE) Technology to Trigger In- Vehicle Messages at Work Zones Chen-Fu Liao, Max Donath, and Nichole Morris University of Minnesota 23 rd ITS World Congress, Melbourne, Australia,
More informationTitle: Increasing the stability and robustness of simulation-based network assignment models for largescale
Title: Increasing the stability and robustness of simulation-based network assignment models for largescale applications Author: Michael Mahut, INRO Consultants Inc. Larger-scale dynamic network models
More informationTraffic Flow Prediction Based on the location of Big Data. Xijun Zhang, Zhanting Yuan
5th International Conference on Civil Engineering and Transportation (ICCET 205) Traffic Flow Prediction Based on the location of Big Data Xijun Zhang, Zhanting Yuan Lanzhou Univ Technol, Coll Elect &
More informationDynamic OD passenger matrix estimation: formulation and model-building environment
Dynamic OD passenger matrix estimation: formulation and model-building environment Authors: L. Montero, E. Codina and J.Barceló Barcelona TECH - UPC (Technical University of Catalonia) ICSEng 2014 (23rd
More informationTRAFFIC FLOW SIMULATION USING CORSIM
Proceedings of the 2000 Winter Simulation Conference J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds. TRAFFIC FLOW SIMULATION USING CORSIM Larry E. Owen Yunlong Zhang Lei Rao Intelligent Transportation
More informationVersion 9 User Guide for. Developed for Omnitracs
Version 9 User Guide for Developed for Omnitracs Table of Contents Welcome to CoPilot Truck 4 Driving Screen 4 Driving Menu 5 GO TO MENU: Single Destination Navigation 6 Address 6 My Places 7 Points of
More informationDynamic Traffic Pattern Classification Using Artificial Neural Networks
14 TRANSPORTATION RESEARCH RECORD 1399 Dynamic Traffic Pattern Classification Using Artificial Neural Networks }IUYI HUA AND ARDESHIR FAGHRI Because of the difficulty of modeling the traffic conditions
More informationPractical Use of ADUS for Real- Time Routing and Travel Time Prediction
Practical Use of ADUS for Real- Time Routing and Travel Time Prediction Dr. Jaimyoung Kwon Statistics, Cal State East Bay, Hayward, CA, USA Dr. Karl Petty, Bill Morris, Eric Shieh Berkeley Transportation
More informationTraffic Flow Control Using Probe Vehicle Data
Traffic Flow Control Using Probe Vehicle Data Hiroshi Matsumoto *1, Masafumi Kobayashi *2, Kunihiro Kamata *3, Universal Traffic Management Society of Japan, Airman s Building 7 th Floor, 2-6 Ichigaya-Tamachi,
More informationMulti-Objective Path Search Problem Based on an Extended Network Model
Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 Multi-Objective Path Search Problem Based on an Extended Network
More informationConnected Corridors: I-210 Pilot Integrated Corridor Management System
PARTNERS FOR ADVANCED TRANSPORTATION TECHNOLOGY INSTITUTE OF TRANSPORTATION STUDIES UNIVERSITY OF CALIFORNIA, BERKELEY Connected Corridors: I-210 Pilot Integrated Corridor Management System Processing
More informationDetection and Classification of Vehicles
Detection and Classification of Vehicles Gupte et al. 2002 Zeeshan Mohammad ECG 782 Dr. Brendan Morris. Introduction Previously, magnetic loop detectors were used to count vehicles passing over them. Advantages
More informationEstimate Traffic with Combined Neural Network Approach
Estimate Traffic with Combined Neural Network Approach Edmond Chin-Ping Chang, Ph.D., P.E Oak Ridge National Laboratory, Oak Ridge, TN 37831-6207 USA E-mail: ecc2005@ornl.gov Abstract - Many operating
More informationNetwork Capacity, Traffic Instability, and Adaptive Driving: Findings from Simulated Network Experiments
Network Capacity, Traffic Instability, and Adaptive Driving: Findings from Simulated Network Experiments Meead Saberi Transportation Center Northwestern University 600 Foster Street Evanston, IL, USA 60208-4055
More informationOptimal Detector Locations for OD Matrix Estimation
Optimal Detector Locations for OD Matrix Estimation Ying Liu 1, Xiaorong Lai, Gang-len Chang 3 Abstract This paper has investigated critical issues associated with Optimal Detector Locations for OD matrix
More informationDYNAMIC USER OPTIMAL TRAFFIC ASSIGNMENT WITH RECOURSE
1 DYNAMIC USER OPTIMAL TRAFFIC ASSIGNMENT WITH RECOURSE K.P. WIJAYARATNA a, L.N. LABUTIS b and S.T.WALLER c a, School of Civil and Environmental Engineering, University of New South Wales, Sydney, Australia
More informationPERFORMANCE EVALUATION OF MOHAKHALI FLYOVER BY USING VISSIM SIMULATION SOFTWARE
PERFORMANCE EVALUATION OF MOHAKHALI FLYOVER BY USING VISSIM SIMULATION SOFTWARE M. S. Mamun *, S. Mohammad, M. A. Haque & M. Y. A. Riyad Department of Civil Engineering, Ahsanullah University of Science
More informationAnalysis of Bluetooth and Wi-Fi Technology to Measure Wait Times of Personal Vehicles at Arizona-Mexico Ports of Entry
Analysis of Bluetooth and Wi-Fi Technology to Measure Wait Times of Personal Vehicles at Arizona-Mexico Ports of Entry ITE 2016 Western District Annual Meeting July 2016 Presented by: Yung Koprowski, PE,
More informationResearch of Traffic Flow Based on SVM Method. Deng-hong YIN, Jian WANG and Bo LI *
2017 2nd International onference on Artificial Intelligence: Techniques and Applications (AITA 2017) ISBN: 978-1-60595-491-2 Research of Traffic Flow Based on SVM Method Deng-hong YIN, Jian WANG and Bo
More informationNMCS2 MIDAS Outstation Algorithm Specification
traffic systems and signing TR 2177 Issue H NMCS2 MIDAS Outstation Algorithm Specification Crown Copyright 2009 First published 1994 Printed and published by the Highways Agency Page 1 NOTE: This document
More informationSimulation of Urban Traffic Flow Using Personal Experience of Drivers
Simulation of Urban Traffic Flow Using Personal Experience of Drivers Kosar Mohammadzade Department of Computer Science University of Tabriz Tabriz, Iran K_mohammadzadeh88@ms.tabrizu.ac.ir Mohammad-Reza
More informationHur kan förbättrad ramp metering minska köerna i Södra Länken?
Hur kan förbättrad ramp metering minska köerna i Södra Länken? Athina Tympakianaki imobility Lab 2018-06-07, CTR-dagen Motivation Motorway congestion infrastructure capacity travel delay traffic safety
More informationMATHEMATICAL IMAGE PROCESSING FOR AUTOMATIC NUMBER PLATE RECOGNITION SYSTEM
J. KSIAM Vol.14, No.1, 57 66, 2010 MATHEMATICAL IMAGE PROCESSING FOR AUTOMATIC NUMBER PLATE RECOGNITION SYSTEM SUNHEE KIM, SEUNGMI OH, AND MYUNGJOO KANG DEPARTMENT OF MATHEMATICAL SCIENCES, SEOUL NATIONAL
More informationMicroscopic Traffic Simulation
Transportation System Engineering 37. Microscopic Traffic Simulation Chapter 37 Microscopic Traffic Simulation 37. Overview The complexity of traffic stream behaviour and the difficulties in performing
More informationG. Computation of Travel Time Metrics DRAFT
SHRP 2 Project L03 G. Computation of Travel Time Metrics Introduction The key principles for constructing reliability metrics for use in Project L03 is that the metrics must be based on the measurement
More informationHierarchical routing in traffic networks
Hierarchical routing in traffic networks Bogdan Tatomir ab Henrik Dibowski c Leon Rothkrantz ab a Delft University of Tehnology, Mekelweg 4, 2628 CD Delft b DECIS Lab, Delftechpark 24, 2628 XH Delft, The
More informationNetwork Analyst Creating Network Datasets. Jay Sandhu Frank Kish
Network Analyst Creating Network Datasets Jay Sandhu Frank Kish Agenda Preparing Street Data for use in a network dataset - One-way streets - Hierarchy - RoadClass attribute Using turns, signposts, and
More informationMulti-Sensor Traffic Data Fusion
CALIFORNIA PATH PROGRAM INSTITUTE OF TRANSPORTATION STUDIES UNIVERSITY OF CALIFORNIA, BERKELEY Multi-Sensor Traffic Data Fusion ZuWhan Kim, A. Skabardonis California PATH Working Paper UCB-ITS-PWP-2003-3
More informationSmoothness of Pavement in Weighin-Motion
Standard Specification for Smoothness of Pavement in Weighin-Motion (WIM) Systems AASHTO Designation: MP 14-05 American Association of State Highway and Transportation Officials 444 North Capitol Street
More informationAnatomy of tunnel congestion: causes and implications for tunnel traffic management. SE Stockholm, Sweden. Boston, MA 02115
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 Anatomy of tunnel congestion: causes and implications for tunnel traffic management Athina Tympakianaki
More informationAPPLYING THE TRANSIMS MODELING PARADIGM TO THE SIMULATION AND ANALYSIS OF TRANSPORTATION AND TRAFFIC CONTROL SYSTEMS
APPLYING THE TRANSIMS MODELING PARADIGM TO THE SIMULATION AND ANALYSIS OF TRANSPORTATION AND TRAFFIC CONTROL SYSTEMS Final Report KLK231 N07-05 National Institute for Advanced Transportation Technology
More informationArterial data quality and traffic estimation
Arterial data quality and traffic estimation Qijian Gan Postdoctoral Researcher PATH University of California, Berkeley qgan@berkeley.edu 10th SF Bay Area ITE Annual Workshop May 2nd, 2018 Outline Introduction
More informationCIE4801 Transportation and spatial modelling (Uncongested) Assignment
CIE4801 Transportation and spatial modelling (Uncongested) Assignment Rob van Nes, Transport & Planning 17/4/13 Delft University of Technology Challenge the future Content What do we want to know? Shortest
More informationMobile Millennium Using Smartphones as Traffic Sensors
Mobile Millennium Using Smartphones as Traffic Sensors Dan Work and Alex Bayen Systems Engineering, Civil and Environmental Engineering, UC Berkeley Intelligent Infrastructure, Center for Information Technology
More informationUsing a Neural Network for Forecasting in an Organic Traffic Control Management System
Using a Neural Network for Forecasting in an Organic Traffic Control Management System Matthias Sommer, Sven Tomforde, Jörg Hähner University of Augsburg, Organic Computing Group, Eichleitnerstr. 30, 86159
More informationA Street Scene Surveillance System for Moving Object Detection, Tracking and Classification
A Street Scene Surveillance System for Moving Object Detection, Tracking and Classification Huei-Yung Lin * and Juang-Yu Wei Department of Electrical Engineering National Chung Cheng University Chia-Yi
More informationAn Analysis of TDM Impacts on a Corridor Segment
An Analysis of TDM Impacts on a Corridor Segment Phil Winters, CUTR TDM Program Director Liren Zhou, Graduate Research Assistant Sachin Rai, ITS Research Associate Nevine Georggi, TDM Research Associate
More informationAccuracy of Matching between Probe-Vehicle and GIS Map
Proceedings of the 8th International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences Shanghai, P. R. China, June 25-27, 2008, pp. 59-64 Accuracy of Matching between
More informationData Combination from Probe Car and Partial Video Data to Estimate the Traffic State
Data Combination from Probe Car and Partial Video Data to Estimate the Traffic State by Mustafizur RAHAMAN *, Hisashi KUBOTA ** 1. Introduction For pre-trip route planning and guiding the travelers accurately
More informationNCHRP Project Median Cross-Section Design for Rural Divided Highways
NCHRP Project 22-21 Median Cross-Section Design for Rural Divided Highways Acknowledgements NCHRP Projects Officer, Ray Derr Project Team Midwest Research Institute PI Jerry Graham Pennsylvania Transportation
More informationPrepared for NEVADA DEPARTMENT OF TRANSPORTATION AND UNIVERSITY TRANSPORTATION RESEARCH CENTER
Calibration of CORSIM Models under Saturated Traffic Flow Conditions Final Report September 2013 UNLV TRC/UTC Prepared for NEVADA DEPARTMENT OF TRANSPORTATION AND UNIVERSITY TRANSPORTATION RESEARCH CENTER
More informationTreating Potential Back- of-queue Safety. Developed By:
Treating Potential Back- of-queue Safety Hazards Developed By: 1 Module Objectives Discuss the hazards associated with queuing caused by work zones Describe steps to quantify work zone impacts, determine
More informationVERGILIUS: A Scenario Generator for VANET
VERGILIUS: A Scenario Generator for VANET Eugenio Giordano 1,2, Enzo De Sena 3, Giovanni Pau 1, and Mario Gerla 1 1 University of California at Los Angeles, California, USA. 2 DEIS, WiLab - University
More informationThe Theoretical Framework of the Optimization of Public Transport Travel
The Theoretical Framework of the Optimization of Public Transport Travel Jolanta Koszelew # # Faculty of Computer Science, Bialystok Technical University, Wiejska A, - Bialystok, Poland jolka@ii.pb.bialystok.pl
More informationNavigation methods and systems
Navigation methods and systems Navigare necesse est Content: Navigation of mobile robots a short overview Maps Motion Planning SLAM (Simultaneous Localization and Mapping) Navigation of mobile robots a
More informationPart 2. VISUM Online for Salt Lake, Davis, and Utah Counties. Peter T. Martin, Aleksandar Stevanovic Ivana Vladisavljevic Dejan Jovanovic
Design/Build vs. Traditional Construction User Delay Modeling: An Evaluation of the Cost Effectiveness of Innovative Construction Methods for New Construction Part 2 VISUM Online for Salt Lake, Davis,
More informationInternational Journal of Computer & Organization Trends Volume 5 Issue 1 Jan to Feb 2015
Introducing Autonomous Car Methodology in WSN Promita Maitra 1, Sohini Nandi 2, Ipsita Saha 3, Poojarini Mitra 4, Sayani Chandra 5 1 Student, Dept. of Computer Science and Engineering, Gurunanak Institute
More informationINCREMENTAL DISPLACEMENT ESTIMATION METHOD FOR VISUALLY SERVOED PARIED STRUCTURED LIGHT SYSTEM (ViSP)
Blucher Mechanical Engineering Proceedings May 2014, vol. 1, num. 1 www.proceedings.blucher.com.br/evento/10wccm INCREMENAL DISPLACEMEN ESIMAION MEHOD FOR VISUALLY SERVOED PARIED SRUCURED LIGH SYSEM (ViSP)
More informationCongestion Analysis with Historical Travel Time Data in Seoul
Congestion Analysis with Historical Travel Time Data in Seoul Yohee Han Department of Traffic Engineering, University of Seoul, Seoul, South Korea Youngchan Kim Department of Traffic Engineering, University
More informationYoung Researchers Seminar 2009
Young Researchers Seminar 2009 Torino, Italy, 3 to 5 June 2009 Routing strategies minimizing travel times within multimodal transport networks Contents Motivations and objectives Network model Travel time
More information