【摘 要】
：
针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),提出一种两阶段可变邻域搜索(VNS)算法以提升多目标SBRP的求解质量.算法从初始解从发,通过抖动对当前解进行扰动,然后使用多个邻域算子对新解进行局部搜索.为了保证解的多样性,设计一种基于偏差系数的新邻域解接受规则.使用CPLEX和ILS在8个案例集包含的110所学校上的实验表明:对于小规模案例,VNS能获得最优解或非常接近最优解;而对于站
【机 构】
：
河南大学 黄河中下游数字地理技术教育部重点实验室 河南 开封 475004;河南大学 计算机与信息工程学院 河南 开封 475004
论文部分内容阅读
针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),提出一种两阶段可变邻域搜索(VNS)算法以提升多目标SBRP的求解质量.算法从初始解从发,通过抖动对当前解进行扰动,然后使用多个邻域算子对新解进行局部搜索.为了保证解的多样性,设计一种基于偏差系数的新邻域解接受规则.使用CPLEX和ILS在8个案例集包含的110所学校上的实验表明:对于小规模案例,VNS能获得最优解或非常接近最优解;而对于站点数超过50的较大规模案例,VNS在求解质量和计算效率方面具有明显的优势.
其他文献
从简单的资源环境调查到复杂的地球物理过程分析,均需要对时空随机场的分布进行定量估计.而许多地理现象无法或不易通过密集且均匀覆盖的遥测来观察和认识,需要依赖采样或监测的方式来获取样本,然后通过插值等方式进行可靠的估计.因此,如何优化设计这些采样点或监测台站,以及如何利用这些样本进行时空插值是生产和科学研究中经常要面临的问题.本文在基于传统地统计学模型空间采样优化理论的基础上，将多变量地统计学中的协同
更新信息的建模与检测是空间数据库更新的研究重点.目前,更新信息的检测方法侧重于对多项评价指标的统计分析,需要通过反复试验得出判断参数,容易受人为因素影响.模式识别技术的自学习、自组织能力可用于挖掘空间数据隐含的特征.本文以1:2000的矢量地形图数据为例，进行同比例尺下的更新信息识别实验。实验结果表明，四叉树层次检索方法在变化比率较低的情况下，可大幅度地提高变化信息的检索速度。基于神经网络决策树的
在早期的空间分析技术发展过程中,几乎所有技术均从一个"全局假设"的角度出发,认为在研究区域内变量关系是固定的,不随空间位置的变化而改变.但是,现实地理空间中不确定性或异质性无处不在,这个前提假设的适用性不断受到挑战.因此,区别于研究"单一普适关系"传统空间分析方法,研究如何对空间异质性进行精确描述的局部空间分析方法越来越多地受到重视.地理加权建模方法提供了直观、实用的空间异质性和多相性分析手段，己
地貌形态识别研究是地貌形态学中一项重要的研究工作,它对包含明显形态特征地貌类型的数字化、地貌智能定位提取以及数字地貌制图技术都具有重要意义.自20世纪60年代以来,DEM数据获取技术高速发展为地貌形态学的研究提供了大量的数据支持,然而基于DEM数据的流域地貌形态特征的识别和提取一直以来没有的得到很好的解决.本文以面积30Km2-50Km2的自然小流域作为分析基元，选用陕北黄土高原地区1:5万DEM
在测绘地理信息领域,无论是线性模型还是非线性模型,如建筑物表面模型拟合、三维激光扫描点云拟合、坐标转换和GPS 高程拟合等,都需要对模型的未知参数进行估计.最小二乘(LS)平差理论在18世纪末19世纪初被提出,由于它是最优线性无偏估计,且简单方便,已广泛应用于参数估计中.然而,LS平差理论认为函数模型中系数矩阵没有误差或不考虑系数矩阵的误差,所有的误差都限于观测向量.
为及时、准确探测城管事件数据,提出一种基于核密度估计与空间自相关结合的空间聚类分析.通过对城管事件数据进行空间自相关分析,表明其具有较强的空间相关性.利用核密度估计方法,可以估测事件发生的概率以及发生地点.本文以2008年西城区统计的张贴非法小广告事件进行实验分析.结果表明,非法小广告事件与城市空间分布具有较强的空间相关性,可用于对城管事件的发生预测与管理. 空间聚类分析通过对事件发生概率进行分析
针对如何检测贴金石质文物上金箔病害这一科学问题,本文提出了利用多时相点云数据对金箔病害进行对比检测的方法.先系统分析了检测过程中涉及到的误差,据此给出了病害阈值的计算公式;接着,利用线性八叉树对点云数据进行了组织,该方式提高了点云数据存储与检索效率;同时,利用部分Hausdorff距离判断病害发生的区域,在此基础上,基于整体三角格网进行了病害区域的搜索与计算,最终得到了病害区域的总面积,该结果为贴
通过大规模手机位置数据挖掘发现居民活动规律,为分析和理解人类活动的时空形态提供了新的契机,为优化交通和城市空间布局提供了新的大规模个体活动数据源.然而,海量手机位置数据中的丰富时空信息同时也蕴含了个人隐私内容,如果数据在某个环节中泄露,便可能引发隐私暴露的严重社会危害.即便在国内高人口密度的城市区域内，个体轨迹特征被重识别几率虽然比欧美地区小，但是仍然是不容忽视的，轨迹数据的隐私保护值得重视；在两
智慧城市从本质上是一种发展城市的新思维,也是信息化时代城市治理和社会发展的新模式、新形态.大数据是继云计算、物联网、移动互联网之后信息技术融合应用的新焦点,将引发各领域、各行业管理模式、服务模式、商业模式的变革和创新,对经济社会发展及人们生活方式产生深刻影响.政府作为信息资源的最大拥有者,如何抓住"大数据"技术快速发展的契机,创新社会管理和服务应用,成为摆在各级电子政务主管部门面前的新课题.基于政
激光点云数据后处理技术发展的滞后,是制约激光雷达技术应用的瓶颈.点云数据处理中通常会涉及到模型参数的估计(如点云拟合中的特征几何模型、点云拼接中的坐标转换模型、点云与影像配准中的映射模型等).对于处理存在大于50％粗差点的点云数据,随机抽样一致性算法(RANSAC)被国内外众多学者证明是一个有效的稳健估计方法.