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