• Title/Summary/Keyword: Route Length

Search Result 163, Processing Time 0.02 seconds

A Competition-based Algorithm for Routing Discovery and Repair in Large-scale VANET

  • Wu, Cheng;Wang, Lujie;Wang, Yiming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5729-5744
    • /
    • 2017
  • Vehicular Ad Hoc Networks (VANET) in the large-scale road section usually have typical characteristics of large number of vehicles and unevenly distribution over geographic spaces. These two inherent characteristics lead to the unsatisfactory performance of VANETs. This poor performance is mainly due to fragile communication link and low dissemination efficiency. We propose a novel routing mechanism to address the issue in the paper, which includes a competition-based routing discovery with priority metrics and a local routing repair strategy. In the routing discovery stage, the algorithm uses adaptive scheme to select a stable route by the priorities of routing metrics, which are the length of each hop, as well as the residual lifetime of each link. Comparisons of different ratios over link length and link stability further show outstanding improvements. In the routing repair process, upstream and downstream nodes also compete for the right to establish repair process and to remain as a member of the active route after repair. Our simulation results confirm the improved performance of the proposed algorithm.

Evaluation of On-Road NOx Emission from a Light Duty Diesel Vehicle using a Portable Emissions Measurement System (이동식 배출가스 측정장비를 이용한 소형 경유 자동차의 실도로 질소산화물 배출특성 분석)

  • Lee, Tae-Woo;Lee, Jong-Tae;Kim, Jeong-Soo
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.28 no.1
    • /
    • pp.94-104
    • /
    • 2012
  • The purpose of this research is to quantify the compliance of on-road emission from a light duty diesel vehicle, based on a comparison to emission regulation standard. $NO_x$, CO and THC emissions were measured using a portable device on a selected real-world driving route with a length of approximately 22 km. On-road measurements were repeated by 10 times on a same route to reflect variability in traffic conditions. A test route was divided into 22 road links with length of 1 km to analyze emission results with higher spatial resolution. The average emissions of $NO_x$, CO and THC over total travel distance, which is approximately 220 km, were quantified to be in compliance with emission regulation standards. Under higher spatial resolution, $NO_x$ concentration exceeded a standard in 92 links out of 220 links. The extended time in stop period and the stop-and-go driving cycle were identified as two important reasons for increased $NO_x$ emissions in observed cases. Heavy traffics showed higher $NO_x$ emissions than free flow. These results indicate that the real-world vehicle emissions might exceed the compliance level associate with traffic conditions. Another interesting observation of this research is that the on-road emission characteristics can be independent to the average speed of road links with higher spatial resolution. Variability in on-road emission might not be fully described by solely relying on an average speed, because variability in traffic conditions and road conditions can influence on real-world vehicle emissions.

ESTIMATING COSTS DURING THE INITIAL STAGE OF CONCEPTUAL PLANNING FOR PUBLIC ROAD PROJECTS: CASE-BASED REASONING APPROACH

  • Seokjin Choi;Donghoon Yeo;Seung H. Han
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.1183-1188
    • /
    • 2009
  • Estimating project costs during the early stage of conceptual planning is very important when deciding whether to approve the project and allocate an appropriate budget. However, due to greater uncertainties involved in a project, it is challenging to estimate costs during this initial stage within a reasonable tolerance. This paper attempts to develop a cost-estimate model for public road projects under these circumstances and limitations. In the conceptual planning stage of a road project, there is only limited information for cost estimation, for example, such input data as total length of the route, origin and destination, number of lanes, general geographic characteristics of the route, and other basic attributes. This implies that the model should individuate suitable but restricted information without considering detailed features such as quantity of earthwork and a detailed route of a given condition. With these limited facts, this paper applies a case-based reasoning (CBR) method to solve a new problem by deriving similar past problems, which in turn is used to estimate the cost of a given project based on best-fitted previous cases. To develop a CBR cost-estimate model, the authors classified 8 representative variables, including project type, the number of lanes, total length, road design grades, etc. Then, we developed the CBR model, primarily by using 180 actual cases of public road projects, procured over the last decade. With the CBR model, it was found that the degree of error in estimation can be reasonably reduced, to below approximately 30% compared to the final costs estimated upon the completion of detailed design.

  • PDF

Infection Route of Scuticociliates in the Juvenile of the Cultured Flounder, Paralichthys olivaceus (양식넙치, Paralichthys olivaceus 치어의 스쿠티카충 감염경로)

  • Jin, Chang-Nam;Lee, Chang-Hun;O, Sang-Pil;Na, O-Su;Heo, Mun-Su
    • Journal of fish pathology
    • /
    • v.16 no.1
    • /
    • pp.13-21
    • /
    • 2003
  • The infection characteristics with scuticociliates at on-land rearing farms and hatcheries of flounder, Paralithys olivaceus was investigated during the year of 2001 by juvenile infection routes. When culture tanks for living food organisms such as chlorella, rotifer, and Artemia were searched, scuticocilates were detected both in live and dead rotifer, and at the dregs of culture tank bottoms at almost hatcheries. When rotifer infected with scuticocilates fed on fish larvae, lots of scuticocilate were inhabited at the bottom of fry rearing tanks. After feeding on scuticocilates-infected rotifer on fish larvae, first infection was detected at 10 days after bottom dwelling or 40 days old after hatching. By histopathological examination we confirmed the infection route of eyeball or brain contamination was that the ciliate worms digged through mouth and front part of the dosal fin cuticle, transferred into eyeball along the epithelium and muscle tissue, and reached finally into brain by the muscle and nerve tissue. The infection of internal organs was clarified into two routes. The first route was started from the infection at ventral and anal fin rays by the worms, and reached at the anus and rectum through the epithelium and muscle tissue. The second route was initiated from the infection at urinary organ and reached into the rectum epithelium cells, inner wall of intestine, abdominal cavity, pancreas, kidney, and pancreas. At seed production farms where fish larvae fed on scuticocilate-free rotifer, the worms were not detected not only at the food organisms culture tanks and juvenile rearing tanks but also larval flounder less than 7cm in total length.

Analysis of Finnish mathematics textbooks on movement of a point: Focused on spatial orientation elements (점의 이동에 대한 핀란드 수학 교과서 분석: 공간 방향의 요소를 중심으로)

  • Kwon, Misun
    • The Mathematical Education
    • /
    • v.62 no.3
    • /
    • pp.417-433
    • /
    • 2023
  • In the 2022 revised mathematics curriculum, a new content on 'Movement of a point' was added. Therefore, this study analyzed the contents of the movement of a point presented in Finnish mathematics textbooks as elements of spatial orientation. Analysis was conducted by dividing it into direction, distance, and route. As a result of the study, in Finnish textbooks, directions were expressed in various ways, such as linguistic, visual, and coded expressions. In the case of distance, activities to move as much as the distance or compare the distance were presented using the number of cells, length, steps, coordinate points, ratio, etc. In the case of routes, activities such as moving according to instructions, making routes, finding the route, and modifying the route were presented using unconditional movement and conditional movement. In particular, the movement of a point could be linked not only to various mathematical content areas such as 'number and arithmetic' and 'change and relationship', but also to digital literacy and programming education. Knowing that the movement of a point can be presented in various ways according to the direction, distance, and route, it is expected that it can be used to organize the contents of the 2022 revised mathematics textbook.

An Investigation of the Effect of Government Subsidy Scheme to Bus Industry on the Efficiency of Inner-City Bus Route System (버스 재정지원체계 변화가 버스노선 효율성에 미치는 영향 분석)

  • Jung, Byung Doo;Kim, Kyoung Sik;Kim, Ki Hyuk
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.6
    • /
    • pp.2455-2464
    • /
    • 2013
  • This study is focused on the effect of reformation of public transportation system on the efficiency of bus route system as a result of change of government subsidy scheme. Two types of government subsidy scheme has been considered and before and after analysis by Data Envelopment Analysis technique has been carried out for bus routes in Ulsan Metropolitan City. The analysis output has shown that there is no clear evidence to clarify the relationship between the change of government subsidy scheme and the efficiency of bus route system. There are two types of backgrounds may be suggested for this situation such as more longer period necessary to identify the policy effect and limitation to increase the number of passenger in a provincial city. Tobit regression analysis has also been conducted to discover the most effective variables for maximum efficiency and three variables including route length, frequency per vehicle per day, and headway are found to be influential. It is also seen that strategy to minimising input factors and service upgrade plan such as shortened route length and headway, increasing frequency per vehicle are necessary to develop the efficiency of bus routes operated in Ulsan city.

A Study on the Coastal Navigation Safety by Navigational Risk Assessment Model (항해위험평가모델에 의한 연안역 항해의 안전 제고에 관한 연구)

  • KIM, Won-Ouk;KANG, Song-Jin;YOUN, Dae-Gwun;BAE, Jun-Young;KIM, Chang-Je
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.29 no.1
    • /
    • pp.201-208
    • /
    • 2017
  • The major cause of the marine accidents is the collision with a moving object such as ship as well as the fixed object such as breakwater. Therefore, the most effective way to reduce the maritime ship accidents is the prevention of collision. In order to decrease the collision, it is principle that the navigation officer promptly judges the dangerous condition and makes the quick response. The ship does not allow any object or other ships approaching its surrounded area called ship area so that it prevents the collision. Generally, the ship which has high speed or poor maneuvering capability shall be managed from the distance so that the other ship does not invade its ship domains(watching distance, blocking distance). Accordingly, this study sets the navigational risk assessment model by applying ship dynamic domain and collision judgement method considered ship length, speed and navigational capability. It also reviewed the validity of the model and evaluated the perilous water way (Maenggol Channel) and a curved route near Maenggol Channel. As a result, in case of a ship with 100m in length passing Maenggol Channel, it represented "warning" level before 1.5nm to the entry, "dangerous"level 0.75nm before to it and "very dangerous" level 0.5nm before to it and then "dangerous"level again up to the entry. Applying to the curved route also showed the same results as the Narrow Channel or Maenggol Channel. This analysis highly matched with the actual navigation results. In the future, this model will be useful for coastal navigation safety chart development and safety evaluation for route or port development. It also allows to evaluate the dangerous route or the best route by applying the result into ECDIS so that it will finally help to reduce the marine accidents. Eventually the model will be effective for the marine traffic simulation evaluation forced by Maritime Traffic Safety Act.

GIS-based Preliminary Feasibility Study for the Optimal Route Selection for China-India Railway through Nepal

  • Acharya, Tri Dev;Yang, In Tae;Lee, Dong Ha
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.4
    • /
    • pp.281-290
    • /
    • 2017
  • Transportation plays a vital role in sustainable development, and moreover, bulk transportation provides cost effective movement of goods and human beings with less environmental issues. Nepal is a developing country with increasing urbanization and transportation demands. The growing interest of China to connect with Southeast Asia through Nepal has led to ambitious project proposal of Rasuwa Gadhi to Birgunj Railways, which is the shortest route from China to India. Lack of updated geospatial data has lead the concerned authorities in Nepal to be dependent on analysis and proposals from donor nations. Taking such considerations, based on GIS and free data, this study explores optimal routes to connect cites using slope and land cover. Based on reclassified slope, two shortest optimal routes were found. One passing through Baireni in Dhading and another through Kathmandu towards Birgunj with length of around 172 Kilometers. The study shows that available open source data can be used of preliminary feasibility studies and yet shows limitations for detailed economy based planning. Development and use of high resolution updated geospatial data is of high necessity for Nepal to become self-sustained in planning of development works.

Stack Effect Mitigation Methods in Exit Route of High-rise Building (고층 건축물 피난경로의 연돌효과 저감 방안)

  • Kim, Jin-Soo
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 2010.04a
    • /
    • pp.284-288
    • /
    • 2010
  • Length of staircase get longer and evacuation load get heavier in proportion to the building height. Therefore evacuation time could be considered proportional to square of building height. While smoke spreads vertically so rapidly, evacuation speed is too slow, therefore the reasonable measure for the safe of egress route is urgent. Existing pressurizing smoke control system of vertical exit route is seriously limited in function under the stack effect in winter. Stack effect in winter could be overcome with the methods of opening the staircase outward or letting airflow be free between staircase and outside.

  • PDF

A Study of the Development of Algorithm for Optimal Route Design of the Vehicle Routing Problems (차량경로문제 (VRP)의 최적루트 설계를 위한 알고리듬 개발에 관한 연구)

  • 이규헌
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.1
    • /
    • pp.153-168
    • /
    • 1994
  • This paper is concerned with the development of tree-search algorithm for the exact solution to the vehicle problem (VRP), where set of vehicles of known capacity based at depot, have to be routed in order to supply customers with known requirements. When is required is to design routes, so that the total cost (i. e. total route length or time duration, ect.) is minimized. For obtianing the exact solution, the most important factors are the value of bound and branching strategy. Using the bound based on with bound ascent procedures from subgradient and state-space ascents, the incorporation of bounds into tree search algorithm to solve the problem is shown. Computational results of the corresponding algorithm show that VRPs with up to 40 customers can be solved optimally with this algorithm.

  • PDF