论文部分内容阅读
将同城单源多点配送问题，分解为路径优化和运力调配两步，分别求解。对路径优化部分，转化为多重TSP问题，采用基于动态规划的变异Dijkstra算法求解；同时为应对市内交通拥堵情况的实时变动，并满足软时间窗约束，建立了时点路权阻尼系数矩阵。针对运力调配部分，建立了以成本最小为目标的数学模型，给出了遗传算法求解思路和相关计算过程。