MOBILE BASED ROUTE PLANNER FOR KLANG VALLEY RAIL TRANSPORTAION MATTHEW GOH WEE HIEN A project proposal submitted in partial fulfilment of the requirements for the award of Bachelor of Science (Hons.) Software Engineering Faculty of Engineering and Science Universiti Tunku Abdul Rahman August 2013 ii DECLARATION I hereby declare that this project report is based on my original work except for citations and quotations which have been duly acknowledged. I also declare that it has not been previously and concurrently submitted for any other degree or award at UTAR or other institutions. Signature : Name : ID No. : Date : iii APPROVAL FOR SUBMISSION I certify that this project proposal entitled “Mobile Based Route Planner For Klang Valley Rail Transportation” was prepared by Matthew Goh Wee Hien has met the required standard for submission in partial fulfilment of the requirements for the award of Bachelor of Science (Hons.) Software Engineering at Universiti Tunku Abdul Rahman. Approved by, Signature : Supervisor : Ooi Ean Huat Date : iv The copyright of this report belongs to the author under the terms of the copyright Act 1987 as qualified by Intellectual Property Policy of Universiti Tunku Abdul Rahman. Due acknowledgement shall always be made of the use of any material contained in, or derived from, this report. © 2013, Matthew Goh Wee Hien. All right reserved. v Specially dedicated to my beloved family and those who love me…. vi ACKNOWLEDGEMENTS I would like to take this opportunity to express my deepest gratitude for those who have helped me throughout the completion of the project. First of all I would like to thank my project supervisor Mr James Ooi Ean Huat for his continuous guidance, support and encouragement given throughout the project execution. Other than that, I would like to thank my project moderator, Mr Madhavan for his advice and guidance to improve the project. Last but not least, I would also like to thank all my family and friends that have supported me in this project. vii ABSTRACT This document describes and records the all the processes involved during the development of “Mobile Based Route Planner for Klang Valley Rail Transportation”. The target audience for this project is citizens that are not familiar with the rail system or backpackers that comes from foreign countries. The purpose of developing such application is to overcome the problem faced by the commuters when travelling using the current rail system. There is a lack of integration between the existing rail systems, although some route planner application is available in the market, but they are not intensive enough and does not offer the required information to the user. This project aims to deliver an application that will provide correct transit guidance for the commuters. Other than that, the application would be able to provide all necessary transit information such as fare, estimated travel time, station information, nearby attractions and service status to the commuter. The project is executed by adhering to the best practice of Software Engineering and Software Project Management. Each phase of the project is executed in sequence and documented clearly. viii TABLE OF CONTENTS DECLARATION ii APPROVAL FOR SUBMISSION iii ACKNOWLEDGEMENTS vi ABSTRACT vii TABLE OF CONTENTS viii LIST OF TABLES xiii LIST OF FIGURES xiv LIST OF SYMBOLS / ABBREVIATIONS xviii LIST OF APPENDICES xix CHAPTER 1 INTRODUCTION 1 1.1 Klang Valley 1 1.1.1 Klang Valley Current Rail Transportation System 2 1.1.2 Klang Valley Rail Expansion 3 1.1.3 Klang Valley Future Integrated Rail Map 5 1.2 Problem Statement 6 1.3 Project Objectives 7 1.3.1 General Objectives 7 1.3.2 Specific Objectives 7 1.4 Project Scope 8 1.5 Technology Used 9 2 LITERATURE REVIEW 10 ix 2.1 Global Smartphones Market 10 2.2 Mobile Operating System 11 2.2.1 Android vs iOS Development Cost 13 2.3 Development Method 14 2.3.1 Native Application 15 2.3.2 Web Application 15 2.3.3 Hybrid Application 16 2.3.4 Comparison between Native, Web and Hybrid Application 17 2.4 Existing Application In The Market 18 2.4.1 KL Transport Planner 18 2.4.2 KL Transit Planner 20 2.4.3 Metromy 21 2.4.4 Hong Kong MTR Mobile 22 2.5 Shortest Path Problem in Graph Theory 23 2.5.1 Breadth First Search 25 2.5.2 Dijkstra Algorithm 26 2.5.3 Comparison between Breadth First Search & Dijkstra Algorithm 27 3 METHODOLOGY 29 3.1 Evaluation of Development Methodology 29 3.1.1 Spiral Model 29 3.1.2 Prototyping Model 31 3.1.3 Rapid Application Development (RAD) 32 3.1.4 Adopted Project Development Methodology 34 3.2 Development Tools 35 3.3 Project Plan 36 3.3.1 Work Breakdown Structure 36 3.3.2 Gantt Chart 37 4 PROJECT SPECIFICATION 39 4.1 Requirements Gathering & Analysis 39 x 4.1.1 Outcome of Study of Existing System 40 4.1.2 Outcome of Document Analysis 41 4.2 Feasibility Study 42 4.2.1 Economic Feasibility 42 4.2.2 Technical Feasibility 43 4.2.3 Schedule Feasibility 43 4.2.4 Operational Feasibility 43 4.3 Functional Requirements 44 4.4 Non Functional Requirements 46 5 SYSTEM DESIGN 47 5.1 Entity Relationship Diagram 47 5.1.1 ER Diagram 1 (Route Calculation) 47 5.1.2 ER Diagram 2 (Android Application) 48 5.2 Data Dictionary 49 5.2.1 Data Dictionary for ER Diagram 1 49 5.2.2 Data Dictionary for ER Diagram 2 50 5.3 Use Case Diagram 52 5.4 Class Diagram 53 5.4.1 Class Diagram 1 (Route Calculation) 53 5.4.2 Class Diagram 2 (Android Application) 54 5.5 Activity Diagram 55 5.5.1 Route Planner 55 5.5.2 Service Status 56 5.5.3 Nearby Attractions 57 5.5.4 Saved Route 57 5.5.5 Saving Favourite Route 58 5.5.6 Share Route 58 5.6 Deployment Diagram 59 5.7 Overall System Architecture 59 5.8 User Interface Design 60 5.8.1 Main Page 60 5.8.2 Route Planner 61 xi 5.8.3 Route Result 61 5.8.4 Service Status 62 5.8.5 Service Status Details 63 5.8.6 Station Information 63 5.8.7 Nearby Attractions 64 5.8.8 Nearby Attraction Details 64 5.8.9 Saved Route 65 6 IMPLEMENTATION & TESTING 66 6.1 Implementation of Application 66 6.1.1 Route Calculation Module 66 6.1.2 Route Planner Module 68 6.1.3 Live Service Status Module 71 6.1.4 Route Saving & Sharing Module 72 6.1.5 Fare Display Module 74 6.1.6 Station Information & Nearby Attractions Module 75 6.2 Unit Testing 78 6.2.2 Main Screen 79 6.2.3 Route Planner Module 80 6.2.4 Service Status Module 81 6.2.5 Station Information & Nearby Attractions Module 82 6.2.6 Saved Route Module 82 6.3 Integration Testing 83 6.3.1 Test Cases 83 6.4 System Testing 98 6.4.1 Testing Equipment Specification 98 6.4.2 Test Cases 99 7 CONCLUSION & RECOMMENDATION 103 7.1 Contribution of the Application 103 7.2 Limitations of Application 104 7.3 Future Enhancement 104 7.4 Conclusion 104 xii REFERENCES 106 APPENDICES 109 xiii LIST OF TABLES TABLE TITLE PAGE 1.1 Current Active & Serving Rail Line in Klang Valley 2 1.2 Current Active & Confirmed Rail Lines 3 2.1 Major Mobile Operating Systems in the World 11 2.2 Android vs iOS Development Cost 13 2.3 Most Famous Cross-platform IDE 16 2.4 Comparison between Different Development Method 17 2.5 Comparison Between BFS & Dijkstra Algorithm 27 4.1 Functions of various rail planner application. 40 4.2 Rail Lines and Average Train Frequency 41 4.3 Speed of train vs Station Distance. 41 5.1 Description for ER Diagram 2. 48 xiv LIST OF FIGURES FIGURE TITLE PAGE 1.1 Klang Valley Local Authorities & Map 1 1.2 Integrated Rail Map For Klang Valley (SPAD, 2012) 5 1.3 RapidKL Portal vs Existing Route Planner Application 6 2.1 Smartphones vs Feature Phones Penetration (Neilson, 2012) 10 2.2 Smartphone Growth Forecast (IDC, 2012) 11 2.3 Mobile Operating System Market Share on Q2 2011 and Q2 2012 (IDC, 2012) 12 2.4 Mobile Operating System Forecast (Gartner, 2011) 12 2.5 Hybrid Application Architecture 16 2.6 Screenshot of KL Transport Planner 18 2.7 Screenshot of KL Transit Planner 20 2.8 Screenshot of Metromy 21 2.9 Screenshot of Hong Kong MTR Mobile 22 2.10 Nodes and Edges of a Graph 24 2.11 Different Type of Graph 24 2.12 Breadth First Search Pseudo Code 25 2.13 Dijkstra Algorithm Pseudo Code 27 3.1 Spiral Development Model 29 xv 3.2 Prototyping Model 31 3.3 Rapid Application Development 33 3.4 Modules of the Project. 34 3.5 WBS Chart 36 3.6 Tasks Breakdown for Gantt Chart 37 3.7 Gantt Chart 38 5.1 ER Diagram for Route Calculation. 47 5.2 ER Diagram for Android Application. 48 5.3 Use Case Diagram 52 5.4 Class Diagram for Route Calculation. 53 5.5 Class Diagram for Android Application. 54 5.6 Activity Diagram for Route Planner. 55 5.7 Activity Diagram for Service Status. 56 5.8 Activity Diagram for Station Information. 56 5.9 Activity Diagram for Nearby Attractions. 57 5.10 Activity Diagram for Saved Route. 57 5.11 Activity Diagram for Saving Favourite Route.