公交车调度问题的数学模型

摘要

对2001年全国大学生数学建模竞赛的B题--公交车调度问题进行了分析,建立了调度的目标规划模型及0-1规划模型.在假设各站上、下车人数服从均匀分布的条件下,通过对模型的求解,求出了公交公司的最小运行车辆数52辆,并给出了发车时刻表,其中上行方向运行225班次,下行方向运行220班次.该模型简单,求解容易,能较好地考虑各方利益.