Flight Connections Multi-Leg Searching by Adopting Partial Constraint Satisfaction
This research explores the development of flight connections multi-leg searching. It applies the concept of graph theory and Partial Constraint Satisfaction Problem (Partial CSP). Current practices of information retrieval for flight connections usually provide the users with only one-leg of network...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://scholars.utp.edu.my/id/eprint/3142/ http://scholars.utp.edu.my/id/eprint/3142/1/stamp.jsp%3Farnumber%3D05561360%26tag%3D1 |
| _version_ | 1848659356261810176 |
|---|---|
| author | Yusof, S.Z.M Asirvadam , Vijanth Sagayan Hassan, M.F. |
| author_facet | Yusof, S.Z.M Asirvadam , Vijanth Sagayan Hassan, M.F. |
| author_sort | Yusof, S.Z.M |
| building | UTP Institutional Repository |
| collection | Online Access |
| description | This research explores the development of flight connections multi-leg searching. It applies the concept of graph theory and Partial Constraint Satisfaction Problem (Partial CSP). Current practices of information retrieval for flight connections usually provide the users with only one-leg of network which restricts the scope of information that users could retrieve in planning their flight itinerary. This research is aimed at developing a flight connections searching system that is able to give suggestion to users of broader destination network for their itinerary. The suggested destinations are selected based on Partial CSP technique. Instead of using Constraint Satisfaction technique, Partial CSP has been proposed to be implemented in this research as its approach could solve over-constrained problem. A web-based prototype has been developed to explain the concept of multi-leg searching. The development will be continued by adopting Partial CSP in future works. |
| first_indexed | 2025-11-13T07:29:07Z |
| format | Conference or Workshop Item |
| id | oai:scholars.utp.edu.my:3142 |
| institution | Universiti Teknologi Petronas |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-13T07:29:07Z |
| publishDate | 2010 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:scholars.utp.edu.my:31422017-01-19T08:24:16Z http://scholars.utp.edu.my/id/eprint/3142/ Flight Connections Multi-Leg Searching by Adopting Partial Constraint Satisfaction Yusof, S.Z.M Asirvadam , Vijanth Sagayan Hassan, M.F. QA75 Electronic computers. Computer science QA76 Computer software This research explores the development of flight connections multi-leg searching. It applies the concept of graph theory and Partial Constraint Satisfaction Problem (Partial CSP). Current practices of information retrieval for flight connections usually provide the users with only one-leg of network which restricts the scope of information that users could retrieve in planning their flight itinerary. This research is aimed at developing a flight connections searching system that is able to give suggestion to users of broader destination network for their itinerary. The suggested destinations are selected based on Partial CSP technique. Instead of using Constraint Satisfaction technique, Partial CSP has been proposed to be implemented in this research as its approach could solve over-constrained problem. A web-based prototype has been developed to explain the concept of multi-leg searching. The development will be continued by adopting Partial CSP in future works. 2010-06 Conference or Workshop Item PeerReviewed application/pdf en http://scholars.utp.edu.my/id/eprint/3142/1/stamp.jsp%3Farnumber%3D05561360%26tag%3D1 Yusof, S.Z.M and Asirvadam , Vijanth Sagayan and Hassan, M.F. (2010) Flight Connections Multi-Leg Searching by Adopting Partial Constraint Satisfaction. In: International Symposium on Information Technology 2010, ITSim, June 2010, Kuala Lumpur. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5561360 |
| spellingShingle | QA75 Electronic computers. Computer science QA76 Computer software Yusof, S.Z.M Asirvadam , Vijanth Sagayan Hassan, M.F. Flight Connections Multi-Leg Searching by Adopting Partial Constraint Satisfaction |
| title | Flight Connections Multi-Leg Searching by Adopting Partial Constraint Satisfaction |
| title_full | Flight Connections Multi-Leg Searching by Adopting Partial Constraint Satisfaction |
| title_fullStr | Flight Connections Multi-Leg Searching by Adopting Partial Constraint Satisfaction |
| title_full_unstemmed | Flight Connections Multi-Leg Searching by Adopting Partial Constraint Satisfaction |
| title_short | Flight Connections Multi-Leg Searching by Adopting Partial Constraint Satisfaction |
| title_sort | flight connections multi-leg searching by adopting partial constraint satisfaction |
| topic | QA75 Electronic computers. Computer science QA76 Computer software |
| url | http://scholars.utp.edu.my/id/eprint/3142/ http://scholars.utp.edu.my/id/eprint/3142/ http://scholars.utp.edu.my/id/eprint/3142/1/stamp.jsp%3Farnumber%3D05561360%26tag%3D1 |