[发明专利]公交车辆配置与路径设计方法、装置及电子设备在审
申请号: | 202211378866.7 | 申请日: | 2022-11-04 |
公开(公告)号: | CN115796414A | 公开(公告)日: | 2023-03-14 |
发明(设计)人: | 窦雪萍;陈艳艳;熊杰;李同飞;董冉 | 申请(专利权)人: | 北京工业大学 |
主分类号: | G06Q10/047 | 分类号: | G06Q10/047;G06Q50/30 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 李文清 |
地址: | 100124 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 公交 车辆 配置 路径 设计 方法 装置 电子设备 | ||
1.一种公交车辆配置与路径设计方法,其特征在于,包括:
确定聚类得到的各出行需求信息和各可用运营车辆信息;所述出行需求信息包括乘客数量、上车站点信息、下车站点信息、乘客最早离站时间和乘客最晚到站时间;所述可用运营车辆信息包括可用运营车辆的数量以及各运营车辆的载客数量;
将各出行需求信息划分为M个目标运营组;M个目标运营组内的各出行需求信息互不重合,且各目标运营组内最大的目标出行需求信息数量与各目标运营组内最小的目标出行需求信息数量的差值小于预设值;M为正整数;
基于各运营车辆信息,向所述M个目标运营组分配运营车辆并确定各运营车辆的运营路径。
2.根据权利要求1所述的公交车辆配置与路径设计方法,其特征在于,所述将各出行需求信息划分为M个目标运营组,包括:
从各出行需求信息中确定各目标运营组的样本出行需求信息;
基于各目标运营组的样本出行需求信息与各出行需求信息之间的时空差异度,从各出行需求信息中确定各目标运营组的各出行需求信息;
所述时空差异度用于表示各出行需求信息之间的时间差异度和空间差异度,所述时间差异度用于表示各出行需求信息之间乘客最早离站时间和乘客最晚到站时间的差异度,所述空间差异度用于表示各出行需求信息之间乘客上车站点与乘客下车站点的差异度。
3.根据权利要求1所述的公交车辆配置与路径设计方法,其特征在于,所述基于各运营车辆信息,向所述M个目标运营组分配运营车辆并确定各运营车辆的运营路径,包括:
确定各目标运营组的总出行距离,各目标运营组的总出行距离为各目标运营组内各出行需求的出行距离之和;
按照总出行距离由大到小的顺序对各目标运营组分配运营车辆并确定各运营车辆的运营路径。
4.根据权利要求3所述的公交车辆配置与路径设计方法,其特征在于,所述按照总出行距离由大到小的顺序对各目标运营组分配运营车辆并确定各运营车辆的运营路径,包括:
将M个目标运营组的各出行需求信息、各出行需求信息对应的乘客可接受最长乘车时间以及各可用运营车辆信息输入至路径规划模型,得到所述路径规划模型输出的各出行需求信息的各路径以及各路径的车辆配置信息;
其中,所述路径规划模型为混合整数线性规划模型,所述路径规划模型是以按照总出行距离由大到小的顺序,依次对各目标运营组分配运营车辆并确定各运营车辆的运营路径为目标建立的,各出行需求信息的各路径包括经过的各站点以及到达各站点的时间,各路径的车辆配置信息包括配置的车辆数量。
5.根据权利要求4所述的公交车辆配置与路径设计方法,其特征在于,所述路径规划模型可以表示为:
其中,用于表示第m个目标运营组的出行需求信息集合,用于表示当前运营线路集合,是运营线路集合中可服务出行需求信息(i)的运营线路构成的子集,F(i)是向出行需求信息(i)收取的票价,是运营线路k所载出行需求信息(i)的乘客数;Ck是运营线路k的运营成本,可根据线路长度与企业运营数据估算;yk是运营线路k的配车数,Q(i)是出行需求信息(i)的乘客数,是由当前运营线路集合中途径弧e的线路构成的子集;为第m组出行需求信息中被途径弧e的线路k服务的出行需求信息构成的子集;S是运营车辆单车的载客数量;V是运营企业所有可用运营车辆的数量。
6.根据权利要求5所述的公交车辆配置与路径设计方法,其特征在于,所述路径规划模型的求解通过以下过程实现:
构建定价子问题模型,将所述路径规划模型的对偶变量输入至所述定价子问题模型,得到解;
将得到的解作为新的备选运营线路输入至所述路径规划模型,得到更新后的对偶变量,并不断迭代,直至通过求解器求解出当前目标运营组的运营车辆分配方式和运营路径。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京工业大学,未经北京工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211378866.7/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理