20221216_01.md

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

作者

digoal

日期

2022-12-16

标签

PostgreSQL , PolarDB , vrpRouting , PostGIS , pgrouting

---

背景

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/

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

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

期望 PostgreSQL|开源PolarDB 增加什么功能?

PolarDB 云原生分布式开源数据库

PolarDB 学习图谱: 训练营、培训认证、在线互动实验、解决方案、内核开发公开课、生态合作、写心得拿奖品

PostgreSQL 解决方案集合

德哥 / digoal's github - 公益是一辈子的事.

购买PolarDB云服务折扣活动进行中, 55元起

About 德哥