Tue, 18 Apr 2017 14:59:18 +0300
Suppea ajovuoroesitys
0 | 1 | #!/usr/bin/env python3 |
2 | 2 | import enum, json |
3 | from sys import stderr | |
0 | 4 | from datetime import date, time, datetime, timedelta |
2 | 5 | from misc import * |
0 | 6 | Suunta = enum.Enum('Suunta', [('Taaksepäin', 0), ('Eteenpäin', 1)]) |
7 | ||
8 | def muunna_ajovuoro_tunniste(tunniste): | |
9 | return int(tunniste.split('_')[0]) | |
10 | ||
11 | class Ajovuoro: | |
12 | def __init__(self, tunniste, linja, palvelu, kyltti, suunta): | |
13 | self.tunniste, self.linja, self.palvelu, self.kyltti, self.suunta = tunniste, linja, \ | |
14 | palvelu, kyltti, suunta | |
15 | self.reitti = [] | |
16 | self.nimi = muunna_ajovuoro_tunniste(tunniste) | |
17 | def __repr__(self): | |
18 | return 'ajot[%r]' % self.nimi | |
19 | def pysäkkiReitillä(self, pysäkki): | |
20 | for pysähdys in self.reitti: | |
21 | if pysähdys.pysäkki is pysäkki: | |
22 | return pysähdys | |
23 | else: | |
24 | return None | |
25 | def ajetaan_päivänä(self, päivä): | |
26 | try: | |
27 | return self.palvelu in palvelut_per_päivä[päivä] | |
28 | except KeyError: | |
29 | return False | |
30 | ||
31 | class Linja: | |
32 | def __init__(self, tietue): | |
33 | self.tunniste = tietue['route_id'] | |
34 | self.viite = tietue['route_short_name'] | |
35 | self.selite = tietue['route_long_name'] | |
36 | def __repr__(self): | |
37 | return 'linjat[%r]' % self.viite | |
38 | ||
39 | class Palvelu: | |
40 | def __init__(self, tunniste): | |
41 | self.tunniste = tunniste | |
42 | self.päivät = set() | |
43 | def __repr__(self): | |
44 | return 'palvelut[%r]' % self.tunniste | |
45 | ||
46 | class Pysäkki: | |
2 | 47 | def __init__(self, tunniste, nimi, sijainti): |
48 | self.tunniste, self.nimi, self.sijainti = tunniste, nimi, sijainti | |
0 | 49 | def __repr__(self): |
50 | return 'pysäkit[%r]' % self.tunniste | |
51 | def aikataulu(self, määrä = 50): | |
52 | ''' | |
53 | Hakee tämän pysäkin seuraavat `määrä` lähtöä. Päätepysäkille saapuvia busseja ei | |
54 | lasketa. Palauttaa pysähdykset listana jossa alkiot ovat muotoa (aika, pysähdys), | |
55 | jossa: | |
56 | - `aika` on saapumishetki muotoa datetime ja | |
57 | - `pysähdys` on vastaava Pysähdys olio. | |
58 | ||
59 | Mikäli pysäkille ei ole määrätty riittävästi pysähdyksiä kalenterissa, tuloslista | |
60 | jää alimittaiseksi, mahdollisesti jopa tyhjäksi. | |
61 | ''' | |
62 | class PäivätLoppuError(Exception): | |
63 | pass | |
64 | # Hakee pysäkin aikataulut tiettynä päivänä. | |
65 | def aikataulu_päivänä(päivä): | |
66 | # Jos päädyttiin aikataulukalenterin ulkopuolelle, niin tuotetaan virhe. Jos vain | |
67 | # palautettaisiin tyhjä tulos, niin algoritmi jatkaisi etsintää loputtomiin. | |
68 | if päivä > viimeinen_käyttöpäivä: | |
69 | raise PäivätLoppuError() | |
70 | taulu = [] | |
71 | # Jokaiselle ajovuorolle, | |
72 | for ajo in ajot.values(): | |
73 | # jos tämä ajovuoro ajetaan tänä päivänä | |
74 | if ajo.ajetaan_päivänä(päivä): | |
75 | # ja jos tämä ajo pysähtyy tällä pysäkillä, ei kuitenkaan saapuen | |
76 | # päätepysäkille, | |
77 | pysähdys = ajo.pysäkkiReitillä(self) | |
78 | if pysähdys and pysähdys is not ajo.reitti[-1]: | |
79 | # ja jos tämä pysähdys on tulevaisuudessa, | |
80 | aika = datetime.combine(päivä, time()) + pysähdys.saapumisaika | |
81 | if aika >= datetime.now(): | |
82 | # lisää pysähdys listaan. | |
83 | taulu.append((aika, pysähdys)) | |
84 | # Lajittele lopputulos saapumisajan mukaan. | |
85 | taulu.sort(key = lambda tietue: tietue[0]) | |
86 | return taulu | |
87 | taulu = [] | |
88 | päivä = date.today() | |
89 | # Niin kauan kuin aikatauluja ei ole vielä tarpeeksi, | |
90 | while len(taulu) < määrä: | |
91 | try: | |
92 | # hae nykyisen päivän aikataulut ja lisää ne, | |
93 | taulu += aikataulu_päivänä(päivä) | |
94 | except PäivätLoppuError: | |
95 | # paitsi jos mentiin kalenterin ulkopuolelle, jolloin lopetetaan, | |
96 | break | |
97 | # ja siirry seuraavaan päivään. | |
98 | päivä += timedelta(1) | |
99 | # Typistä lopputulos haluttuun tulosmäärään. | |
100 | return taulu[:määrä] | |
101 | ||
102 | class Pysähdys: | |
103 | def __init__(self, saapumisaika, lähtöaika, pysäkki, ajo): | |
104 | self.saapumisaika, self.lähtöaika, self.pysäkki, self.ajo = saapumisaika, lähtöaika, \ | |
105 | pysäkki, ajo | |
106 | def __repr__(self): | |
107 | return 'Pysähdys(%r, %r, %r, %r)' % (self.saapumisaika, self.lähtöaika, self.pysäkki, self.ajo) | |
108 | ||
109 | linjat = {} | |
110 | linjat_per_tunniste = {} | |
111 | ajot = {} | |
112 | ajot_per_numero = {} | |
113 | palvelut = {} | |
114 | pysäkit = {} | |
115 | ||
2 | 116 | print('Ladataan linjat... ', file = stderr, end = '', flush = True) |
0 | 117 | with open('gtfs/routes.txt') as tiedosto: |
118 | for rivi in lue_csv(tiedosto): | |
119 | linja = Linja(rivi) | |
120 | linja.tunniste = linja.tunniste | |
121 | linjat[linja.viite] = linja | |
122 | linjat_per_tunniste[linja.tunniste] = linja | |
2 | 123 | print('%d linjaa' % len(linjat), file = stderr) |
0 | 124 | |
2 | 125 | print('Ladataan ajot... ', file = stderr, end = '', flush = True) |
0 | 126 | with open('gtfs/trips.txt') as tiedosto: |
127 | for rivi in lue_csv(tiedosto, muunnokset = {'direction_id': lambda k: Suunta(int(k))}): | |
128 | if rivi['service_id'] not in palvelut: | |
129 | palvelut[rivi['service_id']] = Palvelu(rivi['service_id']) | |
130 | linja = linjat_per_tunniste[rivi['route_id']] | |
131 | ajo = Ajovuoro(tunniste = rivi['trip_id'], | |
132 | linja = linja, | |
133 | palvelu = palvelut[rivi['service_id']], | |
134 | kyltti = rivi['trip_headsign'], | |
135 | suunta = rivi['direction_id']) | |
136 | assert ajo.nimi not in ajot | |
137 | ajot[ajo.nimi] = ajo | |
2 | 138 | print('%d ajoa' % len(ajot), file = stderr) |
0 | 139 | |
140 | def lue_päiväys(teksti): | |
141 | return date(int(teksti[:4]), int(teksti[4:6]), int(teksti[6:])) | |
142 | ||
143 | def lue_aika(teksti): | |
144 | tunti, minuutti, sekunti = map(int, teksti.split(':')) | |
145 | return timedelta(hours = tunti, minutes = minuutti, seconds = sekunti) | |
146 | ||
2 | 147 | print('Ladataan päiväykset... ', file = stderr, flush = True) |
0 | 148 | |
149 | viimeinen_käyttöpäivä = date.today() | |
150 | palvelut_per_päivä = {} | |
151 | ||
152 | with open('gtfs/calendar_dates.txt') as tiedosto: | |
153 | for rivi in lue_csv(tiedosto): | |
154 | palvelu = palvelut[rivi['service_id']] | |
155 | päivä = lue_päiväys(rivi['date']) | |
156 | palvelu.päivät.add(päivä) | |
157 | if päivä not in palvelut_per_päivä: | |
158 | palvelut_per_päivä[päivä] = set() | |
159 | palvelut_per_päivä[päivä].add(palvelu) | |
160 | viimeinen_käyttöpäivä = max(päivä, viimeinen_käyttöpäivä) | |
161 | ||
162 | def palvelut_käytössä(päivä): | |
163 | for palvelu in palvelut.values(): | |
164 | if päivä in palvelu.päivät: | |
165 | yield palvelu | |
166 | ||
2 | 167 | print('Ladataan pysäkit... ', file = stderr, end = '', flush = True) |
0 | 168 | with open('gtfs/stops.txt') as file: |
169 | for rivi in lue_csv(file): | |
2 | 170 | sijainti = (float(rivi['stop_lat']), float(rivi['stop_lon'])) |
171 | pysäkki = Pysäkki(rivi['stop_id'], rivi['stop_name'], sijainti) | |
0 | 172 | pysäkit[pysäkki.tunniste] = pysäkki |
2 | 173 | with open('pysäkkialueet.json') as file: |
174 | for pysäkkitunniste, alue in json.load(file).items(): | |
175 | pysäkit[pysäkkitunniste].alue = alue | |
176 | print('%d pysäkkiä' % len(pysäkit), file = stderr) | |
0 | 177 | |
2 | 178 | print('Ladataan aikataulut... ', end = '', flush = True, file = stderr) |
0 | 179 | with open('gtfs/stop_times.txt') as file: |
180 | rivimäärä = sum(line.count('\n') for line in file) | |
181 | laskettu = 0 | |
182 | file.seek(0) | |
183 | for rivi in lue_csv(file): | |
184 | ajo = ajot[muunna_ajovuoro_tunniste(rivi['trip_id'])] | |
185 | saapumisaika = lue_aika(rivi['arrival_time']) | |
186 | lähtöaika = lue_aika(rivi['departure_time']) | |
187 | pysäkki = pysäkit[rivi['stop_id']] | |
188 | ajo.reitti.append(Pysähdys(saapumisaika, lähtöaika, pysäkki, ajo)) | |
189 | laskettu += 1 | |
190 | if laskettu % 1000 == 0: | |
2 | 191 | print('\rLadataan aikataulut... %.1f%%' % (laskettu * 100 / rivimäärä), end = ' ', file = stderr) |
192 | print('\rLadataan aikataulut... ladattu', file = stderr) |