基于MCMF模型的城市地下物流网络优化研究

1

作者 李滢 赵建伟 陈律 《广东交通职业技术学院学报》 2024年第5期62-67,共6页

地下物流系统(ULS)通过地下管道或隧道运输货物有助于低成本高效率地解决新型城市交通拥堵和环境污染。基于MCMF模型,从两个阶段对网络线路优化研究,第一阶段根据实际货运量和图论知识,确定一、二级节点之间的物流路线规划;第二阶段以... 地下物流系统(ULS)通过地下管道或隧道运输货物有助于低成本高效率地解决新型城市交通拥堵和环境污染。基于MCMF模型,从两个阶段对网络线路优化研究,第一阶段根据实际货运量和图论知识,确定一、二级节点之间的物流路线规划;第二阶段以地下节点及通道间的货物清仓和地下物流网络路线低成本为目标,建立最小费用最大流模型来优化线路,得到实现货物运输的最小费用。以南京市仙林区为例,验证了该模型对求解优化地下物流系统网络具有可行性,结果表明通过两阶段网络路线的优化,既能保证配送效率的最大化,又能使运输成本最低。 展开更多

关键词 城市地下物流 网络优化 智慧物流 最小费用最大流(MCMF)

在线阅读 下载PDF 职称材料

最小费用最大流模型在航班衔接问题中的应用 被引量：11

2

作者 孙宏 杜文 徐杰 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2001年第5期478-481,共4页

针对单枢纽航线网络的特点 ,以所需飞机数最少 ,航班在枢纽机场的过站衔接最紧凑为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 :首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点 ,... 针对单枢纽航线网络的特点 ,以所需飞机数最少 ,航班在枢纽机场的过站衔接最紧凑为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 :首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点 ,建立了一个描述航班节衔接问题的单源汇网络 ,从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题。利用 dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少 ,且过站衔接最紧凑的航班节衔接方案 。 展开更多

关键词 航班衔接 单枢纽航线网络 航班节 最小费用最大流 网络流模型

在线阅读 下载PDF 职称材料

基于组合列车的重载铁路装车区车流组织优化模型研究 被引量：29

3

作者 赵鹏 张进川 唐宝刚 《中国铁道科学》 EI CAS CSCD 北大核心 2010年第6期116-121,共6页

根据我国重载铁路车流组织以列为单位调整以及对线路通过能力要求较高等特点,对开行组合重载列车和单元重载列车的重载铁路装车区车流组织优化问题进行研究。建立以组合时间耗费最小化和重载通道流量最大化为目标的重载铁路装车区车流... 根据我国重载铁路车流组织以列为单位调整以及对线路通过能力要求较高等特点,对开行组合重载列车和单元重载列车的重载铁路装车区车流组织优化问题进行研究。建立以组合时间耗费最小化和重载通道流量最大化为目标的重载铁路装车区车流组织优化模型,并引入组合系数的概念,以解决由于列车组合作业造成的列车流输入输出不均衡的问题;为降低多目标优化求解的复杂度,将其转化为网络流模型并验证其解的等价性,并采用最小费用最大流算法对模型进行求解。以大秦铁路为例,研究其装车区车流组织问题,通过对计算结果的分析表明,所给出的模型简单而实用。 展开更多

关键词 重载铁路 装车区 车流组织 组合列车 最小费用最大流 重载运输

在线阅读 下载PDF 职称材料

重载铁路卸车端空车回送模型研究 被引量：10

4

作者 张进川 杨浩 魏玉光 《交通运输系统工程与信息》 EI CSCD 2008年第2期96-102,共7页

我国重载铁路运输组织比较复杂,空车回送也有其特殊性.本文在借鉴已有空车调配问题研究成果的基础上,分析了重载铁路空车以列为单位回送等特点,研究了重载铁路列车组合分解作业对通过能力的影响,建立了以组合列车数量、组合时间最小化... 我国重载铁路运输组织比较复杂,空车回送也有其特殊性.本文在借鉴已有空车调配问题研究成果的基础上,分析了重载铁路空车以列为单位回送等特点,研究了重载铁路列车组合分解作业对通过能力的影响,建立了以组合列车数量、组合时间最小化为目标的重载铁路卸车端空车回送模型,并将其转化为网络流模型,采用最小费用最大流算法进行求解.以大秦铁路空车回送为例,利用本文所建模型求解并分析计算结果,得出重载铁路重车方向以提高输送能力为主、空车方向以提高通过能力为主等相关研究结论. 展开更多

关键词 重载铁路 空车回送 组合列车 最小费用最大流

在线阅读 下载PDF 职称材料

DVD租赁问题的模型设计及求解 被引量：2

5

作者 王成 文野 +1 位作者 俞寅涛 宋宝瑞 《工程数学学报》 CSCD 北大核心 2005年第7期92-100,共9页

本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约... 本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约束下,如何以最小的成本购买各种DVD,并确定分配方案。模型V对原问题作了更深入的推广,解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题,但是各题的约束条件均不相同。本文对各个问题建立不同的网络模型,经过严密的理论论证,并用统一的费用流算法在微机上实现,充分利用了网络流模型适用面广,结果精确,计算简单的优点,对DVD租赁的现实问题提供了高效的解决方案。 展开更多

关键词 数学模型 网络流 最小费用最大流

在线阅读 下载PDF 职称材料

基于作战能力的部队作战任务分配方法 被引量：3

6

作者 王正元 姬宏斌 +1 位作者 屈娜 景慧丽 《指挥控制与仿真》 2015年第1期15-18,共4页

作战任务分配需要考虑作战部队各方面能力,难以快速实施作战分配。对此,提出了基于作战能力的作战任务分配方法,在面向任务的部队作战能力的基础上进行作战任务分配。建立了作战任务分配的优化模型,模型适应范围较广,并适应动态作战任... 作战任务分配需要考虑作战部队各方面能力,难以快速实施作战分配。对此,提出了基于作战能力的作战任务分配方法,在面向任务的部队作战能力的基础上进行作战任务分配。建立了作战任务分配的优化模型,模型适应范围较广,并适应动态作战任务分配。使用最小费用最大流问题求解方法获得平衡或不平衡作战任务分配问题的最优解。实验研究结果表明:模型求解结果符合实际作战任务需求,基于作战能力的作战任务分配方法是一种有效的方法。 展开更多

关键词 作战任务分配 作战能力 最小费用最大流问题 优化

在线阅读 下载PDF 职称材料

基于最小费用最大流的无线多媒体传感网多路径路由算法 被引量：1

7

作者 陈友荣 周骏华 +1 位作者 王章权 任条娟 《电信科学》 北大核心 2014年第12期55-63,共9页

为了解决多媒体数据的实时传输和网络生存时间优化问题,提出基于最小费用最大流的无线多媒体传感网多路径路由算法(MRAMCMF)。MRAMCMF分析了数据传输能耗、节点剩余能量和最小数据传输时延,提出了新的权值函数,并利用最小费用最大流算... 为了解决多媒体数据的实时传输和网络生存时间优化问题,提出基于最小费用最大流的无线多媒体传感网多路径路由算法(MRAMCMF)。MRAMCMF分析了数据传输能耗、节点剩余能量和最小数据传输时延,提出了新的权值函数,并利用最小费用最大流算法构建多路径的数据路由方案。所有多媒体传感节点沿着多个传输路径将数据传输到sink节点。仿真结果表明,该算法能延长网络生存时间,降低和平衡节点能耗,降低数据传输时延,在一定的条件下,比Ratio_w算法和TPGF算法更优。 展开更多

关键词 无线多媒体传感网 网络生存时间 最小费用最大流 数据传输时延

在线阅读 下载PDF 职称材料

求解排课表问题的一个启发式数值算法 被引量：6

8

作者 谢凡荣 《运筹与管理》 CSCD 2005年第5期36-40,共5页

为了便于建立与排课表问题有关的决策支持系统,本文给出一个求解排课表问题的启发式数值算法,证明了算法的正确性,并举例说明算法的应用。该算法具有易于编程实现、收敛性好等优点,大量数值实值表明该算法能求得问题的最优解。

关键词 运筹学 决策支持系统 数值实验 排课表问题 典则型运输网络 最小费用最大流

在线阅读 下载PDF 职称材料

基于最小费用最大流的集群式供应链库存优化 被引量：1

9

作者 卜洪运 徐文鹤 《物流技术》 北大核心 2012年第9期212-215,共4页

首先介绍了集群式供应链库存管理存在的问题,据此设计出系统优化的网络结构,引入最小费用最大流的方法并进行了实际的赋值计算,然后提出了集群式供应链库存的优化模型,结尾对建立在集群式供应链基础上的库存管理的实际意义进行了评价。

关键词 最小费用最大流 产业集群 集群式供应链 库存优化

在线阅读 下载PDF 职称材料

基于双层规划的公交网络潜在运输能力确定 被引量：2

10

作者 吴磊 董柯洋 周小祥 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第6期14-21,共8页

城市公共交通系统运输能力及其鲁棒性、坚韧性等问题是近年研究的热点。根据城市公共交通系统的特性,以运营部门和出行者双方的利益最大为目标,提出了一个双层规划模型来确定公交网络的潜在运能。在双层规划模型中,上层模型为一个最小... 城市公共交通系统运输能力及其鲁棒性、坚韧性等问题是近年研究的热点。根据城市公共交通系统的特性,以运营部门和出行者双方的利益最大为目标,提出了一个双层规划模型来确定公交网络的潜在运能。在双层规划模型中,上层模型为一个最小费用最大流模型,下层模型是一个随机用户均衡配流模型。针对所提出的模型,设计了基于OD量增广的求解算法,并给出了一个简单的网络来说明模型和求解算法的有效性。结果表明:该模型和求解算法可以有效找到运营者和出行者之间的利益平衡点。 展开更多

关键词 交通工程 双层规划 公交网络 潜在运能 最小费用最大流

在线阅读 下载PDF 职称材料

航空公司航班衔接问题的模型及算法 被引量：3

11

作者 孙宏 杜文 《四川工业学院学报》 2001年第2期20-22,共3页

编制航班衔接表是航空公司制订日常生产计划的基础。本文作者针对单枢纽机场航线网络的特点 ,以所需飞机数最少为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 ,为利用计算机优化航班衔接方案提供了一种可行算法。

关键词 航班计划 航班衔接 最小费用最大流问题 网络流模型 算法

在线阅读 下载PDF 职称材料

散点状危险天气区域下终端区进场空域利用率 被引量：2

12

作者 张兆宁 徐子航 《中国民航大学学报》 CAS 2020年第5期1-4,共4页

危险天气是影响航空安全,导致航班延误的重要因素,为了衡量危险天气下终端区空域的使用情况,计算终端区的空域利用率,分析散点状危险天气区域对于航空器进场飞行的影响,基于最大流最小割的扩展定理,确定受影响航段的容量变化,从流容比... 危险天气是影响航空安全,导致航班延误的重要因素,为了衡量危险天气下终端区空域的使用情况,计算终端区的空域利用率,分析散点状危险天气区域对于航空器进场飞行的影响,基于最大流最小割的扩展定理,确定受影响航段的容量变化,从流容比角度建立散点状危险天气区域下的终端区进场空域利用率模型。选取国内某终端区,在其受散点状危险天气区域影响时,评估其小时利用率,并与正常天气下的利用率进行对比。研究表明:模型计算所得利用率符合实际情况,可体现散点状危险天气区域对于终端区进场空域利用率的影响。 展开更多

关键词 危险天气 终端区 空域利用率 进场飞行 最大流最小割

在线阅读 下载PDF 职称材料

一类最小费用最大流的扩张问题研究 被引量：1

13

作者 刘耕 《物流技术》 2009年第12期153-154,161,共3页

研究最小费用最大流的扩张问题,即如何最有效地扩张容量,使网络达到预期的流值,同时又使总费用最省。针对网络扩张的三种方式:弧扩张、点扩张、弧扩张和点扩张相结合,分别进行了讨论,并建立统一的数学规划模型,最后,给出了算例。

关键词 最小费用最大流 容量扩张 网络容量

在线阅读 下载PDF 职称材料

最大流灵敏度分析算法及在交通管理中的应用

14

作者 晏秋 李正刚 王慧勇 《交通运输工程与信息学报》 2019年第3期17-22,共6页

由于道路突发事件或地铁施工,会使事件所在道路通行能力下降,使路网运输能力受到影响。这种情况下,交管部门一般会采用一些交通管制措施,将事件道路上的交通流引导到其他路段上,以减轻对堵塞路段的压力。论文提出路网局部能力下降时,网... 由于道路突发事件或地铁施工,会使事件所在道路通行能力下降,使路网运输能力受到影响。这种情况下,交管部门一般会采用一些交通管制措施,将事件道路上的交通流引导到其他路段上,以减轻对堵塞路段的压力。论文提出路网局部能力下降时,网络流关于容量的灵敏度分析算法,获得新的最小费用最大流分配方案,为交通组织方案提供依据。 展开更多

关键词 交通管理 交通事件 最小费用最大流 灵敏度分析 减流网络

在线阅读 下载PDF 职称材料

基于网络流理论的输油管道的最大输送问题研究

15

作者 张延飞 姜俊坡 《东华理工学院学报》 2007年第4期392-395,共4页

在天然气管道网络系统的工艺设计方案中,对布站的站点选择主要取决于其运营成本的相互比较,但鉴于需求和供应之间的关系,还必须考虑管道的输送能力和站点的容量等问题。对于这样复杂化的问题,利用网络流理论的最大流问题和最小费用的最... 在天然气管道网络系统的工艺设计方案中,对布站的站点选择主要取决于其运营成本的相互比较,但鉴于需求和供应之间的关系,还必须考虑管道的输送能力和站点的容量等问题。对于这样复杂化的问题,利用网络流理论的最大流问题和最小费用的最大流问题,建立了输油管道最大输送问题的网络优化模型,并通过实例说明其有效性和可靠性。为输油管道网系统的构建提供了一种新的优化方法,在天然气管道输送决策管理中具有一定的理论参考价值和现实意义。 展开更多

关键词 网络流 最大流 最小费用的最大流 管道输送

在线阅读 下载PDF 职称材料

铁路局请求车审批优化 被引量：1

16

作者 王伟 严余松 +1 位作者 王勇 赵楠 《西南交通大学学报》 EI CSCD 北大核心 2004年第5期581-584,共4页

建立了求解铁路局范围内请求车审批优化的数学模型和与此模型对应的网络图,将铁路请求车审批优化问题转换为求解最小费用最大流问题.给出了求解此模型的数值算法,并对实际应用中的一些问题提出了解决方案.根据该模型和算法开发的软件已... 建立了求解铁路局范围内请求车审批优化的数学模型和与此模型对应的网络图,将铁路请求车审批优化问题转换为求解最小费用最大流问题.给出了求解此模型的数值算法,并对实际应用中的一些问题提出了解决方案.根据该模型和算法开发的软件已在广州铁路局成功应用. 展开更多

关键词 铁路运输 优化 请求车审批方案 最小费用 最大流

在线阅读 下载PDF 职称材料

危险天气下航路网络流可靠性的动态管理 被引量：2

17

作者 王莉莉 王航臣 +1 位作者 赵迪 李彦吉 《中国民航大学学报》 CAS 2019年第6期1-5,共5页

为缓解危险天气对繁忙机场造成的空域压力,对空中交通可靠性管理的预分流问题展开研究。针对危险天气随机性变化的问题,提出了航路可靠性的度量方法,并通过数学变换将航空危险天气的随机性转化为航路网络的阻抗;根据管制实际运行条件改... 为缓解危险天气对繁忙机场造成的空域压力,对空中交通可靠性管理的预分流问题展开研究。针对危险天气随机性变化的问题,提出了航路可靠性的度量方法,并通过数学变换将航空危险天气的随机性转化为航路网络的阻抗;根据管制实际运行条件改进了最小费用最大流模型,提出了一种考虑航路阻抗随天气动态变化、航路容量约束和管制员负荷约束的可靠性数学模型。以华北管制区的部分空域为例进行仿真分析,结果表明:该方法对流量大的机场优化效果明显,北京首都国际机场的飞机离场延误降低12.44%,天津滨海机场的离场延误降低11.98%。 展开更多

关键词 空中交通流量管理 危险天气 最小费用最大流模型 航路网络

在线阅读 下载PDF 职称材料

基于时间窗和最低排空要求的集装箱空箱调运优化研究 被引量：3

18

作者 胡剑鹏 罗霞 甘易玄 《铁道运输与经济》 北大核心 2020年第7期79-85,共7页

空箱调运是解决铁路车站集装箱装卸不均问题的关键,现有研究多从优化调运成本出发,未考虑最低排空需求。在考虑软时间窗造成的费用并定义站间最低排空要求的基础上,构建基于多种箱型的集装箱空箱调运双层规划模型,将空箱调运分为以满足... 空箱调运是解决铁路车站集装箱装卸不均问题的关键,现有研究多从优化调运成本出发,未考虑最低排空需求。在考虑软时间窗造成的费用并定义站间最低排空要求的基础上,构建基于多种箱型的集装箱空箱调运双层规划模型,将空箱调运分为以满足最大排空要求为目的调运和以效益最大为目的的调运,并设计相应的求解算法。研究结果表明,配流方法求得的最佳效益值为Cplex求得最佳效益值的97.75%,并且为满足最低排空要求付出的效益损失代价与时间窗内的单位库存费用与机会损失费用呈负相关。 展开更多

关键词 铁路运输 时间窗 最低排空 空箱调运 最小费用最大流

在线阅读 下载PDF 职称材料

基于最小费用最大流算法的冲突车流分配 被引量：1

19

作者 李运 潘应久 侯礼兴 《山东交通学院学报》 CAS 2015年第2期25-30,共6页

从最短路径角度研究交通分配问题,利用Dijkstra算法求解最短路径,根据道路容量和运行时间的限制,得出非冲突车流的优化路径,在此基础上假设冲突发生,采用设置优先通行规则与最小费用最大流算法相结合,实现有交通冲突情况下的交通流分配。

关键词 冲突车流 交通分配 最小费用最大流算法 MATLAB

在线阅读 下载PDF 职称材料

基于最小费用最大流改进算法的多种交通方式开行方案协同优化研究 被引量：4

20

作者 赵璐阳 王丽娟 宋金凤 《铁道运输与经济》 北大核心 2019年第3期6-11,42,共7页

为降低日常非拥挤状态下城际间综合运输系统的客运总成本,对运输通道内多种交通方式的列车开行方案或车辆运行作业计划进行了协同优化。以广义运输成本最小为目标函数,以成本和客流为约束条件,将协同优化归纳为最小费用最大流问题。为... 为降低日常非拥挤状态下城际间综合运输系统的客运总成本,对运输通道内多种交通方式的列车开行方案或车辆运行作业计划进行了协同优化。以广义运输成本最小为目标函数,以成本和客流为约束条件,将协同优化归纳为最小费用最大流问题。为提高计算效率,根据图论中最小费用最大流常用算法之一的最小费用路算法设计出协同优化改进算法。以示例路网为基础,构建协同优化合适算例进行改进算法应用。结果表明,协同优化可以有效降低非拥挤状态下综合运输系统客运总成本,其改进算法表现出良好的有效性和准确性。 展开更多

关键词 城际铁路 开行方案 协同优化 非拥挤状态 最小费用最大流 广义成本

在线阅读 下载PDF 职称材料