Modelos de Asignación

UNIVERSIDAD PEDAGGICA Y TECNOLGICA DE COLOMBIA
FACULTAD DE INGENIERA
ESCUELA DE TRANSPORTE Y VAS
MODELACIN DEL TRANSPORTE
MODELOS DE ASIGNACIN
INTEGRANTES:
ADRIANA MARIA MONTAEZ SANZ
JORGE CRISTIAN CUENTAS PERALTA
TUNJA
2013
MODELOS DE ASIGNACIN
INTEGRANTES:
ADRIANA MARIA MONTAEZ SANZ-201010173
JORGE CRISTIAN CUENTAS PERALTA-201010295
Ing. DANIEL CARDENAZ G.
TUNJA
2013
Longitud
arco
VEL (Km/h) VEL (m/s) capacidad (m) t0 s
1 2 63 17.50 4000 500 28.6
1 6 18 5.00 500 300 60.0
2 3 63 17.50 4000 200 11.4
3 4 63 17.50 4000 200 11.4
3 8 18 5.00 500 300 60.0
4 9 63 17.50 4000 200 11.4
5 1 63 17.50 4000 500 28.6
6 5 33 9.17 1000 200 21.8
6 12 18 5.00 500 300 60.0
7 2 18 5.00 500 300 60.0
7 6 33 9.17 1000 400 43.6
8 7 33 9.17 1000 200 21.8
8 14 18 5.00 500 300 60.0
9 8 33 9.17 1000 300 32.7
9 10 63 17.50 4000 200 11.4
10 16 63 17.50 4000 400 22.9
11 5 63 17.50 4000 200 11.4
11 12 33 9.17 1000 200 21.8
12 13 33 9.17 1000 500 54.5
12 17 18 5.00 500 300 60.0
13 7 18 5.00 500 300 60.0
13 14 33 9.17 1000 300 32.7
14 15 33 9.17 1000 500 54.5
14 19 18 5.00 500 300 60.0
15 9 18 5.00 500 200 40.0
15 16 33 9.17 1000 200 21.8
16 20 63 17.50 4000 400 22.9
17 11 63 17.50 4000 400 22.9
18 13 18 5.00 500 300 60.0
18 17 63 17.50 4000 500 28.6
19 18 63 17.50 4000 600 34.3
20 15 18 5.00 500 200 40.0
20 19 63 17.50 4000 400 22.9
Teniendo los datos de velocidad y espacio se calcul el primer tO
Ejemplo de clculo del to
To= 28.6 seg
El mtodo de asignacin se resuelve por el mtodo de asignacin incremental.
Inicialmente se divide la matriz original por la ocupacin media vehiculas

(1.5 pax/auto)
MATRIZ DE VIAJES EN VEHICULO

A B C D
A 0 230 430 530
B 130 0 330 630
C 330 130 0 830
D 230 330 130 0
MATRIZ DE VEHICULOS
A B C D
A 0.0 153.3 286.7 353.3
B 86.7 0.0 220.0 420.0
C 220.0 86.7 0.0 553.3
D 153.3 220.0 86.7 0.0
Se divide la matriz en cada uno de los incrementos planteados en este caso 50%,
30% Y 20 &
MATRIZ DE 50%
A B C D
A 0.00 76.67 143.33 176.67
B 43.33 0.00 110.00 210.00
C 110.00 43.33 0.00 276.67
D 76.67 110.00 43.33 0.00
MATRIZ DE 30%
A B C D
A 0.00 46.00 86.00 106.00
B 26.00 0.00 66.00 126.00
C 66.00 26.00 0.00 166.00
D 46.00 66.00 26.00 0.00
MATRIZ DE 20%
A B C D
A 0.00 30.67 57.33 70.67
B 17.33 0.00 44.00 84.00
C 44.00 17.33 0.00 110.67
D 30.67 44.00 17.33 0.00
Con el To hallado se calculan los caminos ms cortos comenzando con la matriz

del 50%.teniendo en cuenta las demoras de cada nodo.
NODOS DEMORAS
1 0
2 23
3 0
4 0
5 23
6 33
7 33
8 33
9 43
10 0
11 0
12 33
13 33
14 33
15 33
16 23
17 23
18 0
19 23
20 0
CAMINOS MAS CORTOS A PARTIR DE TO

A partir de las cargas en cada arco se recalculan los tiempos de viaje y con el
incremental de 30 %.
arco vel+3 capacidad Longitud t0 (s) A B C D total 1er t1

1 2 63 4000 500 28.6 396.7 210 606.7 29.0
1 6 18 500 300 60 0 60.0
2 3 63 4000 200 11.4 396.7 210 276.7 883.4 11.7
3 4 63 4000 200 11.4 76.7 110 186.7 11.4
3 8 18 500 300 60 143.3 120 263.3 71.1
4 9 63 4000 200 11.4 76.7 110 186.7 11.4
5 1 63 4000 500 28.6 396.7 210 606.7 29.0
6 5 33 1000 200 21.8 76.67 76.67 21.9
6 12 18 500 300 60 0 60.0
7 2 18 500 300 60 276.7 276.7 72.3
7 6 33 1000 400 43.6 76.67 76.67 43.7
8 7 33 1000 200 21.8 76.67 76.67 21.9
8 14 18 500 300 60 143.3 43.33 186.63 65.4
9 8 33 1000 300 32.7 0 32.7
9 10 63 4000 200 11.4 76.7 43.3 110 230 11.4
10 16 63 4000 400 22.9 363.3 363.3 23.0
11 5 63 4000 200 11.4 253.33 110 363.33 11.5
11 12 33 1000 200 21.8 0 21.8
12 13 33 1000 500 54.5 0 54.5
12 17 18 500 300 60 0 60.0
13 7 18 500 300 60 276.7 276.7 72.3
13 14 33 1000 300 32.7 110 110 32.9
14 15 33 1000 500 54.5 43.3 43.3 54.6
14 19 18 500 300 60 386.7 386.7 84.8

15 9 18 500 200 40 43.3 43.3 40.2
15 16 33 1000 200 21.8 0 21.8
16 20 63 4000 400 22.9 363.3 363.3 23.0
17 11 63 4000 400 22.9 253.33 110 363.33 23.0
18 13 18 500 300 60 110 276.7 386.7 84.8
18 17 63 4000 500 28.6 253.33 110 363.33 28.7
19 18 63 4000 600 34.3 363.3 386.7 750 35.0
20 NN 18 500 200 40 0 40.0
20 19 63 4000 400 22.9 363.3 363.3 23.0
ACTUALIZACIN DE TIEMPO
arco vel+3 capacidad Longitud t0 A B C D VOL VOL ACT 1 VOL ACT 2 T2

1 2 63 4000 500 28.6 238 126 364 606.7 970.7 29.6
1 6 18 500 300 60 0 0 0 60.0
2 3 63 4000 200 11.4 238 126 166 530 883.4 1413.4 12.3
3 4 63 4000 200 11.4 46 66 112 186.7 298.7 11.4
3 8 18 500 300 60 86 72 158 263.3 421.3 89.7
4 9 63 4000 200 11.4 46 66 112 186.7 298.7 11.4
5 1 63 4000 500 28.6 238 126 364 606.7 970.7 29.6
6 5 33 1000 200 21.8 46 46 76.67 122.67 22.0
6 12 18 500 300 60 0 0 0 60.0
7 2 18 500 300 60 166 166 276.7 442.7 93.0
7 6 33 1000 400 43.6 46 46 76.67 122.67 44.0
8 7 33 1000 200 21.8 166 46 212 76.67 288.67 22.9
8 14 18 500 300 60 86 26 112 186.63 298.63 74.4
9 8 33 1000 300 32.7 166 166 0 166 33.2
9 10 63 4000 200 11.4 46 26 66 138 230 368 11.5
10 16 63 4000 400 22.9 218 218 363.3 581.3 23.2
11 5 63 4000 200 11.4 152 66 218 363.33 581.33 11.5
11 12 33 1000 200 21.8 0 0 0 21.8

12 13 33 1000 500 54.5 0 0 0 54.5
12 17 18 500 300 60 0 0 0 60.0
13 7 18 500 300 60 0 276.7 276.7 72.3
13 14 33 1000 300 32.7 66 66 110 176 33.3
14 15 33 1000 500 54.5 192 192 43.3 235.3 56.4
14 19 18 500 300 60 66 66 386.7 452.7 94.6
15 9 18 500 200 40 192 192 43.3 235.3 45.8
15 16 33 1000 200 21.8 0 0 0 21.8
16 20 63 4000 400 22.9 218 218 363.3 581.3 23.2
17 11 63 4000 400 22.9 152 66 218 363.33 581.33 23.2
18 13 18 500 300 60 66 66 386.7 452.7 94.6
18 17 63 4000 500 28.6 152 66 218 363.33 581.33 29.0
19 18 63 4000 600 34.3 218 66 284 750 1034 35.7
20 NN 18 500 200 40 0 0 0 40.0
20 19 63 4000 400 22.9 218 218 363.3 581.3 23.2
Se usa la ecuacin del BPR para actualizar cada uno de los costos, y con base en estos tiempos se vuelve a escoger la
ruta mnima esta vez cargada por la matriz de 30%.
ACTUALIZACIN DE TIEMPO 2
arco A B C D VOL VOL ACT 1&2 VOL ACT 3 T2
1 2 158.7 84 242.7 970.7 1213.4 30.3
1 6 0 0 0 60.0
2 3 158.7 84 110.7 353.4 1413.4 1766.8 12.9
3 4 30.7 44 74.7 298.7 373.4 11.5
3 8 57.3 48 105.3 421.3 526.6 107.5
4 9 30.7 44 74.7 298.7 373.4 11.5
5 1 158.7 84 242.7 970.7 1213.4 30.3
6 5 30.67 30.67 122.67 153.34 22.1
6 12 0 0 0 60.0
7 2 110.7 110.7 442.7 553.4 112.7
7 6 30.67 30.67 122.67 153.34 44.2
8 7 110.7 30.67 141.37 288.67 430.04 24.4
8 14 57.3 17.33 74.63 298.63 373.26 83.1
9 8 110.7 110.7 166 276.7 34.3
9 10 30.7 17.3 44 92 368 460 11.5
10 16 145.33 145.33 581.3 726.63 23.4
11 5 101.33 44 145.33 581.33 726.66 11.6
11 12 0 0 0 21.8
12 13 0 0 0 54.5
12 17 0 0 0 60.0
13 7 0 276.7 276.7 72.3
13 14 44 44 176 220 33.7
14 15 128 128 235.3 363.3 59.1
14 19 44 44 452.7 496.7 102.0
15 9 128 128 235.3 363.3 54.5
15 16 0 0 0 21.8
16 20 145.33 145.33 581.3 726.63 23.4
17 11 101.33 44 145.33 581.33 726.66 23.4
18 13 44 44 452.7 496.7 102.0
18 17 101.33 44 145.33 581.33 726.66 29.2
19 18 145.33 44 189.33 1034 1223.33 36.3
20 NN 0 0 0 40.0
20 19 145.33 145.33 581.3 726.63 23.4

Modelos de Asignación

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Modelos de Asignación

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD PEDAGGICA Y TECNOLGICA DE COLOMBIA

ADRIANA MARIA MONTAEZ SANZ

JORGE CRISTIAN CUENTAS PERALTA

UNIVERSIDAD PEDAGGICA Y TECNOLGICA DE COLOMBIA

ESCUELA DE TRANSPORTE Y VAS

MODELACIN DEL TRANSPORTE

ADRIANA MARIA MONTAEZ SANZ-201010173

JORGE CRISTIAN CUENTAS PERALTA-201010295

Ing. DANIEL CARDENAZ G.

UNIVERSIDAD PEDAGGICA Y TECNOLGICA DE COLOMBIA

ESCUELA DE TRANSPORTE Y VAS

MODELACIN DEL TRANSPORTE

Teniendo los datos de velocidad y espacio se calcul el primer tO

Ejemplo de clculo del to

To= 28.6 seg

El mtodo de asignacin se resuelve por el mtodo de asignacin incremental.

Inicialmente se divide la matriz original por la ocupacin media vehiculas

MATRIZ DE VIAJES EN VEHICULO

Con el To hallado se calculan los caminos ms cortos comenzando con la matriz

CAMINOS MAS CORTOS A PARTIR DE TO

arco vel+3 capacidad Longitud t0 (s) A B C D total 1er t1

14 19 18 500 300 60 386.7 386.7 84.8

arco vel+3 capacidad Longitud t0 A B C D VOL VOL ACT 1 VOL ACT 2 T2

11 12 33 1000 200 21.8 0 0 0 21.8

You might also like