5 |
36 | );
37 | export default Description;
38 |
--------------------------------------------------------------------------------
/simulation/src/index.ts:
--------------------------------------------------------------------------------
1 | import g from './global.js';
2 | import { CoordPair, Path } from './types.js';
3 |
4 | const main = async () => {
5 | await g.init();
6 |
7 | const {
8 | db,
9 | driverInstances,
10 | customerInstances,
11 | getDestination,
12 | dispatcher,
13 | routePlanner,
14 | } = g;
15 |
16 | await db.query('DELETE FROM drivers;');
17 | await db.query('DELETE FROM customers;');
18 |
19 | getDestination.on(
20 | 'message',
21 | ({
22 | customerId,
23 | destination,
24 | }: {
25 | customerId: string;
26 | destination: CoordPair;
27 | }) => {
28 | customerInstances[customerId].handleDestinationResult(destination);
29 | }
30 | );
31 |
32 | dispatcher.on(
33 | 'message',
34 | ({
35 | customerId,
36 | driverId,
37 | customerName,
38 | location,
39 | }: {
40 | customerId: string;
41 | driverId: string;
42 | customerName: string;
43 | location: CoordPair;
44 | }) => {
45 | customerInstances[customerId].handleDispatcherResult(driverId);
46 | driverInstances[driverId].handleDispatcherResult(
47 | customerId,
48 | customerName,
49 | location
50 | );
51 | }
52 | );
53 |
54 | routePlanner.on(
55 | 'message',
56 | ({ driverId, path }: { driverId: string; path: Path }) => {
57 | driverInstances[driverId].handleRoutePlannerResult(path);
58 | }
59 | );
60 | };
61 | main();
62 |
--------------------------------------------------------------------------------
/simulation/dist/global.js.map:
--------------------------------------------------------------------------------
1 | {"version":3,"file":"global.js","sourceRoot":"","sources":["../src/global.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAgB,MAAM,eAAe,CAAC;AAEnD,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,QAAQ,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAe/C,MAAM,CAAC,GAAW;IAChB,EAAE,EAAE,IAAI;IACR,eAAe,EAAE,IAAI;IACrB,iBAAiB,EAAE,IAAI;IACvB,cAAc,EAAE,IAAI;IACpB,UAAU,EAAE,IAAI;IAChB,YAAY,EAAE,IAAI;IAClB,eAAe,EAAE,IAAI;IACrB,aAAa,EAAE,IAAI;IACnB,SAAS,EAAE,IAAI;IACf,IAAI,EAAE,IAAI;CACX,CAAC;AAEF,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE;IACtB,CAAC,CAAC,EAAE,GAAG,MAAM,MAAM,EAAE,CAAC;IACtB,CAAC,CAAC,cAAc,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAC7C,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC;IACrC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACzC,CAAC,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;IAC9B,CAAC,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;IAC5B,CAAC,CAAC,SAAS,GAAG,YAAY,EAAE,CAAC;IAE7B,CAAC,CAAC,eAAe,GAAG,EAAE,CAAC;IACvB,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE;QAC/B,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,iBAAiB,GAAG,EAAE,CAAC;IACzB,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,EAAE;QACzC,CAAC,CAAC,iBAAiB,CAAC,UAAU,CAAC,GAAG,IAAI,QAAQ,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,WAAW,CAAC,GAAG,EAAE;QACf,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;IAC/B,CAAC,EAAE,KAAK,CAAC,CAAC;AACZ,CAAC,CAAC;AAEF,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;AAEd,eAAe,CAAC,CAAC"}
--------------------------------------------------------------------------------
/frontend/build/index.html:
--------------------------------------------------------------------------------
1 |
6 |
35 | 8 | 9 | rides 10 | {' '} 11 | is a full-stack simulation of a ridesharing app. 12 |
13 |14 | This project is my take on building and visualizing a scalable system. 15 | My motivation was to implement various concepts from the domain of 16 | system design, including{' '} 17 | containerization,{' '} 18 | multiprocessing and{' '} 19 | observability. 20 |
21 |22 | This project took approximately 300 hours of work. Read about the 23 | journey of building it on 24 | 30 | my blog 31 | 32 | . 33 |
34 |
6 |
55 | );
56 | export default Bio;
57 |
--------------------------------------------------------------------------------
/simulation/src/dispatcher.ts:
--------------------------------------------------------------------------------
1 | import { wait } from '../../shared/utils.js';
2 | import { CoordPair } from './types.js';
3 | import { getStraightLineDistance } from './methods.js';
4 |
5 | interface CustomerData {
6 | customerId: string;
7 | name: string;
8 | location: CoordPair;
9 | }
10 |
11 | interface DriverData {
12 | driverId: string;
13 | name: string;
14 | location: CoordPair;
15 | }
16 |
17 | interface Message {
18 | from: string;
19 | data: CustomerData | DriverData;
20 | }
21 |
22 | const customerQueue: {
23 | customerId: string;
24 | name: string;
25 | location: CoordPair;
26 | }[] = [];
27 | const drivers: { driverId: string; name: string; location: CoordPair }[] = [];
28 |
29 | process.on('message', ({ from, data }: Message) => {
30 | if (from === 'customer') {
31 | const { customerId, name, location } = data as CustomerData;
32 | customerQueue.push({ customerId, name, location });
33 | } else if (from === 'driver') {
34 | const { driverId, name, location } = data as DriverData;
35 | drivers.push({ driverId, name, location });
36 | }
37 | });
38 |
39 | const main = async () => {
40 | await wait(5000);
41 |
42 | while (true) {
43 | await wait(500);
44 | if (customerQueue.length && drivers.length) {
45 | const { customerId, name, location } = customerQueue.shift();
46 |
47 | drivers.sort((driverA, driverB) => {
48 | return (
49 | getStraightLineDistance(driverB.location, location) -
50 | getStraightLineDistance(driverA.location, location)
51 | );
52 | });
53 |
54 | const matchedDriver = drivers.pop();
55 | const { driverId } = matchedDriver;
56 |
57 | process.send({ customerId, customerName: name, driverId, location });
58 | }
59 |
60 | if (customerQueue.length) continue;
61 | else await wait(1000);
62 | }
63 | };
64 | main();
65 |
--------------------------------------------------------------------------------
/shared/firstNames.js:
--------------------------------------------------------------------------------
1 | const firstNames = [
2 | "Sophia",
3 | "Oliver",
4 | "Olivia",
5 | "Noah",
6 | "Emma",
7 | "Liam",
8 | "Ava",
9 | "Sophie",
10 | "Mia",
11 | "Amelia",
12 | "Isabella",
13 | "Charlotte",
14 | "Emily",
15 | "Harper",
16 | "Lily",
17 | "Grace",
18 | "Lucas",
19 | "Jack",
20 | "William",
21 | "Alexander",
22 | "Benjamin",
23 | "Daniel",
24 | "Mason",
25 | "Samuel",
26 | "Henry",
27 | "Leo",
28 | "Max",
29 | "Ella",
30 | "Eva",
31 | "Hannah",
32 | "Anna",
33 | "Lea",
34 | "Lena",
35 | "Maria",
36 | "Laura",
37 | "Julia",
38 | "Emma",
39 | "Irina",
40 | "Ivana",
41 | "Matej",
42 | "Katarina",
43 | "Mohammad",
44 | "Aya",
45 | "Takeshi",
46 | "Jin",
47 | "Ravi",
48 | "Aliya",
49 | "Ahmed",
50 | "Priya",
51 | "Muhammad",
52 | "Kazuki",
53 | "Fatemeh",
54 | "Hiroshi",
55 | "Siti",
56 | "Saeed",
57 | "Mai",
58 | "Hassan",
59 | "Yuki",
60 | "Lee",
61 | "Binh",
62 | "Rahul",
63 | "Koji",
64 | "Aisha",
65 | "Abdul",
66 | "Xiao",
67 | "Arun",
68 | "Chen",
69 | "Yoshiko",
70 | "Nur",
71 | "Haruki",
72 | "Nori",
73 | "Jung",
74 | "Anushka",
75 | "Hiroko",
76 | "Jia",
77 | "Minh",
78 | "Pranav",
79 | "Amara",
80 | "Ishita",
81 | "Alok",
82 | "Ivan",
83 | "Elena",
84 | "Juan",
85 | "Maria",
86 | "Carlos",
87 | "Luis",
88 | "Jose",
89 | "Ana",
90 | "Pedro",
91 | "Fernando",
92 | "Manuel",
93 | "Diego",
94 | "Gabriel",
95 | "Alejandro",
96 | "Rafael",
97 | "Eduardo",
98 | "Andres",
99 | "Cristian",
100 | "Patricia",
101 | "Gustavo",
102 | "Roberto",
103 | "Rodrigo",
104 | "Lorena",
105 | "Mauricio",
106 | "Felipe",
107 | "Silvia",
108 | "Hernandez",
109 | "Leonardo"
110 | ];
111 | export default firstNames;
--------------------------------------------------------------------------------
/simulation/src/global.ts:
--------------------------------------------------------------------------------
1 | import { fork, ChildProcess } from 'child_process';
2 | import { CoordPair } from './types.js';
3 | import dbInit from './dbInit.js';
4 | import Driver from './Driver.js';
5 | import Customer from './Customer.js';
6 | import { getRoadNodes } from './methods.js';
7 | import { drivers, customers } from './data.js';
8 |
9 | export interface Global {
10 | db: any;
11 | driverInstances: { [driverId: string]: Driver };
12 | customerInstances: { [customerId: string]: Customer };
13 | dispatcher: ChildProcess;
14 | getDestination: ChildProcess;
15 | routePlanner: ChildProcess;
16 | activeCustomers: Set
7 | })
23 |
24 |
54 |
23 |
24 |
60 | );
61 | };
62 | export default ListItem;
63 |
--------------------------------------------------------------------------------
/frontend/src/App.tsx:
--------------------------------------------------------------------------------
1 | import { useState } from 'react';
2 | import { Routes, Route, Navigate } from 'react-router';
3 | import { useNavigate } from 'react-router-dom';
4 | import { TourProvider } from '@reactour/tour';
5 | import Nav from './Nav';
6 | import Bio from './Bio';
7 | import { steps } from './Tour';
8 | import '../assets/css/all.min.css';
9 | import GeoMap from './GeoMap';
10 | import MonitorView from './MonitorView';
11 | import DocsView from './DocsView';
12 | import Mobile from './Mobile';
13 | import Description from './Description';
14 |
15 | const App = () => {
16 | const redirect = useNavigate();
17 | const [step, setStep] = useState(0);
18 |
19 | const setCurrentStep = (step) => {
20 | const redirects = {
21 | 0: '/map',
22 | 1: '/map',
23 | 2: '/monitor',
24 | 3: '/system-design',
25 | };
26 | redirect(redirects[step]);
27 | setStep(step);
28 | };
29 |
30 | return (
31 |
25 |
34 |
26 |
29 | {customerName.split(' ')[0]}
27 |
30 |
33 | {driverName.split(' ')[0]}
32 |
38 |
47 | {status}
48 |
49 |
50 |
58 |
59 |
38 |
66 |
58 |
59 |
64 |
65 |
3 |
84 | );
85 | export default Mobile;
86 |
--------------------------------------------------------------------------------
/frontend/src/Nav.tsx:
--------------------------------------------------------------------------------
1 | import { NavLink } from 'react-router-dom';
2 |
3 | const paths = {
4 | map: (
5 | 4 | 5 | rides 6 | {' '} 7 | is a full-stack simulation of a ridesharing app such as{' '} 8 | Uber or{' '} 9 | Bolt. 10 |
11 |12 | This project is my take on building and visualizing a scalable system. My 13 | motivation was to implement various concepts from the domain of system 14 | design, including containerization,{' '} 15 | multiprocessing and{' '} 16 | observability. 17 |
18 |19 | This project took approximately 300 hours of work. Read about the journey 20 | of building it on 21 | 27 | my blog 28 | 29 | . 30 |
31 |
32 |
79 |
33 |
49 |
50 |
78 |
49 | 80 | A note to mobile users: this app is not yet optimized for small screens. 81 | To get the full experience, please view it on a large screen. 82 |
83 |
36 |
47 |
48 | );
49 |
50 | const Nav = () => {
51 | const Li = ({ path, label }) => (
52 | -
86 | {lis}
87 |
88 |
-
89 |
90 | Blog 91 |
92 |
93 |
66 |
76 | );
77 | };
78 | export default DocsView;
79 |
--------------------------------------------------------------------------------
/simulation/src/Customer.ts:
--------------------------------------------------------------------------------
1 | import g from './global.js';
2 | import { wait, getRandomInt, decide } from '../../shared/utils.js';
3 | import { CoordPair } from './types.js';
4 | import config from '../../shared/config.js';
5 | import firstNames from '../../shared/firstNames.js';
6 | import lastNames from '../../shared/lastNames.js';
7 |
8 | const { maxActiveCustomers } = config;
9 |
10 | export default class Customer {
11 | private busy = false;
12 |
13 | public customerId: string;
14 | public name: string;
15 | public active = false;
16 | public location: CoordPair | null = null;
17 | public destination: CoordPair | null = null;
18 | private driverId: string | null = null;
19 |
20 | constructor({ customerId }: { customerId: string }) {
21 | this.customerId = customerId;
22 | this.name = `${firstNames[getRandomInt(0, firstNames.length - 1)]} ${
23 | lastNames[getRandomInt(0, lastNames.length - 1)]
24 | }`;
25 |
26 | this.deactivate = this.deactivate.bind(this);
27 | this.handleDestinationResult = this.handleDestinationResult.bind(this);
28 |
29 | this.simulate();
30 | }
31 |
32 | private async updateDB(): Promise
68 | })
73 |
49 | The map visualizes the real-time state of the system. The server 50 | handles all calculations, including location updates, pick-ups, 51 | drop-offs, and customer requests. The client polls for the data in 52 | short intervals. 53 |
54 | {/*55 | The road network is implemented as a graph using an adjacency matrix. 56 | Breadth-First Search is used to find the shortest paths. 57 |
*/} 58 |59 | The grey paths lead from the driver to the customer. The{' '} 60 | black paths lead to the final destinations. 61 |
62 |
63 |
67 |
68 |
72 |
73 |
77 |
78 |
88 | Customers are matched to the nearest available drivers. To keep the 89 | simulation performant, expensive calculations such as this one are 90 | offloaded to parallel processes. 91 |
92 |
93 |
97 |
98 |
102 |
103 |
107 |
108 |
118 | The system is fully containerized with Docker and 119 | observable using Prometheus and{' '} 120 | Grafana. This setup proved useful when diagnosing 121 | various memory issues and concurrency bugs. 122 |
123 |
124 |
128 |
129 |
139 | The documentation explains the architecture of the system and gives 140 | reasoning for the technical choices I've made. 141 |
142 |
143 |
150 |
151 |
152 | ),
153 | highlightedSelectors: ["[data-tour='docs']"],
154 | },
155 | ];
156 |
--------------------------------------------------------------------------------
/server/main.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | db "app/db"
5 | "encoding/json"
6 | "log"
7 | "net/http"
8 | "net/http/httputil"
9 | "net/url"
10 | "os"
11 | "path/filepath"
12 | "strings"
13 | "time"
14 |
15 | "github.com/gorilla/mux"
16 | "github.com/joho/godotenv"
17 | )
18 |
19 | type Driver struct {
20 | Id string `json:"id"`
21 | DriverId string `json:"driverId"`
22 | Name string `json:"name"`
23 | Status string `json:"status"`
24 | Location string `json:"location"`
25 | Path string `json:"path"`
26 | PathIndex int `json:"pathIndex"`
27 | CustomerId string `json:"customerId"`
28 | CustomerName string `json:"customerName"`
29 | }
30 |
31 | type Customer struct {
32 | Id string `json:"id"`
33 | CustomerId string `json:"customerId"`
34 | Name string `json:"name"`
35 | Active bool `json:"active"`
36 | Location string `json:"location"`
37 | Destination string `json:"destination"`
38 | DriverId string `json:"driverId"`
39 | }
40 |
41 | func driversHandler(w http.ResponseWriter, req *http.Request) {
42 | rows, err := db.Connection.Query(`
43 | SELECT
44 | id,
45 | driver_id,
46 | name,
47 | status,
48 | location,
49 | path,
50 | path_index,
51 | customer_id,
52 | customer_name
53 | FROM drivers
54 | `,
55 | )
56 | if err != nil {
57 | http.Error(w, "Failed to get drivers: "+err.Error(), http.StatusInternalServerError)
58 | return
59 | }
60 | defer rows.Close()
61 |
62 | var drivers []Driver
63 |
64 | for rows.Next() {
65 | var driver Driver
66 | rows.Scan(
67 | &driver.Id,
68 | &driver.DriverId,
69 | &driver.Name,
70 | &driver.Status,
71 | &driver.Location,
72 | &driver.Path,
73 | &driver.PathIndex,
74 | &driver.CustomerId,
75 | &driver.CustomerName,
76 | )
77 | drivers = append(drivers, driver)
78 | }
79 |
80 | ridesBytes, _ := json.MarshalIndent(drivers, "", "\t")
81 |
82 | w.Header().Set("Content-Type", "application/json")
83 | w.Write(ridesBytes)
84 | }
85 |
86 | func customersHandler(w http.ResponseWriter, req *http.Request) {
87 | rows, err := db.Connection.Query(`
88 | SELECT
89 | id,
90 | customer_id,
91 | name,
92 | active,
93 | location,
94 | destination,
95 | driver_id
96 | FROM customers WHERE
97 | active = true AND
98 | driver_id IS NULL AND
99 | (location IS NOT NULL AND location != 'null')
100 | `,
101 | )
102 | if err != nil {
103 | http.Error(w, "Failed to get customers: "+err.Error(), http.StatusInternalServerError)
104 | return
105 | }
106 | defer rows.Close()
107 |
108 | var customers []Customer
109 |
110 | for rows.Next() {
111 | var customer Customer
112 | rows.Scan(
113 | &customer.Id,
114 | &customer.CustomerId,
115 | &customer.Name,
116 | &customer.Active,
117 | &customer.Location,
118 | &customer.Destination,
119 | &customer.DriverId,
120 | )
121 | customers = append(customers, customer)
122 | }
123 |
124 | ridesBytes, _ := json.MarshalIndent(customers, "", "\t")
125 |
126 | w.Header().Set("Content-Type", "application/json")
127 | w.Write(ridesBytes)
128 | }
129 |
130 | func getGrafanaHandler() func(w http.ResponseWriter, r *http.Request) {
131 | grafanaURL, _ := url.Parse("http://" + os.Getenv("SERVER_IP") + ":3000")
132 | grafanaProxy := httputil.NewSingleHostReverseProxy(grafanaURL)
133 |
134 | return func(w http.ResponseWriter, r *http.Request) {
135 | r.URL.Host = grafanaURL.Host
136 | r.URL.Scheme = grafanaURL.Scheme
137 | r.Header.Set("X-Forwarded-Host", r.Header.Get("Host"))
138 | r.Header.Set("Host", r.URL.Host)
139 | r.Header.Set("Origin", "http://"+os.Getenv("SERVER_IP"))
140 | r.Host = grafanaURL.Host
141 |
142 | // Modify the incoming request URL to remove the "/grafana" prefix
143 | r.URL.Path = strings.TrimPrefix(r.URL.Path, "/grafana")
144 |
145 | grafanaProxy.ServeHTTP(w, r)
146 | }
147 | }
148 |
149 | func spaHandler(w http.ResponseWriter, r *http.Request) {
150 | staticPath := "../frontend/build"
151 | indexPath := "index.html"
152 | path, err := filepath.Abs(r.URL.Path)
153 | if err != nil {
154 | http.Error(w, err.Error(), http.StatusBadRequest)
155 | return
156 | }
157 |
158 | path = filepath.Join(staticPath, path)
159 |
160 | _, err = os.Stat(path)
161 | if os.IsNotExist(err) {
162 | http.ServeFile(w, r, filepath.Join(staticPath, indexPath))
163 | return
164 | } else if err != nil {
165 | http.Error(w, err.Error(), http.StatusInternalServerError)
166 | return
167 | }
168 |
169 | http.FileServer(http.Dir(staticPath)).ServeHTTP(w, r)
170 | }
171 |
172 | func main() {
173 | err := godotenv.Load("../.env")
174 | if err != nil {
175 | log.Fatal(err)
176 | }
177 |
178 | db.InitDB()
179 | defer db.Connection.Close()
180 |
181 | router := mux.NewRouter()
182 |
183 | router.HandleFunc("/api/drivers", driversHandler)
184 | router.HandleFunc("/api/customers", customersHandler)
185 | router.HandleFunc("/grafana/{subpath:.*}", getGrafanaHandler())
186 | router.PathPrefix("/").Handler(http.HandlerFunc(spaHandler))
187 |
188 | serverEnv := os.Getenv("SERVER_ENV")
189 | if serverEnv == "DEV" {
190 | srv := &http.Server{
191 | Handler: router,
192 | Addr: ":8080",
193 | WriteTimeout: 15 * time.Second,
194 | ReadTimeout: 15 * time.Second,
195 | }
196 |
197 | log.Fatal(srv.ListenAndServe())
198 | } else if serverEnv == "PROD" {
199 | srv := &http.Server{
200 | Handler: router,
201 | Addr: ":443",
202 | WriteTimeout: 15 * time.Second,
203 | ReadTimeout: 15 * time.Second,
204 | }
205 |
206 | log.Fatal(srv.ListenAndServeTLS(
207 | "/etc/letsencrypt/live/rides.jurajmajerik.com/fullchain.pem",
208 | "/etc/letsencrypt/live/rides.jurajmajerik.com/privkey.pem",
209 | ))
210 | }
211 | }
212 |
--------------------------------------------------------------------------------
/simulation/dist/paths.js:
--------------------------------------------------------------------------------
1 | const paths = [
2 | {
3 | carId: 'car1',
4 | selected: 'first',
5 | i: 0,
6 | first: [
7 | [8, 17],
8 | [8, 16],
9 | [8, 15],
10 | [8, 14],
11 | [7, 14],
12 | [6, 14],
13 | [6, 13],
14 | [6, 12],
15 | [6, 11],
16 | [6, 10],
17 | [6, 9],
18 | [6, 8],
19 | [6, 7],
20 | [6, 6],
21 | [7, 6],
22 | [8, 6],
23 | [9, 6],
24 | [10, 6],
25 | [11, 6],
26 | [12, 6],
27 | [12, 7],
28 | [12, 8],
29 | [12, 9],
30 | [12, 10],
31 | [12, 11],
32 | [12, 12],
33 | [12, 13],
34 | [12, 14],
35 | [13, 14],
36 | [14, 14],
37 | [15, 14],
38 | [16, 14],
39 | [16, 13],
40 | [16, 12],
41 | ],
42 | second: [
43 | [16, 12],
44 | [16, 11],
45 | [17, 11],
46 | [18, 11],
47 | [19, 11],
48 | [20, 11],
49 | [21, 11],
50 | [22, 11],
51 | [23, 11],
52 | [24, 11],
53 | [25, 11],
54 | [26, 11],
55 | [26, 12],
56 | [26, 13],
57 | [26, 14],
58 | [26, 15],
59 | [26, 16],
60 | [26, 17],
61 | [26, 18],
62 | [26, 19],
63 | [26, 20],
64 | [26, 21],
65 | [26, 22],
66 | [25, 22],
67 | [24, 22],
68 | [23, 22],
69 | [22, 22],
70 | [21, 22],
71 | [20, 22],
72 | [20, 23],
73 | [20, 24],
74 | [19, 24],
75 | [18, 24],
76 | [17, 24],
77 | [16, 24],
78 | [15, 24],
79 | [14, 24],
80 | [13, 24],
81 | [12, 24],
82 | [11, 24],
83 | [10, 24],
84 | [9, 24],
85 | [8, 24],
86 | [8, 23],
87 | [8, 22],
88 | [8, 21],
89 | [8, 20],
90 | [8, 19],
91 | [8, 18],
92 | [8, 17],
93 | ],
94 | },
95 | {
96 | carId: 'car2',
97 | selected: 'first',
98 | i: 0,
99 | first: [
100 | [32, 31],
101 | [33, 31],
102 | [34, 31],
103 | [35, 31],
104 | [36, 31],
105 | [37, 31],
106 | [38, 31],
107 | [39, 31],
108 | [39, 32],
109 | [39, 33],
110 | [39, 34],
111 | [39, 35],
112 | [40, 35],
113 | [41, 35],
114 | [42, 35],
115 | [43, 35],
116 | [44, 35],
117 | [44, 36],
118 | [44, 37],
119 | [44, 38],
120 | [44, 39],
121 | [44, 40],
122 | [44, 41],
123 | [44, 42],
124 | [43, 42],
125 | [42, 42],
126 | [41, 42],
127 | [40, 42],
128 | [39, 42],
129 | [38, 42],
130 | [37, 42],
131 | [36, 42],
132 | [35, 42],
133 | [34, 42],
134 | [33, 42],
135 | [33, 41],
136 | [33, 40],
137 | [33, 39],
138 | [32, 39],
139 | [31, 39],
140 | [31, 38],
141 | [30, 38],
142 | [29, 38],
143 | [28, 38],
144 | ],
145 | second: [
146 | [28, 38],
147 | [27, 38],
148 | [26, 38],
149 | [25, 38],
150 | [25, 39],
151 | [24, 39],
152 | [23, 39],
153 | [22, 39],
154 | [21, 39],
155 | [20, 39],
156 | [20, 38],
157 | [20, 37],
158 | [20, 36],
159 | [20, 35],
160 | [20, 34],
161 | [20, 33],
162 | [20, 32],
163 | [20, 31],
164 | [21, 31],
165 | [22, 31],
166 | [23, 31],
167 | [24, 31],
168 | [25, 31],
169 | [26, 31],
170 | [27, 31],
171 | [28, 31],
172 | [29, 31],
173 | [30, 31],
174 | [31, 31],
175 | [32, 31],
176 | ],
177 | },
178 | {
179 | carId: 'car3',
180 | i: 0,
181 | selected: 'first',
182 | first: [
183 | [9, 38],
184 | [8, 38],
185 | [8, 37],
186 | [8, 36],
187 | [8, 35],
188 | [8, 34],
189 | [8, 33],
190 | [8, 32],
191 | [8, 31],
192 | [8, 30],
193 | [8, 29],
194 | [8, 28],
195 | [8, 27],
196 | [8, 26],
197 | [9, 26],
198 | [10, 26],
199 | [11, 26],
200 | [12, 26],
201 | [13, 26],
202 | [14, 26],
203 | [15, 26],
204 | [16, 26],
205 | [16, 27],
206 | [16, 28],
207 | [16, 29],
208 | [16, 30],
209 | [16, 31],
210 | ],
211 | second: [
212 | [16, 31],
213 | [16, 32],
214 | [16, 33],
215 | [16, 34],
216 | [16, 35],
217 | [16, 36],
218 | [16, 37],
219 | [16, 38],
220 | [16, 39],
221 | [16, 40],
222 | [15, 40],
223 | [14, 40],
224 | [13, 40],
225 | [12, 40],
226 | [11, 40],
227 | [10, 40],
228 | [9, 40],
229 | [9, 39],
230 | [9, 38],
231 | ],
232 | },
233 | ];
234 | export default paths;
235 | //# sourceMappingURL=paths.js.map
--------------------------------------------------------------------------------
/simulation/dist/paths.js.map:
--------------------------------------------------------------------------------
1 | {"version":3,"file":"paths.js","sourceRoot":"","sources":["../src/paths.ts"],"names":[],"mappings":"AAAA,MAAM,KAAK,GAAG;IACZ;QACE,KAAK,EAAE,MAAM;QACb,QAAQ,EAAE,OAAO;QACjB,CAAC,EAAE,CAAC;QACJ,KAAK,EAAE;YACL,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,EAAE,EAAE,CAAC,CAAC;YACP,CAAC,EAAE,EAAE,CAAC,CAAC;YACP,CAAC,EAAE,EAAE,CAAC,CAAC;YACP,CAAC,EAAE,EAAE,CAAC,CAAC;YACP,CAAC,EAAE,EAAE,CAAC,CAAC;YACP,CAAC,EAAE,EAAE,CAAC,CAAC;YACP,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;SACT;QACD,MAAM,EAAE;YACN,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;SACR;KACF;IACD;QACE,KAAK,EAAE,MAAM;QACb,QAAQ,EAAE,OAAO;QACjB,CAAC,EAAE,CAAC;QACJ,KAAK,EAAE;YACL,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;SACT;QACD,MAAM,EAAE;YACN,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;SACT;KACF;IACD;QACE,KAAK,EAAE,MAAM;QACb,CAAC,EAAE,CAAC;QACJ,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE;YACL,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;SACT;QACD,MAAM,EAAE;YACN,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,EAAE,EAAE,EAAE,CAAC;YACR,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;YACP,CAAC,CAAC,EAAE,EAAE,CAAC;SACR;KACF;CACF,CAAC;AACF,eAAe,KAAK,CAAC"}
--------------------------------------------------------------------------------
/simulation/src/Driver.ts:
--------------------------------------------------------------------------------
1 | import g from './global.js';
2 | import { wait, getRandomInt, decide } from '../../shared/utils.js';
3 | import { CoordPair, Path } from './types.js';
4 | import config from '../../shared/config.js';
5 | import firstNames from '../../shared/firstNames.js';
6 | import lastNames from '../../shared/lastNames.js';
7 |
8 | const { maxActiveDrivers } = config;
9 |
10 | export default class Driver {
11 | private busy = false;
12 |
13 | public driverId: string;
14 | public name: string;
15 | public active = false;
16 | private status: 'idle' | 'pickup' | 'enroute' = 'idle';
17 | public location: CoordPair | null = null;
18 | private customerId: string | null = null;
19 | private customerName: string | null = null;
20 | private customerLocation: CoordPair | null = null;
21 | private path: Path | null = null;
22 | private pathIndex: number | null = null;
23 |
24 | constructor({ driverId }: { driverId: string }) {
25 | this.driverId = driverId;
26 | this.name = `${firstNames[getRandomInt(0, firstNames.length - 1)]} ${
27 | lastNames[getRandomInt(0, lastNames.length - 1)]
28 | }`;
29 | this.location = g.roadNodes[getRandomInt(0, g.roadNodes.length - 1)];
30 |
31 | this.handleDispatcherResult = this.handleDispatcherResult.bind(this);
32 | this.handleRoutePlannerResult = this.handleRoutePlannerResult.bind(this);
33 |
34 | this.updateDB();
35 | this.simulate();
36 | }
37 |
38 | private async updateDB(): Promise
214 |
234 | );
235 | };
236 | export default GeoMap;
237 |
--------------------------------------------------------------------------------
215 |
230 |
216 |
217 |
228 |
229 |
231 | {listElems}
232 |
233 |