With 500K you can afford to buy several freight trucks. All you would need is 3-5 trucks to start turning over real profit. The rest of the employees can be dispatchers. The trick here is finding drivers as they are in high demand. Dispatchers are easily trained.
I’ve bootstrapped a similar logistics business with less than $10,000 USD and had good success within the first 60 days. Licenses and certifications can be done in 2-3 days and is a fast way to have a business fully certified and up and running.