El problema planteado de generaci´on de planes de viaje de transporte p´ublico muy pocas veces se ha estudiado. Aunque en la actualidad ha cobrado un gran auge debido a la necesidad de mejorar el transporte p´ublico y de brindar mayores herramientas a los usuarios, y por otro lado, incrementar el uso de este servicio de transporte, ya sea por cuestiones ecol´ogicas y/o para reducir la carga vehicular de las carreteras, mejorando as´ı los tiempos de viaje [37].
El usuario mediante esta inplementaci´on tendr´ıa una herramienta confiable para poder generar planes de viaje hacia los diversos puntos que desea alcanzar
dentro de una ciudad, de acuerdo a lo que ´el requiere, teniendo un mayor control de su tiempo y de su econom´ıa durante el d´ıa.
No solo el usuario se ver´ıa beneficiado con nuestro trabajo, si no tambi´en las empresas transportistas, ya que mediante este sistema una empresa puede estimar la demanda esperada a cierta hora o d´ıa, adem´as de identificar los puntos de mayor demanda, permitiendo a la empresa una mejor planeaci´on hacia una mayor satis- facci´on de la demanda, si el modelo fuera din´amico se le podr´ıa brindar tiempos de recorrido aproximados y de demanda durante el d´ıa para sus rutas.
Los modelos resultantes de este proyecto pudieran ser utilizados haci´endoles ciertas modificaciones, en problemas de log´ıstica, cadena de suministros, ruteo de veh´ıculos y otros dominios afines. Es decir, ´areas que consideren la necesidad de transportar alg´un bien a un destino final, satisfaciendo demandas, restricciones y optimizando costos o preferencias que se tengan.
Se puede relacionar con problemas de ruteo tipo estrella, donde las variables y requerimientos son similares a un problema de l´ogistica, con la variante que son viajes de ida y vuelta entre la matriz a un punto en espec´ıfico, y se utiliza m´as que nada para la generaci´on de rutas para el transporte de material peligroso.
Otra ´area de potencial aplicaci´on ser´ıa la de planeaci´on tur´ıstica donde se desea reducir el costo de viaje, pero al mismo tiempo visitar el mayor n´umero de puntos de inter´es en el menor tiempo posible. Nuestros modelos permitir´ıan indicar al turista que acciones llevar a cabo para lograr cubrir todos los puntos de su inter´es y cu´al es el costo de ´este. Minimizando estos ´ultimos.
Podemos utilizar nuestro modelo para la planificaci´on de la producci´on dentro de una empresa manufacturera o de procesos, ya que qu´e se requiere producir diversos materiales en diversas m´aquinas, lo cual implica llevar materia prima o producto terminado entre las estaciones de trabajo. Teni´endose en este tipo de problemas limitantes de capacidad, tiempos de procesamiento y de recorrido.
p´ublico donde se manejan algunas preferencias objetivos de los usuarios [60], sin embargo en todos los casos solo consideran un solo objetivo a optimizar al momento de trazar el plan y solo utilizan algoritmos tradicionales.
Teniendo en consideraci´on lo anterior, nosotros estar´ıamos contribuyendo con los siguientes puntos:
Modelo de planificaci´on de rutas de viaje del dominio de transporte p´ublico.
Como bien mencionamos anteriormente, nuestra primera contribuci´on es tra- tar de resolver este tipo de problema del transporte p´ublico mediante modelos de planificaci´on, ya que no existen otros modelos de PDDL (planificaci´on) que aborden este tema, buscando con nuestra investigaci´on generar los primeros modelos eficien- tes para resolver este tipo de problema. El modelo de planificaci´on a desarrollar se ver´a enriquecido por las necesidades o preferencias de los usuarios al momento de rea- lizar un viaje, manejando estas ´ultimas como restricciones o funciones a optimizar, lo cual le da un mayor grado de complejidad al mismo.
Lo anterior nos permitir´a hacer un an´alisis de los factores de mayor impor- tancia en la soluci´on del plan de viaje para determinar cu´ales son los factores que aumentan la complejidad en resolver este tipo de problemas usando modelos de pla- nificaci´on, con el fin de extender o dise˜nar algoritmos que los puedan resolver m´as eficientemente.
Problema multiobjetivo.
Como bien se ha hecho hincapi´e, los algoritmos actuales solo optimizan una m´etrica, ya sea costos, tiempos y/o distancia. Sin embargo, el usuario podr´ıa requerir optimizar m´as de un solo objetivo o preferencia, llevando a hacer un uso combinado de estas preferencias.
Generaci´on de planes en base a las preferencias del usuario.
Como bien se mostrar´a m´as adelante, los generadores de rutas de viaje actuales, ya sea mediante planificaci´on o algoritmos cl´asicos, est´an libres de restricciones. Es
decir, sin limitantes a la hora de realizar el computo de la ruta de viaje, adem´as que en las rutas generadas se puede ir por cualquier punto, y no tienen la limitancia de rutas predefinidas como es el caso del transporte p´ublico.
Los algoritmos tradicionales solo optimizan una sola m´etrica (tiempo o dis- tancia de recorrido, ´etc.). Donde el usuario tiene menos restricciones y un control completo de sus acciones. Es por eso que el mismo problema, en el ´ambito del trans- porte p´ublico, cambia dr´asticamente.
Pero el usuario al ser quien hace uso de este servicio de transporte, tiene sus propias necesidades o preferencias individuales, las cuales representan restricciones para el dominio al momento de generar un plan, por ejemplo tenemos: la distancia m´axima a recorrer hasta la parada, el gasto econ´omico capaz de aceptar, ´etc..
Asimismo atacaremos otras preferencias que tiene el usuario al querer hacer uso del transporte p´ublico, o para que su viaje sea m´as placentero. De igual modo se podr´a hacer combinaciones entre estas preferencias seg´un los deseos del consultante. Estas preferencias se enlistan a continuaci´on y fueron tomadas de [46], y de una encuesta realizada por una empresa de transporte p´ublico de la Cd. de Monterrey.
Menor costo.
Menor n´umero de transferencias. Evitar caminar demasiado. Reducir tiempo de espera.
Combinaci´on de las m´etricas tiempo costo para la generaci´on de un plan de viaje.
C´omputo de planes de viaje considerando espacio y tiempo (simulaci´on de movimientos independientes).