文献类型：期刊文献

中文题名：基于动态规划的城市公交运营管理系统研究

英文题名：Design and Implementation of Urban Public Transport Operation Management System Based on Dynamic Programming

作者：郑泽锋[1];陈月峰[1]

机构：[1]广东海洋大学数学与计算机学院,广东湛江524088

年份：2022

卷号：41

期号：1

起止页码：169

中文期刊名：计算技术与自动化

外文期刊名：Computing Technology and Automation

收录：CSTPCD

语种：中文

中文关键词：公交运营管理系统;动态规划;Spring Boot

外文关键词：public transport operation management system;dynamic programming;Spring Boot

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

外文摘要：The time complexity and space complexity of the algorithm often increase sharply with the increase of data.In this paper,the dynamic programming algorithm is used to assign the priorities for the drivers and the buses groups,while the transfer conditions of the priorities are solved.By using GIS technology and dynamic planning algorithm,an information-based and transparent urban bus operation management system is designed and implemented.The system consists of five parts,including driver information management,bus line management,authority management,bus information management and bus scheduling management.The time complexity of the proposed algorithm is used in this system,the time complexity is O(nk)(k is the number of times required to derive the state transition equation)in the optimal case and O(n^(2))in the worst case.The simulation results show that the system is beneficial to the allocation and scheduling of resources,and improves the computational efficiency of scheduling,as well as the economic efficiency of the enterprises.