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ä?

Aiheeseen mahdollisesti liittyvää (automaattisesti generoitu):

  1. Hiljaa istuu 50 ihmistä Näin aamuisin on aina kiva seurailla, miten kaupunki heräilee pikkuhiljaa henkiin. Lumiaurat ajelevat pihoilla lunta pois. Postinjakajat käyvät vielä lehtikierroksiaan....
  2. Joukkoliikenteen ongelmista Näin kaukoliikenteen bussissa on hyvin aikaa miettiä kaikkea kivaa – heti sen jälkeen, kun läppäristä on loppunut akku, ja molemmat...
  3. Kahden kerroksen väkeä Johan tuo on aika testata, miltä mobiiliblogaus tuntuu. Istun siis juuri junassa, joka matkaa Oulusta Helsinkiin, ja kirjoittelen tätä nettitabletillani....

4 thoughts on “NP-kovuutta

  1. Kaikkein pahimman ylihän päästiin, kun 19-linja järkeistettiin takaisin yliopiston kautta kulkevaks ja joitain muitakin käsittämättömiä “kehitysaskeleita” takapakitettiin vähän. Onneks joskus tosiaan asiakaspalaute auttaa… Hauska piirre asiakaspalautteesta muuten: kun sitä laittaa maililla menemään, tulee heti automaattinen vastausposti henkilöltä nimeltä Keijo Kettunen. Vai onkohan se vielä niin? Repesin kyllä kun ekan kerran kirjoittelin palautetta Koskilinjoille…

  2. Minusta aikataulutus on mennyt päin puuta sen jälkeen kun 19 palautettiin taas kulkemaan yliopiston kautta. Silloinkin kun se ei kulkenut, oli vielä ihan mahdollista päästä kovin paljoa odottelematta sekä yliopistolle että sieltä pois – nyt moinen tuntuu vain olevan mahdotonta.

    Enpä muuten ole nyt yhtään varma, olenko saanut koskaan edes vastausta Koskilinjoilta annettuun palautteeseen… Että ehkä se ei ihan automaattinen vastaus ole ollut :)

  3. Ehkä Keijo Kettunen on siis ihan vaan mun henkilökohtainen frendi ;D! Uu. Siitä 19-linjasta tuli kuulemma niihin muutoksen aikoihin (kuulostaapa dramaattiselta) hirveästi huonoa palautetta. Ja sit joku toinen juttu oli, mikä muuttu eka huonompaan ja sit parempaan Lmaa-keskusta-linjoissa, mutten muista mikä. Tai siis muuttu asiakaspalautteen perusteella, se on sit tosiaan mielipidekysymys että kumpaan suuntaan…

    Kiva muuten et jaksat vielä tosiaan kirjotella. Toivottavasti hait myös jotakii luottamustointa josta voit tänne raportoida, blogi on kuiteski aika hyvä kanava kertoa mitä mielessä liikkuu ja mimmosia päätöksiä on tullu tehtyä :).

  4. Taisinpa itsekin siitä 19:n tilanteesta palautetta antaa.

    Kyllähän sitä tosiaan ne kolme omaa toivettani tuli laitettua, jospa joku niistä osuisi kohdallekin. Kova yritys on ainakin se yksi kirjoitus viikossa saada aikaan, jospa vaikka huomenna saisi taas hyvän inspiraation kirjoitella jotain kivaa. Niistä lautakunta- ja muista luottamushommista sais tosiaan varmasti monta hyvää kirjoitusta tehtyä, pitääpä muistaa sitten seuraavat neljä vuotta vain kirjoitella yhden lautakunnan tai muun vastaavan asioita. :)

Vastaa

Sähköpostiosoitettasi ei julkaista. Pakolliset kentät on merkitty *

*

Voit käyttää näitä HTML-tageja ja attribuutteja: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>