Patents are a well-established indicator used in evaluating innovation performance for a company. Not only can it enhance operation performance but it can also have a positive influence on a firm's competitiveness. This study performs a patent map analysis on logistics techniques and thereafter DEA is adopted in this study to evaluate the operation performances of major logistics companies. Our research shows that logistics patents have been dramatically improved in recent years. Information related patents have become the mainstream of logistics techniques. Our research also shows that patent quality in terms of patent citations varies by nations and IPC types but citation performance remains stable depite the lengthy notice lag. As far as performance assessment for major logistics firms is concerned, we find that 17 third-part logistics firms operates at an efficient level while 12 logitics firms function inefficiently. The overall average efficiency ration is 0.8772. Economically speaking, logistics firms use up an additional 12.28% resource under current model. In order to improve the operation efficiency, third-party logistics providers need to enlarge their business scale. The research further shows that a company's operation scope and its business service history in industry have no significant influence on business performance while its R&D capability and the adoption of IT are positively associated with its business performance.