Balancing travel satisfaction algorithm for multi-day trip planning

doi:10.3969/j.issn.1000-5641.2018.02.006

Abstract

Abstract: Location-based service is a kind of service that obtains the location of mobile user and provides it according to location. Among them, one of the active topics is trip planning. People can make different trip planning to meet their multiple requirements by location-based service. However, in most studies, trip planning only focus on searching one route in many locations according to user's demands. When people are trying to visit the city more than one day, the travel satisfaction of the routes provided by previous researches would reduce by day. Hence, the previous work cannot meet the requirement of multi-day trip planning. To improve the satisfaction stability of multi-day trip planning, we use trip day as one of the multi-day travel planning parameters. We acquire points of interest (POIs) information (e.g., location, scoring, category, etc.) and construct a POI network model, obtain optimal trip routes through heuristic algorithm, develop an effective multi-day travel planning. The experimental results demonstrate that our proposed method can plan a multi-day trip with high quality and more balanced route.

Key words: multi-day trip planning, location-based service, ubiquitous computing

CLC Number:

TP315.69

XU Kan, ZHENG Jun. Balancing travel satisfaction algorithm for multi-day trip planning[J]. Journal of East China Normal University(Natural Sc, 2018, 2018(2): 52-62.

References

[1] WANG H Y, QIAN J. Geographic location-based service reliability prediction[C]//Proceedings of the 20142nd International Conference on Advanced Cloud and Big Data. 2014:267-274.
[2] JIANG L C, YUE P, GUO X. Semantic location-based services[C]//Proceedings of the 2016 IEEE International Geoscience and Remote Sensing Symposium. IEEE Xplore, 2016:3606-3609.
[3] ZHENG Y, ZHANG L Z, XIE X, et al. Mining interesting locations and travel sequences from GPS trajectories[C]//International Conference on World Wide Web. 2009:791-800.
[4] BALAN R K, NGUYEN K X, JIANG L. Real-time trip information service for a large taxi fleet[C]//International Conference on Mobile Systems. 2011:99-112.
[5] YIN H G, WANG C H, YU N H, et al. Trip mining and recommendation from geo-tagged photos[C]//Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops. IEEE Xplore, 2012:540-545.
[6] ARASE Y, XIE X, HARA T, et al. Mining people's trips from large scale geo-tagged photos[C]//International Conference on Multimedea. 2010:133-142.
[7] NOULAS A, SCELLATO S, LATHIA N, et al. A random walk around the city:New venue recommendation in location-based social networks[C]//Proceedings of the 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Conference on Social Computing. 2012:144-153.
[8] LI F F, CHENG D H, HADJIELEFTHERIOU M, et al. On trip planning queries in spatial databases[C]//Proceedings of the 9th International Conference on Advances in Spatial and Temporal Databases. 2005:273-290.
[9] SHARIFZADEH M, KOLAHDOUZAN M, SHAHABI C. The optimal sequenced route query[J]. The VLDB Journal, 2008, 17(4):765-787.
[10] NUZZOLO A, COMI A, ROSATI L. Normative optimal strategies:A new approach in advanced transit trip planning[C]//Proceedings of the 2016 IEEE 19th International Conference on Intelligent Transportation Systems. 2016:35-40.
[11] CHIA W C, YEONG L S, LEE F J X,et al. Trip planning route optimization with operating hour and duration of stay constraints[C]//Proceedings of the 201611th International Conference on Computer Science & Education. 2016:395-400
[12] LOPES R B, COELHO T, SANTOS B S. Visually supporting location and routing decisions in tourist trip planning:An exploratory approach[C]//Proceedings of the 201620th International Conference Information Visualization. 2016:236-241.
[13] DAI J Q, LIU G F, XU J J, et al. An efficient trust-oriented trip planning method in road networks[C]//Proceedings of the 2014 IEEE 11th Intl Conf on Ubiquitous Intelligence and Computing and 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing and 2014 IEEE 14th Intl Conf on Scalable Computing and Communications and Its Associated Workshops. 2014:487-494.
[14] LU E H C, LIN C Y, TSENG V S. Trip-mine:An efficient trip planning approach with travel time constraints[C]//Proceedings of the 2011 IEEE 12th International Conference on Mobile Data Management. IEEE, 2011:152-161.
[15] BRILHANTE I, MACEDO J A, NARDINI F M, et al. Where shall we go today? Planning touristic tours with TripBuilder[C]//International Conference on Information and Knowledge Management. 2013:757-762.
[16] ZHANG J Z, WEN J, MENG X F. Multi-tag route query based on order constraints in road networks[J]. Chinese Journal of Computers, 2012, 35(11):2317-2326.
[17] CHEN H, KU W S, SUN M T, et al. The multi-rule partial sequenced route query[C]//Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2008:Article No 10.
[18] KANZA Y, LEVIN R, SAFRA E, et al. Interactive route search in the presence of order constraints[J]. Proceedings of the VLDB Endowment, 2010, 3(1/2):117-128.
[19] CHEN C, ZHANG D Q, GUO B, et al. TripPlanner:Personalized trip planning leveraging heterogeneous crowdsourced digital footprints[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(3):1259-1273.
[20] BAO J L, YANG X C, WANG B, et al. An efficient trip planning algorithm under constraints[C]//Proceedings of the 201310th Web Information System and Application Conference. IEEE Xplore, 2013:429-434.