This paper deals with a dial-a-ride problem with time windows applied to a demand responsive transport service. An evolutionary approach as well as new original representation and variation operators are proposed and detailed. Such mechanisms are used with three state-of-the-art multi-objective evolutionary algorithms: NSGA-II, IBEA and SPEA2. After introducing the general problem, the solution encoding and the algorithm mechanisms are depicted. The approach is assessed by applying the algorithms to both random and realistic dial-a-ride instances. Then a statistical comparison is provided in order to highlight the most suited evolutionary algorithms to optimize real-life transportation problems.
On optimizing a demand responsive transport with an evolutionary multi-objective approach
2010-09-01
307064 byte
Conference paper
Electronic Resource
English
The demand responsive transport services: Italian approach
British Library Conference Proceedings | 2003
|Optimizing AGT Applications through Demand-Responsive Control Systems
British Library Conference Proceedings | 2005
|