求解异车型同时集送问题的多属性标签算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:lollio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对实际运输中顾客对不同车型、同时集送货物的多样化需求,文章建立了异车型同时集送车辆路径模型(vehicle routing problem with heterogeneous fleet,simultaneouspickup and delivery,VRPHSPD),并构建了基于多属性标签的蚁群系统算法(multi-label based ant colony system,MLACS)进行求解.该算法利用面向对象理念,分别对客户、车辆及其行驶路径构建多属性标签,首先用近邻法生成初始路径,再通过蚁群算法的搜索规则对客户和车辆标签进行匹配,从而得优化的结果.通过公开算例、实际应用案例的验证表明,MLACS算法能成功求解VRPHSPD问题,具有较高的求解质量、运算效率以及实际应用意义.
其他文献
本文着重阐述日本用小柴胡汤治疗慢性病毒性肝炎的作用机理和临床疗效。有关实验研究表明,本方可显著抑制实验性肝损害,并可使血清谷丙转氨酶(SGPT)和血清谷草转氨酶(SGOT)活
行车记录仪作为监控和记录汽车行驶状态的仪器,对约束司机驾驶行为、遏制交通违章具有重要作用。同时作为事故发生后的证据可以帮助处理交通事故。本系统采用嵌入式Linux系统
<正> 一、开展购买力平价研究的作用和问题由于我国的统计核算基础薄弱,加上出于其他方面的考虑,我们一直没有参加ICP项目。涉及到国际比较时,一般都是限于用汇率换算成美元
化学荧光探针具有响应速度快、灵敏度高、操作简便、重现性好、设备简单等优点。并且,通过荧光成像,化学荧光探针还能够在生物体系中对被分析物进行高空间分辨的快速分析,而
目的:基于中医传承辅助平台(V2.5)软件,分析刘持年教授治疗慢性胃炎的用药经验。方法:收集刘持年教授治疗慢性胃炎的处方,录入中医传承辅助平台,采用该软件集成的规则分析、
在双边匹配中,双方主体的心理感知是不可忽视的重要因素,如何依据行为决策理论描述双方主体的心理行为并将其引入到双边匹配模型中,以往这方面的研究很少被关注.在本文中,针
建立了一个将网络搜索与电影票房联系起来的模型,考察了影片上映前后消费者网络搜索的动态变化及其在电影票房预测中的作用,文章就中国电影产业对该模型进行了实证检验.结果
在中小企业发展过程中,为了节约资本,增加收益,就要加强对中小企业的财务管理,提升企业抵御风险的能力,保证中小企业的长远发展。但是对中小企业而言,受到经济实力和经营方式
聚硅氧烷树脂可以通过硅羟基缩合及硅氢加成反应进行交联固化,同时固化产物具有优良的耐高低温性能和弹性的可调节性,广泛用于粘接、密封领域,在航天、电子等领域是不可或缺
在上海著名的生态园林优美小区——“甘泉苑”内有一座建筑造型新颖别致,四季花团锦簇的“园中园”,这就是环境整洁、绿化优美的志丹路幼儿园。为使孩子们从小就懂得植树栽
期刊