• tias@discuss.tchncs.de
      link
      fedilink
      arrow-up
      20
      ·
      edit-2
      2 days ago

      Up until very recently all train route planning in Sweden was done manually with huge sheets of paper and rulers. Scheduling trains is a very hard problem due to the inability for one train to pass another in many places and the constantly high congestion. Any change in the schedule affects basically the entire rail network.

      In computer science it belongs to the class of “NP-hard” problems which are intractable to solve optimally. There are various approximate methods that can be employed to get something that’s almost always good enough.

      • 8oow3291d@feddit.dk
        link
        fedilink
        arrow-up
        9
        ·
        2 days ago

        done manually with huge sheets of paper and rulers. Scheduling trains is a very hard problem

        Just because it is a hard problem, it doesn’t mean it is easier to do with paper and rulers than with algorithms. So the problem being “hard” should be unrelated to Sweden being behind the times.

        • ryathal@sh.itjust.works
          link
          fedilink
          arrow-up
          2
          ·
          1 day ago

          The problem with train scheduling is that computers don’t just make it better. There’s a very real chance computers could make it worse or result in approximately the same outcome but not require millions in investment into a new system.

      • kbobabob@lemmy.dbzer0.com
        link
        fedilink
        arrow-up
        4
        ·
        2 days ago

        I’m having trouble understanding how that relates to the statement about train operators, the ones actually driving the trains because most trains are not autonomous.

    • jubilationtcornpone@sh.itjust.worksOP
      link
      fedilink
      arrow-up
      2
      ·
      2 days ago

      Hold up. This gives me an even better idea. What if, and this is totally hypothetical, but instead of self driving cars, we used trains to transport people?

      The train could even theoretically transport a whole bunch of people at one time.

      Holy shit. I think we are really on to something here.

      • hansolo@lemmy.today
        link
        fedilink
        arrow-up
        3
        ·
        2 days ago

        And you force people to live on train lines. You disenfranchise any community, especially rural poor, by making areas not supported by trains into useless land with added expenses just to live.

        There’s no single solution to this. Many modes of transport need to be supported.