• Title/Summary/Keyword: 사용자의 경로

Search Result 1,679, Processing Time 0.057 seconds

Optimal Path Search using Reinforcement Learning Technique (강화학습 기법을 이용한 최적경로 탐색)

  • Gu, Da-Sol;Lee, Tae-Kyung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.886-889
    • /
    • 2014
  • 본 논문에서는 사용자로부터 실시간으로 전송 받은 교통정보 이용하여 강화학습에 의한 최적 경로탐색을 제안한다. ITS(Intelligent Transportation Systems)를 서비스하기 위한 시스템을 구축하기에는 많은 시간적 비용과 물질적 비용이 소모된다. 이를 보완하기 위해 사용자의 단말기로부터 실시간으로 수집한 교통 정보를 이용하여 강화학습기법을 적용한다. 강화학습의 목표는 환경 내에서의 에이전트가 행동에 대한 보상의 총합을 최대화 하는 것이다. 본 논문에서는 실시간으로 사용자의 단말기로부터 획득한 교통 정보를 이용하여 강화학습기법을 적용하고, 최단경로탐색 알고리즘을 분석하여 비교한다.

Development of Android App to Record and Manage Travel Routes for Location Information Protection (위치정보 보호를 위한 이동 경로 기록 및 관리 서비스 앱 개발)

  • Seoyeon Kim;Ah Young Kim;Minjung Oh;Saem Oh;Sungwook Kim
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.12 no.10
    • /
    • pp.437-444
    • /
    • 2023
  • Location-based services play a vital role in our daily lives. While these services enhance user convenience, user's privacy is at risk because they lead to a rapid surge in collecting and utilizing location information for a user. In this paper, we design and implement an application that securely records and manages user location information. We enhance the privacy protection aspect concerning location information by providing some features. Utilizing Room DB, we store collected personal location information in the user's local database instead of the server of the location-based service provider. Furthermore, user can initiate and terminate recording at their discretion, thereby enhancing the protection of personal information related to location data. User's unease regarding their movement paths is reduced by empowering them to have control over their own location information.

On the Construction of an Object-Oriented Metabolic Pathway Database (대사경로 데이터베이스 구축)

  • 안명상;정태성;조완섭;노동현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.295-297
    • /
    • 2004
  • 유전자의 생물학적 기능을 밝히고 세포 내 상호작용을 이해하는 것은 post-genome era의 가장 중요한 작업 중 하나이다. 이러한 세포 내 상호작용은 복잡한 생화학적 네트워크를 형성하게 되며 그 중 Metabolic pathway(대사 경로)는 생물 시스템을 이해하는데 가장 중요한 부분을 차지하게 된다. 대사 경로를 분석하기 위하여 분자의 기능 및 생화학적 프로세스에 대한 정보를 데이터베이스에 저장.관리해야하고, 사용자의 다양한 질의에 대하여 관련정보를 검색하여 GUI환경에서 제공해야 한다. 이 논문은 대사 경로 정보를 객체 데이타베이스 형태로 모델링하여 구축하고, 사용자가 관심있는 정보를 SBML형태로 제공하는 대사경로 데이타베이스의 설계 및 구현에 관해 다룬다.

  • PDF

An Adaptive Strategy for Providing Dynamic Route Guidance under Non-Recurrent Traffic Congestion (돌발적 교통혼잡발생시 동적경로안내를 위한 적응형 알고리즘개발에 관한 연구)

  • 이상건
    • Proceedings of the KOR-KST Conference
    • /
    • 1996.12a
    • /
    • pp.81-108
    • /
    • 1996
  • 첨단교통정보시스템(ATIS)의 핵심 요소라 할 수 있는 동적경로안내 시스템(Dynamic Route Guidance System : DRGS)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해 줌으로써 날로 심화되어 가고 있는 교통혼잡을 최소화할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로 안내 알고리즘을 개발하는 데 그 목적이 있다. 이를 위해서 우선 하부구조기반(Infrastructure Based) DRGS와 개인차량기반(In-vehicle Based)DRGS의 장단점을 운전자, 교통행정당국, 그리고 교통체계관점에서 비교하였고, 시스템 아키텍쳐와 경로안내 알고리즘간의 상호관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자 평형(User Equilibrium)경로안내전략과 시스템최적화(System Optimal) 경로안내전략을 이상형 교통망(Idealistic Network)을 통해 비교분석하였다. 여기에는 현재 ITS-America에서 System Architecture 평가를 위해 사용한 INTEGRATION이라는 ITS Simulation Model과 그 통행저항함수를 사용하였다. 이를 토대로 돌발적 교통혼잡상황 아래서 사용자평형 경로안내를 제공할 경우 야기될 수 있는 Braess` Paradox 문제와, 총통행시간을 최소화하기 위한 시스템최적 경로안내를 제공할 경우 일어날 수 있는 사용자 호응도(User Compliance)문제를 동시에 고려한 적응형 동적경로안내 알고리즘을 개발하였다. 여기에는 돌발적 교통혼잡하에서 통행시간을 동적으로 예측하기 위해 이산형 확정적 대기행렬모형(Discrete Deterministic Queueing Model)이 사용되었다. 한편 알고리즘의 효율성을 평가하기 위해 이상형 교통망과, 실제 미국 Virginia 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

A Distributed Lightpath Establishment Scheme Considering User Traffic Characteristics in WDM/TDM Networks (WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려한 분산 광 경로 설정 기법)

  • 임재복;이현태
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.2
    • /
    • pp.68-75
    • /
    • 2004
  • In this paper, n study a distributed establishment scheme to setup lightpath in WDM/TDM Network considering user traffic characteristics. We propose a GBTA(guaranteed-bandwidth time-slot allocation) algorithm which assigns time-slots according to the requred traffic so that it can utilize given network resources efficiently in RWTA(routing and wavelength time-slot assignment) schemes. We consider traffic specification on the basis of ATM traffic classes. Also, in order to increase link utilization and minimize blocking probability, we extend distributed lightpath establishment protocol based on GBTA algorithm. In order to establish lightpath in distributed WDM/IDM network, we use backward resonation protocol that resewes resource with recent information. We use DOWTns(Distributed Optical WDM/TDM ns) that is extended from NS(Network Simulator), in order to verify proposed GBTA-based optical wavelength routed network.

  • PDF

Vehicle Crash Simulation using Trajectory Optimization (경로 최적화 알고리즘을 이용한 3차원 차량 충돌 시뮬레이션)

  • Seong, Jin-Wook;Ko, Seung-Wook;Kwon, Tae-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.21 no.5
    • /
    • pp.11-19
    • /
    • 2015
  • Our research introduces a novel system for creating 3D vehicle animation. Our system is for intuitively authoring vehicle accident scenes according to videos or based on user-drawn trajectories. Our system has been implemented by combining three existing ideas. The first part is for obtaining 3D trajectory of a vehicle from black-box videos. The second part is a tracking algorithm that controls a vehicle to follow a given trajectory with small errors. The last part optimizes the vehicle control parameters so that the error between the input trajectory and simulated vehicle trajectory is minimized. We also simulate the deformation of the car due to an impact to achieve believable results in real-time.

Sketch- Based Interface for visualizing Travel Paths in accordance with Map Level. (Sketch기법을 이용한 Map Level에 따른 여행경로 시각화 방법)

  • Choi, Jun-Tak;Choy, Yoon-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.265-270
    • /
    • 2010
  • 소셜 미디어(Social Media)란 사람들이 의견, 생각, 경험, 관점 등을 서로 공유하기 위해 사용하는 온라인 툴과 플랫폼을 뜻한다. 여행에서 가장 중요한 정보는 위치와 경로 정보이다. 하지만 우리가 다른 사람들의 여행정보를 검색하여 보면 위치와 경로 정보를 보여주는 방법으로는 지도를 캡처하여 그 위에 직접 경로를 그린 뒤 그림파일로 저장하여 올려서 사진처럼 보여주는 경우가 대부분이며 지도를 제공하는 여행 블로그 사이트에서는 출발 정보와 목적지 정보를 입력하면 지도 위에 목적지와 그 사이를 선으로 연결하여 같이 보여주는 정도의 서비스를 제공한다. 또한 지도 위의 정보와 실질적인 여행 정보, 즉 사진이나 여행자의 메모나 생각 같은 글이 연결되어 보여주지 못한다. 이에 본 연구에서는 사용자가 자신의 여행기를 정리하고 표현하는데 있어서 지도 위에서 자유롭게 사용자의 의도대로 표현할 수 있는 인터페이스를 생성하는 것을 목표로 한다.

  • PDF

Proposal of Personalized Path Recommendation Algorithm Considering Time and Space (시공간을 고려한 개인 맞춤형 경로 추천 알고리즘 제안)

  • Choo, Min-Ji;Lee, Hye-Jin;Park, Young-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.05a
    • /
    • pp.424-426
    • /
    • 2020
  • 최근 스마트폰, 스마트 워치, 네비게이션 등과 같은 GPS가 내장된 기기가 늘어남에 따라 사용자의 위치 정보를 기반으로 하는 다양한 형태의 위치 기반 서비스와 다양한 목적에 따른 경로 추천 알고리즘이 제안되고 있다. 대부분의 연구들은 단순히 위치 및 거리 요소만 고려하기 때문에 시간의 측면에서 효율적이지 못하다는 단점이 있다, 이러한 문제를 효율적으로 해결하기 위해 시간과 공간을 모두 고려한 사용자 맞춤형 경로 추천 알고리즘을 제안한다.

A Functional Architecture of Multicast in BcN (BcN 멀티캐스트 기능 구조)

  • Park, H.;Song, J.T.;Chun, K.G.;Lee, S.S.
    • Electronics and Telecommunications Trends
    • /
    • v.21 no.6 s.102
    • /
    • pp.9-19
    • /
    • 2006
  • BcN에서의 멀티캐스트 특히 IPTV 방송서비스의 서비스 및 네트워크의 요구 사항을 살펴보고 기능 구조를 도출하였다. 방송서비스의 수익은 시청률에 민감하다. 특히 접속제어를 바탕으로 하는 BcN에서 IPTV 방송서비스를 제공한다면, 표본추출 방식의 기존 방송과 달리 시청자의 거동을 전수 조사할 수 있어 수익과 시청률의 관계는 더욱 밀착될 것이다. 품질 문제로 시청자를 잃지 않기 위해서는 전달망은 패킷의 손실을 최대한 막아야 하며, 네트워크 장애 발생시 서비스의 장애가 최소한으로 억제되도록 설계되어야 한다. 따라서 망은 OAM 기능 및 경로 보호 기능을 가져야 하며, 악의적인 사용자의 공격에 대한 대비책도 갖추어야 한다. 본 고에서 논의한 기능 구조에서는 서비스 인증 후 개별 채널 변환을 L2 스위치에서 접속제어하여 적법하지 않은 사용자의 접근을 막도록 하였으며, 코어 네트워크에서는 Multicast MPLS를 사용하여 OAM 및 경로보호를 제공할 수 있도록 하였다. 또한 채널 변환에 대한 정보를 파악함으로써, 자원의 사용 및 개별 사용자의 거동을 파악할 수 있도록 하였다.

A Customized Mobile Tour Guide System for Amusement Park based on GPS (GPS 기반 모바일 맞춤형 놀이공원 경로추천시스템의 설계 및 구현)

  • Yu, Seok-Jong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.8
    • /
    • pp.99-105
    • /
    • 2010
  • Because in the amusement park, a number of people use various vehicles facilities complicated arraigned, it needs an effective way to search optimal path to reduce errors in touring a park. Particularly, when choosing a facility, searching a waiting time-based path as well as shortest path is important. This paper presents a path recommendation system which minimizes total park tour time based on tour distance and waiting time through GPS and wireless internet. This system can also recommend customized tour path based on the characteristics of user members as well as a simple shortest path.