用正行列式解瓶颈指派问题

用正行列式作为工具,给出了瓶颈指派问题新的解法,并利用正行列式的值求出了瓶颈指派问题的全部最优解。最后通过一个实例说明该算法的实用和有效性。     

BOOK REVIEWS

Books reviewed in this article: Aerial Photography and Remote Sensing. Terrain Analysis and Remote Sensing . JOHN R. G. TOWNSHEND , ed. Environmental Data Use in Computer-assisted Data Handling Systems: The Results of a Survey of Applications in the Pacific Northwest States . KENNETH E. GORDON . Applied Land Use: A Spatial Approach . JOHN F. LOUNSBURY , LAWRENCE M. SOMMERS , AND EDWARD A. FERNALD , eds. The Second Battle of New Orleans: A History of the Vieux Carre Riverfront-Expressway Controversy . RICHARD O. BAUMBACH , JR. AND WILLIAM E. BORAH . Cultural Environmental Archaeology . MYRA SHACKLEY . The Immoral landscape: Female Prostitution in Western Societies . RICHARD SYMANSKI . life Among the Poor in Cairo . UNNI WIKAN , translated by Ann Henning. Women, Work and Property in Northwest India . URSULA SHARMA . The Domestication of Women: Discrimination in Developing Societies . BARBARA ROGERS Economic Optimization in Locational and Transport Analysis . A. G. WILSON , J. D. COELHO , S. M. MACGILL , H. C. W. L. WILLIAMS . New Tools for Economic Development: The Enterprise Zone, Development Bank, and RFC . GEORGE STERNLIEB AND DAVID LISTOKIN , eds. Regional Wage Inflation . R. L. MARTIN , ed. Finding A Place For Energy-Siting Coal Conversion Facilities . FRANK J. CALZONETTI WITH MARK S. ECKERT . Environmental Management, Resources, and Systems Environmentalism. Second Edition . T. O'RIORDAN . Countryside Conservation . BRYN GREEN . Medical Spatial Diffusion: An Historical Geography of Epidemics in an Island Community . A. D. CLIFF , P. HAGGETT , J. K. ORD , AND G. R. VERSEY . Philosophy and Geographic Thought Order and Skepticism: Human Geography and the Dialectic of Science . RICHARD SZYMANSKI AND JOHN A. AGNEW . Measurement of Subjective Phenomena . D. F. JOHNSTON , ed. Conceptions of Space in Social Thought: A Geographic Perspective . ROBERT DAVID SACK . The Association of American Geographers: The First Seventy-five Years: 1904-1979 . PRESTON E. JAMES AND GEOFFREY J. MARTIN . The Life and Thought of Isaiah Bowman . GEOFFREY J. MARTIN . Physical River Basin Planning: Theory and Practice . SURANJIT K. SAHA AND CHRISTOPHER J. BARROW , eds. Soils and landforms: An Integration of Ceomorphology and Pedology . A. I. GERRARD Climatic Change and Society. Consequences of Increasing Atmospheric Carbon Dioxide . WILLIAM W. KELLOGG AND ROBERT SCHWARE . Political Political Redistrictings and Geographic Theory . RICHARD L. MORRILL . Population Studies in Spanish American Population History: Dell Plain Latin American Studies NO. 8 . DAVID J. ROBINSON , ed. Population Redistribution in the Midwest . CURTIS C. ROSEMAN , ANDREW J. SOFRANKO , AND JAMES D. WILLIAMS , eds. Geographical Perspectives on the Elderly . A. M. WARNES , ed. Regional Perspective On the American South . MERLE BLACK AND JOHN SHELTON REED , eds. The Prairies and Plains: Prospects for the 80s . JOHN R. ROGGE , ed. Rural Rural Settlement in an Urban World . MICHAEL BUNCE . Social Accident at Three Mile Island: The Human Dimensions . DAVID L. SILLS , C. P. WOLF , AND VIVIEN B. SHELANSKI , eds. The American Small Town: Twentieth-Century Place Images . JOHN JAKLE . Urban A House of My Own . SUSAN LOBO . The City: Patterns and Processes in the Urban Ecosystem . CHRISTOPHER H. EXLINE , GARY L. PETERS , AND ROBERT P. LARKIN . Movement in Cities . P. W. DANIELS AND A. M. WARNES . Urbanization and Urban Planning in Capitalist Society . MICHAEL DEAR AND ALLEN J. SCOT , eds.     

Relationships among some locally conservative discretization methods which handle discontinuous coefficients

This paper presents the relationships between some numerical methods suitable for a heterogeneous elliptic equation with application to reservoir simulation. The methods discussed are the classical mixed finite element method (MFEM), the control-volume mixed finite element method (CVMFEM), the support operators method (SOM), the enhanced cell-centered finite difference method (ECCFDM), and the multi-point flux-approximation (MPFA) control-volume method. These methods are all locally mass conservative, and handle general irregular grids with anisotropic and heterogeneous discontinuous permeability. In addition to this, the methods have a common weak continuity in the pressure across the edges, which in some cases corresponds to Lagrange multipliers. It seems that this last property is an essential common quality for these methods. T.F. Russell: Partially supported by the National Science Foundation Grant Nos. DMS-0084438 and DMS-0222300.     

非等步长GM(1,1)模型及其在大堤沉降监测的应用

针对非等步长数据,传统GM方法是构造等步长序列,生成1-AGO序列,再建立等步长GM(1,1)模型。考虑到变形观测序列非等步长特性,以相邻观测时间间隔为权,直接生成1-WAGO序列,建立非等步长GM(1,1)模型。将GM(1,1)模型应用于堤防工程沉降观测分析与预报,得到了有益的结论。     

VLL方法在自动获取建筑物高程中的应用

铅垂线轨迹法(VLL,Vertical Line Locus)是一种直接解求高程的方法,将该方法加以改进,并将其应用在建筑物高程信息的获取中,实现了自动批量获取建筑物高程信息的目的,并具有一定的精度。实验表明,该方法效率较高,可靠性较好。     

基于多GPU的Harris角点检测并行算法

提出了一种基于多图形处理器(graphic processing unit,GPU)设计思想的Harris角点检测并行算法,使用众多线程将计算中耗时的影像高斯卷积平滑滤波部分改造成单指令多线程(single instruction multi-ple thread,SIMT)模式,并采用GPU中共享存储器、常数存储器和锁页内存机制在统一计算设备架构(com-pute unified device archetecture,CUDA)上完成影像角点检测的全过程。实验结果表明,基于多GPU的Har-ris角点检测并行算法比CPU上的串行算法可获得最高达60倍的加速比,其执行效率明显提高,对于大规模数据处理呈现出良好的实时处理能力。     

基于二元关系的GIS实体拓扑关系的粗糙表达

利用二元关系和粗糙集的一些性质来研究GIS实体之间关系,发现在基于二元关系的广义近似空间下GIS实体的前继领域、后继领域算子、上、下继领域包含了比它自身更广的一个集合定义。同样基于粗糙集,我们发现二元关系GIS实体的上、下近似比Pawlark粗糙集的定义更广泛。在二元关系的广义近似空间下,一个GIS单点集的上近似等于它的前继领域,同样等于它后继领域的逆。     

直升机电力巡检中电力线的自动提取

结合电力线在直升机航拍影像中的成像特性,提出了一种复杂自然背景中电力线的自动提取方法。首先,利用Ratio算子从复杂背景中检测出电力线边缘;然后把边缘转化成直线段,对出现断裂与欠连接的直线进行连接与合并;最后,从这些直线段中采样一些点集,利用随机一致性抽样算法(Ransac)从中选择尽可能少但足够的点来拟合成一根完整的电力线,并通过实验证明了该方法的有效性。     

TIN向规则格网DEM转换的新算法

由TIN生成规则格网DEM是基于TIN的离散点数据栅格化的重要一步,在基于一种数学原理的基础上运用逆向思维提出了TIN向规则格网DEM转换的新算法,不用传统的分块和建立索引,而是通过逐个遍历三角形来判断格网节点位于哪一个三角形中并实现格网节点的插值。通过编程实现、测试该算法,证明它具有非常高的插值效率。     

不同林龄抑螺防病林林分内钉螺种群分布特点的研究——以安庆市大观区沿江滩地为例

对安庆沿江滩地杨树林地、江滩草地、芦苇丛等5个植被类型区的钉螺分布状况进行了调查,研究了不同植被类型区钉螺的形态指标和阳性率。结果表明:①成熟杨树林地、中龄杨树林地均无钉螺分布;杨树幼林地、江滩草地、芦苇丛螺口密度分别为4只/0.11m2、5只/0.11m2、7只/0.11m2。②杨树幼林地、江滩草地、芦苇丛所获钉螺样本的阴阳性检测,没有被血吸虫感染,均为阴性。③江滩营造抑螺防病林是改变钉螺孳生环境及人工控制钉螺种群密度的最有效途径之一。