多车路线优化

我有100个目的地和5辆车，我需要编写一个解决方案以有效地将车辆路由到每个目的地，因此每个目的地都会被其中1辆车访问。其中一些目的地也可能在此期间有时间窗口要访问。

我正在使用PostgreSQL和PostGIS，并希望使用灌浆，但是我不确定它是否适合多辆车-从我对Dijkstra的有限了解等我认为它们是为单辆车设计的。

关于注浆是否可以解决此问题的任何想法，如果可以，是否有任何代码示例？如果没有，是否有任何开源替代品可以做到？

pgRouting具有称为DARP（拨号问题）求解器的功能：

乘车问题（DARP）解决程序试图在满足客户服务水平约束（违反时间窗，等待和旅行时间）和车队约束（轿厢数量和容量以及仓库位置）的同时，将运输成本降至最低。

有关DARP和pgRouting的更多信息：

• FOSS4G 2010上的演示文稿：通过灌浆解决拨号盘问题
• 公告：“ pgRouting中的DARP算法”
• DARP Doc页面：“拨号问题解决器（DARP）”

要使用此新功能，您需要安装pgRouting的darp分支。

关于stackexchange的此问题的答案可能会提供其他信息：具有多个位置的多辆车辆的路由算法。

pgRouting具有解决DARP的新功能：http ://www.pgrouting.org/docs/1.x/darp.html

虽然ESRI ArcLogistics显然不适合您使用PostGIS或开源的特殊需求，但对于可能没有编程技能或时间来实现自己的解决方案的其他人来说，这是一个很好的现成的，付费的扩展旨在完成您描述的任务的ArcGIS。

如果您想进行测试，他们目前还提供30天免费试用。