Automated Map Generation for an Intelligent Routing System
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

Automated Map Generation for an Intelligent Routing System

Muhammed Shefeek

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

Share this Article

How to Cite this Article?

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

97 PDF Views | 88 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'VRP'

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

Pages: 1118 - 1121

Automated Map Generation for an Intelligent Routing System

Muhammed Shefeek

Share this Article

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

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

Similar Articles with Keyword 'Optimization'

Review Papers, Computer Science & Engineering, India, Volume 10 Issue 1, January 2021

Pages: 594 - 596

A Review of Replication Strategies to Increase Data Availability for Data Intensive Applications in Cloud

K. Sreelatha

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 10, October 2016

Pages: 1554 - 1557

Paid and Non-Paid Marketing Strategies for Search Engine Optimization

Elton D'souza; Gursheen Grewal; Divya Unnikrishnan; Neelam Phadnis

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013

Pages: 297 - 300

Balancing the Trade-Offs between Data Availability and Query Delay in MANETs

Umar I. Masumdar, N. S. Killarikar

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2275 - 2278

Data Collection from Clusters in Wireless Sensor Network with Help of Mobile Nodes

Suraj Borge, Mayura Kinikar

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2473 - 2476

A Survey in Wireless Networks to Enhance An Error Minimization Framework For Localizing Jammers

Sneha V.Tiwari, Trupti Dange

Share this Article

Similar Articles with Keyword 'Travelling Salesman Problem'

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1362 - 1367

A Novel Method to Solve Travelling Salesman Problem Using Sequential Constructive Crossover Using Map/Reduce Framework

Anitha Rao, Sandeep Kumar Hegde

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1824 - 1829

Review Paper on: Image Processing Using Smooth Ordering of its Patches

Chavan Suvarna S., Chaudhari B.P.

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1618 - 1621

Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014

Pages: 2260 - 2263

Performance Analysis of Travelling Salesman Problem in Ant Colony Optimization in Wireless Sensor Networks

Nancy Goyal, Paramjeet Singh

Share this Article

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

Pages: 1118 - 1121

Automated Map Generation for an Intelligent Routing System

Muhammed Shefeek

Share this Article

Similar Articles with Keyword 'ACO'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2010 - 2013

Analysis of Road Vehicle Density based VANET Routing Protocol in City Environments using QualNet

Amita Jaiswal, Arun Kumar Shukla

Share this Article

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

Pages: 772 - 778

Framework using Diagnosis and CBIR System for Identifying Contrast Agent Concentration

Vinitha Kumari.G, Shivamurthy.R.C

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 2318 - 2324

Facial Expression Recognition Using Facial Movement Features

Ruchi Chaurasia

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2527 - 2534

A Perceptual Evaluation of Optimization Algorithms and Iterative Method for E-Commerce

Nikhat Akhtar, Dr. Devendera Agarwal

Share this Article

Comparative Studies, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1804 - 1806

Geographical Based Routing Protocols in VANET Architecture

Amita Jaiswal, Arun Kumar Shukla

Share this Article
Top