带模糊预约时间的动态VRP的插入启发式算法

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:jimmyzcc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为有效解决动态环境下考虑顾客偏好的车辆路径优化问题,在对反映顾客偏好的模糊预约时间以及具有模糊预约时间的动态车辆路径问题进行简单描述的基础上,给出了该问题的求解思路,即当新顾客出现时,在保证车辆运载能力和服务时间的可行性的前提下,由最佳车辆在最合适的时间为该新顾客服务.基于此思路,设计了由前后双向可推的推-碰过程确定最佳服务时间的插入启发式算法.在该算法中,通过对顾客的服务时间的前推或后推,确定能使所有顾客的综合满意度达到最大的服务时间调整方案.同时,通过综合考虑顾客满意度、车辆行驶距离和车辆等待时间等因
其他文献
科技英语是翻译科学文献的重要手段,是传播和交流科技成果的有效方式。科技英语注重科学性、逻辑性、精确性与严密性,翻译时注重事实与逻辑,要求概念明确清楚,逻辑关系清晰突
钢材导热性能好,对温度变化敏感,近些年来在钢桥的建设过程中出现很多由于复杂温度效应导致的施工难题。国内外学者对混凝土桥梁的温度场及温度效应研究较多,而对钢桥的研究较少。论文以正在施工建设中的大瑞铁路提篮式钢桁拱怒江特大桥为工程背景,主要研究工作如下:(1)总结了热传导基本理论,详细介绍了温度场与温度应力的有限元分析方法,确定了进行背景桥钢箱梁进行瞬态温度场求解所采用的边界条件类型和初始条件。(2)
一位著名戏剧家说过:“如果问我,什么是世界上最容易的艺术,我说是表演艺术;可什么是世界上最难的艺术,我说还是表演艺术。”表演艺术确是一种最容易的艺术,人人皆会。生活中
自助建站平台是当前非常具有市场前景的自媒体工具,本研究通过对自助建站平台的发展现状、市场需求情况、市场推广难点进行分析,并为之提出针对性的市场营销组合策略,旨在促
目的评价腰椎后路后外侧植骨融合术(Posterolateral Fusion,PLF)治疗腰椎管狭窄症合并2型糖尿病的疗效性和安全性。方法采用病例队列研究方法,根据是否手术将符合研究的88例患者分为观察组和对照组。所有患者均为腰椎管狭窄症合并2型糖尿病患者,对照组采用保守治疗方法,包括脱水,止痛,营养神经,理疗等,治疗周期为2周,观察组为行腰椎PLF术治疗。观察疗效指标,包括治疗前视觉模拟评分(V
土压力取值合适与否对基坑围护工程的造价、稳定及安全有重要意义。文章结合某柔性支护软土地层地铁站深基坑工程,针对基坑不同的开挖工况,对作用于围护结构上的土压力的大小
职业教育以什么为本位 ,是一个根本性的问题。在跨入 2 1世纪 ,科技全球化、经济全球化大背景下 ,职业教育必须实现由能力本位向素质本位的转变。作为本位性的素质在结构上包
'十三五'是脱贫攻坚、全面建成小康社会的决战决胜时期,为支持和帮助农村贫困群众尽快摆脱贫困,共享改革发展成果,与全国人民同步迈入全面小康社会,党中央、国务院决
随着计算机技术与网络通信技术的发展,新媒体应运而生,为人们提供了很多可以交流发表意见的平台。同时也涌现了许多社交媒体大号,他们通过各种方式赚取流量和眼球,运营起来后
目的初步探讨CT灌注的各个参数分别评价周围动脉闭塞症(PAOD)以及在PAOD组分级后各个组之间是否存在差异的应用价值。材料和方法对24例患有PAOD的患者和14名正常志愿者共76条