Doit dynamic optimization in transportation
This presentation is the property of its rightful owner.
Sponsored Links
1 / 18

DOiT Dynamic Optimization in Transportation PowerPoint PPT Presentation


  • 69 Views
  • Uploaded on
  • Presentation posted in: General

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

Download Presentation

DOiT Dynamic Optimization in Transportation

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


The doit project plan

The DOiT project plan


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


Organisation

Organisation


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


Doit dynamic optimization in transportation

Thank you for your attention!

Contact:

[email protected]


  • Login