NP-kovuutta

Joskus muutama viikko sitten seisoskelin yliopistonn bussipysäkillä odottelemassa bussia, joka tulisi yli 20 minuutin päästä. Eräs tuttavani tuli siihen myös, ja yhdessä aloimme ihmetellä bussilinjojen aikatauluttamisen vaikeutta. Tulimme siihen lopputulemaan, että matemaattisesti kyseinen ongelma on niin sanotusti NP-kova, eli ei-polynomisessa ajassa ratkeava, jolle ei ole “helppoja” ratkaisuja olemassa. Tai ainakin näin käsitin, oma matemaattinen tietämykseni aiheesta on vielä vähäistä.

Tänään myöhästyin juuri sopivasti bussista lähtiessäni keskustasta Linnanmaalle. Seuraava bussi oli tulossa – ylläri varmasti – 20 minuutin päästä.

Vaikka bussivuorojen laskeminen koneellisesti noin 30 linjalle ja tuhannelle-parille pysäkille eri asioita painottaen ja optimiratkaisua (tai lähellä optimia olevaa ratkaisua) hakiessa onkin koneellisesti hyvin raskasta, pystyy ihminen siihen kuitenkin aika helposti. Siksi onkin vähän omituista, että Oulun nykyiset bussivuorot tuntuvat lasketun koneellisesti sellaisella painotuksella, että samaan suuntaan menevät bussit kulkevat viiden minuutin sisällä toisistaan ja seuraavia joutuu odottamaan vähintään 20 minuuttia.

Joskus aiemmin homma pelasi, mutta tuntuu että Koskilinjojen myynnin jälkeen bussivuoroja on suorastaan huononnettu näin käyttäjän näkökulmasta. Jotain pitäis tehdä, mutta mitä?