美團配送智能調度系統是針對即時配送業務超大數據量、實時調度場景的新一代柔性調度系統，全域柔性是其核心特徵之一。近日，InfoQ採訪了美團資深技術專家、美團配送智能調度系統負責人鄭偉，帶你探尋美團外賣單日完成3000萬訂單背後的祕密武器。他將在QCon全球軟件開發大會（上海站）2019分享該智能調度系統的架構演進之路。
今年7月底，美團點評創始人王興發微博稱，美團外賣單日完成訂單量突破3000萬。1個月後，美團點評公佈了截止2019年6月30日未經審計的財報數據。作爲美團點評最核心的業務，餐飲外賣在該季度交易金額增長36.5%至931億元，交易筆數同比增長34.6%達到21億筆，均保持了強勁增長勢頭。
這離不開美團點評對美團超腦的持續投資與打磨。作爲全球最大規模的多人多點實時配送系統，美團超腦能夠基於海量數據和人工智能算法，在商家、消費者和騎手三者之間實現最優匹配，確保平均配送時長不超過30分鐘。它不僅提升了配送效率，更能降低單筆訂單配送成本，理清用戶、商戶、騎手和平臺形成的複雜的四元關係，實現共贏的局面。
智能調度系統則是美團超腦的核心繫統，它是針對即時配送業務超大數據量、實時調度場景的新一代柔性調度系統，全域柔性是其最重要的特徵之一。近日，InfoQ採訪了美團資深技術專家、美團配送智能調度系統負責人鄭偉，探祕該系統的演進之路。
InfoQ：請介紹一下美團超腦即時配送系統。
美團超腦是美團配送技術團隊自主研發的新一代即時配送系統，包括了調度系統、定價系統、ETA系統、IoT系統等八大核心繫統，爲配送業務提供智能規劃、智能調度和智能運營三大能力。
InfoQ：美團超腦即時配送系統有哪些特徵？
美團超腦即時配送具有一下3個特徵：第一，全域柔性，“超腦”系統將打破商流域、運力域、空間網絡域的剛性的約束，實現全網深度融合、柔性調度，實現效率的最大化。第二，“超腦”系統將繼續堅持4年來的AI+IoT的技術戰略，而且隨着5G技術和新技術的出現，不斷深化在數字化和智能化方面的能力建設。第三，“超腦”系統將對外開放，對美團的客戶和合作伙伴開放技術能力，大家一同共建分鐘級的科技配送網絡。
InfoQ：美團大規模實時調度系統在超腦裏扮演了什麼角色？
美團智能調度系統是世界上規模最大、複雜度最高的多人、多點實時智能配送調度系統。調度是典型NP-Hard問題，需要解決訂單分配和路徑規劃兩個核心問題，解空間極其龐大，舉例來說在路徑規劃中，5個訂單就有11.34萬可選路徑，調度算法要在0.55毫秒內給出最優解，需要非常智能的調度算法和超強計算能力。
美團超腦3大核心能力是智能規劃、智能調度以及智能運營。智能調度處於將訂單與運力關聯起來的中樞位置，可以說是美團超腦的中樞系統。
InfoQ：全域柔性怎麼解釋？它有哪些特點？系統架構設計難點是？
全域柔性調度是指打破商流域、運力域、空間網絡域的剛性的約束，實現城市維度的最優化多功能柔性組合。它的主要特點是淡化物理邊界、業務邊界及模式邊界，實現全網深度融合、效率的最大化。
在全域柔性調度中，打破了全域剛性的約束，調度系統的實時計算規模也將提升幾個量級，如何在秒級別完成超大規模的實時計算是我們需要解決的難題，在QCon上海2019的分享中我們會具體探討一下這個問題。此次分享還會介紹面對日益增長的單量規模和快速迭代的業務模式，智能調度系統的技術架構是如何演進的，不同階段的業務場景又是如何選擇合適的技術架構的等內容。
InfoQ：對用戶側、商家側而言，分別有哪些體驗上的提升？
對於用戶側、配送時效和尾部體驗明顯改善，對於商家側、更多運力和更多的服務模式，滿足多樣化的配送需求。
InfoQ：美團大規模實時調度系統目前還存在哪些瓶頸？
隨着業務規模和業務複雜度的不斷提升，調度系統架構未來很可能會出現新的問題，沒有完美的架構，只有合適的架構。當然我們也在不斷探索，準備應對下一階段可能面臨的問題。
採訪嘉賓：鄭偉，美團資深技術專家，美團配送智能調度系統負責人。當前在配送技術團隊主要負責配送智能調度系統架構設計及性能優化，從零到千萬級別單量、從人工派單到全域柔性智能派單的發展過程中保證配送智能調度系統高效、穩定運行。
鄭偉老師在 QCon上海2019 的分享中將結合業務詳細介紹美團超腦即時配送系統及其在新一代全域柔性智能調度系統的架構設計中的思考，感興趣的同學可以點此瞭解詳情。