基于 ACO 的智能终端旅游行程规划系统设计

摘要

Travel itinerary planning is a very complicated issue for self-service travellers.In light of this problem,we studied the itinerary planning model,itinerary planning algorithm and implementation schemes,and constructed a service platform for urban travel itinerary plan-ning.In combination with a variety of technologies such as ant colony optimisation (ACO),Baidu map API,Android development,WebSer-vice and JSON,etc.,we improved the AOC and realised the Android smart terminal-based urban self-service travel itinerary planning system. Experimental results showed that the implemented itinerary planning system with smart terminal has the advantages of high planning efficien-cy,reasonable planning results,intuitive information display and easy in use for travel itinerary planning within city region.It has certain popularisation value.%旅游行程规划对自助游客来说是一件非常繁琐的事情。针对该问题，对行程规划模型、行程规划算法和实现方案进行研究，构建城市内的旅游行程规划服务平台。结合蚁群优化 ACO（Ant Colony Optimization）算法、百度地图 API、Android 开发、WebSer-vice 和 JSON 等技术，改进 ACO 算法，实现了基于 Android 智能终端的城市内自助游行程规划系统。实验结果表明，实现的智能终端行程规划系统在城市区域内的旅游行程规划方面具有规划效率高、规划结果合理、信息展示直观、使用方便等优点，具有一定的推广价值。