Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El objetivo del modelo es minimizar el tiempo total esperado de viaje y se construye como una
suma ponderada del tiempo de espera más el tiempo de viaje más el tiempo de caminata. En el
modelo básico el conjunto de todas las estrategias factibles es el conjunto de elección de los
viajeros, además, se considera que cada componente de viaje incluye un tiempo constante de
viaje a bordo de un vehículo, así como una distribución de tiempos de espera
Pa ¿ denota la probabilidad de que el arco a sea servido primero entre los arcos
i . Por convención Pa ¿= 0 para todas aquellas l´ıneas a que no pertenecen a
Á+¿ ¿
Á+¿
i .
¿
Cuando el usuario espera en promedio la mitad del tiempo de interarribo de los vehículos
de las correspondientes líneas atractivas, se asigna un valor para α de 0.5, lo que
representa un servicio regular. Por otro lado, 0.5< α <1 se usa para modelar situaciones en
las que el servicio es irregular, mientras que un valor menor a 0.5 se utiliza si el arribo de
los usuarios coincide con los tiempos de llegada de los vehículos, es decir, cuando los
pasajeros conocen los horarios de los vehículos [8].
Sin pérdida de generalidad, para la construcción del modelo se supone α = 1, lo cual
corresponde al caso en que la tasa de arribo de los pasajeros es uniforme y que la
distribución de tiempos de interarribo de vehículos es exponencial con media 1/fa.
Modelo de Asignación de Tránsito sin Congestión.
La idea principal de este modelo es asignar la demanda generada en todos y cada uno de
los nodos origen a un destino d, para todos los posibles destinos d.
V i= ∑ ¿
−¿ d
a ∈ A i v a+ gi ,i ∈ N ¿
∙
∑ ¿ se obtiene
+¿
a ∈ Á i P a ¿¿¿
(1.5)
∑ ¿
a ∈ Ai ¿V i ¿
+¿
Entonces, de las ecuaciones (1.3) y (1.5) se obtiene para cada nodo i∈ N la ley de
conservación de flujo
(1.6)
+¿
∑ ¿
a ∈ Ai v a−¿ ∑ ¿¿ ¿
−¿ d
a ∈ A i v a=gi ,i∈ N ¿
Con el objetivo de simplificar el modelo es posible hacer una extensión a todo el conjunto
de arcos a ∈ A por medio de la función indicadora
X a= 0 , si a ∉ Á
{
1 , si a∈ Á
V i= ∑ ¿
−¿ d
a ∈ A i v a+ gi , a ∈N ¿
V i=0 ,i ∈ N
X a=0 o 1 , a ∈ N
Para concluir la construcción del modelo falta especificar la función objetivo, la cual
cuantifica el tiempo total esperado de viaje utilizando el conjunto de posibles estrategias
factibles. El tiempo total esperado de viaje es el tiempo total de viaje sobre los arcos más
el tiempo total de espera sobre los nodos:
Vi
∑ t a v a+ ∑ ¿¿
a∈ A i∈ N ∑ ¿
a ∈ A+i ¿ f a X a
(1.8)
Xafa
Sujeta a v a= ,i ∈N ¿
∑ V i , a∈ A+¿
i ¿
a ⋅∈ A +¿
i
fa Xa
(1.9)
V i= ∑ ¿
−¿ d
a ⋅ ∈ Ai v a +gi , i ∈N ¿
(1.10)
V i ≥0 , i∈ N
(1.11)
X a=0 o 1 , i∈ A
Como puede observarse dadas las definiciones de tiempo combinado de espera y
probabilidad de que el arco a sea servido, el problema (1.7) -(1.11) es un problema de
programación no lineal.
Linealización del Modelo
El modelo descrito por las ecuaciones (1.7) -(1.11) se puede reescribir como un problema
de programación lineal, por medio del proceso que se describe a continuación.
Como las demandas y los volúmenes en cada nodo son variables no negativas se concluye
que la no negatividad del volumen V i puede reemplazarse por
(1.12)
va ≥ 0 , a ∈ A
Previamente se demostró que al sumar los volúmenes va sobre todos los arcos a ∈ A i se
+¿¿
obtiene la ley de conservación de flujos, por lo que la ecuación (1.9) se reemplaza por la
ley de conservación de flujo definida por la ecuación (1.6) para cada nodo ien N.
Si w i denota el tiempo total de espera para todos los viajes en el nodo i, hacia un destino
dado d, entonces
(1.13)
Vi
w i=
∑ ,i ∈ N ¿
a ∈ A+i ¿ f a Xa
min ∑ t a v a+ ∑ wi
a∈ A i∈ N
(1.15)
sujeta a ∑ ¿¿
+¿
a ∈ Ai t a v a − ∑ ¿ ¿¿
−¿ d
a∈ A i v a =g i ,i∈ N
(1.16)
i ∈N ¿
v a ≤ f a wi , a∈ A +¿,
i
(1.17)
va ≥ 0 , a ∈ A
Habiendo dicho lo anterior, entonces para cada arco a=( i , j ) ∈ Ase denotan por ui y u j , las
variables duales asociadas con las restricciones de conservación de flujos (3.15). Así
mismo, se denotan por ua a las variables duales asociadas a las restricciones de volumen
(3.16) para cada arco a ∈ A. Entonces, la función Lagrangiano es la siguiente
(1-18)
l ( v , w , u , μ )=∑ t a v a + ∑ w i+ ¿ ∑ ui ¿ ¿ ¿
aϵA iϵN iϵN
+∑ ∑ ¿¿
i ∈ N a ∈ A+i ¿ ua (v a−f a w i )
En donde los vectores v={ v a }a ∈ A y w={w i }i ∈ N i∈ N son los vectores de flujo y tiempo de
espera, respectivamente. Análogamente para los vectores de variables dualesu y µ .
La función dual está definida como:
(1.19)
L∗ ( μ , u ) =minL ( v , w ,u , μ )
(1.20)
Sujeta a v a ≥0 , para todoa ∈ A
(1.21)
w i ∈ R para todo i ∈ N
(1.22)
L ( v , w , u , μ )=∑ g di ui + ∑ w i ¿
i∈N i ∈N
En un punto estacionario (v,w,u,µ) se deben cumplir las siguientes condiciones (de primer
orden)
∂l ∂l
wi =0 , ≥ 0 , para i∈ N
∂ wi ∂ wi
∂l ∂l
wi =0 , ≥ 0 , parai ∈ A
∂ va ∂ va
(1.24)
sujeta a ui−u j−μa ≤ t a , a=(i , j) ∈ A
(1.25)
∑ ¿
a ∈ Ai f a μa=1 ,iϵA ¿
+¿
(1.26)
μa ≥ 0 , a∈ A