Journal of Advanced Transportation / 2018 / Article / Alg 2

Research Article

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 .

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.