成都市公交系统优化问题探索研究.docVIP

成都市公交系统优化问题探索研究 　　摘要：本文要解决的问题是以2013年6月6日至8日在四川省成都市举行的财富全球论坛为背景而提出的。作为一个现代化国际大都市，通畅、便利的公交系统是畅行于成都市的基本保障。公交系统不但包括乘车人和公交公司，公交车生产厂商也是参与公交系统构建的重要部分。一方面，越来越多的居民选择公交出行，必然会面对出行方式与路线选择的问题。如何快速、高效地从众多的可行路线中选出最优路线成为了解决居民出行问题的关键。为满足公众查询公交线路的选择问题，本文旨在研究开发一个解决公交线路选择问题的自主查询计算机系统，其系统的核心是线路选择的模型与算法。另一方面，作为提供公交车的生产商，假设其存在三个生产部门，分别生产新能源公交车、天然气动力公交车和汽油动力公交车。其在选择生产何种公交车时也面临诸多约束，如何选择产量与降低成本的研发活动使得总体利润最大化也是本文的研究重点之一。 　　关键词：转乘次数 广度优先算法 利润最大化 遗传算法 　　一、论文思路 　　本文旨在研究乘车人和公交车生产厂商的利益最大化行为，以此为基础建立了两个模型分别模拟两者的最优化解。首先考虑乘车人终端，根据公交公司提供的既有公交路线，建立模型和算法计算其出行的时间和距离最优路径。其次考虑公交车生产厂商终端，根据政府提供的既有税收和补贴政策，建立数学模型并运用遗传算法计算出厂商最优的生产配