親愛的OptaPlanner專家！

我想使用OptaPlanner(或類似的開源Java框架)來優化自行車信使服務的路線.讓我們假設5個信使必須從某個來源獲取30個信封并將它們傳送到某個目的地：

X(FROM) Y(FROM) X(TO) Y(TO)

envelope 1 13745 55419 13883 55756

envelope 2 8406 53246 13937 55854

envelope 3 15738 57396 35996 79499

envelope 4 12045 60418 19349 57118

envelope 5 13750 56416 35733 78403

envelope 6 13190 57068 11860 59749

envelope 7 15021 55768 14098 57379

envelope 8 11513 58543 11501 59683

envelope 9 12013 64155 14120 59301

envelope 10 15006 57578 35511 78426

envelope 11 11450 58819 11916 58338

envelope 12 13728 56304 35524 79013

envelope 13 15104 60923 17937 57066

envelope 14 11373 58388 13983 53804

envelope 15 18575 55186 18718 54381

envelope 16 11639 50071 17363 58375

envelope 17 11273 53410 10860 60441

envelope 18 13766 59041 13963 57769

envelope 19 16138 55801 16183 56024

envelope 20 13728 56146 14301 61694

envelope 21 12848 57059 13586 59734

envelope 22 13645 56488 13955 55859

envelope 23 12896 56838 13937 55908

envelope 24 13341 58150 35709 78924

envelope 25 13483 57303 13614 57820

envelope 26 12741 63478 15230 59838

envelope 27 14676 51691 16501 48361

envelope 28 13748 54933 14120 56110

envelope 29 17875 59565 20453 61903

envelope 30 9772 56424 6404 55601

我的五個信使分布在整個城市(所以我沒有一個倉庫),他們不必回到他們開始的地方：

X Y

messenger A 13750 57578

messenger B 15104 53410

messenger C 13728 55801

messenger D 12741 63478

messenger E 14676 18575

我會使用以下硬約束：

>每位信使都可以攜帶十五個信封

>信封的行進方式應少于直接路線的三倍(因此交貨時間不會太長)

而這些軟約束：

>優化信使必須循環的方式

我想我必須調整車輛路由示例,但由于我是新手,我不知道從哪里開始.如何確保在信使嘗試發送信封之前拾取信封？如果你能幫助我在這里會很棒……

謝謝！

總結

以上是生活随笔為你收集整理的java 信使服务_java – 自行车信使/ TSPPD与OptaPlanner的全部內容，希望文章能夠幫你解決所遇到的問題。

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