Solving dial-a-ride problems using multiple ant colony system with fleet size minimisation

• Main Authors: Tripathy, Twinkle, Nagavarapu, Sarat Chandra, Azizian, Kaveh, Pandi, Ramesh Ramasamy, Dauwels, Justin
• 其他作者: School of Electrical and Electronic Engineering
• 格式: Conference or Workshop Item
• 語言: English
• 出版: 2020
• 主題: Engineering::Electrical and electronic engineering; Dial-a-ride Problem; Fleet Size Minimisation
• 在線閱讀: https://hdl.handle.net/10356/140330
• 機構: Nanyang Technological University

This paper proposes an ant colony optimization (ACO) based algorithm to minimise the fleet size required to solve dial-a-ride problem (DARP). In this work, a static multi-vehicle case of DARP is considered where routes of multiple vehicles are designed to serve customer requests which are known a pr...