车辆运输和使用中时间不确定时最优路线规划问题的求解

摘要

为提高交通网络的使用效率并使车辆具有最大的运输和使用效率，车辆运输和使用中的最优线路规划具有十分重要的意义。为使最优线路规划在实际中具有可用的价值，在规划中必须要考虑各种不确定因素的影响。本文针对车辆运输和使用中时间不确定的最优线路规划问题，结合具体的例子，提出了使用机会约束规划的随机规划方法，应用随机变量模拟的方法来确定车辆运输和使用过程中通过某一路段的时间，并最终使用遗传算法来寻求最优线路规划的方法及实现的过程和步骤。