Title :
Improved solution based on Bat Algorithm to Vehicle Routing Problem in a Caravan Range Community
Author :
Ochoa, A. ; Margain, Lourdes ; Arreola, Julio ; De Luna, Alejandro ; Garcia, Gaetan ; Soto, Edison ; Gonzalez, S. ; Haltaufoerhyde, Kyrk ; Scarandangotti, Vinicius
Author_Institution :
Juarez City Univ., Ciudad Juarez, Mexico
Abstract :
The purpose of this research is to understand from a Multivariable optimization associated with the path of a group of vehicles integrated in a Community Caravan Range and determine the optimal route involve speed, storage and travel resources for determining the cost benefit have partnered with a travel plan, which has as principal basis the orography restriction, although this problem has been studied on several occasions by the literature failed to establish by supporting ubiquitous computing for interacting with the various values associated with the achievement of the group of vehicles and their cost-benefit of each member of the community and comparing their individual trips for the group. There are several factors that can influence in the achievement of a group trip, for our research we propose to use Algorithm Bat on, which has proven to be efficient for the convergence of several issues (artificial bats) when they have such restrictions and obstacles should use this energy to avoid in our case, a gain resource as food which in our case is represented as the use of food optimally for the duration of a long trip with the uncertainty of not knowing when you have a resupply.
Keywords :
optimisation; vehicle routing; bat algorithm; community caravan range; cost benefit; multivariable optimization; orography restriction; travel plan; travel resources; ubiquitous computing; vehicle routing problem; Communities; Routing; Bat Algorithm; Mobile Devices; Vehicle Routing Problem;
Conference_Titel :
Hybrid Intelligent Systems (HIS), 2013 13th International Conference on
Conference_Location :
Gammarth
Print_ISBN :
978-1-4799-2438-7
DOI :
10.1109/HIS.2013.6920479