庄梦婷

安徽财经大学统计与应用数学学院，中国·安徽 蚌埠 233030

1 引言

同城配送存在路径迂回问题，所谓迂回运输就是没有从最短的路线运输，而是绕道运输的形式，如因到达地区顺序不同而导致的总路径变长。物流公司不能以最近的公路运输，将会直接影响公司的运输效率降低，也会导致不必要的运输成本增加[1]。而道路迂回问题是在很多物流配送过程中存在的问题。

配送车辆承载量的约束条件：每辆货车都存在其重量承载量以及体积承载量，考虑到承载量的问题，每辆货车所承载的货物有限。综合考虑不同城区物流件数之间存在的差异，派送车辆数量成为一个问题。时间约束因素包括即物流配送过程货物有要求到达时间、大部分同城运输都要求在当天完成货物配送，其他因素包括路段时速限制、堵车的可能性、天气限速。

2 研究设计

2.1 基于模拟退火模型的单式运输路径优化

针对起点到终点只有一种运输方式可供选择，即直达的情况，我们拟建立模拟退火模型从运输路径角度进行优化；综合考虑车的承载量以及不同地区订单数存在的差异的问题，利用聚类分析，将地区进行分类，在不同地区上利用模拟退火算法进行不同区域的最短路径计算。具体包括：发货点和收货点的设置；规划适当的路线；使运输车辆能够有序地通过计划中的地点以及完成货物的需求量和发货量，并且满足交货时间，即达到实现最短时间内；……