Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods

Algorithm 2

Screening procedure for modifying and to and .

Step 1. Initialize:

(1) and to record the phased results of and obtained from screening procedure;

(2) to record the passengers that need to be resigned;

(3) to record the serving tasks of vehicle ;

Step 2. Do for each vehicle

If , then do from the first vertex to the last one

:

Step 2.1. If (), then update ;

Step 2.2. Otherwise:

(1) Remove the elements that take the value of out of list

(2) Do for each :

Update , and as , , and ,

, respectively;

Step 3. Return , and .