CAJ | 학술논문

针对城市物流配送的特点,将空间聚类算法与蚁群算法相结合运用到路径规划中,提出了一个基于交通网络的VRP二阶段解法.以带权图描述城市交通路网,利用交通网络中各个结点间的距离关系和结点的需求量,以配送车辆的容量为聚类的约束,通过多次迭代将所有结点聚集成相互独立的多个簇.选择簇间相似性最小的聚类,利用蚁群算法,根据簇之间和簇内结点间的距离关系,分两次规划配送路径,最终得到配送中心到所有结点的配送路径.该算法通过聚类降低系统复杂度,缩短了蚁群搜索时间,具有较快的速度.最后用一个仿真实例验证二阶段算法的有效性.
침대성시물류배송적특점,장공간취류산법여의군산법상결합운용도로경규화중,제출료일개기우교통망락적VRP이계단해법.이대권도묘술성시교통로망,이용교통망락중각개결점간적거리관계화결점적수구량,이배송차량적용량위취류적약속,통과다차질대장소유결점취집성상호독립적다개족.선택족간상사성최소적취류,이용의군산법,근거족지간화족내결점간적거리관계,분량차규화배송로경,최종득도배송중심도소유결점적배송로경.해산법통과취류강저계통복잡도,축단료의군수색시간,구유교쾌적속도.최후용일개방진실례험증이계단산법적유효성.