본문 바로가기

석박사

 (63)
TSP 연구에 사용할만한 솔버와 예제 문제 TSP란? TSP 는 np hard 문제이다. 다항 시간 내에 최적해를 찾을 수 없는 문제의 특성때문에 사이즈가 큰 instance 의 경우 아직도 최적해를 찾아나가고 있는 중이며 현재까지 찾은 해중 가장 좋은 해를 best known solution 이라 명명한다 TSPLIB 유명한 instance 들은 아래에서 찾아볼 수 있다. 만일 누군가 TSP 문제를 더 효율적으로 풀기 위한 heuristic 을 개발했다고 해보자. 그 성능 (얼마나 빨리 더 좋은 해를 찾나) 을 기존에 제시된 알고리즘과 비교하기위해 특수한 instance 가 아니라 잘 알려진 instance 에 적용해보고 싶을 수 있다. 그럴때 사용할수 있는 것이 TSPLIB 이다. http://comopt.ifi.uni-heidelberg.d..
[최적화 솔버] Google ortools 와 GUROBI index.php/en/ https://w1.cirrelt.ca/~vidalt/en/VRP-resources.html 기존에 최적화 문제를 풀기 위해서 ortools 를 많이 써왔었는데 GUROBI 라는 최적화 솔버를 발견했다. 현존하는 솔버중에 가장 성능이 좋다고 평가되며 당연히 open source인 ortools 보다 성능이 뛰어나다. 튜토리얼도 상세하고 예제 코드도 많아 google ortools 를 이용할 정도의 실력이라면 무리 없이 사용할 수 있다. 학생이라면 아카데믹 라이센스를 신청해서 무료로 사용할 수 있다. https://www.gurobi.com/resource/modeling-examples-using-the-gurobi-python-api-in-jupyter-notebook/ Gur..
demand-responsive transit (DRT) 란? demand-responsive transit (DRT) service 도시 대중교통의 서비스 수준을 높이기 위해 도입된다. 다음과 같은 것들이 DRT에 포함된다. customized (or subscription) bus (CB) shuttle bus feeder bus on-demand shared mobility service 가장 유동적이며 개인화된 서비스인 택시와 대중교통의 중간정도 성격을 지녔다. 이 중 특히 customized bus는 다음의 특정 통행자 집단에게 서비스하려는 성격이 강하며 기존의 자가용과 대중교통을 보완해주는 기능을 하는 효율적인 녹색 교통 수단으로 평가된다. 정기적 통근자 교통 약자 대중교통 접근성이 좋지 못한 지역의 사람들 이에 반해 paratransit 은 준대중교통이..
[논문이 나왔습니다] 토픽: Mobility as a Service, 방법론: Discrete choice analysis Mobility-as-a-Service (MaaS) 토픽을 주제로 연구하시려는 분, Discrete choice modeling 방법론을 새롭게 배우시려는 분께 도움이 될까해서 공유합니다. 아래 논문은 대한교통학회지에 발간한 2020년 논문입니다. 서울시 통근자의 수단선택에 초점을 맞추어 연구했습니다. Nested logit 모델을 사용했고, 설문조사 설계에 대한 보다 자세한 내용을 담았습니다. https://www.dbpia.co.kr/Journal/articleDetail?nodeId=NODE09872020 서울시 Mobility-as-a-Service 시스템에서의 통근자 교통 대안 선택 모형 구축 논문, 학술저널 검색 플랫폼 서비스 www.dbpia.co.kr 국내 학술지에 게재된 연구를 모델링 측..

티스토리툴바