International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064




Downloads: 122 | Views: 129

Research Paper | Computer Science & Engineering | India | Volume 4 Issue 11, November 2015


Automated Map Generation for an Intelligent Routing System

Muhammed Shefeek [2]


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.


Keywords: VRP, Optimization, Travelling Salesman Problem, ACO


Edition: Volume 4 Issue 11, November 2015,


Pages: 1118 - 1121


How to Download this Article?

Type Your Email Address below to Download the Article PDF


How to Cite this Article?

Muhammed Shefeek, "Automated Map Generation for an Intelligent Routing System", International Journal of Science and Research (IJSR), Volume 4 Issue 11, November 2015, pp. 1118-1121, https://www.ijsr.net/get_abstract.php?paper_id=NOV151380



Similar Articles with Keyword 'VRP'

Downloads: 140 | Weekly Hits: ⮙2 | Monthly Hits: ⮙2

Research Paper, Computer Science & Engineering, Iran, Volume 3 Issue 9, September 2014

Pages: 80 - 82

A Solution to Multi Capacitated Depot Vehicle Routing Problem with Pickup and Delivery Customers and Soft Time Window using Genetic Algorithm

Abbas Gharib Garakani | Mohammad Reza Razzazi

Share this Article

Downloads: 195 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, China, Volume 8 Issue 5, May 2019

Pages: 263 - 269

Solving the Vehicle Routing Problem with Genetic Tabu Search Algorithm

Iaia So

Share this Article



Top