本發明公開了一種基于最近探索的啟發式服務組合方法,包括如下步驟:1、將服務組合問題建模為一個六元組馬爾可夫決策過程;2、應用基于Q?learning的啟發式學習方法求解六元組馬爾可夫決策過程,得到最優策略;3、將最優策略映射為web服務組合的工作流。該方法充分利用學習過程中的學習經驗來提高學習速度,學習效率更高。