Я работаю над моделью транспортировки и собираюсь сделать матрицу времени прохождения между 5 000 точек. Существует ли свободный, полунадежный способ вычислить время прохождения между всеми моими узлами?
Я думаю, что карты Google имеют предел на количество запросов / хиты, которых я могу достигнуть.
Править
Я хотел бы использовать API, такой как карты Google или подобные, поскольку они включают данные, такие как дорожные направления, количество маршрутов, отправил скорость, тип дороги, и т.д...
РЕДАКТИРОВАНИЕ 2
Доводим до вашего сведения, что данные карты openstreet являются неполными и не доступными для всей юрисдикции за пределами США
Google Directions API ограничивает вас 2500 звонками в день . Кроме того, в условиях обслуживания указано, что вы должны использовать службу только «вместе с отображением результатов на карте Google».
Возможно, вас заинтересует OpenTripPlanner , разрабатываемый проект, который может выполнять мультимодальную маршрутизацию, и Graphserver , на котором построен OpenTripPlanner.
Один из подходов заключается в использовании данных OpenStreetMap с Graphserver для создания деревьев кратчайших путей из каждого узла.
Поскольку общее количество соединений составляет 12,502,500, я уверен, что вы достигнете какого-то предела, если попытаетесь использовать карты Google для всех них. Насколько точные результаты вам нужны/как далеко вы путешествуете?
Я мог бы попробовать создать грубую карту со скоростями движения на ней (например, отметить межштатные трассы как быстрые, и т.д.), а затем использовать некоторые программы для расчета времени, которое потребуется от точки до точки. Можно представить это как проблему электромагнитного поля, где вы пытаетесь рассчитать сопротивление от точки к точке по плоскости с изменяющимся сопротивлением (межштатные дороги - это провода, озера - разомкнутые цепи...).