[发明专利]用于管轨运输系统的调度方法及系统在审
申请号: | 201811184519.4 | 申请日: | 2018-10-11 |
公开(公告)号: | CN109359913A | 公开(公告)日: | 2019-02-19 |
发明(设计)人: | 秦勇;贾利民;王栋;王铭铭;吴云鹏;徐洪泽;刘志刚;葛琼璇;易頔;崔华亭;李帜;陈磊 | 申请(专利权)人: | 东沣管轨技术(北京)股份有限公司 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08 |
代理公司: | 北京轻创知识产权代理有限公司 11212 | 代理人: | 杨立 |
地址: | 100044 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 管轨 运输 运输车辆 运输系统 路段 空间重叠 时间重叠 网络结构 运输路径 路径集 调度 最短路径算法 地理拓扑 目标区域 优化目标 运输费用 编组 构建 灵活 优化 | ||
1.一种用于管轨运输系统的调度方法,其特征在于,包括:
根据目标区域的地理拓扑结构,构建管轨运输系统的运输网络结构;
根据所述运输网络结构和最短路径算法,以运输费用最少为优化目标,分别生成每个管轨运输车辆的运输路径的路径集;
根据所述路径集判断各个所述管轨运输车辆的运输路径是否存在空间重叠的运输路段;
当存在空间重叠的运输路段时,判断各个所述管轨运输车辆在所述运输路段上的运输时间是否重叠;
当所述运输时间重叠时,将在所述运输路段上运输时间重叠的管轨运输车辆在所述运输路段上进行编组。
2.根据权利要求1所述的调度方法,其特征在于,所述判断各个所述管轨运输车辆在所述运输路段上的运输时间是否重叠,具体包括:
根据所述路径集,以运输时间最少为优化目标,分别计算每个所述管轨运输车辆在运输路径上各出发点的出发时刻和各到达点的到达时刻;
根据各个所述管轨运输车辆在所述运输路段的出发点的出发时刻和到达点的到达时刻,判断各个所述管轨运输车辆在所述运输路段上的运输时间是否重叠。
3.根据权利要求2所述的调度方法,其特征在于,根据以下公式计算每个所述管轨运输车辆在运输路径上各出发点的出发时刻dep(t,o)和各到达点的到达时刻arr(t,d):
其中,Z表示优化模型目标函数,t表示管轨运输车辆,T表示管轨运输车辆的集合,o表示管轨运输车辆的运输路径上的出发点,d表示管轨运输车辆的运输路径上的到达点,Vt表示管轨运输车辆的运输路径上的出发点和到达点的集合。
4.根据权利要求1至3中任一项所述的调度方法,其特征在于,根据以下公式构建管轨运输系统的运输网络结构G:
G=(V,E);
其中,V={v1,v2,…,vn}表示运输网络结构中的运输网络节点,E=W{e1,e2,…,em}表示各所述运输网络节点之间存在的物理连接边,W={w1,w2,…,wm}表示各所述物理连接边的权重,n表示运输网络节点的数量,m表示物理连接边的数量。
5.根据权利要求1至3中任一项所述的调度方法,其特征在于,所述将在所述运输路段上运输时间重叠的管轨运输车辆在所述运输路段上进行编组,具体包括:
将在所述运输路段上运输时间重叠的管轨运输车辆编组成一列,共同通过所述运输路径。
6.一种用于管轨运输系统的调度系统,其特征在于,包括:
建模单元,用于根据目标区域的地理拓扑结构,构建管轨运输系统的运输网络结构;
计算单元,用于根据所述运输网络结构和最短路径算法,以运输费用最少为优化目标,分别生成每个管轨运输车辆的运输路径的路径集;
第一判断单元,用于根据所述路径集判断各个所述管轨运输车辆的运输路径是否存在空间重叠的运输路段;
第二判断单元,用于当存在空间重叠的运输路段时,判断各个所述管轨运输车辆在所述运输路段上的运输时间是否重叠;
处理单元,用于当所述运输时间重叠时,将在所述运输路段上运输时间重叠的管轨运输车辆在所述运输路段上进行编组。
7.根据权利要求6所述的调度系统,其特征在于,所述第二判断单元具体用于根据所述路径集,以运输时间最少为优化目标,分别计算每个所述管轨运输车辆在运输路径上各出发点的出发时刻和各到达点的到达时刻;
并根据各个所述管轨运输车辆在所述运输路段的出发点的出发时刻和到达点的到达时刻,判断各个所述管轨运输车辆在所述运输路段上的运输时间是否重叠。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东沣管轨技术(北京)股份有限公司,未经东沣管轨技术(北京)股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811184519.4/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理