- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
An FPGA Based a Digital Circuit Design for Route Optimization | ||
| Engineering and Technology Journal | ||
| Article 1, Volume 30, Issue 7, 2012, Pages 1117-1131 PDF (474.75 K) | ||
| DOI: 10.30684/etj.30.7.2 | ||
| Author | ||
| Ivan A. Hashim | ||
| Abstract | ||
| Route optimization is searching problem to find the shortest path from starting to end point within certain criteria. In this paper, a digital circuit design implementation was presented according to the Dijkstra algorithms and with new digital technology. The proposed circuit is built using VHDL and simulated using Xilinx ISE 9.2i package. The test of the implemented circuit was made by use a 25 point network map to select the shortest path between any two specific points (from point 3 to point 24). Simulation behavioral model results show that proposed circuit satisfies the specified operational requirements. The result appears this requirement with a short time (depend on the clock frequency used 50MHz). Furthermore, this circuit is flexible to increase the number of point in the map network. | ||
| Keywords | ||
| VHDL design; Route Optimization; Searching problem | ||
|
Statistics Article View: 232 PDF Download: 182 |
||