单车场非对称双向多线路车辆调度系统

单车场非对称双向多线路车辆调度系统

论文摘要

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

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 问题提出
  • 1.2 国内外研究综述
  • 1.3 本文研究的主要内容
  • 2 系统需求分析
  • 2.1 车辆调度计划编制
  • 2.2 用例及用例分析
  • 3 系统总体设计
  • 3.1 系统质量目标
  • 3.2 系统环境和结构
  • 3.3 系统功能设计
  • 3.4 系统数据库设计
  • 4 车辆调度问题的数学模型和算法探讨
  • 4.1 车辆调度问题的关键术语
  • 4.2 建立模型车辆调度问题模型
  • 4.3 基于时-空二维网络图的车辆调度方法
  • 4.4 基于2-OPT 的公交车辆调度方法
  • 4.5 基于模拟退火的公交调度方法
  • 4.6 小结
  • 5 系统详细设计与实现
  • 5.1 用户管理
  • 5.2 线路基本信息管理
  • 5.3 车辆调度编制
  • 5.4 运营计划管理
  • 5.5 系统测试
  • 6 结语
  • 致谢
  • 参考文献
  • 相关论文文献

    • [1].对机关车辆调度管理及安全行车研究[J]. 时代汽车 2020(17)
    • [2].浅谈车辆调度的信息化管理[J]. 现代职业教育 2017(09)
    • [3].关于物流企业车辆调度的优化研究[J]. 青春岁月 2017(01)
    • [4].现阶段车辆调度存在的问题及对策[J]. 环球市场信息导报 2017(41)
    • [5].试论如何提高机关单位车辆调度管理有效性[J]. 科技经济导刊 2018(21)
    • [6].大型足球比赛专有车辆调度机制与模式研究[J]. 综合运输 2017(10)
    • [7].应急物流车辆调度优化中免疫算法的应用[J]. 物流技术 2016(07)
    • [8].车辆调度系统在城市轨道交通中的应用分析[J]. 工程建设与设计 2020(20)
    • [9].车辆调度管理存在的问题及对策[J]. 智库时代 2019(20)
    • [10].做好车辆调度工作的几点体会[J]. 办公室业务 2012(16)
    • [11].车辆调度管理存在的问题及对策分析[J]. 科技经济导刊 2018(20)
    • [12].病毒进化遗传算法的车辆调度优化模型[J]. 计算机工程与应用 2015(15)
    • [13].集送一体化动态车辆调度研究[J]. 内蒙古科技大学学报 2013(04)
    • [14].基于多代理协商机制的车辆调度系统研究[J]. 科技视界 2013(16)
    • [15].中外车辆调度方法比较[J]. 交通企业管理 2009(05)
    • [16].低线拌和楼车辆调度识别系统设计及施工[J]. 云南水力发电 2020(04)
    • [17].网约出租车车辆调度费的违法性与规制路径思考[J]. 嘉应学院学报 2016(03)
    • [18].基于云计算的智能车辆调度系统的研究[J]. 中国市场 2014(43)
    • [19].铁路车辆段车辆调度信息系统的设计与实现[J]. 电子技术与软件工程 2014(23)
    • [20].基于RFID技术的车辆调度中心系统设计[J]. 机电设备 2009(03)
    • [21].基于人工免疫算法的公交车辆调度优化问题研究[J]. 武汉理工大学学报(交通科学与工程版) 2009(05)
    • [22].基于物联网视觉的大型拥堵车辆调度系统设计[J]. 计算机测量与控制 2015(04)
    • [23].车辆调度系统在城市轨道交通中的应用[J]. 铁路技术创新 2015(04)
    • [24].基于混合算法的实时订货信息下的车辆调度优化[J]. 应用数学与计算数学学报 2012(01)
    • [25].遗传算法在车辆调度优化问题中的研究[J]. 计算机工程与应用 2010(24)
    • [26].分组扰动的粒子群优化算法在车辆调度中的应用[J]. 电子测试 2014(S2)
    • [27].基于GPS平台的车辆调度系统的设计[J]. 焦作大学学报 2019(03)
    • [28].基于行为的救援车辆调度干扰管理研究[J]. 物流技术 2018(05)
    • [29].论机关事业单位车辆调度管理及其途径[J]. 黑龙江科技信息 2015(19)
    • [30].片区城乡公交时刻表编制与车辆调度综合优化[J]. 交通运输系统工程与信息 2019(03)

    标签:;  ;  ;  ;  

    单车场非对称双向多线路车辆调度系统
    下载Doc文档

    猜你喜欢