全部
全部
论文
专家
专题
问答
视频
资讯
图书
图表
专利
高级检索
首页
期刊群
论文库
专家库
图表
专题
问答
视频
图书
科研智库
资讯
行业新闻
学术会议
展会信息
实验室
投稿
各刊稿件投审编端口
写作指导
关于
平台介绍
出版传媒集团
学术期刊工作委员会
主办单位:煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
首页
>
论文库
基于网络分割的P-中位问题求解方法
中国矿业大学学报
2016年第06期
916
作者
孙文彬
闫志远
赵学胜
单位
中国矿业大学(北京)地球科学与测绘工程学院
摘要
针对传统的PMP(P-median problem)算法在单机环境下无法突破大规模地理网络求解时的空间和时间瓶颈,提出了一种基于网络分割的大规模稀疏网络P-中位问题求解方法.采用多层k-路划分算法对网络进行分割,将大规模PMP问题转换为多个小规模的PMP问题;研究了"子网络求解-归并-调整中位点数"操作对PMP解质量的优化效果;应用测试数据评价了网络分割对PMP解质量的影响.结果表明:该算法能够在单机环境下解算大规模PMP问题;分割后PMP解的偏差率在0.16%~2.82%之间;随着中位点数的增加,网络分割对PMP解质量的影响呈减弱的趋势.
关键词
P-中位问题
网络分割
解的质量
目标函数
基金项目(Foundation)
国家自然科学基金项目(41201416);
相关问题
立即提问
中国矿业大学学报
Journal of China University of Mining & Technology
Ei收录期刊
CSCD中国科学引文数据库来源期刊
中文核心期刊/中国科技核心期刊
2016年06期
推荐专家
孙文彬
推荐企业
华洋通信
推荐专题
红柳林煤矿智能化建设成果专栏(《智能矿山》)
《洁净煤技术》“化学链技术”虚拟专题
《煤矿安全》煤炭科学技术研究院有限公司安全分院专栏
露天矿智能化技术创新与实践特刊(《智能矿山》)
2024封面文章(《智能矿山》)
“新一代信息技术在智能矿山中研究与应用”专题
《煤田地质与勘探》“矿山灾害生命保障应急救援” | 专题
《洁净煤技术》“煤炭与可再生能源耦合发电”虚拟专题
《煤炭科学技术》“矿山智能化与人工智能”专题
《洁净煤技术》首发文章推荐—清洁高效燃烧技术
亮点论文
国有煤炭企业“四位一体”精细化管理模式的探索与实施
考虑多方利益的跨网联通合作绿电蓄热供热发展研究——以内蒙古为例
糠醛转化为生物燃料的研究进展
计及碳减排的电动汽车充电多目标优化调度
融合多级特征增强与权重网格统计的煤矿井下图像匹配
基于模态分解和深度学习的煤矿微震时序预测方法
综采集控系统测试平台应用实践
均相体系催化转化农业废弃玉米秸秆为高价值平台分子
关于能源央企上市公司同业竞争解决方案思路探讨
我国闭坑煤矿矿井水水质演化研究进展与展望
主办单位:
煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会
煤问提
问答社区(热门)
问答社区(问答专场)
提问
热议话题
问答
推荐专家
活跃用户
煤传媒
时事
科技
事件
煤视界
专家报告
特别访谈
煤炭科普
会议活动
增强素材
技术宣讲
科技创新50强
2017年度
2016年度
2015年度
会员中心
专家
通讯员
普通会员
登录注册
©版权所有2015 煤炭科学研究总院有限公司 地址:北京市朝阳区和平里青年沟东路煤炭大厦 邮编:100013
京ICP备05086979号-16
技术支持:
云智互联