• 全部
    高级检索
主办单位：煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
首页 > 论文库
基于网络分割的P-中位问题求解方法
  • 930
  • 作者

    孙文彬闫志远赵学胜

  • 单位

    中国矿业大学（北京）地球科学与测绘工程学院

  • 摘要
    针对传统的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年煤矿智能化重大进展成果特刊
《智能矿山》2024年煤矿智能化重大进展成果特刊
《能源环境保护》水质安全与水资源循环利用技术 | 专题
《能源环境保护》水质安全与水资源循环利用技术 | 专题
《煤炭学报》专题报道丨“煤矿快速智能掘进理论与技术”
《煤炭学报》专题报道丨“煤矿快速智能掘进理论与技术”
《煤炭学报》专题报道丨“关闭/废弃矿井资源开发利用研究”
《煤炭学报》专题报道丨“关闭/废弃矿井资源开发利用研究”
《煤田地质与勘探》虚拟专题︱深部煤层气最新研究进展
《煤田地质与勘探》虚拟专题︱深部煤层气最新研究进展
理事单位特刊：矿山智能化建设创新成果与典型案例（《智能矿山》）
理事单位特刊：矿山智能化建设创新成果与典型案例（《智能矿山》）
《煤炭学报》专题报道丨“矿山充填开采理论、方法及技术”
《煤炭学报》专题报道丨“矿山充填开采理论、方法及技术”
《煤炭学报》专题报道 |“深部灾害防控理论与技术”
《煤炭学报》专题报道 |“深部灾害防控理论与技术”
《煤炭科学技术》虚拟专题 | 一键下载 | 2023~2024年低碳减损绿色开采成果
《煤炭科学技术》虚拟专题 | 一键下载 | 2023~2024年低碳减损绿色开采成果
《煤炭科学技术》热文精选 | 一键下载 | “煤矿智能化关键技术成果”
《煤炭科学技术》热文精选 | 一键下载 | “煤矿智能化关键技术成果”
亮点论文

主办单位：煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会

©版权所有2015 煤炭科学研究总院有限公司 地址：北京市朝阳区和平里青年沟东路煤炭大厦 邮编：100013
京ICP备05086979号-16  技术支持：云智互联