[发明专利]一种确定货物装运计划的方法及装置无效
申请号: | 200910091872.2 | 申请日: | 2009-08-31 |
公开(公告)号: | CN101635040A | 公开(公告)日: | 2010-01-27 |
发明(设计)人: | 刘军;陈喜明;蒋熙;王莹;吴飞;王伟 | 申请(专利权)人: | 北京交通大学 |
主分类号: | G06Q10/00 | 分类号: | G06Q10/00;G06Q50/00 |
代理公司: | 北京同达信恒知识产权代理有限公司 | 代理人: | 黄志华 |
地址: | 10004*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 确定 货物 装运 计划 方法 装置 | ||
技术领域
本发明涉及交通运输领域,尤其涉及一种确定货物装运计划的方法及装置
背景技术
在铁路日常的组织工作中,制定货物装运计划是最关键的一环,这项工作需要在几个小时内集中完成大量的数据处理工作,包括数据收集、汇总、归类分析、综合平衡等,要求做到准确、及时和完整无误。
现有技术下,货物装运计划完全是由调度员凭借经验手工操作编制的,手工操作受到速度和准确性的限制,使得重复计算工作量大,劳动强度高,容易出现错误,例如,在制定货物装运计划过程中,有时为了某项数据的平衡,需要进行反复计算,使货运调度工作十分紧张。这样,便造成了货物装运计划制定效率低,方案的合理性较差,从而导致运输效率低、运输成本较高。
发明内容
本发明实施例提供了一种确定货物装运计划的方法及装置,用以提高货物装运计划的制定效率及准确度。
本发明提供的具体技术方案如下:
一种确定货物装运计划的方法,包括:
获得待运输货物的货运相关信息,并根据所述货运相关信息及预设的车次相关信息生成包含可选择运输路径的第一集合;
计算所述第一集合当前包含的各运输路径的贡献度,所述贡献度用于表示将某运输路径包含的服务弧或/和服务链弧由第一集合转移至第二集合,并对第二集合当前包含的服务弧或/和服务链弧重新进行待运输货物流量分配后,系统整体运输成本的变化;所述服务弧包含直达列车行驶路线,所述服务链弧包含非直达列车行驶路线;
根据预设条件对第一集合包含的各运输路径进行筛选,将贡献度符合所述预设条件的运输路径包含的服务弧或/和服务链服均由所述第一集合转移至所述第二集合,并根据所述第二集合最终包含的服务弧或/和服务链弧确定货物装运计划。
一种用于确定货物装运计划的装置,包括:
存储单元,用于保存预设的各待运输货物的货运相关信息,以及预设的车次相关信息;
生成单元,用于获得待运输货物的货运相关信息,并根据所述货运相关信息及预设的车次相关信息生成包含可选择运输路径的第一集合;
第一处理单元,用于计算所述第一集合当前包含的各运输路径的贡献度,所述贡献度用于表示将某运输路径包含的服务弧或/和服务链弧由第一集合转移至第二集合,并对第二集合当前包含的服务弧或/和服务链弧重新进行待运输货物流量分配后,系统整体运输成本的变化;所述服务弧包含直达列车行驶路线,所述服务链弧包含非直达列车行驶路线;
第二处理单元,用于根据预设条件对第一集合包含的各运输路径进行筛选,将贡献度符合所述预设条件的运输路径包含的服务弧或/和服务链服均由所述第一集合转移至所述第二集合,并根据所述第二集合最终包含的服务弧或/和服务链弧确定货物装运计划。
采用本发明实施例记载的技术方案,避免了人工制定货物装运计划带来的繁琐的工作量,有效提高了货物装运计划的制定效率,并且,由于制定货物装运计划时考虑到了货物装运信息、车次相关信息以及流量分配后系统成本的变化等诸多因素,因此,大大提升货物装运计划的方案合理性,从而有效提高了系统整体运输效率,降低运输成本。
附图说明
图1为本发明实施例中的路径、服务弧、服务链弧、等待弧示意图;
图2为本发明实施例中制定货物装置计划的装置功能结构图;
图3为本发明实施例中确定货物装置计划流程图。
具体实施方式
为了提高货物装运计划的制定效率及准确度,本发明实施例中,在确定货物装运计划时,包括:获得待运输货物的货运相关信息,并根据所述货运相关信息及预设的车次相关信息生成包含可选择运输路径的第一集合;计算所述第一集合当前包含的各运输路径的贡献度,所述贡献度用于表示将某运输路径包含的服务弧或/和服务链弧由第一集合转移至第二集合,并对第二集合当前包含的服务弧或/和服务链弧重新进行待运输货物流量分配后,系统整体运输成本的变化;所述服务弧包含直达列车行驶路线,所述服务链弧包含非直达列车行驶路线;根据预设条件对第一集合包含的各运输路径进行筛选,将贡献度符合所述预设条件的运输路径包含的服务弧或/和服务链服均由所述第一集合转移至所述第二集合,并根据所述第二集合最终包含的服务弧或/和服务链弧确定货物装运计划。
本申请实施例中,所谓待运输货物包含已到达货物和预到达货物。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京交通大学,未经北京交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910091872.2/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理