[发明专利]公交车辆配置与路径设计方法、装置及电子设备在审

专利信息
申请号: 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所述的公交车辆配置与路径设计方法,其特征在于,所述路径规划模型的求解通过以下过程实现:

构建定价子问题模型,将所述路径规划模型的对偶变量输入至所述定价子问题模型,得到解;

将得到的解作为新的备选运营线路输入至所述路径规划模型,得到更新后的对偶变量,并不断迭代,直至通过求解器求解出当前目标运营组的运营车辆分配方式和运营路径。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京工业大学,未经北京工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202211378866.7/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top