Professional Documents
Culture Documents
2.1. Introducción.
horarios de los trenes en una línea ferroviaria. Para ello se comienza con la
2.2. Trenes:
IDTren – Identificador de cada tren, el tipo de dato que almacena es char, con
NombreTren - Nombre de cada tren, el tipo de dato que almacena es char, con
Línea – Identificador de cada línea, el tipo de dato que almacena es char, con
51
VelocidadMax – Velocidad máxima de cada tren, el tipo de dato que almacena
2.2.1. Estaciones:
servicios que oferta, el tipo de dato que almacena es entero, con una longitud
de 10.
2.2.2. Líneas:
IDLínea: Identificador de cada línea, el tipo de dato que almacena es char, con
52
NombreLinea: Nombre de cada línea, el tipo de dato que almacena es char, con
que oferta, el tipo de dato que almacena es entero, con una longitud de 10.
2.2.3. Horarios:
IDTren – Identificador de cada tren, el tipo de dato que almacena es char, con
53
Todas las relaciones se encuentran en tercera forma normal, son consistentes
relación
Como se puede apreciar existen 5 tablas con relaciones entre las que se
54
El lenguaje SQL está compuesto por comandos, operadores y funciones de
Criterio, es la condición que debe cumplir un record para que se pueda realizar
la operación.
Values, esta función permite asignarle valores a los registros que se desee.
55
Una aclaración que resulta interesante en este contexto por la gran utilización
que tiene en las consultas SQL, es en cuanto se refiriere a las cláusulas FROM
y WHERE.
registros.
WHERE: Utilizada para especificar las condiciones que deben reunir los
todos los componentes existentes en la red de trasporte tales como las zonas,
trenes nos brinda la estación de origen y destino, las rutas, los cronometrajes
zona que no va a ser más que los caminos posibles por zona para cada día de
la semana, y nos brinda el plan de viaje del tren (camino del tren para cada
embarque).
56
Elementos de entrada:
correspondientes a la red que no van a ser más que los nodos, líneas,
citan algunas de las políticas que se han tenido en cuenta: Preferencias de las
rutas del tren, tiempo entre conexiones, paradas reglamentadas del tren así
conocer elementos como las rutas asignadas al tren, los tiempos de llegada,
salida y las frecuencias. Las zonas por las que circula, y por ultimo el plan de
viaje.
Informe del tren: se obtiene el estado técnico del tren y sus rutas.
tren, los cambios efectuados en las rutas de la zona y los trenes disponibles
en la zona.
donde pasa el tren. Los embarques entre nodos, el flujo de trenes en las
57
Parámetros esenciales del scheduling para trenes
parámetros:
modelo son, el tren y sus posibles rutas, los trenes que se encuentran próximos
a una conexión, la asignación por zona del tren para cada día de la semana, los
fallos en las líneas, los trenes con retrasos planificados, trenes que se
encuentren en las vías auxiliares así como los respectivos horarios de cada uno
de ellos.
reducir los tiempos de espera para realizar una transferencia de los pasajeros lo
recorrido.
Datos a tener en cuenta: Algunos datos que se han tenido en cuenta por la
importancia que revisten son: los trenes de alta velocidad, la frecuencia mínima
del tren, los itinerarios de cada tren, número de trenes que pasaran por un
58
En este aspecto se hace referencia a tres objetivos fundamentales. Minimizar el
kilometraje por tren, minimizar el tiempo de demora de cada tren por estación y
posible aunque se le pudieron agregar otras. Note que para el problema clásico
transitar.
destino.
59
. Dar preferencia a los trenes de origen y destino de las zonas más
grandes.
Número máximo de trenes que puedan transitar por una misma línea.
En este punto la descripción se inicia con un planteo de tipo clásico para que la
Se utiliza como base la red de un metro (Caracas), aquí las líneas sólidas
(coloreadas) representa las diferentes rutas, los puntos sobre las líneas
consiste en determinar los scheduling para las diferentes rutas de modo que el
sistema brinde el mejor nivel de servicio (mns) a los pasajeros con los recursos
60
espera de los pasajeros en un una jornada, es evidente que este tiempo debe
de ser mínimo.
intenta lograr la meta del mns que no es más que minimizar la suma de TEI y
ruta.
inmediatamente que para, este tiene que esperar por un cierto periodo
de tiempo.
61
Una vez que en este trabajo se utilizan algoritmos evolutivos, se hace
estrictamente relacionada con cada una de las demás, por lo que en cada
siguientes expresiones:
62
∑ j-1, n para Tijk + Ttijk que se refiere al tiempo que demora el tren i en llegar a
para la línea 1.
trenes y la distancia recorrida durante todo el recorrido del tren. Cada uno de
(Sci), y los mismos se calculan como una función de la posición dentro de cada
Tiempo de espera
IWT = 1.0
Tiempo de transferencia
63
TT = 1.0
D1 = │Tiempo_Total - PERIOD│
del tiempo:
TotalTT += TT1
TotalTT += TT2
TotalTT += TT3
Funcion Objetivo:
64
hace mínima la ecuación 2.1. El significado de cada puntuación Sc i se muestra
en la tabla 2.1
Sci Descripción
Sci Diferencia entre el tiempo programado y el encontrado mas la diferencia entre el tiempo
máximo y el mínimo para una distribución equitativa del tiempo, multiplicado por el
tiempo de demora. El valor de expresión se calcula para cada línea del metro (i = 1..4).
2. Sc1 = n y Sc2 < n: esta condición significa que la secuencia es posible pero
uno o más trenes no están bien ubicados. La aptitud es por tanto calculada
posible y los trenes están bien ubicados, pero uno o más tiempos no están
65
evolucione, primero, hacia un mejoramiento de las puntuaciones Sc 1, Sc2,
Sc3 y Sc4
66
posibles, ya que se eliminan individuos que tienen valores bajos de Sc 1, Sc2
dos cromosomas que se cruzan. Este tipo cruzamiento se aplica a todas las
67
que, dada cualquier población, el espacio de búsqueda se encuentre
totalmente conectado.
timetable.
algoritmos genéticos.
2. Este modelo esta compuesto por la codificación del cromosoma el cual tiene
búsqueda.
68
69