检索结果-南通市图书馆

Critical links detection in stochastic networks: application to the transport networks

International Journal of Intelligent Computing and Cybernetics 2019年第1期12卷 42-69页

作者： Mourad Guettiche hamamache kheddouci Département d’Informatique Facultédes Sciences ExactesUniversitéde BejaiaBejaiaAlgeria and Département de Mathématiques et InformatiqueCentre Universitaire de MilaMilaAlgeria Universite Claude Bernard Lyon 1 VilleurbanneFrance

Purpose–The purpose of this paper is to study a multiple-origin-multiple-destination variant of dynamic critical nodes detection problem(DCNDP)and dynamic critical links detection problem(DCLDP)in stochastic *** and DCLDP consist of identifying the subset of nodes and links,respectively,whose deletion maximizes the stochastic shortest paths between all origins–destinations pairs,in the graph modeling the transport *** identification of such nodes(or links)helps to better control the road traffic and predict the necessary measures to avoid ***/methodology/approach–A Markovian decision process is used to model the shortest path problem underdynamic *** criticalnodes(links)whileconsideringthe dynamicity of the traffic network are ***,sensitivity analysis toward capacity reduction for critical links is ***,the complexity of the underlying algorithms is analyzed and the computational efficiency resulting from the decomposition operation of the network into communities is ***–The numerical results demonstrate that the use of dynamic shortest path(time dependency)as a metric has a significant impact on the identification of critical nodes/links and the experiments conducted on real world networks highlight the importance of sensitive links to dynamically detect critical links and elaborate smart transport *** limitations/implications–The research in this paper also revealed several challenges,which call for future ***,the authors have restricted our experimentation to a small network where the only focus is on the model behavior,in the absence of historical *** authors intend to extend this study to very large network using real ***,the authors have considered only congestion to assess network’s criticality;future research on this topic may include other factors,mainly *** implications–Taking i

关键词： Critical links Critical nodes Markovian decision process Transport networks

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：