[发明专利]一种公交实时调度仿真方法及系统在审
申请号: | 202010748793.0 | 申请日: | 2020-07-30 |
公开(公告)号: | CN112308368A | 公开(公告)日: | 2021-02-02 |
发明(设计)人: | 沈吟东;沈若愚 | 申请(专利权)人: | 武汉禾青优化科技有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q50/30;G08G1/01;G08G1/123 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 430037 湖北省武汉市东湖新技术开发*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 公交 实时 调度 仿真 方法 系统 | ||
本发明公开一种公交实时调度仿真方法及系统,所述方法包括:首先给定车辆调度方案,并确定单程集合和车次链;将单程按照发车时间由早到晚进行排序,并执行第一个单程;通过仿真控制策略确定当前单程的实际发车时间;通过AVL数据确定当前单程时间;通过当前单程的实际发车时间和预计运营时间确定当前单程的到达时间;重复上述步骤直至最后一个单程。所述系统包括初始模块、控制器、被控对象、输出模块。本发明通过所述系统执行上述方法,在控制器中有效减少了大间隔与串车情况的发成;在被控对象中通过AVL数据确定单程时间,能够更好的反应现实情况;检验了调度方案的鲁棒性,减少串车和大间隔现象的发生,进而提高公交的服务质量。
技术领域
本发明涉及公共交通调度仿真研究技术领域,具体涉及一种公交实时调度仿真方法及系统。
背景技术
公共交通车辆调度问题是使用一组车辆采用最高效的方式完成所有的单程任务。高效的车辆调度方案不仅能够提供可靠的服务还能够减少企业的运营成本。传统车辆调度方案在设计时往往假设单程时间固定,然而方案在执行的时候单程会受到复杂运营环境和突发情况的干扰,使得单程时间变得不确定。因此一个基于固定单程时间的方案很难被精准的执行。同时这些突发情况降低了服务水平,增加了企业成本。
因此如何在现实环境下检验方案的鲁棒性和执行率变得至关重要。基于此本发明提出了一种公交实时调度仿真方法及系统,采用随机单程时间和给定的控制策略来检验车辆调度方案和时刻表的鲁棒性,同时本方法的控制策略考虑了串车与大间隔情况,能够有效减少串车和大间隔的发生,提高公交的服务水平。
发明内容
本发明针对现有基于固定单程车辆调度方案应对复杂现实环境效果较差的问题,本发明提供一种公交实时调度仿真方法及系统,来检验车辆调度方案和时刻表的鲁棒性,减少串车现象的发生。
本发明解决上述技术问题的技术方案如下:
一方面,本发明实施例提供一种公交实时调度仿真方法,包括以下步骤:
步骤1,给定车辆调度方案,确定单程集合与车次链;
步骤2,将单程按照发车时间由早到晚进行排序,并执行第一个单程;
步骤3,通过仿真控制策略确定当前单程的实际发车时间;
步骤4,通过基于AVL数据确定当前单程时间;
步骤5,通过当前单程的实际发车时间和预计运营时间确定当前单程的到达时间;
步骤6,重复步骤3至5直至最后一个单程。
另一方面,本发明实施例提供一种公交实时调度仿真系统,其特征在于,配置有:
初始模块,获取现有车辆调度方案,确定单程集合和车次链;
控制器,通过控制策略确定当前单程的实际发车时间;
被控对象,通过单程运营时间分布抽样获得当前单程运营时间,并随机对当前单程施加外部干扰,模拟现实情况下的突发事件,最终确定单程的到达时间;
输出模块,输出对乘客的服务。
本发明实施例提供一种公交实时调度仿真方法及系统,通过对前序单程的到达时间和道路车辆状态确定当前单程的发车时间;通过历史车辆定位(AVL)数据获得随机单程时间分布来确定仿真中的单程时间;检验了车辆调度方案和时刻表的鲁棒性,帮助车辆调度人员更好的评价修改车辆调度方案和时刻表,同时控制策略考虑了串车和大间隔因此能够减少串车与大间隔情况的发生,最终为乘客提供了更好的公共交通服务。
附图说明
图1为本发明实施例一种公交实时调度仿真方法被执行时的流程示意图;
图2为本发明实施例控制策略流程示意图;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉禾青优化科技有限公司,未经武汉禾青优化科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010748793.0/2.html,转载请声明来源钻瓜专利网。
- 上一篇:用于形成自对准互连结构的方法
- 下一篇:射频连接器元件和射频连接器系统
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理