Automated Map Generation for an Intelligent Routing System
Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 11)Publication Date: 2015-11-05
Authors : Muhammed Shefeek;
Page : 1118-1121
Keywords : VRP; Optimization; Travelling Salesman Problem; ACO;
Abstract
The vehicle routing problem (VRP) is a combinatorial optimization and integer programming problem seeking to service a number of customers with a fleet of vehicles. VRP is an important problem in the fields of transportation, distribution and logistics. Often the context is that of delivering goods located at a central depot to customers who have placed orders for such goods. Implicit is the goal of minimizing the cost of distributing the goods. Many methods have been developed for searching for good solutions to the problem, but for all but the smallest problems, finding global minimum for the cost function is computationally complex. This paper aims at providing a real time solution to the travelling salesman problem based on Ant Colony Optimization (ACO) algorithm.
Other Latest Articles
- Designing and Assessment of a Dry Based Physical Separator for Recovery of Metal Fractions from Used Tyres
- Breast Feeding in Hail Region: Pattern and Variables of Practice and Attitude in Hail Women, Saudi Arabia
- The Total Number of Microorganisms Grown on Wheat Obtained in South-East of Albania
- Impact of Inflation on Economic Growth in Pakistan
- Assets Accounting in Local Financial Manager Perspective: Interpretive Study
Last modified: 2021-07-01 14:26:37