![]() |
.. (לתיקייה המכילה) | |
Nodes vs. Junctions | |
Please pay attention that in the code, the type "Junction" is used to describe both nodes and junctions that were described in the PDF file. |
Question a (page 6) | |
The keys in the dictionary "Link type histogram" can be either the indices or the names of the roads/links in the given map. |
Question b (page 8) | |
As defined in the question, the file centrality.csv must contain *ALL* the nodes and their centrality. This means that there are N lines in this file. |
Question c (page 9) | |
In this question, as defined in its page: k=0.005, m=0.1. The dictionary, as defined, maps central nodes to their neighbours and paths to them. The way it is done is by mapping each center-ID (ID(v)) to the center's "Junction"-object (Junction(v)) which holds the relevant data. |
Abstract Search-Space creation takes too long? (page 9) | |
If it takes too long for your implementation to run, you can use the next tip: Notice that when building the abstract search space, you can find all the mN' outgoing edges from a certain center in a single run of the Uniform Cost algorithm. |
Abstract Search Space Creation - Can an abstract link represent a path that contains other centers? (page 9) | |
Basically, as written in the definition of an abstract search space (page 4), the answer is no. More over, the absence of this link would probably not hurt the quality of the solution that BetterWaze returns (think why). Having said that, we would still accept solutions that let an abstract link represent a path that contains other centers. |
Abstract Search Space Creation - What should I do in case kN is not an integer? (page 9) | |
You should round kN by performing floor\ceil\round operations (all are acceptable). Do not forget to mention in the PDF you submit what operation have you chosen. |
Which files should we submit? | |
Any code file you've edited or written while working on HW1, and any data file you were requested to submit. Particularly, you have to submit the file stats.py that contain the function map_statistics which you have edited. |
Should the path returned by BetterWaze contain the actual nodes that are represented in links of the abstract graph? | |
YES. The user of BetterWaze does not know and doesn't care that we've used abstract search spaces when performing the search. |