原文传递
基于启发式算法的公交智能排班解决方案应用实践
| 题名： | 基于启发式算法的公交智能排班解决方案应用实践 |
| 正文语种： | 中文 |
| 作者： | 郭建国 |
| 作者单位： | 郑州天迈科技股份有限公司 |
| 关键词： | 公共交通车辆 智能排班 调度管理 启发式算法 |
| 摘要： | 在公共交通车辆排班调度问题中,成本的主要影响因素是运营所需的公交车数量,以及驾驶员数量.当公交运营企业进行排班操作时,由于客流趋势、城市交通复杂性、线路特性等一系列因素,亟需高质量、智能化的公交排班管理方案,保障优质的公交运输服务,同时合理分配有限的人力物力.本文以客流匹配的启发式算法为核心,提出并实践一整套启发式解决方案,并建立完备的线路特征集和客户需求集.方案以提升编制公交作业计划效率、降低公交企业的营运成本为目标,辅助公交企业的管理,服务日益多变且多样化的城市客流出行需求.通过实践案例比较解决方案与原有方案的结果,测试启发式算法的有效性.数值结果表明,所提出的启发式算法能够在明显更短的时间内找到合理的解.与原有方案相比,平衡的启发式解决方案可以综合提升劳动效率高达19％. |
| 会议日期： | 201907 |
| 会议举办地点： | 台北 |
| 会议名称： | 第27届海峡两岸都市交通学术研讨会 |
| 出版日期： | 2019-06-30 |
| 母体文献： | 第27届海峡两岸都市交通学术研讨会论文集 |
| 分类号： | U492.431 |
检索历史
应用推荐
