【摘 要】
：
针对动态车辆路径调度问题的难解性,提出一种基于大数据计算模型的车辆路径调度算法。利用大数据计算收集和处理初始数据,在关键路径节点设置警报标志实现动态更新路径机制,
【机 构】
：
湖南师范大学数学与计算机科学学院,湖南警察学院信息技术系
【基金项目】
：
国家自然科学基金(61271264,61471169);湖南省教育厅优秀青年科研项目(15B076);湖南省哲学社会科学基金(16YBA144);湖南省科技计划重点研发项目(2017NK2402)
论文部分内容阅读
针对动态车辆路径调度问题的难解性,提出一种基于大数据计算模型的车辆路径调度算法。利用大数据计算收集和处理初始数据,在关键路径节点设置警报标志实现动态更新路径机制,将传统的单一时间成本车辆路径问题描述为动态时间序列的运输成本优化问题,并给出运输总成本的目标函数。在Sioux Falls网络中进行的数值模拟分析结果表明,该算法能有效地求解车辆路径调度问题,且随着网络数据量的动态性增加,与传统的PFIH算法、Tabu算法相比,其时间性能具有明显优势。
其他文献
目的降低血液透析患者体外循环凝血发生率,确保患者安全。方法成立多学科协作的品管圈圈组,针对血液透析患者体外循环凝血发生进行现状调查、原因分析,从建立透析全程出凝血
互联网的蓬勃发展给工会工作带来了机遇和挑战。“互联网+工会”工作是工会工作者在坚持工会性质的基础上,以互联网为手段和以互联网用工场域为对象履行工会基本职能的过程,
矿产资源与我们的生活息息相关,它关系到我国国民经济的命脉,合理有效的开发利用矿产资源具有重要意义。本文分析了现阶段矿产资源开发利用存在的问题,并介绍了对矿产资源开
重点学科建设是高等学校建设的核心,本文从哲学、教育学、管理学三方面阐述高校重点学科建设的理论基础。论述了重点学科建设中存在学科特色不明显、布局不合理、学科交叉融
患者男性,49岁。因＂右眼视物遮挡伴视力下降20余天＂就诊。2017年5月20日至我院眼科门诊就诊。眼科检查：右眼视力0.1,左眼视力1.0,双眼结膜无充血,角膜透明,前房深浅正常,瞳孔圆,
肺癌脉络膜转移临床少见,常易漏诊或误诊,专题研究和讨论尚不多。本文主要介绍肺癌脉络膜转移在国内的发病现状,临床及眼底镜检、造影、影像的特征,早期发现、早期诊断的方法
研究生教育是我国高等教育培养创新型高端人才的主阵地。研究生思想政治教育作为研究生教育的重要组成部分，对提高研究生的思想道德素质、科学文化素质、心理健康素质；树立正确
大学生是社会和国家发展的接班者和建设者，被赋予了较强的使命。因此，必须加强当代大学生社会责任感的培养，使之为国家和民族的崛起做出贡献。当然，当下很大一部分大学生已经具备
国有企业在改制的过程中逐渐弱化了政工工作的地位,但是从长远来看,政工工作的开展对国有企业的长远发展大有裨益,所以需要重新定位政工工作的价值。本文分三个部分阐述了政
在高等教育国际化与世界经济一体化的背景下，世界各国的交流与合作都在不断深入，尤其是在高等教育方面，他们都非常重视并通过各种方式和途径提高自身国民的知识水平和道德素质，以