关键词：
【中文标题】谷歌地图方向服务航路点超过 50 个【英文标题】：Google map direction services waypoints more than 50 【发布时间】：2014-03-29 02:29:47 【问题描述】：Documentation 表示航点限制为 8 个点。但我必须从 50 多个航点中找到最佳航点订单列表。该怎么做？
我可以使用 Start + Destination + 8 Waypoints 找到航点顺序，但我需要超过 50 个航点的帮助
【问题讨论】：
目前，在 2016 年，文档说 Directions API Web 服务中的最大航点数为 23。 【参考方案1】：function initMap()
var service = new google.maps.DirectionsService;
var map = new google.maps.Map(document.getElementById('map'));
// list of points
var stations = [
lat: 48.9812840, lng: 21.2171920, name: 'Station 1',
lat: 48.9832841, lng: 21.2176398, name: 'Station 2',
lat: 48.9856443, lng: 21.2209088, name: 'Station 3',
lat: 48.9861461, lng: 21.2261563, name: 'Station 4',
lat: 48.9874682, lng: 21.2294855, name: 'Station 5',
lat: 48.9909244, lng: 21.2295512, name: 'Station 6',
lat: 48.9928871, lng: 21.2292352, name: 'Station 7',
lat: 48.9921334, lng: 21.2246742, name: 'Station 8',
lat: 48.9943196, lng: 21.2234792, name: 'Station 9',
lat: 48.9966345, lng: 21.2221262, name: 'Station 10',
lat: 48.9981191, lng: 21.2271386, name: 'Station 11',
lat: 49.0009168, lng: 21.2359527, name: 'Station 12',
lat: 49.0017950, lng: 21.2392890, name: 'Station 13',
lat: 48.9991912, lng: 21.2398272, name: 'Station 14',
lat: 48.9959850, lng: 21.2418410, name: 'Station 15',
lat: 48.9931772, lng: 21.2453901, name: 'Station 16',
lat: 48.9963512, lng: 21.2525850, name: 'Station 17',
lat: 48.9985134, lng: 21.2508423, name: 'Station 18',
lat: 49.0085000, lng: 21.2508000, name: 'Station 19',
lat: 49.0093000, lng: 21.2528000, name: 'Station 20',
lat: 49.0103000, lng: 21.2560000, name: 'Station 21',
lat: 49.0112000, lng: 21.2590000, name: 'Station 22',
lat: 49.0124000, lng: 21.2620000, name: 'Station 23',
lat: 49.0135000, lng: 21.2650000, name: 'Station 24',
lat: 49.0149000, lng: 21.2680000, name: 'Station 25',
lat: 49.0171000, lng: 21.2710000, name: 'Station 26',
lat: 49.0198000, lng: 21.2740000, name: 'Station 27',
lat: 49.0305000, lng: 21.3000000, name: 'Station 28',
];
// Zoom and center map automatically by stations (each station will be in visible map area)
var lngs = stations.map(function(station) return station.lng; );
var lats = stations.map(function(station) return station.lat; );
map.fitBounds(
west: Math.min.apply(null, lngs),
east: Math.max.apply(null, lngs),
north: Math.min.apply(null, lats),
south: Math.max.apply(null, lats),
);
// Show stations on the map as markers
for (var i = 0; i < stations.length; i++)
if (!stations[i].name)
continue;
new google.maps.Marker(
position: stations[i],
map: map,
title: stations[i].name
);
// Divide route to several parts because max stations limit is 25 (23 waypoints + 1 origin + 1 destination)
for (var i = 0, parts = [], max = 8 - 1; i < stations.length; i = i + max)
parts.push(stations.slice(i, i + max + 1));
// Callback function to process service results
var service_callback = function(response, status)
if (status != 'OK')
console.log('Directions request failed due to ' + status);
return;
var renderer = new google.maps.DirectionsRenderer;
renderer.setMap(map);
renderer.setOptions( suppressMarkers: true, preserveViewport: true );
renderer.setDirections(response);
;
// Send requests to service to get route (for stations count <= 25 only one request will be sent)
for (var i = 0; i < parts.length; i++)
// Waypoints does not include first station (origin) and last station (destination)
var waypoints = [];
for (var j = 1; j < parts[i].length - 1; j++)
waypoints.push(location: parts[i][j], stopover: false);
// Service options
var service_options =
origin: parts[i][0],
destination: parts[i][parts[i].length - 1],
waypoints: waypoints,
travelMode: 'WALKING'
;
// Send request
service.route(service_options, service_callback);
html, body
height: 100%;
margin: 0;
padding: 0;
#map
height: 100%;
width: 100%;
height: 100%;
<div id="map"></div>
<!-- without API KEY set variable "max" to 8 -->
<script async defer src="https://maps.googleapis.com/maps/api/js?callback=initMap"></script>
<!-- with API KEY set variable "max" to 25 -->
<!-- <script async defer src="https://maps.googleapis.com/maps/api/js?callback=initMap&key=YOUR_API_KEY"></script>-->使用以下代码，您可以根据需要使用任意数量的航点，并且您永远不会收到错误 MAX_WAYPOINTS_EXCEEDED。不要忘记将“YOUR_API_KEY”替换为您的 API KEY 或从 google API URL 中删除 &key=YOUR_API_KEY 并将变量“max”设置为 8（使用 API KEY 时 max = 25，不使用时 max = 8使用 API KEY）。
<div id="map"></div>
<script>
function initMap()
var service = new google.maps.DirectionsService;
var map = new google.maps.Map(document.getElementById('map'));
// list of points
var stations = [
lat: 48.9812840, lng: 21.2171920, name: 'Station 1',
lat: 48.9832841, lng: 21.2176398, name: 'Station 2',
lat: 48.9856443, lng: 21.2209088, name: 'Station 3',
lat: 48.9861461, lng: 21.2261563, name: 'Station 4',
lat: 48.9874682, lng: 21.2294855, name: 'Station 5',
lat: 48.9909244, lng: 21.2295512, name: 'Station 6',
lat: 48.9928871, lng: 21.2292352, name: 'Station 7',
lat: 48.9921334, lng: 21.2246742, name: 'Station 8',
lat: 48.9943196, lng: 21.2234792, name: 'Station 9',
lat: 48.9966345, lng: 21.2221262, name: 'Station 10',
lat: 48.9981191, lng: 21.2271386, name: 'Station 11',
lat: 49.0009168, lng: 21.2359527, name: 'Station 12',
lat: 49.0017950, lng: 21.2392890, name: 'Station 13',
lat: 48.9991912, lng: 21.2398272, name: 'Station 14',
lat: 48.9959850, lng: 21.2418410, name: 'Station 15',
lat: 48.9931772, lng: 21.2453901, name: 'Station 16',
lat: 48.9963512, lng: 21.2525850, name: 'Station 17',
lat: 48.9985134, lng: 21.2508423, name: 'Station 18',
lat: 49.0085000, lng: 21.2508000, name: 'Station 19',
lat: 49.0093000, lng: 21.2528000, name: 'Station 20',
lat: 49.0103000, lng: 21.2560000, name: 'Station 21',
lat: 49.0112000, lng: 21.2590000, name: 'Station 22',
lat: 49.0124000, lng: 21.2620000, name: 'Station 23',
lat: 49.0135000, lng: 21.2650000, name: 'Station 24',
lat: 49.0149000, lng: 21.2680000, name: 'Station 25',
lat: 49.0171000, lng: 21.2710000, name: 'Station 26',
lat: 49.0198000, lng: 21.2740000, name: 'Station 27',
lat: 49.0305000, lng: 21.3000000, name: 'Station 28',
// ... as many other stations as you need
];
// Zoom and center map automatically by stations (each station will be in visible map area)
var lngs = stations.map(function(station) return station.lng; );
var lats = stations.map(function(station) return station.lat; );
map.fitBounds(
west: Math.min.apply(null, lngs),
east: Math.max.apply(null, lngs),
north: Math.min.apply(null, lats),
south: Math.max.apply(null, lats),
);
// Show stations on the map as markers
for (var i = 0; i < stations.length; i++)
new google.maps.Marker(
position: stations[i],
map: map,
title: stations[i].name
);
// Divide route to several parts because max stations limit is 25 (23 waypoints + 1 origin + 1 destination)
for (var i = 0, parts = [], max = 25 - 1; i < stations.length; i = i + max)
parts.push(stations.slice(i, i + max + 1));
// Service callback to process service results
var service_callback = function(response, status)
if (status != 'OK')
console.log('Directions request failed due to ' + status);
return;
var renderer = new google.maps.DirectionsRenderer;
renderer.setMap(map);
renderer.setOptions( suppressMarkers: true, preserveViewport: true );
renderer.setDirections(response);
;
// Send requests to service to get route (for stations count <= 25 only one request will be sent)
for (var i = 0; i < parts.length; i++)
// Waypoints does not include first station (origin) and last station (destination)
var waypoints = [];
for (var j = 1; j < parts[i].length - 1; j++)
waypoints.push(location: parts[i][j], stopover: false);
// Service options
var service_options =
origin: parts[i][0],
destination: parts[i][parts[i].length - 1],
waypoints: waypoints,
travelMode: 'WALKING'
;
// Send request
service.route(service_options, service_callback);
</script>
<script async defer src="https://maps.googleapis.com/maps/api/js?key=YOUR_API_KEY&callback=initMap"></script>
【讨论】：
这不起作用，因为您“将路线划分为几个部分”，但这些部分是 25 个完全任意点的块。无法保证您随机分成 25 个一组的点甚至彼此接近。事实上，如果您可以确定point[i] 与 point[i+1] 接近，则根本不需要优化路线。
在我的情况下不需要点优化。在我的情况下，点是已知的，我只需要连接它（点是公共交通车站，它们通常一排排地从一个到另一个）。这取决于目的。在许多情况下，它是合适的解决方案，但我同意这不适用于 100% 的情况。通过在这个答案和这个 ***.com/a/43458012/3826175 中投票，包括积极的 cmets，它帮助了许多用户。在谷歌增加限制之前没有其他更好的方法。
问题要求“找到最佳航点顺序”，这个答案不会。
我认为可能有一个解决方案。在我的情况下，点通常是一排排的（因为公交车站点已经优化）所以我的解决方案运行良好。如果点是随机的，您应该首先按距离对其进行排序 - 例如使用 hasrsine 算法***.com/a/365853/3826175 或者当所有点都在半径几公里内（可以假设地球是平的）时，可以使用更简单+更快的算法。当点按距离（非随机）排序时，当将点传递给我的解决方案时，很有可能获得正确的结果，该解决方案将路线拆分为部分。
按距离排序到什么？到你的参考点？然后你在你周围的一个球体/圆中按半径对它们进行排序，经过仅仅 1 公里的距离排序，这些点将彼此相距 0 到 2 半径（2 公里），具体取决于它们与你所在的方向。如果您按到前一个最近点的距离对每个点进行排序，那么您就有一个 O(n^2) 算法可以进行随机游走，那么最好只进行随机游走。旅行商问题不能这样解决。众所周知，解决问题的复杂性正是航路点如此有限的原因【参考方案2】：
我创建了一个解决方法，但使用起来有点贵（就 API 调用而言）。
我没有使用开始、结束和航路点 LatLngs 创建单个呼叫，而是将航路点分成对进行呼叫。
例子：
问题：路线并获得 100 点的路线
解决办法：
呼叫 1：点 1 和点 2 呼叫 2：第 2 点和第 3 点调用 3： 第 3 点和第 4 点
...等等。
使用此解决方案，您将永远不必担心 8 个航点的限制，因为您每次只进行 2 点查询。此解决方案的缺点是您将创建大量呼叫，如果使用不当，它会占用您每天 2500 次免费呼叫。
【讨论】：
是的，你是对的。此过程将使用所有可用的免费通话限制。就我而言，每天将有19K-20K 积分。所以这个解决方案对我没有帮助。
优化路线怎么样？有什么用吗？
您好，Google 通常会根据您传递的参数进行自己的路线优化。【参考方案3】：
很遗憾，这是不可能的。
如果您有企业帐户，您最多可以添加大约 25 个航点。企业帐户非常昂贵。
如果您需要使用超过 25 个航点，则需要寻找其他供应商。
【讨论】：
【参考方案4】：我找到了这个解决方法。
它似乎完全符合您的需要。看看：http://lemonharpy.wordpress.com/2011/12/15/working-around-8-waypoint-limit-in-google-maps-directions-api/
【讨论】：
这对我的情况没有帮助，因为这并不能提供准确的航点顺序，以便为驾驶员方向提供最佳帮助【参考方案5】：HERE Maps (https://developer.here.com/blog/delivery-made-easy-with-the-here-waypoint-sequence-api) 提供多达 120 个航点的航点优化。看看他们，他们的价格也很合理
【讨论】：
您的链接已损坏。 固定到更新的链接。谢谢你让我注意到罗宾。请支持我的回答，因为我无法删除您的反对票。 :) 投反对票的不是我 ;) 我点击链接了解为什么有人会投反对票。您还可以通过使用 HERE API 提供有关航点的简短代码示例来提高答案的质量。 （然后我会自己投票）谷歌地图：自动建议地址问题
】谷歌地图：自动建议地址问题【英文标题】：GoogleMap:Autosuggestedaddressissue【发布时间】：2016-10-0406:03:22【问题描述】：我正在使用“谷歌方向矩阵api”在两个地址点（包括航路点）之间生成方向路线。要从用户那里获取地址输... 查看详情
java示例代码_谷歌地图如何´"；优化航路点和#34；解决旅行推销员的问题
java示例代码_谷歌地图如何´"；优化航路点和#34；解决旅行推销员的问题 查看详情
沿路线添加标记
...布时间】：2012-03-2413:47:38【问题描述】：我正在尝试沿着谷歌地图方向的路线创建几个标记。我已经将航路点作为一个选项进行了研究，但根据我对其文档的理解，它创建了从A点到B点的路线，并通过您设置的航路点，以便从A点... 查看详情
填充超过 5 万个标记时，Google 地图未加载或卡住
...9-09-1006:32:36【问题描述】：我正在填充超过50k坐标的角度谷歌地图，并且还使用标记集群，10到15k地图有点慢，但它正在加载。我可以缩放或单击集群以查看特定的标记信息。在50k或更多的情况下，根本不会加载整个浏览器选项 查看详情
如何从谷歌地图 api android 中删除多余的折线
】如何从谷歌地图apiandroid中删除多余的折线【英文标题】：Howtoremovetheextrapolylinefromgooglemapsapiandroid【发布时间】：2018-03-0621:22:56【问题描述】：我添加了一个航路点，并通过该航路点绘制了从起点到目的地的折线。但是从起点... 查看详情
在我的 Android 应用程序上全面实施谷歌地图方向服务
】在我的Android应用程序上全面实施谷歌地图方向服务【英文标题】：FullimplementationofGoogleMapsDirectionsServiceonMyAndroidApp【发布时间】：2013-03-2012:19:03【问题描述】：我已经在网上搜索了几个小时，以获取在我的android应用上实现direcc... 查看详情
谷歌地图放大到方向点(代码片段)
我有一个谷歌地图，我在两点之间显示方向，我正在尝试fittobounds地图。这两点在地图上正确显示，但我无法得到fittobounds这是我的设置：#mapwidth:100%height:400px<divid="map"></div>这是两点的javascript：varhandler=Gmaps.build('Google');h... 查看详情
如何在我的 React 应用程序中使用谷歌地图方向 API 计算 2 点之间的路线而不显示地图？
】如何在我的React应用程序中使用谷歌地图方向API计算2点之间的路线而不显示地图？【英文标题】：Howtocalculatearoutebetween2pointsusinggooglemapsdirectionsAPIinmyReactappwithoutdisplayingamap?【发布时间】：2019-05-2314:47:35【问题描述】：我正在尝... 查看详情
谷歌地图 API 方向
】谷歌地图API方向【英文标题】：GoogleMapsApiDirections【发布时间】：2011-05-2011:01:59【问题描述】：我可以在我的应用程序中在谷歌地图上标记两个点，然后计算地图上的方向以及转弯导航吗？【问题讨论】：【参考方案1】：我正... 查看详情
想要在谷歌地图上显示 100 个地址之间的方向
】想要在谷歌地图上显示100个地址之间的方向【英文标题】：WanttoDisplayDirectionBetween100AddressonGoogleMaps【发布时间】：2015-09-2900:32:09【问题描述】：我想在Google地图上显示大约100个地址的优化路线。我已经搜索过了，但谷歌在免费... 查看详情
使用方向服务订购 - 谷歌地图
】使用方向服务订购-谷歌地图【英文标题】：OrderwithdirectionsService-googlemaps【发布时间】：2018-09-2900:54:23【问题描述】：我对就近订单有疑问。我有一个对象数组：waypoints=[location:lat:-8.116597,lng:-79.0347417,location:lat:-8.120997,lng:-79.0383... 查看详情
谷歌地图方向服务 onclick 绘制额外的标记
】谷歌地图方向服务onclick绘制额外的标记【英文标题】：GoogleMapsdirectionserviceonclickdrawsextramarkers【发布时间】：2020-01-0922:07:29【问题描述】：我必须在地图点击事件的2个点/标记之间创建谷歌地图方向服务我已经准备好小提琴来... 查看详情
绘制折线捕捉到道路Android谷歌地图应用程序
】绘制折线捕捉到道路Android谷歌地图应用程序【英文标题】：DrawpolylinesnaptoroadAndroidgooglemapsapp【发布时间】：2015-07-1601:50:53【问题描述】：我目前正在开发一个android谷歌地图应用程序帮助获取地图上2点之间的方向。我能够从谷... 查看详情
谷歌地图默认图标
】谷歌地图默认图标【英文标题】：GoogleMapsDefaultIcons【发布时间】：2014-10-1116:39:08【问题描述】：我正在尝试获取当前默认的Google地图图标。我正在使用GoogleMapsAPI制作一个程序，并将我的DirectionsRenderer设置为禁止标记，以便我... 查看详情
谷歌地图方向服务地理定位和地址输入jquery mobile
】谷歌地图方向服务地理定位和地址输入jquerymobile【英文标题】：googlemapsdirectionsservicegeolocationandaddressinputjquerymobile【发布时间】：2014-07-2323:31:08【问题描述】：我已经制作了一个简单的jquery移动地图，它使用谷歌地图和方向服... 查看详情
谷歌地图自动完成动态数组
】谷歌地图自动完成动态数组【英文标题】：googlemapsautocompletewithdynamicarrays【发布时间】：2017-03-1506:30:00【问题描述】：所以我有动态文本输入，我需要它来访问谷歌地图（地点）自动完成api。“开始”、“结束”和第一个“航... 查看详情
谷歌地图 URL 阻止航点重新排序
】谷歌地图URL阻止航点重新排序【英文标题】：GoogleMapsURLpreventwaypointreorder【发布时间】：2015-02-2716:21:44【问题描述】：问题：***上有一些关于构建googlemapsurl以在浏览器中打开和显示路线的答案。参数解释以here为例。现在我有... 查看详情
地图方向配额限制
...间】：2014-02-2012:02:08【问题描述】：您好，我编写了一个谷歌脚本，用于计算特定起点和终点的距离。我在网上阅读了很多文章，但它们不包括谷歌地图脚本的限制。我想知道使用普通gmail和商业gmailid可以取出多少个起点和终点... 查看详情