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

Transportation system integrated by new mobility services

• New mobility services
• Future vision
• Main objectives

2

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

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

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

Real-time Ridesharing

• Ridesharing definition
• Dynamic ridesharing
• Independent
• Cost-sharing
• Non-recurring trips (<> traditional carpooling or vanpooling)
• Prearranged (<>casual ridesharing, hitch-hiking and hailing a taxi)
• Automated matching

3

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

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

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

Mobility as a service Real-time. ride-sharing Integration of mobility services Mathematical model and solving method Network congestion Results and conclusion Research questions Challenges and future 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

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

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

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

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

System main parts

• Simulation platform
• Optimization algorithm

5

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

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

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

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

The system

6

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

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

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

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

Mathematical model

Objectives

• Passengers waiting time
• Passengers travel time
• Vehicles travel time
• Vehicles travel distance

Constraints

• Capacity of the cars
• Time window
• Number of sharing
• Quality of service

Features

• Door-to-door sharing
• Serving all requests
• Number of seats
• NP-hard problem
• Branch-and-cut concept

7

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

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

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

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

Routing algorithm

8

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

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

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

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

Assignment algorithm

• Exact algorithm
• Based on branch-and-cut method
• Validating algorithm
• Example

9

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

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

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

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

Network congestion impact

Dynamic traffic conditions:

• Plant model: that represents the traffic dynamics reality.
• Prediction model: that is used during the assignment process.

10

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

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

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

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

Results:

Number of sharing

1 2 3

Total travel time 11037: 53: 00 10716: 38: 40 10647: 47: 30 10501: 23: 35 Passenger waiting time 2 min 4 min 8 min 12 min Total number of cars 61353 56648 55542 55290 Computation time 33 sec 10 min 23 min 5 h

11

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

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

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

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

Results: Congestion

12

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

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

100 200 300 400 500 600 700 800 1 24 47 70 93 116 139 162 185 208 231 254 277 300 323 346 369 392 415 438 461 484 507 530 553 576 599 622 645 668 691 714 737 760 783 806 829 852 875 898 921 944 967 990 1013 1036 1059 1082 1105 1128 1151 1174 1197 1220 1243 1266 1289 1312 1335 1358 1381 1404 1427 1450 1473 1496 nshare = 0 nshare = 1 nshare = 2 nshare = 3

Conclusion

13

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

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

• More sharing can improve the providers objectives
• Number of sharing 1 and 2 make small increase in passengers objectives
• Computation time is acceptable for number of sharing 1 and 2
• The exact algorithm works well with up to 400 requests at each iteration

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

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

Challenges and Future researches

• Making the algorithm scalable for large-scale problems (proposing clustering-based

heuristics)

• Switching the plant model to a more refine one
• Solving assignment problem for over 1 million requests
• Real-time and dynamic simulation of the problem
• Ride-sharing re-assignment in case of any disturbance

14

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

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

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

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

Thank you for your attention

15