题名: |
模糊车速VRPB的混合禁忌搜索算法研究 |
正文语种: |
中文 |
作者: |
曹剑东 郑四发 李兵 连小珉 |
作者单位: |
清华大学,汽车安全与节能国家重点实验室,北京,100084 |
关键词: |
模糊车速 禁忌搜索算法 节约算法 车辆路径 交通数据 隶属度函数 数学模型 |
摘要: |
由于受外界路况等不确定因素以及人类认识事物的模糊性的影响,车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以北京市内若干典型路段一个月之内的交通数据为基础,对城市内货运车辆模糊车速的隶属度函数进行拟合计算,并给出模糊车速隶属度函数的数学表达式。在此基础上对具有分时模糊车速的带回程取货的车辆路径问题进行描述,建立数学模型,并采用混合禁忌搜索算法对问题进行有效求解,即以节约法构造初始解,再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真,说明了模糊车速隶属度函数、数学模型和求解方法的有效性。
|
会议日期: |
20080424 |
会议举办地点: |
北京 |
会议名称: |
2008年国际交通技术创新与应用大会暨国际交通基础设施建设与养护技术大会 |
出版日期: |
2008-04-24 |
母体文献: |
2008年国际交通技术创新与应用大会暨国际交通基础设施建设与养护技术大会论文集 |
分类号: |
U491 |