TripICS-a Web Service Composition System for Planning Trips and Travels

• Autorzy: Niewiadomski A. , Switalski P. , Kowalczyk M. , Penczek W.

Identyfikatory

DOI

10.3233/FI-2018-1635

• Języki publikacji: EN

Abstrakty

EN

We present the web service composition system TripICS, which allows for an easy and user-friendly planning of visits to interesting cities and places around the world in combination with travels, arranged in the way satisfying the user’s requirements. TripICS is a specialization of the concrete planning of PlanICS viewed as a constrained optimization problem to the ontology containing services provided by hotels, airlines, railways, museums etc. The system finds an optimal plan by applying a modification of the most efficient concrete planner of PlanICS based on a combination of an SMT-solver with the algorithm GEO. The modification has been designed in order to solve quickly multiple equality constraints. The efficiency of the new planning algorithm is proved by experimental results.

Słowa kluczowe

EN

concrete planning; GEO; hybrid algorithm; planICS; SMT; tripICS; web service composition

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2018
• Tom: Vol. 157, nr 4
• Strony: 403--425
• Opis fizyczny: Bibliogr. 26 poz., rys., tab., wykr.

Twórcy

autor

Niewiadomski A.

• Siedlce University, Faculty of Science, Institute of Computer Science, 3 Maja 54, 08-110 Siedlce, Poland

autor

Switalski P.

• Siedlce University, Faculty of Science, Institute of Computer Science, 3 Maja 54, 08-110 Siedlce, Poland

autor

Kowalczyk M.

• Siedlce University, Faculty of Science, Institute of Computer Science, 3 Maja 54, 08-110 Siedlce, Poland

autor

Penczek W.

• Institute of Computer Science, Polish Academy of Sciences, Jana Kazimierza 5, 01-248 Warsaw, Poland

Bibliografia

• [1] Ambroszkiewicz S. Entish: A Language for Describing Data Processing in Open Distributed Systems. Fundam. Inform., 2004;60(1-4):41-66.
• [2] De Giacomo G, Mecella M, Patrizi F. Automated Service Composition Based on Behaviors: The Roman Model. In: Bouguettaya A, Sheng QZ, Daniel F (eds.), Web Services Foundations, 2014 pp. 189-214. Springer. ISBN- 978-1-4614-7517-0, doi:10.1007/978-1-4614-7518-7_8.
• [3] Erl T. Service-Oriented Architecture: Concepts, Technology, and Design. Prentice Hall PTR, Upper Saddle River, NJ, USA, 2005. ISBN-0131858580.
• [4] Rao J, Su X. A Survey of Automated Web Service Composition Methods. In: Proc. of SWSWPC’04, volume 3387 of LNCS. Springer, 2005 pp. 43-54. URL https://doi.org/10.1007/978-3-540-30581-1_5.
• [5] Berardi D, Cheikh F, De Giacomo G, Patrizi F. Automatic Service Composition via Simulation. Int. J. Found. Comput. Sci., 2008;19(2):429-451. doi:10.1142/S0129054108005759.
• [6] Calvanese D, De Giacomo G, Lenzerini M, Mecella M, Patrizi F. Automatic Service Composition and Synthesis: the Roman Model. IEEE Data Eng. Bull., 2008;31(3):18-22.
• [7] Li Z, O’Brien L, Keung J, Xu X. Effort-Oriented Classification Matrix of Web Service Composition. In: Proc. of the Fifth International Conference on Internet and Web Applications and Services. 2010 pp. 357-362. ISBN-978-0-7695-4022-1. doi:10.1109/ICIW.2010.59.
• [8] Nam W, Kil H, Lee D. Type-Aware Web Service Composition Using Boolean Satisfiability Solver. In: Proc. of CEC’08 and EEE’08. 2008 pp. 331-334. ISBN-978-0-7695-3340-7. doi:10.1109/CECandEEE.2008.108.
• [9] Niewiadomski A, Penczek W, Skaruz J, Szreter M, Jarocki M. SMT versus Genetic and OpenOpt Algorithms: Concrete Planning in the PlanICS Framework. Fundamenta Informaticae, 2014;135(4):451-466.
• [10] Doliwa D, Horzelski W, Jarocki M, Niewiadomski A, Penczek W, Półrola A, Skaruz J. HarmonICS-a tool for composing medical services. In: ZEUS. 2012 pp. 25-33.
• [11] Doliwa D, Horzelski W, Jarocki M, Niewiadomski A, Penczek W, Pólrola A, Szreter M, Zbrzezny A. PlanICS-a Web Service Composition Toolset. Fundam. Inform., 2011. 112(1):47-71. doi:10.3233/FI-2011-578. URL http://dx.doi.org/10.3233/FI-2011-578.
• [12] Niewiadomski A, Penczek W, Skaruz J, Szreter M, Półrola A. Combining ontology reductions with new approaches to automated abstract planning of PlanICS. Applied Soft Computing, 2017;53:352-379. URL https://doi.org/10.1016/j.asoc.2017.01.007.
• [13] Niewiadomski A, Penczek W. TripICS-a Web Service Composition System for Planning Trips and Travels (extended abstract). In: Proc. of CS&P’16. 2016.
• [14] Damljanovic D, Devedzic V. Applying semantic web to e-tourism. In: Ma, Z., Wang, H. (Eds.), The Semantic Web for Knowledge and Data Management: Technologies and Practices. IGI Global, New York, 2008 pp. 243-265.
• [15] Damljanovic D, Devedzic V. Applying semantic web to e-tourism. In: In Mehdi Khosrow-Pour (Ed.), Encyclopedia of Information Science and Technology. IGI Global, Hershey, 2009 pp. 3426-3432.
• [16] Niewiadomski A, Skaruz J, Switalski P, Penczek W. Concrete Planning in PlanICS Framework by Combining SMT with GEO and Simulated Annealing. Fundam. Inform., 2016;147:289-313. doi:10.3233/FI-2016-1409.
• [17] Skaruz J, Niewiadomski A, Penczek W. Hybrid Planning by Combining SMT and Simulated Annealing. In: Proc. of CS&P’15. 2015 pp. 173-176. URL http://ceur-ws.org/Vol-1492/Paper_41.pdf.
• [18] De Moura L, Bjorner N. Satisfiability Modulo Theories: Introduction and Applications. Commun. ACM, 2011;54(9):69-77. doi:10.1145/1995376.1995394. URL http://doi.acm.org/10.1145/1995376.1995394.
• [19] Gavalas D, Kasapakis V, Konstantopoulos C, Pantziou G, Vathis N, Zaroliagis C. The eCOMPASS multimodal tourist tour planner. Expert systems with Applications, 2015. 42(21):7303-7316. URL https://doi.org/10.1016/j.eswa.2015.05.046.
• [20] Bell M. Introduction to Service-Oriented Modeling (SOA): Service Analysis, Design, and Architecture. John Wiley & Sons, 2008. ISBN: 978-0-470-14111-3.
• [21] Bray T. The JavaScript Object Notation (JSON) Data Interchange Format. RFC 7159, 2014. doi:10.17487/rfc7159. URL https://tools.ietf.org/html/rfc7159.
• [22] ECMA. The JSON Data Interchange Format. Technical Report Standard ECMA-404, 2013.ISO/IEC 21778.
• [23] Richardson L, Amundsen M, Ruby S. RESTful Web APIs. O’Reilly Media, Inc., 2013. ISBN-1449358063, 9781449358068.
• [24] Google. AngularJS - Superheroic JavaScript MVW Framework, 2010. URL http://angularjs.org.
• [25] Mark M, Thornton J, et al. Bootstrap. The world’s most popular mobile-first and responsive front-end framework., 2011. URL http://getbootstrap.com/.
• [26] Johnson R, et al. Spring Framework Reference Documentation, 2011.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).