游客个人进行城市区域内行程制定时需要手动搜集各旅游目的地的相关信息，如目的地的简介、价格等信息，且没有分类、需要查询任意两两目的地之间乘车路线信息等。因此，按照这种方式制定行程时是一件繁琐的事。为此，本文结合旅游行程中所要考虑的时间、经济等约束条件，对传统的有时间约束的旅行商问题模型进行了改进，并设计了行程规划系统的体系结构，最终实现了城市内自助游行程规划系统原型。该系统能够满足自助游游客轻松制定旅游行程的需求，丰富了旅游市场上的行程制定服务。该系统的客户端的界面清晰、简洁，具有良好的易操作性，且其行程规划功能为用户提供个性化、合理的旅游行程。运行结果表明，该系统可以显著减轻自助游游客制定个人行程的繁琐程度。本论文主要的工作内容如下：（1）研究有时间约束的旅行商问题模型，并对自助游游客的行程规划的需求进行分析，改进该旅行商问题模型为城市内自助游行程规划模型；研究了传统的遗传算法，提出了改进方案，并将改进的遗传算法应用于行程规划模型。（2）对自助游行程规划系统的体系架构进行了设计，设计了自助游行程规划系统的主要功能需求；设计了自助游行程规划系统的关系数据库；设计了系统的兴趣点获取模块、用户信息管理模块、交通信息获取模块、行程规划模块。（3）在Windows8平台上采用Visual Studio2012开发工具编程开发各功能模块；搜索填充了系统运行规划所需的兴趣点数据；研究了第三方的高德地图引擎，采用它来直观展示目的地之间的路线结果；完成了相应的测试；试验数据结果和系统运行结果表明该系统达到了预期目标，并具有可行性和实用性。通过对自助游行程规划系统进行较深入的研究，开发出系统原型为自助游游客提供行程规划服务，研究成果有一定的理论意义和应用价值。