随着城市化建设步伐的加快,大力发展公交事业成为解决公共交通问题的重点。发展公交事业,不能够一味靠加大投资,还需要加强公交企业的运营管理效率。加强公交车辆的调度效率是加强公交企业运营管理效率的重要途径,本文分析了公交企业的车辆调度工作的业务流程、根据其业务自身的内容和需求设计解决企业车辆调度问题的车辆调度系统,并设计了编制车辆调度计划的调度算法。最终实现了系统。本系统满足公交企业车辆调度业务的需求,能够对车辆调度工作涉及的各种基础数据进行管理和维护,其中包括线路、站点、停车场的数据管理维护,还包括对站点间地理信息的管理维护和发车任务的管理维护。发车任务由公司通过系统下达到车辆调度人员,车辆调度人员选择需要编制车辆调度计划的线路进行编制,系统自动读取所需的数据,使用调度算法编制出车辆调度计划。该系统解决的是单车场多线路双向非对称的车辆调度问题,适合编制多条线路公用停车场和车辆资源的实际情况。车辆能够跨线行驶以平衡不同线路的高低峰客流。文章对车辆调度问题进行数学建模,并使用时-空二维网络图算法、2-OPT算法和模拟退火算法共同解决车辆调度问题:通过时-空二维网络图算法构造初始可行班次,2-OPT算法和模拟退火算法对初始班次进行进一步优化。通过实际检验,系统工作正常,编制车辆调度计划的调度算法中时-空二维网络图算法和2-OPT算法能够快速有效计算车辆班次并优化,模拟退火算法的效果还不理想,其参数设置还需要进一步进行研究。