pgrouting进行路径规划之入门二

简介:

本文是在上一篇文章的基础上的。数据入库和字段设置请参考上篇文章。本文介绍利用pgrouting中其他方法来求取最短路径。

一、添加属性字段

为表格beijingmodified添加x1,y1,x2,y2字段

ALTER TABLE beijingmodified ADD COLUMN x1double precision;

ALTER TABLE beijingmodified ADD COLUMN y1double precision;

ALTER TABLE beijingmodified ADD COLUMN x2double precision;

ALTER TABLE beijingmodified ADD COLUMN y2double precision;

二、为新添加的属性字段赋值

UPDATE beijingmodified SET x1 =ST_x(ST_PointN(geom, 1));

UPDATE beijingmodified SET y1 =ST_y(ST_PointN(geom, 1));

UPDATE beijingmodified SET x2 =ST_x(ST_PointN(geom, ST_NumPoints(geom)));

UPDATE beijingmodified SET y2 =ST_y(ST_PointN(geom, ST_NumPoints(geom)));

三、查询

1.A*算法路径查询

SELECT seq, id1 AS node, id2 AS edge, costFROM pgr_astar('              

SELECT gid AS id,                       

source::integer,                       

target::integer,                       

length::double precision AS cost,                       

x1, y1, x2, y2                      

FROM beijingmodified',30, 60, false,false);

 

2.pgr_kdijkstracost函数查询从出发点到目的地的消耗

SELECT seq, id1 AS source, id2 AS target,cost FROM pgr_kdijkstraCost('

SELECT gid AS id,                   

source::integer,                       

target::integer,                      

length::double precision AS cost

FROM beijingmodified',

30, array[60,70,100], false, false);

 

3. pgr_kdijkstraPath函数查询具体路径

SELECT seq, id1 AS path, id2 AS edge, costFROM pgr_kdijkstraPath('

SELECT gid AS id,                   

source::integer,                       

target::integer,                      

length::double precision AS cost

FROM beijingmodified',

30, array[60,100], false, false);


相关文章
|
编解码 算法 安全
【总结整理】【路径规划】- 浅谈路径规划算法
# 0 序 本文将从两个大块浅谈一下路径规划算法,第一部分是规划算法本身,第二部分是地图。 ---- howe # 1 前言   移动一个简单的物体(object)看起来很容易,而路径搜索却比较复杂。那为什么涉及到路径搜索就产生麻烦了呢?考虑以下情况: ![image.png](https://ata2-img.oss-cn-zhangjiakou.aliyuncs.com/
19423 4
【总结整理】【路径规划】- 浅谈路径规划算法
|
机器学习/深度学习 传感器 编解码
路径规划算法:基于风驱动优化的机器人路径规划算法- 附matlab代码
路径规划算法:基于风驱动优化的机器人路径规划算法- 附matlab代码
|
机器学习/深度学习 传感器 编解码
路径规划算法:基于生物地理优化的机器人路径规划算法- 附matlab代码
路径规划算法:基于生物地理优化的机器人路径规划算法- 附matlab代码
|
机器学习/深度学习 传感器 算法
【无人机路径规划】基于天牛须算法BAS实现三维路径规划附matlab代码
【无人机路径规划】基于天牛须算法BAS实现三维路径规划附matlab代码
|
机器学习/深度学习 传感器 算法
【路径规划】基于A星算法实现多机器人牛耕式分区路径规划附matlab代码
【路径规划】基于A星算法实现多机器人牛耕式分区路径规划附matlab代码
|
机器学习/深度学习 传感器 编解码
路径规划算法:基于天牛须优化的机器人路径规划算法- 附matlab代码
路径规划算法:基于天牛须优化的机器人路径规划算法- 附matlab代码
|
机器学习/深度学习 传感器 编解码
路径规划算法:基于松鼠优化的机器人路径规划算法- 附matlab代码
路径规划算法:基于松鼠优化的机器人路径规划算法- 附matlab代码
|
机器学习/深度学习 传感器 编解码
路径规划算法:基于学校优化的机器人路径规划算法- 附matlab代码
路径规划算法:基于学校优化的机器人路径规划算法- 附matlab代码
|
机器学习/深度学习 传感器 算法
【路径规划】基于A星算法实现机器人栅格地图全路径规划附Matlab代码
【路径规划】基于A星算法实现机器人栅格地图全路径规划附Matlab代码
|
机器学习/深度学习 传感器 人工智能
【栅格地图路径规划】基于D星和D星_Lite算法实现机器人栅格地图路径规划附matlab代码
【栅格地图路径规划】基于D星和D星_Lite算法实现机器人栅格地图路径规划附matlab代码