Penilaian kaedah laluan terpendek: rangkaian jalan raya kajian kes: Negeri Johor dan Melaka

Penggunaan teknologi moden dalam mencari rangkaian laluan terpendek telah menyebabkan masalah pencarian laluan terpendek antara dua lokasi dapat diselesaikan. Kebanyakkan kajian laluan terpendek menggunakan rangkaian yang dijana secara rawak yang mana tidak mempunyai sifat rangkaian jalan raya ya...

Full description

Saved in:
Bibliographic Details
Main Author: Ramlan, Rohaizan
Format: Thesis
Language:English
Published: 2005
Subjects:
Online Access:http://eprints.uthm.edu.my/8628/1/24p%20ROHAIZAN%20RAMLAN.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uthm-ep.8628
record_format uketd_dc
spelling my-uthm-ep.86282023-05-02T02:11:47Z Penilaian kaedah laluan terpendek: rangkaian jalan raya kajian kes: Negeri Johor dan Melaka 2005-10 Ramlan, Rohaizan TE Highway engineering. Roads and pavements Penggunaan teknologi moden dalam mencari rangkaian laluan terpendek telah menyebabkan masalah pencarian laluan terpendek antara dua lokasi dapat diselesaikan. Kebanyakkan kajian laluan terpendek menggunakan rangkaian yang dijana secara rawak yang mana tidak mempunyai sifat rangkaian jalan raya yang sebenar. Terdapat pelbagai kaedah klasik yang digunakan untuk mencari laluan terpendek. Antara keadah-kaedah yang digunakan adalah Djikstra, Floyd- Warshall dan Bellman-Ford. Akan tetapi, setiap kaedah berikut mempunyai kekangan dan kelebihan untuk diimplementasi kepada rangkaian jalan raya sebenar. Penilaian akan dibuat dengan pengiraan terhadap kompleksiti algoritma serta masa larian menggunakan komputer. Berdasarkan penilaian, satu kaedah terbaik bagi mencari laluan terpendek rangkaianjalan raya bagi negeri Johor dan Melaka dikenalpasti. 2005-10 Thesis http://eprints.uthm.edu.my/8628/ http://eprints.uthm.edu.my/8628/1/24p%20ROHAIZAN%20RAMLAN.pdf text en public mphil masters Universiti Teknologi Malaysia Fakulti Sains Komputer dan Sistem Maklumat
institution Universiti Tun Hussein Onn Malaysia
collection UTHM Institutional Repository
language English
topic TE Highway engineering
Roads and pavements
spellingShingle TE Highway engineering
Roads and pavements
Ramlan, Rohaizan
Penilaian kaedah laluan terpendek: rangkaian jalan raya kajian kes: Negeri Johor dan Melaka
description Penggunaan teknologi moden dalam mencari rangkaian laluan terpendek telah menyebabkan masalah pencarian laluan terpendek antara dua lokasi dapat diselesaikan. Kebanyakkan kajian laluan terpendek menggunakan rangkaian yang dijana secara rawak yang mana tidak mempunyai sifat rangkaian jalan raya yang sebenar. Terdapat pelbagai kaedah klasik yang digunakan untuk mencari laluan terpendek. Antara keadah-kaedah yang digunakan adalah Djikstra, Floyd- Warshall dan Bellman-Ford. Akan tetapi, setiap kaedah berikut mempunyai kekangan dan kelebihan untuk diimplementasi kepada rangkaian jalan raya sebenar. Penilaian akan dibuat dengan pengiraan terhadap kompleksiti algoritma serta masa larian menggunakan komputer. Berdasarkan penilaian, satu kaedah terbaik bagi mencari laluan terpendek rangkaianjalan raya bagi negeri Johor dan Melaka dikenalpasti.
format Thesis
qualification_name Master of Philosophy (M.Phil.)
qualification_level Master's degree
author Ramlan, Rohaizan
author_facet Ramlan, Rohaizan
author_sort Ramlan, Rohaizan
title Penilaian kaedah laluan terpendek: rangkaian jalan raya kajian kes: Negeri Johor dan Melaka
title_short Penilaian kaedah laluan terpendek: rangkaian jalan raya kajian kes: Negeri Johor dan Melaka
title_full Penilaian kaedah laluan terpendek: rangkaian jalan raya kajian kes: Negeri Johor dan Melaka
title_fullStr Penilaian kaedah laluan terpendek: rangkaian jalan raya kajian kes: Negeri Johor dan Melaka
title_full_unstemmed Penilaian kaedah laluan terpendek: rangkaian jalan raya kajian kes: Negeri Johor dan Melaka
title_sort penilaian kaedah laluan terpendek: rangkaian jalan raya kajian kes: negeri johor dan melaka
granting_institution Universiti Teknologi Malaysia
granting_department Fakulti Sains Komputer dan Sistem Maklumat
publishDate 2005
url http://eprints.uthm.edu.my/8628/1/24p%20ROHAIZAN%20RAMLAN.pdf
_version_ 1776103376054910976