Systems and methods are provided for routing path optimization in a network of moving things. A mobile access point (MAP) of a vehicle communication network may include one or more processors configured to determine a path score for each of a communication paths to a destination for a communication, based on at least one vehicle-dependent feature associated with at least one reachable mobile node, with the at least one vehicle-dependent feature including, for each reachable mobile node, one or more of expected travel route of the reachable mobile node, an expected down time of the reachable mobile node, an expected time of high utilization of the reachable mobile node, and a degree to which the reachable mobile node is presently in-range. The one or more processors may select a route for the communication based on the determined path scores for the communication paths.