公交车调度问题.doc

摘 要 公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。 本题要求我们得出一个最优的公交车调度方案，通过分析题中所给数据与要求，得出此题为多目标线性规划问题。由于涉及到多目标，为了便于求解要将多目标转化为单目标规划模型，由于题中所给目标具有抽象性，因此需要先根据所给资料对目标进行定量化分析，即选择合适的参数表示目标函数，本文采用等车时间与乘车时拥挤程度表示乘客的利益，平均载客率表示公交公司的利益，显然这两者的关系是互斥的，即公交车数量越少，虽公交公司利益最大化，但等车时间越长，拥挤程度更大，造成乘客抱怨度