Traveling Using Mass Rapid System : A Comparative Study Of Blind Searching Strategies
Comparative study of blind and heuristic searching techniques are investigated for Kuala Lumpur mass rapid system. High volume of traffics and people made the mass rapid system such as Light Rail Transit (LRT), a likely candidate to use in daily life. However, since there are quite a number of tr...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | eng eng |
Published: |
2008
|
Subjects: | |
Online Access: | https://etd.uum.edu.my/395/1/Syed_Nidzammudin.pdf https://etd.uum.edu.my/395/2/Syed_Nidzammudin.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-uum-etd.395 |
---|---|
record_format |
uketd_dc |
institution |
Universiti Utara Malaysia |
collection |
UUM ETD |
language |
eng eng |
topic |
QA76 Computer software |
spellingShingle |
QA76 Computer software Syed Nidzamuddin, Syed Hassan Traveling Using Mass Rapid System : A Comparative Study Of Blind Searching Strategies |
description |
Comparative study of blind and heuristic searching techniques are investigated for Kuala
Lumpur mass rapid system. High volume of traffics and people made the mass rapid system
such as Light Rail Transit (LRT), a likely candidate to use in daily life. However, since there
are quite a number of transportation modes available, making choices may not be easy. The
best travelling direction in terms of the least number of nodes traversed need to be
ascertained before starting the journey. This research analyze the efficacy of blind search
strategies namely breadth of search and depth of search to discover the best route to travel.
The best route is defined as the shortest path that one should travel to reach his destination. |
format |
Thesis |
qualification_name |
masters |
qualification_level |
Master's degree |
author |
Syed Nidzamuddin, Syed Hassan |
author_facet |
Syed Nidzamuddin, Syed Hassan |
author_sort |
Syed Nidzamuddin, Syed Hassan |
title |
Traveling Using Mass Rapid System : A Comparative Study Of Blind Searching Strategies |
title_short |
Traveling Using Mass Rapid System : A Comparative Study Of Blind Searching Strategies |
title_full |
Traveling Using Mass Rapid System : A Comparative Study Of Blind Searching Strategies |
title_fullStr |
Traveling Using Mass Rapid System : A Comparative Study Of Blind Searching Strategies |
title_full_unstemmed |
Traveling Using Mass Rapid System : A Comparative Study Of Blind Searching Strategies |
title_sort |
traveling using mass rapid system : a comparative study of blind searching strategies |
granting_institution |
Universiti Utara Malaysia |
granting_department |
College of Arts and Sciences (CAS) |
publishDate |
2008 |
url |
https://etd.uum.edu.my/395/1/Syed_Nidzammudin.pdf https://etd.uum.edu.my/395/2/Syed_Nidzammudin.pdf |
_version_ |
1747826905250267136 |
spelling |
my-uum-etd.3952013-07-24T12:07:04Z Traveling Using Mass Rapid System : A Comparative Study Of Blind Searching Strategies 2008-05-22 Syed Nidzamuddin, Syed Hassan College of Arts and Sciences (CAS) Graduate School QA76 Computer software Comparative study of blind and heuristic searching techniques are investigated for Kuala Lumpur mass rapid system. High volume of traffics and people made the mass rapid system such as Light Rail Transit (LRT), a likely candidate to use in daily life. However, since there are quite a number of transportation modes available, making choices may not be easy. The best travelling direction in terms of the least number of nodes traversed need to be ascertained before starting the journey. This research analyze the efficacy of blind search strategies namely breadth of search and depth of search to discover the best route to travel. The best route is defined as the shortest path that one should travel to reach his destination. 2008-05 Thesis https://etd.uum.edu.my/395/ https://etd.uum.edu.my/395/1/Syed_Nidzammudin.pdf application/pdf eng validuser https://etd.uum.edu.my/395/2/Syed_Nidzammudin.pdf application/pdf eng public masters masters Universiti Utara Malaysia Ambite J., Kapoor, D., 2000, Automatic Generation of Data Processing Workflows for Transportation Modeling, The Proceedings of the 8th Annual International Digital Government Research Conference, pp.82-91. Assis Francisco, 2000, Weight Structure of Binary Codes and the Performance of Blind Search Algorithms. Bapna S., 1991, De Suranjan, An Intelligent Search Strategy for Solving the Symmetric Traveling Salesman Problem. IEEE International Conference on Decision aiding for Complex System. Beck C.J., Perron L., 2000, Discrepancy-Bounded Depth First Search, ILOG SA. Bratko I., 2001, PROLOG Programming Artificial Intelligence, 3rd Edition,. Buisson J., Garel A., 2003, Balancing meals using fuzzy arithmetic and heuristic search algorithms, IEEE Transactions on Fuzzy System, Volume 11, Issue 1, pg. 68-78 Change N., Liu Mingyan, 2004, Revisiting the TTL based Controlled Flooding Search: Optimality and Randomization, MobiCom'04, Sept. 260ct.l,2004, pp.85 - pp99. Hamzeh A., Rahmani A., 2005, Intelligent Exploration Method for XCS, IWLCS 2005. Hilmi Mohamad, 2003, Railway Transportation in Kuala Lumpur, Japan Railway and Transport Review 35, July 2003, pg.21-27. Hoar R., Penner J., 2003, The Application of Artificial Intelligence to Transportation System Design, 05-09_9.3_Xrds_Artifl_Intelli, pg. 5-9. Horowitz,E. and Sahni S . 1978. Fundamentals of Computer Algorithms, Computer Science Press. Khan M.B., Zhang D., Jun M.S, Li Z.J., 2006, An Intelligent Search Technique to Train Scheduling Problem Based on Genetic Algorithm, IEEE-ICET 2006, 2nd International Conference on Emerging Technologies. Lanin V., Lyadova L.,2007, Intelligent Search and Automation Document Classification and Cataloging Based on Ontology Approach, International Journal "Information Theories & Applications" Vol.14 / 2007 Li T, Han T., 2005, An Intelligent Searching Model Based on Data Integration and Its Query Algorithms, Proceeding ofNLP-KE'O5, pp.324-330. Likachev M., Koenig S., 2002, Incremental Replanning ,for Mapping, Proceedings of the 2002 IEEE/RSJ Intl. Conference on Intelligent Robots and Systems, pg. 667-672. Luger G., 2002, Artificial Intelligence Structures and Strategies for Complex Problem Solving 2nd edition. Michlmayr E., 2006, Self-organization for Search in Peer-to-Peer Networks: The Exploitation-Exploration Dilemma, Research by Austrian Federal Ministry for Education, Science, and Culture (bm:bwk), and the European Social Fund (ESF) under grant 31.963/46-VI1/9/2002. Patra S., Mitra J., Earla R., 2006, A New Intelligent Search Method for Composite System Reliability Analysis, Transmission and Distribution Conference and Exhibition,2005/2006 IEBE PES, pp803-pp807. Russell, S. J. & Norvig, P. 2003, Artificial Intelligence: A Modem Approach (2nd ed.), Prentice Hall, pp. 94 and 95 Schaefer, L.,Mackulak G., Cochran J.,Cherilla J. 1998, Application of a General Particle Model to Movement of Pedestrians and Vehicles, Proceedings of the 1998 winter Simulation Conference. pg. 1155-1160. Shen X., Xu Y., Yu J., Zhang K., 2007, Intelligent Search Engine Based on Formal Concept Analysis, 2007 IEEE International Conference on Granular Computing, pp.669-674. Singapore Transit System http://www.sbstransit.com.sg/transport/trpt_overview.aspx, Thesen A., Grant H., Kelton D., 1987, Using Expert System to Select Software for Traffic Analysis, Proceedings of the 1967 Winter Simulation Conference, pp. 828-837. Vishnevsky V., Safonov A., Yakimov M., 2006, Tag Routing,for Efficient Blind Search in Peer-to-Peer Networks, Proceedings of the 1lth IEEE Symposium on Computers and Communications (ISCC'06) Weyns D., Lefever T, 2005, Decentralized Control of EGV Transportation System. AAMAS '05, pg 67-74. Wikipedia Free encyclopedia http://en.wikipedia.org/wiki/Best-first_search Wikipedia Free encyclopedia http://en.wikipedia,org/wiki/Branch_and_bound Wu B., Kshemkalyani A.D., 2006, Analysis Models for Blind Search in Unstructured Overlays, Fifth IEEE International Symposium on Network Computing and Applications (NCA'06). Zonnan M., Podgorelec V., Kokol P., 1998, Quest €or the Information: Using Intelligent Search €or Finding Telemedical Sites, pp. 4086- 4091. Zonnan M., Podgorelec V., 1998 , Quest €or the Information: Using Intelligent Search €or Finding Telemedical Sites. |