Abstract Optimal route planning under threat of ambush is essential for any vehicle carrying valuable persons or objects. Our paper proposes a planning method for such a vehicle in an urban environment where, starting from a depot, a set of predetermined destinations must be served. We develop a previously existent flow-based single-destination model, proposing a method for minimizing attacker payoff in the multi-destination case. Our method requires specification of destination ordering, and we propose a method for mixing of these possible orders. Such mixing further reduces attacker payoff. We then apply the method to a set of possible scenarios based on Cambridge, Massachusetts, and analyze the benefits of our mixed ordering strategy. Finally, we introduce a second-level optimization model which again reduces the overall risk of successful ambush.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Ambush avoidance in vehicle routing for valuable delivery


    Contributors:

    Published in:

    Publication date :

    2010-01-28


    Size :

    15 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Explosion-proof engine cover of landmine-proof ambush-proof vehicle

    FENG SIYONG / MA SHENGJIE / WANG FUJUN et al. | European Patent Office | 2024

    Free access

    An Attempted Amateur Ambush of Supersports 200

    British Library Online Contents | 1997


    Optimal Player Policies for Continuous Ambush Games

    Boidot, Emmanuel / Marzuoli, Aude / Feron, Eric | AIAA | 2018


    Bullet-proof and landmine-proof structure for vehicle and landmine-proof anti-ambush vehicle

    ZHANG TING / QIN YI / WANG CHAOGUANG et al. | European Patent Office | 2020

    Free access

    Novel light double-V sandwich structure chassis of mine resistant ambush protected vehicle

    QIN QINGHUA / HAO WENQIAN / GUO YIRONG et al. | European Patent Office | 2015

    Free access