• 대한산업공학회지
• /
• 제16권2호
• /
• pp.91-98
• /
• 1990

This paper studies a heuristic method for the Maximum Origin-Destination Flow Path (MODFP) in an acyclic transportation network. We construct a mathematical formulation for finding the MODFP. Then by applying Benders' partitioning method, we generate two subproblems which should be solved in turn so that they may give an optimal solution. We solve one subproblem by an optimal seeking algorithm and the other by a hueristic method. so that, we finally obtain a good solution. The computational complexity of calculating the optimal solution of the first subproblem is 0(mn) and that of calculating the heuristic solution of the other subproblem is $0(n^2).$ From the computational experiments, we estimated the performance of the heuristic method as being 99.3% and the computing time relative to optimal algorithm as being 28.76%.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2005년도 춘계학술대회 논문집
• /
• pp.1084-1092
• /
• 2005

Various urban transport policies have an effect on urban transit riderships. This study reports variations of metropolitan subway travel patterns affected by an enormous change in bus routes and transfer discount policy between subway and bus mode conducted by Seoul city in July 1st of 2004. In an effort to see the difference between the before and the after policies, two datasets are prepared. Firstly, on a daily bassis, an origin-destination trip table of May of 2004 is used. Secondly, on a daily bassis, an origin-destination trip table of August-September of 2004 is used as a counter measure. Even if seasonal variation was not considered. there were increasing riderships of about 0.25 million on a daily basis. Subway line 2 and 7 have an important role in changes. The effects or system changes, however. largely varied on location and subway line numbers.

• 한국경영과학회지
• /
• 제16권1호
• /
• pp.1-12
• /
• 1991

This paper studies an optimal algorithm for the Maximum Origin-Destination Flor Path (MODFP) in an acyclic transportation network. We define a Pseudo-Flow each are so that it can give an upper bound to the total flow of a given path. And using the K-th Shortest Path algorithm we obtain upper bound of MODF which is decreasing as the number of searched path grows. Computational Complexity of optimal algorithm is O(K + m) $n_{2}$), K being the total number of searched path. We proved that the problem complexity of finding MODFP in an acyclic network is NP-hard, showing that the-satisfiability problem can be polynomialy reduced to this problem. And we estimated the average of the number K as being (m/n)$^{1,08}$ Exp (0.00689gm) from the computational experiments.

• 한국경영과학회지
• /
• 제20권3호
• /
• pp.31-41
• /
• 1995

The maximum Origin-Destination Flow Path Problem (MODFP) in an Acyclic Network has known as NP-hard. K. S. Sung has suggested on Optimal Algorithm for MODFP based on the Pseudo flo or arc and the K-th shortest path algorithm. When we try to solve MODFP problem by general Branch and Bound Method (BBM), the upper and lower bounds of subproblems are so weak that the BBM become very inefficient. Here we utilized the Pseudo flow of arc' for the tight bounds of subproblems so that it can produce an efficient BBM for MODFP problem.

• 대한산업공학회지
• /
• 제27권2호
• /
• pp.140-149
• /
• 2001

The paper discusses the problem of finding the Origin-Destination(O-D) shortest paths in internodal transportation networks with time-schedule constraints. The shortest path problem on the internodal transportation network is concerned with finding a path with minimum distance, time, or cost from an origin to a destination using all possible transportation modalities. The time-schedule constraint requires that the departure time to travel from a transfer station to another node takes place only at one of pre-specified departure times. The scheduled departure times at the transfer station are the times when the passengers are allowed to leave the station to another node using the relative transportation modality. Therefore, the total time of a path in an internodal transportation network subject to time-schedule constraints includes traveling time and transfer waiting time. In this paper, a genetic algorithm (GA) approach is developed to deal with this problem. The effectiveness of the GA approach is evaluated using several test problems.

• 한국ITS학회 논문지
• /
• 제4권3호
• /
• pp.9-22
• /
• 2005

교통망에서 경로의 총 통행비용은 통행비용과 인지비용으로 구분된다. 출발지와 도착지간에 상이하게 인지되는 비용을 고려하여 경로를 탐색하는 것은 전체경로를 열거해야 하는 문제 때문에 현실 적용에 한계가 있다. 따라서 현재 활용되고 있는 첨단교통정보체계(ATIS)에서 경로정보를 제공할 때 통행비용 만을 고려하여 경로를 탐색하는 기법을 적용하는 것이 일반적이다. 본 연구는 경로열거문제 없이 상이한 링크인지비용을 반영하는 최적 및 K 경로탐색기법을 제안한다. 이를 위해 링크를 경로의 최소단위로 정의하고, 따라서 두 링크의 비교가 경로의 비교로 확대되는 링크표지기반경로탐색기법을 활용하며, 도착지를 기반으로 후방향 최적링크인지경로트리를 구축한 후 출발지기반으로 전방향 최적의 링크총비용 경로트리를 구축하는 수식과 알고리즘을 제안한다.

• 한국항해항만학회지
• /
• 제32권8호
• /
• pp.653-658
• /
• 2008

국제물류환경변화에 따라 국제복합운송의 수요가 지속적으로 증가하고 있는 상황에서 해공복합운송의 중요성은 더욱 높아지고, 적극적인 시장개발 등의 노력에 의해 추가적인 물량 확보가 충분히 가능하다. 본 연구의 목적은 복합운송의 국제유통경로분석과 포트폴리오분석을 통해 해공복합운송 화물유치를 위한 정책대안을 제시하는 것이다. 유통경로분석과 포트폴리오 분석결과, 우리나라 전체 해공복합운송 물동량의 88.1%를 차지하고 있는 Qingdao, Shanghai, Weihai, Yantai지역을 중심으로 구체적인 화물유치전략이 필요한 것으로 나타났다. 이를 제외한 지역들은 물동량이 매우 적고, 상대적으로 변동성이 매우 큰 것으로 분석되었다. 특히, Vladivostok, Dandong, Tianjinxingang은 지속적으로 물동량이 감소하여 성장률과 시장점유율이 낮아지고 있어, 이들 지역에 대해서는 공격적인 화물유치전략보다는 안정적인 화물유지전략이 필요할 것이다.

• 한국병원경영학회지
• /
• 제23권2호
• /
• pp.28-41
• /
• 2018

Purpose: This study purposed to analyze the spatial accessibility of mental health institutions in Ganwon-Do using Geographic Information System and to suggest policy implications. Methodology: Network analysis was applied to assess the spatial accessibility of mental health institutions in Gangwon-Do. To perform the network analysis, network data set was built using administrative district map, road network, address of mental health institutions in Gangwon-Do. After building network data set, Two network analysis methods, 1) Service area analysis, 2) Origin Destination cost matrix were applied. Service area analysis calculated accessive areas that were within specified time. And using Origin Destination cost matrix, travel time and road travel distance were calculated between centroids of Eup, Myeon, Dong and the nearest mental health institutions. Result: After the service area analysis, it is estimated that 19.63% of the total areas in Gangwon-Do takes more than 60 minutes to get to clinic institutions. For hospital institutions, 23.08% of the total areas takes more than 60 minutes to get there. And 59.96% of Gangwon-do takes more than 30 minutes to get to general hospitals. The result of Origin-Destination cost matrix showed that most Eup Myeon Dong in Gangwon-Do was connected to the institutions in Wonju-si, Chuncheon-si, Gangneung-si. And it showed that there were large regional variation in time and distance to reach the institutions. Implication: Results showed that there were regional variations of spatial accessibility to the mental health institutions in Gangwon-Do. To solve this problem, Several policy interventions could be applied such as mental health resources allocation plan, telemedicine, providing more closely coordinated services between mental health institutions and community mental health centers to enhance the accessibility.

• 한국항만경제학회지
• /
• 제23권4호
• /
• pp.115-137
• /
• 2007

중국 경제의 급격하게 성장함에 따라 서해안의 항만들의 중요성 또한 커지고 있다. 중국과 근접한 군산.장항은 지리적 이점과 증가하는 물동량으로 서해 관문항으로서의 역할이 더욱 중요해 지고 있다. 하지만 군장항은 정기항로의 부재, 화주의 특정항 지정 및 타항 대비 물류비 과다 등으로 기업들이 군장항을 이용하지 않고 있으며 이로 인한 국제항로의 부족이 군장항 활성화를 가로막는 저해 요인이다. 본 논문에서는 과거 5년간 발생했던 기종점(O/D)자료를 분석하여 대중국 주요 항만 및 주요 수출입 품목을 살펴보고 군장항 발전 방향을 모색하고자 한다. 여기서 기종점 (Origin-Destination) 분석이라 함은 화물이 어디에서 얼마나 발했는가, 그 화물이 어떤 목적지로 향하는가 또는 어떤 경로를 통해 운송이 되는가를 파악하는 것을 말하다.

• 한국항해항만학회지
• /
• 제39권1호
• /
• pp.61-67
• /
• 2015

국내의 화물 운송량은 꾸준히 증가하고 있으며 이에 따라 내륙지역의 화물운송량 예측에 관한 연구가 활발하게 진행되고 있다. 하지만 종래의 기종점 자료(O/D Data)는 화물 운송수단의 출발지와 목적지를 조사하여 구축하였으며 이는 화물의 운송 특성을 제대로 반영시키지 못하는 문제점을 지니고 있다. 화물의 운송은 단순히 출발지에서 목적지로 화물을 운반하는 것이 아니라 화물운송 도중에 운송수단을 변경하거나 화물의 임시 보관이 필요한 경우가 발생하므로 화물운송모형에서는 중간 경유지(물류센터 또는 내륙컨테이너기지)를 포함시켜야 된다. 본 논문에서는 이러한 중간 경유지를 고려한 기종점 자료의 필요성을 인식하였고 물류센터를 고려한 화물운송 경로에 대한 모형을 제시하고자 한다. 본 연구가 제시하는 화물운송 경로모형은 각 구간별 운송계수를 설정하고 이에 따라 화물량을 예측하는 모형으로서 유전 알고리즘을 이용하여 모형을 검증하였고 오차의 범위가 ${\pm}1.0%$이내로써 모형은 타당한 것으로 판단된다.