With the development of communication and ubiquitous computing technologies, context-aware services, which acquire contextual information of users and environment, have become critical applications providing customiza...With the development of communication and ubiquitous computing technologies, context-aware services, which acquire contextual information of users and environment, have become critical applications providing customization in mobile commerce. Meanwhile, tourism has attracted increasing attention as a high value-added service and a hot academic topic. However, the research on how to provide tour services based on context-aware services is in fact still at an early stage, limited to concept elaboration, service framework discussion, prototype system development etc. In this paper, we summarized the previous researches on context-aware services to establish the research foundation, put forward a way of analyzing a tour planning problem with a modified model of Traveling Salesman Problem （TSP） and Vehicle Routing Problem （VRP）, and we applied an innovated Resource Constrain Project Scheduling Problem （RCPSP） mathematical model to solve the tour planning problem based on context information. The simulation under branch and bound algoritban evaluated the validity of our solution.展开更多
基金supported in partby the National Natural Science Foundation of China under Grants No. 70972048,No. 71071140,No. 71272076,No. 71201011,No. 51108209,No. 60903014Shanghai Philosophy,Social Science Funds for Youth under Grant No. 2008EZH002
文摘With the development of communication and ubiquitous computing technologies, context-aware services, which acquire contextual information of users and environment, have become critical applications providing customization in mobile commerce. Meanwhile, tourism has attracted increasing attention as a high value-added service and a hot academic topic. However, the research on how to provide tour services based on context-aware services is in fact still at an early stage, limited to concept elaboration, service framework discussion, prototype system development etc. In this paper, we summarized the previous researches on context-aware services to establish the research foundation, put forward a way of analyzing a tour planning problem with a modified model of Traveling Salesman Problem （TSP） and Vehicle Routing Problem （VRP）, and we applied an innovated Resource Constrain Project Scheduling Problem （RCPSP） mathematical model to solve the tour planning problem based on context information. The simulation under branch and bound algoritban evaluated the validity of our solution.
