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

Views: 126 , Downloads: 117 | CTR: 93 % | Weekly Popularity: ⮙5

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

126 PDF Views | 117 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'VRP'

Views: 126 , Downloads: 117 | CTR: 93 % | Weekly Popularity: ⮙5

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

Views: 139 , Downloads: 133 | CTR: 96 % | Weekly Popularity: ⮙6

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

Views: 239 , Downloads: 187 | CTR: 78 % | Weekly Popularity: ⮙5

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'

Views: 185 , Downloads: 47 | CTR: 25 %

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

Views: 69 , Downloads: 56 | CTR: 81 % | Weekly Popularity: ⮙19

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 3, March 2021

Pages: 262 - 265

Data Gathering Optimization Using ACO and Genetic Algorithm in WSN

Shabir Ur Rashid, Mrigana Walia

Share this Article

Views: 146 , Downloads: 83 | CTR: 57 % | Weekly Popularity: ⮙2

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

Views: 134 , Downloads: 97 | CTR: 72 % | Weekly Popularity: ⮙3

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

Views: 150 , Downloads: 99 | CTR: 66 % | Weekly Popularity: ⮙2

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

Similar Articles with Keyword 'Travelling Salesman Problem'

Views: 138 , Downloads: 101 | CTR: 73 % | Weekly Popularity: ⮙5

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

Views: 135 , Downloads: 107 | CTR: 79 % | Weekly Popularity: ⮙1

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

Views: 139 , Downloads: 110 | CTR: 79 % | Weekly Popularity: ⮙1

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

Pages: 996 - 999

Benchmarking and Testing of Hybrid ABC and GA Using Feed Forward Neural Network for TSP

Esha Raizada, Dr. S.P Singh

Share this Article

Views: 138 , Downloads: 114 | CTR: 83 % | Weekly Popularity: ⮙2

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

Views: 139 , Downloads: 116 | CTR: 83 % | Weekly Popularity: ⮙1

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

Similar Articles with Keyword 'ACO'

Views: 69 , Downloads: 56 | CTR: 81 % | Weekly Popularity: ⮙19

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 3, March 2021

Pages: 262 - 265

Data Gathering Optimization Using ACO and Genetic Algorithm in WSN

Shabir Ur Rashid, Mrigana Walia

Share this Article

Views: 133 , Downloads: 102 | CTR: 77 % | Weekly Popularity: ⮙3

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

Views: 115 , Downloads: 103 | CTR: 90 % | Weekly Popularity: ⮙1

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

Views: 141 , Downloads: 106 | CTR: 75 % | Weekly Popularity: ⮙3

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

Views: 130 , Downloads: 109 | CTR: 84 % | Weekly Popularity: ⮙3

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 1044 - 1049

An Energy Efficient Approach for Routing in MANETS using GA and ACO

Sonia Ahuja, Sukhpreet Kaur

Share this Article
Top