物流配送在企业供应链中占据非常重要的因素,高效的物流配送能够节省企业成本,减少配送时间,而实现物流高效配送的关键是对路径的优化选择。因此,本文结合物流配送实际情况对动态物流中多点多源最佳路径算法进行研究。多点多源是指从多个仓库装货配送到多个较远的目的地。目前,在解决车辆配送路径问题的研究上已有了很多的研究成果,但对于多点多源问题并没有得到很好地解决。为此,本文充分考虑现实的配送场景建立物流配送模型,结合实际企业应用,实现了多点多源动态物流的最佳路径配送。本文具体的研究内容如下:(1)对地图上两点间的最短路算法进行优化,按照不同客户需求以最快的速度、最短的时间到达所有需求点,同时将物流费用降低到最小。通过赋予城市路网中每段线路的拥堵系数、时间以及费用阙值,建立线性加权优化模型,利用动态Dijkstra算法求解两种不同状态需求下的最佳路径,即时间、费用均衡情况下以及动态紧急时间约束下的最佳路径规划。(2)针对现实配送过程中存在的货物需求多样化以及多车配送空载率过高的路径寻优问题,本文提出了一种新的基于重量修正的多点多源最佳路径配送方式,实现从多个仓库取货并按不同货物需求进行分类送货,使得配送成本最小。主要研究了需求量大于车辆本身载重量时的单车配送,此时要对需求点的距离以及需求量进行综合比值分析,确定最开始配货的仓库以及优先配送的目的地,完成车容量差值的修正后,实现多目的地的共同配送。(3)建立车辆装载配送路径模型,对新提出的配送方案优化求解。以多点多源、重量修正、路径最佳等为约束条件,使用模拟细胞分裂的新方式产生下一代,改进现有的遗传算法进行求解,优化了初始种群的产生,快速得到全局最优解,跳出遗传早熟收敛,求得最佳路径,并通过实验验证了算法的有效性。为企业降低成本的同时,以高效的配送模式为客户提供更好地服务。(4)结合上述研究内容,将两点间最佳路径算法应用到多点多源最佳路径问题求解中,规划物流配送的最佳行驶路线,并由此搭建动态物流系统,该系统包含物流运输调度和动态物流信息管理等模块,能够快速响应企业大规模的物流配送,节省物流成本,提高配送效率。