中国铁道科学研究院集团有限公司;中国铁道科学研究院集团有限公司电子计算技术研究所;北京经纬信息技术有限公司孔垂云获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国铁道科学研究院集团有限公司;中国铁道科学研究院集团有限公司电子计算技术研究所;北京经纬信息技术有限公司申请的专利转运调度方法、装置及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115034538B 。
龙图腾网通过国家知识产权局官网在2025-08-12发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210351663.2,技术领域涉及:G06Q10/0631;该发明授权转运调度方法、装置及存储介质是由孔垂云;钟立民;吴志伟;李楠;黄永亮;马志强;伍忠国;张铁钢;黄敏珍;赵彦龙;王印;王铎;马丽静设计研发完成,并于2022-04-02向国家知识产权局提交的专利申请。
本转运调度方法、装置及存储介质在说明书摘要公布了:本申请实施例提供一种转运调度方法、装置及存储介质,涉及公铁转运调度技术领域,该方法包括:生成投标运输订单,将投标运输订单披露给参与投标的不同类型的承运商;基于历史价格定价策略和组合价格定价策略,确定目标承运商;基于目标承运商在系统稳定状态下的定价策略的报价,构建目标函数,基于目标函数对目标承运商中标的一个或多个投标运输订单,生成目标承运商在系统稳定状态下的定价策略的转运调度方案。本申请实施例提供的方法,能够降低企业成本,提高公铁转运效率及资源分配效率。
本发明授权转运调度方法、装置及存储介质在权利要求书中公布了:1.一种转运调度方法,其特征在于,所述方法包括: 生成投标运输订单,将所述投标运输订单披露给参与投标的不同类型的承运商;其中,所述运输订单包括公铁转运运输订单和或铁公转运运输订单,所述投标运输订单基于货主的运输需求生成,所述运输需求包括运输起点、终点、货运量、起始运输时间要求及送达目的地时间要求中的多个信息;所述不同类型的承运商包括大型运输企业承运商和小型运输企业承运商; 基于历史价格定价策略和组合价格定价策略,构建所述参与投标的不同类型承运商在所述历史价格定价策略和所述组合价格定价策略下的收益矩阵; 通过复制动态模型对所述收益矩阵进行求解,得到系统稳定状态下的定价策略,根据所述参与投标的不同类型承运商对应于所述系统稳定状态下的定价策略的报价,确定目标承运商; 基于所述目标承运商在所述系统稳定状态下的定价策略的报价,构建以空车定位成本、时间价值成本、运输成本、仓储成本以及惩罚成本构成的总成本最小化以及利益最大化为目标的目标函数,基于所述目标函数对所述目标承运商中标的一个或多个投标运输订单,生成所述目标承运商在所述系统稳定状态下的定价策略的转运调度方案; 所述历史价格定价策略包括收益函数: 其中, 所述Π为所述收益函数,所述为承运人a的投标公铁转运运输订单g的单位投标价格,为承运人a的投标公铁转运运输订单g的平均单位成本,ρag为承运人a的投标公铁转运运输订单g的预期利润率,为承运人a的空车定位成本,为假定投标公铁转运运输订单g送达终点后,为其空车重新定位行程而中标另一个公铁转运运输订单的概率,dvg为承运人a的投标公铁转运运输订单g的平均运输距离,Ng为投标公铁转运运输订单g的集装箱数量; 所述组合价格定价策略包括收益函数: 其中,所述为采取组合价格定价的承运人a的投标公铁转运运输订单g的所有集装箱的单位投标价格; 所述为承运人a的已有公铁转运运输订单j与投标公铁转运运输订单g的协同值,为0或1,为为承运人a已有的公铁转运运输订单j的单位投标价格,为承运人a从已有的公铁转运运输订单j的终点到投标公铁转运运输订单g的起点的空车定位距离; 所述通过复制动态模型对所述收益矩阵进行求解,得到系统稳定状态下的定价策略,根据所述参与投标的不同类型承运商对应于所述系统稳定状态下的定价策略的报价,确定目标承运商包括: 确定所述大型运输企业承运商和所述小型运输企业承运商选取不同定价策略的概率,根据选取不同定价策略的概率确定所述大型运输企业承运商和所述小型运输企业承运商的平均预期收益值;其中,所述平均预期收益值由以下公式计算获得: USP为所述小型运输企业承运商的平均预期收益值,ULP为所述大型运输企业承运商的平均预期收益值,USP1为所述小型运输企业承运商采取所述历史价格定价策略时的预期收益值,USP2为所述小型运输企业承运商采取所述组合价格定价策略时的预期收益值,ULP1为所述大型运输企业承运商采取所述历史价格定价策略时的预期收益值,ULP2为所述大型运输企业承运商采取所述组合价格定价策略时的预期收益值; 通过复制动态模型的求解,分析动态系统的渐进稳定性,得到各参与主体进行博弈时的稳定状态;其中,所述复制动态模型由所述大型运输企业承运商和所述小型运输企业承运商的平均预期收益值确定;所述复制动态模型由如下方程表征: 确定所述大型运输企业承运商和所述小型运输企业承运商在稳定状态时的最佳定价策略,通过比较所述大型运输企业承运商和所述小型运输企业承运商在最佳定价策略下的报价,选取报价最低的承运商作为目标承运商; 所述目标函数为: 其中,所述Z为所述目标函数,i为中标公铁转运运输订单,e为中标铁公转运运输订单,和为承运人a的中标公铁转运运输订单i或中标铁公转运运输订单e的单位投标价格,dvi和dve为承运人a的中标公铁转运运输订单i或中标铁公转运运输订单e的平均运输距离,Ni或Ne为中标公铁转运运输订单i或中标铁公转运运输订单e的集装箱数量,和分别为选择路线r时,承运人的中标公铁转运运输订单i或中标铁公转运运输订单e的单位运输成本,和为服务中标公铁转运运输订单i或中标铁公转运运输订单e的卡车选择路线r时的运输距离,C0为承运人的空车定位成本,dji和dje为从已有公铁转运运输订单j的卡车k从终点行驶到中标公铁转运运输订单i或中标铁公转运运输订单e的起点的空车行驶距离,Dkjir和Dkjer为中标公铁转运运输订单i或中标铁公转运运输订单e的储存成本,fkjir和fkjer为中标公铁转运运输订单i或中标铁公转运运输订单e的惩罚成本,ta为单位时间价值成本,ni为中标公铁转运运输订单i的卡车前往客户处取货的时间窗上限,为卡车k到达已有公铁转运运输订单j的终点的时刻qe为中标铁公转运运输订单e的卡车前往铁路场站处取货的时间窗上限,和为0或1; 所述基于所述目标函数对所述目标承运商中标的一个或多个投标运输订单,生成所述目标承运商在所述系统稳定状态下的定价策略的转运调度方案包括: 若所述目标承运商中标的是一个投标公铁转运运输订单或一个投标铁公转运运输订单,根据卡车服务完已有公铁转运运输订单的时间以及空车定位的距离,计算得到各车辆空车定位结束的时间; 根据各车辆的空车定位结束时间对车辆进行排序,对存在Ni个集装箱的中标公铁转运运输订单i,从第Ni个可完成空车定位的车辆开始,假定其为车辆匹配过程中最晚到达的车辆,若最晚到达车辆为车辆k,则还需从更早到达的车辆中选择Ni-1个车辆进行集装箱的运输; 根据各车辆在给定最晚空车定位时间的基础上,计算空车定位成本和时间价值成本;在每次调用转运调度方案时,直接根据空车定位成本与时间价值成本之和进行排序; 选定最晚完成空车定位的车辆后,完成车辆匹配过程;在车辆匹配过程中,选择所述空车定位成本与所述时间价值成本之和最小的Ni-1个车辆; 完成车辆匹配之后,进行路径选择;在路径选择过程中,在给定最晚空车定位时间的前提下,遍历路径选择总成本最小的路径; 完成车辆匹配与路径选择过程后,得到给定最晚定位时间和各节点时间窗要求下的车辆匹配及路径选择方式,同时可计算其对应的运输成本、惩罚成本以及仓储成本,确定最小总成本对应的车辆匹配与路径选择方式为中标公铁转运运输订单的最优车辆调度方法和路径选择; 所述基于所述目标函数对所述目标承运商中标的一个或多个投标运输订单,生成所述目标承运商在所述系统稳定状态下的定价策略的转运调度方案包括: 若所述目标承运商中标的是多个投标公铁转运运输订单或多个铁公转运运输订单,按照所述多个中标公铁转运运输订单或所述多个铁公转运运输订单的顺序特征,把所述多个中标公铁转运运输订单或所述多个铁公转运运输订单的求解分为若干个阶段; 针对给定的全部中标公铁转运运输订单i及中标铁公转运运输订单e,设求解器分别有Ni,Ne个元素,将运输订单按给定顺序用Ni+Ne个比特表示当前的求解状态,其中,每一状态记录对应最优解的车辆调度方式; 每一状态的最优解可由其相邻状态调用转运调度方案得到;其中,汉明距离为1的状态为相邻状态; 通过动态规划,确定目标状态所对应的最优解为优化算法结果,其中,算法目标为由初始状态以最小成本转移至目标状态。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国铁道科学研究院集团有限公司;中国铁道科学研究院集团有限公司电子计算技术研究所;北京经纬信息技术有限公司,其通讯地址为:100081 北京市海淀区大柳树路2号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。