前言

有約束條件的車輛路徑問題（CVRP），可以看作是TSP（Traveling Salesman Problem，旅行商問題）的拓展。由于TSP已經被證明是NP難問題，所以CVRP也是NP難問題。

在此研究的CVRP問題如下：

平面內有n個離散點，分別給出他們的坐標(xi， yi)，并有一定需求量wi，在起點(0，0)處有一輛車負責向這些點運送貨物，這輛車有最大載重量wmax，需要為這輛車設計出一條總里程最短的路徑，使之可以向各個點運送相應的貨物。

在建完一個數學模型以后，我們也不知道這個模型構建得正確與否，這時我們需要使用一種方法來檢驗模型的正確性，而CPLEX正是這樣的建模語言。

 

如何安裝YALMIP及CPLEX

除了需要安裝CPLEX以外，還需要安裝YALMIP，這是一個在MATLAB上建模超級方便的工具包，有了YALMIP可以大大降低建模的難度。

安裝方法詳見https://wenyusuran.blog.csdn.net/article/details/113365164

只有按照步驟安裝好YALMIP和CPLEX，并且在MATLAB中配置好相應的路徑后，才能正確運行程序。

 

以求解CVRP問題為例，來演示用MATLAB+YALMIP+CPLEX的求解效果

總結

以上是生活随笔為你收集整理的MATLAB实战系列（十四）-如何通过YALMIP和CPLEX求解小规模（CVRP）路径调度问题（附MATLAB代码）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。