• Journal of Korean Society of Transportation
• /
• v.23 no.8 s.86
• /
• pp.113-128
• /
• 2005

We propose a modified version of 'a Lazy Version of Eppstein's k shortest paths Algorithm(LVEA)' which can find the k shortest paths in total time O(m+ n log n+ K log K) in the worst-case. The algorithm we propose, since the Link repeated paths are all eliminated when enumerating k shortest paths, is No link repeated paths algorithm that is suitable in a transportation network.

• Proceedings of the ESK Conference
• /
• 1998.04a
• /
• pp.40-45
• /
• 1998

본 연구에서는 현장 작업자 개인이 느끼는 심리/환경적 부하를 정량적으로 파악할 수 있는 척도를 개발하였다. 이러한 척도는 현장의 중간관리자들이 간단한 기구와 직접 관찰을 통해 쉽게 사용할 수 있도록 설계되었다. 심리적 작업부하 측정은 기존 연구와 현장 작업자를 대상으로 한 인터뷰 결과를 바탕으로, 타당도가 높다고 인정되는 심리부하 측정 요소를 결정하였고, 문헌과 모의 검사를 통하여 부 담감이나 편의(bias)를 줄일 수 있도록 문항수 및 어휘를 선택하였으며, 각각의 설문은 다양한 문체 중 가장 신뢰도가 높은 형태를 선정하였다. 환경적 작업부하 측정은 문헌 조사를 통하여 측정을 위한 요소를 결덩하였고, KS 규격을 기존으로 새로운 환경부하 측정 지침서를 개발하였고, 현장 예비조사가 실시되었다. 또한, 환경부하 측정결과를 지수화하기 위한 수리적 모델과, 심리적척도와의 통합을 위 한 수리적 방법론이 제시되었다. 이러한 설문 문항과 환경조사방법은 작업장을 대상으로 적용하여 실 제로 그 효용성 여부를 검토하였다. 연구 결과 이제까지 소홀히 여겨왔던 작업자의 심리적/환경적 부 하를 정량적으로 간편하게 측정할 수 있는 방법이 개발되었고, 정량화한 심리/환경 부하 척도는 이제 까지 주로 조사되었던 생체역학적/생리적 부담도와 더불어 종합적인 작업부하 평가에 일익을 담당할 것으로 예상된다. 또한, 이러한 척도에 의한 결과는 현장 근로자들의 근로여건 개선을 위하여 노/사/ 정부 모두가 만족할 수 있는 객관적 자료로 사용될 수 있으며, 예방차원의 안전관리에도 응용될 수 있 을 것으로 기대한다.구로 신체의 종합적인 만족도, 선호를 취급하고 있을 뿐 신체각 부위의 만족 도나 선호에 관한 자세한 고찰을 하고 있지 않으며 자신의 신체에 대한 인식도 및 실제체형과의 비교는 이루어지고 있지 않다. 이에, 신체 각 부위에 대한 인식도 및 실제 신체 측정치와 만족도와의 관계 및 이상형에 대해 구체적으로 파악할 필요가 있다. 또한, 신체에 대한 이상형은 시대의 여러 여건에 따라서 변화할 수 있으므로 의복 착용자가 의복을 통해서 표현하고자 하는 이상형의 시대적 변화를 살펴볼 필요가 있다. 따라서 본 연구에서는 신체에 대한 인식도 및 만족도, 이상형에 대한 설문지 조사와 신체측정을 통하여 신체 크기에대한 만족도를 객관적인 척도로 고찰하고, 이상형과 실제 체형에 관하여 고찰하고자 한다. 도한, 1992년도 자료와의 비교를 통하여 시대에 따른 신체만족도와 이상형의 변화를 파악하고자 한다. 이를 기초로 한 의복원형 제작 및 의복 디자인에 대한 연구를 통해 의복의 맞음새가 좋을뿐만 아니라 의복착용자들 에게 심리적 만족을 줄 수 있는 의복 제작에 도움이 될 수 있을 것이다.적입지로 분석되었다.등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global

• Proceedings of the ESK Conference
• /
• 1998.04a
• /
• pp.81-86
• /
• 1998

제품의 사용성 평가에 주로 이용되고 있는 방법의 하나인 비디오 프로토콜 분석(Video Protocol)은 정 보의 질과 양적 측면에서 다른 방법에 비하여 우위에 있다고볼 수 있다. 그러나 비디오 프로토콜 분석 은 많은 물적, 시간적 비용의 투자가 필요한 방법이다. 이러한 문제점들은 컴퓨터의 정보 관리 기능을 활용한다면 충분히 해결될 수 있는 것들이다. 이에 '사용자 중심 디자인을 위한 컴퓨터 지원 시스템 개발' 의 일환으로 사용자중심 디자인 프로세스의 마지막 단계인 개발된 제품의 사용성 평가에 활용될 수 있는 컴퓨터 지원시스템으로써 컴퓨터를 활용한 비디오 정보 분석방법에 관하여 연구하고자 한다. 본 연구는 사용성 평가 비디오 정보를 분석할 수 있는 컴퓨터 지원 시스템을 개발하는데 그 목적을 두고 있다. 사용자 의 기초정보를 파악하는 단계, 사용성평가에 이용되는 제품의 정보를 설정하는 단계, 사용성의 다양한 측면 정보를 비디오정보로부터 추출하는 단계, 추출된 정보와 제품정보, 사용자 기초정보를 연관지어 분석하는 단계, 그리고 마지막으로 분석된 정보로부터 디자인개선의 컨셉을 도출하는 단계 등에 컴퓨터를 활용할 수 있는 통합적인 사용성 평가 컴퓨터에서 제어가 쉽게 이루어 지도록 하고, 이를 화면에 재생시키면서 관찰자가 필요한 정보를 실시간에 분석하고 기록할 수 있는 모든 지원 도구들을 포함하여, 이러한 기록이 자동적으로 분석정보로 활용되어 다양한 측면에서 제품의 사용성평가를 이룰 수 있도록 한다. 또한 분석정보를 도표화하고 분석과 정보검출, 정보생성 단계들 간의 피드백이 원활히 이루어 질 수 있도록 하여분석의 정밀도를 높일 수 있도록 한다. 니즈 데이터베이스가 확충되면 각 사용상황하의 사용성 문제 해결안뿐만 아니라 서로 관련이 있는 사용상황간의 연계 연구를 통해 좀 더 광범위한 개념의 제품 개발도 가능해 질 수 있을 것이다.와 만족도와의 관계 및 이상형에 대해 구체적으로 파악할 필요가 있다. 또한, 신체에 대한 이상형은 시대의 여러 여건에 따라서 변화할 수 있으므로 의복 착용자가 의복을 통해서 표현하고자 하는 이상형의 시대적 변화를 살펴볼 필요가 있다. 따라서 본 연구에서는 신체에 대한 인식도 및 만족도, 이상형에 대한 설문지 조사와 신체측정을 통하여 신체 크기에대한 만족도를 객관적인 척도로 고찰하고, 이상형과 실제 체형에 관하여 고찰하고자 한다. 도한, 1992년도 자료와의 비교를 통하여 시대에 따른 신체만족도와 이상형의 변화를 파악하고자 한다. 이를 기초로 한 의복원형 제작 및 의복 디자인에 대한 연구를 통해 의복의 맞음새가 좋을뿐만 아니라 의복착용자들 에게 심리적 만족을 줄 수 있는 의복 제작에 도움이 될 수 있을 것이다.적입지로 분석되었다.등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의

• Journal of the Korean Institute of Landscape Architecture
• /
• v.39 no.4
• /
• pp.28-38
• /
• 2011

This study analyzes the visual access opportunities of neighborhood park users using the Space Syntax theory. In order to achieve this goal, 27 neighborhood parks were selected and 27 axial maps drawn according to the spatial configuration of the sites. Based on the axial map data, this study has calculated some specific space syntax indices, including Connectivity, Integration, and Intelligibility using the Axwoman ver 3.0 based on the Arcview 3.2 application. The value of the representative indices were used to examine visual access opportunities presented by the parks. This study was conducted in two aspects: one focusing on the entire space and another focusing on only the main entrance of the parks. The former used integration and intelligibility values and the latter used connectivity and integration values to evaluate the visual access opportunities of the sites. As a result, this study found that some parks, including Joongang, Balsan, and Sangdang, have high visual access opportunities in terms of the spatial configuration surrounding the park, which shows an integration value higher than 2, and also having intelligibility values higher than 0.7. This is the result of the grid land use pattern surrounding the parks and the straight roads that are closely linked to the main entrances of the parks. It is expected that this methodology and results will be used for locating neighborhood parks during the urban planning stage as providing reasonable evidence.

• Journal of Korean Society of Transportation
• /
• v.22 no.4 s.75
• /
• pp.135-146
• /
• 2004

For improving the effectiveness of travel information, some rational paths are needed to provide them to users driving in real road network. To meet it, k-shortest path algorithms have been used in general. Although the k-shortest path algorithm can provide several alternative paths, it has inherent limit of heavy overlapping among derived paths, which nay lead to incorrect travel information to the users. In case of considering the network consisting of several turn prohibitions popularly adopted in real world network, it makes difficult for the traditional network optimization technique to deal with. Banned and penalized turns are not described appropriately for in the standard node/link method of network definition with intersections represented by nodes only. Such problem could be solved by expansion technique adding extra links and nodes to the network for describing turn penalties, but this method could not apply to large networks as well as dynamic case due to its overwhelming additional works. This paper proposes a link-based shortest path algorithm for the travel information in real road network where exists turn prohibitions. It enables to provide efficient alternative paths under consideration of overlaps among paths. The algorithm builds each path based on the degree of overlapping between each path and stops building new path when the degree of overlapping ratio exceeds its criterion. Because proposed algorithm builds the shortest path based on the link-end cost instead or node cost and constructs path between origin and destination by link connection, the network expansion does not require. Thus it is possible to save the time or network modification and of computer running. Some numerical examples are used for test of the model proposed in the paper.

• Journal of Korean Society of Transportation
• /
• v.26 no.4
• /
• pp.135-147
• /
• 2008

One of the efforts both to prevent urban sprawling development patterns and to promote use of public transportation is known as Transit-Oriented Development (TOD), including such planning elements as the density and diversity of land use and pedestrian-friendly urban design around a transit center. The aim of this study is thus to conduct impact analyses of TOD planning elements on transit ridership in the Seoul rail station areas. First, the authors investigate and draw out various actual elements of TOD planning by using GIS-based data and Smart Card data. Then the authors analyze impacts of TOD planning elements on transit ridership for the Seoul rail station areas. After condensing 34 variables presumably influencing transit ridership into seven factors by using factor analyses, the study utilizes multiple regression modeling methods to identify their impacts on transit ridership. The analysis results demonstrate that transit ridership tends to increase more in rail station areas where there is a non-residential high density, mixed use of land and narrow and small-size road network patterns. The implementation of TODs should be a useful method in inducing a Transit-Oriented City through redevelopment and new development.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.5A
• /
• pp.673-683
• /
• 2008

This study improved the existing method of using the longitudinal strain and concept of influence line to develop Bridge Weigh-in-Motion system without axle detector using the dynamic strain of the bridge girders and concrete slab. This paper first describes the considered algorithms of extracting passing vehicle information from the dynamic strain signal measured at the bridge slab, girders, and cross beams. Two different analysis methods of 1) influence line method, and 2) neural network method are considered, and parameter study of measurement locations is also performed. Then the procedures and the results of field tests are described. The field tests are performed to acquire training sets and test sets for neural networks, and also to verify and compare performances of the considered algorithms. Finally, comparison between the results of different algorithms and discussions are followed. For a PSC I-girder bridge, vehicle weight can be calculated within a reasonable error range using the dynamic strain gauge installed on the girders. The passing lane and passing speed of the vehicle can be accurately estimated using the strain signal from the concrete slab. The passing speed and peak duration were added to the input variables to reflect the influence of the dynamic interaction between the bridge and vehicles, and impact of the distance between axles, respectively; thus improving the accuracy of the weight calculation.

• Journal of Korean Society of Transportation
• /
• v.1 no.1
• /
• pp.28-42
• /
• 1983

In recent years, significant advances have been made enabling travel demand analysis and network design methods to be used as increasingly realistic evaluation tools. What has been lacking is the integration of travel demand analysis with network design models. This paper reviews some of advanced (integrated) modeling approaches and presents future research directions of integrated modeling system. To design urban transportation networks, it is argued that the travelers' free choice of mode, destination and route should be introduced into transportation network design procedure instead of assuming that trips from a zone to a workplace are fixed or deriving them in a normative procedure to achieve hypothetical system optima.

• Journal of the Korean Geographical Society
• /
• v.31 no.3
• /
• pp.593-612
• /
• 1996

This study concern with the changes of street from the Choseon Dynasty to present days around Old-Boundary in Taegu, analyzing the backgrounds of change factors and development trends of the Taegu City. The basis element of a city structure is the street. Therefore, in this study, a chage of street space of a city was investigted. Historically, Taegu was a walled city and had a Mono-nucleus which was restricted by the castle, and served as a starting point of formation of spatial structuure. The form of the artery street took a "T" pattern, othe streets were formed in irregular shapes. As the city grew gradually, the castle was removed on account of diversification in traffic network, change of socio-economic organization in traffic network, change of socio-economic organization, formation of industrial bases and functional distribution. CBD of this city has been located within the area surrounded by these streets. This is a kind of general pattern of traditional walled cities through the world in both Western and Oriental societies. A s the begining of this centry, a 'Dark Ages' descended upon Korea because the country was under the Japanese-Korean Annexation, and, throughout this period, the urban planning was planned exclusively for Japanese. The street pattern within residential areas of Korea took the maze type, in contrast with Japanese residential areas which showed grid pattern of streets. This is another general pattern of almost of all colonial cities especially in Asia. High class residential areas were planned and built by Japanese, and they were located within 5-10 minutes' on-foot distance from the CBD hard core. This high prestige has continued until the 1980s when it occurred land use succession which commerical functions invaded into residential areas. Back in the colonial period, there was a between two hetrogeneous groups due to the fact that the Japanese lived mainly oriented the new railway system but that Koreans still lived along the old highway system which ran through the Korea Peninsula. Street netwook formed in the above process has maintained its shape without great changes after the liberation form the Japanese Colony. Taegu has, accordingly, developed ring-radial network system which has been a combination of radial and ring facilities. The present conditions of street patterns in Taegy mainly depend on 4 rings and 8 radius, with grid pattern street able to be found in Old Boundary.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.7 no.3
• /
• pp.1-14
• /
• 2008

Mass transit information should contribute many benefits to users. Especially transportation information technology is developing highly with information technology in Korea recently. Hereafter it is expected to provide customized transportation information to users individually with the advent of ubiquitous age in earnest. This public transportation information service can be realized by path finding algorithms in public transportation networks including travel and transfer attributes. In this research, multi objectives such as travel time, transfer time, and number of transfer and so on are constructed with the primary facts influencing users. Moreover, the method reducing user's path finding alternatives arbitrarily is proposed by selecting the best alternative which provides maximum utility to users among non dominated paths. Therefore, the ultimate goal of this study proposes a multi objective shortest paths finding algorithm which can take into account multiple user classes in a transit network with multiple travel modes. The proposed algorithm is demonstrated based on the two case studies - a small toy network and the large-scaled Seoul Metropolitan subway network.