【摘 要】
：
本文研究的是车辆路径优化问题(VRP)的两个分支——多埠车辆路径优化问题(MDVRP)和分离递送车辆路径优化问题(SDVRP)，并阐述了两种解决策略：传统的双层搜索方法和新的单层
论文部分内容阅读
本文研究的是车辆路径优化问题(VRP)的两个分支——多埠车辆路径优化问题(MDVRP)和分离递送车辆路径优化问题(SDVRP)，并阐述了两种解决策略：传统的双层搜索方法和新的单层搜索方法。双层搜索方法是将问题分成两个独立的子问题，在两个阶段分别处理；相反，我们提出的单层搜索方法将两个阶段整合在一起，根据问题的条件，配合禁忌搜索算法，取得了很好的效果。实验数据表明，单层搜索方法明显优于传统的双层搜索方法，并在某些数据中，接近问题的最优解。另外，本文提出的单层搜索方法经过改进后，可以广泛地应用在其他VRP类问题中。
其他文献
特征造型技术是面向制造全过程的,是CAD 发展的一个重要里程碑,它使CAD/CAPP/CAM 的真正集成化成为可能,为解决产品从设计到制造的一系列问题奠定了理论和技术基础。语义特征
当今的社会是竞争的社会,由于经济的迅猛发展和市场的日益扩张,传统的人工管理或部门化的信息管理普遍存在着业务数据重复、混乱、不能共享等弊端,从而造成了企业库存储备高
“信息时代”早已不是一个新名词，知识的爆炸式增长促使人类不断探寻有效利用知识的方式。日新月异的计算机技术使得管理大量的知识成为可能。计算机以知识点的形式处理知识，知
WCDMA移动数据库(HLR、VLR和SGSN)保存着用户的所有签约信息、位置信息,其网络位置十分重要。一旦移动数据库中的任何一个发生故障,轻则受影响的用户在故障期间无法进行业务
远程教育是构建终生教育和全民教育体系的重要组成部分。区别于传统课堂里被动地接受知识,这种新教学环境下的学生在学习过程中有了更多的交互,有了更大主动性。因此,全面实
社会保险是一种受国家政策、法律保护的强制性保险,涉及所有的企事业单位职工,它关系到每一个职工的福利,诸如养老金发放、住院治病等,是老百姓关心的焦点和热点问题,直接影
当前社会的信息化趋势和计算机、通信技术的发展,推动着传统的DSS向群体决策支持系统GBSS发展,并使GDSS成为信息领域的一个前沿课题。 论文从理论研究入手,分析了群体决策
在原始影像立体像对的基础上,实现数字高程模型(DEM)的全自动提取是数字摄影测量中的最重要的技术之一.而DEM全自动提取的关键技术就是立体像对的全自动影像匹配.本文在对当
近几年，信贷风险已渗透到银行的每一信贷经营之中，严重影响到银行的生存和发展。出于控制信贷风险等业务上的紧迫需求，建设银行开发出了信贷管理信息系统用于建行的信贷管理。
关联规则分析是商业行为分析的一个重要手段，多数关联分析是基于置信度的框架，也有研究人员将兴趣度作为另一个重要标准，然而这些方法给出的模式信息多半互相冲突，行业通用性