混合启发式算法在汽车调度中的应用

Application of hybrid heuristic algorithm in the scheduling of vehicle

将蚁群优化和变邻域下降搜索VND相结合,形成一种混合启发式算法ACS_VND,应用于客运公司的汽车调度,求解车辆需求数和最佳路径。该算法充分利用了2种不同算法的优点。实验结果表明,算法ACS_VND能在较短时间内获得比单个算法更好的车辆调度路径。

We combine the ant colony system（ACS in short） with variable neighborhood descent in the research. Thus a hybrid heuristics （ACS_VND） is formed, and applied into in the scheduling of passenger car to know the number of the demand for vehicles and the best path. The algorithm makes full use of the merits of two different algorithms. The result in the research also shows that the algorithm ACS_VND can get a better way to schedule the vehicle in the relatively short time.