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

本文要解决的问题是以2013年6月6日至8日在四川省成都市举行的财富全球论坛为背景而提出的。作为一个现代化国际大都市,通畅、便利的公交系统是畅行于成都市的基本保障。公交系统不但包括乘车人和公交公司,公交车生产厂商也是参与公交系统构建的重要部分。一方面,越来越多的居民选择公交出行,必然会面对出行方式与路线选择的问题。如何快速、高效地从众多的可行路线中选出最优路线成为了解决居民出行问题的关键。为满足公众查询公交线路的选择问题,本文旨在研究开发一个解决公交线路选择问题的自主查询计算机系统,其系统的核心是线路选择的模型与算法。另一方面,作为提供公交车的生产商,假设其存在三个生产部门,分别生产新能源公交车、天然气动力公交车和汽油动力公交车。其在选择生产何种公交车时也面临诸多约束,如何选择产量与降低成本的研发活动使得总体利润最大化也是本文的研究重点之一。