数学建模《最廉价飞机线路的选择》(共7页).doc

最廉价飞机线路的选择摘要：改革开发以来，我国的经济发展迅速，人民生活水平逐渐提高，2010年，我国GDP超越日本，排名世界第二。我国经济的发展，使人们对交通运输提出越来越多的需求， 而民航作为航空运输工具，在交通工具中起到十分重要的作用，新型飞机(民用)快速、续航能力强、安全、便捷的特点受到越来越多的人青睐。如果从交错复杂的飞机线路中找到最廉价的线路，不仅减少了中途时间，而且大大节省了开支费用，为企业和个人带来可观的经济效益。本文从航班网络的实际特点出发，对航班线路网和票价进行分析，将最佳路径搜索问题转化为图论中的最短路径的问题，通过对最短路径算法的分析，实现了Floyd算法求航班网络中的最短路径，将之建立模型，并描述了用matlab程序进行求解的过程。关键词：最短路 matlab Floyd算法1 问题提出北京的一科技公司由于业务的需要，其总经理每周要往返于总公司与各个子公司之间，其出行所乘坐的交通工具是飞机，各个城市间的飞机线路