多约束下多车场车辆路径问题的蚁群算法研究

本文考虑了客户优先级等多约束条件下的多项运输成本，具有更大的普遍性和实用价值。问题具体描述如下：m个车场(兼配送中心)共有H辆可调用的车辆，车辆分为若干种不同型号，以载重量区分；由于各客户点之问的路况不同，因而车速有别；每一个客户点根据其重要性赋予不同的优先级，最高为1级，最低为R级，且每个客户点都有时问窗限制，优先级越高意味着时间窗的要求越严格，优先级低的客户点时间窗的要求可以相应降低；如果汽车提前到达了客户点所在地，就必须等待，直到允许为该客户点服务为止；每个客户点只能由一辆车一次服务完成；最后求对一项运输业务，调用哪个车场的哪几种型号的车辆、什么时候派车、选择什么路径可达到最小费用。