【摘 要】
：
对于集货过程中客户需求随时间变化的动态车辆路径规划问题,按时间段划分为一系列车辆已驶离中心车场的静态车辆路径问题,引入虚拟任务点与相关约束方法,将其进一步等价转化
【机 构】
：
清华大学汽车安全与节能国家重点实验室
论文部分内容阅读
对于集货过程中客户需求随时间变化的动态车辆路径规划问题,按时间段划分为一系列车辆已驶离中心车场的静态车辆路径问题,引入虚拟任务点与相关约束方法,将其进一步等价转化为普通的静态车辆路径问题,使用适用于静态问题的算法对其进行求解。应用此车辆路径规划方法,以改进的节约法为静态算法,对于客户数为20的动态路径规划问题进行求解,得到重新优化路径所用的时间为0.49s,说明这种规划方法可行。
其他文献
为及时掌握西单4号铝合金天桥的技术安全状况,为相关铝合金结构桥梁的损伤检测和安全性评定提供参考,对该桥进行了全面的安全性评定检测,包括外观质量检查、有限元模拟分析、
<正>西城区是北京营城建都的肇始之地,历史文化瑰宝众多,不可移动文物数量及历史文化街区面积均处全市前列。保护好历史文化名城这张金名片,是强化"首都风范、古都风韵、时代
为了改善平流沉淀池出水水质,对沉淀池出水口的布置进行了改造,在沉淀池出水端增加出水集水槽,并增设了新式虹吸排泥机。对比了改造前后沉淀池出水浊度,并提出了改善水质的建
目的:比较液基细胞学方法与直接涂片法对非妇科标本的肿瘤检出率的差异。方法:对310例经病理组织学确诊为肿瘤患者的非妇科标本进行液基细胞薄层涂片处理,并与直接涂片方法对
目的探讨苦参碱注射液联合富马酸替诺福韦二吡呋酯片治疗拉米夫定耐药慢性乙型肝炎的临床疗效。方法选取2014年2月—2016年10月赤峰市传染病防治医院收治的拉米夫定耐药的慢
临床运用简便取穴法取穴定位有较大的偏差。本文试以解放后一套统编《针灸学》教材为例,对其中简便取穴定位法进行了相关的研究和实例分析,笔者针对存在的问题,研制出操作简
<正>财政部2014年7月公布的数据显示:作为地方政府性基金的一项,2013年残疾人就业保障金总收入248.75亿元,总支出185.75亿元。这笔钱,自1994年起开始征收、2010-2013年间连年
以建筑工程质量管理作为研究对象,首先对建筑工程质量管理目标以及建筑工程质量管理原则进行介绍,然后对建筑工程质量管理中存在的问题进行分析,并有针对性地提出一系列改进
党的十九大报告中明确提出,要“实施食品安全战略,让人民吃得放心”,可以说,舌尖上的安全直接关系着13亿多中国人民的民生,人民群众对食品已不仅仅满足于“有”,更要追求“好
<正>青少年渐进镜片控制近视效果近年来一直备受争议,近两年来,笔者让青少年在配戴渐进镜片的基础上,再结合近距离集合训练,目前已积累有50余案例,认为对于控制近视发展有一