A New Spatial Approach for Efficient Transformation of Equality - Generalized TSP to TSP

The Equality - Generalized Travelling Salesman Problem (E-GTSP) asks to find a Hamiltonian cycle visiting each group exactly once, where each group represents a type of visiting node. This can represent a range of combinatorial optimization problem of NP-hard type like planning, logistics, etc. Its solution requires transformation of E-GTSP to TSP before solving it using a given TSP solver. This paper presents 5 different search-algorithms for optimal transformation which considers spatial spread of nodes of each group. Algorithms are tested over 15 cities with different street-network’s fractal-dimension for 5 instances of group-counts each. It’s observed that the R-Search algorithm, which selects nodes from each group depending upon their radial separation with respect to the start-end point, is the optimal search criterion among all other algorithms with a mean length error of 8.8%. This study will help developers and researchers to answer complex routing problems from a spatial perspective

Turkey OpenStreetMap Dataset - Spatial Analysis of Development and Growth Proxies

Number of studies covering major data aspects of OpenStreetMap (OSM) for developed cities and countries are available in scientific literature. However, this is not the case for developing ones mainly because of low data availability in OSM. This study presents a time-series spatial analysis of Turkey OSM dataset, a developing country, between the year 2007 and 2015 to understand how the dataset has developed with time and space. Five different socio-economic factors of the region are tested to find their relationship, if any, with dataset growth. An east-west spatial trend in data density is observed within the country. ''Population Density'' and ''Literacy Level'' of the region are found be the factors controlling it. It has also been observed that the street network of the region has followed the Exploration and Densification evolutionary model. High participation inequality is found within the OSM mappers, with only 5 of them responsible for the country’s 50% geo-data upload. Furthermore, it is found that these mappers use other Volunteered Geographic Information (VGI) and government open-dataset to feed into OSM. This study is believed to bring some high level insights of OSM for a developing country which would be useful for geographers, open-data policy makers, VGI projects planners and data-curators to structure and deploy similar future projects

InSAR velocity field across the North Anatolian Fault (eastern Turkey): Implications for the loading and release of interseismic strain accumulation

International audienceWe use the Persistent Scatterer Interferometric Synthetic Aperture Radar (PS-InSAR) technique with the European Space Agency's Envisat and ERS SAR data acquired on three neighboring descending tracks (T350, T078, and T307) to map the interseismic strain accumulation along a ~225 km long, NW-SE trending section of the North Anatolian Fault that ruptured during the 1939, 1942, and 1943 earthquakes in eastern Turkey. We derive a line-of-sight velocity map of the region with a high spatial resolution and accuracy which, together with the maps of earthquake surface ruptures, shed light on the style of continental deformation and the relationships between the loading and release of interseismic strain along segmented continental strike-slip faults. In contrast with the geometric complexities at the ground surface that appear to control rupture propagation of the 1939 event, modeling of the high-resolution PS-InSAR velocity field reveals a fairly linear and narrow throughgoing shear zone with an overall 20 ± 3 mm/yr slip rate above an unexpectedly shallow 7 ± 2 km locking depth. Such a shallow locking depth may result from the postseismic effects following recent earthquakes or from a simplified model that assumes a uniform degree of locking with depth on the fault. A narrow throughgoing shear zone supports the thick lithosphere model in which continental strike-slip faults are thought to extend as discrete shear zones through the entire crust. Fault segmentation previously reported from coseismic surface ruptures is thus likely inherited from heterogeneities in the upper crust that either preexist and/or develop during coseismic rupture propagation. The geometrical complexities that apparently persist for long periods may guide the dynamic rupture propagation surviving thousands of earthquake cycles

Seven years of postseismic deformation following the 2003 Mw = 6.8 Zemmouri earthquake (Algeria) from InSAR time series

International audience[1] We study the postseismic surface deformation of the Mw 6.8, 2003 Zemmouri earthquake (northern Algeria) using the Multi-Temporal Small Baseline InSAR technique. InSAR time series obtained from 31 Envisat ASAR images from 2003 to 2010 reveal sub-cm coastline ground movements between Cap Matifou and Dellys. Two regions display subsidence at a maximum rate of 2 mm/yr in Cap Djenet and 3.5 mm/yr in Boumerdes. These regions correlate well with areas of maximum coseismic uplifts, and their association with two rupture segments. Inverse modeling suggest that subsidence in the areas of high coseismic uplift can be explained by afterslip on shallow sections (<5 km) of the fault above the areas of coseismic slip, in agreement with previous GPS observations. The earthquake impact on soft sediments and the ground water table southwest of the earthquake area, characterizes ground deformation of non-tectonic origin. The cumulative postseismic moment due to 7 years afterslip is equivalent to an Mw 6.3 earthquake. Therefore, the postseismic deformation and stress buildup has significant implications on the earthquake cycle models and recurrence intervals of large earthquakes in the Algiers area

Analysis of the crustal deformation caused by the 1999 Izmit and Dücze earthquakes (Turkey) using synthetic aperture radar interferometry (InSAR)

Les mesures tectoniques combinées aux données d'interférométrie radar (SAR) permettent d'améliorer les modèles de glissement associés aux séismes d'Izmit et de Düzce qui ont rompu la Faille Nord Anatolienne (FNA) à l'est d'istanbul en 1999. L'objectif principal est de comprendre les caractéristiques des déformations co- et post-sismiques incluses dans les interférogrammes des satellites européens ERS1-2. Cependant la présence d'effets atmosphériques nécessite une analyse critique des données SAR. On met en évidence un glissement asismique de près de 2m sous la zone hypocentrale, durant le mois qui a suivi le choc principal du séisme d'Izmit. On montre que le séisme de Dücze a réactivé une faille secondaire pentée vers le nord connéctée en profondeur à la FNA. En utilisant les modèles de source obtenus, on propose une analyse de la contrainte de Coulomb pour explorer les interactions entre les failles actives de la région d'IstanbulPARIS-BIUSJ-Thèses (751052125) / SudocPARIS-BIUSJ-Sci.Terre recherche (751052114) / SudocSudocFranceTurkeyFRT

The Ismenet network

GNSS data from the Ismenet collectio

Spatial Transformation of Equality – Generalized Travelling Salesman Problem to Travelling Salesman Problem

The Equality-Generalized Travelling Salesman Problem (E-GTSP), which is an extension of the Travelling Salesman Problem (TSP), is stated as follows: given groups of points within a city, like banks, supermarkets, etc., find a minimum cost Hamiltonian cycle that visits each group exactly once. It can model many real-life combinatorial optimization scenarios more efficiently than TSP. This study presents five spatially driven search-algorithms for possible transformation of E-GTSP to TSP by considering the spatial spread of points in a given urban city. Presented algorithms are tested over 15 different cities, classified by their street-network’s fractal-dimension. Obtained results denote that the R-Search algorithm, which selects the points from each group based on their radial separation with respect to the start–end point, is the best search criterion for any E-GTSP to TSP conversion modelled for a city street network. An 8.8% length error has been reported for this algorithm