摘要：尽管在旅游线路的设计过程中需要解决的问题很多,但从优化的角度而言,如何设计出一条能实现出发地与目的地间的最短路径目标,便是其中的最为关键性的一个问题。由于不同的交通方式的不同组合能对应着不同的路程、时间与成本问题,因而,如何通过有效的选择来形成最佳的旅游线路也就有了相当的必要性。此外,在旅游线路设计与安排过程中,旅行社除了要合理安排和规划旅游线路的长度以力求不走回头路、不走冤枉路和形成有效的闭合回路外,还需充分考虑到其中的线路在时间安排上的合理问题;否则,再好的线路安排也会失去其内在的价值与影响力。

摘要：在分析山西旅游线路设计中存在着景点间互补性偏低、现有旅游线路行游比不合理、旅游线路设计更新缓慢、旅游线路的文化内涵挖掘不足等问题的基础上,结合山西实际,提出了山西旅游线路优化的具体思路,以期对山西旅游线路优化提供新思路。

摘要：本文利用Floyd算法探究了最短路问题,经过Matlab实现后将其应用到旅游线路优化设计中。选取了甘肃及周边地区13个旅游景点,求得从任意景点出发到任意目的景点的最短路,以及途中必须给定两个景点的最短路问题。