Publication

Ambush avoidance in Vehicle Routing for valuable delivery

2009
Reports

Abstract

In this work we consider route planning for valuable delivery in an urban environment under the threat of ambushes in which a vehicle, starting from a depot, has to serve a set of predetermined destinations during the day. We provide a method to plan for hardly predictable multi-destination routing extending a minmax flow-based model available for single-destination cases. We then formulate the process of selecting a visiting order as a game to obtain a mixed routing strategy. We analyse the application of the method to a set of simulation scenarios and compare the mixed routing strategy against the best routing. Finally we develop further the methodology introducing a second-level optimization model which reduces the overall risk associated to the proposed mixed routing strategy.

Official source

https://infoscience.epfl.ch/entities/publication/cda702cb-c230-4231-bd57-81a51675c628

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

2009
Reports

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/cda702cb-c230-4231-bd57-81a51675c628

About this result

Related concepts (32)

Routing

Routing is the process of selecting a path for traffic in a network or between or across multiple networks. Broadly, routing is performed in many types of networks, including circuit-switched networks, such as the public switched telephone network (PSTN), and computer networks, such as the Internet. In packet switching networks, routing is the higher-level decision making that directs network packets from their source toward their destination through intermediate network nodes by specific packet forwarding mechanisms.

Dynamic routing

Dynamic routing, also called adaptive routing, is a process where a router can forward data via a different route for a given destination based on the current conditions of the communication circuits within a system. The term is most commonly associated with data networking to describe the capability of a network to 'route around' damage, such as loss of a node or a connection between nodes, as long as other path choices are available. Dynamic routing allows as many routes as possible to remain valid in response to the change.

Routing table

In computer networking, a routing table, or routing information base (RIB), is a data table stored in a router or a network host that lists the routes to particular network destinations, and in some cases, metrics (distances) associated with those routes. The routing table contains information about the topology of the network immediately around it. The construction of routing tables is the primary goal of routing protocols. Static routes are entries that are fixed, rather than resulting from routing protocols and network topology discovery procedures.

Related publications (11)

Ambush avoidance in Vehicle Routing for valuable delivery

Chat with Graph Search

Knowledge-aware path planning for UAV parcel delivery and road monitoring

The Generative AI-Driven Sustainable Smart City: Deep, Hybrid, and Foundation Models for Environmental Planning, Computational Design, and Climate Resilience

Guaranteed Yet Hard to Find: Uncovering FPGA Routing Convergence Paradox