免费论文：实时车辆调度问题及其竞争策略研究

有关不确定性决策理论的研究一直是许多国内外学者密切关注的热点方向。在现实生活中普遍存在的实时决策问题往往对未来的信息一无所知。相对于传统的不确定性决策理论，近年来关于局内问题及其竞争策略的研究正为我们解决这类问题提供了一种新的思路和方法。 本论文将局内问题及其竞争分析这一理论应用到运输管理决策领域中，并结合实际的实时车辆调度问题展开研究。在k-服务器问题、传统的局内出租车问题和局内卡车问题及其相关结论的基础上，提出并进一步深入讨论了利润-费用图上的局内出租车调度问题、具有不同费用的局内出租车调度问题和受限的前视局内出租车问题。 在利润-费用图上的局内出租车调度问题中，出租车在空载行驶的时候将花费一定的费用，而当出租车进行载客的时，它每行驶一定的距离将带来相应的收益。该问题的优化目标为：在服务需求的发布为局内方式的条件下，如何最大化完成整个服务需求序列产生的利润。相对于传统的局内出租车问题，在具有不同费用的局内出租车调度问题中，每辆出租车行驶相同的距离所花费的成本不同。而在受限的前视局内出租车问题中，每次需求到来时我们还知道了未来需求的部分信息。 本论文主要针对上述三个问题展开讨论，分别给出了相应的竞争策略，并对其竞争比进行了严格的数学证明。另外，论文中还对部分情形的竞争比下限进行了论述，并得到了一些相关的结论。所有这些工作是对局内问题及其竞争策略研究在现实经济管理活动中的应用的一个有益尝试。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/275265.html