Computing optimal routes in road networks is one of the showpieces of realworld applications of algorithmics. In principle, we could use Dijkstra’s algorithm—the ‘classic’ solution from graph theory. But for large road networks this would be far too slow. Therefore, there is considerable interest in speedup techniques, which typically invest some time into a preprocessing step in order to gener...

This paper inTroduces a framework inTegraTing available elemenTs of a safeTy conscious design process in one concise, pracTice-orienTed algoriThm. implemenTaTion of The proposed framework should enhance The consisTency and depTh of safeTy consideraTions in TransporTaTion corridor planning and design projecTs. inTroducTion It is relatively common for safety issues to remain undetected at the tra...

Nowadays, it is necessary to apply modern techniques for the design of road networks, especially roads passing through ecosystems such as forests, in order to reduce operating costs, prevent further degradation of the environment, increase road efficiency and achieve sustainable development goals. In this paper, a new way of designing the road is presented. New design method has the ability to ...

Map matching is not always perfect and sometimes produces mismatches. Thus, there is a degree of uncertainty for how well a map-matching algorithm will perform under certain circumstances. Circumstantial factors include accuracies of sensor data and surrounding road network structure, among others. This paper attempts to shed light on this uncertainty and proposes a methodology for predicting p...

The optimum road spacing has been studied by many researches. It is an important step of forest road network planning. The goals of this study are determining the optimum road spacing in Kheiroudkenar forest of Nowshahr in Northern Iran and study of effect of kind of skidder on skidding cost and road spacing. Continues time study method was used to determine the production rate of TAF and Timbe...

A digital road map is a representation of a physical road network that can be displayed or analyzed by a digital computer. Figure 1 shows a road map and its graph representation. Road intersections are often modeled as vertices and the road segments are connecting adjacent intersections represented as edges in the graph. For example, the intersection of ‘SE 5th Ave’ and ‘SE University Ave’ is m...

For analyzing dynamic scenarios characterized by many ground moving vehicles, airborne GMTI radar is a well-suited sensor due to its wide-area, all-weather, day/night, and real time capabilities (GMTI: Ground Moving Target Indicator). The generation of GMTI tracks from these data is the backbone for producing a “recognized ground picture” as well as for analyzing traffic flows. In this paper we...