[发明专利]基于公交客流与周转时间的公交可视化排班方法及系统在审
申请号: | 202310048450.7 | 申请日: | 2023-01-31 |
公开(公告)号: | CN116307486A | 公开(公告)日: | 2023-06-23 |
发明(设计)人: | 沈煜;徐晨龙;褚天舒;暨育雄;刘成龙;杜豫川 | 申请(专利权)人: | 同济大学 |
主分类号: | G06Q10/0631 | 分类号: | G06Q10/0631;G06Q10/1093;G06Q10/0639;G06Q50/26 |
代理公司: | 上海科盛知识产权代理有限公司 31225 | 代理人: | 廖程 |
地址: | 200092 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 公交 客流 周转 时间 可视化 排班 方法 系统 | ||
本发明涉及一种基于公交客流与周转时间的公交可视化排班方法及系统,包括以下步骤:S1、检验相关参数的合理性和可行性,将通过检验的参数作为输入参数;S2、基于时空网络优化算法或正则表达式的非标准化文件解析生成时刻表;S3、获取时刻表的基本信息数据,将时刻表中所有班次的发车时间、行程时间和路牌序号进行展示,即甘特图可视化;S4、计算时刻表的路牌类和班次类评价指标并对生成的时刻表作出综合评估,若符合实际需求,则结束;若不符合实际需求,执行步骤S5;S5、改变时刻表中的输入参数或选择场景自动优化,对时刻表进行调整并重复步骤S3和S4。与现有技术相比,本发明提升了公交时刻表排班效率,降低了公交运营成本。
技术领域
本发明涉及交通运营调度领域,尤其是涉及一种基于公交客流与周转时间的公交可视化排班方法及系统。
背景技术
公交系统是城市发展的核心支撑。近年来,随着人们经济生活水平的提高,出行需求日益增加,对交通出行的服务品质要求不断提高,具体体现在对公交时刻表合理性、乘坐舒适性提出更高的要求。提高公交服务质量和公交出行比例的关键是公交运营调度的优化,公交时刻表是运营调度优化的主要表现形式。公交时刻表是指挥企业运输生产的核心计划,规定了车辆和驾驶员的生产组织程序。时刻表编制工作需要考虑车辆、人员、线路、场站、劳动规则和调度模式多种因素,同时需要在控制运营成本和提供优质服务之间寻找平衡。
目前,公交时刻表排班任务主要是依靠人工经验重复调整对应的时间节点并手动计算修改后的发车间隔和评价指标来得到满足业务需求的时刻表,其编制方法不够灵活,不能主动适应运营条件的变化,很难根据实际情况动态调整,同时编制过程不够直观,无法实时反馈调整之后时刻表的评价指标,造成了公交时刻表编制效率低下。另一方面,单纯利用模型优化算法生成的时刻表无法满足复杂的公交业务需求。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于公交客流与周转时间的公交可视化排班方法及系统。
本发明的目的可以通过以下技术方案来实现:
一种基于公交客流与周转时间的公交可视化排班方法,包括以下步骤:
S1、检验相关参数的合理性和可行性,将通过检验的参数作为输入参数;
S2、基于时空网络优化算法或正则表达式的非标准化文件解析生成时刻表;
S3、获取时刻表的基本信息数据,将时刻表中所有班次的发车时间、行程时间和路牌序号进行展示,即甘特图可视化;
S4、计算时刻表的路牌类和班次类评价指标并对生成的时刻表作出综合评估,若符合实际需求,则结束;若不符合实际需求,执行步骤S5;
S5、改变时刻表中的输入参数或选择场景自动优化,对时刻表进行调整并重复步骤S3和S4。
进一步地,所述的步骤S1中相关参数包括主副站车辆数、发车间隔、运营时间、首末班车时间、历史数据时间以及路牌序号,输入参数的合理性是针对数据的缺失和错误进行检测,输入参数的可行性是检验数据是否可以生成初始时刻表。
进一步地,所述的基于正则表达式的非标准化文件解析包括分割节假日和工作日时刻表、获取时刻表主站和副站、得到班次的发车时间、解析班次的运营时间和编号不同班次的路牌序号。
进一步地,所述的步骤S2中基于时空网络优化算法生成时刻表具体包括:
S21、基于时空网络在空间上设置两个实际站点和就餐虚拟站点,时间上设置实际班次、虚拟上下班班次和就餐班次的时间连接;
S22、基于步骤S1,以最小化车辆数量为目标,在流量平衡、不同司机班式工作时间限制、用餐限制、时刻表限制和班次对限制的约束条件下建立整数线性规划模型;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202310048450.7/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理