With the advent of the sustainable development era and the mature emerging technologies, the flexible waste management mode to solve various kinds of realistic problems is possible. For this potential, this paper proposes a methodology aiming at public service innovation based on TRIZ evolution theory and a case study of Xi’an city is implemented to demonstrate the method’s effectiveness. In the first phase “public service diagnosis,” the problems are identified as “Insufficient social subjects participating,” “Inadequacy of real-time management monitoring,” “Inaccuracy of collection routing and time setting,” and “Irrationality of facility establishing.” In the second phase “TRIZ strategies deduction,” throughout trends analysis, TRIZ strategies are generated, which includes “Independent participation strategy,” “Potential motivation strategy” and “Flexible treatment strategy.” Finally, in the third phase (public service conceptualization), a new service system which named “Green Chain Smart Recycling and Processing System (GC-SRPS)” is proposed, which devotes to waste management service innovation.