【摘 要】
：
同时取送货车辆路径问题(VRPSDP)是指车辆在服务过程中,对顾客同时进行取货和送货服务,针对这类问题,提出一种改进的粒子群优化算法。通过惯性权重的更新和路径链接更新策略
【机 构】
：
北京交通大学土木建筑工程学院,北京交通职业技术学院
论文部分内容阅读
同时取送货车辆路径问题(VRPSDP)是指车辆在服务过程中,对顾客同时进行取货和送货服务,针对这类问题,提出一种改进的粒子群优化算法。通过惯性权重的更新和路径链接更新策略有效地扩大算法的搜索空间,从而改进了算法的性能。另外,采用邻域搜索扩大策略(ENS)加快了算法的搜索速度。最后,应用所提出的改进的粒子群优化算法求解了两类同时取送货的车辆路径问题的算例。结果表明,该算法与经典的求解结果相比较,取得了比较好的计算结果,表明该算法是求解同时取送货车辆路径问题的有效工具。
其他文献
现代工程领域，如在电力系统，经济系统中常常答遇到既与时间状态演化有关，又与事件模态驱动相联系的所谓混杂系统。此分系统与常规的线性系统不同，其由于随机发生的突变现象而引起
CPS (Cyber Physical Systems,信息物理系统)是集计算、通信、控制于一体的下一代智能系统,是计算进程和物理进程的统一体。该系统使用网络化空间以远程的、可靠的、实时的、
发挥市场在资源配置中的作用,已经说了多年。市场配置资源的核心是供求决定价格,价格平衡供求。由于利率、汇率被管制和管理,我国的人民币和外汇资金未能实现市场的有效率配
劳动与技术教育是综合实践活动课程的必要的组成部分，是我国基础教育的一个重要的方面。它作为一门必修课程，对强化学生的劳动观念、磨练意志品质、树立艰苦创业的精神具有不可
目的探究微信的延续性护理对妊娠期糖尿病（GDM）双C治疗患者自我管理能力及血糖控制的影响。方法选取2017年1月2018年8月齐齐哈尔市第一医院内分泌一科收治的90例GDM患者作为研
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
近年来,大部分肺结核患者经内科规范化抗结核治疗后治愈,部分患者在长期治疗过程中,出现各种并发症。但若出现急性大咯血,经内科保守治疗无效,则需急诊手术治疗。我们对肺结
气体实验定律的两类模型：（1）玻璃管液封模型；（2）汽缸活塞模型。这部分知识属于物理选修3—3模块，在高考中出题的概率为100％，且通常以计算题的形式出现。
目的比较腹腔镜腹壁切口疝修补术与开腹腹壁切口疝修补术的临床疗效差异,并探究切口疝复发原因。方法收集我院2011—2016年因腹壁切口疝行手术治疗患者的一般临床资料,根据手