集成交通拥堵与空气污染感知的非洲城市最优路径规划算法——以肯尼亚内罗毕为例

《Frontiers in Environmental Science》：An optimal path-finding algorithm for African cities: a case study of Nairobi, Kenya, considering traffic congestion and air pollution

　　

在城市环境中识别最直接且畅通的路径至关重要，尤其是在快速增长的非洲城市中。研究人员针对非洲交通拥堵最严重的城市之一——肯尼亚内罗毕，提出了一种集成的交通-污染感知路由框架。当前大多数交通拥堵缓解策略在确定路线时均未考虑空气质量。所提出的方法是从谷歌地图（Google Maps）获取城市地图，并使用图像处理技术将其转换为加权图。选择谷歌地图而非开放街道地图（OpenStreetMap），是因为它提供了动态路线优化、实时交通更新和改进空间精度所需的集成环境数据支持。尽管利用谷歌地图图像的高空间分辨率进行道路提取，但所提出的框架与开放街道地图等开源底图完全兼容，可在后续部署中无需改变技术即可使用。空气质量数据收集自国家环境管理局（NEMA）和肯尼亚气象局（KMD）管理的监测站，并通过经过验证的城市排放区（UEZ）模型对没有直接传感器覆盖的地点进行补充。交通状况使用经过校准的交通模拟来表示，这些模拟参考了全球定位系统（GPS）衍生的交通特征和可用的内罗毕交通基准。使用模糊C均值（FCM）聚类技术对整个网络的交通拥堵水平进行分类。在计算图权重时考虑了空气污染水平和交通密度。为找到最有效且污染最小的路径，将路线规划问题转化为线性规划优化问题。该框架通过连接乔莫·肯雅塔国际机场（JKIA）与内罗毕中央商务区（CBD）的一条主要交通走廊的案例研究进行评估，展示了其在可持续城市出行和环境知情路线规划方面的潜在应用价值。

非洲快速增长城市中的交通拥堵已成为严重的城市挑战。以肯尼亚内罗毕为例，交通拥堵造成大量延误、生产力下降、通勤者压力增加，并带来公共健康危害和经济低效。已有的拥堵缓解策略多依赖基础设施扩建或智能交通系统，但大多数路线规划算法仅以出行时间和距离为优化目标，很少同时考虑交通拥堵与空气污染；即使部分研究引入空气质量，也往往忽略往返行程路线多样化及往返路径重叠最小化问题。为此，研究人员提出了一种集成交通拥堵分析、空气污染评估与优化路线规划的框架，旨在为数据受限的非洲城市提供兼顾出行效率与环境暴露的可持续出行方案。

研究人员以肯尼亚内罗毕中央商务区（CBD）至乔莫·肯雅塔国际机场（JKIA）的主要走廊为案例，构建了集成式交通-污染感知往返路线规划框架。该框架将谷歌地图路网影像经图像处理转换为加权有向图；采用模糊C均值（FCM）聚类对车辆速度与密度进行分类；利用城市排放区（UEZ）模型和高斯烟羽扩散估算无监测站路段的污染物分布；将归一化交通成本与归一化污染成本组合为复合边权；通过二进制线性规划（BLP）求解去程和返程路线，并对去程已用路段施加乘性惩罚以减少往返重叠。案例结果表明，该框架能生成实际可行的往返路线，在保持可接受出行时间的同时，显著降低路径的环境污染负荷，为可持续城市交通规划提供了新工具。

关键技术方法如下：研究人员从谷歌地图影像中通过灰度化、自适应阈值二值化和形态学细化提取道路中心线，构建由交叉口节点和有向路段组成的加权图；采用FCM算法将GPS速度与密度观测划分为自由流、稳定、中等、拥堵和严重拥堵五类交通状态；利用UEZ模型与高斯烟羽方程估算NO₂、PM_2.5和PM₁₀的空间浓度，并以NEMA和肯尼亚气象局在中央商务区、工业区及韦斯特兰的监测数据进行校准，平均绝对百分比误差（MAPE）为8%–12%；复合边成本由路段长度乘以α倍的归一化交通成本与β倍的归一化污染成本之和构成，其中α+β=1；路线优化采用0–1二进制线性规划，先求解去程路径，再对去程已用物理路段施加λ=0.5的惩罚后求解返程路径，形成伪哈密顿环。

研究结果如下：

**3 模拟结果（Simulation results）**：通过内罗毕CBD—JKIA走廊案例，将模拟车辆位置与开放街道地图叠加，并用FCM对速度—密度特征分类，获得高、中、低拥堵状态的空间分布；算法输出的返程路线与去程路线明显不同，且当中心区域空气质量指数（AQI）从5降至3时，路线选择从最短路径转向更清洁但稍长的路径，表明框架能够响应交通和污染条件变化。

**3.1 扩展敏感性分析（Extended sensitivity analysis）**：通过改变聚类数、污染权重和GPS采样频率，发现聚类数在中等范围内路线结果稳定，污染权重变化仅引起最小路线改变，较粗的GPS采样降低了对短期拥堵的响应能力，说明框架对参数扰动具有稳健性。

**3.2 方法组分的比较评估（Comparative evaluation of methodological components）**：将FCM与K-Means比较，FCM可产生更平滑的交通类别过渡；将线性规划与Dijkstra、A*比较，线性规划能在统一数学框架中整合拥堵、污染、流量守恒和返程惩罚，更适合多目标城市路线问题。

**3.3 与标准路由算法的基准比较（Benchmark comparison with standard routing algorithms）**：在相同路网和交通污染条件下，Dijkstra和A*分别耗时25.4和25.1分钟、距离13.1和13.0公里，累积暴露为1820和1765 AQI·min，往返重叠为78%和74%；提出框架耗时29.6分钟、距离13.8公里，累积暴露为960 AQI·min，往返重叠为22%。相比传统算法，该框架累积污染暴露降低约46%–47%，路线重叠减少超过70%，但出行时间略有增加。

**3.4 比较性能讨论（Comparative performance discussion）**：结果差异源于优化目标不同，而非算法本身超越传统最短路径方法；累积污染成本降低是环境信息进入目标函数后的预期结果，路线重叠降低则直接体现了边惩罚机制的作用。

**3.4.1 污染度量局限性（Pollution-metric limitation）**：AQI·min是路线级相对环境负荷指标，不等于个体吸入剂量、污染物排放或健康风险；要评估真实暴露和健康影响，还需呼吸率、活动模式、微环境及剂量—反应关系等额外信息。

**交通数据局限性（Traffic-data limitation）**：实验采用校准后的交通模拟而非连续观测轨迹，平均路段速度MAPE约为9.6%，不能视为轨迹级验证。

**研究范围与普适性（Study scope and generalizability）**：该案例研究仅覆盖特定路网子集和单一OD组合，不能代表整个内罗毕路网的验证；未来需在更多OD对、走廊、网络规模和交通需求情形下开展测试。

讨论部分指出，与传统最短路径算法相比，旅行时间和距离的增加是纳入环境目标后的预期权衡；AQI·min降低应被理解为相对环境负荷的改善，而非个人健康风险的直接下降。研究结论为：本研究提出了一个集成交通拥堵分析、空气污染评估和优化路线规划的可持续城市出行框架；在内罗毕CBD—JKIA案例中，该框架能够生成实际可行的往返路线，在保持可接受出行时间的同时，使累积污染暴露降低约46%–47%，路线重叠减少超过70%；该框架采用模糊C均值聚类、污染感知加权、二进制线性规划和边惩罚往返路由算法，为数据受限的非洲城市提供了可扩展的环保路线规划方案。未来工作应结合实时交通与环境监测系统，纳入用户偏好和多目标优化方法，并在更大范围的城市交通网络中验证。