Routing and Scheduling of Cash Transportation in Multigraph Considering Risk and Travel Time Constraints under Traffic Uncertainty (Case Study: Isfahan City)

The transportation of cash, banknotes, and other valuable items is known as one of the new branches in the field of Cash-In-Transit (CIT). Due to the high-value density of these products, incorporating security strategies in carrier operations is crucial. In this regard, this paper provides a two-stage stochastic transportation model with traffic uncertainties at different times of the day in an inner-city multigraph network. The presented model not only yields to provide a new approach for calculating the travel risk but also helps to increase the quality of the obtained solution by considering multicharacteristic arcs (including time and travel risk). Taking into account various constraints such as maximum travel time, travel risk, and the presence of multi-characteristic arcs with stochastic traffic conditions brings high computational challenges.To this end, a multi-stage hybrid optimization algorithm is proposed to solve the problem. Finally, the proposed model has been implemented on the Isfahan city network and the results have been reported.