Highway OD data is a kind of important data for highway operation management and condition analysis. How to use massive toll data to quickly generate and effectively manage highway OD data is an important problem in the current highway intelligent construction. Aiming at the problems of various types and long periods of highway OD data, a storage model of highway OD matrix based on Hadoop and corresponding calculation method are proposed. Two kinds of OD matrices are established as storage models, i.e. statistics of highway vehicle travel time and statistics of highway traffic flow. The comparison between the experiment based on massive real highway toll data and the traditional storage of highway toll data shows that the storage method proposed has better storage efficiency and saves storage space compared with the traditional relational data storage.