Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   JOURNAL OF TRANSPORTATION RESEARCH   SUMMER 2012 , Volume 9 , Number 2 (31); Page(s) 137 To 152.
 
Paper: 

TWO PHASE ALGORITHM FOR DYNAMIC DIAL-A-RIDE PROBLEM

 
 
Author(s):  AMIN NASERI M.R.*, MANSOURI E.
 
* DEPARTMENT OF INDUSTRIAL ENGINEERING, TARBIAT MODARES UNIVERSITY, TEHRAN, IRAN
 
Abstract: 

Public transportation planning is one of the basic factors in economic and social development modern societies. Dial-a-ride problem is a topic in the area of public transportation planning which helps to plan a more convenience passenger transportation and also to improve traffic systems. In the dynamic DARP, requests are received throughout the planning horizon and the primary objective is to accept as many requests as possible while satisfying operational constraints. In this research, we developed a two-step algorithm based on dynamic dial-a-ride problem. In the first step a new request is accepted, while in the second step the optimum route is found by creating a feasible neighborhood of the current route. The results showed that the proposed algorithm obtains a near optimum solution in a short period of time (in few minutes) with the rate of acceptance above 85 percent of new requests.

 
Keyword(s): DYNAMIC DIAL-A-RIDE PROBLEM, PUBLIC TRANSPORTATION, TWO PHASE ALGORITHM, DARP
 
 
References: 
  • Not Registered.
  •  
  •  
 
Citations: 
  • Not Registered.
 
+ Click to Cite.
APA: Copy

AMIN NASERI, M., & MANSOURI, E. (2012). TWO PHASE ALGORITHM FOR DYNAMIC DIAL-A-RIDE PROBLEM. JOURNAL OF TRANSPORTATION RESEARCH, 9(2 (31)), 137-152. https://www.sid.ir/en/journal/ViewPaper.aspx?id=275816



Vancouver: Copy

AMIN NASERI M.R., MANSOURI E.. TWO PHASE ALGORITHM FOR DYNAMIC DIAL-A-RIDE PROBLEM. JOURNAL OF TRANSPORTATION RESEARCH. 2012 [cited 2021June24];9(2 (31)):137-152. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=275816



IEEE: Copy

AMIN NASERI, M., MANSOURI, E., 2012. TWO PHASE ALGORITHM FOR DYNAMIC DIAL-A-RIDE PROBLEM. JOURNAL OF TRANSPORTATION RESEARCH, [online] 9(2 (31)), pp.137-152. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=275816.



 
 
Persian Abstract Yearly Visit 40
 
 
Latest on Blog
Enter SID Blog