[摘要] - 同济大学 数学科学学院.doc

【摘要】 旅游的最佳线路的选择会直接决定旅行者的旅行时间和金钱的花费，设计合理可行的旅游线路则使这一费用的唯一标准，由于实际纷繁复杂的景点，交通，时间等对方面因素的综合影响和相互作用下，通过“点线图”将复杂的现实景点和路线表示在便于处理的简单的只有点和线组成的图中，便于我们运用一定的数学工具进行最优化处理。 通过综合各方面的信息、资源，并对其进行相应的处理整合如“点线图”，在保证合理，准确，有效，详实的同时，将抽象的，复杂的实际概念和数据量，转化为有价值的，精确的时间和费用值。这样“点线图”中每一个点就对应地包含其最佳停留时间和花费情况，其中为了合理的表示花费，构造“城市分”的概念来表示。而每