LEC 10 Barcelo

COMBINACIN DE MODELOS DE RUTAS DE VEHCULOS Y SIMULACIN MICROSCPICA DE TRFICO PARA EL DISEO Y LA EVALUACIN DE APLICACIONES DE LOGSTICA URBANA (CITY LOGISTICS-
GESTIN DE FLOTAS EN TIEMPO REAL)

J. Barcel(1), H. Grzybowska(1) and S. Pardo(2)
(1) Departament dEstadstica i Investigaci Operativa Univesitat Politcnica de Catalunya jaume.barcelo@upc.es, hanna.grzybowska@upc.es (2)TSS-Transport Simulation Systems sara@aimsun.com (http://www.aimsun.com)
LOGSTICA Y LOGSTICA URBANA (I)

LOGISTICA (Segn el Council of Logistics Management): Aquella parte de la cadena de suministro que planea, implementa y controla el flujo y almacenamiento eficiente de bienes y servicios, y la informacin asociada, desde el punto de origen al de destino para satisfacer los requerimientos de los clientes.
16/06/05 I JORNADAS DEL TRANSPORTE (ZARAGOZA) 2
ESQUEMA CONCEPTUAL DE LA CADENA DE SUMINISTRO

(ORIGEN A HUB)
Problema de Localizacin
(ZAL A CENTROS DISTRIBUCION O ALMACENES) TRANSPORTE: MARITIMO, AEREO, FERROCARRIL, CARRETERA
Client 1 Logistic Centres Warehouses Logistic Centres Warehouses Logistic Centres Warehouses Logistic Centres Warehouses
Client 2
ORIGEN CARGA 1
(ORIGEN A HUB) TRANSPORTE: MARITIMO, AEREO, FERROCARRIL, CARRETERA
Client 3
ZAL
ALMACENAMIENTO CONSOLIDACIN MANIPULACIN
Client 4
ORIGEN CARGA 2
Client i
ORIGEN CARGA j
Client j
. .
Logistic Centres Warehouses
Client k
Client m
Modelos de Rutas de Vehculos y de Gestin de Flotas

16/06/05 I JORNADAS DEL TRANSPORTE (ZARAGOZA)
Client n
LOGSTICA Y LOGSTICA URBANA (II)

Las actividades logsticas en reas urbanas tienen caractersticas que las diferencian de las actividades logsticas generales:
su contribucin a los flujos de trfico (en promedio del orden de un 10%), las consecuencias que este tiene sobre ellas (congestin, demoras en el proceso de suministro) y el porcentaje que representan en la contribucin a los costes de trasporte (hasta un 40%)
CITY LOGISTICS (Taniguchi et al.)
Es el proceso de optimizacin total de las actividades de logstica y transporte realizadas por medio de empresas privadas en reas urbanas, teniendo en cuenta el mbito en que se realizan, su interaccin con el trfico, la manera en que estn afectadas por la congestin, su contribucin a ella, las consumos energticos y las contribuciones a la polucin, todo ello en el marco de una economa de mercado
16/06/05
I JORNADAS DEL TRANSPORTE (ZARAGOZA)
PLANIFICACIN, DISEO, EVALUACIN Y MODELOS

Las decisiones sobre planificacin y diseo, y la evaluacin de las aplicaciones logsticas ha de tener una base cuantitativa, por medio de modelos adecuados a los objetivos Lo que implica disponer de un conjunto de modelos ad hoc para La localizacin de los centros logsticos La programacin y determinacin de las rutas de los vehculos de las flotas La gestin dinmica de las flotas
16/06/05
MODELOS DE RUTAS DE VEHCULOS

Los modelos de Rutas de Vehculos (Vehicle Routing and Scheduling) proporcionan las tcnicas para modelar las aplicaciones de City Logistics, dos casos de especial inters son:
Cuando los clientes especifican la ventanas temporales dentro de las cuales s han de realizar los servicios de entrega-recogida (pick-up and delivery) los vehculos de las flotas logsticas Cuando la programacin y determinacin de las rutas de servicio ha de ser dinmica, basada en informacin en tiempo real.
Han de tener en cuenta que la informacin cambia mientras los vehculos prestan los servicios y debe procederse a una actualizacin secuencial de las rutas cuando se dispone de nueva informacin. Ejemplos de informacin en tiempo real son:
Sobre las condiciones de operacin del sistema: Tiempos de viaje, Tiempos de servicio, de espera, etc(afectados por congestiones, incidentes, averas),. Sobre la demanda de los clientes: Localizacin, Ventanas temporales, cantidades, prioridades., Sobre el vehculo: Localizacin, Estado de la carga
UNA PROPUESTA METODOLGICA DESDE LA PERSPECTIVA DE LA INVESTIGACIN OPERATIVA

MODELOS PARA TOMAR DECISIONES, SIGNIFICA Que los modelos sean accesibles a los responsables de la toma de decisiones Asistindoles en
El proceso de construccin del modelo La seleccin y aplicacin de los algoritmos adecuados El anlisis e interpretacin de los resultados La evaluacin de los resultados
LO QUE IMPLICA QUE LOS MODELOS HAN DE SER COMPONENTES DE UN SISTEMA DE AYUDA A LA TOMA DE DECISIONES
IMPLEMENTACIN DE UN SISTEMA DE AYUDA A LA TOMA DE DECISIONES PARA EL DISEO Y EVALUACIN DE APLICACIONES DE CITY LOGISTICS A PARTIR DE LA METODOLOGA DE TANIGUCHI
PROBLEM DEFINITION OBJECTIVES CRITERIA DECISIN SUPPORT SYSTEM FOR LOGISTIC ANALYSIS
DATA COLLECTION
MODELS
REVIEW
RESOURCES
SENSITIVITY
CONSTRAINTS
ALTERNA TIVES
IMPLEMENTA TION
SELECTION
EVALUATION
16/06/05
ESQUEMA CONCEPTUAL DE LA ARQUITECTURA DE UN SISTEMA DE AYUDA A LA TOMA DE DECISIONES CUANTITATIVAS (Sprage, Turban)
SIG-T
BASE DE DATOS BASE DE MODELOS
ACTUALIZACION DE DATOS
SISTEMA DE GESTION DE LA BASE DE DATOS
SISTEMA DE GESTION DE LA BASE DE MODELOS
INTERFAZ GRAFICA DE USUARIO
16/06/05
10
BASE DE MODELOS
LOCALIZACIN DE PLANTAS
Continuos Discretos En redes
DE RUTAS DE VEHCULOS
Rutas de Vehculos con Limitaciones de Capacidad Rutas de Vehculos con Ventanas Temporales Rutas de Vehculos para problemas de Recogida y Entrega (Pickup and Delivery) con Ventanas Temporales
MODELOS DE TRFICO
Asignacin de Trfico (Equilibrio de Usuario) Simulacin Dinmica (p.e. Simulacin Microscpica con AIMSUN NG)
LA ARQUITECTURA DEL AIMSUN NG (Entorno integrado para el anlisis de sistemas de transporte)

Edition, 2D and 3D animation
GUI
CAD
Transport planning Demand analysis
GIS
GETRAM
Extensible object model
Logistic Applications AIMSUN Simulator
Traffic data Scenario analysis module Internet
Model DB
Validation tools Data analysis
Filters Kernel
Traffic tools
AIMSUN NG Importing a .dwg
16/06/05
13
AIMSUN NG Importing a Shape File
16/06/05
14
Transport Planning: User Equlibrium Assignment
16/06/05
15
Transport Planning: Shortest Path Analysis
16/06/05
16
COMENTARIOS SOBRE LA AYUDA A LA CONSTRUCCIN DE MODELOS Y LAS PECULIARIDADES DE LOS MODELOS DE RUTAS DE VEHCULOS PARA APLICACIONES CITY LOGISTICS
16/06/05
17
El modelo de la red viaria para las aplicaciones de Logstica Urbana

Modelada como un grafo G=(N,A) Traduccin de la red viaria urbana definida por un mapa (digital) Cuyos nodos nN representan orgenes y destinos Con centros logsticos y clientes localizados en nodos o arcos Y arcos aA, que representan la infrastructura de transporte
16/06/05
18
DEL MAPA DIGITAL DEL MODELO DE MICROSIMULACION A LA REPRESENTACIN NODOS-ARCOS (Detalle de la traduccin: Inclusin explcita de los movimientos de giro)
2 7 8 3
4 6
16/06/05
19
EL COSTE DE USAR UN ARCO EN UNA RED URBANA
Depsito: cuadrado rojo Clientes: cuadrados azules Coste c0i: coste del camino (en verde) desde el depsito (nodo 0) al cliente i (nodo i) Los Costes no son simtricos (c0i ci0) El grafo no es eucldeo La propiedad triangular no se satisface
16/06/05
20
EJEMPLO DE LA ASIMETRA DE LOS COSTES DE VIAJE EN UNA RED VIARIA URBANA
16/06/05
21
DOS CASOS DE ESPECIAL INTERS EN LA LOGSTICA URBANA: PROBLEMAS DE RUTAS DE VEHCULOS CON VENTANAS DE TIEMPO PROBLEMAS DE ENTREGA Y RECOGIDA (PICKUP AND DELIVERY) CON VENTANAS DE TIEMPO
16/06/05
22
Problemas de Rutas de Vehculos
MAGATZEM CENTRAL
1. Assignment of clients to vehicles
2. Route sequencing
PROBLEMAS DE RUTAS DE VEHICULOS CON VENTANAS DE TIEMPO (VRPTW) El Problema de Rutas de Vehculos con Ventanas de Tiempo (VRPTW) es una extensin del CVRP en la que: Cada cliente i est asociado a una demanda no negativa di, una duracin del servicio si no negativa y una ventana temporal [ei, li] que representa respectivamente los instantes ms temprano y ms tardo, en que se puede prestar el servicio. El VRPTW consiste en asignar k rutas de vehculos en G tales que:
i. Toda ruta empieza y acaba en el depsito ii. Todo cliente pertenece exactamente a una ruta iii. La carga total y duracin de una ruta k no excede Ek y Lk respectivamente iv. El servicio al cliente i se realiza en el intervalo [ei, li], y todo vehculo sale del depsito y regresa a l en en intervalo [e0, l0]; y Minimiza tiempo total de viaje (o el coste) de operacin de la flota
El VRPTW se define en un grafo G=(V,A) en el que el depsito est representado por los nodos 0, y n+1. Todas las rutas factibles corresponden a caminos en G que empiezan en el nodo 0 y terminan en el nodo n+1 Los nodos 0 y n+1 tienen asociada una ventana temporal [e0,l0]=[en+1,ln+1]=[E,L] que representa, respectivamente, la salida ms tempranan del depsito y el retorno al depsito ms tardo posible. Existen soluciones posibles solo si :
e0 = E MIN[li t0i ]
iV {0 }
and
ln +1 = L MIN[ei + si + ti0 ]
iV {0 }
Un arco (i,j) A, con un tiempo de viaje tij puede eliminarse debido a consideraciones temporales si ei+si+tij>lj O debido a limitaciones de capacidad di+dj>C xijk, (i,j)A, kK, es igual a 1 si el arco (i,j) es utilizado por el vehculo k, y a 0 en caso contrario. N=V\{0,n+1} es el conjunto de clientes
I JORNADAS DEL TRANSPORTE (ZARAGOZA) 25
16/06/05
FORMULACIN DEL (VRPTW) COMO UN MODELO DE REDES CON FLUJO MULTIARTCULO CON VENTANAS DE TIEMPO Y RESTRICCIONES DE CAPACIDAD Restricciones (2) cada cliente es asignado solo a la ruta de un vehculo (1) MIN cij xijk kK (i,j)A Restricciones (3) a (5) i N (2) s.t. xijk = 1, caracterizan el flujo en la kK j (i ) ruta del vehculo k x0jk = 1, k K (3) Restricciones (6), (8) (9) j ( 0 ) aseguran la factibilidad k K, j N, (4) xijk xjik = 0, en in trminos de tiempo i ( j ) i ( j ) y capacidad k K (5) xi,n+1,k = 1 , i (n +1) Para un vehculo dado k xijk (wik + si + tij w jk ) 0, k K,(i, j) A (6) las restricciones (7) fuerzan wik=0 cuando el ei xijk wik li xijk k K,i N (7) cliente i no es visitado j (i ) j (i ) por el vehculo k E wik L k K,i {0,n + 1} (8) Las variables temporales k K (9) di xijk C, wik, iV, y kK iN j (i ) especifican el principio xijk {0,1} , k K,(i, j) A (10) del servicio en el nodo i por el vehculo k Xijk = 1 si el arco (i,j) es utilizado por el vehculo k
+ + + + + +
16/06/05
26
A UNIFIED TABU SEARCH HEURISTIC FOR VRPTW (Cordeau, Laporte and Mercier, JORS, Vol. 52, pp. 928-936, 2001)
Tabu search, a local search meta-heuristic that explores the solution space by moving at each iteration from the current solution s to the best solution in its neighbourhood N(s). Anti-cycling rules to prevent deterioration of the solution Allow to explore infeasible solutions during the search Diversification mechanisms to help the search process to explore a broad portion of the solution space The heuristic has two main components:
A constructive phase that constructs at most K routes An improvement phase
CONSTRUCTIVE PHASE
Constructs at most K routes as follows
1. 2. 3. Randomly choose a customer j{1,,n} Set k:=1 Using the sequence of customers j,j+1,.,n,1,,j-1, perform the following steps for every customer i:
I. II. If the insertion of customer i into route k would result in the violation of load or duration constraints, set k:=MIN{k+1,K} Insert customer i into route k so as to minimize the increase in the total travel time (cost) of route k
Taking into account that the insertion of customer i can only be performed between successive customers j1 and j2 if ej1 ei ej2, otherwise customer i is inserted at the end of the route. At the end of the procedure routes 1,,K-1 satisfy load and duration constraints, and route K may violate any of the three types of constraints.
16/06/05
Let S denote the set of solutions that satisfy constraints (i) and (ii) A solution sS is a set of K routes such that every customer belongs to exactly one route This solution may violate:
The maximum load and duration constraints The time windows constraints associated with the customers and the depot.
The time window constraint at customer i is violated if the arrival time ai of the vehicle is larger than the time window upper bound li Arrival before ei is allowed and the vehicle then has to wait the time wi=ei-ai
16/06/05
29
IMPROVEMENT PHASE
The tabu search starts from the solution of the construction phase and chooses at each iteration the best non-tabu solution in N(s). After each iteration the values of parameters , and are modified. This process is repeated for iterations and the best feasible solution s* identified during the search is post-optimized by applying to each individual route a specialized heuristic for the Traveling Salesman with Time Windows
1. Set :=1, :=1 and :=1 If s is feasible set s*:=s and c(s*) = c(s) Otherwise set c(s*) = 2. For = 1,., , do a. Choose a solution s N(s ) that minimizes
f(s ) + p(s ) and is
not tabu or satisfies its aspiration criteria b. If solution s is feasible, and c(s ) < c(s * ) , set s* := s , and c(s * ) := c(s ) c. Compute
q(s ),d(s ) and w (s )
and
update
and
accordingly d. Set s := s 3. Appli post-optimization heuristic (Generalized Insertion Heuristic GENI- for the TSPTW) to each route of s*
Generalized Insertion (GENI Construction)
16/06/05
31
Pickup and Delivery Problem with Time Windows (PDPTW)

A generalization of the VRPTW Consisting on determining a route and the corresponding schedule for every vehicle in a fleet that services a collection of the transportation pickup and delivery requests, satisfying the time windows and the vehicle capacity constraints as well as the main objective function of minimizing the total cost of a trip.
A Metaheuristic for PDPTW

Initialization. Construct the initial routes using a Modified Solomons Insertion Algorithm. Evaluation of the solutions. According to objective function evaluate the initial solutions and choose the local optimal solution Sb. Configuration of the control parameters of the heuristics. Tabu Search procedure Combines a Descent Local Search based on PDShift and PD-Excahnge Operators Followed by the application of PD-Exchange Operator, with Output: Sb.
16/06/05
METAHEURISTICS FOR PICKUP AND DELIVERY WITH TIME WINDOWS (SHIFTING)
P Route 1
Route 2
SHIFTING
Route 1 P Route 2 D
16/06/05
34
METAHEURISTICS FOR PICKUP AND DELIVERY WITH TIME WINDOWS (EXCHANGING)
P1 Route 1 P2 Route 2
D1
D2
EXCHANGING
P1 Route 1 P2 Route 2
D1
D2
16/06/05
35
METAHEURISTICS FOR PICKUP AND DELIVERY WITH TIME WINDOWS (REARANGING)
P Route
REARANGING
Route P D
16/06/05
36
UN ENFOQUE DINMICO INTEGRADO: ENRUTAMIENTO SIMULACION

MODELS FOR VEHICLE ROUTING AND SCHEDULING: - Ordinary - Time windows - Pick up and delivery - Dial a ride - Others
OPTIMAL ROUTING AND SCHEDULING
AVERAGE (Time depend.) Link travel time
DYNAMIC TRAFFIC SIMULATION MODEL
16/06/05
37
QU TIPO DE SIMULACIN DINMICA DE TRFICO? PROPUESTA: SIMULACIN MICROSCPICA
16/06/05
38
El enfoque de la modelacin microscpica de la simulacin de trfico

Requiere una representacin detallada de la geometra de la red viaria Se basa en la emulacin del movimiento de los vehculos individualmente, vehculo a vehculo, teniendo en cuenta sus caractersticas particulares, y las mltiples clases. La posiciones de los vehculos se actualizan mediante modelos de seguimiento, reglas de cambio de carril, etc., que incluyen componentes estocsticas. Se modela explcitamente la variabilidad de los comportamientos de los conductores y las dinmicas de los vehculos. Los vehculos viajan desde orgenes a destinos siguiendo rutas variables con el tiempo, elegidas segn modelos estocsticos de seleccin de rutas. Se utiliza una representacin explcita de los planes de control (fijo, actuado, adaptativo) en las intersecciones semaforizadas y reglas de cesin de paso, etc. en las no semaforizadas.
Como trabaja la simulacin microscpica
16/06/05
40
Los modelos de simulacin como laboratorios virtuales para la experimentacin

INPUTS (Alternativas, polticas, cuestiones qu pasara si?)
MODELO DE SIMULACION
OUTPUTS (Respuestas)
EXPERIMENTACION
El modelo de simulacin puede considerarse como un laboratorio virtual en el ordenador para realizar experimentos que permitan extraer concusiones vlidas sobre el sistema estudiado La Simulacin deviene as un proceso experimental sobre el sistema real por medio de su modelo La fiabilidad de este proceso de toma de decisiones depende de la capacidad de producir un modelo de simulacin que represente el comportamiento del sistema con suficiente validez
16/06/05
LA VALIDACIN DE LOS MODELOS
Simulated
Anlisis estadstico comparativo de los resultados de la simulacin y las observaciones del sistema de trfico Anlisis e interpretacin de las rutas utilizadas: estimacin de tiempos de viaje
Detector
16/06/05
42
INFORMACION PROPORCIONADA POR LA SIMULACION MICROSCOPICA: Tiempos de viaje en los arcos dependientes del tiempo
16/06/05
43
Seguimiento de vehculos simulando AVL de un vehculo equipado con GPS
16/06/05
44
INFORMACION PROPORCIONADA POR LA SIMULACION MICROSCOPICA: Ruta del Vehculo, Emulacin de la localizacin automtica (GPS)
Tracked Vehicle and Vehicles data (FCD)
16/06/05
45
Emulacin de la monitorizacin de un vehculo equipado con GPS en la simulacin microscpica de trfico
Possibility to follow a vehicle during the simulation and to gather dynamic data while following the vehicle
Vehicle information
16/06/05
46
DIVERSION ISSUES IN REAL-TIME VEHICLE DISPATCHING
How to deal with the situation when a new request appears? How to divert a vehicle from its present destination to serve the new client? Conceptual scheme of the diversion problem: Current movement Planned movement
Current planned routes (including current destinations)
New request
Optimization procedure
New planned routes (with the new request) D D
D B C
D B C
16/06/05
47
Ad hoc Waiting strategies based on real-time and short term forecasted travel times (Adapted from MitrovicMinic and Laporte)
16/06/05
48
Esquema conceptual para la evaluacion de sistemas de gestin de flotas en tiempo real

DEMANDA INICIAL Y ESPECIFICACIONES DE LA FLOTA
MODULO DE CLCULO DE RUTAS Y PROGRAMACIN DE SERVICIOS
PLAN INICIAL DE OPERACIONES
INFORMACIN EN TIEMPO REAL Nuevas demandas Demandas insatisfechas Condiciones de trfico Disponibilidad de la flota
MDULO DE REPROGRAMACIN Y CLCULO DE RUTAS DINMICO
PLAN DINMICO DE OPERACIONES
16/06/05
49
Simulacin de sistemas de gestin de flotas en tiempo real

Calcular las rutas y programa inicial de servicios
Costes de los arcos cij tiempos de viaje en los arcos tij Seguir lo vehculos de la flota a lo largo de sus rutas
Ejecutar la simulacin
New route for vehicle 1
New customer Calls at time t New route for vehicle 2
Demanda de los clientes en tiempo real

El nuevo cliente llama en el instante t
Position of vehicle 1 at time t
Position of vehicle 2 at time t
Inputs al sistema de ayuda a la toma de decisiones

Posiciones de cada vehculo en el instante t Identificacin de los vehculos candidato Identificacin de nuevas rutas dependientes del tiempo
Tiempos de viaje en los arcos, en curso y previstos, proporcionados por la simulacin
Decisin
Considerar polticas de diversin frente a no diversin Asignar el nuevo cliente al vehculo k Calcular la nueva ruta 16/06/05 I JORNADAS DEL TRANSPORTE (ZARAGOZA)
50
IMPLEMENTACIN DEL ESQUEMA CONCEPTUAL CON EL AIMSUN NG

DYNAMIC ROUTER AND SCHEDULER (External Application) Identifies the new demand Reassigns vehicles Changes stop points
AIMSUN NG Makes available o The Link-node extended graph of the road network o Stop points in the graph o Type of stop Provides access to o Current (and forecasted) link travel times o Fleet vehicles current routes and positions
DYNAMIC ROUTER AND SCHEDULER Initializes the process o Defines the initial schedule Provides o Stops changes, adding new stops o New routes for the fleet vehicles
AIMSUN MICROSCOPIC SIMULATION MODEL Simulates traffic condition on the modelled network Tracks fleet vehicles Collects FCD
16/06/05
51
TEST DEL PROTOTIPO DE SISTEMA DE AYUDA A LA TOMA DE DECISIONES: ESTUDIO DE DOS CASOS EN EL PROYECTO MEROPE (INTERREG III B MEDOC) LUCCA PIACENZA
16/06/05
52
Modelo AIMSUN de Lucca con clientes y Centros Logsticos
16/06/05
53
Lucca: Resultados para el Escenario 1

Route Cost Route/Vehicle (Distance) 1 6270,020 2 4366,700 3 4267,540 4 5264,860 5 3160,160 6 5188,260 7 4711,240 8 4734,820 9 4926,380 10 5186,280 11 5732,640 12 6118,840 13 6200,120 14 5801,100 15 5906,580 16 5976,620 17 6514,460 18 7426,120 97752,74
HUB 1
Total
Rutas de los tres primeros vehculos desde el Centro Logstico 1

16/06/05
Rutas desde el Centro Logstico 2
16/06/05
55
Piacenza: puntos de carga-descarga
16/06/05
56
Modelo AIMSUN de Piacenza: detalles (Ubicaciones de clientes y puntos de carga-descarga)
16/06/05
57
Resultados de Piacenza: Comparacin de Escenarios (Por tipo de cliente, servicio directo/ Por puntos de carga-descarga; distancia/tiempo)
HUB HUB 1 elettrodomestici HUB 2 elettrodomestici HUB HUB 1 carico-scarico HUB 2 carico-scarico by distance 105228,212 302901,380 by distance 28263,186 177938,200 by time 19436,123 21636,601 by time 13972,171 11881,131
16/06/05
58
Reconocimientos y conclusiones
AIMSUN es un simulador de trfico desarrollado desde 1986 por el Laboratorio de Investigacin Operativa y Simulacin Del Departamento de Estadstica e Investigacin Operativa de la Universidad Politcnica de Catalua, a travs de la participacin, entre otros, en ms de 22 proyectos de los Programas de I+D de la Unin Europea. AIMSUN est comercializado desde 1998 por TSS-Transport Simulation Systems, una empresa spin-off de la UPC. Actualmente hay ms de 350 licencias en uso en todo el mundo. Para informacin sobre AIMSUN visitar http://www.aimsun.com Las ideas presentadas sobre Simulacin y City Logistics fueron desarrolladas inicialmente en el proyecto SADERYL de la DGICYT (TIC2000-1750-C06-03). El prototipo fue completado como parte del Programa Europeo INTERREG III B MEDOCC Project MEROPE Axe 3, Measure 4, Code 2002-02-3.4-I-091 Los tests se realizaron en las ciudades de Piacenza y Lucca, que han probado la viabilidad de la combinacin de simulacin y modelos de Vehicle Routing para el diseo y evaluacin de aplicaciones City Logistics. El desarrollo y verificacin de los conceptos de gestin de flotas en tiempo real es objeto del proyecto SADERYL-2 de la DGICYT (TIC2003-05982-C05-04 ).
16/06/05
MUCHAS GRACIAS POR SU ATENCIN
?

LEC 10 Barcelo

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

LEC 10 Barcelo

Enviado por

Direitos autorais:

Formatos disponíveis

COMBINACIN DE MODELOS DE RUTAS DE VEHCULOS Y SIMULACIN MICROSCPICA DE TRFICO PARA EL DISEO Y LA EVALUACIN DE APLICACIONES DE LOGSTICA URBANA (CITY LOGISTICS-

GESTIN DE FLOTAS EN TIEMPO REAL)

LOGSTICA Y LOGSTICA URBANA (I)

ESQUEMA CONCEPTUAL DE LA CADENA DE SUMINISTRO

(ORIGEN A HUB) TRANSPORTE: MARITIMO, AEREO, FERROCARRIL, CARRETERA

Modelos de Rutas de Vehculos y de Gestin de Flotas

LOGSTICA Y LOGSTICA URBANA (II)

CITY LOGISTICS (Taniguchi et al.)

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

PLANIFICACIN, DISEO, EVALUACIN Y MODELOS

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

MODELOS DE RUTAS DE VEHCULOS

UNA PROPUESTA METODOLGICA DESDE LA PERSPECTIVA DE LA INVESTIGACIN OPERATIVA

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

SISTEMA DE GESTION DE LA BASE DE DATOS

SISTEMA DE GESTION DE LA BASE DE MODELOS

INTERFAZ GRAFICA DE USUARIO

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

LA ARQUITECTURA DEL AIMSUN NG (Entorno integrado para el anlisis de sistemas de transporte)

Transport planning Demand analysis

Extensible object model

Logistic Applications AIMSUN Simulator

Traffic data Scenario analysis module Internet

Validation tools Data analysis

AIMSUN NG Importing a .dwg

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

AIMSUN NG Importing a Shape File

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

Transport Planning: User Equlibrium Assignment

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

Transport Planning: Shortest Path Analysis

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

El modelo de la red viaria para las aplicaciones de Logstica Urbana

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

EL COSTE DE USAR UN ARCO EN UNA RED URBANA

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

EJEMPLO DE LA ASIMETRA DE LOS COSTES DE VIAJE EN UNA RED VIARIA URBANA

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

Problemas de Rutas de Vehculos

1. Assignment of clients to vehicles

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

f(s ) + p(s ) and is

Generalized Insertion (GENI Construction)

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

Pickup and Delivery Problem with Time Windows (PDPTW)

A Metaheuristic for PDPTW

METAHEURISTICS FOR PICKUP AND DELIVERY WITH TIME WINDOWS (SHIFTING)

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

METAHEURISTICS FOR PICKUP AND DELIVERY WITH TIME WINDOWS (EXCHANGING)

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

METAHEURISTICS FOR PICKUP AND DELIVERY WITH TIME WINDOWS (REARANGING)

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

UN ENFOQUE DINMICO INTEGRADO: ENRUTAMIENTO SIMULACION

OPTIMAL ROUTING AND SCHEDULING

AVERAGE (Time depend.) Link travel time

DYNAMIC TRAFFIC SIMULATION MODEL

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

QU TIPO DE SIMULACIN DINMICA DE TRFICO? PROPUESTA: SIMULACIN MICROSCPICA

I JORNADAS DEL TRANSPORTE (ZARAGOZA)

El enfoque de la modelacin microscpica de la simulacin de trfico