Impact of the road network configuration on map-matching algorithms for FCD in urban environments

2018 ◽  
Vol 12 (1) ◽  
pp. 12-21 ◽  
Author(s):  
Harbil Arregui ◽  
Estibaliz Loyo ◽  
Oihana Otaegui ◽  
Olatz Arbelaitz
Keyword(s):  
Road Network ◽  
Urban Environments ◽  
Map Matching ◽  
Network Configuration ◽  
The Road

scholarly journals Broadening Understanding on Managing the Communication Infrastructure in Vehicular Networks: Customizing the Coverage Using the Delta Network

2018 ◽  
Vol 11 (1) ◽  
pp. 1 ◽  
Author(s):  
Cristiano Silva ◽  
Lucas Silva ◽  
Leonardo Santos ◽  
João Sarubbi ◽  
Andreas Pitsillides
Keyword(s):  
Urban Areas ◽  
Road Network ◽  
Vehicular Networks ◽  
Urban Environments ◽  
Urban Mobility ◽  
Circle Pattern ◽  
The Road ◽  
The Past ◽  
Communication Devices ◽  
Definition Of

Over the past few decades, the growth of the urban population has been remarkable. Nowadays, 50% of the population lives in urban areas, and forecasts point that by 2050 this number will reach 70%. Today, 64% of all travel made is within urban environments and the total amount of urban kilometers traveled is expected to triple by 2050. Thus, seeking novel solutions for urban mobility becomes paramount for 21st century society. In this work, we discuss the performance of vehicular networks. We consider the metric Delta Network. The Delta Network characterizes the connectivity of the vehicular network through the percentage of travel time in which vehicles are connected to roadside units. This article reviews the concept of the Delta Network and extends its study through the presentation of a general heuristic based on the definition of scores to identify the areas of the road network that should receive coverage. After defining the general heuristic, we show how small changes in the score computation can generate very distinct (and interesting) patterns of coverage, each one suited to a given scenario. In order to exemplify such behavior, we propose three deployment strategies based on simply changing the computation of scores. We compare the proposed strategies to the intuitive strategy of allocating communication units at the most popular zones of the road network. Experiments show that the strategies derived from the general heuristic provide higher coverage than the intuitive strategy when using the same number of communication devices. Moreover, the resulting pattern of coverage is very interesting, with roadside units deployed a circle pattern around the traffic epicenter.

Effects of Sensor Errors on the Performance of Map Matching

2005 ◽  
Vol 58 (2) ◽  
pp. 273-282 ◽  
Author(s):  
Wu Chen ◽  
Zhilin Li ◽  
Meng Yu ◽  
Yongqi Chen
Keyword(s):  
Hong Kong ◽  
Efficient Method ◽  
Urban Areas ◽  
Road Network ◽  
Dead Reckoning ◽  
Navigation Systems ◽  
Map Matching ◽  
The Road ◽  
Sensor Errors

Map matching has been widely applied in car navigation systems as an efficient method to display the location of vehicles on maps. Various map-matching algorithms have been proposed. Inevitably, the correctness of the map matching is closely related to the accuracy of positioning sensors, such as GPS or Dead Reckoning (DR), and the complexity of the road network and map, especially in urban areas where the GPS signal may be constantly blocked by buildings and the road network is complicated. The existing map matching algorithms cannot resolve the positioning problems under all circumstances. They sometimes give the wrong position estimates of the car on road; the result is called mismatching. In order to improve the quality of map matching, a deep understand of the accuracy of sensor errors on mismatching is important. This paper analyses various factors that may affect the quality of map matching based on extensive tests in Hong Kong. Suggestions to improve the success rate of map matching are also provided.

Map-matching approach based on link factor and hidden Markov model

2021 ◽  
pp. 1-17
Author(s):  
Haiyan Zhang ◽  
Yonglong Luo ◽  
Qingying Yu ◽  
Xiaoyao Zheng ◽  
Xuejing Li
Keyword(s):  
Markov Model ◽  
Hidden Markov Model ◽  
Road Network ◽  
Hidden Markov ◽  
Transition Probability ◽  
Map Matching ◽  
The Road ◽  
Positioning Errors ◽  
Road Section ◽  
Gps Devices

An accurate map matching is an essential but difficult step in mapping raw float car trajectories onto a digital road network. This task is challenging because of the unavoidable positioning errors of GPS devices and the complexity of the road network structure. Aiming to address these problems, in this study, we focus on three improvements over the existing hidden Markov model: (i) The direction feature between the current and historical points is used for calculating the observation probability; (ii) With regard to the reachable cost between the current road section and the destination, we overcome the shortcoming of feature rarefaction when calculating the transition probability with low sampling rates; (iii) The directional similarity shows a good performance in complex intersection environments. The experimental results verify that the proposed algorithm can reduce the error rate in intersection matching and is suitable for GPS devices with low sampling rates.

scholarly journals Broadening Understanding on Managing the Communication Infrastructure in Vehicular Networks: Customizing the Coverage Using the Delta Network

2018 ◽  
Author(s):  
Cristiano M. Silva ◽  
Lucas D. Silva ◽  
Leonardo A. L. Santos ◽  
João F. M. Sarubbi ◽  
Andreas Pitsillides
Keyword(s):  
Urban Areas ◽  
Road Network ◽  
Vehicular Networks ◽  
Vehicular Network ◽  
Urban Environments ◽  
Urban Mobility ◽  
Circle Pattern ◽  
The Road ◽  
The Past ◽  
Definition Of

Over the past few decades, the growth of the urban population has been remarkable. Nowadays, 50% of the population lives in urban areas, and forecasts point that by 2050 this number will reach 70%. Today, 64% of all travel made is within urban environments and the total amount of urban kilometers traveled is expected to triple by 2050. Thus, seeking novel solutions for urban mobility becomes paramount for 21st century society. In this work, we discuss the performance of vehicular networks. We consider the metric Delta Network. The Delta Network characterizes the connectivity of the vehicular network through the percentage of travel time in which vehicles are connected to roadside units. This article reviews the concept of Delta Network and extends its study through the presentation of a general heuristic based on the definition of scores to identify the areas of the road network that should receive coverage. After defining the general heuristic, we show how small changes in the score computation can generate very distinct (and interesting) patterns of coverage, each one suited to a given scenario. In order to exemplify such behavior, we propose three deployment strategies based on simply changing the computation of scores. The results show that the strategies derived from the general heuristic are very interesting, all of them deploying roadside units in a circle pattern around the traffic epicenter.

ANALISIS PENGARUH PEMBANGUNAN JALAN LAYANG JANTI TERHADAP PERKEMBANGAN TATA RUANG KAWASAN JANTI STUDI KASUS : KAWASAN JANTI, DESA CATURTUNGGAL, KABUPATEN SLEMAN, D. I. YOGYAKARTA

2017 ◽  
Vol 11 (3) ◽  
pp. 255
Author(s):  
Jeky El Boru
Keyword(s):  
Road Network ◽  
Open Space ◽  
Qualitative Description ◽  
Analysis Method ◽  
Open Spaces ◽  
The Road ◽  
Before And After ◽  
Linkage Method ◽  
The Impact ◽  
Parking Place

Abstract: This research aims to analyze the impact of Janti Flyover Construction toward the growth of layout at Janti Urban Area, including structured space, open space, and linkage. Method used for data collecting are observation, air photograph monitoring, and interview, whereas the analysis method is qualitative description, which is the superimposed method of two layers, that are the layout condition before and after flyover construction. The result shows that the impact of Janti Flyover construction can be seen on building mass (solid), the increasing number of open spaces, including the road network, parking place, and park, whereas the relation between spaces, visually and structurally, can be seen on the growth of buildings which have new shapes and styles, therefore the performance of the overall building does not have a proportional shape. Considering Janti Street at the collective relation, its role is getting stronger as the main frame road network.Keywords: Flyover construction, layout changing, Janti AreaAbstrak: Penelitian ini bertujuan untuk menganalisis pengaruh pembangunan Jalan Layang Janti terhadap perkembangan tata ruang Kawasan Janti, meliputi ruang terbangun, ruang terbuka, serta hubungan antar ruang (“linkage”). Metode pengumpulan data dilakukan melalui observasi, pengamatan foto udara, dan wawancara; sedangkan metode analisis melalui deskripsi secara kualitatif yang berupa “superimposed method” dari dua lapisan kondisi lahan, yakni kondisi tata ruang sebelum dan sesudah pembangunan jalan layang. Hasil penelitian menunjukkan bahwa pengaruh pembangunan Jalan Layang Janti terdapat pada massa bangunan (“solid”), pertambahan ruang terbuka yang berupa jaringan jalan, parkir, dan taman; sedangkan pada hubungan antar ruang ̶ secara visual dan struktural ̶ yakni tumbuhnya bangunan dengan bentuk dan gaya baru, sehingga bentuk tampilan bangunan secara keseluruhan tidak proporsional. Pada hubungan kolektif, Jalan Janti semakin kuat perannya sebagai kerangka utama jaringan jalan.Kata kunci : Pembangunan jalan layang, tata ruang, Kawasan Janti

STUDY OF MOVEMENTS MOBILITY-IMPAIRED POPULATION GROUPS IN PEDESTRIAN ZONES OF THE STREET-ROAD NETWORK (in the example of city of Kiev)

2017 ◽  
Author(s):  
Oleksandra Cherednichenko ◽  
Keyword(s):  
European Union ◽  
Comparative Analysis ◽  
Road Network ◽  
Actual State ◽  
The European Union ◽  
Regulatory Requirements ◽  
Population Groups ◽  
The Road ◽  
Mobility Impaired

The results of the study of the main elements of unobstructed space are presented and the compliance of the actual state with the regulatory requirements of measures to ensure a safe, comfortable, accessible and informative pedestrian zone of the road network is analyzed. A comparative analysis of the main regulatory requirements for access ramps on the legislation of Ukraine and the European Union is carried out.

Sign in / Sign up

Export Citation Format

Share Document