以node / link文件表征的道路网络-----dijkstra算法yyds-----基于南京公路公开数据做路径规划(上)

前文已经基于公开数据,获得了南京的全域高速公路的路网数据,这些以node / link文件表征的道路网络不仅延续了osm地图中所包含的经纬度、名称、容量等信息 ,还包含了一个重要的道路等级字段 “link_type_name”。

交通部门一般以高速公路、国省干道、城市道路、乡道农路作为区分,进行交通执法及管理。作为在高速公路领域混饭吃的,本系列计划以南京高速公路路网(也就是下图)为例,展示路径规划的一种思路。
南京高速路网图(不全凑合看)

对于交通使用者来说,如何从起点去往终点,有多种备选的路径。如果使用node / link表征的道路网络,那么提供给用户的就是类似于“187 - 666 - 1765 -4567 ”这样的一串node编号,告诉从点187出发的用户应该去666号点位,再到1765号点位,最后就能到终点4567了。对应的, 187点到666点之间也必须有路,而且不需要经过额外的点,这就是完成这次出行所需走过的路段,在link文件里也会找到对应的路段编号、长度等信息。

因为城市道路足够复杂,所以会出现如下图的情况:
在这里插入图片描述
狗窝去猫窝有两条路,
其中一条是直达的,9km
另一条要从麦当劳和火锅店经过,反而只需要“2+3+1”,6km。
这说明ÿ

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值