基于人机协同决策的运输调度优化研究

为求解带柔性约束的运输调度问题，本文提出一个基于逆差函数的人机协同决策方法。该方法主要包括两个阶段，第1阶段，借助数学规划模型，利用计算机的强大计算能力，快速求解得到问题的一个可行解；第2阶段，借助逆差函数模型，利用人类自身的知识与经验，在考虑柔性约束的情形下，进一步优化第1阶段的可行解。两个阶段通过逆差函数图像构成的图形用户界面进行实时交互，实现人机协同决策。通过网约定制公交车辆调度和民航飞机调度两个案例问题的求解，验证基于逆差函数的人机协同决策方法的有效性。计算结果表明：该方法可实现车次链/航班链的自动化构建和空驶车次的自动化插入，有助于求解带有复杂柔性约束的运输调度问题。