模糊权重路径规划问题

基于模糊权重的路径规划问题

陈玉进

南京跬步科技有限公司 http://www.creable.cn

路径规划技术旨在确定具有最低成本（最优）的道路通路，在地理信息系统（GIS）网络分析和全球定位系统（GPS）导航等领域具有广泛的应用。本文基于交通中的实际道路网络模型展开讨论，并提出了对路径权重的一些思考与见解。

存在问题：

道路权重主要取决于"节点间的路段长度"这一指标，并未考虑到"不同路段转向时的角度或方向权重"这一因素；实际上，在城市交通中转弯需要付出额外的时间和精力成本，在存在红绿灯的情况下尤其明显；

2. 量纲不一致的问题会导致各节点之间的连接关系以不同的基准进行表示（如距离与时间）。为了避免这种差异对分析结果的影响，在路径拐点处的时间消耗作为权重的基础上进行量化评估（如引入基于时间的时间成本模型）会是一个有效的方法。

3. 量纲不一致的问题会导致各节点之间的连接关系以不同的基准进行表示（如距离与时间）。为了避免这种差异对分析结果的影响，在路径拐点处的时间消耗作为权重的基础上进行量化评估（如引入基于时间的时间成本模型）会是一个有效的方法。

4. 道路权重往往受时间影响，在不同时间段内道路通行状况各有差异，“距离”与“转向”的权重均随时间变化而变化，在上下班高峰期等特定时段容易出现交通拥堵情况。

因此，在