Maybe this is obvious, but I've never seen it written anywhere so I will just put it out there. The reason shoelaces become untied is because the knot bounces up and down when you run. So after you tie them take the hanging loops and slide them under the laces on the top of your foot, like this:
This immobilizes them as you run and they don't come loose. Enjoy!