핵심은 간단하다 핵심은 간단하다

[배경] Vehicle Routing Problem(VRP)에서 Routing을 하기 위해서는 맵 정보가 필요하다. A,B,C 라는 장소가 있으면 A에서 B까지의 거리, A에서 C 까지의 거리, B에서 A까지 등등, 3x3 matrix가 필요하다. 이 Matrix를 ODMatrix라고 부른다. OD는 Origin Destination의 약자이다. ODMatrix를 구하는 가장 쉬운 방법은, 두 위치의 lat,long coordinate의 차이를 구해서 속도로 나눠서 travel time을 구하는 단순한 방법도 있다. 하지만 교통상황 등을 고려하기 위해서 현실에서는, Heremaps와 같은 mapping provider 외부 api를 호출한다. 이 글에서 Heremaps의 api를 호출해서 이 OD Mat..