C最佳旅游路线计 孟建龙.docVIP

安徽工程大学 数学建模课程论文指导老师：成 绩： 完成日期：2013年7月3日  摘 要： 旅游的最佳线路的选择会直接决定旅行者的旅行时间和金钱的花费，设计合理可行的旅游线路则使这一费用的唯一标准，由于实际纷繁复杂的景点，交通，时间等对方面因素的综合影响和相互作用下，通过“点线图”将复杂的现实景点和路线表示在便于处理的简单的只有点和线组成的图中，便于我们运用一定的数学工具进行最优化处理。 通过综合各方面的信息、资源，并对其进行相应的处理整合如“点线图”，在保证合理，准确，有效，详实的同时，将抽象的，复杂的实际概念和数据量，转化为有价值的，精确的时间和费用值。这样“点线图”中每一个点就对应地包含其最佳停留时间和花费情况，其中为了合理的表示花费，构造“城市分”的概念来表示。而每一条线也都对应地包含所花费的时间和费用，这些数量通过表格给出，在求取最优解时视为相应点或线的特性。为了难保证这种转化的实际意义和有效性，准确性，通过多方数据的综合分析、平均，共同得到的综合得到。 在“点线图”的基础上，做出必要假设和的基础上，将图形做进一步的简化分区，将一个图形分成若干个子图，对图进行处理，把问题拆减。利用已经比较成熟的Dijstra算法，找到其它城市距离中心城市（这里使乌鲁木齐）的最小距离，然后利用避图法找到最小树，这样在路线周围