【摘 要】
：
物流行业在发展过程中存在着许多制约因素,比如车辆路由问题(VRP)等。VRP的目标是以一个最小的成本服务于一系列服务点。对此,提出一种基于遗传算法的路径优化算法,用以解决
【基金项目】
：
国家自然科学基金(61373139)
论文部分内容阅读
物流行业在发展过程中存在着许多制约因素,比如车辆路由问题(VRP)等。VRP的目标是以一个最小的成本服务于一系列服务点。对此,提出一种基于遗传算法的路径优化算法,用以解决服务点有序且带时间约束条件的车辆路由问题。首先,根据问题建立相应的模型,并将遗传算法运用到问题求解当中;然后,通过添加算子调节等操作来改进遗传算法,增加了算法的适用范围,加快了算法的收敛速度,提高了算法的效率;最后,将算法应用于实际生活当中,并与传统的遗传算法进行对比。结果表明,改进后的算法收敛速度更快、效率更高,能够有效地解决服务点有序且带时间约束条件的车辆路由问题。
其他文献
许多有关有理数计算的问题,往往数字较大且项数很多,解题时必须观察问题的结构,找出其中的特点和规律,灵活选用巧妙算法,才能又快又正确解决问题。
近年来,弹性波层析成像技术在工程物探中发挥着越来越重要的作用,本文以董家沟煤矿采空区探测为实例,介绍了层析成像的原理、野外工作方法及勘测效果,指出了工作及资料处理中
目的了解2013-2015年淮安市致泻大肠埃希氏菌的检出情况和流行特征,为疾病的防治提供依据。方法于2013-2015年从淮安市各哨点医院和社区医院腹泻门诊患者的795份粪便标本中分
与热电偶、热电阻等传统温度传感器相比,基于硅PN结温度效应的集成温度传感器具有灵敏度高、线性较好、重复性好、尺寸小、响应速度快、直接输出数字信号,容易与测量电路系统
龙沙公园位于丹顶鹤的故乡齐齐哈尔市,始建于1904年,是黑龙江省建立最早的公园。美丽的劳动湖由南向北贯穿公园,沿湖两岸林木茂盛,西望劳动湖,水从嫩江来,湖水碧绿清澈、波光
目的:总结初诊时伴有白细胞计数异常的B细胞非霍奇金淋巴瘤(B-cell non-Hodgkin lymphoma,B-NHL)患者的临床特征及治疗方案,评价疗效,分析生存情况,提高对这一类疾病的认识。
房水由睫状突上皮细胞产生,是前房的重要组成部分,为角膜、晶状体、小梁网等无血管组织提供营养。相较于血液,房水能更好地反映眼内的环境,因此近几年房水中细胞因子检测成为