Geographical impacts on social networks from perspectives of space and place: an empirical study using mobile phone data

Space and place are two fundamental concepts in geography. Geographical factors have long been known as drivers of many aspects of people’s social networks. But whether and how space and place affect social networks differently are still unclear. The widespread use of location-aware devices provides a novel source for distinguishing the mechanisms of their impacts on social networks. Using mobile phone data, this paper explores the effects of space and place on social networks. From the perspective of space, we confirm the distance decay effect in social networks, based on a comparison between synthetic social ties generated by a null model and actual social ties derived from real-world data. From the perspective of place, we introduce several measures to evaluate interactions between individuals and inspect the trio relationship including distance, spatio-temporal co-occurrence, and social ties. We found that people’s interaction is a more important factor than spatial proximity, indicating that the spatial factor has a stronger impact on social networks in place compared to that in space. Furthermore, we verify the hypothesis that interactions play an important role in strengthening friendships.     

Weak GPS signal tracking using FFT discriminator in open loop receiver

An open loop tracking architecture, which tracks GPS signals under weak and challenging conditions, is analyzed. The in-phase and quadrature-phase integration pair is regarded as a single tone complex signal. An FFT-based method is used as a frequency discriminator to estimate the Doppler frequency residual of the single tone signal. Another FFT-based method applies complex squaring to eliminate the effect of the navigation data bits polarities. The performance of the FFT-based discriminators is assessed in three criteria. Those criteria are the signal strength and dynamic range that can be tracked and the accuracy of the estimated Doppler frequency. In addition, the performance of the discriminators is analyzed to provide the theoretical and simulated peak detection probability. The results indicate that the FFT discriminator can track signals about 5 dB weaker than the signals that can be tracked by the complex squared FFT discriminator. In a quasi-static environment, the Doppler frequency residual can be assumed to be around zero, which can enable the FFT-based discriminators to track signals with approximately 2 dB less power. Moreover, the performance of the FFT-based discriminators is compared with the performance of two other frequency discriminators, namely the fast–slow and power-based. The comparison results indicate that these two frequency discriminators give higher frequency estimation accuracy, but they have a narrower dynamic range.     

Precise orbit determination of BeiDou constellation: method comparison

Chinese BeiDou navigation satellite system is in official service as a regional constellation with five geostationary earth orbit (GEO) satellites, five inclined geosynchronous satellite orbit (IGSO) satellites and four medium earth orbit (MEO) satellites. There are mainly two methods for precise orbit determination of the BeiDou constellation found in the current literatures. One is the independent single-system method, where only BeiDou observations are used without help from other GNSS systems. The other is the two-step GPS-assisted method where in the first step, GPS data are used to resolve some common parameters, such as station coordinates, receiver clocks and zenith tropospheric delay parameters, which are then introduced as known quantities in BeiDou processing in the second step. We conduct a thorough performance comparison between the two methods. Observations from the BeiDou experimental tracking stations and the IGS Multi-GNSS Experiment network from January 1 to March 31, 2013, are processed with the Positioning and Navigation Data Analyst (PANDA) software. The results show that for BeiDou IGSO and MEO satellites, the two-step GPS-assisted method outperforms the independent single-system method in both internal orbit overlap precision and external satellite laser ranging validation. For BeiDou GEO satellites, the two methods show close performances. Zenith tropospheric delays estimated from the first method are very close to those estimated from GPS precise point positioning in the second method, with differences of several millimeters. Satellite clock estimates from the two methods show similar performances when assessing the stability of the BeiDou on board clocks.     

A closed-loop EKF and multi-failure diagnosis approach for cooperative GNSS positioning

Current cooperative positioning with global navigation satellite system (GNSS) for connected vehicle application mainly uses pseudorange measurements. However, the positioning accuracy offered cannot meet the requirements for lane-level positioning, collision avoidance and future automatic driving, which needs real-time positioning accuracy of better than 0.5 m. Furthermore, there is an apparent lack of research into the integrity issue for these new applications under emerging driverless vehicle applications. In order to overcome those problems, a new extended Kalman filter (EKF) and a multi-failure diagnosis algorithm are developed to process both GNSS pseudorange and carrier phase measurements. We first introduce a new closed-loop EKF with partial ambiguity resolution as feedback to address the low accuracy issue. Then a multi-failure diagnosis algorithm is proposed to improve integrity and reliability. The core of this new algorithm includes using Carrier phase-based Receiver Autonomous Integrity Monitoring method for failure detection, and the double extended w test detectors to identify failure. A cooperative positioning experiment was carried out to validate the proposed method. The results show that the proposed closed-loop EKF can provide highly accurate positioning, and the multi-failure diagnosis method is effective in detecting and identifying failures for both code and carrier phase measurements.     

An Immune Genetic Algorithm to Buildings Displacement in Cartographic Generalization

Spatial conflicts may occur when map data are displayed at a scale smaller than that of the source map. This study applies the displacement operator in cartographic generalization to resolve such spatial conflicts and to improve the clarity and legibility of map. The immune genetic algorithm (IGA) is used in this study for buildings displacement to solve conflicts. IGA is based on the genetic algorithm (GA) and employs the self‐adjusting mechanism of antibody concentration to enhance population diversity. Meanwhile, the elitism retention strategy is adopted in IGA to guarantee that the best individual (antibody) is not lost and destroyed in the next generation to strengthen convergence efficiency. The compared experiment between IGA and GA shows that the displacement result produced by IGA performs better than GA. Finally, in order to make the displaced map more attractive to cartographers, two constraints – the building alignment constraint and building tangent relation constraint – are applied in IGA to restrict the buildings’ displacement. The same experimental data are adopted to prove that the improved IGA is useful for maintaining the two constraints.     

Fourier-based multi-scale representation and progressive transmission of cartographic curves on the internet

ABSTRACT

Automatic generation of multi-scale representations from the same spatial data source has been the research focus in map generalization for a long time. Based on the Fourier technique, this paper proposes a continuous, multi-scale representation model for progressive transformation of cartographic curves on the Internet. In our method, all the curves, whether closed or open, are depicted as periodical functions which are further expressed as Fourier series. The convergence degrees of the Fourier series are explored for different kinds of curves, and truncating frequencies are derived based on the similarity between the original and reconstructed curves. Using information theory and the Radical Law in cartography, the relationship between map scales and Fourier frequencies is established. Based on the proposed multi-scale model, we also introduce the principles and implementation of a progressive transmission method. Our method is evaluated using the contours from a topographic map. The results show that our model is a valid approach to multi-scale representation of cartographic curves.     

顾及几何特征和拓扑连续性的道路网匹配方法

已有的道路网匹配方法需要一定的人为干预和控制,仍无法实现匹配自动化,而且对于具有一定尺度差异的数据而言,受不相关道路对象的影响,匹配结果中会存在较多的误匹配.为此,本文提出一种顾及几何特征和拓扑连续性的由粗匹配到精匹配的分层匹配策略.粗匹配阶段,利用短边中位数Hausdorff距离计算匹配对象的相似度,再以道路网弧段端...     

多尺度细节增强的遥感影像超分辨率重建

鉴于现有超分辨率重建方法难以突显重建影像细节信息的问题,提出多尺度细节增强的遥感影像超分辨率重建模型框架。首先,通过最小二乘滤波方法将序列影像分解成包含大尺度边缘的平滑信息和包含中小型尺度的细节信息;其次,利用插值方法得到相应的高分辨率细节信息和平滑信息,构造纹理细节增强函数,提升中小型细节的增强幅度;最终,融合细节信息和平滑信息,得到初始的超分辨率重建结果,并利用局部优化模型进一步改善重建影像质量。选取同时相和多时相遥感影像作为试验数据。试验结果表明,本文重建结果与插值方法、TV方法和MAP方法相比,在客观评价指标上均有显著提高,明显改善了重建影像的纹理细节。论文提出的多尺度细节增强的超分辨率重建方法,可以使重建影像提供更多高频细节信息,具有较好鲁棒性和普适性。     

改进支持向量机的高分遥感影像道路提取

针对支持向量机受分类数的限制在高分辨率遥感影像中无法直接获取高精度道路网信息的问题,该文提出一种新的混合的基于支持向量机的方法:首先,利用模糊C均值聚类方法将输入的遥感影像分为3类,以减少支持向量机的错分现象;其次,运用支持向量机将不同类别的像素分为道路类和非道路类;最后,应用马尔科夫随机场对分类结果进行噪声去除,并采用形态学进行后处理,进而得到精确道路网信息。实验结果表明:该算法不仅能够从高分辨率遥感影像中提取出道路网,而且精度优于直接使用支持向量机算法以及对比算法。