A Voronoi neighborhood-based search heuristic for distance/capacity constrained very large vehicle routing problems     

Zhixiang Fang  Shih-Lung Shaw  Shunqing Chen  Bi Yu Chen 《International journal of geographical information science》2013,27(4):741-764

Local search heuristics for very large-scale vehicle routing problems (VRPs) have made remarkable advances in recent years. However, few local search heuristics have focused on the use of the spatial neighborhood in Voronoi diagrams to improve local searches. Based on the concept of a k-ring shaped Voronoi neighbor, we propose a Voronoi spatial neighborhood-based search heuristic and algorithm to solve very large-scale VRPs. In this algorithm, k-ring Voronoi neighbors of a customer are limited to building and updating local routings, and rearranging local routings with improper links. This algorithm was evaluated using four sets of benchmark tests for 200–8683 customers. Solutions were compared with specific examples in the literature, such as the one-depot VRP. This algorithm produced better solutions than some of the best-known benchmark VRP solutions and requires less computational time. The algorithm outperformed previous methods used to solve very large-scale, real-world distance constrained capacitated VRP.  相似文献   

From marginal to conditional probability functions of parameters in a conceptual rainfall–runoff model: an event-based approach     

Santiago Sandoval  Jean-Luc Bertrand-Krajewski 《水文科学杂志》2013,58(11):1340-1350

ABSTRACT

A parameter estimation strategy for a conceptual rainfall–runoff (CRR) model applied to a storm sewer system in an urban catchment (Chassieu, Lyon, France) is proposed on the basis of event-by-event Bayesian local calibrations. The marginal distribution formed by locally-estimated parameters is divided into conditional functions, clustering the event-based parameters based on their transferability to similar rainfall events. The conditional functions showed to be consistent with an observed bimodality in the marginal representation, reflecting two different hydrological conditions mainly related to the magnitude of the rainfall intensities (high or low). The improvements achieved by expressing the parameter probability functions into a conditional form are shown in terms of accuracy (Nash-Sutcliffe efficiency criterion), precision (average relative interval length) and reliability (percentage of coverage) for simulating flow rate in 255 and 110 calibration/verification events.  相似文献   

基于SuperMap GIS的道路网络特征分析     

王少华  卢浩  黄骞  梁启君 《测绘与空间地理信息》2013,(Z1):109-112

道路网络特征分析是进行交通网络分析的基础,本文基于SuperMap GIS分析了道路网络特征,其中包括网络统计特征、网络中心性等网络特征,并以北京市道路网络数据为例进行了实验分析,实验结果表明SuperMapGIS是研究道路网络特征分析的重要计算平台。  相似文献   

边角后方交会最优图形与精度分析     

崔有祯  韩光瞬  李文杰 《北京测绘》2011,(3):89-90

利用严密误差分析方法,对边角后方交会几何图形进行分析,得出最优图形,并根据得出的点位误差等值线圈定边角后方交会图形的＂危险区域＂。同时根据工程现场实际情况有针对性地提出改进或优化图形的方法。  相似文献   

Formal definition of a user-adaptive and length-optimal routing graph for complex indoor environments     

GOETZ Marcus  ZIPF Alexander 《地球空间信息科学学报》2011,14(2):119-128

Car routing solutions are omnipresent and solutions for pedestrians also exist.Furthermore,public or commercial buildings are getting bigger and the complexity of their internal structure has increased.Consequently,the need for indoor routing solutions has emerged.Some prototypes are available,but they still lack semantically-enriched modelling (e.g.,access constraints,labels,etc.) and are not suitable for providing user-adaptive length-optimal routing in complex buildings.Previous approaches consider simple rooms,concave rooms,and corridors,but important characteristics such as distinct areas in huge rooms and solid obstacles inside rooms are not considered at all,although such details can increase navigation accuracy.By formally defining a weighted indoor routing graph,it is possible to create a detailed and user-adaptive model for route computation.The defined graph also contains semantic information such as room labels,door accessibility constraints,etc.Furthermore,one-way paths inside buildings are considered,as well as three-dimensional building parts,e.g.,elevators or stairways.A hierarchical structure is also possible with the presented graph model.  相似文献   

利用目标点最小生成树的路面裂缝检测   总被引：1，自引：0，他引：1  

邹勤  李清泉  毛庆洲  陈龙 《武汉大学学报(信息科学版)》2011,(1):71-75

分析路面裂缝的成像特点,提出了一种基于目标点最小生成树的路面裂缝检测方法。最小生成树具有描述空间线性聚集特征的优点,有利于实现对裂缝的全局分析和提取。实验结果表明,对不连续裂缝的处理,本文方法优于传统方法。  相似文献   

利用数学形态学的遥感影像水系提取方法     

李辉  代侦勇  张利华  蒋志勇 《武汉大学学报(信息科学版)》2011,(8):956-959

针对目前遥感水系提取存在的问题,提出了一种基于数学形态学的遥感影像水系提取方法。该方法在光谱模式识别提取水体信息的基础上,利用数学形态学方法将提取的水体结果进行断线连接、去噪及细化等处理,从而得到连续的水系。以Landsat ETM+影像为例进行了实验,结果表明,该方法可以提取连续、完整的水系;且提取的水系精度与现势性均优于国家测绘局发布的1∶25万数字线划图(DLG)水系。  相似文献   

矩阵论中的图论匹配法     

陈丽娟 《南京气象学院学报》2011,(6):571-573

G.Birkhoff用代数的方法证明了如果一个矩阵是双随机矩阵,则它能表示成置换矩阵的凸线性组合.设G是具有两分类(X,Y)的二部图,则G中含有饱和X中的所有顶点的匹配M的充分必要条件为:对∀S⊆X,有d_G(S)≥|S|.文章借助上述二部图的匹配思想,给出这一结论的图论证明.  相似文献   

基于Quickbird影像的数字线划图数据更新     

范志坚  付蓉 《海洋测绘》2011,31(2):72-75

伴随着我国国民经济建设的快速发展,有必要对现势性较差的1:1万数字线划图(DLG)数据进行更新.常用数据更新方法比较繁琐,成本比较高,制作的周期也较长.因此,对基于Quickbird影像对1:1万DLG数据更新的相关技术进行了探讨.  相似文献   

MapGIS数据与Surfer数据相互转换的实现   总被引：2，自引：0，他引：2  

孙中任  甄凡玉  赵雪娟 《地质与资源》2008,17(1):77-80

剖析了Surfer的数据文件和MapGIS的数据文件格式,提出了其相互转换的方法,并编制了转换软件.特别是指出MapGIS网格化的ASCⅡ码文件,即DET文件,可以通过简单的编辑形成通用的网格化GRD文件格式,不应当再进行网格化.提出利用Surfer勾绘特定的地球化学元素异常图,转成MapGIS修饰出版的实用制图程序.  相似文献