tsp的理論和實踐(10)tsp系列暫停一下

tsp目錄

1. 最簡單的實踐 juejin.im/post/5d1b14…
2. 最簡單的理論 juejin.im/post/5d1b15…
3. 當前tsp的現狀 juejin.im/post/5d1b19…
4. 單起點任務分配 juejin.im/post/5d1c6d…
5. 多起點任務分配 juejin.im/post/5d1dbe…
6. 更簡潔的多起點分配 juejin.im/post/5d1dc2…
7. 起點時間窗 juejin.im/post/5d1f1f…
8. 終點時間窗和hk juejin.im/post/5d1f44…
9. LK簡介 juejin.im/post/5d25b8…
10. tsp系列暫停一下 juejin.im/post/5d302e…

目前tsp系列已經寫了9篇了, 沒有哪一篇的閱讀量超過100, 對比一下, 隨便寫的[面試]和[簡歷]這兩篇, 6分鐘閱讀量就200了. 最關鍵的是: 一個留言都沒有.

那麼, 暫停一下並非單純的由於反響不熱烈, 也由於我對LK的初步的研究結果:

1. LK實際上用了翻煎餅的策略, 也就是說一摞煎餅一塊兒翻, 這樣是爲了每次作交換的時候, 避免太多的反作用影響.
2. 可是這個策略在快遞的實際應用中有嚴重的問題. 咱們以前分析過, 快遞業是有取派件依賴的.
3. 翻煎餅致使, 咱們要加入路線是否合理的校驗, 而後這個校驗很是容易不成立, 致使算法沒法鏈式執行下去.
4. 這樣有兩個結果:
   1. 線路探索不充分, 結果的最優性存疑.
   2. 由於校驗判斷內容增長了每一個點的依賴合理判斷, 延誤的計算的效率.
5. 可是也是有好處的, 由於這個校驗會大幅度縮減鏈式的深度, 因此, 可能會致使算法速度提高.

至此, 我能夠作兩件事:

1. 實現一個針對快遞業的LK算法, 校驗一下上面的優勢成立仍是缺點暴露.
2. 深度思考這個算法, 找到揚長避短的一個定製的LK算法.

這兩件事不論作哪一件, 都須要我思考一段時間, 而且很認真的實現這個算法. 可是, 我自己對於編輯器領域的興趣更大, 那個領域我已經研究了3年了, 以前卡在了一個技術節點上, 目前應該會突破. 因此, 我後面至關長的一段時間會投入到編輯器領域. 這些內容也會造成分享文章, 仍是一句老話, 期待你們的交流和溝通.

最後, 順便推一個js框架方案: stampit, 這個框架以前有一個嚴重的問題: getter/setter不支持. 不過我(lornally)最新的pr已經解決了這個問題, 咱們目前合併這個pr的困難在於, 這個pr比較大, 會影響specification. 因此, 咱們如今在specification那邊討論是否修改spe:) 相信很快就有結果了. 來吧, 一塊兒體會下沒有class的純prototype+functional之美.