virtual_rider.js

let atStopState = (id) => "at_stop:" + id;
let onTripState = (id) => "on_trip:" + id;

let MAX_TIME = 1000 * 60;

class StateMap {
	constructor() {
		this.earliestRidersAtStates = {};//维持的状态
	}
	addRider(rider) {
		let existing = this.earliestRidersAtStates[rider.state];
		if (!existing || rider.time < existing.time) {
			this.earliestRidersAtStates[rider.state] = rider;//加上这个rider
			return true;
		}
		return false;
	}
	addRiderAndTransfersByAppendingStop(oldRider, stopId, time, allTransfers) {
		let direct = oldRider.byAdding(atStopState(stopId), time);
		if (this.addRider(direct)) {
			// add all transfers:
			for (let transfer of allTransfers[stopId] || []) {
				this.addRiderAndTransfersByAppendingStop(direct, transfer['to'], time + transfer.time, allTransfers);
			}
		}
	}
}

class Rider {//[]和时间 的一个rider合集 this.state是啥呢
	constructor(states, time) {
		this.states = states; // states are strings
		this.time = time;
		this.state = states.length ? states[states.length-1] : null;//最后一个
	}
	byAdding(state, finalTime) {
		return new Rider([...this.states, state], finalTime);//产生了一个新rider
	}
}

let _computeTravelTimes = (startStationId, endStationIds, transfers, events, startTime) => {
	let stateMap = new StateMap();
	
	let emptyPath = new Rider([], startTime);
	stateMap.addRiderAndTransfersByAppendingStop(emptyPath, startStationId, startTime, transfers);
	
	for (let {time, trip_id, stop_id, route_name} of events) {
		// model exiting the train:
		let riderOnTrain = stateMap.earliestRidersAtStates[onTripState(trip_id)];
		if (riderOnTrain && riderOnTrain.time <= time) {
			stateMap.addRiderAndTransfersByAppendingStop(riderOnTrain, stop_id, time, transfers);
		}
		// model boarding the train:
		let riderOnPlatform = stateMap.earliestRidersAtStates[atStopState(stop_id)];
		if (riderOnPlatform && riderOnPlatform.time <= time) {
			let riderOnTrain = riderOnPlatform.byAdding(onTripState(trip_id), time);
			stateMap.addRider(riderOnTrain);
		}
	}
	
	let travelTimes = {};
	for (let stationId of endStationIds) {
		let rider = stateMap.earliestRidersAtStates[atStopState(stationId)];
		travelTimes[stationId] = rider ? rider.time - startTime : MAX_TIME;
	}
	return travelTimes;
}