• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.10a
• /
• pp.57-78
• /
• 2005

The vehicle routing problem (VRP) is to determine a set of feasible vehicle routes, one for each vehicle, such that each customer is visited exactly once and the total distance travelled by the vehicles is minimized. A feasible route is defined as a simple circuit including the depot such that the total demand of the customers in the route does not exceed the vehicle capacity. While there have been significant advances recently in exact solution methodology, the VRP is not a well solved problem. We find most approaches still relying on the branch and bound method. These approaches employ various methodologies to compute a lower bound on the optimal value. We introduce a new modelling approach, termed route-splitting, for the VRP that allows us to address problems whose size is beyond the current computational range of set-partitioning models. The route-splitting model splits each vehicle route into segments, and results in more tractable subproblems. Lifting much of the burden of solving combinatorially hard subproblems, the route-splitting approach puts more weight on the LP master problem, Recent breakthroughs in solving LP problems (Nemhauser, 1994) bode well for our approach. Lower bounds are computed on five symmetric VRPs with up to 199 customers, and eight asymmetric VRPs with up to 70 customers. while it is said that the exact methods developed for asymmetric instances have in general a poor performance when applied to symmetric ones (Toth and Vigo, 2002), the route splitting approach shows a competent performance of 93.5% on average in the symmetric VRPs. For the asymmetric ones, the approach comes up with lower bounds of 97.6% on average. The route-splitting model can deal with asymmetric cost matrices and non-identical vehicles. Given the ability of the route-splitting model to address a wider range of applications and its good performance on asymmetric instances, we find the model promising and valuable for further research.

• Journal of Korean Society of Transportation
• /
• v.34 no.6
• /
• pp.570-579
• /
• 2016

This study proposes a concept of Stepwise Transfer Coefficient(STC) which implies greater transfer cost with increasing the number of transfers. Thus, the public transport information system provides the choice sets of travel routes by the consideration of not only transportation time but also the optimum number of transfers. However, path choice problems that involve STC are found to include non additive cost, which requires additional route enumeration works. Discussions on route enumeration in actual transportation networks is very complicated, thereby warranting a theoretical examination of route search considering STC. From these points of view, this study results in a probability based transit trip assignment model including STC. This research also uses incoming link based entire route deletion method. The entire route deletion method proposed herein simplifies construction of an aggregation of possible routes by theoretically supporting the process of enumeration of the different routes from origin to destination. Conclusively, the STC reflected route based logit model is proposed as a public transportation transit trip assignment model.

• Information and Communications Magazine
• /
• v.15 no.5
• /
• pp.88-98
• /
• 1998

지금까지 ATM 망의 생존도에 대하여 연구되어 온 관련 모형 및 알고리듬은 주로 가상 경로의 특징을 제대로 적용하지 않고, 기존의 STM 망 모형의 변형을 이용한 연구가 대부분이었다. 또한 장애가 일어났을 때 ATM의 OAM 셀을 사용해 장애를 어떻게 효율적으로 알리고 복구 확인을 하는 차원의 연구가 많은 반면, 복구가 망 전체 차원에서 어떻게 자원을 최적화로 사용하고 관리 및 계획의 객체를 정의할 지 등에 대한 체계적인 연구나 모형화가 시작되지 못해왔다. 이 논문에서는 ATM 망의 가상경로 개념을 사용한 생전도 확보 기법에 대하여 지금까지의 연구 동향 및 향후 연구방향에 대하여 기술한다.

• Journal of Digital Convergence
• /
• v.15 no.4
• /
• pp.171-179
• /
• 2017

This study explored an appropriate research model that could explain and predict the spread of fintech, a new financial services in Korea. We reviewed two theoretical frameworks, theory of planned behavior(TPB) and technology acceptance model(TAM), which are frequently cited to explain human behavior and new technology adoption, respectively. Then, we proposed a decomposed theory of planned behavior(DTPB) as a research model and examined the model through PLS path modeling. As a result, every path except PEOU-ATT path in TAM is significant, and the explanatory power toward behavioral intention(R2=0.573) is also significantly greater in the proposed model. Accordingly, the proposed DTPB is appropriate to explain the spread of fintech in Korea. Finally, suggestions for the following studies are discussed.

• Journal of Korean Society of Transportation
• /
• v.21 no.2
• /
• pp.95-105
• /
• 2003

Because the basic assumptions of deterministic user equilibrium assignment that all network users have perfect information of network condition and determine their routes without errors are known to be unrealistic, several stochastic assignment models have been proposed to relax this assumption. However. it is not easy to solve such stochastic assignment models due to the probability distribution they assume. Also. in order to avoid all path enumeration they restrict the number of feasible path set, thereby they can not preciously explain the travel behavior when the travel cost is varied in a network loading step. Another problem of the stochastic assignment models is stemmed from that they use heuristic approach in attaining optimal moving size, due to the difficulty for evaluation of their objective function. This paper presents a logit-based stochastic assignment model and its solution algorithm to cope with the problems above. We also provide a stochastic user equilibrium condition of the model. The model is based on path where all feasible paths are enumerated in advance. This kind of method needs a more computing demand for running the model compared to the link-based one. However, there are same advantages. It could describe the travel behavior more exactly, and too much computing time does not require than we expect, because we calculate the path set only one time in initial step Two numerical examples are also given in order to assess the model and to compare it with other methods.

• Proceedings of the KOR-KST Conference
• /
• 1998.10b
• /
• pp.296-296
• /
• 1998

고속도로 교통축은 고속도로와 운전자가 대체도로로 이용할 수 있는 표면가로로 구성된 가로망을 말한다. 이러한 고속도로에서의 도로망의 효율을 극대화하기 위해서 시행되고 있는 제어기법으로는 고속도로 진입램프에서의 램프미터링과 표면가로에서의 신호시간조정 등을 들 수 있다. 그러나, 이를 통합한 제어전략은 아직 고려되고 있지 못하다. 고속도로에서 사고나 극심한 혼잡으로 인해 지체가 되었을 경우 단순히 진입램프에서 램프미터링만을 실행하는 것이 아니라 부체도로로의 경로전환을 통해 고속도로교통축의 효율을 극대화할 수 있다. 이는 지능형교통체계(ITS)에서 고려하고 있는 경로안내시스템과도 결부된다. 그러므로, 고속도로 교통축에서는 진입램프에서의 램프미터링전략과 진출램프에서의 경로전환전략, 표면가로에서의 신호최적화전략을 통한 제어를 실행할 수 있다. 따라서, 본 논문에서는 고속도로에서의 진입램프미터링과 진출램프를 통한 경로전환, 표면가로에서의 신호시간조정을 통합한 제어모형을 구축하고, 그에 따른 통합제어알고리즘을 개발하는 것을 본 논문의 목적으로 한다. 통합제어모형은 적정 제어변수의 값을 구하기 용이하게 하기 위해 선형계획법을 적용하였으며, 시뮬레이션을 통해 통합제어알고리즘을 우수성을 검증하였다.

• Journal of Navigation and Port Research
• /
• v.39 no.1
• /
• pp.61-67
• /
• 2015

Inland transport becomes more and more important in connecting ports with inland. Therefore, studying on cargo flow from ports to regions has been active in progress by many researchers. However current statistical data of freight flow from origin locations to destination locations does not reflect the exact characteristics of freight flow. Also, they also do not reflect the characteristics of multimodal transport system in which cargos go through intermediate locations such as logistics center or inland container depot. In growing up the emergent need of rebuilding statistical data for freight flow from origin locations to destination locations, this paper will propose a freight flow model with logistics center and it will be verified by genetic algorithm through the simulation scenarios.

• Journal of the Society of Disaster Information
• /
• v.18 no.4
• /
• pp.786-794
• /
• 2022

In construction sites, effective preventive safety management is required beyond post-processing safety management. Purpose: The purpose of this study is to present a model and analyze the relationship between safety management activities, safety culture key elements, safety, unsafe behavior management, and safety for autonomous and preventive safety management. Method: The relationship was analyzed by applying the survey data to the structural equation, and the path to safety outcomes from exogenous variables was explored and major issues were presented by interpreting the part suggested by the hypothesis verified by the analysis results. Result: As a result of analyzing the preliminary model and the path model, the appropriate model fit was confirmed, and the significant effect of exogenous variables on endogenous variables was confirmed. Conclusion: It is judged that it can contribute to continuously improving safety performance before safety accidents occur through safety management activities, safety and unsafe behavior management, and management of key elements of safety culture.

• Journal of Korean Academy of Nursing
• /
• v.25 no.2
• /
• pp.244-258
• /
• 1995

아기의 출생은 부모에게 환경적, 신체적, 정신적 부담을 준다. 이렇게 부모가 된 사람들은 부모역할 수행시 어려움을 겪고 있고, 그 중에서도 어머니가 아버지보다 역할수행시 더 많은 어려 움을 겪고 있다고 한다. 본 연구는 생후 8개월 된 아기 어머니들을 대상으로 역할이 론을 토대로 모성역할 획득에 영향을 주는 요인들로 가설적 모형을 구축하고, 이의 적합성을 검정하므로 써 어머니들의 모성역할 획득을 촉진하기 위하여 필요한 간호 정보를 제공하려고 한다. 본 연구는 문헌고찰을 통하여 모성역할 긴장과 모성역할 획득에 영향을 주는 요인으로 일상생활의 시간적 여유, 아기 기질, 사회적 지지가 포함되었고, 모성역할 긴장이 모성역할 획득에 영향을 주는 것으로 이론적 기틀을 구성하였다. 연구도구로는 모성역할 획득 중 모성 정체감을 측정하기 위해 Osgood(Walker et al., 1986a에서 인용)도구, 모성역할 수행을 측정하기 위해 수정보완 된 Gibaud-Wallston(1977)도구와 어머니가 지각한 모아 상호작용정도 도구를 이용하였고, 모성역할 긴장측정에는 수정 보완된 Hobbs(정, 1985에서 인용)도구를 이용하였다. 아기 기질은 수정 보완한 The degree of thor inventory(Mercer, 1986 에서 인용), 남편의 정신적지지 측정은Taylor(Durrett, 1986에서 인용)의 도구를 이용하였고, 일상생활의 시간적 여유, 남편의 신체적 지지 및 주위의 지지측정은 연구자가 개발한 도구를 사용하였다. 1993년 1월부터 1994년 1월까지 대전시 5개 보건소에 등록된 대상자들에게 우편으로 설문지를 보내어 221명이 회수되어 회수율이 약72%였다. 일반적인 서술적 자료 분석은 SPSS PC+ 를 이용하였고, 가설적 모형은PC-LISREL 7.13 (Joreskkog & Sorbom,1988)프로그램을 이용하여 공변량구조분석을 하였다. 연구결과는 다음과 같다. 모성역할 획득에 모성역할 긴장, 일상생활의 시간적 여유, 아기 기질, 사회적 지지가 영향을 주며, 모성역할 긴장에는 일상생활의 시간적 여유, 아기 기질, 사회적지지가 영향을 준다고 설정된 가설적 모형〈Figure 1〉의 분석 결과 전반적 지수는 자유도 23에 카이자승치 60.17, GFI와 AGFI의 값은 .944, .891였고, NFI와 NNFI의 값은 .8823, .7932 이었다. 그러나 세부적 지수 중 모성역할 긴장에서 모성역할획득으로의 경로, 일상생활의 시간적 여유에서 모성역할 획득으로의 경로, 아기 기질에서 모성역할 획득으로의 경로의 고정지수가 절대치 2에 미치지 못하여, 세 경로계수를 영(0)으로 고정시킬 필요가 있었다. 따라서 더 간명하며 부합도가 좋은 모형을 찾기 위하여 가설적모형에서 고정지수가 낮은 경로 부터 고정시켜 나가 세경로(모성 역할 긴장에서 모성역할 획득, 일상생활의 시간적 여유에서 모성역할 획득, 아기 기질에서 모성역할획득)를 고정시킨 수정 모형 의 PFI (간명도)가 .5986으로서 가설적모형의 PFI(간명도) .5636보다 커 부합도 를 손상하지 않고 더 간명한 모형으로 나타났다. 수정모형 의 고정 지수를 살펴 본 결과 절대 치 2에 미치지 못하는 경로는 나타나지 않았다. 공변량구조분석 결과 나타난 변인간의 관계를 보면 가) 모성역할 긴장은 사회적 지지가 많을수록(Lisrel Estimates=-1.591), 아기 기질이 순하다고 생각할수록(Lisrel Estimates=-.266), 일상생활의 시간적 여유가 많을수록(Lisrel Estimstes=-1.771) 낮았고, 나) 모성역할 획득은 사회적 지지가 많을수록(Lisrel Estimates=1.120) 잘 되었다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.2
• /
• pp.45-56
• /
• 2007

As function and scale of the transit center get larger, the efficient guidance system in the transit center is essential for transit users in order to find their efficient routes. Although there are several studies concerning optimal path for the road, but insufficient studies are executed about optimal path inside the building. Thus, this study is to develop the algorithm about optimal path for car owner from the basement parking lot to user's destination in the transfer station. Based on Dijkstra algorithm which calculate horizontal distance, several factors such as fatigue, freshness, preference, and required time in using moving devices are objectively computed through rank-sum and arithmetic-sum method. Moreover, optimal public transportation is provided for transferrer in the transfer station by Neuro-Fuzzy model which is reflected on people's tendency about public transportation mode choice. Lastly, some scenarios demonstrate the efficiency of optimal path algorithm for pedestrian in this study. As a result of verification the case through the model developed in this study is 75 % more effective in the scenario reflected on different vertical distance, and $24.5\;{\sim}\;107.7\;%$ more effective in the scenario considering different horizontal distance, respectively.