團(tuán)隊(duì)介紹:
愛(ài)算法,愛(ài)比賽,也愛(ài)分布式;不收費(fèi),不是誰(shuí)的代言;我們提供最及時(shí)準(zhǔn)確的算法競(jìng)賽信息,我們是acmicpc.info
算法簡(jiǎn)介:
我們一共分兩步解決這個(gè)問(wèn)題:
1.路況預(yù)測(cè)。使用歷史數(shù)據(jù)回歸預(yù)測(cè)最新路況,并根據(jù)當(dāng)天路況插值估算,提高路況的準(zhǔn)確率。
2.路線規(guī)劃。使用動(dòng)態(tài)規(guī)劃與啟發(fā)式算法相結(jié)合,尋找盡可能快捷的路線。
詳見(jiàn)流程圖。