伴随着电子商务发展的城市物流配送，其全方位优化配送路线，提升配送效率和服务质量的需求势在必行。获得准确、实时的动态交通信息是应用交通状况判别与调度车辆路径选择和时间安排的基础条件。为了达到这个目的，我们依靠浮动车数据的资源来处理分析并提供这样的时间依赖的行程时间。本文通过对浮动车采集的原始数据的预处理、地图匹配与行程时间估算与预测，得到我们车辆路径实时动态地选择所需要的时间依赖的行程时间。然后对简化后的城市物流车辆动态路径问题，即单一旅行商的行程时间最短的路径问题建立模型。关于模型求解，本文利用利用dijkstra分别算法求出从当前节点到剩下未遍历的目标节点间的路段行程时间之和最小的路径以及行程时间，再从这些最短的行程时间当中找出最小的那一个节点以及路径，其他的节点间路径也以此类推。货车司机每到一个路段，便根据浮动车数据进行处理，估算预测的各路段行程时间这一路况信息进行实时动态的路径选择。这样的节点间局部最优路径组合即为最终的城市物流配送车辆的全程路径。