您的位置: 专家智库 > >

王震

作品数:8 被引量:36H指数:3
供职机构:河南大学更多>>
发文基金:省部共建河南大学科研项目国家自然科学基金河南省教育科学“十二五”规划课题更多>>
相关领域:自动化与计算机技术天文地球建筑科学更多>>

文献类型

  • 5篇期刊文章
  • 3篇会议论文

领域

  • 3篇自动化与计算...
  • 2篇天文地球
  • 1篇建筑科学

主题

  • 4篇启发式算法
  • 3篇元启发式算法
  • 2篇在校
  • 2篇区位
  • 2篇校车
  • 2篇路径规划
  • 2篇ROUTIN...
  • 2篇GIS
  • 1篇地理
  • 1篇优化器
  • 1篇时间窗
  • 1篇视频
  • 1篇退火算法
  • 1篇区位选址
  • 1篇装卸
  • 1篇县市级
  • 1篇立体视
  • 1篇立体视频
  • 1篇模拟退火
  • 1篇模拟退火算法

机构

  • 8篇河南大学

作者

  • 8篇孔云峰
  • 8篇王震
  • 5篇刘青松
  • 5篇党兰学
  • 1篇韩志刚
  • 1篇王新刚
  • 1篇刘鹏飞

传媒

  • 2篇地球信息科学...
  • 1篇河南大学学报...
  • 1篇计算机科学
  • 1篇地理空间信息
  • 1篇第七届全国地...

年份

  • 1篇2014
  • 3篇2013
  • 4篇2012
8 条 记 录,以下是 1-8
排序方式:
元启发式算法在校车路径规划中的应用被引量:5
2013年
将单个学校校车路径问题抽象为开放式车辆路径问题,基于元启发式算法框架求解校车最优路径。假设所有校车从同一停车场出发,最终到达学校,首先利用改进的节约算法在全局范围内产生初始解,再用模拟退火算法通过4种局部交换策略获得最优解。100次模拟实验结果表明,在93%的情况下,改进后的元启发式算法框架比ArcGIS 10的VRP求解的最优路径总距离短,且计算效率明显提高。
刘青松孔云峰党兰学王震
关键词:模拟退火算法
使用MIP优化器求解p-median问题——以学校选址为例被引量:2
2014年
通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型规划模型,采用多个免费和商业优化器进行模型求解.案例测试表明:常见MIP优化器能高效地获得最优解或高质量可行解;与指派规划模型相比,构建p-median问题的一般整型规划模型更容易求解;商业MIP优化器明显优于开源软件.
孔云峰王新刚王震
关键词:区位选址
县市级义务教育学校区位配置优化设计与实验被引量:17
2012年
合理规划学校布局是实现义务教育均衡发展和落实就近入学政策的一个重要途径。为满足县市级中小学校空间布局规划需求,本文以区位配置优化方法解决学校区位选址问题。以平均入学距离为目标,以学校总数、学校学额为约束条件,分别构建P中值指派规划和整型规划数学模型。根据学校与居民地之间的空间分布特征进行模型简化,使模型计算效率大幅度提升。因指派规划模型约束矩阵每列非零元素不超过2个,分枝切割算法能获得近似最优解(与最优目标之差小于0.01%);整型规划模型约束矩阵近似于完全单位模矩阵,分枝切割算法通常能获得最优解。在ArcGIS 10Geoprocessing框架中,整合ArcGIS网络分析、Coin-or Python线性规划建模工具PuLP1.4.7和线性规划软件Cplex 12,实现模型建模、模型解算和优化结果可视化。在配置Intel酷睿2双核2.44GHzCPU和2GB内存的计算机环境中,对于有1276个居民点和50所学校的县域进行网络分析、模型建模、模型结算和结果输出。优化结果表明:学校布局调整后学生平均入学距离明显降低,本文构建的优化模型在县市级较大规模的学校选址规划中具有实用价值。
孔云峰王震
关键词:GIS
基于PDPTW 邻域算子进行混载校车路线优化
小学校学生提供安全、高效的校车交通服务是教育主管部门的一项重要任务。允许某一区域内的校车混载多个学校的学生可以显著地减少校车数量,提升校车运营效率。混载校车路线问题(SBRP)属于复杂度极高的强NP 难(strong N...
党兰学孔云峰王震刘青松
关键词:BUSROUTINGPICKUPWINDOWTRAVEL
元启发式算法在校车路径规划中的应用
我国社会经济的发展,为中小学学生提供校车服务及保障校车安全成为我国义务教育面临的新问题。科学地安排和组织校车运行不但能减少学生乘车时间,而且还会减少校车的运行成本。本文假设车场与学校的位置不一致,所有校车均从同一车场出发...
刘青松孔云峰党兰学王震
关键词:ROUTINGPROBLEMROUTINGPROBLEMANNEALINGALGORITHM
一种求解混载校车路径的启发式算法被引量:14
2013年
对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法(record-to-record travel,RRT)为基础的启发式算法。该算法从初始解出发,利用求解有时间窗装卸问题(PDPTW)时使用的算子搜索邻域解,逐步优化校车路径数目。与现有算法相比,该算法扩展了求解混载SBRP的启发策略,能够在全局范围内对校车路径进行优化,从而获得所需校车较少的路径规划方案。实验结果验证了该算法的有效性。
党兰学王震刘青松孔云峰
地理立体视频Web服务框架设计与接口开发被引量:3
2013年
地理立体视频是对视频帧扩展了内外方位元素等地理空间参照的立体视频,支持基于位置的视频查询和影像量测,提供了地理空间表达的一种新形式。随着Web服务技术的广泛应用,地理立体视频Web服务将进一步拓展视频GIS应用。本文重点讨论了地理立体视频Web服务原理和系统设计。通过分析服务功能,设计了由数据层、服务层及表现层构成的地理立体视频Web服务框架;利用REST风格的Web服务技术,从资源确定、URI定义,以及资源操作接口、表述格式等方面进行了服务设计,详细定义了检索服务、视频播放服务,以及影像量测服务接口及其HTTP交互机制,以WCF框架和ArcGIS Server平台实现了相应的服务接口。本文以河南大学金明校区为例,开发了地理立体视频Web服务原型系统并进行了应用实验。结果表明,地理立体视频Web服务实现了可视化、检索及量测等功能,适合于Web环境下视频GIS应用开发,对新型可定位多媒体Web服务的标准化具有参考价值。
韩志刚孔云峰王震刘鹏飞
关键词:WEB服务GISREST
元启发式算法在校车路径规划中的应用
随着我国社会经济的发展,为中小学学生提供校车服务及保障校车安全成为我国义务教育面临的新问题。科学地安排和组织校车运行不但能减少学生乘车时间,而且还会减少校车的运行成本。文章将单个学校校车线路问题抽象为开放式VRP(OVR...
刘青松孔云峰党兰学王震
共1页<1>
聚类工具0