【摘 要】
:
针对大规模物流配送,提出了一种集成模拟退火机制和Voronoi长边引导优化的启发式算法。模拟退火机制控制局部搜索过程,Voronoi长边发现解中不合理的空间结构,引导局部搜索过
【机 构】
:
武汉大学测绘遥感信息工程国家重点实验室,武汉大学时空数据智能获取技术与应用教育部工程研究中心,时空信息智能感知与服务深圳市重点实验室,
论文部分内容阅读
针对大规模物流配送,提出了一种集成模拟退火机制和Voronoi长边引导优化的启发式算法。模拟退火机制控制局部搜索过程,Voronoi长边发现解中不合理的空间结构,引导局部搜索过程,从而优化路径质量。实验结果表明,本文算法的搜索性能良好,能够在较短时间内给出高质量的车辆路径安排方案。
For large-scale logistics delivery, an integrated simulated annealing mechanism and Voronoi long-edge guidance optimization heuristic algorithm is proposed. The simulated annealing mechanism controls the local search process. The Voronoi long edge finds the unreasonable spatial structure in the solution and guides the local search process to optimize the path quality. Experimental results show that the proposed algorithm performs well in search performance and can provide high-quality vehicle routing solutions in a short period of time.
其他文献
“诗情画意”这四个字再简单不过地概括了诗歌的特点和规律.rn所谓“诗情”是说写诗是为了抒发人的情感的.“诗言志”是为诗歌下的最早的定义.在心为志,发言为诗.这里的志,就
光传送网技术可望成为下一代的主导传送网技术。详细讨论了光传送网(OTN)和光传送网的管理技术。结合TMN、SNMP和CORBA,着重研究了OTN的一体化网管。一种Q-Adapter被提出来用于集成TMN和SNMP,一种直接的CORBA/SNMP接口被用来实
安徽省滁州市凤阳县现有工业企业2 769家,其中存在职业病危害的企业582家,占工业企业总数的21%。全县工业企业劳动者总数2万2 152人,其中直接从事有毒有害作业的人数5 698人,
目的探讨血管内栓塞介入与显微急诊手术在颅内动脉瘤治疗中的效果及在改善预后中的作用。方法选择2015年4月至2017年7月自愿到青岛市西海岸新区人民医院神经外科接受治疗的颅内动脉瘤患者106例为研究对象,其中男性59例,女性47例;年龄27~76岁,平均(45.69±6.33)岁,进行回顾性分析。按随机数字法将106例患者分为对照组和观察组,每组53例。对照组采用急诊血管内栓塞介入治疗,观察组采用急
目的 探讨垂体腺瘤患者血浆神经肽Y(NPY)与垂体激素之间的相关关系.方法收集82例垂体腺瘤患者及20例对照组空腹静脉血3ml,进行血浆NPY放免测定分析,并与垂体激素水平进行相关分析.初步探讨NPY与部分其他临床指标之间的相关性.结果(1)垂体腺瘤患者、泌乳素细胞腺瘤、生长激素细胞腺瘤、无内分泌功能细胞腺瘤及多分泌功能细胞腺瘤组中血浆NPY与PRL呈负相关.(2)垂体腺瘤患者血浆NPY与ACTH
货币市场利率作为央行货币调控的重要市场指标,对整个金融市场,特别是债券市场起到了具足轻重的作用.本文通过路径分析的多元统计计量方法,试图寻找出我国货币市场利率对长期
随着中国加入WTO,我国的国际贸易业务快速发展,进出口贸易量也越来越大。进出口贸易量的增长,使得各种疾病和虫害输出输入和传播的风险增大。为保护本国卫生安全,各国都制定