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

Full description

Saved in:
Bibliographic Details
Published in2010 International Symposium on Information Technology Vol. 1; pp. 1 - 4
Main Authors Yusof, Siti Zarinah Mohd, Asirvadam, Vijanth Sagayan, Hassan, Mohd Fadzil
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2010
Subjects
Online AccessGet full text

Cover

Loading…
Abstract 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.
AbstractList 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.
Author Yusof, Siti Zarinah Mohd
Hassan, Mohd Fadzil
Asirvadam, Vijanth Sagayan
Author_xml – sequence: 1
  givenname: Siti Zarinah Mohd
  surname: Yusof
  fullname: Yusof, Siti Zarinah Mohd
  organization: Comput. & Inf. Sci. Dept., Univ. Teknol. PETRONAS (UTP), Tronoh, Malaysia
– sequence: 2
  givenname: Vijanth Sagayan
  surname: Asirvadam
  fullname: Asirvadam, Vijanth Sagayan
  organization: Electr. & Electron. Dept., Univ. Teknol. PETRONAS (UTP), Tronoh, Malaysia
– sequence: 3
  givenname: Mohd Fadzil
  surname: Hassan
  fullname: Hassan, Mohd Fadzil
  organization: Comput. & Inf. Sci. Dept., Univ. Teknol. PETRONAS (UTP), Tronoh, Malaysia
BookMark eNo1kM1OAjEUhWvEREBeQDd9gcHe6f_SEMFJMBphTy5tB2qGDpmpC95eVFyd8yUn3-KMyCC1KRByD2wKwOxjtV5Vr9OSnVlKBVyxKzKx2oAohVAatLgmo3-Q5YAMS5CyMFbzWzLp-0_GGAdjrIQh-Zg3cbfP1LUpBZdjm3p6-GpyLJqwo33Azu1j2tHtiaJvj_mnv2OXIzZ0dh7nDmPKdIU59jX-Cu7ITY1NHyaXHJP1_Hk9eymWb4tq9rQsomW5EIYxsNoxHaDmzhuJDjHo4IFvpedKCu-UE8aUVtcIXmmm6lputfDoMfAxefjTxhDC5tjFA3anzeUR_g0hOlYu
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ITSIM.2010.5561360
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library Online
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781424467174
1424467179
1424467187
9781424467181
EndPage 4
ExternalDocumentID 5561360
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-4800197c07e1f3cd85acaae7ed13b5d3654dc6c488297fa1d6706ff5b74dadae3
IEDL.DBID RIE
ISBN 1424467152
9781424467150
ISSN 2155-8973
IngestDate Wed Jun 26 19:24:21 EDT 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-4800197c07e1f3cd85acaae7ed13b5d3654dc6c488297fa1d6706ff5b74dadae3
PageCount 4
ParticipantIDs ieee_primary_5561360
PublicationCentury 2000
PublicationDate 2010-June
PublicationDateYYYYMMDD 2010-06-01
PublicationDate_xml – month: 06
  year: 2010
  text: 2010-June
PublicationDecade 2010
PublicationTitle 2010 International Symposium on Information Technology
PublicationTitleAbbrev ITSIM
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003188951
ssj0000452131
Score 1.4762986
Snippet This research explores the development of flight connections multi-leg searching. It applies the concept of graph theory and Partial Constraint Satisfaction...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Artificial intelligence
Constraint Satisfaction Problem (CSP)
Fires
Graph theory
Industries
Itinerary
Leg
Partial Constraint Satisfaction (Partial CSP)
Planning
Prototypes
Title Flight connections multi-leg searching by adopting Partial Constraint Satisfaction
URI https://ieeexplore.ieee.org/document/5561360
Volume 1
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT8IwGG6Qk178AON3evBooVu7djsbCZhgiGDCjfSTGMkgOA766227DdF48LbusrZ5s_fred4HgNs0dkE4VjFysTVHVNMIZWlskLJCM0xtagMpbPjE-i_0cZpMG-Buy4UxxgTwmen4x9DL10u18aWyrpdyJMwl6Hs8YyVXa1tP8aPBo6qj5dfOVtMsqC86p5agNOOk5nUx7pxWPe6pWuOaUIOz7mAyHgxL1Ff1xR_SK8Hz9A7BsN5zCTh562wK2VGfv8Y5_vdQR6D9zfGDo633OgYNk5-Ag53xhC3w3Fv41B0qD4YJ_Id3GACIaGHmsGpC5HMoP6DQy5UHUMORN0WxgF4INMhPFHC8Q6Bog0nvYXLfR5UGA3rNcIFo6mNArjA3kSVKp4lQQhhudERkoglLqFZMub9AnHErIs04ZtYmklMttDDkFDTzZW7OAGREMuXyIZ90UouxkJxrjQXBsRZKqnPQ8pczW5VTNmbVvVz8_foS7Jd9fF8PuQLNYr0x1y48KORNsIsv6EuzNA
link.rule.ids 309,310,780,784,789,790,796,27925,54758
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV27TsMwFLUqGICFR4t444ERt07i2MmMqFpoqooGqVvl-FEhqrSCdICvx3aSUhADW5wltnWV-zrnHgBuIt8E4Vj4yMTWDBFJPBRHvkJCc0kx0ZF2pLBkSHvP5GESThrgds2FUUo58Jlq20fXy5cLsbKlso6VcgyoSdC3Q2Li3JKtta6o2OHgXtXTsmtjrVHs9BeNWwtRFLOgZnZRZtxWPfCpWuOaUoPjTj8d95MS91V984f4ivM93X2Q1LsuISev7VWRtcXnr4GO_z3WAWh9s_zgaO2_DkFD5Udgb2NAYRM8dec2eYfCwmEcA-IdOggimqsZrNoQ-QxmH5DLxdJCqOHIGiOfQysF6gQoCjjeoFC0QNq9T-96qFJhQC8xLhCJbBTIBGbK04GQUcgF54op6QVZKAMaEimoMP8BP2aae5IyTLUOM0Ykl1wFx2ArX-TqBEAaZFSYjMimnURjzDPGpMQ8wL7kIhOnoGkvZ7os52xMq3s5-_v1NdjppclgOugPH8_BbtnVt9WRC7BVvK3UpQkWiuzK2cgXjF62hw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2010+International+Symposium+on+Information+Technology&rft.atitle=Flight+connections+multi-leg+searching+by+adopting+Partial+Constraint+Satisfaction&rft.au=Yusof%2C+Siti+Zarinah+Mohd&rft.au=Asirvadam%2C+Vijanth+Sagayan&rft.au=Hassan%2C+Mohd+Fadzil&rft.date=2010-06-01&rft.pub=IEEE&rft.isbn=9781424467150&rft.issn=2155-8973&rft.volume=1&rft.spage=1&rft.epage=4&rft_id=info:doi/10.1109%2FITSIM.2010.5561360&rft.externalDocID=5561360
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2155-8973&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2155-8973&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2155-8973&client=summon