• 대한교통학회지
• /
• 제14권3호
• /
• pp.45-59
• /
• 1996

The shortest path algorithm for route guidance is implicitly required not only to support geometrical variations of transportation network such as U-TURN or P-TURN but to efficiency search reasonable routes in searching mechanism. The purpose of this paper is to integrate such two requirements ; that is, to allow U-TURN and P-TURN possibilities and to cut down searching time in locating routes between two points (origin and destination) in networks. We also propose a new type of link searching algorithm which can solve the limitation of vine building algorithm at consecutively left-turn prohibited intersections. The test site is a block of Gangnam road network that has some left-turn prohibited and allowed U-TURN intersections. Four models have been identified to be comparatively analyzed in terms of searching efficiency. The Models are as follows : (i) Model 1 - Link Searching Dijkstra Algorithm without Searching Area Extraction (SAE) ; (ii) Model 2 - Link Searching Dijkstra Algorithm with SAE ; (iii) Model 3 - Link Searching Bidirectional Dijkstra Algorithm without SAE ; and (iv) Model 4 - Link Searching Bidirectional Dijkstra Algorithm with SAE. The results of comparative evaluation show that Model 4 can effectively find optimum path faster than any other models as expected. Some discussions and future research agenda have been presented in the light of dynamic route guidance application of the urban ATIS.

• Spatial Information Research
• /
• 제18권3호
• /
• pp.41-52
• /
• 2010

본 연구에서는 소프트웨어(SW) 기업의 시공간적 변화를 GIS 흐름도 기법에 의해 분석하였다. 1999년부터 2008년까지 수도권 SW 기업의 본사 이전을 Flow Mapper와 ArcGIS Flow Data Model을 이용하여 사업체 수 및 사업체 고용자 수에 따라 기종점(OD) 행렬로 흐름도를 작성하고 공간적 이동을 지도화하였다. 분석 결과 첫째, 강남구, 서초구에서 구로구, 금천구, 성남시 분당구로 SW 기업의 이동 흐름이 확인되었다. 둘째, 고용규모가 큰 기업일수록 도심에서 교외로 이전하는 경향이 나타났다. GIS 흐름도 분석 기법은 사업체 이동에 따른 기업 집적지의 성장, 쇠퇴, 공간적 이동 연구에 유용한 것으로 파악되었다. 본 기법은 도시계획분야의 공간적 변화 이해와 분석 결과의 시각화에 활용될 수 있을 것으로 판단된다.

• 대한산업공학회지
• /
• 제32권3호
• /
• pp.226-235
• /
• 2006

Telematics is expected to be one of the fastest growing businesses in information technology area. It may create a new emerging market in industry related to automotive, telecommunications, and information services. Especially vehicle navigation service is considered as a killer application among telematics service applications. The current vehicle navigation service typically recommends a single path that is based on the traveling time or distance from the origin to the destination. The system provides two options for users to choose either via highway or via any road. Since the traffics and road conditions of big cities are very complicated and dynamic, the demand of multi-path guidance system is increasing in telematics market. The multi-path guidance system should allow drivers to choose a path based on their individual preferences such as traveling time, distance, or route familiarity. Using the Lawler's algorithm, it is possible to find multiple paths; however, due to the lengthy computational time, it is not suitable for the real-time services. This study suggests a computationally feasible and efficient heuristic multiple paths finding algorithm that is reliable for the real-time vehicle navigation services.

• 한국경영과학회지
• /
• 제41권2호
• /
• pp.129-139
• /
• 2016

This paper presented a robust ship scheduling model using the quadratic programming problem. Given a set of available carriers under control and a set of cargoes to be transported from origin to destination, a robust ship scheduling that can minimize the mean-variance objective function with the required level of profit can be modeled. Computational experiments concerning relevant maritime transportation problems are performed on randomly generated configurations of tanker scheduling in bulk trade. In the first stage, the optimal transportation problem to achieve maximum revenue is solved through the traditional set-packing model that includes all feasible schedules for each carrier. In the second stage, the robust ship scheduling problem is formulated as mentioned in the quadratic programming. Single index model is used to efficiently calculate the variance-covariance matrix of objective function. Significant results are reported to validate that the proposed model can be utilized in the decision problem of ship scheduling after considering robustness and the required level of profit.

• The Journal of Asian Finance, Economics and Business
• /
• 제5권3호
• /
• pp.65-72
• /
• 2018

The purpose of this paper is to understand the influence of country personality dimensions and product involvement on European consumers purchase and visit intentions, considering the Portuguese context. The increasing economic globalisation has resulted in the reducing of trade barriers between nations and the availability of more foreign products and services across borders. Therefore, the place associations of these products and services might be regarded as a potential competitive differentiator in their respective markets. Despite the proliferation of literature devoted to assessing the effects of country-of-origin, the symbolic dimension of a country's image remains understudied. A questionnaire measuring country personality dimensions, product involvement, and consumer's purchase and visit intention was passed on a sample of 335 European consumers. Country personality indeed matters both positively and negatively. Findings show that while assiduousness positively influences consumer's visit intentions, wickedness has a negative influence on consumer's purchase intentions. Findings also reveal that product involvement has a positive significant influence on consumer's purchase and visit intentions. On developing marketing strategies, international marketers and governmental decision-makers should consider product involvement attributes and specific country personality traits to provide the country's products with a competitive edge, as well as to promote the country as a travelling destination.

• 농촌계획
• /
• 제23권2호
• /
• pp.43-54
• /
• 2017

When an age of low growth and population decline, population migration plays an important role in spatial structure of region. There have been many researches on migration and regional spatial structure. The purpose of this study is to examine the changes of Gwangju and Jeonnam region's spatial structure and central area using social network analysis methods. For analysis it was used that population and migration data and passenger OD(Origin and Destination) travel data released by Statistics Korea and Korea Transport Database(KTDB). Using Gephi 0.8.2, migration and passenger OD networks were visualized, and this describe network flow and density. The results of the network centrality analysis show that the most populated village is not always network center though population mass is an important factor of central places. The average eigenvector centrality of 2010 migration is the lowest during 2005-2015, and it means few regions have high centralities. When comparing migration and travel networks, travel data is more effective than migration data in determining the central location considering spatial functions.

• 대한교통학회지
• /
• 제4권2호
• /
• pp.37-58
• /
• 1986

Since 1960's there have been conducted quite numbers of origin and destination (0-D) surveys in Korea, Most of them, however, were to be said not so successful. In this paper, it was investigated that why the previous 0-D surveys were failed, and that how it could be improved. The findings of this study are: 1. The collection of sample data itself was performed relatively well, but the problem was in the improper expansion methods which were applied. 2. To improve the expansion methods, it should be performed not only the dwelling unit-based sample surveys but also commercial vehicle survey, cordon line survey, screen line counts and other auxiliary travel surveys like transit patronage survey, vehicle miles survey etc. at the same time. 3. To expand the sample surveyed data in a proper way, the adjustment factors should take a disaggregate form and also should be applied not to the specific trips, but to the specific trip makers to avoid the bias which could be caused by the application of adjustment factors in a way that has been used previously. 4. If there is no considerable change in travel patterns, we can synthesize the present 0-D data with past surveyed sample data, using present statistic data in the same way which was developed in this paper when expanding and adjusting sample data.

• Journal of Information Technology Applications and Management
• /
• 제26권6호
• /
• pp.65-78
• /
• 2019

This study describes the accounting approach of separating the value chain components that occur between the origin and destination of a country's total exports, and applied this analysis to the nation's information and communication industry. As a result of this study, the analysis results of ICT's global value chain for the United States and China, focusing on Korea, are as follows: First of all, the value added standard was relatively lower than the export amount standard for the information and communication industry. In particular, the gap was starkly visible in the information and communication manufacturing sector, where global vertical specialization was developed relatively. As a representative sector, the computer-related equipment sector exported to China became more specialized vertically than other information and communication industries. Next, the method of participating in vertical specialization of Korea's information and communication sector and its relative position in the global value chain came from domestic products (0.25/35.16) whose total exports, which were double calculated in the case of the U.S. market, returned home. On the other hand, about 32.68 percent returned to the Chinese market. Finally, in the global value chain level, the SW sector occupied a medium vertical culture location for the information and communication equipment sector and the information and communication service sector.

• 한국항해항만학회지
• /
• 제37권5호
• /
• pp.535-541
• /
• 2013

일반적으로 고속도로는 대용량의 교통량을 높은 수준의 안전성과 효율성을 가지고 고속으로 이동시키기 위해 건설되었다. 국내 경부고속도로와 남해고속도로는 부산항을 기 종점으로 하는 핵심고속도로로 컨테이너차량을 포함한 수출입화물트럭의 집중으로 교통문제가 종종 발생하고 있어서 교통문제 완화를 위해서는 교통특성연구의 필요성이 제기되고 있는 상황이다. 그리하여 본 연구에서는 경부고속도로와 남해고속도로의 8차로 기본구간을 대상으로 차로별 점유율과 평균밀도의 상관관계를 통해 고속도로의 밀도추정모형을 제시하고자 하였다.

• 농촌계획
• /
• 제19권4호
• /
• pp.203-212
• /
• 2013

The aging of farm households has caused serious problems such as productivity slowdown and aggravated income polarization in South Korea. Urban-to-rural migration has been recently suggested as a measure to attenuate the aging of rural population and other related problems. The inflow of migrants for farming can have a substantial effect on agriculture and rural communities while the natural adjustment of rural population caused by birth and death is slow. This paper forecasts population distribution of different provinces using the Origin-Destination (OD) analysis, taking into account both the size and directions of migration. In the analysis, nodes where the migration takes place are divided by the industrial sectors (agriculture and non-agriculture), regions, and ages. The results of a ten-year forecast shows that the aging of total population in most provinces will be intensified, but the portion of people over sixty will decrease in the agricultural sector. This finding implies that migration into rural areas, when occurring by a large extent, can mitigate the aging process and attendant problems.