An adaptive and diversified vehicle routing approach to reducing the security risk of cash-in-transit operations

Bozkaya, Burçin and Salman, F. S. and Telciler, K. (2017) An adaptive and diversified vehicle routing approach to reducing the security risk of cash-in-transit operations. Networks, 69 (3). pp. 256-269. ISSN 0028-3045 (Print) 1097-0037 (Online)

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1002/net.21735


We consider the route optimization problem of transporting valuables in cash-in-transit (CIT) operations. The problem arises as a rich variant of the capacitated vehicle routing problem (CVRP) with time windows and pickup and deliveries. Due to the high-risk nature of this operation (e.g., robberies) we consider a bi-objective function where we attempt to minimize the total transportation cost and the security risk of transporting valuables along the designed routes. For risk minimization, we propose a composite risk measure that is a weighted sum of two risk components: (i) following the same or very similar routes, and (ii) visiting neighborhoods with low socio-economic status along the routes. We also consider vehicle capacities in terms of monetary value carried as per insurance regulations. We develop an adaptive randomized bi-objective path selection algorithm that uses the composite risk measure in choosing alternative paths between origin-destination pairs over a sequence of days. We solve the rich CVRP approximately for each day with updated costs. We test our solution approach on a data set from a CIT delivery service provider and provide insights on how the routes diversify daily. Our approach generates a spectrum of solutions with cost-risk trade-off to support decision making

Item Type:Article
Uncontrolled Keywords:adaptive randomized algorithm; cash-in-transit transportation; city logistics; pickup and delivery with time windows; security risk
ID Code:32227
Deposited By:Burçin Bozkaya
Deposited On:18 May 2017 12:07
Last Modified:22 May 2019 13:50

Repository Staff Only: item control page