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...

Full description

Saved in:
Bibliographic Details
Main Author: Syed Nidzamuddin, Syed Hassan
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.