多式联运路径规划算法设计

1. 核心算法：A* (A-Star) 启发式搜索

A* 算法是静态路网中求解最短路径最有效的直接搜索方法。它通过引入启发信息，避免了盲目搜索，极大地提高了搜索效率。

工作原理:

维护两个列表：Open List（待考察节点）和 Closed List（已考察节点）。每次从 Open List 中选择 \(f(n)\) 最小的节点进行扩展，直到到达终点。

核心公式：\(f(n) = g(n) + h(n)\) \(g(n)\): 从起点到当前节点的实际代价（成本/时间/排放）。 \(h(n)\): 当前节点到终点的估算代价（启发函数）。

起点
Open

当前节点
f(n) 最小

扩展邻居
计算 g, h

终点
Target

自动匹配最优车型，并基于总载荷计算车辆数：

\[ \text{车辆数} = \max\left(\left\lceil \frac{\text{总重量}}{\text{载重}} \right\rceil, \left\lceil \frac{\text{总体积}}{\text{容积}} \right\rceil\right) \]

采用最新的 GLEC 3.0 国际标准，对运输过程进行高精度碳足迹核算：

\[ E = \sum (D_i \times W \times EF_i \times (1 + \alpha)) \]

构建覆盖全球的有向物流图，动态融合运费、碳价（97.94元/吨）及转运等待时间：