多点最优组合算法在大学生出游网站中的研究与实现

Research and Implementation of Multi Optimal Combination Algorithm in University Students' Travel Site

在互联网的风口,各色旅游网站和旅游手机软件发展迅速.为顺应互联网的发展,设计和开发了一个大学生出游网站.首先对网站的可行性进行分析,得出可行性结论.其次分析其定位、用户需求、性能需求,进一步得出需求分析结论.接着是旅游线路推荐功能的设计与实现,即通过改进Dijkstra算法寻找多点最优路径组合.以此为游客提供合理的游玩线路.最后,通过php以及apache等工具完成网站的开发和测试.

Outlets in the Internet, tourism sites and tourism apps develop rapidly. Conforms to the development of the environment, designs and develops a college students’ travel site. Firstly, analyzes the feasibility of the site, and proves it＇s feasible. Secondly, analyzes market position, user require-ments ,performance requirements, and has a result of further needs analysis. Thirdly, it？s the design and implementation of tourist routes recommended function, which is finding optimal combination of multi-point route with improved Dijkstra algorithm and providing a reasonable route for tourists. Final-ly , completes and tests the website through php and apache.