개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.12
- 수록면
- 564 - 579 (16page)
- DOI
- 10.7232/JKIIE.2020.46.6.564
이용수
초록· 키워드
오류제보하기
We consider a hyper-path optimization problem under travel time uncertainty. In the multimodal networks, the waiting time to take transit should be considered in determining the optimal route to the destination. The hyper-path is a union of simple paths between the origin and destination, which enables the traveler to reduce the total travel time by taking more than one route into account. We extend the hyper-path problem to the case where the travel times are uncertain, so the reliability of the hyper-path should be addressed. We formulate the problem as a nonlinear integer programming problem and develop a heuristic algorithm based on the column generation method. The presented algorithm was verified on the real-life public transportation network with an extensive computational study. A proof-of-concept app for recommending public transportation routes utilizing the proposed algorithm was also developed.
목차
1. 서론
2. 문제 정의
3. 열 생성(column generation) 기반의 알고리즘
4. 실제 대중교통 망을 사용한 적용 사례
5. 신뢰 가능 hyper-path를 이용한 대중교통 경로 추천 시스템
6. 결론
참고문헌
참고문헌 (19)
참고문헌 신청
Belotti, P. (2009), Couenne : A User’S Manual (Vol. 3), Technical Report, Lehigh University.
Chriqui, C. and Robillard, P. (1975), Common Bus Lines, Transportation Science, 9(2), 115-121.
Garcia, A. P. and Lopez-Carmona, M. A. (2019), Multimap Routing for Road Traffic Management, In International Conference on Practical Applications of Agents and Multi-Agent Systems, 188-199.
Jeong, K., Kim, H., Kim, J., and Lee, C. (2019), An Optimization Algorithm for Hyper-path Assignment Problem under Travel Time Uncertainty, 2019 Spring Joint Conference of Korean Institute of Industrial Engineers, Gwangju, South Korea.
Joyce, J. M. (2011), Kullback-Leibler Divergence, International Encyclopedia of Statistical Science, 720-722.
Chriqui, C. and Robillard, P. (1975), Common Bus Lines, Transportation Science, 9(2), 115-121.
Garcia, A. P. and Lopez-Carmona, M. A. (2019), Multimap Routing for Road Traffic Management, In International Conference on Practical Applications of Agents and Multi-Agent Systems, 188-199.
Jeong, K., Kim, H., Kim, J., and Lee, C. (2019), An Optimization Algorithm for Hyper-path Assignment Problem under Travel Time Uncertainty, 2019 Spring Joint Conference of Korean Institute of Industrial Engineers, Gwangju, South Korea.
Joyce, J. M. (2011), Kullback-Leibler Divergence, International Encyclopedia of Statistical Science, 720-722.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An optimization algorithm for Hyper-path assignment problem under travel time uncertainty
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
이동 시간의 불확실성을 고려한 대중교통 다중 경로 (Hyper-path) 추천 시스템
대한산업공학회 추계학술대회 논문집
2019 .11
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
-
Finding efficient paths for multi-robot path coverage
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
A Multi-robot Balanced Coverage Path Planning Strategy for Patrol Missions
제어로봇시스템학회 국제학술대회 논문집
2021 .10
-
경로 추종 및 차선 변경 사이의 연속적인 궤적 생성 방법
한국자동차공학회 추계학술대회 및 전시회
2020 .11
-
경로 탐색 알고리즘을 이용한 유아들이 사용가능한 미로 찾기 프로그램의 설계 및 구현
한국컴퓨터정보학회논문지
2017 .06
-
자율 주차 시스템을 위한 주차 경로 추종 방법의 비교 연구
로봇학회 논문지
2020 .06
-
비대면 디지털 경제에 대한 탐색적 연구: 특성, 규제쟁점 및 개선방안을 중심으로
정보화정책
2022 .06
-
Reasonable Route Choice Model of Smart Card Based Urban Railway Network: Focused on Path-Based Logit Model
대한교통학회 학술대회지
2021 .02
-
Route Optimization Algorithm Based on Game Theory for Tourism Routes at Pseudo-Imperial Palace
JIPS(Journal of Information Processing Systems)
2021 .10
-
Semantic Hyper-Features를 활용한 Diffusion 모델의 분류 성능 분석
대한전자공학회 학술대회
2024 .06
-
UAV Logistics and Distribution Path Planning in Urban Areas Based on Improved PSO and A* Algorithms
IEIE Transactions on Smart Processing & Computing
2025 .04
-
Flow Path Design for Automated Transport Systems in Container Terminals Considering Traffic Congestion
Industrial Engineering & Management Systems
2016 .03
-
압입 시험과 머신러닝을 통한 초탄성 소재 모델 계수 예측 기법 개발
제어로봇시스템학회 논문지
2020 .11
-
A* 알고리즘 기반 모바일로봇 경로제어
제어로봇시스템학회 국내학술대회 논문집
2020 .07
-
로봇의 하이브리드 경로계획 전략
제어로봇시스템학회 국내학술대회 논문집
2019 .05
-
하이퍼 파라미터 최적화 기법을 적용한 이상 거래 탐지 시스템
대한전자공학회 학술대회
2021 .06
-
Comparison of Hyper-Parameter Optimization Methods for Deep Neural Networks
전기전자학회논문지
2020 .12
-
실시간 로그데이터 분석 기반의 전기차 경로 최적화 기법
대한기계학회 춘추학술대회
2022 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-530-000066903