postgresql+pgrouting 最短路线sql （4）

最新推荐文章于 2024-08-13 09:29:24 发布

ILOVE__

最新推荐文章于 2024-08-13 09:29:24 发布

阅读量2.2k

点赞数 1

本文链接：https://blog.csdn.net/qq_24591547/article/details/72833737

版权

该博客介绍了如何在PostgreSQL中结合pgRouting扩展来实现最短路径查询。首先，安装必要的扩展如postgis、pgrouting等，然后创建和修改表格结构，设置起点和终点ID、道路长度等。接着，利用pgr_createTopology创建拓扑，为源和目标字段创建索引，并通过pgr_dijkstra和pgr_astar算法计算最短路径。最后，定义了一个函数pgr_fromAtoB用于从指定起点到终点的最短路径分析。

摘要由CSDN通过智能技术生成

CREATE EXTENSION postgis;  --添加postgis功能
CREATE EXTENSION pgrouting;	--添加pgRouting函数
CREATE EXTENSION postgis_topology;
CREATE EXTENSION fuzzystrmatch;
CREATE EXTENSION postgis_tiger_geocoder;
CREATE EXTENSION address_standardizer;


--添加起点id
ALTER TABLE public.route5 ADD COLUMN source integer;
--添加终点id
ALTER TABLE public.route5 ADD COLUMN target integer;
--添加道路权重值
ALTER TABLE public.route5 ADD COLUMN length double precision;


--为sampledata表创建拓扑布局，即为source和target字段赋值
SELECT pgr_createTopology('public.route5',0.00001, 'geom', 'gid');


--为source和target字段创建索引
CREATE INDEX source_idx ON route5("source");
CREATE INDEX target_idx ON route5("target");

--为length赋值
update route5 set length =st_length(geom);


--为beijingmodified表添加reverse_cost字段并用length的值赋值
ALTER TABLE route5 ADD COLUMN reverse_cost double precision;
UPDATE route5 SET reverse_cost =length;

--使用pgr_dijkstra算法查询
SELECT seq, id1 AS node, id2