考虑级联失效的交通网络节点重要度测算 被引量：36

1

作者 王正武 况爱武 王贺杰 《公路交通科技》 CAS CSCD 北大核心 2012年第5期96-101,120,共7页

为有效地找寻和管理交通网络的关键节点,以免网络陷入大规模的交通瘫痪,构建了基于级联失效行为的节点重要度测算方法。首先,基于双层网络提出了一个交通网络级联失效模型,该模型:(1)考虑了上层出行网络与下层道路网络的相互影响;(2)给... 为有效地找寻和管理交通网络的关键节点,以免网络陷入大规模的交通瘫痪,构建了基于级联失效行为的节点重要度测算方法。首先,基于双层网络提出了一个交通网络级联失效模型,该模型:(1)考虑了上层出行网络与下层道路网络的相互影响;(2)给定节点、边初始容量,初始容量与初始流量无关,而初始流量由初始容量等决定;(3)用出行时间描述边的状态;(4)采用可变的边容量,边的容量随下游拥挤程度的变化而变化。然后,基于节点删除法提出了考虑级联失效的交通网络节点重要度评估方法,用级联失效网络的阻塞程度刻画了节点重要度,设计了能测算所有节点重要度的算法流程。试验分析表明,出行网络结构、出行者行为对节点重要度有重要影响。 展开更多

关键词 交通工程 节点重要度 级联失效 交通网络 双层网络

原文传递

面向线上-线下异步社会网络的病毒式营销算法 被引量：1

2

作者 王长军 王葛格 《东华大学学报（自然科学版）》 CAS 北大核心 2021年第4期107-115,共9页

基于双层异步社会网络研究口碑病毒式传播的影响最大化问题,通过扩展经典的独立级联模型,构建相应的影响最大化模型,设计多种基于启发式算法的病毒式营销策略选取种子节点。针对所提算法,从网络传播概率、网络结构和传播异步性等3个方... 基于双层异步社会网络研究口碑病毒式传播的影响最大化问题,通过扩展经典的独立级联模型,构建相应的影响最大化模型,设计多种基于启发式算法的病毒式营销策略选取种子节点。针对所提算法,从网络传播概率、网络结构和传播异步性等3个方面进行仿真对比研究。结果表明:该设计方法明显优于传统的随机规则和出度规则,但不同方法适用于不同的传播概率和网络结构;随着双层网络传播异步性的增加,各算法营销结果均出现明显下降。 展开更多

关键词 病毒式营销 营销算法 影响最大化 双层网络 独立级联模型

下载PDF 职称材料

总需求固定时出行网络结构的优化

3

作者 王杰 王正武 赵志成 《交通科学与工程》 2013年第4期73-77,共5页

考虑到出行网络结构优化是缓解城市道路交通拥堵的有效措施,构建了提高出行网络和道路网络匹配程度的出行网络优化算法.针对城市道路交通双层网络特性,提出了双层网络的匹配程度指标.考虑匹配程度指标,构建了基于边删除法的出行网络优... 考虑到出行网络结构优化是缓解城市道路交通拥堵的有效措施,构建了提高出行网络和道路网络匹配程度的出行网络优化算法.针对城市道路交通双层网络特性,提出了双层网络的匹配程度指标.考虑匹配程度指标,构建了基于边删除法的出行网络优化算法.分析结果表明:本算法能优化出行网络结构、有效缓解城市道路的交通拥堵. 展开更多

关键词 交通工程 出行网络结构优化 双层网络 匹配指标

下载PDF 职称材料

快速物流通道布局规划方法 被引量：4

4

作者 杨涛 周骞 《系统工程》 CSCD 北大核心 2005年第11期7-10,共4页

研究快速区域物流通道的功能和作用,以及物流通道布局和改善区域物流时效的关系,以提高区域的物流时效性为目标建立了物流通道布局优化的方法和模型,其中考虑了无通行能力约束,和有通行能力约束两种情形,并在此基础上探讨了模型的求解... 研究快速区域物流通道的功能和作用,以及物流通道布局和改善区域物流时效的关系,以提高区域的物流时效性为目标建立了物流通道布局优化的方法和模型,其中考虑了无通行能力约束,和有通行能力约束两种情形,并在此基础上探讨了模型的求解算法。 展开更多

关键词 物流通道 布局 时效性 二层网络优化

下载PDF 职称材料

不确定需求及建设成本下连续交通网络设计的鲁棒优化方法

5

作者 李夏溪 曹瑾鑫 +1 位作者 武钧 亢锋 《内蒙古大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第1期91-97,共7页

在假设各起始点的交通发生量和吸引量确定的情况下,研究不确定需求及不确定建设成本下的连续交通网络设计问题.利用鲁棒优化方法建立了一个不确定双层网络模型,设计了基于Frank-Wolfe法的情景局部搜索法.双层不确定模型中下层模型是需... 在假设各起始点的交通发生量和吸引量确定的情况下,研究不确定需求及不确定建设成本下的连续交通网络设计问题.利用鲁棒优化方法建立了一个不确定双层网络模型,设计了基于Frank-Wolfe法的情景局部搜索法.双层不确定模型中下层模型是需求属于一个简单有界闭集的用户均衡问题,上层模型是建设成本不确定的系统总阻抗最小的优化问题.通过数值算例分析,得到鲁棒优化下的不确定网络设计模型稳定性优于确定性设计模型的结论. 展开更多

关键词 需求不确定 建设成本不确定 双层网络设计 鲁棒优化 情景局部搜索法

下载PDF 职称材料

控制城市道路交通网络级联失效的关闭策略 被引量：9

6

作者 王正武 王杰 黄中祥 《系统工程》 CSSCI CSCD 北大核心 2016年第2期103-108,共6页

在城市道路交通网络中,关键节点或路段的失效可能导致大规模级联失效的发生,为此,提出一种节点或路段的选择性关闭策略,该策略在节点或路段受到初始攻击后、级联失效发生前实施。基于城市道路交通网络的双层网络特性,构建级联失效"... 在城市道路交通网络中,关键节点或路段的失效可能导致大规模级联失效的发生,为此,提出一种节点或路段的选择性关闭策略,该策略在节点或路段受到初始攻击后、级联失效发生前实施。基于城市道路交通网络的双层网络特性,构建级联失效"负荷-容量"模型;然后设计"直接连接节点"的节点关闭策略和"重要路段"上游路段的关闭策略来控制级联失效规模,同时构建关闭策略的算法流程,该流程同时适于节点、路段的单独关闭策略和混合关闭策略。试验分析表明,关闭策略有效且易实施;比较而言,混合关闭策略最佳,既能保护"重要路段",也能有效降低级联失效规模。 展开更多

关键词 交通工程 关闭策略 级联失效 城市道路交通网络 双层网络

原文传递

出行需求驱动的高速公路路网演化模型 被引量：2

7

作者 王正武 何永清 谭振霞 《交通科学与工程》 2009年第4期86-90,共5页

基于复杂网络理论构建高速公路路网演化模型,提出了一种上层模型为加权出行需求网络及下层模型为高速公路网络的双层复杂交通网络模型.设计了双层复杂交通网络的演化准则:①上、下层网络各自演化,出行网络的连接服从强度准则,高速公路... 基于复杂网络理论构建高速公路路网演化模型,提出了一种上层模型为加权出行需求网络及下层模型为高速公路网络的双层复杂交通网络模型.设计了双层复杂交通网络的演化准则:①上、下层网络各自演化,出行网络的连接服从强度准则,高速公路路网按照强度驱动连接准则和投资约束机制演化,这些演化准则能避免优先连接准则和效用最大准则的冲突;②上、下层网络相互影响,出行网络的变化通过边权耦合机制影响高速公路网络的演化,高速公路网络的变化影响出行阻抗从而影响着出行网络.以湖南省高速公路网络的演化过程为例,对该模型进行了仿真.仿真结果表明,分析模型是有效的. 展开更多

关键词 出行需求 路网演化 双层交通网络

下载PDF 职称材料

随机需求下二级分销网络的整合优化研究

8

作者 先强 《铁道运输与经济》 北大核心 2008年第6期64-68,共5页

综合考虑供应链分销网络的设施成本、运输成本、库存成本等要素,以分销中心服务水平为约束条件,提出随机需求下一个供应商、多个分销中心、多个分销点的二级分销网络的整合优化模型。采用遗传算法,建立了一个精简有效的编码方法快速求... 综合考虑供应链分销网络的设施成本、运输成本、库存成本等要素,以分销中心服务水平为约束条件,提出随机需求下一个供应商、多个分销中心、多个分销点的二级分销网络的整合优化模型。采用遗传算法,建立了一个精简有效的编码方法快速求解模型。数值模拟的结果验证了在随机需求下二级分销网络优化模型的正确性和算法的有效性。 展开更多

关键词 二级分销网络 选址 整合优化 遗传算法

下载PDF 职称材料

石油产品供应链二级分销网络的优化 被引量：1

9

作者 康玉倩 张钦 《价值工程》 2009年第3期75-77,共3页

结合我国石油销售企业的分销网络运营方式,以单炼厂、多油库、多加油站、多产品的石油产品分销网络为研究对象,在需求不确定的条件下,建立了以总成本最小为目标的混合整数规划模型,并进一步讨论如何将模型中的机会约束转化为确定性等价... 结合我国石油销售企业的分销网络运营方式,以单炼厂、多油库、多加油站、多产品的石油产品分销网络为研究对象,在需求不确定的条件下,建立了以总成本最小为目标的混合整数规划模型,并进一步讨论如何将模型中的机会约束转化为确定性等价类问题。 展开更多

关键词 石油产品 供应链 二级分销网络 布局优化

下载PDF 职称材料

基于改进遗传算法的二级分销网络优化模型及求解

10

作者 先强 刘卫宁 《重庆师范大学学报（自然科学版）》 CAS 2008年第3期36-41,共6页

在分销中心选址中考虑设施成本、运输成本、库存成本等要素,以分销中心服务水平为约束条件,提出了随机需求下一个供应商、多个分销中心、多个分销商的二级分销网络的优化模型。采用改进的遗传算法来求解模型,建立了一种精简的编码方式,... 在分销中心选址中考虑设施成本、运输成本、库存成本等要素,以分销中心服务水平为约束条件,提出了随机需求下一个供应商、多个分销中心、多个分销商的二级分销网络的优化模型。采用改进的遗传算法来求解模型,建立了一种精简的编码方式,有效降低了染色体的存储空间。构造了一种随进化代数动态调整的非线性适应度函数,遗传算子采用进化(μ+λ)选择,混合杂交和混合变异方式,从而有效地避免算法的早熟现象,提高了算法的运行效率。最后数值模拟的结果验证了在随机需求下二级分销网络的优化模型的正确性和算法的有效性。 展开更多

关键词 二级分销网络 优化 选址 遗传算法

下载PDF 职称材料

陶瓷产业集聚区陶瓷原料两级配送网络优化模型及算法 被引量：1

11

作者 谢清纯 史峰 秦进 《交通运输系统工程与信息》 EI CSCD 2010年第2期160-166,共7页

为了能在陶瓷产业集聚区为陶瓷企业的生产需求提供及时的陶瓷原料配送服务,提高陶瓷原料配送的规模经济性,需要在区域内建设适当的陶瓷原料配送网络.本文提出构造陶瓷产业集聚区陶瓷原料两级配送网络,其中第一级配送中心为专业型陶瓷原... 为了能在陶瓷产业集聚区为陶瓷企业的生产需求提供及时的陶瓷原料配送服务,提高陶瓷原料配送的规模经济性,需要在区域内建设适当的陶瓷原料配送网络.本文提出构造陶瓷产业集聚区陶瓷原料两级配送网络,其中第一级配送中心为专业型陶瓷原料配送中心,主要用于满足服务范围内的第二级级陶瓷原料配送中心和部分陶瓷企业的陶瓷原料需求;第二级配送中心是建立于特定陶瓷企业内的陶瓷原料配送中心,主要满足本企业及周边范围内陶瓷企业的陶瓷原料需求.以最小化建设成本、运输成本、存储成本等费用和不能得到及时服务的需求量为优化目标,建立陶瓷产业集聚区两级陶瓷原料配送网络问题的数学优化模型,并设计了基于模拟退火算法的求解方法.计算分析表明,该优化方法运算快捷,所得结果合理,及时服务水平与建设节点数目和系统总费用成正比关系,能为陶瓷产业集聚区陶瓷原料配送网络设计提供良好的决策支持. 展开更多

关键词 物流工程 两级配送网络 陶瓷原料 配送中心 模拟退火算法

下载PDF 职称材料

二级分销网络的随机规划模型

12

作者 李娟 史文雷 《重庆工学院学报》 2007年第15期118-121,共4页

研究了一个多供应商、多分销商、多种货物供应的分销网络.在需求和生产都是随机变量的情况下,建立了使分销网络总成本最小的随机规划模型,并且将机会约束规划模型转化为确定性等价类.

关键词 随机规划 二级分销网络 机会约束规划

下载PDF 职称材料

公交出行完整路线计算方法研究 被引量：5

13

作者 刘岳峰 张鑫 +1 位作者 孙华波 刘婷 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2008年第4期375-378,共4页

对公交出行提出了完整路线计算的解决方案:分别建立双层公交网络模型和步行道路网络模型,并将两者有机连接,形成一个统一的混合交通网络,在此基础上实现完整的路线计算。在进行完整路线计算时,首先在上层公交网络(Level2)实现公交路线规... 对公交出行提出了完整路线计算的解决方案:分别建立双层公交网络模型和步行道路网络模型,并将两者有机连接,形成一个统一的混合交通网络,在此基础上实现完整的路线计算。在进行完整路线计算时,首先在上层公交网络(Level2)实现公交路线规划;然后,利用下层公交网络(Level1)实现换乘方案计算;最后,利用步行道路网络模型实现换乘区内的步行路线计算,从而实现公交出行的完整路线计算。 展开更多

关键词 公交出行 双层公交网络模型 行人道路网络模型 换乘区 完整路线计算

下载PDF 职称材料

遗传算法解供应链中二级分销网络优化设计的随机规划模型 被引量：2

14

作者 张迅 《科学技术与工程》 2005年第23期1819-1822,1828,共5页

给出供应链中二级分销网络优化设计的改进机会约束规划模型。模型中将各个分销中心的需求量和 各工厂的生产能力设为随机参数．采用基于随机模拟的遗传算法对模型进行求解,并给出算例来说明模型及 算法的有效性,最后给出结论以及未来的... 给出供应链中二级分销网络优化设计的改进机会约束规划模型。模型中将各个分销中心的需求量和 各工厂的生产能力设为随机参数．采用基于随机模拟的遗传算法对模型进行求解,并给出算例来说明模型及 算法的有效性,最后给出结论以及未来的研究方向。 展开更多

关键词 供应链 二级分销网络 随机模型 遗传算法 机会约束规划

下载PDF 职称材料

基于Logit分配的交通网络设计模型的改进粒子群算法 被引量：1

15

作者 刘炳全 孙广才 《科学技术与工程》 2008年第19期5446-5450,5456,共6页

基于随机平衡分配模型与由效用理论推导的Logit交通分配模型的等价性,提出了基于Logit分配的交通网络设计模型。模型求解中,上层模型采用改进的自适应变异粒子群算法,而下层问题直接利用Logit模型求解。仿真结果表明该模型与算法是有效的。

关键词 二层规划 交通网络设计Logit交通分配 粒子群算法

下载PDF 职称材料