• Management Science and Financial Engineering
• /
• v.4 no.2
• /
• pp.1-13
• /
• 1998

The Shortest Path Problem in Time-dependent Networks, where the travel time of each link depends on the time interval, is not realistic since the model and its solution violate the Non-passing Property (NPP:often referred to as FIFO) of real phenomena. Furthermore, solving the problem needs much more computational and memory complexity than the general shortest path problem. A new model for Time-dependent Networks where the flow speeds of each link depend on time interval, is suggested. The model is more realistic since its solution maintains the NPP. Solving the problem needs just a little more computational complexity, and the same memory complexity, as the general shortest path problem. A solution algorithm modified from Dijkstra's label setting algorithm is presented. We extend this model to the problem of Minimum Expected Time Path in Time-dependent Stochastic Networks where flow speeds of each link change statistically on each time interval. A solution method using the Kth-shortest Path algorithm is presented.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.40 no.1
• /
• pp.106-117
• /
• 1998

The nature of stress-path dependency, the principle that governs deformations in granular soil, and the use of Lade's double work-hardening model for predicting soil response for a variety of stress-paths have been investigated, and are examined The test results and the analyses presented show that under some conditions granular soils exhibit stress-path dependent behavior. For stress-paths involving unloading or reloading, the stress-path with the higher average stress level produces the larger strains, whereas all stress-paths having the same intial states of stress, and involving only primary loading conditions, produce strains of similar magnitudes. Experimental evidence indicates that the stress- path dependent response obtained from the double work-hardening model is also observed for real soils. It is concluded that the influence of stress history on the friction angle is negligible and the strains increment direction is uniquely determined from the state of stress but is not perpendicular to the yield surface. The strains calculated from Lade's double work-hardening model are in reasonable agreement with those measured.

• Journal of Mechanical Science and Technology
• /
• v.15 no.2
• /
• pp.210-216
• /
• 2001

This paper presents an analytical study that can predict the path-dependent forming limit of anisotropic sheet materials that experience various combinations of strain paths. To predict the forming limit diagrams(FLD), the proposed analytical procedure is performed within the framework of the Marciniak and Kuczynski(M-K) approach by using the Barlat and Lians non-quadratic anisotropic yield criterion and introducing the effect of the existence of a strain gradient over a stretching punch. The predicted path-dependent forming limit of an anisotropic sheet has been compared with the published experimental results. It has been found that the predicted path-dependent forming limits are in good agreement with the experimental data.

• Journal of Korean Society of Transportation
• /
• v.24 no.5 s.91
• /
• pp.77-88
• /
• 2006

The purpose of this study is to Propose the time dependent K-least time path algorithm applicable to a real-time based operation strategy in multi-modal transportation network. For this purpose, we developed the extended method based on entire path deletion method which was used in the static K-least time path algorithm. This method was applied to time dependent K-least time path algorithm to find k least time paths in order based on both time dependant mode-link travel time and transfer cost In particular, this algorithm find the optimal solution, easily describing transfer behavior, such as walking and waiting for transfer by applying a link-based time dependent label. Finally, we examined the verification and application of the Proposed algorithm through case study.

• Management Science and Financial Engineering
• /
• v.10 no.1
• /
• pp.53-75
• /
• 2004

Most existing studies on time-dependent networks have been focused on finding a minimum delay path given a departure time at the origin. There, however, frequently happens a situation where users can select any departure time in a certain time interval and want to spend as little time as possible on traveling the networks. In that case. the delay spent on traveling networks depends on not only paths but also the actual departure time at the origin. In this paper, we propose a new problem in time-dependent networks whose objective is to find an optimal departure time given possible departure time interval at the origin. From the optimal departure time, we can obtain a path with minimum delay among all paths for possible departure times at the origin. In addition, we present an algorithm for finding an optimal departure time by enumerating trees which remain shortest path tree for a certain time interval.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2000.10a
• /
• pp.109-112
• /
• 2000

This paper presents an analytical study that can predict the path-dependent forming limits for bilinear strain paths. To predict the forming limit diagrams(FLD), the analytical procedure was performed within the framework of Marciniak and Kuczynski approach by introducing the effect of the existence of strain gradient over the stretching punch. The predicted path-dependent forming limits of an anisotropic sheet were compared with the published experimental results. It was found that the predicted path-dependent forming limits were in good agreement with the experimental data.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.38 no.2
• /
• pp.133-144
• /
• 1996

To get accurate results, the realistic stress-strain relationships of soils are dependent on a number of factors such as soil types, density, stress levels and stress path. Such attempts are continuously being made by the developement of analytical models for soils incorporating all such factors. Isotropic compression-expansion test and a series of drained conventional triaxial tests with several stress path for Baekma river sand were performed to investigate parameters characteristics of Lade's single work hardening model dependant on the stress path. Using the computer program based on the regression analysis, the values of parameters for the model were determined. In conclusion, the parameters of Lade's model are little influenced by the stress paths. Though yield criterion parameters ( h, ${\alpha}$a) are much influenced by stress level and stress path, the parameters don't have influence on stress-strain behavior.

• Proceedings of the KSRS Conference
• /
• 2005.10a
• /
• pp.759-762
• /
• 2005

Recently, Intelligent Transportation System(ITS) has been applied to satisfy increasing traffic demand every year and to solve many traffic problems. Especially, Advanced Traveller Information System(ATIS) is a transportation system to optimize the trip of each other vehicle. It is important to provide the driver with quick and comfortable path from source to destination. However, it is difficult to provide a shortest path in a road network with dynamic cost. Because the existing research has a static cost. Therefore, in this paper we propose an operator for searching traffic dependent shortest path. The proposed operator finds the shortest path from source to destination using a current time cost and a difference cost of past time cost. Such a method can be applied to the road status with time. Also, we can expect a predicted arrival time as well as the shortest path from source to destination. It can be applied to efficiently application service as ITS and have the advantages of using the road efficiently, reducing the distribution cost, preparing an emergency quickly, reducing the trip time, and reducing an environmental pollution owing to the saving the fuel.

• Journal of the Korean Geotechnical Society
• /
• v.19 no.1
• /
• pp.143-150
• /
• 2003

This study deals with the stress-strain-strain rate behaviour of overconsolidated clay. Consolidated-drained stress path tests were performed on the stress-time dependent condition. Stress history consists of rotation angle of stress path, overconsolidation ratio, and magnitude of length of recent stress path. Time history includes loading rate of recent and current stress path. Test results show that all influence factors have an increasing strain rate with time, and the strain rate varies with the change of the rotation angle of stress path. With the increase of overconsolidation ratio and loading rate of current stress path, the strain rate also increases. For the stress history, correlation between stress-strain and strain rate is indicated but the time history is not.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.40 no.6
• /
• pp.95-103
• /
• 1998

Solutions of geotechnical engineering problems require calculation of deformation and stresses during various stages of loading. Powerful numerical methods are available to make such calculation even for complicated problems. To get accurate results, realistic stress-strain relationships of soil are dependent on a number of factors such as soil type, density, stress level and stress path. Attempts are continuously being made to develope analytical models for soils incorporating all such factors. The nature of stress-path dependency, the principle that governs deformations in sand, and the use of Lade's single work-hardening model for predicting sand response for a variety of stress-paths have been investigated and are examined. The test results and the analyses presented show that under some conditions sand exhibits stress-path dependent behavior. The strains calculated from Lade's single work-hardening model are in reasonable agreement with those measured, but some discrepancies occur. The largest difference between measured and calculated strains occurs for proportional loading with increasing stresses and for stress-path directions.