[发明专利]公交调度方法有效
申请号: | 201810968083.1 | 申请日: | 2018-08-23 |
公开(公告)号: | CN109034494B | 公开(公告)日: | 2021-04-13 |
发明(设计)人: | 蓝斌奇;孔喆俊 | 申请(专利权)人: | 深圳市东部公共交通有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/26 |
代理公司: | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人: | 逯恒 |
地址: | 518000 广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 公交 调度 方法 | ||
本发明公开了一种公交调度方法,包括:根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型;根据车辆载客率及发车时间构建成本约束模型;根据所述乘客满意程度模型及所述成本约束模型确定评价函数;寻找所述评价函数的全局最优值,根据所述全局最优值确定最优的发车时间间隔。本发明对乘客满意程度及成本约束条件建立量化模型,采用迭代的方式,在保障公交运营单位成本符合限定要求的情况下,实现乘客满意程度的最优化。
技术领域
本发明涉及智能交通技术领域,具体而言,涉及一种公交调度方法。
背景技术
在经济高速发展的背景下,城市的规模不断扩大,民众的出行距离和时间增长明显,城市交通拥堵情况严重,道路建设用地资源紧张。因此,推广公共交通出行,提升公共交通的运行效率和服务水准具有重要意义。
在公交车辆运行过程中,车辆运营单位方面希望以较大的发车间隔和较少的运营班次实现相应线路的运行需求;乘客方面则希望候车时间较短,车辆内空间舒适程度较高。对于车辆的调度而言,运营方和乘客方面的诉求存在一定的矛盾,传统依靠经验调度的方式,难以满足如今公交调度的需求。
发明内容
鉴于上述问题,本发明实施例的目的在于提供一种公交调度方法,以解决现有技术的不足。
根据本发明的一个实施方式,提供一种公交调度方法,包括:
根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型;
根据车辆载客率及发车时间构建成本约束模型;
根据所述乘客满意程度模型及所述成本约束模型确定评价函数;
计算所述评价函数的全局最优值,根据所述全局最优值确定最优的发车时间间隔。
在上述的公交调度方法中,所述乘客在站等待时间与乘客满意度之间的关系包括高峰时段满意度关系及一般时段满意度关系。
在上述的公交调度方法中,所述高峰时段满意度关系满足下式:
其中,为高峰时段满意度参数,t为乘客在站台等待时间。
在上述的公交调度方法中,所述一般时段满意度关系满足下式:
其中,为一般时段满意度函数,t为乘客在站台等待时间。
在上述的公交调度方法中,所述乘客满意程度模型为:
其中,i=0或1,ε0为高峰时段上车不确定性修正参数,ε1为一般时段上车不确定性修正参数,σ0为高峰时段车辆拥挤程度修正参数,σ1为一般时段车辆拥挤程度修正参数,γ0为高峰时段权重因子,γ1为高峰时段权重因子。
在上述的公交调度方法中,所述成本约束模型为:
其中,ω为车辆载客率,ω≤1.5,R(ω)为车辆运营效率,a(T)为发车时间间隔造成的调度难度系数,b(T)是发车时间间隔造成的车辆需求系数,T为车辆发车时间间隔,T与t之间的关系为:t=(1+η)νlog(1+T),η为线路不确定因素修正系数,ν为外界不确定因素修正系数。
在上述的公交调度方法中,所述评价函数为:
其中,[t1,t2]为等待时间的区间。
在上述的公交调度方法中,所述“计算所述评价函数的全局最优值”包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市东部公共交通有限公司,未经深圳市东部公共交通有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810968083.1/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种账户余额预测方法及装置
- 下一篇:基于边缘计算的电力负荷预测系统
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理