• 제목/요약/키워드: ROUTE

검색결과 5,390건 처리시간 0.037초

A Study on the Application of GIS and AHP for the Optimization of Route Selection

  • Lee, Hyung-Seok;Yun, Hee-Cheon;Kang, Joon-Mook
    • Korean Journal of Geomatics
    • /
    • 제1권1호
    • /
    • pp.95-101
    • /
    • 2001
  • In a route plan, the route selection is a complicated problem to consider the spatial distribution and influence through overall related data and objective analysis on the social, economic and technical condition. The developed system in this study was compared and estimated by deciding a practical section for its validity and efficiency. Using Geographic Information System (GIS), the various information required for route selections in database was constructed, the characteristics of subject area by executing three-dimensional terrain analysis was grasped effectively, and the control point through buffering, overlay and location operation was extracted. An optimum route was selected by calculating the sum of alternatives to the sub-criteria weight, and from this result, there is a difference between real route and proposed route according to the prioritization of decision criteria based on the importance. This research could be constructed and applied geospatial information to the reasonable route plan and an optimum route selection efficiently using GIS. Therefore, the applications are presented by applying Analytic Hierarchy Process (AHP) to the decision-making of information needed in route selection.

  • PDF

Spatial experience based route finding using ontologies

  • Barzegar, Maryam;Sadeghi-Niaraki, Abolghasem;Shakeri, Maryam
    • ETRI Journal
    • /
    • 제42권2호
    • /
    • pp.247-257
    • /
    • 2020
  • Spatial experiences in route finding, such as the ability of finding low-traffic routes, exert a significant influence on travel time in big cities; therefore, the spatial experiences of seasoned individuals such as taxi drivers in route finding can be useful for improving route-finding algorithms and preventing using routes having considerable traffic. In this regard, a spatial experience-based route-finding algorithm is introduced through ontology in this paper. To this end, different methods of modeling experiences are investigated. Then, a modeling method is chosen for modeling the experiences of drivers for route finding depending on the advantages of ontology, and an ontology based on the taxi drivers' experiences is proposed. This ontology is employed to create an ontology-based route-finding algorithm. The results are compared with those of Google maps in terms of route length and travel time at peak traffic time. According to the results, although the route lengths of route-finding method based on the ontology of drivers' experiences in three cases (from nine cases) are greater than that based on Google maps, the travel times are shorter in most cases, and in some routes, the difference in travel time reaches only 10 minutes.

Automatic Extraction of Route Information from Road Sign Imagery

  • Youn, Junhee;Chong, Kyusoo
    • 한국측량학회지
    • /
    • 제33권6호
    • /
    • pp.595-603
    • /
    • 2015
  • With the advances of the big-data process technology, acquiring the real-time information from the massive image data taken by a mobile device inside a vehicle will be possible in the near future. Among the information that can be found around the vehicle, the route information is needed for safe driving. In this study, the automatic extraction of route information from the road sign imagery was dealt with. The scope of the route information in this study included the route number, route type, and their relationship with the driving direction. For the recognition of the route number, the modified Tesseract OCR (Optical Character Recognition) engine was used after extracting the rectangular-road-sign area with the Freeman chain code tracing algorithm. The route types (expressway, highway, rural highway, and municipal road) are recognized using the proposed algorithms, which are acquired from colour space analysis. Those road signs provide information about the route number as well as the roads that may be encountered along the way. In this study, such information was called “OTW (on the way)” or “TTW (to the way)” which between the two should be indicated is determined using direction information. Finally, the route number is matched with the direction information. Experiments are carried out with the road sign imagery taken inside a car. As a result, route numbers, route number type, OTW or TTW are successfully recognized, however some errors occurred in the process of matching TTW number with the direction.

애드혹 네트워크에서의 보조 경로를 이용한 에너지 인식 라우팅 알고리즘 (Energy-Aware Routing Algorithm using Backup Route for Ad hoc Network)

  • 정세원;이채우
    • 대한전자공학회논문지TC
    • /
    • 제42권6호
    • /
    • pp.23-32
    • /
    • 2005
  • 본 논문에서는 에너지 제약적인 애드 혹 네트워크를 위해서 보조 경로 기법을 사용하여 네트워크의 에너지를 고르게 사용함으로써 네트워크 수명을 증가시키는 새로운 알고리즘을 제안한다. 최근 네트워크의 에너지를 효율적으로 사용하기 위한 On-Demanding 방식 기반의 다양한 알고리즘들이 제안되었다. 그 중 PSR(Power-aware Source Routing)은 경로 탐색 동안에 선택된 하나의 경로만을 지속적으로 사용하는 DSR(Dynamic Source Routing)의 단점을 극복하기 위해 에너지 사용량에 따라 경로를 주기적으로 교체함으로써 네트워크 수명을 늘린다. 그러나 이는 경로 교체 동안 발생되는 잦은 플러딩(Flooding)으로 인해 라우팅 오버헤드가 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 경로 탐색 동안 설정된 보조경로(Backup Route)를 사용해 플러딩의 발생 없이 경로를 변경시키는 HPSR(Hierarchical Power-aware Source Routing)을 제안한다. HPSR은 보조 경로를 사용한 잦은 경로 변경 통해 네트워크 수명을 증가시키면서도 플러딩의 감소로 라우팅 오버헤드를 감소시킨다. 또한, 본 논문에서는 OPNET을 사용한 시뮬레이션을 통해 HPSR의 성능을 검증한다.

A Study on Intuitive Technique of Risk Assessment for Route of Ships Transporting Hazardous and Noxious Substance

  • Jeong, Min-Gi;Lee, Moon-Jin;Lee, Eun-Bang
    • 한국항해항만학회지
    • /
    • 제42권2호
    • /
    • pp.97-106
    • /
    • 2018
  • Despite the development of safety measures and improvements in preventive systems technologies, maritime traffic accidents that involve ships carrying hazardous and noxious substances (HNS) continuously occur owing to increased amount of HNS goods transported and the growing number of HNS fleet. To prevent maritime traffic accidents involving ships carrying HNS, this study proposes an intuitive route risk assessment technique using risk contours that can be visually and quantitatively analyzed. The proposed technique offers continuous information based on quantified values. It determines and structures route risk factors classified as absolute danger, absolute factors, and influential factors within the assessment area. The route risk is assessed in accordance with the proposed algorithmic procedures by means of contour maps overlaid on electronic charts for visualization. To verify the effectiveness of the proposed route risk assessment technique, experimental case studies under various conditions were conducted to compare results obtained by the proposed technique to actual route plans used by five representative companies operating the model ship carrying HNS. This technique is beneficial not only for assessing the route risk of ships carrying HNS, but also for identifying better route options such as recommended routes and enhancing navigation safety. Furthermore, this technique can be used to develop optimized route plans for current maritime conditions in addition to future autonomous navigation application.

대중교통 지선노선 선정기법에 관한 연구 (A Study on the Feeder Transit Route Design System)

  • 배기목
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2003년도 춘계공동학술대회논문집
    • /
    • pp.316-321
    • /
    • 2003
  • 단말버스 노선선정의 경우, 전체 네트워크로서의 노선선정 보다는 지하철 역 등의 특정 기종점과의 연계차원에서 단일 노선으로 취급하여 노선선정을 행함이 바람직하다. 본 연구에서는 이와 같은 관점 하에 마을버스 노선선정을 위한 간편 기법을 구축하였다. 검토대상 도로망 한정, 허용노선장에 의한 후보노선의 열거, 노선평가치에 의한 최종노선의 선정 등의 3가지 단계를 통해 단말기능으로서의 마을버스 노선을 선정하는 기법을 구축하였다.

  • PDF

이용자 행태 기반 복합건축 보행자 통합동선계획 (The Pedestrian Integrated Circulation System in Mixed-use Building based on User Behavior)

  • 이진경;김찬주
    • 대한건축학회논문집:계획계
    • /
    • 제35권12호
    • /
    • pp.21-29
    • /
    • 2019
  • The purpose of the study is to be the pedestrian integrated circulation system of malling route and the third route in Mixed-use Building based on User Behavior. The study has performed by the following approaches: Initially, literature reviews are performed related to a pedestrian route by user in mixed-use building. Second, general and stroller users moving route are analyzed based on the outcome of the case study. Finally, the study develops the efficient pedestrian integrated circulation system of malling route and the third route in Mixed-use Building. According to the study, the following conclusions were made: First, An integrated plan for escalators and EVs, which are accessible to both users and strollers, is needed. Second, The entrance automatic door and circulation elements should be connected for continuous move by the stroller users. Finally, The circulation system of complex buildings should be a simple spatial structure and route plan that users can easily recognize.

선호의식데이터를 이용한 철도경로선택모델에 관한 연구 (A Study on Route Choice Models for Rail Transit using the Stated Preference data)

  • 정병두
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 1998년도 창립기념 춘계학술대회 논문집
    • /
    • pp.203-210
    • /
    • 1998
  • Rail transport has grown over the Past decades, and rail networks have highly concentrated in urban area, and it is possible for rail passengers to choose a route anions a number of alternative routes. Analysis of factors influencing the choice of route, are required to estimate the rail travel demand of each route. In this paper, we describes route choice model for the transit assignment and characteristics of the route choice(i.e., by relative travel time and fares), and attempts to estimate travel demand of new rail transit based on the slated preference(SP) survey data of Nanko Porttown, which is located in Osaka, Japan.

  • PDF

Mobile IP에서의 역 방향 호환성 Route Optimization 방안 (Backward-Compatible Route Optimization in Mobile IP)

  • 박현서;최훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1079-1082
    • /
    • 2000
  • 인터넷에서 호스트의 이동성을 지원해주기 위한 프로토콜인 Mobile IP 의 가장 근 문제점의 하나는 Triangle Routing Problem이며 이를 해결하기 위한 방안으로서 Route Optimization이 있다. 그러나, 이 방식은 Route Optimization 을 위해서 기존의 인터넷 호스트, 즉 Correspondent Node 가 Binding Cache를 유지하고, Encapsulation의 기능을 가져야 하고, Home Agent와 Security Association을 갖도록 변경이 불가피하다. 본 논문에서는 기존 인터넷 호스트에서의 변경을 필요로 하지 않는 새로운 Route Optimization 방안인 Backward-Compatible Route Optimization을 제시한다.

  • PDF

OPTIMAL ROUTE DETERMINATION TECHNOLOGY BASED ON TRAJECTORY QUERYING MOVING OBJECT DATABASE

  • Min Kyoung-Wook;Kim Ju-Wan;Park Jong-Hyun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.317-320
    • /
    • 2005
  • The LBS (Location-Based Services) are valuable information services combined the location of moving object with various contents such as map, POI (point of Interest), route and so on. The must general service of LBS is route determination service and its applicable parts are FMS (Fleet Management System), travel advisory system and mobile navigation system. The core function of route determination service is determination of optimal route from source to destination in various environments. The MODB (Moving Object Database) system, core part of LBS composition systems, is able to manage current or past location information of moving object and massive trajectory information stored in MODB is value-added data in CRM, ERP and data mining part. Also this past trajectory information can be helpful to determine optimal route. In this paper, we suggest methods to determine optimal route by querying past trajectory information in MODB system and verify the effectiveness of suggested method.

  • PDF