基于位置的服务是确定移动用户所在位置并根据位置来提供的一种服务，其中，旅行规划是众多服务应用中的热点之一.通过基于位置的服务，人们可以根据自己的偏好制订不同的旅行规划.然而，在大多数研究中，旅行规划只关注于在所有兴趣点中制订一条符合旅行要求的路线.当游客决定在所在城市游玩多日时，这些研究所制订的路线给游客所带来的旅行满意度就会逐天递减，不符合多日旅程线路规划的制订.为了提高游客旅行时多日旅行满意度的稳定性问题，将天数因素作为多日旅行规划的参数之一，通过获取兴趣点集合的相关信息，如位置、评分、类别等，构建兴趣点网络模型，利用启发式算法得出最佳的路线，制订有效的多日旅行规划.实验结果证明，所提出的算法可以高效地得到多条旅行均衡的高质量旅行路线.
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.
[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.
中国综合性科技类核心期刊(北大核心)