[发明专利]考虑枢纽节点失效的中欧班列运输网络构建方法有效
申请号: | 202010156928.4 | 申请日: | 2020-03-09 |
公开(公告)号: | CN111475898B | 公开(公告)日: | 2022-11-01 |
发明(设计)人: | 汤银英;张琪胜;陈思 | 申请(专利权)人: | 西南交通大学;中国国家铁路集团有限公司 |
主分类号: | G06F30/18 | 分类号: | G06F30/18;G06Q10/08 |
代理公司: | 北京正华智诚专利代理事务所(普通合伙) 11870 | 代理人: | 代维凡 |
地址: | 610031*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 考虑 枢纽 节点 失效 中欧 运输 网络 构建 方法 | ||
1.一种考虑枢纽节点失效的中欧班列运输网络构建方法,其特征在于,包括以下步骤:
S1、获取各城市之间中欧班列运量数据;
S2、根据特定城市集特定时间段内的距离数据和运价数据,计算城市之间单位运量的运输费用;
S3、将常规运输成本、路径重置成本、货源流失成本及拥堵成本作为影响因素,构建总运输成本目标函数;
S4、将节点分配约束、路径选择约束、枢纽数量约束、纯轴辐约束、备选集合约束、备选数量约束作为约束因素,构建约束条件;
S5、根据步骤S3构建的总运输成本目标函数及S4构建的约束条件求解枢纽点位置、枢纽点服务的一般节点集合、枢纽点对应备选点位置。
2.如权利要求1所述的考虑枢纽节点失效的中欧班列运输网络构建方法,其特征在于,所述步骤S1中各城市之间中欧班列运量数据具体为国内外常态化开行中欧班列城市之间集装箱运量的矩阵。
3.如权利要求1或2所述的考虑枢纽节点失效的中欧班列运输网络构建方法,其特征在于,所述步骤S2中距离数据具体为国内外常态化开行中欧班列的各城市之间运输距离的扩展矩阵,所述运价数据具体为国内外常态化开行中欧班列的各城市之间的一般运价的矩阵。
4.如权利要求3所述的考虑枢纽节点失效的中欧班列运输网络构建方法,其特征在于,所述步骤S3中常规运输成本表示为:
路径重置成本表示为:
货源流失成本表示为:
拥堵成本表示为:
其中,N表示中欧班列轴辐网络中总节点集合,ρ表示枢纽节点之间因规模效益产生的折扣系数,q表示枢纽失效概率,α表示基于规模效应的运输成本折扣系数,β表示拥堵成本系数,表示枢纽k的容量限制,Cij表示节点城市i到节点城市j的单位集装箱运输成本,cij表示节点城市i到节点城市j的单位集装箱每公里运输成本,dij表示节点城市i到节点城市j的距离,wij表示节点城市i到节点城市j的集装箱运量,yik表示非枢纽节点的分配,若将节点i分配给k则取1,否则取0,yikmj表示OD流i→j所经过的路径,若i→j的集装箱流经过枢纽k→m则取1,否则取0,表示备选枢纽决策,若枢纽k的备选枢纽为l则取1,否则取0。
5.如权利要求4所述的考虑枢纽节点失效的中欧班列运输网络构建方法,其特征在于,所述步骤S3中构建总运输成本目标函数,表示为:
Cs=CMC+RTRS+FL+CG。
6.如权利要求4所述的考虑枢纽节点失效的中欧班列运输网络构建方法,其特征在于,所述步骤S4中节点分配约束表示为:
路径选择约束表示为:
枢纽数量约束表示为:
纯轴辐约束表示为:
备选集合约束表示为:
备选数量约束表示为:
其中,p表示设定枢纽节点个数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西南交通大学;中国国家铁路集团有限公司,未经西南交通大学;中国国家铁路集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010156928.4/1.html,转载请声明来源钻瓜专利网。