6、解決差旅問題
時(shí)間：2022-03-09 16:24:02 | 來源：行業(yè)動(dòng)態(tài)
時(shí)間：2022-03-09 16:24:02 來源：行業(yè)動(dòng)態(tài)
銷售人員會(huì)收到一份他們需要出差的城市列表，以及每個(gè)城市之間的距離，找出一條能夠最大限度上節(jié)省旅行時(shí)間、花費(fèi)最少的路線。聽起來很簡單，而差旅問題是很多公司在嘗試優(yōu)化供應(yīng)鏈或交付路線時(shí)面臨的一大問題。
隨著銷售員需要出差的城市不斷增加，可能的路線數(shù)量也在成倍增加。對于跨國公司來說，可能要處理數(shù)百個(gè)目的地、數(shù)千個(gè)車輛和嚴(yán)格的截止日期，問題也會(huì)變得規(guī)模巨大，導(dǎo)致傳統(tǒng)計(jì)算機(jī)無法在合理時(shí)間內(nèi)解決。
例如，能源巨頭?？松梨?ExxonMobil)一直在努力優(yōu)化跨洋商船的日常航線，涉及到50000多艘船只，每艘載有200000個(gè)集裝箱，運(yùn)送總價(jià)值為14萬億美元的貨物。
目前已經(jīng)有一些經(jīng)典算法可應(yīng)對這一挑戰(zhàn)，但考慮到大量潛在可探索的路線，這種模型不可避免地不得不最終被簡化和近似。因此，?？松梨谂cIBM展開合作，研究量子算法是否可以在這方面做得更好。
量子計(jì)算機(jī)一次可進(jìn)行多項(xiàng)計(jì)算，這就意味著量子計(jì)算機(jī)可以串聯(lián)運(yùn)行所有不同的路線，使其能夠比傳統(tǒng)計(jì)算機(jī)更快地發(fā)現(xiàn)最佳解決方案，而后者必須按順序評估每個(gè)選項(xiàng)。
埃克森美孚的結(jié)果似乎很有前景：模擬表明，一旦硬件得到改進(jìn)，IBM的量子算法可以提供比經(jīng)典算法更好的結(jié)果。
在線咨詢