智能RGV的动态调度策略问题的数学模型-韩中庚.pdf

2018年高教社杯全国大学生数学建模竞赛B题-RGV的动态调度模型优秀论文含代码

2018年高教社杯全国大学生数学建模竞赛B题-RGV的动态调度模型优秀论文含代码（RGV的动态调度模型优秀论文含代码 4篇）。

在低密度奇偶校验（LDPC）码的置信传播（BP）解码算法中，基于动态调度策略的算法表现出出色的性能。 在这封信中，我们提出了一种基于可变节点的动态调度解码算法。 对于所提出的算法，基于对数似然比（LLR）值和奇偶校验方程评估变量节点的可靠性。 然后，提出了一种更准确的动态选择策略。 同时，对振荡变量节点进行处理，从而抑制了由振荡引起的错误消息传播的影响。 另外，所提出的算法在一次迭代中更新了与原始BP解码算法相同数量的消息，这与其他一些动态解码算法不同。 仿真结果表明，该算法优于其他算法。

项目介绍： 本项目基于Dial-a-rideProblem(DARP)研究了拼车模式下大规模出租车动态调度组织的关键技术，建立了一个出租车调度模型基于Many-to-many Pickup andDelivery Problems (MPDPs, DARP的延伸)，项目组设计了一种智能启发式的算法，并将其优化结果分为两个方案，其中包括客运配送方案、出租车拼车和出租车路线方案。 创新点： 1.本项目组提出了出租车APP软件的个体乘客、司机辅助决策模式，通过采集出租车APP软件公司的实时数据，结合软件公司既有的运营模式，通过建模计算得出应答方案，通过移动APP端推荐给出租车司机和乘客，辅助其应答决策。 2.本项目组采用智能调度算法，即无须车主事先预设路线，出租车具有流动性，可在运行途中的任何一个位置采用拼车方案。

本程序是mandelbrot集的在MPI下的并行实现，试验中采用了动态调度的并行程序设计方法。

RGV动态调度问题，通过严格限定其单步时间操作完成时间最短而得到的最优化方案，在无故障率的前提下，只要限定初始RGV机车位置，便可以得到唯一的行驶轨迹和规律，通过对其初始下料顺序全排列进行优化，得到的最理想解即为接近最优解。而在有故障率的情况下，通过weibull曲线可以得出其故障时间相关期望，由期望结合实况模拟仿真，并不断循环，可以得到无数确定初始下料顺序下的调度优解，反应出RGV运行过程在不同场景下的不同规律。

2018年高教杯全国数学建模大赛 B题代码 智能RGV的动态调度策略 优化模型 国奖获得 代码可能要解压，用MATLAB打开才能查看