-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
* extended overview section * typos * typos * further enhancement of overview * added glossary * moved things from readme to glossary * mention notebooks
- Loading branch information
Showing
4 changed files
with
72 additions
and
55 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,38 @@ | ||
Glossary | ||
======== | ||
|
||
.. glossary:: | ||
:sorted: | ||
|
||
estimated arrival time | ||
Property of each stop. It is the time at which the vehicle was expected to reach the stop at the latest insertion of any stop (at which point the times are updated by the dispatcher). | ||
|
||
Legacy synonym: Cached Predicted Arrival Time (``CPAT``). | ||
|
||
time window min | ||
The earliest time at which a stop can be served. | ||
|
||
Legacy synonym: Earliest Allowed Service Time (``EAST``). | ||
|
||
time window max | ||
The maximum service time beyond which a stop may not be delayed. | ||
|
||
Legacy synonym: Latest Allowed Service Time (``LAST``). | ||
|
||
current position element | ||
``CPE``, dummy stop. It must always be the first entry of each valid stoplist. It denotes the current position of the vehicle. | ||
|
||
vehicle | ||
A transporter. In reality, this could be a transit bus or a passenger car. The primary representation of a vehicle in the framework is a stoplist. | ||
|
||
fleet | ||
A set of transporters. | ||
|
||
dispatcher | ||
Algorithm that schedules the stops. In essence, the dispatcher is a mapping of an existing stoplist and a transportation request onto a modified stoplist and a cost of insertion/service. | ||
|
||
Note that the dispatcher is responsible for keeping the state of the stoplists valid. This includes recomputing the estimated arrival times and making sure that the order of the stops in the stoplist follows the order of the estimated arrival times. It also means managing the CPE. | ||
|
||
stoplist | ||
Ordered list of stops that define the route of a vehicle. The first element is the current position element (``CPE``), the other stops represent pick-up or drop-off of requests (passengers). | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters