您現(xiàn)在的位置是:首頁 >動(dòng)態(tài) > 2023-08-04 08:54:13 來源:
vrp問題和tsp問題有什么區(qū)別(vrp問題)
導(dǎo)讀 大家好,我是小華,我來為大家解答以上問題。vrp問題和tsp問題有什么區(qū)別,vrp問題很多人還不知道,現(xiàn)在讓我們一起來看看吧!1、(Vehicle...
大家好,我是小華,我來為大家解答以上問題。vrp問題和tsp問題有什么區(qū)別,vrp問題很多人還不知道,現(xiàn)在讓我們一起來看看吧!
1、(Vehicle Routing Problem,簡稱VRP)是指為服務(wù)于某類顧客的一個(gè)車隊(duì),設(shè)計(jì)一組開始和結(jié)束于某中心出發(fā)點(diǎn)的最小費(fèi)用路徑。
2、每個(gè)顧客只能被服務(wù)一次,而且,一個(gè)車輛服務(wù)的顧客數(shù)不能超過它的能力。
3、VRP由于其特有的魅力以及其與運(yùn)籌學(xué)理論 。
本文到此講解完畢了,希望對大家有幫助。