• International Journal of Internet, Broadcasting and Communication
• /
• 제15권1호
• /
• pp.97-112
• /
• 2023

The purpose of this study is to design and test a new way of public transportation route guidance system for persons with disabilities, including wheelchair users. The guidance system is smartphone app-based, using, routes that involve disabled-friendly facilities in the vicinity can be searched. A database that contains publicly available data on low-floor bus services, location and extent of disabled-friendly facilities, and suitable subways and stations, was developed for this purpose. The app uses the database to access and query the required information. A pilot study was conducted to test the effectiveness of the guidance system. It was found that the system was able to convey information about the disabled-friendly routes and related guidance information even inside subway stations, effectively. The performance of the system was compared with route guidance services that do not explicitly use data on disabled-friendly services. A notable difference was observed in the travel time estimated by this program and other guidance services. The difference was around 4 to 15 minutes. This is significant savings for persons with disabilities if they use the app and service. The study thus shows that exclusive use of disabled-friendly data in route guidance will bring more benefits for persons with disabilities.

• 대한산업공학회지
• /
• 제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.

• 대한교통학회지
• /
• 제21권6호
• /
• pp.77-88
• /
• 2003

동적통행배정모형을 이용해서 교통정보를 ㅈ공하기 위해서는 다양한 여행자의 경로선택행태를 고려하는 것이 필요하다. 여행자계층은 일반적으로 3가지 형태로 분류된다: 1) 버스나 지하철과 같은 대중교통의 고정된 경로(fixed route class)를 이용하는 그룹, 2) 자신이 인지하는 경로비용을(perceived route, unguided class) 판단하여 경로를 선택하는 그룹, 3) 정확한 경로선택에 대한 정보를(guided class)기반으로 경로를 선택하는 그룹. 본 연구에서는 이 3그룹의 여행자를 포함하는 동적통행배정모형의 해법을 제안한다. 제안된 해법에서는 링크의 교통량과 유출교통류를 진입교통류 단일변수로 축소하여 시간과 공간을 확장하기 않고 실재의 네트워크에서 최단경로를 도출하는 방법을 적용한다. 따라서 시간종속적인 통행비용함수에 진입교통유율, 교통량, 유출교통유율 3가지 변수를 고려해야 하는 시공간확장방법에 비해 네트워크의 규모와 수행시간에 있어 유리하다.

• 국제학술발표논문집
• /
• The 8th International Conference on Construction Engineering and Project Management
• /
• pp.510-519
• /
• 2020

Within an intelligent automated cyber-physical system, the realization of the autonomous mechanism for data collection, data integration, and data analysis plays a critical role in the design, development, operation, and maintenance of such a system. This construct is particularly vital for fault-tolerant route-finding systems that rely on the imprecise GPS location of the vehicles to properly operate, timely plan, and continuously produce informative feedback to the user. More essentially, the integration of digital twins with cyber-physical route-finding systems has been overlooked in intelligent transportation services with the capacity to construct the network routes solely from the locations of the operating vehicles. To address this limitation, the present study proposes a conceptual architecture that employs digital twin to autonomously maintain, update, and manage intelligent transportation systems. This virtual management simulation can improve the accuracy of time-of-arrival prediction based on auto-generated routes on which the vehicle's real-time location is mapped. To that end, first, an intelligent transportation system was developed based on two primary mechanisms: 1) an automated route finding process in which predictive data-driven models (i.e., regularized least-squares regression) can elicit the geometry and direction of the routes of the transportation network from the cloud of geotagged data points of the operating vehicles and 2) an intelligent mapping process capable of accurately locating the vehicles on the map whereby their arrival times to any point on the route can be estimated. Afterward, the digital representations of the physical entities (i.e., vehicles and routes) were simulated based on the auto-generated routes and the vehicles' locations in near-real-time. Finally, the feasibility and usability of the presented conceptual framework were evaluated through the comparison between the primary characteristics of the physical entities with their digital representations. The proposed architecture can be used by the vehicle-tracking applications dependent on geotagged data for digital mapping and location tracking of vehicles under a systematic comparison and simulation cyber-physical system.

• 한국정보시스템학회지:정보시스템연구
• /
• 제9권1호
• /
• pp.235-255
• /
• 2000

Facing in very rapidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.

• 한국정보시스템학회:학술대회논문집
• /
• 한국정보시스템학회 2000년도 추계학술대회
• /
• pp.45-63
• /
• 2000

Facing in very repidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in Korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision. We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.

• 정보기술과데이타베이스저널
• /
• 제7권1호
• /
• pp.42-53
• /
• 2000

The major goal of this research is to develop an optimal route search algorithm for an intelligent route guidance system, one sub-area of ITS. ITS stands for intelligent Transportation System. ITS offers a fundamental solution to various issues concerning transportation and it will eventually help comfortable and swift moves of drivers by receiving and transmitting information on humans, roads and automobiles. Genetic algorithm, and fuzzy logic are utilized in order to implement the proposed algorithm. Using genetic algorithm, the proposed algorithm searches shortest routes in terms of travel time in consideration of stochastic traffic volume, diverse turn constraints, etc. Then using fuzzy logic, it selects driver-preference optimal route among the candidate routes searched by GA, taking into account various driver's preferences such as difficulty degree of driving and surrounding scenery of road, etc. In order to evaluate this algorithm, a virtual road-traffic network DB with various road attributes is simulated, where the suggested algorithm promptly produces the best route for a driver with reference to his or her preferences.

• 해양환경안전학회지
• /
• 제18권4호
• /
• pp.345-351
• /
• 2012

우리나라의 주요 교역권은 아시아, 미주, 유럽 교역권으로 나눌 수 있다. 일반적으로 대량의 화물운송은 해상운송이 주를 이루지만 다른 지역과 다르게 유럽 교역권은 철도 운송이 가능하다. 또한, 중국의 성장으로 동북아 물류 중심지로서의 경쟁력이 약화된 우리나라는 지금의 경쟁구조와는 다른 방안인 철도운송에 주목할 필요가 있다. 이러한 배경 하에 본 연구에서는 한반도 종단 철도(TKR)와 시베리아 횡단철도(TSR)를 이용한 유럽 지역과의 운송 경로를 비교하여 경제성 분석에 주안점을 두었다. 분석의 요소로는 운송거리, 운송기간, 운송비, 추가비용을 중심으로 사용하였으며 분석 결과 6가지의 운송경로 중에서 TKR과 연계한 TSR(Route 1)이 경제적이라는 분석 결과가 나왔다. 따라서 향후 러시아 푸틴정부의 극동발전 전략에 대비하여 우리나라는 TKR과 TSR의 철도운송을 활용하는 것이 국가 경쟁력을 높일 수 있는 방안이 될 것이다.

• 대한교통학회지
• /
• 제12권3호
• /
• pp.29-47
• /
• 1994

Although subway system continues to be the backbone of transportation systems in a city like Seoul, there will still be areas across the city where subway services are not avaliable. Interest has steadily grown to fill this missing routes in overall urban transportation system. Light Rail Transit (L.R.T) system has been recently thought to be an appropriate mode of transportation by businessmen, professionals and transportation industry. In this regards, the purpose of this study is to explore whether L.R.T can be a feasible form of urban rail mode in the context of Seoul. First, the study develops the mathematical models to derive optimum route networks and stations. Integer Programming is employed to determine whether alternative routes are financially viable from the viewpoint of revenue maximization principles. Second, mathematical models developed are applied to Yoido area in order to examine the validity of model structures. The models constructed turns out be capable of handling alternative routes and stations. Application of models are successfully carried out to derive financially feasible set of routes and stations.

• 대한공간정보학회지
• /
• 제3권2호
• /
• pp.199-211
• /
• 1995

본 연구는 대중교통 활성화에 초점을 맞추어 대중교통의 주축을 이루고 있는 지하철과 버스를 중심으로 연계버스 서비스 권을 설정하는 방법을 제시하였다. 연계권역설정은 지하철과 버스의 상호보완적 체계를 이루어 도시체계의 비용손실을 최소화하는데 그 목적이 있으며, 이는 지하철을 중심으로 첨두시 향도심성 대중교통이용자들이 버스로 직접 도심통행시와 인접지하철역까지 버스를 이용하여 환승으로 도심통행시의 편익을 감안한 모형과 그 해법을 제시하였으며, 권역구획은 범용 GIS Package의 IDRISI를 이용하였다.