Mobile communication systems coupled with intelligent transportation systems technologies can permit information service providers to supply real-time routing instructions to suitably equipped vehicles as real-time travel times are received. Simply considering current conditions in updating routing decisions, however, may lead to suboptimal path choices, because future travel conditions likely will differ from that currently observed. Even with perfect and continuously updated information about current conditions, future travel times can be known a priori with uncertainty at best. Further, in congested transportation systems, conditions vary over time as recurrent congestion may change with a foreseeable pattern during peak driving hours. It is postulated that better, more robust routing instructions can be provided by explicitly accounting for this inherent stochastic and dynamic nature of future travel conditions in generating the routing instructions. It is further hypothesized that nearly equally good routing instructions can be provided by collecting real-time information from only a small neighborhood within the transportation system as from the entire system. Extensive numerical experiments were conducted to assess the validity of these two hypotheses.