Graph structure for trip planning algorithms
As a disclaimer, I am quite new to graph databases and graph programming in general.
As part of my project, I need a graph build from a road network with points of interest, which have categories. So far I have downloaded an OSM file for a city and I have the JSON file of the points of interest for that city. I also tried to use the GraphHopper instance, but I can't find a way to add the points of interest to the graph.
Now I need to build the road network graph (undirected, distances as edge weights and the points of interest assigned to the vertices). The graph itself is then needed for my main task, which is implementing complex algorithms for trip planning queries.
What I thought about until now was to convert the OSM file to JSON and to merge the two JSON files (for the map and the points of interest) programmatically, creating a graph data structure using adjacency lists. The reason I wanted to use something like GraphHopper was to be able to use the already implemented shortest path algorithms, which I need for my project.
Do you know of any software that could help me to achieve my task better and would you recommend me to just create the data structure and algorithms myself?
Thank you!
java algorithm graph-theory shortest-path
add a comment |
As a disclaimer, I am quite new to graph databases and graph programming in general.
As part of my project, I need a graph build from a road network with points of interest, which have categories. So far I have downloaded an OSM file for a city and I have the JSON file of the points of interest for that city. I also tried to use the GraphHopper instance, but I can't find a way to add the points of interest to the graph.
Now I need to build the road network graph (undirected, distances as edge weights and the points of interest assigned to the vertices). The graph itself is then needed for my main task, which is implementing complex algorithms for trip planning queries.
What I thought about until now was to convert the OSM file to JSON and to merge the two JSON files (for the map and the points of interest) programmatically, creating a graph data structure using adjacency lists. The reason I wanted to use something like GraphHopper was to be able to use the already implemented shortest path algorithms, which I need for my project.
Do you know of any software that could help me to achieve my task better and would you recommend me to just create the data structure and algorithms myself?
Thank you!
java algorithm graph-theory shortest-path
add a comment |
As a disclaimer, I am quite new to graph databases and graph programming in general.
As part of my project, I need a graph build from a road network with points of interest, which have categories. So far I have downloaded an OSM file for a city and I have the JSON file of the points of interest for that city. I also tried to use the GraphHopper instance, but I can't find a way to add the points of interest to the graph.
Now I need to build the road network graph (undirected, distances as edge weights and the points of interest assigned to the vertices). The graph itself is then needed for my main task, which is implementing complex algorithms for trip planning queries.
What I thought about until now was to convert the OSM file to JSON and to merge the two JSON files (for the map and the points of interest) programmatically, creating a graph data structure using adjacency lists. The reason I wanted to use something like GraphHopper was to be able to use the already implemented shortest path algorithms, which I need for my project.
Do you know of any software that could help me to achieve my task better and would you recommend me to just create the data structure and algorithms myself?
Thank you!
java algorithm graph-theory shortest-path
As a disclaimer, I am quite new to graph databases and graph programming in general.
As part of my project, I need a graph build from a road network with points of interest, which have categories. So far I have downloaded an OSM file for a city and I have the JSON file of the points of interest for that city. I also tried to use the GraphHopper instance, but I can't find a way to add the points of interest to the graph.
Now I need to build the road network graph (undirected, distances as edge weights and the points of interest assigned to the vertices). The graph itself is then needed for my main task, which is implementing complex algorithms for trip planning queries.
What I thought about until now was to convert the OSM file to JSON and to merge the two JSON files (for the map and the points of interest) programmatically, creating a graph data structure using adjacency lists. The reason I wanted to use something like GraphHopper was to be able to use the already implemented shortest path algorithms, which I need for my project.
Do you know of any software that could help me to achieve my task better and would you recommend me to just create the data structure and algorithms myself?
Thank you!
java algorithm graph-theory shortest-path
java algorithm graph-theory shortest-path
edited Nov 13 '18 at 4:34
Dominique Fortin
1,640816
1,640816
asked Nov 11 '18 at 17:35
Karli
83
83
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
If it is graphs you are looking for, I suggest you look into jgrapht. It's a library with all the graph implementations. And it comes with really good documentation and examples in the package. If you are familiar with graphs, it wouldn't be hard for you to use it at all.
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "1"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53251392%2fgraph-structure-for-trip-planning-algorithms%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
If it is graphs you are looking for, I suggest you look into jgrapht. It's a library with all the graph implementations. And it comes with really good documentation and examples in the package. If you are familiar with graphs, it wouldn't be hard for you to use it at all.
add a comment |
If it is graphs you are looking for, I suggest you look into jgrapht. It's a library with all the graph implementations. And it comes with really good documentation and examples in the package. If you are familiar with graphs, it wouldn't be hard for you to use it at all.
add a comment |
If it is graphs you are looking for, I suggest you look into jgrapht. It's a library with all the graph implementations. And it comes with really good documentation and examples in the package. If you are familiar with graphs, it wouldn't be hard for you to use it at all.
If it is graphs you are looking for, I suggest you look into jgrapht. It's a library with all the graph implementations. And it comes with really good documentation and examples in the package. If you are familiar with graphs, it wouldn't be hard for you to use it at all.
answered Nov 11 '18 at 18:19
Naeem Khan
649
649
add a comment |
add a comment |
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53251392%2fgraph-structure-for-trip-planning-algorithms%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown