Methods of making anode active materials include milling graphite particles with carbohydrate particles to yield graphite-carbohydrate particles, milling the particles with anode material and carbonizing to form composite anode material particles. The anode active materials thus producted are provided with an at least partially porous carbon-graphite coating with both electronic and ionic conductivity.