全部
全部
论文
专家
专题
问答
视频
资讯
图书
图表
专利
高级检索
首页
期刊群
论文库
专家库
图表
专题
问答
视频
图书
科研智库
资讯
行业新闻
学术会议
展会信息
实验室
投稿
各刊稿件投审编端口
写作指导
关于
平台介绍
出版传媒集团
学术期刊工作委员会
主办单位:煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
首页
>
论文库
基于网络分割的P-中位问题求解方法
中国矿业大学学报
2016年第06期
939
作者
孙文彬
闫志远
赵学胜
单位
中国矿业大学(北京)地球科学与测绘工程学院
摘要
针对传统的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期
推荐专家
孙文彬
推荐企业
转化果(图文)
推荐专题
《煤田地质与勘探》“煤矿隐蔽灾害探查与治理地质综合保障技术”虚拟专题
《煤炭科学技术》“中国煤层气高效开发关键技术与实践”专题
《智能矿山》"数字岩石力学"专题
《煤田地质与勘探》“定向钻进技术、装备及应用”虚拟专题
《煤田地质与勘探》“矿井水害防治、水资源保护与利用”虚拟专题
《能源环境保护》厌氧创新技术与资源化应用·虚拟专题
《矿业科学学报》“矿井地质灾害隐患透明化”专题
《洁净煤技术》2023—2024年度高影响力论文Top20
《洁净煤技术》“光煤互补”虚拟专题
碳新篇:女性科学家的能源探索专辑
亮点论文
网络首发||瞿赞研究员:CVOCs对吸附剂低温吸附零价汞的影响
《煤炭经济研究》2025年第2期 | 王建良编委:统一框架下不同净零氢气生产途径成本比较研究
【重点论文推荐】刘建功教授:煤矿立体生态矿山建设技术研究
“卓越科学家”专题丨岳建华教授:矿井直流电法偶极–偶极超前探测装置模拟及其应用
郭涛副研究员:中国南方煤层气主要地质特点、勘探开发进展及策略
金丹副研究员:随掘地震实时采集数据同步时差校正方法
王红岩教授级高级工程师:上扬子地区下寒武统筇竹寺组地层特征及页岩气富集段分布
网络首发||曾宪海教授:糠醛催化加氢制备下游醇类产物
《煤炭经济研究》2025年第2期 | 刘满芝编委:补贴退坡下新能源汽车发展演化博弈研究
“卓越科学家”专题丨刘泉声教授:煤矿深部巷道碎胀大变形灾害控制及大变形灾变环境下TBM快速成巷技术
主办单位:
煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会
煤问提
问答社区(热门)
问答社区(问答专场)
提问
热议话题
问答
推荐专家
活跃用户
煤传媒
时事
科技
事件
煤视界
专家报告
特别访谈
煤炭科普
会议活动
增强素材
技术宣讲
科技创新50强
2017年度
2016年度
2015年度
会员中心
专家
通讯员
普通会员
登录注册
©版权所有2015 煤炭科学研究总院有限公司 地址:北京市朝阳区和平里青年沟东路煤炭大厦 邮编:100013
京ICP备05086979号-16
技术支持:
云智互联