Doit dynamic optimization in transportation
Download
1 / 18

DOiT Dynamic Optimization in Transportation - PowerPoint PPT Presentation


  • 91 Views
  • Uploaded on

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.)

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' DOiT Dynamic Optimization in Transportation' - lazzaro-murphy


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Doit dynamic optimization in transportation

DOiT Dynamic Optimization in Transportation

Ragnhild Wahl, SINTEF

(Per J. Lillestøl SINTEF)


Background
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


Background1
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
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



Fcd floating car data
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
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
3 methods for floating car data (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
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 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
Traffic Data Collection

  • There are 1900 Taxies in Oslo with GPS

  • Up to 55 000 trips per day

  • Closed communication radio network which can transfer position data

  • Capacity of network must be tested in “real life”


Architecture data flow
Architecture data flow

Raw data

from taxi

Data input

Formatted data

(map matching)

Identifying links

Calculating

Travel times

Travel time

-

Data base

Traffic data

Spider

server


Data communication

Oslo Taxi AS

SINTEF

Connect

DOiT-server

DOiT-klient

LogIn

Telegrammer

Data communication

LAN


Log data
Log data

  • Taxi ID

  • Longitude

  • Latitude

  • Direction

  • Speed

  • Time

  • Status


Project 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



Best practice in this project
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:

[email protected]


ad