基于动态规划的城市公交运营管理系统研究

摘要

行车作业安排算法的时间复杂度和空间复杂度往往随着数据量的增加而急剧增大。利用动态规划算法,以司机组和公交车组的优先级向量作为动态规划的状态,推导并求解行车作业安排的状态转移方程组。通过使用GIS技术和动态规划算法,设计并实现信息化、透明化的城市公交运营管理系统,该系统具有司机信息管理、线路管理、权限管理、公交车信息管理和公交车调度管理等功能。本系统采用的动态规划算法,在最优情况下时间复杂度为O(nk)(k为推导出状态转移方程式所需的次数),在最差情况下时间复杂度为O(n^(2))。模拟运行结果表明,该系统有利于分配和调度资源,提高编排的计算效率,从而提高企业经济效益。