科研之友
微信
新浪微博
Facebook
分享链接
摘要
研究了危险化学品道路运输路径优化(VRP)问题,考虑了该问题的3个方面:1)路径选择涉及运输时间与运输风险两个目标;2)运输时间与风险具有时变特性;3)道路节点的服务时间窗限制。本文以运输时间和风险为多目标,综合考虑以上约束,建立了该问题的数学模型并设计了蚁群算法进行求解。求解结果表明该算法可以有效计算帕累托最优路径,决策者可结合实际问题和决策偏好作出最合适的决策,同时运输企业可依据不同时刻的运输结果制定车辆的出发时刻表,监管部门可通过合理规划各路径的服务时间窗及允许停留等待的节点来调节各路径运输时间及风险。
