基于Dijkstra拓展算法路线优化

来源 :长春工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ttingting
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用Dijkstra算法,将配送中心的3个业务目标(距离、时间和费用)进行整合,建立可实现多目标的模型。对多目标Dijkstra算法进行了拓展,即一个配送中心对应两个客户配送以及车辆调度。
其他文献
提出一种基于深度学习的高光谱图像多标签分类算法。采用深度学习算法中的堆叠降噪自动编码器方法对每个像素的深层特征进行抽取,该方法可以有效表现高维特征空间中的非线性
克罗恩病是一种以慢性肠道炎症为主要表现的全身性疾病,具有难治愈,易复发的特点,目前尚缺乏根治的方法。中医具有辨证论治特色,且不良反应较小,治疗克罗恩病具有控制病情进
2005年中国进出口总额14221亿美元,比上年增长23.2%。然而,已经成为世界贸易大国的中国还不是贸易强国,中国在出口中存在的结构性矛盾仍制约着对外贸易效益和质量的提高。有关资料
四川康定某选铁尾矿Li2O品位0.76%,可通过浮选对锂资源加以利用。试验采用先脱泥再浮选的原则流程,对该选铁尾矿进行脱泥后,采用碳酸钠、氢氧化钠为调整剂抑制云母,实验室自
广告及营销的最终目的是改变消费者的偏好与行为。大多数情况下,“微笑拉近人与人之间的距离”是营销实践中的准则之一。营销学中已有大量研究表明,积极情绪及表情正向影响消
民用建筑工程作为我国建筑工程的重要组成部分,直接关乎着民生和社会稳定。由于当今民用建筑工程结构愈加复杂、楼层不断增加,这也给工程监理工作提出了诸多挑战,提升了监理
在国家层面的鼓励与扶持下,青年创业奇迹不断发生,这些青年创业者和他们的故事在媒介话语中被赋予浪漫化的想象,打造青年创业神话即是建构一种新的工作伦理,体现在工作制度、主本
在党的十九大报告中,乡村振兴战略被首次提出来。可以说乡村振兴战略已经成为了新时期我国解决三农问题的重要举措,而乡村有效治理又是乡村振兴的基础。本文通过对乡村振兴战
SAW梯形滤波器具有损耗低,近端抑制高,承受功率大等特点,因而广泛用于移动通讯系统射频前端,起滤波作用。梯形SAW滤波器一般由单端同步谐振器交替串并联构成,为了获得百分之
结合粒子群聚类算法和K-均值聚类算法对粒子群聚类算法进行了改进,分别通过编程展示一个具体数据聚类的实现过程,并在MATLABR2013a环境下形象地展示了数据聚类过程。