DOiT Dynamic Optimization in Transportation Ragnhild Wahl, SINTEF (Per J. Lillestøl SINTEF)

Background Many transporters have a high degree of dynamics that requires an on-line/operative VRP-solver: –Transportation orders (occurrence, properties) –Fleet status (break-down, etc.) –Travel Time All these areas contain dynamic and uncertain information Commercial VRP-solvers are (usually): –Static (planning completed before operation) –Deterministic This is sub-optimal

Background Dynamic traffic information is not available to planners In sum, these factors reduces the possibility for efficient use of resources through advanced transportation planning.

Goals Phase 1: Establish a “Normal Travel Time” for the road network in Oslo Phase 2: Develop an on-line information service for dynamic travel times in Oslo Enhance commercial VRP-solver that handles dynamics and uncertainty in the given areas Enhance end user transportation planners in goods- and public transportation

The DOiT project plan

FCD – Floating Car Data Floating Car Data is a term that is used to describe continuous data collection from a moving vehicle. FCD is a general term for several different traffic data. However, we often mean travel time when we speak about FCD. Sensors and techniques to collect FCD varies. The most common technology for collecting FCD is GPS.

FCD – Other projects We have searched for similar projects, and we found several different test projects. The most interesting projects for us were: German Aerospace Center (In Germany) OPTIS ( In Sweden) To discuss experiences and solutions we have paid a visit to both countries.

3 methods for floating car data (1) 1.Positions are collected at a fixed frequency, and a continuous position log is being stored for each participating vehicle –This method provides information about speed, direction and route choice –After collection, the position log must be decomposed into actual sections of the roads –It is necessary to identify the vehicles in order to gain a continuous log for each one –Due to this, it is important that the system protects the driver's privacy

3 methods for floating car data (2) 2. Positions are collected at a fixed frequency, but only single point data is being collected and stored –The method provides information about speed, but direction data has poor quality at low speed –Point data must be converted to section data –Route choice cannot be measured and must be estimated –Participating vehicles are not identified, thus the system is anonymous and protection of privacy is not an issue

3 methods for floating car data (3) 3. Time and vehicle identification are being collected at predefined positions, and a continuous log is being stored for each vehicle –This method provides information about speed, direction and route choice, same as for method 1 –By using predefined positions it is not necessary to decompose the log afterwards in this method –Protection of privacy will be similar as for method 1

Traffic Data Collection There are 1900 Taxies in Oslo with GPS Up to trips per day Closed communication radio network which can transfer position data Capacity of network must be tested in “real life”

Architecture data flow Travel time - Data base Calculating Travel times Traffic data server Data input Identifying links Raw data from taxi Spider Formatted data (map matching)

Data communication LAN

Log data Taxi ID Longitude Latitude Direction Speed Time Status

Project status Data communication system is developed and tested on simulated data System for extracting data from the GPS and the taxi’s internal system is under development but delayed Thus, the total travel time system is delayed Plan is too implement solution next spring

Organisation

Best practice in this project Cooperation between Sweden and Norway in this project. –Exchange of experience –Sharing algorithms (data maping) –Sharing developed application for collecting data from the taxi system Use of dynamic data in VRP-solving

Thank you for your attention! Contact: