在計算機(jī)中，這叫貪心算法，即每步都選擇目前的最優(yōu)方案。但每步最優(yōu)的方案，不能確保全局最優(yōu)。前面的決策會影響后面的決策，即本質(zhì)上，這種旅行的行程規(guī)劃是一道數(shù)學(xué)題，是一個排列組合的問題。
這種排列組合有多少種可能性？是階乘種可能性。如果去三個城市旅游，是三個階乘，若去十個城市旅游，是十個階乘，即 360 萬。光排列組合就有 360 萬種可能，再考慮各種交通方式，就是千萬級數(shù)目的選擇了。而即使是飛機(jī)，每天又分幾十個航班，且有幾十個網(wǎng)站分別賣不同價格的機(jī)票等，這就成了數(shù)十億級的可能性選擇。
而更難掌控的是，選擇是動態(tài)的，最優(yōu)解是變化的。人有能力從幾十億種可能中找到最優(yōu)解嗎？我覺得很困難，人沒有辦法做到，但這不該由人做，而是應(yīng)該讓機(jī)器幫助人。所以，這是為什么在長時間規(guī)劃中，機(jī)器能夠帶來比人更高效，或更好地解決問題的原因。
從另外一角度看這個問題，若去十個城市玩二十天，忽略共有多少種可能性，按上述算法，找尋最優(yōu)解也需要做超大量的查詢，而誰有能力瞬間做幾萬次查詢？目前沒有任何一家網(wǎng)站能夠支持用戶有幾萬個PPS同時間發(fā)出幾萬個請求！這不可能存在！
妙計旅行曾在上海做線下活動，為了驗證我們的想法，我們用手機(jī)做了個小游戲。我們告訴在場的人說，有同事首次來上海，不知怎么玩，請大家投票幫他選擇。大家用 H5 投票選擇，各式景點或路線。我們由此制作體驗包，去的景點、餐廳、旅店等一模一樣且各景點游玩時間相同，但交通方式和游玩順序需各自組織。
我們就此給出要求：盡量少花錢；盡量省出非游玩時間；去餐廳時得在飯點。征集最好的游玩方案。20 分鐘后每個人都得出方案，并在大屏幕上用機(jī)器評出客觀分?jǐn)?shù)。因游玩之處與游玩時間相同，更能看出各方案的問題：走路耗時過長；花錢太多；無法趕在飯點到餐廳等。而第一名的同學(xué)，因是在旅行社上班，才能得出較好的方案。
而機(jī)器是怎么計算？點擊計算，一秒鐘，機(jī)器提供的方案，讓用戶只走 70 公里，節(jié)省近 3 小時于路途，剩下幾十元且無一處錯誤。這依然是一道數(shù)學(xué)問題，而且能被證明這是超出人類能力的數(shù)學(xué)問題。
作為理性派，對旅行的思考
任何事物在未成熟前，只能看成是經(jīng)驗，而成熟后，則會變成一種科學(xué)。它可更理性地解決問題。有人說，旅行就是感性的。但任何感性的背后，都有理性的邏輯在支撐。希望大家真的只是在關(guān)注自己的感性，決定去哪兒玩，再讓機(jī)器落實方案。
我們希望把人工智能技術(shù)應(yīng)用在旅游業(yè)。不僅有妙計旅行 APP 幫助個人定制旅行，還會制作出面向旅行社等的專業(yè)版產(chǎn)品，幫助他們提高工作效率，提供更高質(zhì)量，更穩(wěn)定的服務(wù)去給旅行者。
注：文中數(shù)據(jù)不做投資參考；未備注圖片來自 Unsplash；感謝愛扒詞轉(zhuǎn)錄整理。
登陸|注冊歡迎登陸本站，認(rèn)識更多朋友，獲得更多精彩內(nèi)容推薦！