[发明专利]用于管轨运输系统的调度方法及系统在审
申请号: | 201811184519.4 | 申请日: | 2018-10-11 |
公开(公告)号: | CN109359913A | 公开(公告)日: | 2019-02-19 |
发明(设计)人: | 秦勇;贾利民;王栋;王铭铭;吴云鹏;徐洪泽;刘志刚;葛琼璇;易頔;崔华亭;李帜;陈磊 | 申请(专利权)人: | 东沣管轨技术(北京)股份有限公司 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08 |
代理公司: | 北京轻创知识产权代理有限公司 11212 | 代理人: | 杨立 |
地址: | 100044 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 管轨 运输 运输车辆 运输系统 路段 空间重叠 时间重叠 网络结构 运输路径 路径集 调度 最短路径算法 地理拓扑 目标区域 优化目标 运输费用 编组 构建 灵活 优化 | ||
本发明公开了用于管轨运输系统的调度方法及系统,涉及管轨运输系统领域。该方法包括:根据目标区域的地理拓扑结构,构建管轨运输系统的运输网络结构;根据运输网络结构和最短路径算法,以运输费用最少为优化目标,分别生成每个管轨运输车辆的运输路径的路径集;根据路径集判断各个管轨运输车辆的运输路径是否存在空间重叠的运输路段;当存在空间重叠的运输路段时,判断各个管轨运输车辆在运输路段上的运输时间是否重叠;当运输时间重叠时,将在运输路段上运输时间重叠的管轨运输车辆在运输路段上进行编组。本发明提供的调度方法及系统,具有灵活编解组能力,能够实现管轨运输车辆的组织优化。
技术领域
本发明涉及管轨运输系统领域,尤其涉及用于管轨运输系统的调度方法系统。
背景技术
目前,针对管轨运输系统的调度计划生成问题,相关研究都是以快捷货物分组及列车组织为研究方向,其本质是优化管轨运输车辆的开行区段和车辆编组方案,实现货物运输的调度。通常是将车辆编成辆数、车辆运行径路和车辆改编作业量等作为决策变量,进行调度优化。
现有调度方法的缺陷是车辆的编组解组不够灵活,使得车辆编成站车辆集结时间长,换挂站列车改编量增加。
发明内容
本发明所要解决的技术问题是针对现有技术的不足,提供一种用于管轨运输系统的调度方法、一种用于管轨运输系统的调度系统及一种存储介质。
本发明解决上述技术问题的技术方案如下:
一种用于管轨运输系统的调度方法,包括:
根据目标区域的地理拓扑结构,构建管轨运输系统的运输网络结构;
根据所述运输网络结构和最短路径算法,以运输费用最少为优化目标,分别生成每个管轨运输车辆的运输路径的路径集;
根据所述路径集判断各个所述管轨运输车辆的运输路径是否存在空间重叠的运输路段;
当存在空间重叠的运输路段时,判断各个所述管轨运输车辆在所述运输路段上的运输时间是否重叠;
当所述运输时间重叠时,将在所述运输路段上运输时间重叠的管轨运输车辆在所述运输路段上进行编组。
本发明的有益效果是:本发明提供的调度方法,通过对目标区域进行建模,根据全部管轨运输车辆的路径集对空间重叠和时间重叠的运输路段上的车辆进行编组,具有灵活编解组能力,能够实现管轨运输车辆的组织优化。
本发明解决上述技术问题的另一种技术方案如下:
一种用于管轨运输系统的调度系统,包括:
建模单元,用于根据目标区域的地理拓扑结构,构建管轨运输系统的运输网络结构;
计算单元,用于根据所述运输网络结构和最短路径算法,以运输费用最少为优化目标,分别生成每个管轨运输车辆的运输路径的路径集;
第一判断单元,用于根据所述路径集判断各个所述管轨运输车辆的运输路径是否存在空间重叠的运输路段;
第二判断单元,用于当存在空间重叠的运输路段时,判断各个所述管轨运输车辆在所述运输路段上的运输时间是否重叠;
处理单元,用于当所述运输时间重叠时,将在所述运输路段上运输时间重叠的管轨运输车辆在所述运输路段上进行编组。
在此技术方案的基础之上,本发明还可以做如下改进。
进一步地,所述处理单元具体用于将在所述运输路段上运输时间重叠的管轨运输车辆编组成一列,共同通过所述运输路径。
本发明解决上述技术问题的另一种技术方案如下:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东沣管轨技术(北京)股份有限公司,未经东沣管轨技术(北京)股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811184519.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理