• 제목/요약/키워드: Bus Route

검색결과 149건 처리시간 0.026초

승객 수송 문제의 최적화 (Optimization of Passenger Transportation Problem)

  • 박준혁;김병인;김성배
    • 산업공학
    • /
    • 제23권2호
    • /
    • pp.139-146
    • /
    • 2010
  • In this paper, we present the study of a real passenger transportation system. Passenger transportation problem aims to transport passengers from bus stops to their destinations by a fleet of vehicles while satisfying various constraints such as vehicle capacity, maximum allowable riding time in a bus, and time windows at destinations. Our problem also has special issues such as mixed loading, consideration of afternoon problem together with morning problem, and transferring passengers between vehicles. Our solution approach consists of three serial procedures: bus route generation, bus scheduling, and post optimization. Efficient heuristic algorithms were developed and implemented for the procedures. The proposed solution approach has been successfully applied to several real world problem instances and could reduce about 10% to 15% of buses.

Selection of Convenient Route for Welfare-type Community Bus in Nagasaki City by Using GIS

  • Imaoka Yoshiko;Yugeta Syouhei;Gotoh Keinosuke
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.347-350
    • /
    • 2004
  • The objective of this study is to discuss the future trend of the community bus. In doing so, we have selected Nagasaki City of Japan. Geographic Information Systems (GIS) is used for selection of the routes. In the present study we are going to add new parameters and new selection method. As a result of the study, we have been able to identify some best possible and detailed routes for the community bus operation in Nagasaki City, which meets the requirement of the welfare community as well as general passengers.

  • PDF

미시적 교통 시뮬레이션을 활용한 실시간 수요대응형 자율주행 버스 영향 평가 (Impact Assessment of an Autonomous Demand Responsive Bus in a Microscopic Traffic Simulation)

  • 박상웅;김주영
    • 한국ITS학회 논문지
    • /
    • 제21권6호
    • /
    • pp.70-86
    • /
    • 2022
  • 실시간 수요대응형 자율주행 버스는 자율주행 버스와 실시간 수요대응형 버스의 단점을 상쇄시킨 미래교통수단이다. 하지만 버스 기능의 고도화로 실시간 수요대응형 자율주행 버스 도입 시 영향에 관한 정량화된 연구는 활발하지 않은 실정이다. 본 연구에서는 강화학습 기반 실시간 수요대응형 자율주행 버스를 미시적 교통 시뮬레이션에 적용하여 실시간 수요대응형 자율주행 버스의 정량화된 효과평가를 실시하였다. 구체적으로 수요 변화에 따라 실시간 수요대응형 자율주행 버스가 도로 네트워크에 끼치는 영향과 이용자 대기시간을 미시적 시뮬레이션 안에서 구현하였다. 시뮬레이션 대상지로는 한국교통대학교 인근을 선정하였다. 시뮬레이션 결과, 실시간 수요대응형 자율주행 버스는 기존 노선 고정형 버스 대비 이용자 대기시간과 평균제어지체는 감소하였고, 평균통행속도는 증가하였다. 본 연구를 통해 실시간 수요대응형 버스의 도입을 정량적으로 평가하는 것이 기대된다.

벽지노선 대체형 수요응답형교통(DRT) 노선 선정 방안에 관한 연구 - 경상남도 대중교통 열악지역을 대상으로 - (A Study on the Route Selection Method for Demand Response Transport (DRT) Replacement for Bus Services in Vulnerable Areas - Focused on Region Vulnerable to Public Transportation of GyeongSangNam-Do in Korea -)

  • 박기준;송기욱;정헌영
    • 국토계획
    • /
    • 제54권4호
    • /
    • pp.71-78
    • /
    • 2019
  • Due to the rapid pace of low fertility and aging of Korea, population decline is rapidly progressing in the outskirts of the province and county. Demand for public transport is decreasing due to suburban population declines, while local government funding for maintenance of the bus system is expected to increase gradually. The government and municipalities are promoting the introduction of Demand Responsive Transport (DRT) in order to reduce the burden of financial support for buses while enhancing mobility of the residents in vulnerable areas. However, most DRTs in Korea have been operated mainly in the areas that are not provided with public transportation services. Although DRT is able to reduce the financial burden of local governments, it is not easy to be introduced because of the objection of the existing bus users. In this study, 11 out of 61 towns with poor public transportation services in Gyeongsangnam-Do were selected for the introduction of DRT to replace bus services by using village characteristics. The results of this study are expected to be used as a basis for decision making to use DRT instead of bus service for the burden of bus financing for local governments.

시각장애인을 위한 음성안내 네비게이션 시스템의 심층신경망 성능 비교 (Comparison of Deep Learning Networks in Voice-Guided System for The Blind)

  • 안륜희;엄성호;유윤섭
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.175-177
    • /
    • 2022
  • 본 논문은 시각장애인이 원하는 목적지까지 버스를 이용하여 이동하는 것을 보조하는 시스템 안에 사용될 수 있는 심층신경망에 따라 성능을 비교하였다. 이 시스템은 GPS, 경로 안내 API를 이용하여 현재 위치에서 목적지까지 이르는 경로를 찾고 안내하는 스마트폰 어플리케이션과 임베디드 보드, 심층신경망, 버스정보 API를 이용해 원하는 버스의 탑승 대기시간을 구하고 도착을 감지하는 정거장 설치형 모듈로 이루어져 있다. 정거장 설치형 모듈에 탑승할 버스 번호를 인식하기 위해서 faster-RCNN, YOLOv4, YOLOv5s 세 가지 심층신경망을 적용했고 최상 정확도와 속도면에서 YOLOv5s 심층신경망이 가장 좋은 성능을 보였다.

  • PDF

버스이용환경이 이용자의 스트레스에 미치는 영향: 대전시를 사례로 (The Impact of the Bus Use Environments on Users Stress: The Case of Daejeon City)

  • 이재영;박진희
    • 대한교통학회지
    • /
    • 제33권6호
    • /
    • pp.543-553
    • /
    • 2015
  • 본 연구는 대중교통 특히, 버스의 이용과정에서 이용자가 받는 외부 자극(이용환경)이 스트레스(육체적 정신적 부하)에 미치는 영향관계를 분석하였다. 이를 위해 요인분석 및 구조방정식모형(Structural Equation Model)을 이용하였으며, 대전 시내버스 이용자를 대상으로 자료를 수집하였다. 분석결과, 5개 변수 중 탑승혼잡요인이 버스 이용자의 스트레스에 가장 큰 영향을 주는 요인인 것으로 나타났으며(${\beta}=.416$), 다음으로 환승요인(${\beta}=.392$), 운영요인(${\beta}=.265$), 계절요인(${\beta}=.150$), 정류장시설요인(${\beta}=.090$)의 순으로 나타났다. 즉, 이용자의 스트레스는 시설과 운영의 양적인 요인보다는 질적인 서비스 수준 더 큰 관련성이 있는 것으로 분석된 바, 버스정책은 이용자 중심으로 전환되어야 할 것이다. 또한, 스트레스는 이용자특성(성별, 연령, 정기이용여부)에 따라 다르게 나타나므로 보다 세분화된 서비스 제고전략이 유효할 것으로 판단된다.

농촌지역의 대중교통을 이용한 공공서비스시설 접근성 분석 (Accessibility to Public Service Facilities in Rural Area by Public Transportation System)

  • 전정배;김솔희;서교;박미정;최진아;윤성수
    • 농촌계획
    • /
    • 제22권4호
    • /
    • pp.1-11
    • /
    • 2016
  • Public transportation is public service that is contributed to the convenience of the public. However, opportunity for public services in rural areas is weaker than the chance in urban areas. The purpose of this study is to evaluate accessibility of various public facilities using public transportation. To evaluate the accessibility, we calculate the various time from community center to the nearest bus stop, walking time, riding time in bus, and waiting time for transfer. The results of this study ares as follows; (1) Villages occupy 19.8% in rural areas that walking time from community center to the nearest bus stop takes over 10 minutes in integrated Chungju-si; (2) The average speed is 21.9 km/hr estimated to departure and arrival time of bus route; (3) The accessibility time from community center using the average bus speed takes 15.43 minutes to public facilities, 35.15 minutes to emergency center, 8.70 minutes to medical center, 9.70 minutes to elementary school, 16.26 minutes to middle school, and 22.61 minutes high school; (4) The transfer time of public transportation takes 13.46, 21.96, 10.48, 7.78, 11.11, 16.10 minutes to public facilities, emergency center, medical center, elementary school, middle school, and high school, respectively; (4) Traffic accessibility using bus vehicles in the East and South Chungju-si is lower than areas in the West and North Chungju-si. Some villages surrounding public offices (eup-myeon office) which have a high density of population, indicate a high traffic accessibility.

An Interval Algebra-based Modeling and Routing Method in Bus Delay Tolerant Network

  • Wang, Haiquan;Ma, Weijian;Shi, Hengkun;Xia, Chunhe
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권4호
    • /
    • pp.1376-1391
    • /
    • 2015
  • In bus delay-tolerant networks, the route of bus is determinate but its arrival time is indeterminate. However, most conventional approaches predict future contact without considering its uncertainty, which makes a limitation on routing performance. A novel approach is proposed by employing interval algebra to characterize the contact's uncertainty and time-varying nature. The contact is predicted by using the Bayesian estimation to achieve a better routing performance. Simulation results show that this approach achieves a good balance between delivery latency and delivery ratio.

Greedy Heuristic기법과 열 제조에 의한 관광버스 배차방법 (A Tour Bus Scheduling Method by Greedy Heuristic and Column Generation Techniques)

  • 박순달;장병만
    • 한국국방경영분석학회지
    • /
    • 제13권1호
    • /
    • pp.101-115
    • /
    • 1987
  • This paper presents an optimization based heuristic algorithm for a tour bus scheduling problem where buses consist of various kinds of sightseeing and commutation services. First, this algorithm transforms the prolem into a vehicle routing problem on whose nodes denote trips and arcs denote connections between trips. Second, a greedy heuritic routing technique is applied to find a good feasible bus-route set. Then the greedy feasible solution is improved by the simplex method using column generation technique. The algorithm provides a better near-optimal solution which gives much reductions in the total tour distance and the number of tour buses.

  • PDF

Building Smarter City through Big Data - Best Practices in Seoul Metropolitan Gov.

  • Kim, Ki-Byoung
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.19-20
    • /
    • 2015
  • Since 2013, Seoul Metropolitan Government (SMG) has introduced big data initiatively in administration and put into practices in transportation, safety, welfare in order to overcome limited resources and conflicting interests. For establishing a new midnight bus service, SMG prepared optimized midnight bus routes by analyzing big data from mobile phone Call Data Record (CDR) through collaboration with a telecommunication company. Despite of limited budget and resources, newly identified routes can cover over 42% of the citizen with 9 routes and less than 1% of buses compare with day time operation. In addition to solve transportation problem, SMG utilizes big data to resolve location selection problem for choosing new facility locations such as life double cropping centers and senior citizen leisure centers. As results, SMG demonstrates big data as a good tool to make policies and to build smarter city by overcome space-time limitation of resources, mediation of conflicts, and maximizes benefit of the citizen.

  • PDF