热门文章
 当前位置：技术文章 > 编程面试题 >

从LatLng列表计算总距离

问题内容：

我使用dart /
flutter和，'package:latlong/latlong.dart'将GPX文件解析为LatLng对象列表。很好，但是下一步是找到路线的总距离。

这里的问题是

如何从Dart中的LatLng对象列表中获得总距离？

我以前在Java中使用过Haversine公式，但不确定使用Dart实现它的最佳方法。任何建议的帮助将不胜感激。

编辑

下面是根据下面的答案来获取总距离的尝试。由于某种原因，它不会加totalDistance和不会返回双精度。

下面假设要遍历60个以上的LatLng对象的列表，并找到每个对象之间的距离，并添加一个totalDistance
double，该double在循环末尾返回。

 static double getDistanceFromGPSPointsInRoute(List<LatLng> gpsList) {
    double totalDistance = 0.0;

    for (var i = 0; i < gpsList.length; i++) {
      var p = 0.017453292519943295;
      var c = cos;
      var a = 0.5 -
          c((gpsList[i + 1].latitude - gpsList[i].latitude) * p) / 2 +
          c(gpsList[i].latitude * p) *
              c(gpsList[i + 1].latitude * p) *
              (1 - c((gpsList[i + 1].longitude - gpsList[i].longitude) * p)) /
              2;
      double distance = 12742 * asin(sqrt(a));
      totalDistance += distance;
      print('Distance is ${12742 * asin(sqrt(a))}');
    }
    print('Total distance is $totalDistance');
    return totalDistance;
  }

输出量

flutter: Distance is 0.004143962775784678
flutter: Distance is 0.0041439635323316775
flutter: Distance is 0.007796918986828574
flutter: Distance is 0.007285385943437824
flutter: Distance is 0.006890844300938902
flutter: Distance is 0.006353952460010352
flutter: Distance is 0.005560051252981138

从上面可以看到，没有提及总距离。

LatLng清单示例

flutter: -36.84975 , 174.646685
flutter: -36.849692 , 174.646497
flutter: -36.84967 , 174.646436
flutter: -36.849578 , 174.646264
flutter: -36.849502 , 174.646164
flutter: -36.849367 , 174.646038
flutter: -36.849209 , 174.645959
flutter: -36.849155 , 174.64594
flutter: -36.849107 , 174.645932
flutter: -36.849058 , 174.645922
flutter: -36.848952 , 174.645895
flutter: -36.84886 , 174.645906
flutter: -36.84879 , 174.645913
flutter: -36.848748 , 174.645836
flutter: -36.848744 , 174.645802

问题答案：

请尝试一下。我使用Google Maps进行了测试，并且可以正常工作。您可以进行循环并通过每次使用2个点来找到总距离。
我添加了一些随机虚拟数据以显示其工作原理。
将此代码复制到https://dartpad.dartlang.org/并轻松进行测试。

import 'dart:math' show cos, sqrt, asin;

void main() {
  double calculateDistance(lat1, lon1, lat2, lon2){
    var p = 0.017453292519943295;
    var c = cos;
    var a = 0.5 - c((lat2 - lat1) * p)/2 + 
          c(lat1 * p) * c(lat2 * p) * 
          (1 - c((lon2 - lon1) * p))/2;
    return 12742 * asin(sqrt(a));
  }

  List<dynamic> data = [
    {
      "lat": 44.968046,
      "lng": -94.420307
    },{
      "lat": 44.33328,
      "lng": -89.132008
    },{
      "lat": 33.755787,
      "lng": -116.359998
    },{
      "lat": 33.844843,
      "lng": -116.54911
    },{
      "lat": 44.92057,
      "lng": -93.44786
    },{
      "lat": 44.240309,
      "lng": -91.493619
    },{
      "lat": 44.968041,
      "lng": -94.419696
    },{
      "lat": 44.333304,
      "lng": -89.132027
    },{
      "lat": 33.755783,
      "lng": -116.360066
    },{
      "lat": 33.844847,
      "lng": -116.549069
    },
  ];
  double totalDistance = 0;
  for(var i = 0; i < data.length-1; i++){
    totalDistance += calculateDistance(data[i]["lat"], data[i]["lng"], data[i+1]["lat"], data[i+1]["lng"]);
  }
  print(totalDistance);
}