In this paper, we proposed a comprehensive resource allocation scheme to achieve inter-cell interference coordination and performance enhancement for the shared relay network in LTE-Advanced systems. In the scheme, the allocation process is implemented by two steps. The global frequency planning strategies are first employed to realize the interference coordination in the multi-cell environment. Then dedicated local scheduling algorithms are applied to provide further performance enhancement for cell-edge users. As shown in the simulation results, our proposed scheme can achieve the significant performance improvement for cell-edge users while maintaining the high performance for cell-center users, and thus obtain the better performance balance in the system.