Group-Wise Itinerary Planning in Temporary Mobile Social Network

Temporary mobile social networks has been used at hotels, concerts, theme parks, and sports arenas, where people form a mobile social group for a short time with a common interest or activity. People confined to such specific places or activities are allowed to join the temporary mobile social networks using their main social network accounts (e.g., Foursquare, Facebook). Users registered for the same business/research conference may have common connections and thus may be willing to travel together in the conference city. Traveling with temporal friends can improve the mobile users’ experiences as well as help them save money. Currently, renting cars to travel around becomes very general, and one car usually can contain at least four guests. Therefore, traveling with temporal friends can help those guests save their travel cost, such as renting cost and oil cost. To this end, in this paper, we propose a group-wise itinerary planning framework to improve the mobile users’ experiences. The experiment results over real data sets illustrate the effectiveness of our proposed framework.

[1]  Greg N. Frederickson,et al.  Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems , 2009, Algorithmica.

[2]  Albert Y. Zomaya,et al.  MacroServ: A Route Recommendation Service for Large-Scale Evacuations , 2017, IEEE Transactions on Services Computing.

[3]  Muhammad Aamir Cheema,et al.  Multi-guarded safe zone: An effective technique to monitor moving circular range queries , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[4]  Yufei Tao,et al.  Location-based spatial queries , 2003, SIGMOD '03.

[5]  Christian S. Jensen,et al.  Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects , 2009, Proc. VLDB Endow..

[6]  Christian S. Jensen,et al.  Moving spatial keyword queries: Formulation, methods, and analysis , 2013, TODS.

[7]  MengChu Zhou,et al.  Mobility-Aware Service Composition in Mobile Communities , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[8]  Christopher Leckie,et al.  Personalized Tour Recommendation Based on User Interests and Points of Interest Visit Durations , 2015, IJCAI.

[9]  Christopher Leckie,et al.  Improving Personalized Trip Recommendation by Avoiding Crowds , 2016, CIKM.

[10]  Cyrus Shahabi,et al.  The optimal sequenced route query , 2008, The VLDB Journal.

[11]  Adam Meyerson,et al.  Approximation algorithms for deadline-TSP and vehicle routing with time-windows , 2004, STOC '04.

[12]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[13]  Lars Kulik,et al.  The V*-Diagram: a query-dependent approach to moving KNN queries , 2008, Proc. VLDB Endow..

[14]  Cyrus Shahabi,et al.  Optimal group route query: Finding itinerary for group of users in spatial databases , 2018, GeoInformatica.

[15]  Christopher Leckie,et al.  Personalized Itinerary Recommendation with Queuing Time Awareness , 2017, SIGIR.

[16]  Zhaohui Wu,et al.  TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints , 2015, IEEE Transactions on Intelligent Transportation Systems.

[17]  Feifei Li,et al.  On Trip Planning Queries in Spatial Databases , 2005, SSTD.

[18]  Michel Gendreau,et al.  Location of facilities on a network subject to a single-edge failure , 1992, Networks.

[19]  Wanlei Zhou,et al.  E-AUA: An Efficient Anonymous User Authentication Protocol for Mobile IoT , 2019, IEEE Internet of Things Journal.

[20]  Albert Y. Zomaya,et al.  Composition-Driven IoT Service Provisioning in Distributed Edges , 2018, IEEE Access.

[21]  Yucong Duan,et al.  Toward service selection for workflow reconfiguration: An interface-based computing solution , 2018, Future Gener. Comput. Syst..

[22]  Ke Wang,et al.  Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time , 2015, CIKM.

[23]  Yao Zhang,et al.  CSP-E2: An abuse-free contract signing protocol with low-storage TTP for energy-efficient electronic transaction ecosystems , 2019, Inf. Sci..

[24]  David A. Shamma,et al.  YFCC100M , 2015, Commun. ACM.

[25]  Lilan Liu,et al.  Automated Quantitative Verification for Service-Based System Design: A Visualization Transform Tool Perspective , 2018, Int. J. Softw. Eng. Knowl. Eng..

[26]  Man Lung Yiu,et al.  Oriented Online Route Recommendation for Spatial Crowdsourcing Task Workers , 2015, SSTD.

[27]  Jiannong Cao,et al.  Probabilistic Time-Constrained Paths Search over Uncertain Road Networks , 2018, IEEE Transactions on Services Computing.

[28]  Christopher Leckie,et al.  Towards Next Generation Touring: Personalized Group Tours , 2016, ICAPS.

[29]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[30]  Yucong Duan,et al.  An Approach to Data Consistency Checking for the Dynamic Replacement of Service Process , 2017, IEEE Access.

[31]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[32]  Giovanni Righini,et al.  Decremental state space relaxation strategies and initialization heuristics for solving the Orienteering Problem with Time Windows with dynamic programming , 2009, Comput. Oper. Res..