改进的Dijkstra算法在多点最优路径组合中的应用——以大学生出游App为例

随着我国经济发展和社会进步,人们满足了日益丰富的物质生活的同时更多追求精神上愉悦,因此,旅游业方兴未艾。面对如火如荼的旅游在线平台的发展,如何为游客提供多点组合的最优观光路径,成为当下迫切的需求。本文摈弃传统的点对点导航模式,利用改进的Dijkstra算法设计和开发了一个具有旅游线路推荐功能的大学生出游App,充分利用现有的移动平台载体,为游客方便快捷地规划合理的游览线路。

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

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