slugUniversity Exam Van Routing by using ACO Metaheuristic
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2013, Vol 1, Issue 4
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
- EP ID EP17719
- DOI -
- Views 405
- Downloads 13
Domain Based Categorization Using Adaptive Preprocessing
As the number users accessing network for various purposes increases and simultaneously size of the Network and Internet traffic increase so, there is need for categorization web pages according to domain for easy acces...
DSP Based Vedic Multiplier
Digital signal processors (DSPs) are very imperative in various methodological field in the at hand scenario. In today’s world Fast burgeoning is one of the very important methods in DSPs. Fast multiplication is used fo...
Optimal Power Allocation and Power Control Parameter in OFDM-Based Cognitive Radio Systems
In orthogonal frequency division multiplexing (OFDM)-based cognitive radio (CR) systems, the optimized algorithms for sub-carrier power allocation face the problems of complex iterative calculation and difficult realiza...
Traffic Sign Detection Via Graph-Based Ranking and Segmentation Algorithm
The majority of the existing traffic sign detection systems to utilize color or shape information, but the methods of remain limited in regard to detecting and segmenting traffic signs from a complex background. In this...
slugUltra-wideband L-strip proximity coupled slot loaded semicircular microstrip antenna
An analysis and design of a nove l ultra wideband L - strip proximity coupled sl ot loaded semicircular micro strip antenna is proposed. The structure is simulated on MoM based IE3D si...