在我的作業研究課程中,說明複雜的整數規劃問題 TSP,目標是以最短距離,經過每一站一次。如果有 100 站需要送貨,第一站的選擇有 100 種,第二站的選擇有 99 種,依此類推;因為來回重覆計算,所以總共的選擇有 100 * 99 * ... * 1 / 2,等於 100! / 2。因為複雜,所以使用基因演算法 (Genetic Algorithm) 求得近似解。
Amazon 推出的 AmazonFresh 服務,讓消費者可以在線上購物,由 Amazon 統一送貨 (右圖,TSP 的問題),較消費者自行購物 (左圖) 省油。不過,台灣的購物者通常距離賣場較近,而且不少人騎較省油的摩托車購物,所以其效果待評估。圖片資訊來源。
可以參見 Jan Van Mieghem 教授的評論。
沒有留言:
張貼留言