1 / 35

Optimum Travel Route Selector Tool

Optimum Travel Route Selector Tool. Don McCormick CS 6604 April 30, 2009. Reference. 1] T. Brinkhoff, “Generating Network-Based Moving Objects,” in Proceedings of the 12th International Conference on Scientific and Statistical Database Management (SSDBM'00), 2000. Overview. Introduction

booth
Télécharger la présentation

Optimum Travel Route Selector Tool

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Optimum Travel Route Selector Tool Don McCormick CS 6604 April 30, 2009

  2. Reference Optimum Travel Route Selector Tool 1] T. Brinkhoff, “Generating Network-Based Moving Objects,” in Proceedings of the 12th International Conference on Scientific and Statistical Database Management (SSDBM'00), 2000.

  3. Overview Optimum Travel Route Selector Tool Introduction Problem Statement Previous Work Project Concept Data Transformation Demo Future Work Summary Questions

  4. Introduction Optimum Travel Route Selector Tool What are current real-time traffic control technologies: • Traffic cameras, radio reports update commuters with current conditions • http://www.trafficland.com/ • http://wtoptraffic.com/wtoplmiv/traffic.htm • Road sensors capture traffic congestion in databases • Real Time Freeway Performance Monitoring System

  5. Problem Statement Optimum Travel Route Selector Tool How can we forecast traffic congestion? Perform trend analysis of previous data to predict future patterns Simulate traffic congestion allowing user to introduce prevailing conditions

  6. Previous Work Optimum Travel Route Selector Tool • Brinkhoff’s 8 principles on the behavior of real-world moving objects: • Moving objects often follow a network • Most moving objects use a fast-path to their destination • Networks consist of classified connections which impact the number/speed of moving objects • Number of moving objects influences speed of moving objects if threshold exceeded • Other moving objects influence the path of a moving object if the connection speed decreases • Number of moving objects is time-dependent • Speed influenced by a spatio or spatiotemporal function independent of network and objects • Maximum speed of moving objects limited by its class

  7. Brinkhoff’s Network Generator of Moving Objects Optimum Travel Route Selector Tool http://www.fhoow.de/institute/iapg/personen/brinkhoff/generator/ User can select class, report interval, speed and external events then view/capture results

  8. Running the Network Generator Optimum Travel Route Selector Tool Produces a visual display of object positions, color-code by class, over time as reported at each time interval

  9. Generating Output Optimum Travel Route Selector Tool • Produces an output file of moving object positions at each reported time interval • Report Type (newpoint = start, disppearpoint = end, point = all others) • Object ID • Object Class • Sequence • Time interval • Speed • X, Y coordinates • Approaching node coordinates

  10. Sample Output File • Latitude measurements derived from Y coordinates (columns 7,10) as: 90-([Y-coordinate]/1000000) • Longitude measurements derived from X coordinates (columns 6,7) as: ([X-coordinate]/1000000)-180 Optimum Travel Route Selector Tool

  11. How does it work? Optimum Travel Route Selector Tool Computing Speed: edgeMaxSpeed(time,edge) <= edgeClassMaxSpeed (edgeClass(edge)) · minimum ({decreasingFactor(objClass(extObj)) with intersection(loc(edge),area(extObj,time)) <> Ø}) Where… edgeMaxSpeed(edge,time) <= deceleratedSpeed(edgeClass(edge), edgeUsage(edge,time)) , if edgeUsage(edge,time)) > edgeClassCapacity(edgeClass(edge))

  12. What does that mean? Optimum Travel Route Selector Tool A Network is a series of edges and nodes Each edge belongs to an edge class with a max (user-defined) speed and a maximum capacity of objects If maximum capacity is exceeded then max speed is further reduced by a deceleratedSpeed function External objects (weather, traffic accidents) can be static or moving External objects can exist over the whole time or time range External objects are defined by an area and the speed of the objects in that area are diminished by the function decreasingFactor

  13. How does it work (cont’d.) Optimum Travel Route Selector Tool • Computing Motion: • New objects introduced in a uniform distribution according to density of Network • Length of route not arbitrary but distinctly regularly depending on object class (truck vs. car) and starting time • Fast path route selected using variation of Dijkstra’s algorithm where new route computation triggered by: • External event (change in weather, radio alert) • Drastic change in speed (traffic jam)

  14. Project Concept Optimum Travel Route Selector Tool Traffic alerts/traffic sensor data necessarily occurs after the fact Local commuters follow many different paths not always predicted by online or radio traffic alert services Commuters need to be able to project congestion along route while introducing their own unique parameters (position, commute left, etc.)

  15. Why Use Simulated Data? Optimum Travel Route Selector Tool Trip data can be pre-computed for each combination of parameters (current position, current speed, current time in commute, external event (y/n) and/or type, etc.) Program can be trained to learn based on user satisfaction Smaller data overhead leads to more efficient data transfer from server to client

  16. Plan of Attack Optimum Travel Route Selector Tool • Store pre-computed trip data in a database on the server • Pull all trips at once from server to mobile client when user selects a new position • Data stored in embedded SQL Server CE database on mobile device • Device displays Top X varied destinations based on current location • User selects commute left and desired completion time – program returns quickest average routes

  17. Step 1: Download Tiger/Line Files Optimum Travel Route Selector Tool • Available from : http://www2.census.gov/geo/tiger/tgrcd108/VA/ • Digital files by State/County containing geographic features by class, such as roads(A1,A2,etc.), railroads (B1)and rivers (H1)

  18. Step 2: Transform .edge/.node files • Tiger File Manager available for download from Brinkhoff’s site at: http://www.fhoow.de/institute/iapg/personen/brinkhoff/generator/TigerManager.zip • 2-step Java program reads/writes Tiger/Line files to .edge and .node files suitable for import into the Network Generator Optimum Travel Route Selector Tool

  19. Step 3: Construct Parameter File For Generator and Run Generator Optimum Travel Route Selector Tool • Data Parameters: • Urlne: Names of .edge/.node files • VIZ: Visualize output data? Use No for large data sets • waitingPeriod: Waiting Period between time stamps (milliseconds) before updating visualization • outputFile: location of the output data • Map Visualization Parameters: • (frame)color, mapColor, minscale/maxscale, mapWidth, mapHeight, viewWidth, viewHeight, etc. • Sample Generator call using parameter file: java -Xmx256m -classpath .;generator21.jar generator2.DefaultDataGenerator propTiger_mod9.txt

  20. Step 4: Transform Data – Source File Optimum Travel Route Selector Tool

  21. Step 4: Transform Data – Complete Trips Optimum Travel Route Selector Tool

  22. Step 4: Transform Data – Completion Quarter By Commute Left Optimum Travel Route Selector Tool

  23. Step 4: Transform Data – Aggregate Completion Quarters By Commute Left Optimum Travel Route Selector Tool

  24. Step 4: Transform Data – Aggregate Complete Trips By Start/End Destination Optimum Travel Route Selector Tool

  25. Step 4: Transform Data – Identify Trips of Interest Optimum Travel Route Selector Tool • Calculate the variance (SD) of ending destinations for each complete trip starting destination • Higher variance = more trips = better candidates for trip comparisons

  26. Step 4: Transform Data – Identify Trips of Interest (cont’d) Optimum Travel Route Selector Tool Select top 10 Complete-trip starting destinations by Standard Deviation (descending) Select top 10 Ending Destinations for a given starting destination by complete trip count

  27. Step 4: Transform Data – completion Optimum Travel Route Selector Tool Join Top 10 Complete-trip starting destinations by Standard Deviation (descending) to … Aggregate Completion Quarters by Commute Left

  28. Step 5: Code Application Yellow Optimum Travel Route Selector Tool • Javascript file using GoogleMaps API (http://code.google.com/apis/maps/) • Data “cached” on page as multi-dimensional literal array • Simulates process of staging data from server to client • Code overlays markers for all ending destinations based on selected trip • Code overlays polylines between the trip starting destination and each ending destination • Code color-codes polylines based on completions percentage • Green= 75% or greater of moving objects completed in selected quarter with selected commute time remaining • = 75% or greater of moving objects completed in selected quarter with selected commute time remaining • Red= 25% or fewer of moving objects completed in selected quarter with selected commute time remaining

  29. Step 5: Code Sample Optimum Travel Route Selector Tool

  30. Application Interface Optimum Travel Route Selector Tool

  31. Demo Optimum Travel Route Selector Tool

  32. Future Work Optimum Travel Route Selector Tool • Current tool calculations based on common start and end points – not all points in between • Analyze data for all-points-common trips • Can Generator be modified to guarantee more common trips? • Current tool simulates caching data on client • Move data to client and pull updated data from server with new trip selection • Test performance impact • Current tool operates in desktop environment • Test application using mobile environment simulator • Enhance current tool with popup/aggregate data

  33. Summary Optimum Travel Route Selector Tool • Current Traffic Management tools for commuters can be improved • Data not real-time (relayed) • Data not always user-specific • Data not always accessible • Simulated Data solves current deficiencies • Data pre-computed: always real-time • Data can be filtered by exact user location • Data can be ported to mobile devices

  34. Acknowledgement Optimum Travel Route Selector Tool Xiang (Shawn) Fei, Ph.D. Senior Freeway Operations EngineerOperations Engineering & Decision Support SectionVDOT Northern Region Operations

  35. Questions??? Optimum Travel Route Selector Tool

More Related