随着通信技术和普适计算技术的不断发展,获知用户及其所处环境的相关动态信息--情景信息已成为可能。情景感知服务作为移动商务中提供个性化服务的关键性环节,近年来吸引国内外大批研究人员在对情景信息的定义、获取及如何利用它为用户服务等方面都作了大量研究工作。另一方面,旅游业作为信息密集型行业,如何抓住旅游的各种特性为游客提供高附加值的服务也已成为研究热点之一。然而结合情景信息感知和旅游信息系统的研究却尚处于起步阶段,且主要局限于概念的阐述、服务框架探讨和原型系统开发等方面。本文基于情景感知旅游行程规划的研究成果进一步拓展和完善了情景感知服务系统框架,并且通过对研究问题的数学建模和求解,也拓展了旅游行程规划的研究方法和思路。本文在综述以前研究人员关于情景感知服务的各项研究成果的基础之上,明确提出了以依据情景信息为游客进行行程规划的研究问题,具有重要现实意义与应用价值。问题的建模以经典路径规划问题—旅行商问题和车辆路径问题为基础,提出以扩展的资源受限项目调度问题为原型建立数学模型。最后,针对研究问题规模采用了分支定界的精确算法,并用仿真实验的方法加以验证。