Heuristic Bubble Algorithm for a Linehaul Routing Problem: An Extension of a Vehicle Routing Problem with Pickup and Delivery

Sakalli A., Yesil E., Musaoglu E., Ozturk C., Dodurka M. F.

14th IEEE International Symposium on Computational Intelligence and Informatics (CINTI), Budapest, Hungary, 19 - 21 November 2013, pp.435-439 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Budapest
  • Country: Hungary
  • Page Numbers: pp.435-439
  • Istanbul Technical University Affiliated: Yes


In this study, a further extension of the vehicle routing problem with pickup and delivery (VRPPD) is considered. The VRPPD problem is seen in many practical applications as logistic, distribution and transportation. However, a formal definition of the VRPPD cannot fully represent the real-life daily macro routing problem. For this reason, firstly, a new model of the very close to real-life problem is defined. Secondly, a novel heuristic algorithm with a new objective function is proposed to solve the daily macro routing problem. The proposed nature-inspired algorithm called as Heuristic Bubble Algorithm (HBA) is suitable for the proposed problem because of its particular new operators and fast response. The Matlab simulation results motivate that the proposed model and HBA is capable of solving real-life macro routing problems.