考虑驾驶员需求的定位运输线路安排问题

根据驾驶员行车中出现的实际问题和客观驾驶员休息需求,对定位运输线路安排问题进行了拓展研究,基于问题的特殊性和实际性,提出了增加了车辆走行路径中对驾驶员休息需求和复杂时间窗限制的LRP问题模型,在保证驾驶员健康的条件下追求总成本的最小化,主要包括车辆的固定和可变成本、配送服务中心的固定成本、时间窗约束带来的延误惩罚成本等。并针对该问题设计提出了一种改进的交叉邻域生成人工蜂群算法进行求解分析。运用仿真算例实验验证了该模型和算法一定的可行性和有效性。