Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Oasis-Generate connectivity for charge stations #238

Closed
CodeBear801 opened this issue Mar 20, 2020 · 2 comments
Closed

Oasis-Generate connectivity for charge stations #238

CodeBear801 opened this issue Mar 20, 2020 · 2 comments
Assignees
Labels
NewFeature New feature or feature improvement Prototype Proof of concept

Comments

@CodeBear801
Copy link

CodeBear801 commented Mar 20, 2020

Subtask of #231

image

package placeconnectivitymap provides connectivity information for place graphs.

/*
For example, given following graph
  -   -   -   - 4
|   |   |   |   |
  - 2 -   -   -
|   |   |   |   |
  -   -   - 3 -
|   |   |   |   |
1 -   -   -   -

Place connectivity map will pre-process each points and generate following result:
While query connectivity for place 1, will return
	 (place 2, 3),   //  the shortest path between place 1 and place 2 is 3
	 (place 3, 4),   //  the shortest path between place 1 and place 2 is 4
	 (place 4, 7),   //  the shortest path between place 1 and place 2 is 7
The result is sorted by shortest path distance(or other user defined strategy)

When query for connectivity, user could also pass in limitation option, such as distance limitation.
For example, when query connectivity for place 3
With limitation = -1, it will return
	 (place 2, 3),   //  the shortest path between place 3 and place 2 is 3
	 (place 4, 3),   //  the shortest path between place 3 and place 4 is 3
	 (place 1, 4),   //  the shortest path between place 3 and place 1 is 4
With limitation = 3, it will return
	 (place 2, 3),   //  the shortest path between place 3 and place 2 is 3
	 (place 4, 3),   //  the shortest path between place 3 and place 4 is 3
*/
@CodeBear801 CodeBear801 self-assigned this Mar 20, 2020
@CodeBear801 CodeBear801 added NewFeature New feature or feature improvement Prototype Proof of concept labels Mar 26, 2020
CodeBear801 added a commit that referenced this issue Mar 27, 2020
CodeBear801 added a commit that referenced this issue Apr 1, 2020
CodeBear801 added a commit that referenced this issue Apr 1, 2020
CodeBear801 added a commit that referenced this issue Apr 1, 2020
CodeBear801 added a commit that referenced this issue Apr 2, 2020
@CodeBear801
Copy link
Author

CodeBear801 commented Apr 2, 2020

Initial processing result for CA:
./main totally takes 12.272505 seconds for processing.

Statistic:
https://spaces.telenav.com:8443/display/TAS/Charge+Station+Data+Profile#ChargeStationDataProfile-Chargestationconnectivityresult

@CodeBear801
Copy link
Author

Initial processing result for US:
./main totally takes 115.983273 seconds for processing.

Statistic:
https://spaces.telenav.com:8443/display/TAS/Charge+Station+Data+Profile#ChargeStationDataProfile-Chargestationconnectivityresult

Next step is using OSRM->Table service to replace great circle distance for ranker

CodeBear801 added a commit that referenced this issue Apr 7, 2020
* feat: implement feature of place connectivity and builder with taskpool.
issue: #238
CodeBear801 added a commit that referenced this issue Apr 7, 2020
CodeBear801 added a commit that referenced this issue Apr 8, 2020
)

* feat: implement the tool of place connectivity generator.
issue: #238
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
NewFeature New feature or feature improvement Prototype Proof of concept
Projects
None yet
Development

No branches or pull requests

1 participant