基于情景感知服务的旅游行程规划研究-信息管理与信息系统专业论文.docxVIP

复旦大学硕士学位论文 复旦大学硕士学位论文 基于情景感知服务的旅游行程规划研究 摘要 随着通信技术和普适计算技术的不断发展，获知用户及其所处环境的相关动 态信息一隋景信息已成为可能。情景感知服务作为移动商务中提供个性化服务的 关键性环节，近年来吸引国内外大批研究人员在对情景信息的定义、获取及如何 利用它为用户服务等方面都作了大量研究工作。另一方面，旅游业作为信息密集 型行业，如何抓住旅游的各种特性为游客提供高附加值的服务也已成为研究热点 之一。然而结合情景信息感知和旅游信息系统的研究却尚处于起步阶段，且主要 局限于概念的阐述、服务框架探讨和原型系统开发等方面。本文基于情景感知旅 游行程规划的研究成果进一步拓展和完善了情景感知服务系统框架，并且通过对 研究问题的数学建模和求解，也拓展了旅游行程规划的研究方法和思路。 本文在综述以前研究人员关于情景感知服务的各项研究成果的基础之上，明 确提出了以依据情景信息为游客进行行程规划的研究问题，具有重要现实意义与 应用价值。问题的建模以经典路径规划问题一旅行商问题和车辆路径问题为基 础，提出以扩展的资源受限项目调度问题为原型建立数学模型。最后，针对研究 问题规模采用了分支定界的精确算法，并用仿真实验的方法加以验证。 关键词：情景感知服务；行程规划；资源限制项目调度：约束优化；数学建 模； 中图法分类号：F590．1 复旦大学硕士学位论文 复旦大学硕士学位论文 基于情景感知服务的旅游行程规划研究 Abstract With the rapid development of communication technologies and ubiquitous computing technologies，it is possible to capture the context information of user as well as his／her environment．Context．aware service has been a key enabler for providing users with customized services in mobile commerce．In recent years， researchers at home and abroad have done a lot of researches on context information definition，retrieval and it is used to improve the services．Meanwhile，Tourism as information intensity industry,how to use the nature of travelling for its service providers to make high value．added service iS one ofhot research topics．However the combination with context aware service and the tour information system’S research actually was still at the early stage，and mainly limits to concept elaboration，service framework discussion．prototype system development and SO on．This paper try to enrich the previous context aware service research framework，and using mathematics modeling and finding the solution，aims to develop new methodology to solve the trip planning problem． This dissertation summarizes the previous researches on context aware service SO as to establish the research foundation，and then it put forwarding the research question：context aware service based tour planning