摘要

运用运筹学中的动态规划算法研究实际生活中的配送线路优化问题。通过实际调研,绘制城市道路的网络图,并通过调查获得正常情况下的交通量数据,进而通过相应的方法计算出时间并赋予网络图时间权值;通过调查赋予网络图中距离权值,分别计算出配送时间的最优线路及配送路线的最优线路,并比较说明相应的实际问题。