• 제목/요약/키워드: route matching

검색결과 30건 처리시간 0.025초

Route matching delivery recommendation system using text similarity

  • Song, Jeongeun;Song, Yoon-Ah
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권8호
    • /
    • pp.151-160
    • /
    • 2022
  • 본 연구에서는 급증하는 배송 서비스 수요에 맞춰 더 신속하고 최저 비용으로 근거리 배송을 가능하게 하는 알고리즘을 제안하고자 한다. 본 연구에서 제안하는 알고리즘에서는 배송원으로 지하철 승객을 물류 이동에 참여시킨다. 이때 승객은 이동 경로와 일치하는 배송 물류를 선택할 수 있다. 그리고 서비스 이용자의 입장에서는 현재 근처에 경로가 일치하는 배송원을 선택할 수 있다. 이때 배송원 추천은 TF-IDF&N-gram과 BERT를 결합한 텍스트 유사도 측정 방식으로 진행된다. 따라서 기존 택배 시스템과 달리 소비자-배송원 간의 man-to-man 방식으로 양방향 선택을 지원한다. 탑승 중인 승객을 물류 이동에 참여시킨다는 점에서 비용 최소화와 배송 기간 단축을 모두 보장할 수 있다. 더하여 운송 측면에서도 특별한 기술을 요하지 않으므로, 일자리 입지가 축소된 노동자들에게 경제 참여 기회를 제공할 수 있다는 점에서도 의의가 있다.

Dynamic Route Guidance via Road Network Matching and Public Transportation Data

  • Nguyen, Hoa-Hung;Jeong, Han-You
    • 전기전자학회논문지
    • /
    • 제25권4호
    • /
    • pp.756-761
    • /
    • 2021
  • Dynamic route guidance (DRG) finds the fastest path from a source to a destination location considering the real-time congestion information. In Korea, the traffic state information is available by the public transportation data (PTD) which is indexed on top of the node-link map (NLM). While the NLM is the authoritative low-detailed road network for major roads only, the OpenStreetMap road network (ORN) supports not only a high-detailed road network but also a few open-source routing engines, such as OSRM and Valhalla. In this paper, we propose a DRG framework based on road network matching between the NLM and ORN. This framework regularly retrieves the NLM-indexed PTD to construct a historical speed profile which is then mapped to ORN. Next, we extend the Valhalla routing engine to support dynamic routing based on the historical speed profile. The numerical results at the Yeoui-do island with collected 11-month PTD show that our DRG framework reduces the travel time up to 15.24 % and improves the estimation accuracy of travel time more than 5 times.

칼라 맞춤 및 분배 기능을 가진 컴퓨터 자동화 시스템의 퍼지 제어 (Fuzzy Control of Computer Automatic System with Color Matching and Dispensing Functions)

  • 한일석;류상문;임태우;안태천
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.146-149
    • /
    • 2000
  • In this paper, Computer Colour Matching and Kitchen System (CCMKS) is developed on the basis of delphi package and one-chip processor with fuzzy-PID control. CCMKS will be widely used in the colour dyeing industry as an integrated colour matching and dispensing system which have more advantages than the conventional matching or dispensing system, when controlling the real dyeing processes. Delphi is utilized in making database and search/matching routes. The developed matching function reduces the search and matching time to about one third. One-chip processor is designed and manufactured for the distributed control of three-phase induction motors. Fuzzy-PID control is applied to the speed control of three-phase induction motors for a very precise weight of colour at CCMKS. The developed kitchen function decreases the dispensing time to about one twentieth. The experimental results show CCMKS has more excellent search time, more precise weight and much high fidelity than conventional colour matching or dispensing system, in the performance.

  • PDF

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.

인공지능을 활용한 도주경로 예측 및 추적 시스템 (Escape Route Prediction and Tracking System using Artificial Intelligence)

  • 양범석;박대우
    • 한국정보통신학회논문지
    • /
    • 제26권8호
    • /
    • pp.1130-1135
    • /
    • 2022
  • 서울특별시는 25개 구청에 7만5천여대의 CCTV가 설치되어 있다. 각 구청은 CCTV관제를 위한 관제센터를 구축하고 시민의 안전을 위해 24시간 CCTV영상관제를 수행하고 있다. 서울특별시는 유관기관과 MOU를 체결하여 긴급/응급 상황에 신속한 대응이 가능하도록 구청의 CCTV영상을 제공하여 시민이 안전한 스마트시티통합플랫폼을 구축하고 있다. 본 논문에서는, 서울특별시 관할구청에서 사건 발생 시, CCTV영상에 대해 인공지능 DNN 기반의 Template Matching 기술, MLP 알고리즘과 CNN 기반으로 YOLO SPP DNN모델을 사용하여 사람과 차량을 판별하여 도주경로를 예측한다. 또한, 관할구청을 이탈하여, 차량 및 사람이 도주 시, 인접 구청에 영상정보와 상황정보를 자동전파 하도록 설계한다. 인공지능을 활용한 도주경로 예측 및 추적 시스템은 스마트시티 통합플랫폼을 전국으로 확장시킬 수 있다.

차량항법장치에서의 지도매칭 알고리즘에 관한 연구 (A Study on the Map-Matching Algorithm for Car Navigation System)

  • 임영환;박광철;윤기방;김기두
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.68-78
    • /
    • 2000
  • 본 논문에서는 GPS에 의해 측정된 차량의 주행 궤적을 지도상의 도로와 매칭시키기 위한 새로운 지도매칭 알고리즘을 제안한다 이는 차량항법장치에서 중요한 기능인 차량의 위치 정밀도를 간접적으로 향상시켜 준다 제안한 알고리즘은 주행중인 차량을 Singer 모델의 상태방정식으로써 모델링한 후 칼만 필터를 적용하여 차량의 위치를 정확히 도로 위로 위치시킴과 동시에 위치정확도를 개선시켜 준다 그리고 교차로에서는 실제 주행경로를 정확히 판단하기 어렵기 때문에 칼만 필터링에 의해 추정된 위치값을 선형회귀(linear regression) 시킴으로써 차량의 진행 방향각을 결정한 다음 각 도로의 방향각과 비교하여 치량의 주행경로를 판단하도록 한다

  • PDF

중첩 NEMO 환경에서 트리 기반 라우트 최적화 기법 (Tree based Route Optimization in Nested NEMO Environment)

  • 임형진;정태명
    • 인터넷정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.9-19
    • /
    • 2008
  • 이 논문은 인터넷으로 중첩 NEMO 네트워크가 연결될 때 최적화가 요구되는 두 가지 연결성을 고려하고 있다. 하나는 인터넷과 중첩 NEMO 네트워크 사이의 연결이고, 다른 하나는 중첩 NEMO 네트워크 내부의 MR간의 연결성이다. 이러한 연결성은 IPv6에 기반하고 있으며, 중첩 NEMO 네트워크는 NEMO를 인식하는 AR(Access Router)에 의해 구성될 수 있다. 특히 이 논문은 중첩 NEMO의 토폴로지 특성을 나타내는 트리 기반한 토폴로지 정보를 포함하고, 트리 구조를 가지는 주소 체계를 제안한다. 이 제안은 기존에 대표적인 RO(Route Optimization) 제안들과 비교할 때, MR 홈 네트워크로의 BU(Binding Update) 성능은 가장 효율적인 접근과 비슷하였고, 내부라우팅 효율은 가장 효율적으로 나타났다.

  • PDF

북극항로 협력 등 한-러 무역활성화 구축을 위한 연구 (A Study on the Establishment of the Korea-Russia Trade Activation with the Arctic Sea Route Cooperation)

  • 김봉철
    • 무역학회지
    • /
    • 제44권4호
    • /
    • pp.115-128
    • /
    • 2019
  • This article analyzes issues regarding the economic development of the arctic area with the aim of finding ways to help solve the problems and to support sustainable economic development of the arctic area. Some proposals are introduced for establishing a sound legal infrastructure of the Korea-Russia economic development of the arctic area. As Russia develops the Arctic area and the route through the Arctic area, Korea will gain the possibility of transportation efficiency, vitalization of international transaction, and finding new markets. Resource development in the North Pole is ongoing, with matching international transaction and economic benefits. To reflect the Korea-Russia interests and to sustain the effect, the legal infrastructure is inevitable. For example, it would be reinforced by pushing forward the Korea-Russia FTA. The legal infrastructure for economic cooperation of Korea and Russia has to reflect that 'the development of the Arctic area and making the route through the Arctic area' should increase the sustainability and vitality of international transaction. The legal infrastructure for economic benefits can also help mitigating non-economic arguments of international community such as the security risk in the Korean-peninsula and around the world.

연속 GPS좌표를 이용한 지도 매칭 알고리즘 (Map Matching Algorithm Using Continuous GPS Coordinates)

  • 박도영;황보택근
    • 한국공간정보시스템학회 논문지
    • /
    • 제4권1호
    • /
    • pp.27-37
    • /
    • 2002
  • 최근 차량에서 수신된 GPS좌표를 중앙 통제소로 전송하여 중앙에서 차량의 위치와 주행 경로를 관리하고 교통 상황을 적용한 최적의 경로를 제공하려는 시도가 제안되고 있다. 이 때 차량에서 수신된 GPS 좌표는 통신비용의 문제로 수신된 모든 GPS좌표를 전송하지 못하고 일정 간격의 좌표를 전송하게 되며 중앙 통제소에서는 수신되지 못한 정보를 효과적으로 보완하는 알고리즘이 필요하다. 본 논문에서는 일정 간격의 GPS좌표를 이용하여 정확한 차량의 위치와 주행 경로를 빠른 시간 내에 찾아내는 알고리즘을 제안한다. 제안된 알고리즘의 효율성을 검증하기 위하여 다양한 실제 도로 지도에 적용한 결과 매우 효과적인 것으로 나타났다.

  • PDF

Review On Tries for IPv6 Lookups

  • Bal, Rohit G
    • International journal of advanced smart convergence
    • /
    • 제5권3호
    • /
    • pp.47-55
    • /
    • 2016
  • Router main task is to provide routing of Internet Protocol (IP) packets. Routing is achieved with help of the IP lookup. Router stores information about the networks and interfaces in data structures commonly called as routing tables. Comparison of IP from incoming packet with the IPs stored in routing table for the information about route is IP Lookup. IP lookup performs by longest IP prefix matching. The performance of the IP router is based on the speed of prefix matching. IP lookup is a major bottle neck in the performance of Router. Various algorithms and data structures are available for IP lookup. This paper is about reviewing various tree based structure and its performance evaluation.