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...
Saved in:
Main Author: | |
---|---|
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 |