slugUniversity Exam Van Routing by using ACO Metaheuristic

Abstract

This paper focuses on the University exam van routing, a biggest problem during exam times for universities in India. There are so many colleges affiliated to a given university in various cities apart from each other. So, university send a number of vans for the exam paper distribution tasks. Every day before every exam university vans have to cover all the colleges while distributing the question papers as well as collecting the answer sheets from there. These vans are distributing papers to various colleges in their respective routes. It may happen that the route followed by the driver is longer than the optimal route or two vans met at the same college. And the van is also having capacity constraints. In this paper we create a simulation of conceptual world in which university is centrally localized and all the colleges are randomly placed apart from each other. The suggested procedure for solving this problem is ACO met heuristic. The main objective of this paper is to minimize the number of vans required to complete the same task and to find the best optimal route for every van. Further we reorder the nodes to create a dynamic scenario of our problem and again calculate the best optimal path using ACO approach.

Authors and Affiliations

Neha Dureja, Arun Kumar, Girish Garg

Keywords

Related Articles

Hybrid Power Generation And Automatic Railway Gate Control

enerating electric power from the railway tracks and controlling the railway gates in automatic manner. Power consumption is increasing day by day due to modern civilization and industrialization. One of the key points...

Effect of Yogic Exercises on the Physical Fitness Components of Handball Players

Yogic exercises not only increase the general strength but also tone up the muscles because these exercises stretch out the muscles and due to their slow stretch and hold nature along with breathing mechanism improves t...

Designing Parameters and Study of 8 KW Solar PV Grid Connected System (A Case Study)

The purpose of this paper is to provide the real information about 8KW Solar Photo Voltaic System. The conventional energy sources like coal, petroleum and fossil fuels are limited in nature. About 55% of energy is prod...

slugMINIMIZING TRAFFIC CONGESTION COST IN INTER - DOMAIN TRAFFIC ENGINEERING

The propagation in the routing table sizes resulted in the optimum flows across the Internet which leads to the significant divergences in the Internet scalability and resiliency. The Internet traffic engi...

Bird Eye Review: Distributed Approach for Advancement of K Means Clustering Algorithm

Clustering is the process of assigning similar objects in to one group, this group termed as clusters. To assign a similar data object in to one cluster, a well known K means clustering technique is used. In this paper...

Download PDF file
  • EP ID EP17719
  • DOI -
  • Views 352
  • Downloads 13

How To Cite

Neha Dureja, Arun Kumar, Girish Garg (2013). slugUniversity Exam Van Routing by using ACO Metaheuristic. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 1(4), -. https://europub.co.uk/articles/-A-17719