基于改进贪心算法的动态车辆路径问题分析

来源 :现代经济信息 | 被引量 : 0次 | 上传用户:zuochangfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对移动电子商务下的动态车辆路径问题,在贪心算法的基础上,结合K-d tree方法和Held-Karp模型对贪心算法进行改进,对移动电子商务环境下的动态车辆路径问题进行案例分析,并验证该算法的有效性。 Aiming at the problem of dynamic vehicle routing in mobile e-commerce, this paper improves greedy algorithm based on greedy algorithm and Kd tree method and Held-Karp model, and analyzes and verifies the dynamic vehicle routing problem in mobile e-commerce environment The effectiveness of the algorithm.
其他文献
以乙醇为溶剂,采用超声法将黄芪中黄酮进行提取,单因素实验法得到提取黄酮的最佳条件为:1g∶30mL80%的乙醇溶液中浸泡12h,然后在75℃下超声40min,之后用紫外分光光度计于265n
为满足市场对电子商务人才的需求,各大高校纷纷开设了电子商务专业,为社会培育具有电子商务能力的人才。但当前很多高校课程设置、教学内容无法满足现代电子商务发展的要求。
广西石灰岩蕨类植物区系较为丰富,现已发现38科,93属,393种(变种、变型太区系地理成分复杂多样,属可以划分为11种类型(变型),种可以划分为13种类型(变型)。本区系具有一定的热带亲缘,热
克里姆特的绘画作品中,最吸引人的要数璀璨的色彩了,但说起装饰性的纹样符号这一创作元素也代表了克里姆特作品的特点。几何图形、各种纹理穿插于作品的主体及背景中,赋予作
<正>我读美国学者斯莱文的《教育心理学——理论与实践》的最大收获就是,要成为一名"有意识的教师"。斯莱文认为,一个"有意识的教师"应该能够不断地反思其实践,清醒地认识到
目的探讨高强度聚焦超声(HIFU)联合无水乙醇注射(PEI)在子宫腺肌病治疗中的临床价值。方法选取我院确诊为子宫腺肌病的患者78例,其中31例单纯行HIFU治疗(HIFU组),47例行PEI后
油画起源于西方社会,其绘画风格从古典到近代再到现代,历经几个不同时期,每个时期呈现出不同的艺术特点,从再现客观事实,到主体意志的张扬,再到观念承载,除却技法因素外,还受
为获得疏水缔合作用较好的两端疏水聚合物及其性能特征,以丙烯酰胺(AM)为单体,2,2'-偶氮二异丁基十二脒盐酸盐(AIBL)为引发剂,双(硫代苯甲酰基)二硫化物(BTBDS)为链转移试剂,在二甲基
儿童皮肤性病学临床教学与普通的皮肤病性病学有很大不同。本文主要概述儿童皮肤性病学的教学背景、我科教学团队结合教学实际进行的改进方案,介绍一些具体的提高教学质量的
期刊