模糊车速VRPB的混合禁忌搜索算法研究

来源 :2008年国际交通技术创新与应用大会暨国际交通基础设施建设与养护技术大会 | 被引量 : 0次 | 上传用户:fgq861218
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于受外界路况等不确定因素以及人类认识事物的模糊性的影响,车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以北京市内若干典型路段一个月之内的交通数据为基础,对城市内货运车辆模糊车速的隶属度函数进行拟合计算,并给出模糊车速隶属度函数的数学表达式。在此基础上对具有分时模糊车速的带回程取货的车辆路径问题进行描述,建立数学模型,并采用混合禁忌搜索算法对问题进行有效求解,即以节约法构造初始解,再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真,说明了模糊车速隶属度函数、数学模型和求解方法的有效性。
其他文献
城市道路的短期交通流数据是高度非线性的且随时问发生变化的,尤其是当交通高峰期开始和结束时变化最为突兀。因此,本文提出和应用一个非线性时间序列模型——马尔柯夫转换模型
据调查平均每年每30km隧道内发生一次火灾事故,其频率十分高。隧道火灾造成的经济损失和财产破坏难以估计,后果非常严重,并且隧道火灾扑灭困难。现在的隧道通过交通管制降低火灾
采用回收的包装废弃牛奶袋(主要成分为聚合物LLDPE)代替传统的聚合物沥青改性剂,按2%、4%、6%的质量混合比对基质沥青进行改性。通过对改性后沥青的软化点、针入度、延度、低温抗
通过对大量成型的设计空隙率15%~25%的排水沥青混合料试件,先用体积法和真空密封法分别测量和计算了试件的连续空隙率和总空隙率。最后测量了各试件的渗水系数。利用数据统计软件
鉴于粘贴加固梁受力机理的复杂性和加固材料不同的力学特征,国内外学者所提出的诸多钢筋混凝土梁抗弯加固计算公式在实际计算中难以避免采用迭代的方法,计算工作量较大。为解决
排水沥青混合料路面的排水机能,耐久性均与混合料的空隙率密切相关。因此,测出排水沥青混合料试件的空隙率显得非常关键。提出连续空隙率的测量方法,对设计空隙率为15%~25%的排水沥
利用自制收缩测量装置和高分子电阻型湿度传感器,分别测定了不同含水率的陶粒混凝土和普通混凝土的收缩率以及同条件下混凝土试件中心部位的相对湿度。结果表明,与普通骨料混凝
随着我国公路交通量和汽车载重量的不断增大,尤其是高等级公路渠化交通的日益增加,高温流动变形(车辙)已成为沥青路面最突出的病害之一。本文分别采用动态模量试验、动态蠕变试
港口生产调度是对港口装卸生产安排做出决策,是港口生产组织的关键。目前,中国港口生产调度基本凭经验进行,表现在整个码头的作业过程中,船时效率不高、机械忙闲不均、堆场阻滞现
未来GSM-R在高速铁路的通信中将发挥重要作用,其中适合于高速环境下的越区切换算法是高速铁路亟待解决的关键技术之一,本文分析了目前GSM-R系统中的越区切换算法,给出其利弊,并将