【摘 要】
：
为有效求解带时间窗的动态车辆路径问题,建立了该问题的数学模型,通过计划周期分片,将动态问题转换为一系列的静态子问题,采用插入法构造初始解,并将重定位法、节点交换法和2
【机 构】
：
华中科技大学控制科学与工程系,江汉大学物理与信息工程学院
【基金项目】
：
国家自然科学基金项目(60574025)
论文部分内容阅读
为有效求解带时间窗的动态车辆路径问题,建立了该问题的数学模型,通过计划周期分片,将动态问题转换为一系列的静态子问题,采用插入法构造初始解,并将重定位法、节点交换法和2-opt*法3种线路间局部搜索方法,以及2-opt法和Or-opt法2种线路内局部搜索方法的不同组合应用于初始解的改进,分析了客户出现时间、地理位置分布与不同客户时间窗范围对线路选择的影响,比较了标准算例的求解结果。结果表明:在线路间进行局部搜索时,重定位法的效果最好,2-opt*法次之,节点交换法的最差;在线路内进行局部搜索时,2-opt法优于Or-opt法;当客户请求出现时间越早,客户比较集中,客户时间窗较宽的情况下,使用的车辆数量较少,整个线路的行驶距离较短,客户延迟时间也较短。
其他文献
酷暑一日日近了,一些女人开始战战兢兢不敢出门,生怕似火的骄阳晒上她们的肌肤。可另一些女人,却顶着烈日背上背包旅行去了。因为她们掌握了最新的"防晒法宝",令她们放心大胆
不妨寻找一些香氛 的“新鲜”灵感，然后选择一个最佳的场景和最佳的伟情香氛来渡过你们浪漫的2006年情人节！
以色列阿什杜德港地基处理采用国内传统的分离式振冲挤密施工技术,由于供电系统、供水系统、记录控制系统、行走系统各自分散,且供水系统与行走系统之间高压水管长度大等因素
在车辆工程专业中,汽车设计是一门非常重要的必修课程。汽车设计课程基本囊括了所有车辆工程专业中的课程知识,这使得学生在学习汽车设计课程中能够将专业知识进行有效糅合,
通过读者反馈、网络互动和资深美容专家的多方评定，由《中国化妆品·时尚》杂志社主办，QQ腾迅女性频道承办的2007年度最受欢迎新品评选活动第一季度评选结果新鲜出炉，前三个
接近美植，其奋斗历程令行业倍感鼓舞，同时，人们也更加关注：在市场已获得巨大成功的美植将往何处去？
<正>2014年对于中国舞蹈界来说,是不平凡的一年,深受"习近平总书记在文艺工作座谈会上的讲话"的鼓舞,中国舞蹈理论界迈出了新的一步。不谋而合,在河南开封和北京举办的关于"
<正>2005年7月,东北大鼓被辽宁省文化厅列入14项非物质文化遗产省级保护试点项目之一,今年6月,又由“试点项目”转为“正式项目”,并晋升为国家级保护项目。东北大鼓,亦称奉
基于"互联网+"信息时代的到来,各行各业纷纷开启"互联网+"新模式,传统的高等教育模式面临着巨大的挑战,出现了慕课、微课以及翻转课堂等新的教学模式,这对传统教学模式具有较
【目的】考察铁皮石斛多糖提取方法及不同产地多糖含量的差异。【方法】采用正交试验设计筛选料液比、提取时间、提取次数对铁皮石斛多糖提取率的影响。【结果】铁皮石斛多糖