[3Xin4-61] Detailed analysis of the effect of Partially-Exhaustive Search into the sequential optimal insertion method
Keywords:traffic simulation, multi-agent, ridesharing
This work aims to examine effects of Partially-Exhaustive Search (PES) to the sequential optimal insertion method for SAVS.
PES is a method that searches using the sequential optimal insertion method by re-arrign the order of the via points allocated to each vehicle. Based on the results of experiments, we investigate relations between the queue size of vehicles and the direct effect of PES in a more realistic simulation time. We also analyze the trend of the effect of PES. These results privides clear conditions under which the proposed method is effective.
PES is a method that searches using the sequential optimal insertion method by re-arrign the order of the via points allocated to each vehicle. Based on the results of experiments, we investigate relations between the queue size of vehicles and the direct effect of PES in a more realistic simulation time. We also analyze the trend of the effect of PES. These results privides clear conditions under which the proposed method is effective.
Authentication for paper PDF access
A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.