改进变邻域搜索算法求解动态车辆路径问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:qq460423406
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",结合变异机制对路径空间进行"全局开采",最后根据近邻优先原则将动态路径片段安插到适宜的路径中。实验结果验证了算法的有效性。
其他文献
通过开展甘肃省武威地区多目标区域地球化学调查,查明了测区内元素地球化学分布和分配特征,测区行政区隶属甘肃省武威市的凉州区、民勤、古浪三个市县,调查面积共计6000km2,野外
我国中小企业作为商品经济的产物,随着近年来市场不断变化,呈现出顽强的生命力,成为了国民经济的“半壁江山”。经济发展的实践表明,中小企业的大量存在是一个不分地区和发展
<正>近年来,金融消费者保护立法已成为各国金融法制的重要内容。本文介绍了一些国家和地区金融消费者权益保护立法的实践,分析了我国金融消费者权益保护立法缺失的原因,并对
在人口老龄化日趋严峻、经济体制转轨、社会转型的背景下,社区居家养老模式集传统家庭养老与机构养老之优点而应运产生。社区居家养老作为养老方式保障的一部分,同收入保障制
2012年,各国政府为刺激经济扩张而大力加强基础设施建设投资,全球财产保险保费加速增长。瑞士再保险亚洲首席经济师黄硕辉表示:“随着车险市场的放开,保险公司拥有更多的定价
20世纪70年代末80年代初,国家推行的计划生育政策影响了中国绝大多数的家庭,延续至今,独生子女家庭已经成为了中国的主流家庭。随着失去成年独生子女家庭的规模日益庞大,“失
论文着重介绍了一种基于神经网络的文本分类器,分类器使用神经网络作为分类工具,特征词的词频组成原始特征向量,和神经网络输入层的神经元一一对应。并引入了信息检索中的常
背景:肺癌是常见的恶性肿瘤之一,其中非小细胞肺癌约占到肺癌发病率的80%左右。肺癌的普查和诊断目前仍存在一定难度,大多数患者在发现时已为晚期,预后极差。目前治疗以手术治
关系型借贷(Relationship banking)理论近年来一直是国外学者们研究的热点。本文对90年代以来国外与关系型借贷有关的主要文献进行了较为全面、详细地介绍,这些文献主要从形
从利率市场化对我国中小金融机构影响机理进行分析,探索中小金融机构此背景进程下如何规避风险、创新业务,运用利率市场化和金融创新、金融风险之间相辅相成的关系,提高自身