An Efficient Route Minimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Agent Negotiation

Kalina, Petr; Vokřínek, Jiří; Mařı́k, Vladimı́r

doi:10.1007/978-3-642-44927-7_11

Cited by 3 publications

(1 citation statement)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The literature of this so-called Vehicle Routing Problem is rich [1,2,3,4,5,6,7,8]. Most of the literature deals with complex scenarios in which vehicles have different capabilities and carry varying loads, as they are required to visit several locations.…”

Section: The Routing Problemmentioning

confidence: 99%

Efficient Real-Time Allocation of Patrol Cars in Traffic Management

Al-Harthei¹,

Toth²,

Garib³

et al. 2017

Proceedings of the 2nd World Congress on Civil, Structural, and Environmental Engineering

View full text Add to dashboard Cite

Efficient allocation and dispatch of emergency vehicles is a common problem encountered by law enforcement and public safety agencies. An example of such agencies is the traffic patrol department, which has the responsibility of regulating and managing the movement of road traffic as well as responding to road incidents in a timely manner. A brief analysis of the patrol car allocation problem is presented. The problem involves determining the minimum number of patrol cars required to maintain a required service standard and the optimum location of patrol cars to achieve the best response times. An algorithm for determining the optimal number of patrol cars and the prepositioning of the vehicles is presented. The algorithm combines an analytical model with a Monte Carlo simulation, keeping execution times manageable. Even when applied to large geographic areas, the computational requirements of the algorithm remain modest.

show abstract

Section: The Routing Problemmentioning

confidence: 99%

Efficient Real-Time Allocation of Patrol Cars in Traffic Management

Al-Harthei¹,

Toth²,

Garib³

et al. 2017

Proceedings of the 2nd World Congress on Civil, Structural, and Environmental Engineering

View full text Add to dashboard Cite

show abstract

The Art of Negotiation: Developing Efficient Agent-Based Algorithms for Solving Vehicle Routing Problem with Time Windows

Kalina

Vokřínek

Mařı́k

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Towards self‐organizing logistics in transportation: a literature review and typology

Gerrits,

van Heeswijk,

Mes

2023

Int Trans Operational Res

View full text Add to dashboard Cite

Deploying self‐organizing systems is a way to cope with the logistics sector's complex, dynamic, and stochastic nature. In such systems, automated decision‐making and decentralized or distributed control structures are combined. Such control structures reduce the complexity of decision‐making, require less computational effort, and are therefore faster, reducing the risk that changes during decision‐making render the solution invalid. These benefits of self‐organizing systems are of interest to many practitioners involved in solving real‐world problems in the logistics sector. This study, therefore, identifies and classifies research related to self‐organizing logistics (SOL) with a focus on transportation. SOL is an interdisciplinary study across many domains and relates to other concepts, such as agent‐based systems, autonomous control, and decentral systems. Yet, few papers directly identify this as self‐organization. Hence, we add to the existing literature by conducting a systematic literature review that provides insight into the field of SOL. The main contribution of this paper is two‐fold: (i) based on the findings from the literature review, we identify and synthesize 15 characteristics of SOL in a typology, and (ii) we present a two‐dimensional SOL framework alongside the axes of autonomy and cooperativity to position and contrast the broad range of literature, thereby creating order in the field of SOL and revealing promising research directions.

show abstract

An Efficient Route Minimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Agent Negotiation

Cited by 3 publications

References 26 publications

Efficient Real-Time Allocation of Patrol Cars in Traffic Management

Efficient Real-Time Allocation of Patrol Cars in Traffic Management

The Art of Negotiation: Developing Efficient Agent-Based Algorithms for Solving Vehicle Routing Problem with Time Windows

Towards self‐organizing logistics in transportation: a literature review and typology

Contact Info

Product

Resources

About