Ice and rest. Next time you work out stretch and warm up your shins. Make sure you don't go back and forth between hard and soft surfaces. For example don't jog on cement one day and them jog on grass the next day.
To get rid of shin splints, you first need to determine what causes them. Secondly, you can try to run on softer surfaces. You can also try to lose some weight and get new shoes. Get some more ideas from http://www.wikihow.com/Get-Rid-of-Shin-Splints.