动态物流中多源多点最佳路径算法研究

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:lalalalala520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多源多点环境下,动态物流中涉及货物装载和产品配送的路径优化是一个非常复杂的问题.针对现实配送过程中存在的货物需求多样化以及多车配送空载率过高的路径寻优问题,本文提出了一种新的调度配送方式.通过建立车辆装载配送路径模型,以多源多点,重量修正,路径最佳等为约束条件,使用模拟细胞分裂的新方式产生下一代,改进现有的遗传算法进行求解,优化了初始种群的产生,可以快速得到全局最优解,跳出遗传早熟收敛,取得最佳路径,从而降低配送成本,提高配送效率.
其他文献
针对输电线路三维可视化系统中大规模地形场景的渲染问题,提出一种基于静态LOD的虚拟地形绘制优化算法.建立输电线路廊道内地形高程数据的分块模型,将视角移动速度纳入细节层
针对传统Lukas-Kanade法(以下简称LK法)在板球系统中追踪小球难以捕捉圆心、追踪精度不高问题,提出一种基于hough变换的改进LK法.传统LK法确定角点主要是选取图中灰度梯度大的地方,角点总是在小球边缘而无法深入圆心,采用改进LK法选取角点是将图像的二维XY坐标系转换为三维ABR坐标系,通过累积数量和累积权重确定圆心.通过该点的图像的灰度梯度,进行追踪.结果显示改进的光流法对目标的捕捉要
基于深度学习和深度摄像机的人体动作识别方法,受其应用场景所限,均不能对视频中快变场景和静态图像中的人体动作进行识别.本文中定义了人体肢体角度空间,使用基于深度学习的人体骨骼识别框架的骨骼数据,构建8个4层BP回归神经网络.对人体的骨骼数据提取和预处理后,再对训练数据进行增维处理,通过回归神经网络进行拟合,实验和测试结果表明,该方法可以有效的对人体角度进行回归,为快变场景和静态图像中的人的动作识别提
针对基于多标签传播重叠社团挖掘算法COPRA因随机更新策略带来的不稳定性以及需要预先输入参数的局限性等问题,提出一种基于LeaderRank和节点相似性的多标签传播重叠社团挖掘
LPA中存在的随机策略,严重破坏算法的鲁棒性.随着大数据时代的来临,复杂网络的规模不断增大,从而造成算法的运算量增加,收敛速度减慢.针对这一问题,提出了一种新的改进标签传
针对现有后视镜的缺陷,采用双曲镜设计,将视镜分为主视野区和副视野区(主视野区接近平面镜,副视野区是凸面镜),在满足两个区域镜面平滑过渡的前提下建立曲面拟合模型,通过三角基线性拟合算法对复杂的曲面进行拟合,实现后视镜的曲面外形优化.该优化主要体现在可视区域变大,盲区减小,图像失真率小,在分界示意线过渡期间图像连贯且车身周围的图像失真率在3%以下.
构造表示人的乳头状瘤病毒的一个非复制的牛痘病毒的目的 16 (HPV16 ) L1, L2E7 蛋白质作为为颈的癌症的一支候选人疫苗。方法使用牛痘病毒向量,我们产生了表示 HPV16 L1 的非
客观 Gemcitabine,为有非小的房间肺癌症(NSCLC ) 的老病人的使用的同样单个的代理人,被表明在基于阶段, II 学习的这张人口有效。这研究的目的是与希望总结所有那些阶段 II 研
路径规划问题是足球机器人研究的一个重点.以往的路径规划算法忽略了球员的移动对其周围区域产生的影响,导致实际所求得的最优安全路径并非那么安全.为了解决这个问题,提出了
使用传统的主题模型方法对医疗服务平台中的评论等短文本语料进行主题模型的情感分析时,会出现上下文依赖性差的问题。提出基于词嵌入的WLDA算法,使用Skip-Gram模型训练出的