Route Planning & Scheduling

Chapter 11
Analytics, Simulation and Performance Management

Graduate Program in Supply Chain Management
Route Planning & Scheduling   •   Graduate

Analytics, Simulation and Performance Management

Introduction and Context

Route planning and scheduling are no longer judged only by whether vehicles reach destinations. Contemporary supply chains must deliver reliable service while controlling transport cost, vehicle capacity, driver time, empty mileage, fuel consumption, emissions, safety risk and disruption exposure. These objectives are interdependent. A route that minimizes distance may require early departures, create overtime, reduce delivery reliability or leave vehicles poorly positioned for the next day.

Analytics provides a disciplined way to convert operational data into decisions. Descriptive analytics explains what has happened; predictive analytics estimates what is likely to happen; prescriptive analytics recommends what should be done. Simulation tests decisions under uncertainty, while benchmarking identifies performance gaps. Sensitivity analysis shows whether a recommendation remains sound when assumptions change. Together, these methods support a closed performance-management cycle: measure, diagnose, predict, decide, implement and learn.

The central managerial challenge is not simply selecting the most sophisticated model. It is aligning data, objectives, constraints and governance with the decisions that planners and managers actually make.

Learning Objectives

By the end of this chapter, students should be able to:

  1. Distinguish descriptive, predictive and prescriptive analytics in route planning.
  2. Define and calculate major cost, utilization, empty-mile, punctuality and emissions measures.
  3. Explain how simulation represents operational uncertainty and evaluates policies.
  4. Apply benchmarking and sensitivity analysis to route-planning decisions.
  5. Interpret trade-offs among cost, service, sustainability and resilience.
  6. Evaluate data, technology, ethical and governance requirements for analytics deployment.

1. An Analytical Framework for Route Decisions

A route-planning analytics system has five layers:

LayerMain questionTypical outputs
DataWhat is occurring in the network?Orders, GPS traces, timestamps, capacities, traffic
Descriptive analyticsWhat happened and where?Dashboards, exception reports, distributions
Predictive analyticsWhat is likely to happen?Travel-time, demand and failure forecasts
Prescriptive analyticsWhat action is best?Routes, departure times, fleet assignments
Performance managementDid the decision improve results?KPIs, targets, corrective actions

Analytics should be decision-centred. For example, a dispatcher may need a revised route when an urban road closes, whereas a network manager may need to decide whether to add a depot or outsource deliveries. The data resolution, time horizon and optimization model should reflect the decision.

A useful objective function recognizes multiple consequences:

Minimize Z = Ctransport + Covertime + Clateness + Cemissions + Crisk

Here, each C is a cost or monetized penalty. The objective is meaningful only when units and weights are defensible. If emissions are not monetized, a constrained or multi-objective formulation is preferable, such as minimizing cost subject to an emissions ceiling and service-level requirement. Large penalty weights can force feasibility, but arbitrary weights can conceal managerial priorities and produce unstable decisions.

Important Data Structures

A route-planning data set commonly contains:

  • orders: origin, destination, quantity, time window and service requirement;
  • vehicles: capacity, operating cost, fuel type, refrigeration or safety capability;
  • drivers: availability, skills, legal hours and breaks;
  • network data: distance, travel time, restrictions, tolls and charging locations;
  • event data: actual arrival, departure, loading, unloading and exception codes;
  • contextual data: weather, traffic, promotions, holidays and disruption events.

Data quality problems are operational problems. A missing delivery timestamp distorts punctuality; an incorrect vehicle capacity creates infeasible routes; GPS drift corrupts distance and idle-time estimates. Data should therefore be governed through ownership, validation rules, version control and documented definitions.

2. Descriptive Analytics and Performance Measurement

Descriptive analytics establishes a factual baseline. It should show averages, variability, trends, geographic patterns and exceptions rather than only a single aggregate number. A monthly average on-time rate can conceal poor performance on a particular customer, shift or depot.

Core Transport Metrics

Let i index completed shipments or stops, and let N be the number observed.

Transport cost per delivery is:

Cost ext{-}per ext{-}delivery = Total ext{ operating cost} ÷ N

Operating cost may include driver wages, fuel or electricity, maintenance, leases, tolls, outsourced transport and allocated planning costs. Allocation rules should be consistent.

If D_loaded is loaded distance and D_total is total distance, including repositioning, then:

Empty ext{-}mile ext{ rate} = (Dtotal − Dloaded) ÷ Dtotal × 100%

The measure assumes that loaded and total distance are defined on the same trip boundary. Empty distance includes travel without revenue-generating cargo, but organizations must state whether depot repositioning, deadheading between stops and return-to-depot travel are included.

A simple distance-based vehicle utilization measure is:

Distance ext{-}utilization = Dloaded ÷ Dtotal × 100%

This is not the same as capacity utilization. If q_j is the quantity carried on leg j and Q is vehicle capacity, a distance-weighted capacity utilization is:

Capacity ext{-}utilization = [∑(qj × distancej) ÷ ∑(Q × distancej)] × 100%

The summation is over vehicle legs. The formula assumes capacity is measured in a consistent unit, such as pallets or weight, and that the chosen measure reflects the binding constraint. A vehicle can be 90% full by volume but exceed its weight limit, or vice versa.

For punctuality, define an arrival as on time when actual arrival A_i lies within the promised window [E_i, L_i]. Then:

On ext{-}time ext{ rate} = (Number of on ext{-}time deliveries ÷ N) × 100%

A richer service view reports early arrivals, late arrivals and lateness severity separately. If lateness is measured in minutes:

Mean ext{ lateness} = ∑ max(0, Ai − Li) ÷ N

This mean includes zero for deliveries that are not late. For late deliveries only, the denominator should be the number of late deliveries; the distinction must be stated.

Emissions Measurement

For fuel-based vehicles, a basic activity-based estimate is:

CO₂e = Fuel ext{ consumed} × Emission ext{ factor}

Fuel may be measured in litres and the factor in kilograms CO₂e per litre, producing kilograms CO₂e. For electric vehicles, energy consumed can be multiplied by an electricity emission factor. Comparisons require consistent system boundaries: tank-to-wheel, well-to-wheel or lifecycle accounting should not be mixed.

Emissions intensity can be reported as:

Emissions ext{ intensity} = Total ext{ CO₂e} ÷ Delivered ext{ quantity}

The denominator may be tonnes delivered, tonne-kilometres or orders. Each answers a different question. Tonne-kilometres are useful for comparing transport work, whereas emissions per order may better reflect customer service economics.

Dashboards and Diagnostic Views

A useful dashboard combines outcome measures and driver measures. Outcome measures include cost per order, on-time delivery and emissions per tonne-kilometre. Driver measures include stop duration, failed delivery rate, departure adherence, route-plan deviation and unproductive waiting. Control charts or percentile displays are often more informative than averages because traffic and service times are variable.

A KPI should have a definition, owner, data source, refresh frequency, target, tolerance and escalation rule. Without these elements, a KPI is a number rather than a management instrument.

3. Predictive Analytics

Predictive analytics estimates uncertain quantities that influence planning. Common predictions include travel time, stop service time, order volume, no-show probability, vehicle energy consumption and disruption likelihood.

A travel-time model might estimate:

T̂ = f(distance, time ext{-}of ext{-}day, day ext{-}of ext{-}week, weather, traffic, vehicle, zone)

Here T̂ is predicted travel time. The function f may be a regression model, gradient-boosting model, neural network or another validated method. Prediction intervals are important: a point estimate alone hides uncertainty. If a route must meet a delivery window with high confidence, planners may use a selected percentile of travel time rather than the mean.

For a linear model:

T̂ = β₀ + β₁d + β₂p + β₃w + ε

where d is distance, p represents traffic conditions, w represents weather, β terms are estimated coefficients and ε is unexplained error. The model is useful only if its assumptions and validation performance are appropriate. Correlation does not establish that changing a variable will cause the predicted change.

Forecast quality should be evaluated out of sample. For actual value y_t and forecast ŷ_t, mean absolute error is:

MAE = ∑ |yt − ŷt| ÷ n

MAE has the same units as the forecast and treats errors linearly. Root mean squared error is:

RMSE = √[∑(yt − ŷt)² ÷ n]

RMSE penalizes large errors more strongly. Neither metric by itself demonstrates operational usefulness; a slightly less accurate model may be preferable if it is faster, more interpretable or better aligned with costly late deliveries.

Predictive models should be integrated with operational constraints. A demand forecast does not automatically produce a feasible schedule. Forecasts must be translated into scenarios, safety capacity, time buffers or optimization inputs.

4. Prescriptive Analytics and Optimization

Prescriptive analytics selects actions subject to constraints. Typical decisions include customer-to-route assignment, stop sequence, vehicle type, driver allocation, departure time and recovery action after disruption.

A vehicle-routing model may include binary variable x_ijk, equal to 1 if vehicle k travels directly from node i to node j, and 0 otherwise. A basic capacity constraint is:

∑ demandi × visitik ≤ Capacityk

where demand_i is the quantity for customer i, visit_ik indicates whether vehicle k serves customer i, and Capacity_k is the vehicle's usable capacity. A time-window constraint requires arrival time a_i to satisfy:

Ei ≤ ai ≤ Li

where E_i and L_i are the earliest and latest permitted arrival times. Travel and service relationships also need to be enforced. For a route from i to j:

aj ≥ ai + servicei + travelij − M(1 − xij)

M is a sufficiently large constant used in a mixed-integer formulation. It must be chosen carefully: an excessively large M can cause numerical weakness, while an insufficient M can eliminate feasible solutions. The equation assumes nonnegative travel and service times and a correctly bounded planning horizon.

Exact optimization can become computationally difficult as the number of customers and constraints grows. Practical systems therefore use heuristics, metaheuristics, decomposition, column generation or hybrid optimization. Common methods include savings heuristics, tabu search, genetic algorithms, adaptive large-neighborhood search and rolling-horizon optimization. A method should be assessed by solution quality, runtime, stability, feasibility and ease of operational adoption—not by algorithmic sophistication alone.

Multi-objective Decisions

Cost, punctuality, emissions and resilience frequently conflict. Three governance approaches are common:

  1. Weighted objective: combine normalized criteria with agreed weights.
  2. Hierarchical priorities: impose service and safety first, then optimize cost.
  3. Constraint approach: minimize cost subject to service, emissions and resilience limits.

Normalization is essential when criteria use different units. A manager should also inspect the Pareto frontier: solutions are Pareto-efficient when improving one objective would worsen at least one other objective. The frontier makes trade-offs visible instead of hiding them in a single score.

5. Simulation for Uncertainty and Resilience

Optimization commonly uses expected or nominal values, but actual operations contain random travel times, variable demand, loading delays, failed deliveries, breakdowns and disruptions. Simulation evaluates how a policy performs across repeated plausible conditions.

A discrete-event simulation represents events such as vehicle departure, arrival, loading completion, customer service and breakdown. The system state changes at event times. A Monte Carlo simulation repeatedly samples uncertain inputs and records outputs such as cost, late deliveries, queue length and vehicle utilization.

For a performance estimate from R replications:

ȳ = ∑ yr ÷ R

where y_r is the output from replication r. An approximate 95% confidence interval for the mean, assuming independent replications and adequate sample size, is:

ȳ ± 1.96 × s ÷ √R

where s is the sample standard deviation of replication outputs. The interval concerns the estimated mean of the simulated policy, not the range of individual real-world outcomes. If observations are correlated or the simulation has a warm-up period, special experimental design is required.

Simulation must be verified and validated. Verification asks whether the model was implemented correctly. Validation asks whether it represents the real system adequately for the decision under study. Useful practices include expert review, historical back-testing, extreme-condition tests, face validation and comparison of simulated distributions with observed data.

A resilience experiment may compare a baseline policy with alternatives under scenarios such as a depot closure, severe weather, driver shortage or vehicle failure. Relevant outputs include recovery time, unmet demand, emergency transport cost and service degradation. Resilience should not be reduced to a vague claim that a network is “robust”; the disruption, time horizon and recovery criterion must be specified.

Analytics decision cycle Measure Diagnose Predict Decide Implement Continuous performance-management cycle
Analytics decision cycle from data to continuous improvement
Figure: Analytics decision cycle from data to continuous improvement

Figure: Analytics cycle linking measurement, diagnosis, prediction, decision and implementation.

6. Benchmarking and Sensitivity Analysis

Benchmarking compares performance with a reference. Internal benchmarking compares depots, routes, shifts or customer segments. External benchmarking compares similar firms or industry standards. Valid comparisons require adjustment for geography, stop density, order size, vehicle type, service promises, traffic and accounting boundaries.

A useful benchmark is not necessarily the lowest observed cost. It may be a peer group with comparable operating conditions. Managers should distinguish a performance gap from an efficiency frontier: a depot may perform poorly because of uncontrollable geography, or it may have practices that can be transferred.

Sensitivity analysis varies one or more assumptions and observes the effect on the decision. Suppose a route has fixed cost F, distance D and variable cost c per kilometre:

Total ext{ route cost} = F + cD

If D = 240 km, F = 180 monetary units and c = 0.85 monetary units/km, total cost is 180 + (0.85 × 240) = 384 monetary units. If fuel prices increase the variable cost to 1.05, cost becomes 432 monetary units, an increase of 48. This calculation assumes distance and fixed cost remain unchanged; in reality, price changes may also alter vehicle choice or route structure.

Scenario analysis changes coherent sets of assumptions, such as “peak demand with congestion” or “electricity price increase with charging restrictions.” Stress testing examines deliberately adverse but plausible conditions. Sensitivity results should identify break-even points, critical assumptions and decisions that remain stable. A recommendation that changes under a small parameter variation should be presented with caution.

7. Applied Case: NorthRiver Urban Distribution

This is an illustrative case. NorthRiver serves 420 daily retail deliveries from one depot. Its fleet includes diesel vans and electric vans. Management reports rising cost, an on-time rate of 89%, empty-mileage of 24% and frequent late-afternoon failures. The existing plan uses average travel times and assigns routes manually.

Problem

The operations director wants to reduce cost and emissions without allowing the on-time rate to fall below 95%. The data team finds that actual travel time in the 07:00–09:00 period is highly variable, service times at small stores are understated, and electric vans are sometimes assigned routes beyond reliable charging range.

Analysis

Descriptive analysis separates performance by zone, departure wave and vehicle. It shows that the overall 89% on-time rate hides a 96% rate in suburban zones and 81% in the congested central zone. Empty miles are concentrated in afternoon repositioning. Predictive models estimate travel-time distributions by zone and time of day rather than using a single average.

The prescriptive model assigns central-zone deliveries to vehicles with suitable access permissions, uses time-window constraints, limits legal driving hours and includes a penalty for empty repositioning. It tests two departure waves and reserves a recovery vehicle for high-risk routes. Simulation samples travel time, service time and vehicle failures over 1,000 replications for each policy.

Approach and Outcome

The selected policy uses a modest departure stagger, more realistic service-time buffers and dynamic reassignment when predicted lateness exceeds a threshold. In the illustrative simulation, the policy reduces empty miles from 24% to 18%, raises the mean on-time rate to 95.7% and lowers expected cost per delivery by 4.2%. Emissions decline by 9% because electric vans are assigned to dense routes where charging feasibility is high. The results are estimates, not guarantees; implementation requires a controlled pilot and comparison with a matched baseline.

Sensitivity analysis shows that performance is most sensitive to store service time and congestion, not to small changes in diesel price. The organization therefore prioritizes accurate stop-time data and customer appointment discipline. A weekly review compares predicted and actual travel times, and the model is recalibrated when error or operating conditions change.

Learning Points

The case demonstrates that analytics creates value through integration. Descriptive analysis located the problem, predictive analysis represented uncertainty, optimization generated feasible plans, simulation assessed reliability, and performance management supported learning. It also shows why a low-cost route is not automatically a good route: service, emissions and recovery capacity must be evaluated together.

8. Technology, AI and Governance

Modern platforms combine telematics, cloud data, optimization engines and machine learning. AI can classify exceptions, forecast travel time, recommend route changes and generate natural-language explanations. However, an AI recommendation should not be treated as authoritative merely because it is technically complex. Human oversight is necessary for safety-critical decisions, unusual customer requirements and legally constrained work.

Governance should address:

  • data ownership, access rights and retention;
  • cybersecurity of vehicles, driver devices and APIs;
  • privacy and proportionality in driver monitoring;
  • model documentation, versioning and audit trails;
  • bias testing across depots, drivers, territories and customer groups;
  • explainability sufficient for operational challenge and appeal;
  • approval rules for automated route changes;
  • compliance with driving-hours, safety, environmental and employment regulations.

Driver performance data can support coaching, but simplistic rankings may punish drivers operating in difficult territories or under unrealistic schedules. Ethical performance management separates controllable from uncontrollable variation and provides due process. Sustainability claims should use transparent boundaries and avoid presenting modeled emissions reductions as measured facts.

9. Implementation Best Practices and Limitations

A practical implementation sequence is:

  1. define decisions, objectives and KPI ownership;
  2. establish a reliable baseline and data dictionary;
  3. clean and validate historical data;
  4. build a simple interpretable model before adding complexity;
  5. validate forecasts and optimization against operational reality;
  6. simulate uncertainty and stress scenarios;
  7. pilot with a control or matched comparison;
  8. train dispatchers and drivers;
  9. monitor drift, exceptions and unintended effects;
  10. revise targets and models through a documented governance process.

Important limitations include forecast error, incomplete event data, optimization bias toward measurable objectives, model drift, computational delay and human resistance. There is also a risk of “automation bias,” in which staff accept an infeasible recommendation because it came from a system. A robust process allows planners to override recommendations while recording the reason, so overrides become learning data rather than hidden failures.

Chapter Summary

Analytics supports route planning through a sequence of descriptive, predictive and prescriptive activities. Descriptive measures establish performance in cost, utilization, empty miles, punctuality and emissions. Predictive models estimate uncertain travel, demand and service conditions and should be validated out of sample. Prescriptive optimization converts forecasts into feasible vehicle, stop and schedule decisions under capacity, time, legal and sustainability constraints.

Simulation is essential when variability and disruption affect outcomes. It can estimate expected performance, confidence intervals and resilience under scenarios, provided the model is verified and validated. Benchmarking identifies meaningful performance gaps only when comparisons are properly normalized. Sensitivity analysis reveals critical assumptions, break-even points and the stability of recommendations.

Effective performance management links KPIs to owners, targets, actions and learning. Technology and AI can improve responsiveness, but they require data governance, cybersecurity, privacy protection, explainability and human oversight. The strongest route-planning systems therefore combine quantitative rigor with operational judgment and continuous improvement.

Key Terms

Descriptive analytics: Analysis that summarizes historical or current performance.

Predictive analytics: Estimation of future outcomes using data and statistical or machine-learning models.

Prescriptive analytics: Analysis that recommends actions under objectives and constraints.

KPI: A defined key performance indicator used to monitor an objective.

Empty miles: Distance traveled without the intended revenue-generating load.

Capacity utilization: The proportion of available vehicle capacity used for transport work.

On-time rate: The percentage of deliveries arriving within their promised time windows.

Emissions intensity: Emissions measured relative to a defined transport-output denominator.

Optimization: Systematic selection of the best feasible decision under a stated model.

Time window: The permitted interval for arrival or service.

Heuristic: A practical method that seeks good solutions without guaranteeing an optimum.

Simulation: Computational representation of system behavior under specified assumptions and uncertainty.

Monte Carlo simulation: Repeated sampling of uncertain inputs to estimate outcome distributions.

Verification: Checking whether a model has been implemented correctly.

Validation: Checking whether a model adequately represents the real system for its intended use.

Benchmarking: Comparison with an internal or external reference group.

Sensitivity analysis: Examination of how outputs change when assumptions vary.

Resilience: The ability to absorb disruption and recover required performance.

Model drift: Decline in model validity as data or operating conditions change.

Pareto-efficient solution: A solution for which improving one objective worsens at least one other objective.

Review Questions

Short Answer Questions

  1. Distinguish descriptive, predictive and prescriptive analytics in route planning.
  2. Why must empty-mile calculations define their trip boundary?
  3. What is the difference between simulation verification and validation?
  4. Why can average travel time be inadequate for time-window planning?
  5. Identify three governance risks associated with AI-supported dispatching.

Long Answer Questions

  1. Explain how a performance-management cycle can connect KPIs, predictive models, optimization and continuous improvement.
  2. Compare weighted-objective, hierarchical and constraint-based approaches to multi-objective route planning.
  3. Develop a measurement framework for a distribution fleet that includes cost, service, utilization and emissions.
  4. Discuss the methodological requirements for using Monte Carlo simulation to evaluate route resilience.
  5. Critically evaluate the benefits and limitations of benchmarking across distribution depots.

Analytical / Application Questions

  1. A route travels 300 km, of which 225 km is loaded. Calculate its empty-mile rate and explain one managerial action that could reduce it.
  2. A planner uses a model with mean travel times and achieves 88% on-time delivery. Explain how prediction intervals and simulation could be used to redesign the planning process.
  3. Design a pilot study to test an AI-based dynamic-reassignment policy. Specify the baseline, KPIs, control method, governance safeguards and criteria for adoption.

Multiple Choice Questions with Answers

Question 1

Which type of analytics recommends vehicle routes subject to capacity and time-window constraints?

A. Descriptive analytics

B. Predictive analytics

C. Prescriptive analytics

D. Diagnostic accounting

Correct Answer: C. Prescriptive analytics

Question 2

A fleet travels 500 km in total, of which 400 km is loaded. What is the empty-mile rate?

A. 10%

B. 20%

C. 25%

D. 80%

Correct Answer: B. 20%

Question 3

Which measure is expressed in the same units as the forecast error?

A. MAE

B. RMSE only

C. On-time rate

D. Capacity utilization

Correct Answer: A. MAE

Question 4

What is the primary purpose of simulation in uncertain route planning?

A. To eliminate all variability

B. To test policies across plausible uncertain conditions

C. To guarantee an optimal route

D. To replace data validation

Correct Answer: B. To test policies across plausible uncertain conditions

Question 5

In model governance, validation asks whether:

A. The code runs without syntax errors

B. The model represents the real system adequately for its intended use

C. The route has no empty miles

D. The optimization has no constraints

Correct Answer: B. The model represents the real system adequately for its intended use

Question 6

A route has fixed cost 100 and variable cost 0.80 per kilometre over 250 km. What is total cost?

A. 200

B. 250

C. 300

D. 350

Correct Answer: C. 300

Question 7

Which metric specifically measures the percentage of deliveries within promised windows?

A. On-time rate

B. Empty-mile rate

C. Capacity utilization

D. Emissions intensity

Correct Answer: A. On-time rate

Question 8

Why is normalization needed in a weighted multi-objective function?

A. Objectives may have different units and scales

B. It removes all uncertainty

C. It guarantees feasibility

D. It eliminates managerial judgment

Correct Answer: A. Objectives may have different units and scales

Question 9

Which approach examines the effect of changing assumptions on a recommendation?

A. Benchmarking

B. Sensitivity analysis

C. Data encryption

D. Vehicle routing only

Correct Answer: B. Sensitivity analysis

Question 10

A Pareto-efficient route plan is one where:

A. Every objective reaches its absolute maximum

B. No objective can improve without worsening at least one other objective

C. Cost is always minimized regardless of service

D. All vehicles have identical utilization

Correct Answer: B. No objective can improve without worsening at least one other objective

Route Planning & Scheduling
Chapter 11 of 14