사업 (27) 썸네일형 리스트형 google ortools 로 경로 최적화 문제 풀기 (스압 주의) 본 포스팅에서는 구글에서 제공하는 최적화 오픈 소스 라이브러리인 ortools를 이용해 차량 경로 찾는 문제의 python 예제 코드를 소개하고자 한다. ortools 를 이용하면 한대의 차량이 다수의 방문지를 방문하는 Traveling salesman problem(TSP)부터 다수의 차량이 다수의 방문지를 방문하는 Vehicle Routing Problem(VRP), 그리고 VRP 가 변형된 다양한 경우의 최적화 문제를 풀 수 있다. 이 글에서는 기본 VRP부터 시작되어 이것이 변형되어 차량 용량 제약이 추가되었을때까지 보다 복잡한 VRP 문제 상황의 예제를 소개한다. (정확히는 공식 홈페이지에 제공된 예제를 해석하고 풀어 설명한다.) 시작전에 교재 추천! https://epubs.siam.org/d.. google ortools routing 결과 시각화 Google ortools 는 굉장히 파워풀하면서도 간단한 최적화 툴입니다. 그 중 경로를 찾는 routing 문제에 대한 예제도 굉장히 간단하게 제공되어있습니다. 그럼 오늘은 google ortools로 찾은 최적 경로를 시각화하는 방법에 대해 알아보겠습니다. https://github.com/google/or-tools/blob/master/ortools/constraint_solver/doc/routing_svg.py google/or-tools Google's Operations Research tools:. Contribute to google/or-tools development by creating an account on GitHub. github.com 이 경로로 들어가면 svg파일이 생.. 그래프로 보는 순위 영상 만들기 요즘 그래프로 보는 순위 영상이 인기다. 해당 컨텐츠를 다루는 가장 대표적인 채널인 몇대몇에서도 방법을 공개한 바 있다. https://www.youtube.com/watch?v=bE-cIRswSrc 약간의 프로그래밍 지식이 있어야 이해할 수 있는 위 방법 말고 초보자도 간단히 구현할 수 있는 사이트를 소개하고자 한다. https://flourish.studio Flourish | Data Visualization & Storytelling Beautiful, easy data visualization and storytelling flourish.studio 위 사이트는 아주 편리한 시각화툴을 제공한다. get started for free 클릭 후 왼쪽 상단에 +new visualization 버튼을.. [python 실무 응용하기] 웹 크롤링을 이용해 제품 가격 수집하기 파이썬을 활용한 웹 크롤링은 간단하면서도 굉장히 유용하다. 웹 크롤링/웹 스크레핑을 이용하면 특정 웹사이트에서 원하는 정보를 가져오는 반복적인 작업을 자동화 할 수 있다. 마치 데이터 수집 봇을 개발하는 식이다!실무에 활용될만한 예제를 들어 코딩 초보자도 쉽게 따라할 수 있는 웹 크롤링 입문용 예제를 소개해보겠다. 예제는 하이마트 웹페이지에서 제품명과 가격 정보를 크롤링 해오는게 목표이다. [정보를 가져오고자 하는 웹사이트의 모습] [자동 수집된 데이터가 엑셀 파일에 저장된 모습] 파이썬을 일절 사용해본 적 없는 초보자도 쉽게 따라할 수 있도록 포스팅할 계획이니, 어느정도 기초가 있는 사람이라면 얼른 스크롤을 내려 3. 본격 예제 코드 돌려보기 로 가자. 1. 기본 세팅하기 (파이썬 설치)파이썬 사용에 .. 이전 1 ··· 3 4 5 6 7 다음
