期刊文献+
共找到265篇文章
< 1 2 14 >
每页显示 20 50 100
客运专线动车组运用计划的计算机编制 被引量:16
1
作者 张杰 陈韬 施福根 《西南交通大学学报》 EI CSCD 北大核心 2006年第5期635-640,共6页
根据动车组运用规则,建立了动车组运用计划整数规划模型.为降低求解的复杂性,将动车组运用计划编制问题转化为交路段生成和基于交路段的交路生成两个问题分步求解.用多起点搜索和交路段互换的方法,使求解结果在有效性和均衡性上得以优化... 根据动车组运用规则,建立了动车组运用计划整数规划模型.为降低求解的复杂性,将动车组运用计划编制问题转化为交路段生成和基于交路段的交路生成两个问题分步求解.用多起点搜索和交路段互换的方法,使求解结果在有效性和均衡性上得以优化.实际编制实验表明了模型和算法的有效性. 展开更多
关键词 客运专线 动车组 运用计划 交路 整数规划 算法
下载PDF
航线配船与船队规划模型及算法实现 被引量:19
2
作者 杨秋平 谢新连 苏晨 《中国航海》 CSCD 北大核心 2009年第1期91-95,共5页
为提高船舶资源优化配置研究的实用性,建立了以船队总营运利润最大为目标函数的航线配船与船队规划数学模型。该模型将船队短期调配使用与长期发展规划结合起来统筹分析研究,利用线性规划的单纯形算法进行求解分析,并通过应用实例对模... 为提高船舶资源优化配置研究的实用性,建立了以船队总营运利润最大为目标函数的航线配船与船队规划数学模型。该模型将船队短期调配使用与长期发展规划结合起来统筹分析研究,利用线性规划的单纯形算法进行求解分析,并通过应用实例对模型和求解的有效性进行了验证。基于计算机语言混合编程的方法,设计并开发了航线配船与船队规划决策系统。运行结果表明,该系统稳定可靠,辅助决策效果良好。 展开更多
关键词 水路运输 航线配船 船队规划 线性规划 单纯形法 决策系统
下载PDF
基于混合航线结构的集装箱航线与空重箱运输综合优化模型 被引量:23
3
作者 陈康 郭利泉 杨忠振 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2014年第1期122-128,共7页
基于混合航线结构,构建双层规划模型,优化集装箱航线与空重箱运输方案.基于遗传算法与线性规划优化算法开发改进的遗传算法求解模型.模型以航线收益最大为目标,同时确定干线靠泊港、干线港靠泊顺序、支线港以及空重箱运输方案.对某班轮... 基于混合航线结构,构建双层规划模型,优化集装箱航线与空重箱运输方案.基于遗传算法与线性规划优化算法开发改进的遗传算法求解模型.模型以航线收益最大为目标,同时确定干线靠泊港、干线港靠泊顺序、支线港以及空重箱运输方案.对某班轮公司亚欧航线的优化结果显示:若用4000TEU船型,需投入9艘船舶,航线的运营收益为每周19.56万美元;而若用10000TEU船型,需投入7艘船舶,航线运营收益为每周31.35万美元.另外,对比两类船型的航线方案可以看出,随着使用船舶的大型化,轴辐式与环绕式航线成为航线主流结构,这与航运市场的实际情况相符. 展开更多
关键词 班轮航线优化 空重箱运输 航线结构 遗传算法 线性规划
原文传递
优化配送中心订单拣取路径的一种动态规划方法 被引量:16
4
作者 李诗珍 王长建 《运筹与管理》 CSCD 2003年第3期117-121,共5页
订单拣取过程是配送中心最耗时耗力的作业环节,因此提高拣货作业效率成了大多数配送中心努力的方向。而优化拣货路径则是提高拣货作业效率的有效措施之一,所以本文在传统拣货规则的基础上,提出了一种采用动态规划方法优化订单拣取路径... 订单拣取过程是配送中心最耗时耗力的作业环节,因此提高拣货作业效率成了大多数配送中心努力的方向。而优化拣货路径则是提高拣货作业效率的有效措施之一,所以本文在传统拣货规则的基础上,提出了一种采用动态规划方法优化订单拣取路径的方法。该方法是优化配送中心订单拣取路径的一种新的思路和方法,且其确定的拣货路径是在既定规则下的最优拣货路径。针对不同的拣货单采用不同的拣货路径,能有效缩短拣货行走的距离,对提高配送中心的拣货效率具有现实意义。 展开更多
关键词 物资流通 配送中心 订单拣取过程 拣取路径 拣货规则 动态规划
下载PDF
基于动态规划的无线传感器网络的路由算法 被引量:19
5
作者 杨文国 郭田德 赵彤 《计算机研究与发展》 EI CSCD 北大核心 2007年第5期890-897,共8页
路由问题是无线传感器网络中的核心问题之一,其数据传送的多跳特点使得非常适合用动态规划的原理来设计传感器网络的路由算法.基于动态规划,通过节点跳数生成算法为传感器网络中的每个节点赋一个表示到Sink点跳数的节点跳数值,并分析了... 路由问题是无线传感器网络中的核心问题之一,其数据传送的多跳特点使得非常适合用动态规划的原理来设计传感器网络的路由算法.基于动态规划,通过节点跳数生成算法为传感器网络中的每个节点赋一个表示到Sink点跳数的节点跳数值,并分析了传感器网络的拓扑结构特点,然后给出了无线传感器网络中寻找从源到汇满足不同设计目标的最小跳数(MinH)、最小跳数最大剩余能量(MinHMaxRE)和最小跳数最小费用(MinHMinC)3种路由算法.探讨了最小跳数最小费用路由与最小费用路由之间的关系,并给出了判断最小跳数最小费用路径就是最小费用路径的一个充要条件.算法的能量消耗分析表明,所给路由算法能实现大幅度的能量节省. 展开更多
关键词 无线传感器网络 路由 动态规划 算法 跳数值
下载PDF
带时窗回程取货的车辆路径问题的算法 被引量:9
6
作者 郭伏 隆颖 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第5期575-578,共4页
车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综... 车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综合考虑车辆运行成本、人员等待成本及服务成本等因素,实现目标解的真正可行·最后,根据此问题的特点,设计了先通过分枝定界法及遗传算法确定可行路线,再运用整数规划方法求解的算法,并以实例说明了算法的有效性· 展开更多
关键词 车辆路径问题 时窗 分枝定界法 遗传算法 整数规划 可回程取货的车辆路径问题
下载PDF
4PL路径优化问题0-1规划模型与求解 被引量:12
7
作者 薄桂华 黄敏 王洪峰 《控制工程》 CSCD 北大核心 2013年第2期239-242,共4页
研究带有时间窗的第四方物流(fourth-party logistics,4PL)路径优化问题,在满足客户对配送时间要求的同时实现物流运输成本最小,以提供最优的配送方案。根据问题本身的特点,建立了带有时间窗的4PL路径优化问题的0-1整数规划模型,采用CP... 研究带有时间窗的第四方物流(fourth-party logistics,4PL)路径优化问题,在满足客户对配送时间要求的同时实现物流运输成本最小,以提供最优的配送方案。根据问题本身的特点,建立了带有时间窗的4PL路径优化问题的0-1整数规划模型,采用CPLEX软件分别求解了7节点、15节点和30节点的算例。将算例结果与基于路进行建模的和声搜索算法和枚举算法进行了对比,结果表明CPLEX可以为带有时间窗的4PL路径优化问题提供最优的解决方案,验证了模型的有效性。 展开更多
关键词 第四方物流 路径优化 0-1规划 CPLEX
下载PDF
多目标多重运输调度问题的混合算法 被引量:6
8
作者 蔡延光 钱积新 孙优贤 《湖北汽车工业学院学报》 1998年第4期66-71,共6页
本文研究了多目标多重运输调度问题.建立了该问题的目标规划模型,提出了该问题基于分校定界和割平面技术的混合算法。
关键词 运输调度 多目标规划 目标规划 多重运输调度 混合算法 分枝界定 汽车
下载PDF
时变条件下应急物流多目标LRP研究 被引量:11
9
作者 赵佳虹 《公路交通科技》 CAS CSCD 北大核心 2012年第4期137-142,148,共7页
应急物流系统的多目标选址-路径问题主要旨在解决应急物流中心的选址问题、物流中心处理能力的设定问题和各类应急物资车辆运输路径的选择问题。基于既有研究成果,主要考虑时变条件下物资需求的多样性特点,兼顾应急物资类型的多样性特... 应急物流系统的多目标选址-路径问题主要旨在解决应急物流中心的选址问题、物流中心处理能力的设定问题和各类应急物资车辆运输路径的选择问题。基于既有研究成果,主要考虑时变条件下物资需求的多样性特点,兼顾应急物资类型的多样性特点和物流中心最小处理量要求,以运输路线能力和含有富余度系数的物流中心能力为约束条件,以时间和费用最小化为优化目标,建立了更为完善的多目标0-1混合整数线性规划模型。采用百分比无量纲化技术消除优化目标的量纲,并设计了基于目标规划的模型求解算法。通过算例试验,对比分析了0-1混合整数线性规划模型与既有模型的时间和费用。结果表明,相较于既有模型,该模型所得的选址-路径方案在费用和时间的消耗上都有所下降,更符合应急物流管理的实践工作。 展开更多
关键词 运输经济 选址-路径 多目标模型 目标规划 应急物资 时变
原文传递
随机需求下半开放式冷链物流车辆路径优化 被引量:11
10
作者 李想 闵德权 张祺 《包装工程》 CAS 北大核心 2022年第7期160-169,共10页
目的 降低冷链物流配送成本的同时,保证客户体验及碳排放达到企业要求。方法 综合考虑运输距离、客户软时间窗约束、碳排放、生鲜变质等因素,以制冷成本及对配送时间惩罚成本在内的总成本最低、碳排放量最低、生鲜产品新鲜度最高为目标... 目的 降低冷链物流配送成本的同时,保证客户体验及碳排放达到企业要求。方法 综合考虑运输距离、客户软时间窗约束、碳排放、生鲜变质等因素,以制冷成本及对配送时间惩罚成本在内的总成本最低、碳排放量最低、生鲜产品新鲜度最高为目标,建立多目标生鲜配送路径优化模型,并设计模拟退火算法,以北京某冷链物流企业为例进行求解验证。结果 得出生鲜配送方案,通过配送模式对比表明多中心半开放式在降本和缩短路径长度方面更具优势,其中运输总费用和车辆行驶总距离相比于单中心独立配送模式分别降低了8.41%和36.36%。结论 需求不确定下,合理决策路由可在达到企业对生鲜产品新鲜度及碳排放标准的同时,有效降低配送成本。 展开更多
关键词 冷链物流 路径优化 半开放 不确定需求 随机规划 模拟退火
下载PDF
软件定义网络中基于分段路由的流量调度方法 被引量:11
11
作者 董谦 李俊 +1 位作者 马宇翔 韩淑君 《通信学报》 EI CSCD 北大核心 2018年第11期23-35,共13页
针对软件定义网络流量调度的多商品流问题,提出一种基于分段路由的方法。所提方法预先计算所有源—目的节点间的候选路径集合和相应路径的属性,再结合流的各种需求和约束条件设置候选路径的属性应满足的要求,据此筛选得出流的候选路径集... 针对软件定义网络流量调度的多商品流问题,提出一种基于分段路由的方法。所提方法预先计算所有源—目的节点间的候选路径集合和相应路径的属性,再结合流的各种需求和约束条件设置候选路径的属性应满足的要求,据此筛选得出流的候选路径集合;基于流的候选路径集合简化了软件定义网络中的多商品流模型,降低了求解难度,支持控制器集中控制和各节点自主控制的工作方式,缓解了控制器的可扩展性问题;还讨论了如何满足网络的节能需求,减少可参与流转发的链路数量。性能评估结果表明,所提方法可满足流的各种需求和约束条件,提高网络性能,减轻求解流量调度问题的计算负担。 展开更多
关键词 分段路由 软件定义网络 流量调度 线性规划
下载PDF
低碳背景下的综合运输组织优化研究 被引量:11
12
作者 康禄 刘涛 李平 《铁道运输与经济》 北大核心 2021年第5期97-102,共6页
为了降低低碳背景下的综合运输成本,综合考虑运输过程中碳排放总量限制及货物运到时间限制,以综合运输过程中总运输成本最小为整体优化目标,以货物运输碳排放总量限制、货物运到时间限制、相邻节点间只能选择一种运输方式等为约束条件,... 为了降低低碳背景下的综合运输成本,综合考虑运输过程中碳排放总量限制及货物运到时间限制,以综合运输过程中总运输成本最小为整体优化目标,以货物运输碳排放总量限制、货物运到时间限制、相邻节点间只能选择一种运输方式等为约束条件,通过引入三角模糊变量,构建低碳背景下的综合运输组织优化模型,并通过模糊期望法将三角模糊数转化为确定值进行求解,并以生产地O到需求地D的综合运输过程为背景设计算例验证模型的正确性和适用性。研究结果表明:在满足货物运到期限约束的前提下,合理选择运输方式对于综合运输过程中减少碳排放具有重要意义。 展开更多
关键词 综合交通运输 碳排放 运输组织 路径优化 0-1规划
下载PDF
基于聚类和动态规划的组合路径策略 被引量:10
13
作者 冯爱兰 张小青 孔继利 《运筹与管理》 CSSCI CSCD 北大核心 2019年第8期86-92,共7页
为提高电商仓库的拣货作业效率,本文提出了基于聚类和动态规划的组合路径策略,实现了生成路径消耗时间和路径长度之间的平衡,并将这一策略成功地应用到多区型仓库。该策略分四步:首先,根据待拣储位分布特征,运用聚类分析法对其进行分类... 为提高电商仓库的拣货作业效率,本文提出了基于聚类和动态规划的组合路径策略,实现了生成路径消耗时间和路径长度之间的平衡,并将这一策略成功地应用到多区型仓库。该策略分四步:首先,根据待拣储位分布特征,运用聚类分析法对其进行分类;然后,以各类的首末储位作为节点,运用动态规划法对已得分类进行排序,得到相应的类序;其次,得到各类内部路径;最后,依次拣取待拣商品,并返回出发点完成拣货作业。在提出新的路径策略后,通过仿真方法将新策略与三种传统路径策略(穿越策略、最大间隙策略和混合策略)和一种优质算法(蚁群算法)进行了对比分析,结果表明:该策略具备良好的适用性和实用性。 展开更多
关键词 拣货路径 聚类分析 动态规划
下载PDF
考虑多类型时间窗的集装箱多式联运路径双目标优化研究 被引量:10
14
作者 孙岩 虞楠 +1 位作者 王丹竹 陈伟建 《铁道运输与经济》 北大核心 2021年第10期82-89,共8页
为提高集装箱多式联运的经济性和时效性,在规划中转节点固定作业时间窗及运输时限软时间窗的基础上研究集装箱多式联运路径优化问题。以费用最小化和集装箱到达终点提早或延迟时间最小化为优化目标,构建集装箱多式联运路径优化的双目标... 为提高集装箱多式联运的经济性和时效性,在规划中转节点固定作业时间窗及运输时限软时间窗的基础上研究集装箱多式联运路径优化问题。以费用最小化和集装箱到达终点提早或延迟时间最小化为优化目标,构建集装箱多式联运路径优化的双目标混合整数线性规划模型。采用标准化加权求和法并结合数学规划软件求得双目标优化问题的最优解。设计算例验证优化方法的可行性,并揭示了集装箱多式联运路径优化经济性目标和时效性目标的矛盾关系。同时,算例计算结果表明根据问题优化结果,多式联运经营人可以针对客户实际需求,选择合适的帕累托解规划集装箱多式联运路径方案。 展开更多
关键词 集装箱多式联运 路径优化 时间窗 双目标优化 线性规划
下载PDF
基于随机需求的公交运营设计优化模型及算法 被引量:3
15
作者 宋瑞 何世伟 +1 位作者 杨海 罗康锦 《土木工程学报》 EI CSCD 北大核心 2006年第4期110-115,共6页
运用机会约束规划方法,研究随机需求条件下公交运营设计的优化问题。首先将公交运行情况抽象到三维网络中,通过设定车辆满载率和乘客平均等待时间两类与公交服务相关的机会约束,构造了公交时刻表设计与车辆运用综合优化的机会约束规划模... 运用机会约束规划方法,研究随机需求条件下公交运营设计的优化问题。首先将公交运行情况抽象到三维网络中,通过设定车辆满载率和乘客平均等待时间两类与公交服务相关的机会约束,构造了公交时刻表设计与车辆运用综合优化的机会约束规划模型,考虑在一定的公交服务置信水平条件下的公交企业经济效益最大化问题,利用公交运营的特点和公交车辆运行的时空网络结构图进行启发式分解算法设计,给出基于蒙特卡洛模拟技术的机会约束规划检验办法,子算法中嵌入网络单纯型算法以提高求解效率。通过对北京某公交线路实际运营数据试验,对模型和算法的有效性进行验证,分析揭示出在不同乘客平均等待时间条件下车辆满载率和目标效益的关系,结果表明提出的模型与算法对改进公交运营管理质量能提供较好的辅助决策支持。 展开更多
关键词 公交运营 时刻表 车辆路径 时空网络 机会约束 随机规划
下载PDF
突发事件下车辆路径问题的动态规划算法 被引量:8
16
作者 欧微 焦丽萍 《计算机仿真》 CSCD 北大核心 2011年第8期354-358,共5页
突发事件下的车辆运输具有紧迫性、动态性和随机不确定性等特点。本文研究了突发事件下动态车辆路径问题的数学模型,构建了一种基于混沌优化的动态规划算法,为此通过路径计算和动态规划两个模块来实现车辆路径的动态规划。为实现从混沌... 突发事件下的车辆运输具有紧迫性、动态性和随机不确定性等特点。本文研究了突发事件下动态车辆路径问题的数学模型,构建了一种基于混沌优化的动态规划算法,为此通过路径计算和动态规划两个模块来实现车辆路径的动态规划。为实现从混沌运动空间向问题可行解空间的有效映射,提出了相应的编码方法和操作算子。最后进行仿真,通过对静态环境、道路受损和道路拥塞三种情况的分析,验证了实时修订路经的有效性和实用性,为突发事件提供参考。 展开更多
关键词 突发事件 车辆路径 动态规划 混沌优化
下载PDF
多重运输调度问题的分枝定界算法及界限估计 被引量:3
17
作者 蔡延光 钱积新 孙优贤 《系统工程与电子技术》 EI CSCD 1998年第4期59-62,共4页
多重运输调度问题(MVRP)来源于大规模生产过程的运输组织与实施。本文建立了MVRP的数学规划模型,研究了模型的变形形式、结构特征及解的性质;基于MVRP的数学规划模型,提出了它的分枝定界算法;最后给出了MVRP的上... 多重运输调度问题(MVRP)来源于大规模生产过程的运输组织与实施。本文建立了MVRP的数学规划模型,研究了模型的变形形式、结构特征及解的性质;基于MVRP的数学规划模型,提出了它的分枝定界算法;最后给出了MVRP的上、下界的两个估计式,获得了需求矩阵在平衡时解的精确表示。 展开更多
关键词 运输管理 数字规划 多重运输调度
下载PDF
考虑移动充电车路径选择和能源补给的充电服务一体化经济调度 被引量:7
18
作者 刘洪 戚博硕 +2 位作者 韩震焘 葛少云 张强 《电力自动化设备》 EI CSCD 北大核心 2018年第9期62-69,84,共9页
针对移动充电服务运营中车辆路径选择和能源补给缺乏科学的调度模型和工具作为指导的问题,提出了移动充电服务两过程一体化经济调度模型与方法。分析了移动充电服务运营模式。考虑动态路网和移动充电车的可复用性,构建了以物流成本最小... 针对移动充电服务运营中车辆路径选择和能源补给缺乏科学的调度模型和工具作为指导的问题,提出了移动充电服务两过程一体化经济调度模型与方法。分析了移动充电服务运营模式。考虑动态路网和移动充电车的可复用性,构建了以物流成本最小为目标、以时间窗等为约束的车辆路径选择模型。考虑离散化的电池组荷电状态,构建了以充电成本最小为目标、以充电机数量等为约束的电池组有序充电整数规划模型。以移动充电车作为2个过程耦合的载体,构建了移动充电服务一体化经济调度模型,并采用遗传算法嵌套lpsolve工具箱对模型进行求解。通过算例对比分析验证了所提模型和算法的可行性和有效性。 展开更多
关键词 电动汽车 移动充电服务 经济调度 车辆路径 有序充电 整数规划 一体化调度
下载PDF
基于混合修正策略的随机时间车辆路径优化方法 被引量:6
19
作者 马俊 张纪会 郭乙运 《交通运输工程与信息学报》 2021年第4期87-97,共11页
针对带有随机旅行时间、随机服务时间及时间窗约束的车辆路径问题,建立了带修正策略的随机规划模型,并给出了两阶段求解方法。第一阶段运用改进遗传算法获取先验路径,第二阶段采用两种混合修正策略(分别记为A、B)调整“失败”的先验路... 针对带有随机旅行时间、随机服务时间及时间窗约束的车辆路径问题,建立了带修正策略的随机规划模型,并给出了两阶段求解方法。第一阶段运用改进遗传算法获取先验路径,第二阶段采用两种混合修正策略(分别记为A、B)调整“失败”的先验路径。混合修正策略A(B)通过随机模拟实验判断对当前顾客的延迟服务(对下一顾客的服务)是否会对该路径后续顾客造成大规模延迟服务,并采取相应的调整措施。基于Solomon算例进行了仿真实验,对小规模算例将仿真结果同CPLEX求解结果作对比;对大规模算例将仿真结果同已知最优解作对比。结果表明:所给算法可获得小规模算例的精确解,大规模算例的近似最优解。同时,对比不同策略下的仿真结果表明两种混合修正策略具有优越性,研究结果对随机车辆路径问题的求解具有一定的参考意义。 展开更多
关键词 物流工程 车辆路径 随机旅行及服务时间 随机规划 混合修正策略 改进遗传算法
下载PDF
陆浑水库调洪演算程序设计方法研究 被引量:6
20
作者 贾化乐 杨中华 《人民黄河》 北大核心 2013年第9期46-47,94,共3页
论述了用Visual Basic 2010编程语言实现陆浑水库调洪演算的方法和编程技巧,使用该程序可快速、方便、灵活地进行水库调洪计算,为水库及下游河道防洪决策提供依据。同时,针对目前陆浑水库洪水预报调度系统存在的库区雨量站不足、水... 论述了用Visual Basic 2010编程语言实现陆浑水库调洪演算的方法和编程技巧,使用该程序可快速、方便、灵活地进行水库调洪计算,为水库及下游河道防洪决策提供依据。同时,针对目前陆浑水库洪水预报调度系统存在的库区雨量站不足、水位库容关系发生较大变化等问题,建议:①将水库上游雨量站增至40~50个;②进行洪水预报方案研究;③进行库容曲线复核测量。 展开更多
关键词 调洪演算 程序设计 洪水预报 陆浑水库
下载PDF
上一页 1 2 14 下一页 到第
使用帮助 返回顶部