Research on Route Optimization of Rural DRT Based on Improved ABC Algorithm
[1]JIN Wenzhou,DENG Qinyuan,HAO Xiaoni,et al.Research on Route Optimization of Rural DRT Based on Improved ABC Algorithm[J].Journal of Zhengzhou University (Engineering Science),2021,42(04):84-90.
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
42卷
Number of periods:
2021 04
Page number:
84-90
Column:
Public date:
2021-07-30
- Title:
- Research on Route Optimization of Rural DRT Based on Improved ABC Algorithm
- Keywords:
- demand responsive transit; travel of rural residents; vehicle routing problem; simultaneous pick-up and drop off mode; adaptive large neighborhood search artificial bee colony algorithm
- CLC:
- -
- DOI:
- -
- Abstract:
- The travel demand of residents in rural areas is low and scattered,which makes it difficult for conventional bus mode to sustain.According to the characteristics of rural residents′ travel demand,in order to reduce the operation cost and improve the transportation efficiency,a vehicle routing problem model considering the demand responsive transit (DRT)simultaneous pick-up and drop off mode in rural areas was constructed.And an improved two-stage adaptive large neighborhood search artificial bee colony algorithm was proposed to solve the model.The example results showed that in the rural areas with low demand density,the rural DRT simultaneous pick-up and drop off model was more economical and practical.Compared with the genetic algorithm and adaptive large neighborhood search algorithm,the average cost of the improved artificial bee colony algorithm was 9% and 3% lower than the above two algorithmsrespectively,and the convergence speed was faster,the performance was better in accuracy and stability,so it could effectively find the optimal solution with high quality.
- References:
-
[1] DAGANZO C F.Checkpoint dial-a-ride systems[J].Transportation research part B:methodological,1984,18(4/5):315-327.[2] AMIRGHOLY M,GONZALES E J.Demand responsive transit systems with time-dependent demand:userequilibrium,systemoptimum,and management strategy[J].Transportation research part B:methodological,2016,92:234-252.[3] DIANA M,QUADRIFOGLIO L,PRONELLO C.A methodology for comparing distances traveled by performance-equivalent fixed-route and demand responsive transit services[J].Transportation planning and technology,2009,32(4):377-399.[4] DANTZIG G B,RAMSER J H.The truck dispatching problem[J].Management science,1959,6(1):80-91.
- Similar References:
Memo
-
Last Update:
2021-08-26