IA idea · Matrices, transformations & Markov chains
Balancing traffic flow through a road network with linear equations
Research question
From traffic counts you take at the edges of a small road network, what flows on the inner roads are possible, why is the system underdetermined, and what extra count or rule makes the answer unique?
Make it yours, then agree it with your teacher.
Next step: plan this IA free — the planner opens with this question filled in. For feedback on your own draft, the IA package (€39 once) gives you 5 AI feedback credits and every annotated exemplar in full.
Why it makes a good exploration
Conservation at each junction gives a linear system you solve with matrices. The underdetermined case is unusual and genuinely interesting: you have to reason about a whole family of solutions.
The mathematics you'll need
- Systems of linear equations
- Matrix form and row reduction
- Underdetermined systems and parameters
- Non-negativity constraints on flows
- Checking with an extra count
Where the data comes from
Count vehicles entering and leaving a small network (a few junctions near school) over the same time window, safely and from the pavement.
- OpenStreetMap — Free map with exact coordinates of schools, hospitals, shops and stations; export or read off coordinates.
Real data for this idea
- Primary source: OpenStreetMap. Read off coordinates (right-click, “Show address”) or use Export for a small area. Licence: Open Database Licence: credit “© OpenStreetMap contributors”; data you build from it must be shared alike.
OpenStreetMap is under the Open Database Licence: credit “© OpenStreetMap contributors”. Links checked October 2026; we link to the data and never copy it. More free data sets.
A possible outline
- Draw the network and label flows.
- Count the boundary flows.
- Set up and solve the system with a parameter.
- Use non-negativity to find the possible range.
- Check with an extra count and reflect on counting error.
Pitfalls that cost marks
- Counts not taken in the same time window.
- Ignoring that flows can't be negative.
- No check against an inner road count.
Showing personal engagement
- Count your own local junctions.
- Predict the busiest inner road.
- Model a road closure.
See Criterion C: personal engagement for what examiners look for.
Which course is it for?
| Course | Fit | Maths to lean on |
|---|---|---|
| AA SL | Not a natural fit | The core technique sits in the AI course or at HL; an AA SL student could use it only as clearly explained new mathematics. |
| AA HL | Good fit | Systems of linear equations; Matrix form and row reduction |
| AI SL | Good fit | Systems of linear equations; Matrix form and row reduction |
| AI HL | Good fit | Systems of linear equations; Matrix form and row reduction |
Level: Solid. Needs some independent work beyond class examples. See how the IA differs between AA and AI, SL and HL.
How this idea reaches the top bands
Reflection (D)
For this idea, start with the weak points: counts not taken in the same time window; and ignoring that flows can't be negative. Say how each one affects your answer.
Use of mathematics (E)
SL: systems of linear equations; matrix form and row reduction; underdetermined systems and parameters; non-negativity constraints on flows; checking with an extra count, each explained in your own words and carried out correctly.
How matrices & markov explorations reach the top bands in general: Matrices, transformations & Markov chains IA ideas. Guides: A · B · C · D · E · self-grade sheet.
Taking it further
Use least squares when your counts don't balance exactly.
Extending it for HL
Add an HL technique the question genuinely needs: what an HL matrices & markov exploration adds.
See a complete IA, marked
How long does a game of Snakes and Ladders last on my grandmother's board? (AI HL) is a complete matrices & markov exploration, marked on every criterion.
Frequently asked questions
Which IB Maths course is this IA idea for?
It works for AI HL, AI SL and AA HL. We rate it Solid: it needs some independent work beyond class examples.
What mathematics does this IA use?
Systems of linear equations, matrix form and row reduction, underdetermined systems and parameters, non-negativity constraints on flows and checking with an extra count.
Where can I get data for this IA?
Count vehicles entering and leaving a small network (a few junctions near school) over the same time window, safely and from the pavement. Checked sources and tools: OpenStreetMap.
Turn this idea into your IA
The planner opens with “Balancing traffic flow through a road network with linear equations” filled in: the question, the maths and the data sources.
Your plan is kept in this browser. A free account keeps it with your drafts on any device: Join free · Sign in
Also: free IA self-check · A–E checklist (PDF) · have a draft? AI feedback or a review with Pete (€100)
Writing it up: how to write a Maths IA, step by step · structure and format · mistakes that cost marks · IA modelling, step by step
Similar ideas
- How does Google rank pages? PageRank on a small websiteAI HLAA HLAmbitious
- Will one phone brand take over? Brand loyalty as a Markov chainAI HLSolid
- Projecting a country's age structure with a Leslie matrixAI HLAmbitious
- Can letter transitions tell languages apart? Markov chains for textAI HLAA HLAI SLSolid
All matrices & markov ideas · AI HL ideas · AI SL ideas · AA HL ideas · All 239 IA ideas