基于动态规划的城市公交运营管理系统研究
    点此下载全文
引用本文:郑泽锋,陈月峰.基于动态规划的城市公交运营管理系统研究[J].计算技术与自动化,2022,(1):169-174
摘要点击次数: 211
全文下载次数: 0
作者单位
郑泽锋,陈月峰 (广东海洋大学 数学与计算机学院广东 湛江 524088) 
中文摘要:行车作业安排算法的时间复杂度和空间复杂度往往随着数据量的增加而急剧增大。利用动态规划算法,以司机组和公交车组的优先级向量作为动态规划的状态,推导并求解行车作业安排的状态转移方程组。通过使用GIS技术和动态规划算法,设计并实现信息化、透明化的城市公交运营管理系统,该系统具有司机信息管理、线路管理、权限管理、公交车信息管理和公交车调度管理等功能。本系统采用的动态规划算法,在最优情况下时间复杂度为O(nk)(k为推导出状态转移方程式所需的次数),在最差情况下时间复杂度为O(n2)。模拟运行结果表明,该系统有利于分配和调度资源,提高编排的计算效率,从而提高企业经济效益。
中文关键词:公交运营管理系统  动态规划  Spring Boot
 
Design and Implementation of Urban Public Transport Operation Management System Based on Dynamic Programming
Abstract: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(n2) 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.
keywords:public transport operation management system  dynamic programming  Spring Boot
查看全文   查看/发表评论   下载pdf阅读器