PolarDB 开源版通过 vrpRouting 解决 快递、出行、餐饮配送、旅游等商旅问题的最优解问题

背景

PolarDB 的云原生存算分离架构, 具备低廉的数据存储、高效扩展弹性、高速多机并行计算能力、高速数据搜索和处理; PolarDB与计算算法结合, 将实现双剑合璧, 推动业务数据的价值产出, 将数据变成生产力.

本文将介绍PolarDB 开源版通过 vrpRouting 解决 快递、出行、餐饮配送、旅游等商旅问题的最优解问题

测试环境为macos+docker, polardb部署请参考:

• 《如何用 PolarDB 证明巴菲特的投资理念 - 包括PolarDB简单部署》

vrpRouting 简单介绍

vrpRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.

安装部署参考:

https://vrp.pgrouting.org/latest/en/installation.html

To use vrpRouting: PostgreSQL server, pgRouting and postGIS needs to be installed.

git clone git://github.com/pgRouting/vrprouting.git  
cd vrprouting  
git checkout v0.3.0  
  
  
mkdir build  
cd build  
cmake ..  
make  
sudo make install  
  
  
  
CREATE EXTENSION vrprouting CASCADE;  

使用参考:

https://vrp.pgrouting.org/latest/en/index.html

参考

https://github.com/pgRouting/vrprouting

https://pgrouting.org/

https://postgis.net/

《聊一聊双十一背后的技术 - 物流、动态路径规划》

《聊一聊双十一背后的技术 - 物流, 动态路径规划》