A GENETIC ALGORITHM BASED APPROACH TO VEHICLE ROUTE SEARCH IN EKITI STATE

  • Type: Project
  • Department: Computer Engineering
  • Project ID: CPE0068
  • Access Fee: ₦5,000 ($14)
  • Pages: 90 Pages
  • Format: Microsoft Word
  • Views: 339
  • Report This work

For more Info, call us on
+234 8130 686 500
or
+234 8093 423 853

ABSTRACT

Vehicle routing involves searching for efficient routes for vehicles along transportation networks in an attempt to reduce travel time, route length, service cost. For vehicle drivers, the idea of getting to their destination in the shortest time possible is very appealing especially by taking the shortest path to their destination but the shortest route may not always be the optimal route. Drivers might need multiple and distinct good (near optimal routes) options which are based on multiple criteria that can make the search space too large to get the solution in real time by detenninistic algorithms. This project proposes a genetic based algorithm that combines the flexibility (producing more than one solution) of genetic algorithm and the speed of Dijkstra algorithm. This algorithm uses genetic operators including selection, crossover and incorporates Dijkstra algorithm mutation to produce optimal solutions. The processes involved include converting an actual road map into weighted graph, get origin and destination nodes, initialize the population, continue to perfonn genetic operation until the termination criteria is met and return best solutions. The termination criteria is implemented as the number of times the proposed algorithm performs genetic operation before returning the solutions found, at each iteration mutation and crossover operation will be performed. The developed system was evaluated using processing time and distance. Genetic-Dijkstra algorithm has an average processing time of 5.83 seconds and average distance of 2059.09 meters compared to Genetic algorithm with processing time of 6.89 seconds and average distance of 2364.65 meters. The result gotten shows that the developed system is efficient and can be implemented in any other routing application.

A GENETIC ALGORITHM BASED APPROACH TO VEHICLE ROUTE SEARCH IN EKITI STATE
For more Info, call us on
+234 8130 686 500
or
+234 8093 423 853

Share This
  • Type: Project
  • Department: Computer Engineering
  • Project ID: CPE0068
  • Access Fee: ₦5,000 ($14)
  • Pages: 90 Pages
  • Format: Microsoft Word
  • Views: 339
Payment Instruction
Bank payment for Nigerians, Make a payment of ₦ 5,000 to

Bank GTBANK
gtbank
Account Name Obiaks Business Venture
Account Number 0211074565

Bitcoin: Make a payment of 0.0005 to

Bitcoin(Btc)

btc wallet
Copy to clipboard Copy text

500
Leave a comment...

    Details

    Type Project
    Department Computer Engineering
    Project ID CPE0068
    Fee ₦5,000 ($14)
    No of Pages 90 Pages
    Format Microsoft Word

    Related Works

    Solar collectors mainly produced from poly-crystalline (P-Si) and micro-crystalline silicon (µ-Si) are in high demand in Nigeria due to persistent power challenges. The silicon are mostly imported and µ-Si is preferable due to its low cost. The µ-Si is extracted from Rice Husk (RH). However, the procedure of setting its optimal process... Continue Reading
    ABSTRACT To control the traffic during the data transmission with out any loss of packets using genetic algorithm. In this the packets are transferred by frames using mac layer. So Error correction can be easily done. Genetic algorithm based train simulation using concurrent engineering” control over a single wired lane network, the project... Continue Reading
    ABSTRACT To control the traffic during the data transmission with out any loss of packets using genetic algorithm. In this the packets are transferred by frames using mac layer. So Error correction can be easily done. Genetic algorithm based train simulation using concurrent engineering” control over a single wired lane network, the project... Continue Reading
    The mathematical model of diesel engine and its speed regulation system are presented and computer simulation is conducted in Matlab software. Simulation results verify that the proposed method improves the control accuracy of speed of diesel engine. A fuzzy PID hybrid controller and a Genetic Algorithm PID of parameter self-adjusting is put... Continue Reading
    The mathematical model of diesel engine and its speed regulation system are presented and computer simulation is conducted in Matlab software. Simulation results verify that the proposed method improves the control accuracy of speed of diesel engine. A fuzzy PID hybrid controller and a Genetic Algorithm PID of parameter self-adjusting is put... Continue Reading
        CHAPTER ONE INTRODUCTION 1.0    Introduction Transportation is a basic requirement for every nation, regardless of its industrial capacity,populationsize or technological development. The Nigerian transport systems, right from inception, were poorly designed and are... Continue Reading
    ABSTRACT This project is about an application used by the travelling salesman, given a finite number of “cities” (I have choosen cities from 1 to a finite number) along with the distance of travel (distance between two cities is randomly choosen) between each pair of them the aim is to find the cheapest distance of visiting all the cities and... Continue Reading
    ABSTRACT This project is about an application used by the travelling salesman, given a finite number of “cities” (I have choosen cities from 1 to a finite number) along with the distance of travel (distance between two cities is randomly choosen) between each pair of them the aim is to find the cheapest distance of visiting all the cities and... Continue Reading
    ABSTRACT Multicast routing is an effective way to communicate among multiple hosts in a network. It outperforms the basic broadcast strategy by sharing resources along general links, while sending information to a set of predefined multiple destinations concurrently. However, it is vulnerable to component failure in ad hoc network due to the lack... Continue Reading
    ABSTRACT Multicast routing is an effective way to communicate among multiple hosts in a network. It outperforms the basic broadcast strategy by sharing resources along general links, while sending information to a set of predefined multiple destinations concurrently. However, it is vulnerable to component failure in ad hoc network due to the lack... Continue Reading
    Call Us
    whatsappWhatsApp Us