Next: Geometri och relativitetsteori Up: Index Previous: Trafikflöden


Design av bussrutter

Kontaktperson är Peter Kumlin (kumlin@math.chalmers.se) och arbetet lämpar sig för 3-4 studenter.

Givet noder med flöden mellan noder samt avstånd mellan noder. Problem: Hur skall man lägga upp en bussrutt mellan noderna så att man får en effektiv ``kollektivtrafik''? Bivillkor: maximal väntetid, ... Modeller: Dynamisk programmering, genetiska algoritmer, ...