IQAC Image
IQAC Image
DIU Logo
QS Ranking

DIU JOURNAL OF SCIENCE AND TECHNOLOGY

Our Feauture
  • Free of Cost Publishing
  • Global Exposer
  • Rigorous Peer Review
  • Prompt Publishing
  • Open Access

Paper Title
Time Dependent Route Selection for Courier Vehicle Using Ant Colony Optimization

Authors

Barua, Saurav; Khan, Mohammad Hannan Mahmud; Akhter-Uz-Zaman, Md.

Abstract

The study delves to estimate the fastest route for courier vehicle routing in Dhaka city for different times of a day. It identifies the fastest route through Ant Colony Optimization (ACO) considering real time traffic scenarios. ACO mimics forging behavior of ant colonies to search for the route among various paths which requires minimum travel time. The study road network comprises with five locations, i.e. nodes which are interconnected with links i.e. roads. Travel time requires for each link are estimated and total travel time requires for different routes under four times of a day, such as, morning, afternoon, evening and night time are estimated. The result shows that optimized route obtained by ACO can decrease travel time by 6.12% to 18.37% and delay by 13.64% to 40.91% compare to those of actual route. Night time (7:00-10:00PM) trip requires the lowest travel time and less delay compare to other times of a day, and hence, courier vehicle routing should be scheduled accordingly. The proposed technique in this study can be incorporated with large scale transportation route planning and scheduling.

Keywords

Courier vehicle, Vehicle routing, Ant Colony Optimization, Travel time, Road network.

Manuscript Submission
Click Here to Submit Manuscript