环球旅行的路线设计.docVIP

环球旅行的路线设计 【摘 要】 本设计要解决的是合理给出能游览六大洲的最佳路线选择问题，即给出一条经济且省时的路线。在处理此问题之前，联系实际，对影响线路选择的因素进行筛选，最终确定了以下三个影响较大的因素：第一是换乘次数；第二是行程时间；第三是行程费用。依据各因素对路线选择的影响程度,我们按不同的权重对它们进行考虑。从实际情况分析，人们比较倾向于多种途径的旅游方式，因此每个站点的转乘给出较多权重。为了解决换乘次数最少，行程时间相对较短、行程费用相对较少的问题，经过尝试与探索，我们采用了现代分析的方法，对环球旅行相邻两城市、相邻两洲进行分类讨论，归纳出直达，换乘一次，换乘两次的情况（三次以上的情形可以类推），并通过Matlab编制程序，给出了任意两站点间的最佳行程路线以及换车的地点，最后还提出了进一步的意见和建议。 关键词： 现代分析 换乘次数 行程时间 行程费用 一、问题的重述 喜欢旅游的人越来越多，而环球旅游更是很多人的梦想。首先环球旅游的概念应该是经过每个洲，而每个洲在典型的3个代表城市停留3天；另外，丰富的旅游路线应该选择不同的交通工具，包括飞机，轮船和汽车；如果能够去过北极和南极，环球旅游就更加完美；当然旅游者最后要回到自己的出发地。如果你有时间和金钱，身体又足够强壮，你能设计一条环球旅游的路线吗？ 七大洲典型城市和地区 亚洲：