resource allocation in dangerous goods transportation ... · resource allocation in dangerous goods...

16
Geneva, 5-7 March 2008 RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Gregorio Mart Mart í í n n Telefónica I+D

Upload: doanhanh

Post on 27-Jun-2018

234 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

Geneva, 5-7 March 2008

RESOURCE ALLOCATION IN DANGEROUS GOODS

TRANSPORTATION ENVIRONMENTS

Gregorio Gregorio MartMartíínnTelefónica I+D

Page 2: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

2Safety as a key priority

o Improving safety is an EC priority • (2003-2010 European Road Safety

Action Programme).

o Thousands of trucks circulate every day within European roads. • The transportation of dangerous goods

involves risks and potential harm to trucks’ driver and population.

o Any action aiming to reduce accidents is considered of great importance.

Page 3: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

3Intelligent transport systems (ITS)

o ITS improves transportation safety and mobility through the integration of advanced communications into the transportation infrastructure/vehicles.

o ITS are multi-agent systems using diverse factors (traffic, weather, road conditions, driver behaviour, etc.)

o ITS are being developed to help the driver to avoid or reduce accidents.

Page 4: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

4GoodRoute Project

o STREP Project FP6-2004-IST 4

o 13 participants: CERTH (coord.), CRF, IVECO, PTV, UPM, TID, GST, SITAF, COAT, USTUTT, ICCS, ELPA, FINRE

o Duration 2006-2008

GOOD ROUTE aims to develop a cooperative system for dangerous goods vehicles routing monitoring, re-routing (in case of need), enforcement and driver support, based upon dynamic, real time

data, in order to minimise the Societal Risks related to their movements, whereas still generating the most cost efficient solution

for all actors involved in their logistic chain.

Page 5: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

5GoodRoute Architecture

TRUCK INFRASTRUCTURE

TRUCK OWNER

Mobile Navigation

On Board Unit

GOOD ROUTE CONTROL CENTER

GOOD ROUTEPORTAL

External Data Sources Weather

Data

Traffic Data

BT

CAN/BUS

GPRS

GPRS

HTTP SOAP/XML

HTTPSOAP/XML

HTTPXML

HTTPXML

CONFLICT RESOLUTION

DATA FUSION

DSS GIS

Page 6: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

6Conflicts in general

o In a perfect world there are not any conflict. The road is ours!

o But we are living in a real world with limited resources

Page 7: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

7Conflicts involving DGV’s

o Conflicts are produced when some DGV’s require simultaneously routing through infrastructure, exceeding maximum capacity.• Route planning level

o Also when some road segments are temporally blocked or closed. • Real time monitoring level

Page 8: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

8Snapshot of the problem

Page 9: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

9Data Inputs to the module

o Historical• From public or private sources (traffic

density, segments capacity, etc).

o Real time data • traffic incidents & weather information

o Information coming from enterprises, authorities and user groups. • trigger decision rules motor and

influence on the output of the module

Page 10: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

10CRM approach (I)

o An heuristic approach is used to solve the problem of accumulative traffic and the fixed capacity of some parts of the system.

o CR Module tries to reduce problem complexity using a step by step methodology: • Detection of possible conflicts,

classification, and resolution.

Page 11: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

11CRM Subtasks

o Checking link incidents in the infrastructure

o 1st classification: Routes with & without capacity problems.

o Clustering routes according to links with problems & arrival time.

o 2nd Classification: Using link capacityo 3rd classification: Using arrival time

and DGV company.

Page 12: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

12CRM Architecture

Web Service CR

Conflict Resolution Module (CRM)

DSS Control Center

conflictquery

conflictresponse

WS ServerWS Client

routequery

A ? B

A ….….…. B

(N)OK

1

2 company query & response

3

4

company

Algorithm

Linkcapacity

Updatedtraffic

on links

periodic updatequeries (1min)

6 get link data

query conflict company

capacity, priorityof query, traffic

7

8

9

5conflict/noconflictinput

Page 13: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

13Implementation

o CRM module is implemented in C language with external interfaces by Web Services built using Tomcat, Axis2 and Java.

o It has been implemented in computers using Windows XP and Ubuntu Linux O.S.

Page 14: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

14Route Query Example

o Example of a route query to the CRM (with real data)

o Output from the CRM:• There are links

with problems-> re-routing

Page 15: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

15Conclusions

o In this paper the Conflict Resolution Module has been shown.

o CRM is part of GoodRoute project System Architecture.

o The main goal of GoodRoute project is reducing the societal risks caused by DGV’s in Europe generating the most cost efficient solution.

Page 16: RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ... · RESOURCE ALLOCATION IN DANGEROUS GOODS TRANSPORTATION ENVIRONMENTS Gregorio Martín ... re-routing (in case of need),

The Fully Networked CarGeneva, 5-7 March 2008

16

THANK YOU !