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

Warning The system is temporarily closed to updates for reporting purpose.

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