近几年来，随着电子商务的普及，人们对物流配送服务的需求愈加增大，对物流配送质量、时间要求也越来越高。同时，随着城市车辆的增加，城市交通愈加紧张，提高了物流配送的物流成本。所以高效节能的动态路径规划技术在物流配送中尤为重要。动态路径规划技术是指结合交通状况及静态路网，对给定的两点，迅速规划出一条符合最速、费用最低或最为节能的要求的路径技术。这种技术在军事、物流等方面都具有很大应用前景。将动态路径规划算法应用到物流配送上，则可使得配送时间缩短，配送成本下降，同时节省配送时间，提高物流服务水平。本文首先阐释基于浮动车技术的动态路径规划技术在物流配送问题中的技术路线以及解决的物流配送线路问题所具有的意义。其次通过延时地图匹配算法将原本存在GPS误差的浮动车数据匹配到城市道路中，同时研究不同的地图匹配策略对地图匹配准确性的影响；再次，本文研究基于GPS交通数据的动态路网提取，首先分析了车辆道路覆盖数及道路车辆覆盖数的特点，提出基于线性判别法车型分类算法，提取出自由流车辆，通过基于固定轨迹的固定路线挖掘算法提取出固定线路车辆，使用基于线性判别法的热门道路提取算法提取出热门道路；使用符号聚集近似法提取出拥堵路线，通过基于修正策略的改进二阶段聚类算法获得基于热门路线的动态路网。最后在以上工作基础上，使用基于动态路网改进A*算法路径规划算法进行路径规划，并在珠海城市路网进行算法测试，对动态路网及路径规划算法的不同策略进行测试，同时与T-driver算法进行对比测试，证明算法的可用性。通过上述研究，可规划出快速、节能的物流配送路线，进而降低物流配送成本，节约物流配送时间，已达到提高物流服务质量。