论文标题
通过可集成节点的道路网络的利润最大化多车辆拾取和交付选择问题的案例研究
A case study of the profit-maximizing multi-vehicle pickup and delivery selection problem for the road networks with the integratable nodes
论文作者
论文摘要
本文是对基于应用程序的模型的研究，以实现利润最大化的多车辆拾取和交付选择问题（PPDSP）。 PPDSP现有研究提出的图理论模型基于定义相应节点的传输请求（即，每个请求对应于拾取节点和传递节点）。但是，实际上，可能有多个请求来自或转到相同的位置。考虑到上述具有集成节点的道路网络，我们根据相应的PPDSP的集成节点定义了一个新模型，并提出了一种新型的混合构成公式。在与现有公式的比较实验中，随着可集成节点的数量的增加，我们的方法在变量的数量以及生成实例所需的约束数量方面具有明显的优势，以及在给定时间内获得的优化解决方案的准确性。
This paper is a study of an application-based model in profit-maximizing multi-vehicle pickup and delivery selection problem (PPDSP). The graph-theoretic model proposed by existing studies of PPDSP is based on transport requests to define the corresponding nodes (i.e., each request corresponds to a pickup node and a delivery node). In practice, however, there are probably multiple requests coming from or going to an identical location. Considering the road networks with the integratable nodes as above, we define a new model based on the integrated nodes for the corresponding PPDSP and propose a novel mixed-integer formulation. In comparative experiments with the existing formulation, as the number of integratable nodes increases, our method has a clear advantage in terms of the number of variables as well as the number of constraints required in the generated instances, and the accuracy of the optimized solution obtained within a given time.
