论文部分内容阅读
由于受外界路况等不确定因素以及人类认识事物的模糊性的影响,车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以北京市内若干典型路段一个月之内的交通数据为基础,对城市内货运车辆模糊车速的隶属度函数进行拟合计算,并给出模糊车速隶属度函数的数学表达式。在此基础上对具有分时模糊车速的带回程取货的车辆路径问题进行描述,建立数学模型,并采用混合禁忌搜索算法对问题进行有效求解,即以节约法构造初始解,再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真,说明了模糊车速隶属度函数、数学模型和求解方法的有效性。