大规模的协作车辆路由
Johan Los1, Frederik Schulte1, Margaretha Gansterer2
1Department of Maritime and Transport Technology, Delft University of Technology, Mekelweg 2, 2628 CD Delft, The Netherlands.
概括
大规模的运营商合作,使用基于拍卖的方法,可以显著降低运输成本和排放. 这项研究表明,在1000家运营商中,成本降低了高达77%,突出了合作物流平台的好处.
科学领域:
- 运营研究 运营研究
- 人工智能的人工智能
- 物流和供应链管理的物流和供应链管理.
背景情况:
- 运营商的合作,特别是通过平台,可以大幅降低运输成本和排放.
- 之前对这些收益的调查仅限于少数运营商的小规模场景.
研究的目的:
- 开发和评估大规模的动态协作采集和交付问题的拍卖式方法.
- 评估广泛的运营商合作带来的好处和战略行为影响.
主要方法:
- 使用多代理系统和组合性拍卖技术.
- 使用代单单订单拍卖,并将其与中央组合拍卖进行比较.
- 集成的本地和中央拍卖方法,包括小捆绑拍卖,以提高解决方案质量.
- 使用现实世界的数据集评估了超过12,000个订单的性能.
主要成果:
- 通过1000家合作运营商实现了高达77%的旅行成本降低,远远超过了之前的小规模调查结果.
- 对于大型实例,拟议的多代理系统与本地拍卖比中央组合拍卖表现更好.
- 分散系统中的捆绑策略为1000家运营商带来了高达13%的额外旅行成本增长.
- 确定了战略性行为 (作弊) 的潜力,并提出了缓解策略.
结论:
- 这项研究首次评估了大规模航空公司合作的好处,并提出了一种可行的方法.
- 基于拍卖的方法,特别是当它们结合并适应规模时,在最大限度地提高协作物流收益方面是有效的.
- 虽然战略行为是一个问题,但它可以管理,确保合作系统的完整性.
相关概念视频
Distributed Loads: Problem Solving
740
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
740
Design Example: Alignment of a Road Line Using GIS
106
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
106
Sequence Networks of Rotating Machines
147
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
147
Indirect Motor Pathways
1.7K
The indirect motor or extrapyramidal pathways originate in the brainstem, the lower portion of the brain that connects it to the spinal cord. They consist of several distinct tracts, each with specialized functions. The four main tracts of the indirect motor pathways are the vestibulospinal tract, the reticulospinal tract, the tectospinal tract, and the rubrospinal tract.
The vestibulospinal tract originates in the vestibular nuclei of the brainstem. The vestibular system detects changes in...
The vestibulospinal tract originates in the vestibular nuclei of the brainstem. The vestibular system detects changes in...
1.7K
Distributed Loads
620
Distributed loads are a common type of load that engineers and scientists encounter in various practical situations. Distributed loads often refer to a type of load spread over a surface or a structure and can be modeled as continuous force per unit area.
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
620
Direct Motor Pathways
2.5K
The direct motor pathways, also known as the pyramidal tracts, are a group of neural pathways that originate in the brain and descend through the spinal cord. They control the voluntary movement of the body. There are two major direct motor pathways: the corticospinal and the corticobulbar tracts.
The corticospinal tract is responsible for the voluntary movement of the limbs and trunk. It originates in the cerebral cortex of the brain and descends through the cerebrum's internal capsule and...
The corticospinal tract is responsible for the voluntary movement of the limbs and trunk. It originates in the cerebral cortex of the brain and descends through the cerebrum's internal capsule and...
2.5K


