[发明专利]一种基于车时成本优化的运营时段划分方法在审
| 申请号: | 201810093910.7 | 申请日: | 2018-01-31 |
| 公开(公告)号: | CN108399468A | 公开(公告)日: | 2018-08-14 |
| 发明(设计)人: | 巫威眺;靳文舟;李鹏;任婧璇 | 申请(专利权)人: | 华南理工大学 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/26;G08G1/00 |
| 代理公司: | 广州市华学知识产权代理有限公司 44245 | 代理人: | 李斌 |
| 地址: | 510640 广*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明公开了一种基于车时成本优化的运营时段划分方法,包括以下步骤:利用log‑logistic统计模型对历史行程时间进分布拟合,计算给定发车时刻下每个发车方向具备可靠性的行程时间;利用历史客流数据和法定最低发车频率,计算完成此时间窗内运输任务所需的最小车队规模;对所述时间窗的起始时间以一定的步长沿着时间轴方向滑动,依次计算每个时间窗内的理论最小车队规模;计算运营时段划分方案的车队运营时间总成本,即各时段时长与相应理论最小车队规模之乘积的累加总和;以所述车队运营时间总成本最小化为目标,对全天运营时段划分方案进行寻优。与传统的时段划分方法相比,本发明的方法能更好地实现运力与运量相匹配,并有效降低车时成本。 | ||
| 搜索关键词: | 运营 时间窗 小车 成本优化 总成本 车队 发车频率 发车时刻 客流数据 统计模型 传统的 时间轴 滑动 累加 拟合 时长 寻优 匹配 运输 | ||
【主权项】:
1.一种基于车时成本优化的运营时段划分方法,其特征在于,包括以下步骤:S1、利用log‑logistic统计模型对历史行程时间进分布拟合,以拟合获取的分布模型为基础,计算给定发车时刻下每个发车方向具备可靠性的行程时间;S2、利用历史客流数据和法定最低发车频率,计算以首班车发车时刻为起始时间,以每个终点站达到车辆收发平衡的时刻为终止时间的时间窗内需要的运营车辆数,即完成此时间窗内运输任务所需的最小车队规模;S3、从时间窗的起始时间开始以设定的步长沿着时间轴方向滑动,滑动过程中,时间窗宽度随各终点站达到车辆收发平衡的时间的变化而不断变化;依次计算每个时间窗内的理论最小车队规模;所述理论最小车队规模为对步骤S2中关于计算最小车队规模依时间窗的滚动多次运用;S4、计算运营时段划分方案的车队运营时间总成本,即各时段时长与相应理论最小车队规模之乘积的累加总和;S5、以步骤S4中的车队运营时间总成本最小化为目标,对全天运营时段划分方案进行寻优。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华南理工大学,未经华南理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810093910.7/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





