• Title/Summary/Keyword: Real-road data

Search Result 417, Processing Time 0.021 seconds

A Hybrid Search Method of A* and Dijkstra Algorithms to Find Minimal Path Lengths for Navigation Route Planning (내비게이션 경로설정에서 최단거리경로 탐색을 위한 A*와 Dijkstra 알고리즘의 하이브리드 검색법)

  • Lee, Yong-Hu;Kim, Sang-Woon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.10
    • /
    • pp.109-117
    • /
    • 2014
  • In navigation route planning systems using A* algorithms, the cardinality of an Open list, which is a list of candidate nodes through which a terminal node can be accessed, increases as the path length increases. In this paper, a method of alternately utilizing the Dijkstra's algorithm and the A* algorithm to reduce the cardinality of the Open list is investigated. In particular, by employing a depth parameter, named Level, the two algorithms are alternately performed depending on the Level's value. Using the hybrid searching approach, the Open list constructed in the Dijkstra's algorithm is transferred into the Open list of the A* algorithm, and consequently, the unconstricted increase of the cardinality of the Open list of the former algorithm can be avoided and controlled appropriately. In addition, an optimal or nearly optimal path similar to the Dijkstra's route, but not available in the A* algorithm, can be found. The experimental results, obtained with synthetic and real-life benchmark data, demonstrate that the computational cost, measured with the number of nodes to be compared, was remarkably reduced compared to the traditional searching algorithms, while maintaining the similar distance to those of the latter algorithms. Here, the values of Level were empirically selected. Thus, a study on finding the optimal Level values, while taking into consideration the actual road conditions remains open.

On-Road Investigation of PM Emissions of a City-Buses Fuelled by Diesel, CNG, and LPG Using a Mobile Emission Laboratory (이동형 배출가스 측정시스템(MEL)을 이용하여 디젤, CNG, LPG 시내버스에서 배출되는 입자상 물질 평가)

  • Lee, Seok-Hwan;Kim, Hong-Suk;Park, Jun-Hyuk;Yoon, Jun-Kyu
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.4
    • /
    • pp.409-416
    • /
    • 2011
  • A mobile emission laboratory (MEL) was designed to measure the amount of traffic pollutants with high temporal and spatial resolution under real conditions. Equipment for gas-phase measurements of quantity of CO, NOx, $CO_2$, and THC and for the measurement of the number density and size distribution of fine and ultra-fine particles by a FMPS and a CPC were placed in a mini-van. The exhaust of different type of vehicles can be sampled by MEL. This paper describes the construction and technical details of the MEL and presents data from the experiment in which a car chases city buses fuelled by diesel, CNG, and LPG. The diameters of most particles in the exhaust of the diesel city bus were less than 300 nm and most of the particles had a diameter of 30-60 nm. However, most particles in the exhaust of the CNG and LPG city buses were nanoparticles (diameter: less than 50 nm).

Methodology for Calculating Surrogate Safety Measure by Using Vehicular Trajectory and Its Application (차량궤적자료를 이용한 SSM 산출 방법론 개발과 적용사례 분석)

  • PARK, Seongyong;LEE, Chungwon;KHO, Seung-Young;LEE, Yong-Gwan
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.4
    • /
    • pp.323-336
    • /
    • 2015
  • Estimating the risks on the roadway using surrogate safety measures (SSM) has an advantage in that it focuses on the vehicle trajectory directly involved in conflicts. On the other hand, there is a restriction on estimating the risks of continuous segments due to the limited data collected from a location. To overcome the restriction, this study presents the scheme of acquiring the vehicular trajectory using real time kinematics-differential global positioning system (RTK-DGPS) and develops a methodology which contains the considerations of the problems to calculate the SSM such as time-to-collision (TTC), deceleration rate to avoid collision (DRAC) and acceleration noise (AN). By using the methodology, this study shows a result from an experiment executed in a section where the variation of vehicular movement can be observed from several continuous flow roadway sections near Seoul and Gyeonggi Province in Korea. The result illustrated the risks on the roadway by the SSM metrics in certain situations like merging and diverging, stop-and-go, and weaving. This study would be applied to relate the dangers with characteristics of drivers and roadway sections, and prevenst accidents or conflicts by detecting dangerous roadway sections and drivers' behaviors. This study contributes to improving roadway safety and reducing car-accidents.

GIS and Statistical Techniques used in Korea Urban Expansion Trend Analysis (GIS와 통계기법을 이용한 대한민국 도시확장 패턴분석)

  • Son, Jung-Woo;Jeon, Sung-Woo;Choi, Chul-Uong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.4
    • /
    • pp.13-22
    • /
    • 2009
  • Urban expansion has caused environmental problems, traffic jam and real estate. Trend analysis of Urban expansion is needed for analysis and prediction of the existing problem-solving, urban planning and land use. In this study, We constructed database based on MOE(Minister of environment)'s landcover(1980's, 2000's), 1: 25,000 digital topographical map using of DEM and data of the National Statistical Office for urban and build up expand analysis of South Korea. As a result, The rate of increase in population of Gyeonggi-do, Incheon and Ulsan are high but Jeollanam-do is low. Area of development zone was 2.15 fold increase in comparison with before it. Slope aspect is south or east and urban expansion was increase in district such as Chungcheongnam-do, Gyeonggi-do, Jeollanam-do. Existing road of accessibility was high than development zone. Metropolitan city developre it. In conclusion, we found that South Korea urban expansion was developed from metropolitan city. In natural topographical conditions, the development was progress advantageous zone to disadvantageous zone. Also, we found that population was rapidly increase with new development as the center zone in urban expansion zone.

  • PDF

A Study on Analysis of R&D Intensity based on Patent Citation Information: Case Study on Self-driving Car of Google (특허인용정보 기반의 연구집중도 분석에 관한 연구: 구글의 자율주행자동차 기술 중심으로)

  • Lee, Junseok;Kim, Jongchan;Lee, Joonhyuck;Park, Sangsung;Jang, Dongsik
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.4
    • /
    • pp.327-333
    • /
    • 2016
  • An autonomous vehicle is a convergence of artificial intelligence and a vehicle which can drive itself while analyzing the real-time situation on a road without a driver. A lot of research achievements have been revealed through the media and Google is considered to be the best leading company in this field. The use of patent information which contains various information such as bibliographic data and information about technologies is a good way to find out the R&D direction of a company and develop a reasonable strategy. This study is aimed at investigating the direction to which Google focuses its R&D capabilities and establishing strategies for technology development. Google's patents about autonomous vehicles were collected and the degree of research bias was analyzed using Social Network Analysis based on citations indicating the quality of a patent. Based on the results, the strategies for technology development was eventually proposed. As a result, it was revealed that Google focused its R&D capabilities on the part of hardware control to make up for its lack of hardware-oriented technologies. As of now, Google obtained remarkable achievements, so it seems reasonable that last-movers consider cooperative research with Google.

A Case Study on the Hybrid Reinforcement Retaining Wall System Reinforced by Soil Nail and Steel Strip (쏘일네일과 강재스트립으로 보강된 복합보강토옹벽 시스템의 사례연구)

  • Chun, Byung-Sik;Kim, Hong-Taek;Cho, Hyun-Soo;Do, Jong-Nam
    • Journal of the Korean Geotechnical Society
    • /
    • v.24 no.12
    • /
    • pp.5-12
    • /
    • 2008
  • The reinforced earth wall, which is able to improve the strength of soil highly, is required in case of supporting high surcharge load such as high speed rail way, high embankment road, and massive reinforced earth wall in a mountainous area. And also, it is continuously required that the method is able to minimize the amount of excavated soil on account of environmental issue, boundary of land, etc., on excavation site. However, because the required length of reinforcement should be $60{\sim}80%$ of the height of reinforced earth wall for general reinforced earth wall, in fact the reinforced earth wall is hardly applied on the site of cut slope. In this paper we studied the design and construction cases of hybrid reinforcement retaining wall system combined with steel strips and soil nails, connecting the reinforced earth wall reinforcements to the slope stability reinforcements (soil nails) to ensure sufficient resistance by means of reducing the length of reinforcements of reinforced earth wall. And the feasibility of hybrid reinforcement retaining wall system, suggested by real data measured on site, is also discussed.

End to End Model and Delay Performance for V2X in 5G (5G에서 V2X를 위한 End to End 모델 및 지연 성능 평가)

  • Bae, Kyoung Yul;Lee, Hong Woo
    • Journal of Intelligence and Information Systems
    • /
    • v.22 no.1
    • /
    • pp.107-118
    • /
    • 2016
  • The advent of 5G mobile communications, which is expected in 2020, will provide many services such as Internet of Things (IoT) and vehicle-to-infra/vehicle/nomadic (V2X) communication. There are many requirements to realizing these services: reduced latency, high data rate and reliability, and real-time service. In particular, a high level of reliability and delay sensitivity with an increased data rate are very important for M2M, IoT, and Factory 4.0. Around the world, 5G standardization organizations have considered these services and grouped them to finally derive the technical requirements and service scenarios. The first scenario is broadcast services that use a high data rate for multiple cases of sporting events or emergencies. The second scenario is as support for e-Health, car reliability, etc.; the third scenario is related to VR games with delay sensitivity and real-time techniques. Recently, these groups have been forming agreements on the requirements for such scenarios and the target level. Various techniques are being studied to satisfy such requirements and are being discussed in the context of software-defined networking (SDN) as the next-generation network architecture. SDN is being used to standardize ONF and basically refers to a structure that separates signals for the control plane from the packets for the data plane. One of the best examples for low latency and high reliability is an intelligent traffic system (ITS) using V2X. Because a car passes a small cell of the 5G network very rapidly, the messages to be delivered in the event of an emergency have to be transported in a very short time. This is a typical example requiring high delay sensitivity. 5G has to support a high reliability and delay sensitivity requirements for V2X in the field of traffic control. For these reasons, V2X is a major application of critical delay. V2X (vehicle-to-infra/vehicle/nomadic) represents all types of communication methods applicable to road and vehicles. It refers to a connected or networked vehicle. V2X can be divided into three kinds of communications. First is the communication between a vehicle and infrastructure (vehicle-to-infrastructure; V2I). Second is the communication between a vehicle and another vehicle (vehicle-to-vehicle; V2V). Third is the communication between a vehicle and mobile equipment (vehicle-to-nomadic devices; V2N). This will be added in the future in various fields. Because the SDN structure is under consideration as the next-generation network architecture, the SDN architecture is significant. However, the centralized architecture of SDN can be considered as an unfavorable structure for delay-sensitive services because a centralized architecture is needed to communicate with many nodes and provide processing power. Therefore, in the case of emergency V2X communications, delay-related control functions require a tree supporting structure. For such a scenario, the architecture of the network processing the vehicle information is a major variable affecting delay. Because it is difficult to meet the desired level of delay sensitivity with a typical fully centralized SDN structure, research on the optimal size of an SDN for processing information is needed. This study examined the SDN architecture considering the V2X emergency delay requirements of a 5G network in the worst-case scenario and performed a system-level simulation on the speed of the car, radius, and cell tier to derive a range of cells for information transfer in SDN network. In the simulation, because 5G provides a sufficiently high data rate, the information for neighboring vehicle support to the car was assumed to be without errors. Furthermore, the 5G small cell was assumed to have a cell radius of 50-100 m, and the maximum speed of the vehicle was considered to be 30-200 km/h in order to examine the network architecture to minimize the delay.