XI CONGRESO INTERNACIONAL

OBRAS DE INFRAESTRUCTURA VIAL

ELABORACIN DE UN PROTOTIPO DE UN SISTEMA DE INFORMACIN

ONLINE DE RUTAS PTIMAS PARA USUARIOS DEL TRANSPORTE
COLECTIVO URBANO CONSIDERANDO TRANSBORDOS
D. Sc. Fernando Ramiro Castro Aragn
Universidad Nacional de Ingeniera (UNI)
Facultad de Ingeniera Civil
Maestra en Ingeniera de Transportes

RESUMEN
Se propone la elaboracin de un prototipo de un sistema de informacin online de rutas de transporte
colectivo urbano disponible en internet a travs de google maps, basado en un modelo de asignacin de
pasajeros en redes congestionadas de transporte colectivo urbano que utiliza estrategias ptimas,
considerando el primer principio de Wardrop (ptimo del usuario), con demanda de viajes fija y matriz
asimtrica de costos, con funciones convexas de costos. Esta formulacin es representada como un
problema de inecuaciones variacionales, resuelta con el mtodo de Frank-Wolfe, implementada en Delphi
6.0.

1. NATURALEZA DEL PROBLEMA

En general, en grandes y medianas ciudades en la regin, la distribucin modal muestra
que los viajes en transporte pblico fluctan entre 30 y 80%. Esta gran cantidad de
usuarios de este sistema de transporte necesita, adems de un buen servicio, acceso a
informacin de las rutas disponibles, como itinerarios, ubicacin de los paraderos, tipo y
tamao de los vehculos, frecuencia de las lneas, etc.
Por otro lado, la disminucin de los costos de equipos electrnicos porttiles facilitan el
acceso a internet de gran parte de la poblacin, a travs de diversos medios disponibles
como ipads, telfonos celulares, tabletas, laptops y otros sistemas remotos de
informacin.
Por estas causas sealadas, se vislumbra una gran porcin de ciudadanos usuarios del
sistema de transporte colectivo, con la necesidad de acceso por internet a un sistema de
informacin del transporte colectivo, que identifique con facilidad en un mapa, a travs
de una pantalla de un dispositivo electrnico mvil, cules son las rutas de transporte
colectivo ms adecuadas para llegar a sus destinos, teniendo en cuenta la minimizacin
de tiempos y costos de viaje, considerando la opcin de realizar transbordos.
Entre las iniciativas relativas al tema de este trabajo de investigacin que pueden
mencionarse est la de la prefectura de Vitoria en el estado de espritu Santo en Brasil,
donde un sistema de consulta de transporte colectivo informa aunque solamente en texto
los
itinerarios
de
las
rutas
de
transporte
pblico
disponibles.
http://sistemas.vitoria.es.gov.br/redeiti/ (Prefeitura de Vitoria 2012). Un sistema de
informacin similar existe en la pgina de la Municipalidad Metropolitana de Lima
aunque an incompleto, el cual muestra en forma grfica en google maps itinerarios de
algunas lneas disponibles. El sistema ms completo encontrado disponibles en la web
es el de la pgina http://ww.lepilote.com (2012) referente a la ciudad de Marsella en
Francia, con un sistema similar al que se propone desarrollar en esta propuesta, donde se

XI CONGRESO INTERNACIONAL
OBRAS DE INFRAESTRUCTURA VIAL
muestran conexiones de transporte intermodal para alcanzar cualquier destino en dicha
ciudad a travs de tres modos: tranva, mnibus y tren.
2. VIABILIDAD DE SOLUCIN DEL PROBLEMA.
El problema de asignacin de equilibrio en redes de transporte colectivo, materia de
esta investigacin, est caracterizado por las siguientes hiptesis:
-

La seleccin de las rutas de los pasajeros est basada en las estrategias ptimas,
representacin en el contexto de los hipercaminos.
La asignacin de pasajeros es efectuada segn el primer principio de Wardrop,
conocido como ptimo del usuario.
La reparticin de los pasajeros entre los caminos elementales que componen un
hipercamino ser de forma proporcional a la frecuencia de las lneas.
La demanda de viajes es considerada fija, sto quiere decir, que la matriz origendestino tiene valores constantes y conocidos.
La matriz de costos en los arcos es asimtrica.
Las funciones de costos en los hipercaminos son funciones convexas.

La parte analtica del problema, que consiste en la seleccin de caminos ms cortos para
los usuarios del sistema de transporte colectivo urbano, se basa en la metodologa de los
hipercaminos, mostrada en el CONIC 2003 por el autor de esta propuesta, donde se
identifican las rutas ptimas para desplazarse desde todos los puntos de origen de los
viajes hasta sus respectivos destinos, como una secuencia de arcos y nodos, donde los
arcos representan trechos de viaje en determinadas lneas de transporte pblico, y los
nodos representan los puntos de transbordo a otras lneas. Es decir, no se trata
nicamente de identificar y mostrar los itinerarios de forma aislada o independiente de
cada lnea por separado. Esto adems garantiza la accesibilidad de todas las zonas de
trfico desde cualquier nodo de la red, ya que no todas las rutas pasan por todos los
nodos de la red (lo cual sera absurdo). En los casos en que no fuera posible la conexin
a travs de una nica lnea de transporte pblico, esta suceder a travs de una
combinacin de trechos en diferentes lneas, siendo identificados los puntos de
transbordo.
Este sistema, que para un planificador es una herramienta para la identificacin de rutas
ptimas para la asignacin de viajes de la matriz origen destino del sistema de
transporte colectivo, no era aprovechado como elemento de consulta por los usuarios
del transporte pblico, quienes son los principales involucrados en el problema.
Con la presente investigacin se propone la creacin de una especie de interfaz, que
traduzca los resultados de dicho sistema de solucin analtica, que sirva como un
elemento de consulta de rutas para los usuarios del transporte pblico, mediante una
salida grfica accesible por internet a travs de un mecanismo de consulta que utiliza las
herramientas disponibles de google maps, identificando y exhibiendo en un mapa en la
web, las rutas ptimas de trechos de lneas y puntos de transbordo del sistema de
transporte pblico, mediante un sistema de coordenadas en el que se van uniendo
segmentos de lnea correspondientes a los caminos ptimos.
3. FORMULACION MATEMATICA DEL PROBLEMA

XI CONGRESO INTERNACIONAL
OBRAS DE INFRAESTRUCTURA VIAL
La metodologa propuesta de asignacin de flujo de pasajeros ptima en una red de
transporte colectivo se basa en el concepto de los hipercaminos. Un hipercamino viene a
ser la generalizacin de la idea de un camino en un grafo orientado. En una red de
transporte particular se buscan los caminos ms cortos y en una red de transporte
colectivo se procura encontrar los hipercaminos ms cortos. Se trata de encontrar el
hiperrbol ms corto que contiene los hipercaminos ms cortos desde todos los nodos de
la red hasta un determinado nodo de destino.
El algoritmo requiere que se expanda la red con nodos y arcos adicionales debido a la
superposicin de lneas de mnibus que representan trechos comunes en la red fsica.
Spiess (1983) demuestra que las condiciones de equilibrio son la solucin ptima del
siguiente problema de minimizacin convexa:
(3.1)
min 0va ca(x) dx + wir
iI r R

aA

sujeto a :
, a A,

va = var
r R

var fa w ir ,

a Ai+ ,

(3.1)
i I, r R,

r
r
va - va = gir ,

Ai

Ai

va r 0 , a A,

r R,

i I, r R,

(3.2)
(3.3)
(3.4)

donde:
ca(x) es la funcin de costo en el arco a que depende del flujo en el propio arco,
w ir es el costo total de espera para ir desde i hasta r , y
fa es la frecuencia del arco a
4. SALIDA GRFICA A TRAVS DE GOOGLE MAPS
Una vez resuelto el problema de asignacin de flujo de equilibrio en la red de transporte
colectivo, se tienen identificados los arcos y nodos correspondientes a cada hipercamino
ms corto para cada nodo de destino.
Con las respectivas coordenadas puede construirse grficamente en un mapa la
secuencia de nodos y arcos correspondientes a cada hipercamino ptimo, donde se
identifican las lneas de mnibus elegidas y los puntos de transbordos para las rutas ms
cortas para llegar a cualquier destino en la red.
Para el desarrollo de esta aplicacin es necesario tener conocimientos bsicos de
programacin de pginas web donde se incluyen conocimientos de html, php, insercin
de figuras y algunas instrucciones bsicas para el manejo de sistemas georeferenciados.
Las principales instrucciones para sistemas georeferenciados para el mapa mostrado a
continuacin, se basan en relacionar coordenadas de latitud y longitud a variables

XI CONGRESO INTERNACIONAL
OBRAS DE INFRAESTRUCTURA VIAL
dinmicas con las que se representan lneas poligonales asociadas a trechos de rutas en
lneas de transporte pblico.
5. APLICACIN A UN EJEMPLO DE RED DE TRANSPORTE PUBLICO
Se muestra una aplicacin de una red de transporte colectivo que considera 4 zonas de
trfico y 4 lneas de transporte pblico. Se aplica el algoritmo de solucin a la red que
conecta la zona de trfico A con las zonas B, C y D. Existe demanda de viajes de A
hacia B, C y D; de B hacia C y D; y de C hacia D, 100 pasajeros en cada caso. 4 lneas
de transporte pueden atender esa demanda.

Zona de trfico

longitud

latitud

Nombre de la zona

-12.079103

-77.051519

Jess Mara

-12.087263

-77.032901

Lince

-12.117225

-77.005860

La Calera

-12.049315

-77.030589

Centro

Tabla 1: coordenadas de centrides de zonas de trfico

L1

L2

L2

B
L3

L3
L4

Figura 1: Red de transporte pblico: 4

nodos y 4 lneas de mnibus.
L1
10

9
L2

L2

11

13

12

L3
14

L3
16

15

L4
17

18

8
D

XI CONGRESO INTERNACIONAL
OBRAS DE INFRAESTRUCTURA VIAL

arco
(1,5)
(5,1)
(2,6)
(6,2)
(3,7)
(7,3)
(4,8)
(8,4)
(10,8)
(16,8)
(18,8)
(13,7)
(15,7)
(12,6)
(5,9)
(5,11)
(6,12)
(6,14)
(7,15)
(7,17)
(9,10)
(11,12)
(12,13)
(14,15)
(15,16)
(17,18)

t (min)
5
5
5
5
5
5
5
5
0.1
0.1
0.1
0.1
0.1
0.1
0
0
0
0
0
0
25
7
6
4
4
10

Frec. (min-1)

1/6
1/6
1/6
1/15
1/3
1/5

Tipo de arco
caminata
caminata
caminata
caminata
caminata
caminata
caminata
caminata
desembarque
desembarque
desembarque
desembarque
desembarque
desembarque
espera
espera
espera
espera
espera
espera
a bordo
a bordo
a bordo
a bordo
a bordo
a bordo

Tabla 2: arcos de la red con sus atributos

arcos de espera
arcos a bordo
arcos de desembarque

[(0.8*va+0.2*vb)/70]**2
t + [(va+0.2*vb)/70]**2
t

Tabla 3: Funciones de costos en los arcos de la red con sus atributos

(t es el tiempo en minutos que aparece en la tabla anterior)
arco
(6,2)
(7,3)
(8,4)
(1,5)
(2,6)
(12,6)
(3,7)
(13,7)
(15,7)
(10,8)
(16,8)
(18,8)
(5,9)
(9,10)
(5,11)
(6,12)

Iteracin 1 Iteracin 2 Iteracin 3

100
100
100
200
200
200
300
300
300
300
300
300
200
200
200
100
100
100
100
100
100
292,86
232,14
232,14
28,57
28,57
28,57
50
75
75
65,48
91,07
91,07
184,52
133,93
133,93
50
75
75
50
75
75
250
225
225
142,86
107,14
107,14

XI CONGRESO INTERNACIONAL
OBRAS DE INFRAESTRUCTURA VIAL
(11,12)
(12,13)
(6,14)
(7,15)
(14,15)
(15,16)
(7,17)
(17,18)

250
292,86
57,14
36,9
57,14
65,48
184,52
184,52

225
232,14
92,86
26,79
92,86
91,07
133,93
133,93

225
232,14
92,86
26,79
92,86
91,07
133,93
133,93

Tabla 4: Flujos en los arcos para cada iteracin

Figura 3: Mapa con conexiones de 4 zonas de trfico con 2 tramos en 4 vas utilizadas
por las 4 lneas de transporte colectivo

Figura 4: Mapa con las vas utilizadas por la lnea n1 de transporte colectivo

XI CONGRESO INTERNACIONAL
OBRAS DE INFRAESTRUCTURA VIAL

Figura 5: Mapa con las vas utilizadas por la lnea n2 de transporte colectivo

Figura 6: Mapa con las vas utilizadas por la lnea n3 de transporte colectivo

Figura 7: Mapa con las vas utilizadas por la lnea n4 de transporte colectivo

XI CONGRESO INTERNACIONAL
OBRAS DE INFRAESTRUCTURA VIAL

Figura 8: Mapa con la combinacin de lneas para ir de la zona 1 a la zona 4 en

transporte colectivo
6. CONCLUSIONES
Se ha demostrado la posibilidad de mostrar en forma grfica a travs de mapas online la
los resultados de un sistema de asignacin de viajes donde se minimiza una funcin de
costos y se identifican las rutas ptimas para los usuarios del sistema de transporte
colectivo, sistema que puede tener acceso desde cualquier dispositivo conectado a
internet.
Es posible generar reportes con informacin adicional en base a los atributos y datos
disponibles sobre tiempos de viaje, frecuencia de las lneas de mnibus, velocidad
promedio, tiempos esperados de transbordo, etc.
Se considera tambin la factibilidad de hacer en paralelo sistemas con lenguajes
apropiados a otros tipos de dispositivos como ipods o celulares, los cuales son
comnmente utilizados para acceder a internet.
REFERENCIAS BIBLIOGRFICAS
Andrasson, I. (1976) A Method for the Analysis of Transit Networks, Second European Congress on
Operations Research, Amsterdam, North-Holland.
Bouzaene-Ayari, B., M. Gendrau, S. Nguyen (1995) An Equilibrium-Fixed Point Model for Passenger
Assignment in Congested Transit Networks. Publication 1001, Centre de Recherche sur les
Transports, Universit de Montral.
Castro A.,F.R., J.E. Leal (1998) Redefinio automtica da rede de transporte coletivo para alocao de
fluxo de equilbrio. Transportes Vol .6, n.2, 28-45.
Castro A.,F.R (2003) Modelo de asignacin de pasajeros en una red de transporte colectivo urbano. XIV
CONIC Congreso de Ingeniera Civil, Iquitos, Per.
Chriqui, C. (1974) Rseau de Transport en Commun: Les Problmes de Cheminement et dAccs. Ph. D.
thesis. Dp. I.R.O. Universit de Montral, Canad.
Chriqui, C., Robillard, P. (1975). Common bus lines. Transportation Science 14, 42-54.
Dafermos , S. (1980) Traffic equilibria and variational inequalities. Transportation Research. 14, 42-54.
De Cea, J., Fernndez, J. E., Crovetto, G. (1990) Anlisis comparativo de tres modelos de asignacin a
redes de transporte pblico basados en el concepto de ruta. Apuntes de Ingeniera 39, 5-22.
De Cea, J., E. Fernndez (1993-I) Comportamiento de los viajeros y modelos de asignacin de equilibrio
en redes de transporte pblico. Apuntes de Ingeniera 50, 5-20.

XI CONGRESO INTERNACIONAL
OBRAS DE INFRAESTRUCTURA VIAL
De Cea, J., E. Fernndez (1993-II) Transit Assignment for Congested Public Transport Systems: An
Equilibrium Model. Transportation Science. Vol. 27, n.2, 133-147.
Dial, R. B. (1967). Transit Pathfinder Algorithm. Highway Research Record 205, 67-85.
Frank, M., P. Wolfe (1956) An Algorithm for Quadratic Programming. Naval Research Logistics
Quarterly 3, 95-110.
Gendrau, M. (1984). tude approfondie dun modle dquilibre pour laffectation des passagers dans les
rseaux de transport en commun. Publication 384, Centre de recherche sur les transports,
Universit de Montral, Canad.
Hasselstrem, D. (1981) Public Transportation Planning A Mathematical Programming Approach. Ph.
D Thesis, Department of Business Administration, University of Gothenburg, Sweden.
Knoppers, P., T. Muller (1995) Optimized Transfer Opportunities in Public Transport. Transportation
Science, vol 29, n.1, 101-105.
Lampkin, W, P. D. Saalmans (1967) The Design of Routes, Service Frequencies and Schedules for a
Municipal Bus Undertaking: A case study. Operation Research Quarterly. 18, 375-397.
Mandl, C.E. (1978) Algorithms and computer programs in deterministic network optimization applied to
public systems. Institute for Advanced Studies, Viena. Research Memorandum n. 126.
Moore, E. F. (1957) The Shortest Path through a maze. International Symposium on the Theory of
Switching Proceedings, Harvard University.
Nguyen, S., Pallottino, S. (1986) Hyperpaths and Shortest Hyperpaths, Combinatorial Optimization,
Lectures Notes in Mathematics, 1403, Springer-Verlag, 258-271.
Nguyen, S., Pallottino, S. (1988) Equilibrium traffic assignment for large scale transit networks.
Publication 494, Centre de Recherche sur les Transports, Universit de Montral.
Pilon, J.A. (2009) Sistema de informao ao usurio do transporte coletivo por nibus na cidade de
Vitria-ES. Tesis de Maestra. Programa de Ps-Graduao em Engenharia De Produo
PPGEP. Universidade Tecnolgica Federal do Paran, campus Ponta Grossa.
Spiess, H. (1983) On optimal route choice strategies in transit networks. Publication 286, Centre de
Recherch sur les Transports, Universit de Montral.
Spiess, H., Florian, M. (1989) Optimal strategies: A new assignment model for transit networks.
Transportation Research, B-23(2) p. 83-102.
Wu, J.H., Florian, M., Marcotte, P. (1994) Transit equilibrium assignment: a model and solution
algorithms. Transportation Science 28, n.3.
Zhan, F.B., Noon, C. E. (1998) Shortest Paths Algorithms: An Evaluation using Real Road Networks.
Transportation Science. Vol. 32, n. 1, 65-73.
Prefeitura de Vitria, ES. http://sistemas.vitoria.es.gov.br/redeiti/ (acceso el 10 de Julio de 2012).
Le Syndicat Mixte des Transports des Bouches-du-Rhone http://www.lepilote.com/ (acceso el 10 de Julio
de 2012).