• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2003년도 제2회 정기총회 및 추계학술대회
• /
• pp.44-47
• /
• 2003

• 대한교통학회지
• /
• 제17권5호
• /
• pp.69-78
• /
• 1999

교통혼잡이 만연된 도로와 교통혼잡이 발생하지 않는 도로에서는 운전자의 통행행태가 서로 다르다. 교통혼잡이 만연된 도로의 운전자는 자신이 선택할 경로가 혼잡으로 인해 발생할 통행시간변화를 우선 고려하여 경로를 선택한다. 본 연구에서는 통행시간변화를 고려하는 운전자의 경로선택행위를 모사하기 위하여 통행시간신뢰도를 새롭게 정의하고 신뢰도 통행배정모형을 정립하였다. 통행시간신뢰도는 통행시간변화의 정도에 의해서 결정되는 함수이며, 통행시간변화는 도로용량과 교통량의 함수이다. 본 연구에서는 신뢰도 통행배정모형을 이용하여 통행시간신뢰도를 극대화하기 위해 경로를 선택하는 운전자의 통행행태를 모사하였고, 그 해가 Wardrop의 균형상태를 만족시킴을 증명하였다. 그리고 가상 가로망을 대상으로 기존의 통행시간 통행배정모형과 비교, 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제12권5호
• /
• pp.19-27
• /
• 2007

본 논문은 일반인들이 여행 시 필요한 최적의 경로를 찾아 주는 웹 사이트를 구현하는 방법을 제안한다. 출발지와 목적지만 주어질 때 최적 경로를 찾아 주는 웹 사이트는 이미 많이 존재한다. 그러나 방문할 도시가 여럿일 때 최적 경로를 찾아주는 사이트는 아직까지 존재하지 않는다. 출발 도시에서 출발하여 경유지를 모두 한번씩 방문하고 출발도시로 되돌아오는 최적 경로를 찾는 문제를 외판원 문제라고 하며, 이 문제는 지수 시간복잡도 문제로 널리 알려져 있다. 본 논문에서는 인공지능 탐색 알고리즘을 적용하여 외판원 문제를 푸는 방법을 웹 시스템으로 구현하였다. 지금까지 소개된 외판원 문제를 푸는 알고리즘은 출발지와 도착지가 동일한데 반하여 최적 경로 문제에서는 출발지와 도착지가 서로 다를 수도 있다. 본 논문이 제안하는 방법은 출발지와 도착지가 동일하거나 아니면 다르더라도 최적의 경로를 찾는다는 점이 기존의 연구와는 다르다. 본 논문에서 구현한 웹 사이트는 사용자에게 출발지, 목적지, 그리고 여러 경유지들을 선택하게 한 다음, 출발지를 출발하여 모든 경유지들을 경유하고 도착지로 도착하는데 비용이 가장 적게 드는 방문 순서를 효율적으로 찾아준다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
• /
• pp.453-454
• /
• 2017

The travellers using social media leave their location history in the form of trajectories. These trajectories can be bridged for acquiring information, required for future recommendation for the future travelers, who are new to that location, providing all sort of information. In this paper, we propose a personalized travel path recommendation scheme based on social life log. By taking advantage of two kinds of social media such as travelogue and community contributed photos, the proposed scheme can not only be personalized to user's travel interest but also be able to recommend a travel path rather than individual Points of Interest (POIs). It also maps both user's and routes' textual descriptions to the topical package space to get user topical package model and route topical package model (i.e., topical interest, cost, time and season).

• 한국CDE학회지
• /
• 제21권2호
• /
• pp.34-38
• /
• 2015

In case of the big city, choosing the adequate root of which we can reach the destination can affect the driver's condition and driving time. so it is quite important to find the optimal routes for arriving the destination as considering the factors, such as driving conditions or travel time and so on. In this paper, we develop route choice model with considering driving conditions and travel time, and it can search the optimal path which make drivers reduce their fatigues using genetic algorithm.

• 대한교통학회지
• /
• 제23권2호
• /
• pp.117-130
• /
• 2005

사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인

• 대한산업공학회지
• /
• 제37권2호
• /
• pp.144-152
• /
• 2011

Most of the models for the vehicle routing problems studied in the literature assumed constant travel times. However, those approaches may give infeasible solutions when traffic congestion causes delays in travel time. To overcome such difficulty, there have been some researches considering the change of the travel time which is called the time dependent vehicle routing problem (TDVRP). TDVRP assumes that the travel time between two locations is not only affected by the distance traveled, but by many other factors including the time of the day. In this paper, we propose a branch-and-price algorithm to solve the TDVRP. The time dependent property of the travel time is dealt with an enumeration scheme with bounding procedures in the column generation procedure identifying a profitable route. The proposed algorithm guarantees the "Non-passing" property to be held in the solutions. The algorithm was tested on problems composed of the Solomon's benchmark instances for 25 and 50 nodes. Computational results are reported.

• 대한교통학회지
• /
• 제13권3호
• /
• pp.19-33
• /
• 1995

Conventional traffic assignment techniques usually do not consider traveler's route choice behavior affected by hierachicla strucfture in urban highway system. This study realizes the route choice behavior such that travelers tend to choose more higher level of highway rather than lower level of highway for longer trops. Otherwise, for shorter trips, travelers tend to choose lower level of highway unless they can get sufficient travel time saving by using mojor arterial street or freeway (higher level of highway). Therefore, this study suggests a traffic assignment technique incorrporating route choice behavior related to hierachical highway structure by introducing some perception costs to generalized cost function such as perceptional preference measureemnt for higher level higheay and perceptional penalty when changing to different level of highway. Through simulation analysis, it is shown that the simulation results with the new traffic assignment echnique can be different a lot from the results with the convential method.

• 한국컴퓨터정보학회논문지
• /
• 제25권12호
• /
• pp.155-163
• /
• 2020

본 논문에서는 COVID-19 확진자의 이동경로 정보를 데이터 표준화 및 품질관리 기반으로 구축 및 관리하고 활용 할 수 있는 체계 개발을 위한 연구 수행 내용과 실제 시스템을 통해 구축한 데이터에 대한 분석 결과를 제시하였다. 해외 국가들과는 달리 우리나라는 적극적인 감염병 방역을 위해 감염병 예방법을 근거로 확진환자에 대한 빠른 역학조사와 함께 확진자의 이동경로 정보를 지방자치단체별로 적극 공개하고 있다. 하지만 국내 지자체별 제공 정보의 비표준화로 정보의 통합적인 관리와 공유 및 활용이 쉽지 않은 상황이다. 이에 본 연구에서는 COVID-19 확진자 이동경로 DB 구축 및 제공 절차를 재난안전정보 공유 플랫폼을 기반으로 정립하고 데이터 가공 지침, 표준 항목이 적용된 데이터 입력시스템, 데이터 제공 오픈 API 서비스 개발을 통해 COVID19 확진자 이동경로 정보 공유 체계를 구축하였다. 플랫폼 기반의 COVID-19 확진자 이동경로 정보 공유 체계는 다른 감염병 사례에도 적용 가능하므로 지속적으로 발생하는 감염병 재난 대응 및 예방에 활용 및 보탬이 되길 기대한다.

• 한국ITS학회 논문지
• /
• 제16권6호
• /
• pp.112-123
• /
• 2017

정부의 대중교통활성화 정책과 이용자들의 승용차에서 버스나 지하철로의 수단 전환으로, 대중교통의 정확한 배차시간과 도착시간의 확보가 중요해졌다. 서울시에서 제공하는 버스운행관리시스템(BMS : Bus Management System) 자료를 이용하여, 실시간 버스위치, 배차간격, 운행이력 등의 정보를 알 수 있다. 본 연구에서는 BMS 자료를 이용하여 안전운행을 하면서 정시성도 확보할 수 있는 방안을 제안하고자 한다. 다른 연구와는 다르게, 버스 정류장 사이 구간을 5개의 지점과 6개의 시간으로 나누어, 각각의 시간을 BMS 자료를 이용하여 산정하였다. 또한, 각 시간에 영향을 주는 주된 원인을 살펴보고, 요소별 평균, 표준편차, 변동계수를 이용하여 정류장 별 정시성과 안전성, 이동성을 모두 확보한 버스 노선의 적정 운행시간을 제안하였다.