Add the k nearest p-median module and the tutorial example for capacitated p-median

[rongboxu]

Hi all! This pull request originates from the feature branch and includes all the commits from PR #387 . It can be identified as the outcome of the GSOC 2023 project.

[rongboxu]

Hi all! I found this PR can't pass the CI test for python 3.9, 3.10 and 3.11, while it can pass the test for python 3.8.
The error happens when running the build_best_tree from pointpats.

The error message is:
if metric in KDTree.valid_metrics: TypeError: argument of type 'builtin_function_or_method' is not iterable.
I found there is one similar issue with this function.

I suppose it may be the version problem of sklearn which the build_best_tree function doesn't correctly define. However, I may need more time to identify the reason.

[jGaboardi]

I am not sure it is a scikit-learn compatibility issue, because current pointpats testing passes with scikit-learn==1.3.0. Did tests pass locally for you?

[rongboxu]

I am not sure it is a scikit-learn compatibility issue, because current pointpats testing passes with scikit-learn==1.3.0. Did tests pass locally for you?

My local python is 3.8 version, so the test can pass.

[rongboxu]

I am not very sure, but maybe this can be the reason of the failing of build_best_tree, see this.
The relevant code in the Github is, if metric in kdtree_valid_metrics:, see here.
While, in the test detail, it is if metric in KDTree.valid_metrics:, see here.

[gegen07]

I think pointpats was not released after this bug fix by Martin, then it throws this error. I think we should release it first to merge this pull request.

[jGaboardi]

I think pointpats was not released after this bug fix by Martin, then it throws this error. I think we should release it first to merge this pull request.

Correct, @ljwolf mentioned that pysal/pointpats#105 needs to be merged prior to a fresh release of pointpats.

[jGaboardi]

@gegen07 @ljwolf , with the new pointpats release all tests are passing except the known AZP failure. I think we are good to merge this. Any dissenting opinions?

[gegen07]

I think it is good to go.

[jGaboardi]

Congrats, @rongboxu!

[rongboxu]

Congrats, @rongboxu!

Thank you very much for merging it!