Malaysia Tour Package Website Using Rule-Based Expert System NG YEE SHIAN A thesis submitted in fulfillment of the requirement for the award of the degree of Bachelor of Computer Sciences (Graphics & Multimedia Technology) Faculty of Computer Systems & Software Engineering University Malaysia Pahang December, 2012
24
Embed
Malaysia Tour Package Website Using Rule-Based Expert System ...
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Malaysia Tour Package Website Using Rule-Based Expert System
NG YEE SHIAN
A thesis submitted in fulfillment
of the requirement for the award of the degree of
Bachelor of Computer Sciences
(Graphics & Multimedia Technology)
Faculty of Computer Systems & Software Engineering
University Malaysia Pahang
December, 2012
v
ABSTRACT
Currently, there have been many tourism websites that offered holiday package booking
services. However, not many did offered holiday package recommendation. “Malaysia Tour
Package Website Using Rule-Based Expert System” is a web-based application purposely to
provide customers with valuable recommendations based on their preferences. Thus, these
recommendations are provided by an artificial intelligence (AI) based engine which will use the
rule-based system. The tour package rule-based recommender system is a flexible rule-based.
This is because the rule-based is depend on user criteria to recommender tour package for user
and it is a way to help tourist to make decision when they go for a holiday. Besides that, this
“Malaysia Tour Package Website Using Rule-Based Expert System” also allow tourist to book
tour packages. The website consists of three users; they are customer, administrator and office
staff. A customer will able to use the tour package recommender system to choose their
preferred holiday package and book a tour package is also included. Administrator can promote
their holiday packages and maintain the website, while office staff can view customer
information for payment approvement. The methodology is based on the Software Development
Life Cycle (SDLC) used as a guide to develop the software stage by stage. The ASP.NET, C#
Language and MYSQL Server also help to construct the prototype “Malaysia Tour Package
Website Using Rule-Based Expert System”.
vi
Abstrak
Pada masa ini, terdapat banyak pelancingan laman web yang menawarkan
perkhidmatan tempahan pakej percutian. Walau bagaimanapun, tidak banyak web yang
menawarkan dan mensyorkan pakej percutian. Malaysia Tour Pakej Laman Web yang
menggunakan Sistem Pakar Berasaskan Peraturan" adalah sebuah aplikasi berasaskan
web disengajakan untuk menyediakan pelanggan dengan cadangan berharga
berdasarkan pilihan mereka. Oleh itu, saranan-saranan ini disediakan oleh risikan tiruan
yang dipanggilkan sebagai AI enjin yang berasaskan akan menggunakan sistem
berasaskan peraturan. Pakej pelancongan berasaskan peraturan penentu system yang
fleksibel berasaskan peraturan. Ini adalah kerana berasaskan peraturan bergantung
kepada kriteria pengguna penentu pakej pelancingan untuk pengguna dan merupakan
salah satu cara untuk membantu pelancong untuk membuat keputusan apabila mereka
pergi untuk bercuti. Selain daripada itu, Malaysia Tour Pakej Laman Web menggunakan
Sistem Pakar Berasaskan Peraturan yang juga membenarkan pelancong untuk
menempah pakej pelancongan. Laman web ini terdiri daripada tiga pengguna; mereka
adalah pelanggan, pentadbir dan kakitangan pejabat. Seorang pelanggan akan dapat
menggunakan sistem Penentu pakej pelancongan untuk memilih pakej percutian pilihan
mereka dan menempah pakej pelancongan juga dimasukkan. Pentadbir boleh
mempromosikan pakej percutian mereka dan menjaga laman web, manakala kakitangan
pejabat boleh melihat maklumat pelanggan untuk meluluskan pembayaran. Metodologi
adalah berdasarkan Perisian Kitaran Hayat Pembangunan Sistem (SDLC) digunakan
sebagai panduan untuk membangunkan peringkat perisian oleh pentas. ASP.NET, C #
Bahasa dan MYSQL Server juga membantu untuk membina prototaip "Malaysia Tour
Pakej Laman Web Menggunakan Peraturan Berasaskan Sistem Pakar".
vii
TABLE OF CONTENTS
CHAPTER TITLE PAGE
SUPERVISOR’S DECLARATION i
STUDENT’S DECLARATION ii
DEDICATION iii
ACKNOWLEDGMENT iv
ABSTRACT v
TABLE OF CONTENTS vii
LIST OF TABLES xi
LIST OF FIGURES xiii
LIST OF APPENDICES xv
1 INTRODUCTION
1.1 Background
1.2 Problem Statement
1.3 Objective
1.4 Scope of Study
1.5 Assumption and Constraint
1.6 Thesis Organization
1
2
3
4
6
6
2 LITERATURE REVIEW
2.1 Introduction
2.1.1 Tourism Information System
2.2 Features of the Tourism Information System
2.3 Case Studies on Existing Tourism System
2.3.1 Case Study on Online Trip Advisory System
2.3.2 Case Study on www.cuti.com.my
2.3.3 Case Study on www.virtualmalaysia.com
2.4 Tourism Recommender System
8
8
9
10
11
13
18
21
viii
2.5 Rule-Based Expert System
2.5.1 Definition
2.5.2 Rules
2.5.2.1 Components of a rule
2.5.2.2 Compound Rules
2.5.3 Architecture of Expert System
2.5.4 Inference mechanisms
2.5.4.1 Forward Chaining
2.5.4.2 Backward Chaining
2.6 Development Tools and Support
2.6.1 Methodology Model
2.6.2 Scripting Language
2.6.2.1 Java
2.6.2.2 C Sharp (C#)
2.6.2.3 Hypertext Preprocessor (PHP)
2.6.3 Database
2.6.3.1 Oracle
2.6.3.2 Microsoft SQL Server
22
22
22
22
23
23
24
26
30
33
33
35
36
37
38
39
39
40
3 METHODOLOGY
3.1 Introduction
3.2 Proposed Solution
3.2.1 Planning Phase
3.2.2 Analysis Phase
3.2.2.1 Data Collection
3.2.2.2 User Requirements
3.2.2.2.1 Criteria of the Recommender System
3.2.2.2.2 Flow Chart for the Package Recommender
3.2.3 Design Phase
3.2.3.1 System Requirement
3.2.3.1.1 Use Case Diagram for Proposed System
3.2.3.1.2 Modules Design
3.2.3.2 Interface Design
3.2.3.3 Database Design
42
42
43
44
44
45
46
47
48
48
48
49
50
52
ix
3.2.3.3.1 Entity Relationship Diagram (ERD)
3.2.3.3.2 Data Dictionary
3.2.4 Implementation Phase
3.2.5 Testing Phase
3.2.6 Delivery Phase
3.3 Project Requirement
3.3.1 Software Requirements
3.3.1.1 Software Requirements for Developer
3.3.1.2 Software Requirements for User
3.3.2 Hardware Requirements
3.3.2.1 Hardware Requirements for Developer
3.3.2.2 Hardware Requirements for User
52
53
55
55
55
55
55
55
56
57
57
58
4 IMPLEMENTATION
1.1 Introduction
1.2 General Coding and Functions
4.2.1 Database Connector
4.2.2 Delete Functions
4.2.3 Update Functions
4.3 Result of the ‘Malaysia Tour Package Website Using
Rule-Based Expert System’
4.3.1 Home Module
4.3.2 About Us Module
4.3.3 Register module
4.3.4 Package module
4.3.4.1 Book Tour Package module
4.3.4.2 View Booking module
4.3.4.3 Package Recommender module
4.3.5 Office Staff module
4.3.5.1 Customer Booking module
4.3.5.2 Customer Information module
4.3.6 Admin module
4.3.6.1 Register User Setup
4.3.6.2 Package Category Setup
59
59
59
60
61
62
62
64
66
67
67
70
71
75
75
77
79
79
79
x
4.3.6.3 Package Setup 80
5 RESULT AND DISCUSSION
5.1 Introduction
5.2 Result Testing
5.2.1 Test Plan for Rule-Based on Tour Package
5.3 Discussion
5.3.1 Result Discussion
5.4 Advantages and Disadvantages
5.5 Future Work
82
82
82
91
91
92
92
6 CONCLUSION 93
REFERENCES 94
xi
LIST OF TABLES
TABLE NO TABLE PAGE
1.1 Criteria of Each Rule of Data Package 5
2.1 Travel Ontology 9
2.2 Recommended Destination Display 12
2.3 Estimated Expenses Display 13
2.4 Advantages and Disadvantages of 3 Existing Systems 19
2.5 First Pass Forward Chaining 27
2.6 Second Pass Forward Chaining 28
2.7 Third Pass Foward Chaining 29
2.8 Strengths and Weaknesses of SDLC 35
2.9 Advantages and Disadvantages of Java 36
2.10 Advantages and Disadvantages of C# 37
2.11 Advantages and Disadvantages of PHP 39
2.12 Advantages and Disadvantages of Oracle Database 40
2.13 Advantages and Disadvantaged of Microsoft SQL
Server
40
3.1 Reason of the Criteria 45
3.2 Criteria of the Three Tourism Recommender System 46
3.3 Functions in the “Malaysia Tour Package Website Using
Rule-Based Expert System”
49
3.4 Modules & Sub-Modules for “Malaysia Tour Package
Website Using Rule-Based Expert System”
51
3.5 Software Requirments for Developer 56
3.6 Minimum Software Requirements for the User 57
3.7 Hardware Requirements for Developer 57
3.8 Minimum Hardware Requirements for User 58
5.1 Eights Testing Examples on Different Criteria 83
5.2 Test One Criteria 83
xii
5.3 Test Two Criteria 84
5.4 Test Three Criteria 85
5.5 Test Four Criteria 86
5.6 Test Five Criteria 87
5.7 Test Six Criteria 88
5.8 Test Seven Criteria 89
5.9 Test Eight Criteria 90
5.10 The Eight Expected Result 91
xiii
LIST OF FIGURES
FIGURE NO TABLE PAGE
1.1 The Sector of Group Package Tour 2
2.1 Cuti Home Page 14
2.2 Tour Package in Different Country 14
2.3 Four Types of Criteria 15
2.4 Select the Country, State & Location 15
2.5 Rule 2 Description 16
2.6 Select the Days of Package 16
2.7 Select the Types of Package 17
2.8 Sort Keyword Field 17
2.9 Final Result of Cuti Recommendation 18
2.10 Four Types of Criteria of Virtualmalaysia System 18
2.11 Final Result of VirtualMalaysia Recommendation 19
2.12 Architecture of Simple Expert System 23
2.13 Simple Rules 25
2.14 Complex Rules 25
2.15 First Pass of Forward Chaining 27
2.16 Second Pass of Forward Chaining 29
2.17 Third Pass of Forward Chaining 30
2.18 Pass 1 Backward Chaining 31
2.19 Pass 2 Backward Chaining 31
2.20 Pass 3 Backward Chaining 32
2.21 Pass 4 Backward Chaining 32
2.22 Pass 5 Backward Chaining 33
2.23 Pass 6 Backward Chaining 33
2.24 The Waterfall Model (System Development Life Cycle) 35
3.1 Framework of “ Malaysia Tour Package Website Using
Rule-Based Expert System”
43
3.2 Flow Chart for Select Criteria in Recommender System 47
xiv
3.3 Use Case Diagram for “Malaysia Tour Package Website
Using Rule-Based Expert System”
48
3.4 Entity Relationship Diagram, ERD 52
3.5 Login Detail Database 53
3.6 Booking Database 53
3.7 Package Category Database 54
3.8 Package Type Requirement Setup Database 54
3.9 Package Setup Database 54
4.1 Delete Button Function 60
4.2 Image Delete 61
4.3 Edit Button Function 61
4.4 User Login 63
4.5 Link Text 64
4.6 Result for Kuala Lumpur Tour Package Information 65
4.7 Special Links 65
4.8 Air Asia Website 66
4.9 Register Button Function 66
4.10 List of Package in Book Tour Module 67
4.11 Package Holiday Information 68
4.12 Tour Package Information 69
4.13 Review Booking 70
4.14 Package Recommender Module 71
4.15 Result of Package Recommender System 75
4.16 Result of Customer Booking 77
4.17 Result of Customer Information 78
4.18 Create Type of Package 80
4.19 Result of Package Setup 81
xv
LIST OF APPENDICES
APPENDIX TITLE PAGE
A GANTT CHART 97
B USER INTERFACE DESIGN 100
C LIST OF TOUR PACKAGE MTPW 110
D PLAGIARISM DETECTED BY TURNITIN 116
1
CHAPTER ONE
INTRODUCTION
1.1 Background
Malaysia is a country divided into two parts, Peninsular Malaysia and The Borneo
Island which consists of the states of Sabah and Sarawak. Peninsular Malaysia is sometimes
referred as East Malaysia while for the The Borneo Island is called as West Malaysia.
Malaysia is full of various interesting destinations, thus a tour package is needed to
allow tourists to find information, compare, plan and book their chosen tour package based on
their requirement. A tour package can allow tourists to explore the unmatched beauty of the
finest beach destination, inspiriting natural beauty and fascinating man made tourist attraction.
A tour package includes organizing different services in a manner that is affordable for
the tourist as well as profitable for the tourism agency. A tour package usually consists of
transportation and accommodation, which are advertised and sold a long side with a tourism
agency. Other services may be provided such as a rent a car service, activities or excursions
during holiday. The actual elements of a tour package will vary depending on the type of
holiday package the tourist has chosen and how much he wants to pay for the tour package.
A tour guide’s behavior will be the predominant factor influencing the customer’s
perception of travel service quality. But so far, the exact service features of a tour guide in the
Asian group package tour remains unknown [1]. The group package tour itinerary was then
divided into nine sectors; pre-tour briefing, airport or plane, hotel, restaurant, coach, scenic-spot,
shopping, optional tour and others [1].
2
Figure 1.1: The Sector of Group Package Tour [1]
The reasons for having tour package is because travelers expect package tours to be one
of the best method to achieve several goals. The goals are, in budget, saves time, security and
having personal tour guide. Package tour is a rational and effective way for travelers to visit a
largest number of sites in a trip in a given period, to travel in a relatively safe way to faraway
countries with foreign cultures, to avoid unreliable transportation and doubtful standards of
hygine, while being usually less expensive than taking an individual trip to the same
destination.[2]
1.2 Problem Statement
Currently, there are several problems encountered by most of the tourists while selecting
a tour package. Firstly, tourists have no idea where to go as there are too many attractive tourist
destinations available in Malaysia. Due to a large amount data in Malaysia’s tourist information,
it has become a difficulty for the inexperienced tourists to choose a tour package among the
large set of available options from the internet. Thus, a tourist needs a system where they can be
guided step by step for what they will expect in the tour packages and how to purchase it from
the web-based tourism system.
3
Another challenge is the problem faced by the tourism agency to recommend a tour
package for new customers. It is very difficult to know the preferences and tastes of the
customer without asking too many questions [3]. Besides, in many times, the customers do not
have a clear idea of what they are looking for [3]. Thus, it was projected to be used in tourism
agency where tourism agents have to deal with specific customer’s needs and to have a broad
knowledge about tour package options.
Therefore, the “Malaysia Tour Package Website Using Rule-Based Expert System” is
designed to help tourist and tourism agency to find the best tour packages according to the
preferences provided by them. This system is based on the collaboration of tourism agent that is
stored in the tour package information within their local knowledge bases with the use of the
rule-based technique approach.
Lastly, most of the existing tour recommendation web-based usually suggests specific
needs according to the different criteria service features which are divided into (a) hotel, (b)
coach, (c) restaurant, (d) airport, (e) scenic-sport, (f) shopping, (g) optional tour and others can
be referred to Figure 1.1 [1]. Hence, this “Malaysia Tour Package Website Using Rule-Based
Expert System” is proposed to do the research and development of a tour package recommender
system in Malaysia. This system recommends an appropriate tour packages according to the
combination of all the entire criteria from the research of the existing web-based recommender
system. The criteria consist of type of packages, number of people, duration, location, category,
travel period, budget, transportation and accommodation.
1.3 Objective
The main objectives for the “Malaysia Tour Package Website Using Rule-Based Expert System”
are:
i. To develop a web-based expert system of Malaysia tour package.
ii. To implement rule-based techniques for package recommender.
iii. To verified the package recommender for selecting the right package based on input by the
user.
4
1.4 Scope of Study
The scope of this project “Malaysia Tour Package Website Using Rule-Based Expert
System” is to develop a web-based system for Malaysia in the sector of tourism.
There are three users in the system which are tourist, office staff and administrator. The
user will involve themselves in same or difference modules in the system. The “Malaysia Tour
Package Website Using Rule-Based Expert System” consists of six modules which are (a) home
module, (b) about us module, (c) register module, (d) package module, (e) office staff module
and (f) administrator module.
a) Homepage module
The system will briefly introduce the information about the tourism Malaysia and the
function of the recommender system in the “Malaysia Tour Package Website Using Rule-
Based Expert System”.
b) About Use module
About us module is to purposely explain the purpose of the development of the project
which can suggest suitable tour package for tourist and also to provide them with
information of the tour package in Malaysia.
c) Register module
Register module allows tourist to register as a new member of the “Malaysia Tour Package
Website Using Rule-Based Expert System”.
d) Package module
The module will emphasize the package module; which involves the recommender tour
package system, book and purchase procedures. The recommender tour package system will
used rule-based expert system approach.
e) Office staff module
Office staff module allows office staff and administrator to view the tourist tour package
they had booked and also the details and personal information of the tourist.
5
f) Administrator module
Administrator module only allows the administrator to determine the level of status for users
to login for the purpose to view some certain menu. Besides that, the administrator can also
create categories for advanced usage in the package setup.
The recommender system of the package module in this project covers eight criteria.
These are (a) type of packages, (b) number of people, (c) holiday duration, (d) location, (e)
package category, (f) budget, (g) transport and (h) accommodation to suggest a recommended
tour package for user.
Table 1.1: Criteria of Each Rule of Data Package
Criteria Rule of data package
1. Type of package Group Package and Individual Package
1. Number of people 1-10, 10-20, 10-20, 20-30, 30-40, 40-50, 50-60, 60-70, 70-80, 80-90
and 90-100 people
2. Holiday duration 1-3 days, 4-7 days, 8-14 days, 2-3 weeks and more than 3 weeks
3. Location Perlis, Perak, Pulau Pinang, Kedah, Terengganu, Pahang, Kuala
Lumpur, Selangor, Putrajaya, Melaka, Negeri Sembilan and Johor
4. Package Category Adventure, Festival and Events, Shopping and Dining, Wedding and
Honeymoon, Beach and Coast, Cultural and Historical and Diving
and Theme Parks
5. Budget Less than RM100, Between RM100 and RM500, Between RM 500
and RM1000, Between RM1500 and RM2000 and more than