Resumen

Con el desarrollo de las tcnicas de movilidad, los sistemas de transporte se hacen ms inteligentes y persiguen objetivos ms elevados, como la comodidad para los pasajeros y el bajo coste. En este trabajo, investigamos el sistema de taxi compartido, que es un sistema prometedor en los ltimos tiempos. Los pasajeros pueden compartir los mismos taxis a diferentes destinos para ahorrar costes. Teniendo en cuenta la propiedad de las rutas de los taxis, se establece el modelo correspondiente y nuestro objetivo es disear el viaje de cada taxi para reducir el nmero total de viajes en taxi en todo el sistema si un taxi puede ser compartido por varios pasajeros. En comparacin con los trabajos anteriores, no tenemos ninguna restriccin sobre las paradas de taxi. Los viajes en taxi tienen ms flexibilidad en la realidad. Analizamos este problema y demostramos que es NP-Completo. Hay dos algoritmos propuestos para resolver este problema, uno es un algoritmo heurstico y el otro es un algoritmo aproximado. En el experimento, se prueban dos conjuntos de datos de taxis del mundo real, y nuestro algoritmo demuestra la superioridad de nuestro sistema de taxi compartido. Utilizando el sistema de taxi compartido, el nmero de viajes puede reducirse en aproximadamente .

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Desarrollo; Sistemas de transporte; Sistema de taxi compartido; Pasajeros; Coste; Algoritmo
• Keywords:Development; Transportation systems; Taxi-sharing system; Passengers; Cost; Algorithm