最短路径规划，采用开源数据库postgres、开源路径分析项目pgRouting进行。
pgRouting是一个基于PostgreSQL/PostGIS的项目，目的是提供路径分析的功能。
基于postgres和pgrouting实现路径规划功能，大致分为以下几个步骤：
1、矢量路网数据导入
2、为矢量路网数据添加字段并构建拓扑关系
3、编写两点间路径规划函数
4、对外发布两点间路径规划接口
5、前端展示路径规划结果
Postgres和pgRouting的安装以及矢量数据的导入，请参看本博客相关文章，在此不再重复。
矢量路网数据导入界面如下：
数据导入后，创建用于路径规划的字段，进行拓扑关系建立等，
测试路径规划是否正常，在sql查询窗口中输入路径规划sql，并获取路径规划结果
创建两点间路径规划查询函数：如下图所示
发布路径规划服务，很多项目采用Geoserver发布wfs服务的方式发布路径规划服务，这样又得部署一个geoserver服务器，离线地图解决方案前面的文章介绍了地物查询服务接口，路径规划服务接口也采用webapi方式发布，发布方式不再此详细介绍。
最短路径规划前端展示：
在地图上点击起点和终点，点击路径规划按钮获取最短路径信息并在地图上展示：
前端展示代码：
<!DOCTYPE HTML PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<meta name="viewport" content="initial-scale=1.0, user-scalable=no" />
<title>最短路径规划demo</title>
<link rel="stylesheet" href="plugin/ol3/css/ol.css" type="text/css" />
<style>
html, body, #div_gis {
width: 100%;
height: 100%;
overflow: hidden;
margin: 0;
font-family: "微软雅黑";
}
</style>
<script src="js/jquery-1.11.2.min.js" type="text/javascript"></script>
<script type="text/javascript" src="plugin/ol3/build/ol-debug.js"></script>
<script type="text/javascript" src="js/Config.js"></script>
<script type="text/javascript" src="js/PrivateFunction.js"></script>
</head>
<body>
<label>起点经度：</label>
<input type="text" id="txtBeginX" />
<label>起点纬度：</label>
<input type="text" id="txtBeginY" />
<button id="getpoint1" onclick="clinkState = 1;" style="width:100px">拾取</button>
<label>终点经度：</label>
<input type="text" id="txtEndX" />
<label>终点纬度：</label>
<input type="text" id="txtEndY" />
<button id="getpoint2" onclick="clinkState = 2;" style="width:100px">拾取</button>
<button id="btndrawRect" onclick="getShortPath();" style="width:100px">路径规划</button>
<div id="div_gis">
</div>
</body>
</html>
<script type="text/javascript">
loadTiandituOnline(‘div_gis‘, 1, 18, 8, 103.964571, 30.245677);
CreateVectorLayer();
var clinkState = 0;
var vectorLayer = new ol.layer.Vector({
source: new ol.source.Vector({
features: []
}),
style: new ol.style.Style({
fill: new ol.style.Fill({
color: ‘rgba(255, 0, 0, 0.2)‘
}),
stroke: new ol.style.Stroke({
color: ‘#ff0000‘,
width: 5
}),
image: new ol.style.Circle({
radius: 7,
fill: new ol.style.Fill({
color: ‘#ffcc33‘
})
})
})
});
OpenMap.addLayer(vectorLayer);
OpenMap.on(‘click‘, function (evt) {
var coordinate = evt.coordinate;
var tempPoint = ol.proj.transform(coordinate, epsg, "EPSG:4326");
if (clinkState == 1)
{
txtBeginX.value = tempPoint[0];
txtBeginY.value = tempPoint[1];
clinkState = 0;
addBeginPoint();
}
if (clinkState == 2) {
txtEndX.value = tempPoint[0];
txtEndY.value = tempPoint[1];
clinkState = 0;
addEndPoint();
}
});
function addBeginPoint()
{
var pointStyle = CreateImageStyle(‘images/start.png‘, ‘‘, ‘center‘, ‘middle‘, ‘Arial‘, ‘14‘, ‘normal‘, ‘blue‘, ‘#ffffff‘, ‘2‘, ‘0‘, ‘0‘, ‘0‘);
AddImagePointToLayer(tempDrawSoure, ‘1‘, parseFloat(txtBeginX.value), parseFloat(txtBeginY.value), pointStyle);
}
function addEndPoint()
{
var pointStyle1 = CreateImageStyle(‘images/dest.png‘, ‘‘, ‘center‘, ‘middle‘, ‘Arial‘, ‘14‘, ‘normal‘, ‘blue‘, ‘#ffffff‘, ‘2‘, ‘0‘, ‘0‘, ‘0‘);
AddImagePointToLayer(tempDrawSoure, ‘2‘, parseFloat(txtEndX.value), parseFloat(txtEndY.value), pointStyle1);
}
function getShortPath() {
$.ajax({
url: ‘http://localhost:8899/api/ReverseGEOApi/GetShortPath‘, //请求地址
type: ‘Get‘, //请求方式为post
data: { ‘x1‘: txtBeginX.value, ‘y1‘: txtBeginY.value, ‘x2‘: txtEndX.value, ‘y2‘: txtEndY.value }, //传入参数
dataType: ‘json‘, //返回数据格式
//请求成功完成后要执行的方法
success: showRegCallBack,
error: function (err) {
console.log(err);
alert("执行失败");
}
});
}
function showRegCallBack(data) {
//console.log(data.data);
var features = new Array();
var wktformat = new ol.format.WKT();
var feature = wktformat.readFeature(data.data.Position);
feature.getGeometry().transform(‘EPSG:4326‘, ‘EPSG:3857‘);
tempDrawSoure.addFeature(feature);
}
</script>
此文主要简略介绍了最短路径规划的方法、步骤，因为篇幅有限无法详细介绍整个实现过程，如果有兴趣的朋友可以通过qq联系8313632
时间： 2024-08-02 15:10:19