Optimal fleet management for real-time ride- sharing service - PowerPoint PPT Presentation

Optimal fleet management for real-time ride- sharing service considering network congestion Negin Alisoltani Directors of Research: Ludovic Leclercq & Mahdi Zargayouna GRETTIA and LICIT March 2019 1

Integration of Integration of Mathematical Mathematical Integration of Mathematical Challenges Mobility as a Mobility as a Real-time Real-time Research Research Literature Literature Network Network Challenges and Challenges and Mobility as a Real-time Research mobility mobility Literature model and model and Results Results Network Mobility as a Real-time. Integration of Mathematical model Results and Challenges and service service ride-sharing ride-sharing questions questions review review congestion congestion future research future research mobility model and Results and future Research questions Network congestion services services solving method solving method service ride-sharing mobility services service ride-sharing questions review and solving method congestion conclusion future research services solving method research Transportation system integrated by new mobility services  New mobility services  Future vision  Main objectives 2

Integration of Integration of Integration of Mathematical Mathematical Mathematical Integration of Mathematical Challenges Mobility as a Mobility as a Mobility as a Real-time Real-time Real-time Research Research Research Literature Literature Literature Network Network Network Challenges and Challenges and Challenges and Mobility as a Real-time Research mobility mobility mobility Literature model and model and model and Results Results Results Network Mobility as a Real-time. Integration of Mathematical model Results and Challenges and service service service ride-sharing ride-sharing ride-sharing questions questions questions review review review congestion congestion congestion future research future research future research mobility model and Results and future Research questions Network congestion services services services solving method solving method solving method service ride-sharing mobility services service ride-sharing questions review and solving method congestion conclusion future research services solving method research Real-time Ridesharing • Ridesharing definition • Dynamic ridesharing o Independent o Cost-sharing o Non-recurring trips (<> traditional carpooling or vanpooling) o Prearranged (<>casual ridesharing, hitch-hiking and hailing a taxi) o Automated matching 3

Integration of Integration of Integration of Mathematical Mathematical Mathematical Integration of Mathematical Challenges Mobility as a Mobility as a Mobility as a Real-time Real-time Real-time Research Research Research Literature Literature Literature Network Network Network Challenges and Challenges and Challenges and Mobility as a Real-time Research mobility mobility mobility Literature model and model and model and Results Results Results Network Mobility as a Real-time. Integration of Mathematical model Results and Challenges and service service service ride-sharing ride-sharing ride-sharing questions questions questions review review review congestion congestion congestion future research future research future research mobility model and Results and future Research questions Network congestion services services services solving method solving method solving method service ride-sharing mobility services service ride-sharing questions review and solving method congestion conclusion future research services solving method research Research questions • Designing a fleet management system for a ride-sharing service • Considering traffic congestion in ride-sharing  Finding the optimal matching between participants in a very short time for large-scale problems  Modeling the ride-sharing problem  Managing both ride providers and passengers satisfaction  Validating the optimization method 4

Integration of Integration of Integration of Mathematical Mathematical Mathematical Integration of Mathematical Challenges Mobility as a Mobility as a Mobility as a Real-time Real-time Real-time Research Research Research Literature Literature Literature Network Network Network Challenges and Challenges and Challenges and Mobility as a Real-time Research mobility mobility mobility Literature model and model and model and Results Results Results Network Mobility as a Real-time. Integration of Mathematical model Results and Challenges and service service service ride-sharing ride-sharing ride-sharing questions questions questions review review review congestion congestion congestion future research future research future research mobility model and Results and future Research questions Network congestion services services services solving method solving method solving method service ride-sharing mobility services service ride-sharing questions review and solving method congestion conclusion future research services solving method research System main parts • Simulation platform • Optimization algorithm 5

Integration of Integration of Integration of Integration of Mathematical Mathematical Mathematical Mathematical Integration of Mathematical Challenges Mobility as a Mobility as a Mobility as a Mobility as a Real-time Real-time Real-time Real-time Research Research Research Research Literature Literature Literature Literature Network Network Network Network Challenges and Challenges and Challenges and Challenges and Mobility as a Real-time Research mobility mobility mobility mobility Literature model and model and model and model and Results Results Results Results Network Mobility as a Real-time. Integration of Mathematical model Results and Challenges and service service service service ride-sharing ride-sharing ride-sharing ride-sharing questions questions questions questions review review review review congestion congestion congestion congestion future research future research future research future research mobility model and Results and future Research questions Network congestion services services services services solving method solving method solving method solving method service ride-sharing mobility services service ride-sharing questions review and solving method congestion conclusion future research services solving method research The system 6

Integration of Integration of Integration of Integration of Mathematical Mathematical Mathematical Mathematical Integration of Mathematical Challenges Mobility as a Mobility as a Mobility as a Mobility as a Real-time Real-time Real-time Real-time Research Research Research Research Literature Literature Literature Literature Network Network Network Network Challenges and Challenges and Challenges and Challenges and Mobility as a Real-time Research mobility mobility mobility mobility Literature model and model and model and model and Results Results Results Results Network Mobility as a Real-time. Integration of Mathematical model Results and Challenges and service service service service ride-sharing ride-sharing ride-sharing ride-sharing questions questions questions questions review review review review congestion congestion congestion congestion future research future research future research future research mobility model and Results and future Research questions Network congestion services services services services solving method solving method solving method solving method service ride-sharing mobility services service ride-sharing questions review and solving method congestion conclusion future research services solving method research Mathematical model  Objectives  Constraints  Features  Passengers waiting time  Capacity of the cars  Door-to-door sharing  Passengers travel time  Time window  Serving all requests  Vehicles travel time  Number of sharing  Number of seats  Vehicles travel distance  Quality of service  NP-hard problem  Branch-and-cut concept 7