多点最优路径规划 - (商旅问题,拼车,餐饮配送,包裹配送,包裹取件,回程单)

标签

PostgreSQL , PostGIS , pgrouting , 商旅问题 , 拼车 , 餐饮配送 , 包裹配送 , 包裹取件 , 回程单

---

背景

小长假，带着一家人出去旅行，计划好了去几个地方，如何设计旅行线路是最优的？(里面还涉及到路费，路途时间等因素)。

又比如 拼车，餐饮配送，包裹取件、配送，都包含最佳路径计算的共性在里面。

PostgreSQL 在GIS领域有这非常丰富的用户和实际案例，路径规划方面，我之前写过一篇关于包裹配送的文章

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

在商旅问题，拼车，餐饮配送，包裹取件、配送，等诸多最佳路径计算的需求方面，PostgreSQL又是如何满足需求的呢？