司乘同显出行解决方案

/\*\* \* 计算点到线的直线距离 \*/function getPointToPathDistance(current, start, end) {  let a = getPointDistance(start, end) // 底边  let b = getPointDistance(end, current)  let c = getPointDistance(start, current)  if (b \* b >= c \* c + a \* a) return c  if (c \* c >= b \* b + a \* a) return b
  let l = (a + b + c) / 2   // 周长的一半  let s = Math.sqrt((l \* (l - a) \* (l - b) \* (l - c))) // 海伦公式求面积
  return (2 \* s / a)}

/\*\* \* 点映射到线上 \*/function pointMappingPath(current, start, end) {  let m = current.latitude  let n = current.longitude  let x1 = start.latitude  let y1 = start.longitude
  let x2 = end.latitude  let y2 = end.longitude  if (x1 === x2 && y1 === y2) return {longitude: x1, latitude: y1}  let resultLat = ((m \* (x2 - x1) \* (x2 - x1) + n \* (y2 - y1) \* (x2 - x1) + (x1 \* y2 - x2 \* y1) \* (y2 - y1))          / ((x2 - x1) \* (x2 - x1) + (y2 - y1) \* (y2 - y1)))
  let resultLon = ((m \* (x2 - x1) \* (y2 - y1) + n \* (y2 - y1) \* (y2 - y1) + (x2 \* y1 - x1 \* y2) \* (x2 - x1))          / ((x2 - x1) \* (x2 - x1) + (y2 - y1) \* (y2 - y1)))
  return {latitude: resultLat, longitude: resultLon}}

// 插点function insertPoint(path) {let result = \[\]let totalDis = computedPath(path)
let minDistance = totalDis / 3 / 60  // 3秒-每秒60个点  1000/60秒【16.5ms】-移除一个点for (let i = 0; i < path.length; i++) {  let current = path\[i\]  if (i === path.length -1) {    result.push(current)    continue  }  let next = path\[i+1\]  let distance = getPointDistance(current, next)\*1000  // 总距离 ➗ 最小间隔距离  let pCount = distance / minDistance;   result.push(current)  if (distance < minDistance) continue;    for (let j = 0; j < pCount - 1; j++) {    let density = (j /(pCount.toFixed(1)));  // 比例    if (density == 0) continue;    // 比例 ✖️ 纬度差 = 实际增加的纬度    let dSegLat = density \* (next.latitude - current.latitude)     // 比例 ✖️ 经度差 = 实际增加的经度    let dSegLng = density \* (next.longitude - current.longitude)     let newNode = {      latitude: current.latitude + dSegLat,       longitude: current.longitude + dSegLng    }    result.push(newNode)  } }return result}
// 计算路径距离function computedPath(path) {    let sum = 0    if(!path||!path.length) return 0    if (path.length === 2) {      sum = getPointDistance(path\[0\], path\[1\])\*1000    }    for(let i = 0; i < path.length - 1; i++) {      let distance = getPointDistance(path\[i\], path\[i+1\])\*1000      sum += distance    }    return sum;}
// 计算点与点之间的距离const getPointDistance = function(current, source) {    const lng1 = current.longitude    const lng2 = source.longitude    const lat1 = current.latitude    const lat2 = source.latitude    let radLat1 = lat1 \* Math.PI / 180.0;    let radLat2 = lat2 \* Math.PI / 180.0;    let a = radLat1 - radLat2;    let b = lng1\*Math.PI / 180.0 - lng2 \* Math.PI / 180.0;    let s = 2 \* Math.asin(Math.sqrt(Math.pow(Math.sin(a/2),2) +    Math.cos(radLat1) \* Math.cos(radLat2) \* Math.pow(Math.sin(b/2),2)));    s = s \* 6378.137 ;// EARTH\_RADIUS;    s = Math.round(s \* 10000) / 10000;    return s;}

// 计算角度function computedRotate(start, end, defaultAngle) { const {longitude:lng_a, latitude:lat_a} = start const {longitude:lng_b, latitude:lat_b} = end let y = lat_a - lat_b let x = lng_a - lng_b let brng = Math.atan2(y, x); let angle= (180 * brng) / Math.PI; return 180 - angle - defaultAngle;}

/\*\*\* @param  {Object} center A JS object with lat and lng attributes.\* @param  {number} radius Radius in meters.\* @return {Object} The generated random points as JS object with lat and lng attributes.\*/const randomPoint = ({ latitude: x0, longitude: y0 }, radius) => {  // Convert Radius from meters to degrees.  const rd = radius / 111300;
  const u = Math.random();  const v = Math.random();
  const w = rd \* Math.sqrt(u);  const t = 2 \* Math.PI \* v;  const x = w \* Math.cos(t);  const y = w \* Math.sin(t);
  const xp = x / Math.cos(y0);
  // Resulting point.  return {    longitude: y + y0,    latitude: xp + x0  };};