Abstract:This article addresses the route planning problem in transportation networks by modeling this problem as a Markov decision process, establishing reachability criteria, and identifying the minimum‐weight arborescence in the network. The reachability determination algorithm is designed to assess the reachability from the courier company to all junctions based on the queue‐typed data structure and breadth‐first search idea, and the minimal‐cost route planning algorithm is developed to find a feasible transport route with the minimal cost of clearing obstacles by resorting to the Edmonds' algorithm and Fibonacci‐heap‐typed data structure. Efficient route planning in transportation networks, particularly under stochastic conditions like severe weather (i.e. snow or hail), poses a significant computational challenge. This article addresses this challenge by modeling the route planning problem as a Markov decision process (MDP) problem, establishing reachability criteria, and identifying the minimum‐weight arborescence in the directed graph. To achieve this, the reachability determination algorithm is designed to assess the courier company's reachability to all junctions based on the queue‐typed data structure and breadth‐first search idea. Subsequently, the minimal‐cost route planning algorithm is developed to find a feasible transport route with the minimal cost of clearing obstacles by resorting to the Edmonds' algorithm and some feasible data structures. In particular, the article introduces a Fibonacci‐heap‐typed data structure to the minimal‐cost route planning algorithm, resulting in a remarkable reduction of the time complexity from O(mn) to O(m+nlogn) , where m and n represent the cardinalities of the arc set and nodeset, respectively. Ultimately, the proposed method is applied to optimize route planning in a transportation network, providing a cost‐efficient solution for logistics and transportation planning.

The debts' clearing problem: a new approach

Evolutionary solving of the debts' clearing problem

A novel algorithm for clearing financial obligations between companies -- an application within the Romanian Ministry of Economy

Fast Centralized Integer Resource Allocation Algorithm and Its Distributed Extension over Digraphs

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

A Decision Support Approach to Liquidate a Distressed Debt Network

Clearing Payments in Dynamic Financial Networks

Centralized Clearing Mechanisms in Financial Networks: A Programming Approach

Centralized clearing mechanisms: A programming approach

Optimal Bailouts and Strategic Debt Forgiveness in Financial Networks

Improved Hardness Results for the Clearing Problem in Financial Networks with Credit Default Swaps

Tree Projections and Structural Decomposition Methods: Minimality and Game-Theoretic Characterization

A stochastic control approach to public debt management

A Simple Algorithm for Dynamic Carpooling with Recourse

Solving efficiently the 0–1 multi-objective knapsack problem

Network-Aware Strategies in Financial Systems

Debt Restructuring with Multiple Bank Relationships

Payment Scheduling in the Interval Debt Model

Minimal‐cost route planning via Fibonacci‐heap‐typed data structure

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph

Modification of the Clarke and Wright Algorithm with a Dynamic Savings Matrix