dodgr - CRAN version 0.4.2

Minor changes

• Added Andrea Gilardi (@agila5) as contributor
• weight_streetnet now raises a warning (instead of an error) in case the input sf object has mixed geometry types instead of only LINESTRING. The function filters only the geometries having LINESTRING type (#246, thanks to @agila5).
• Pre-pend class structure of dodgr_streetnet objects to data.frame, rather than append; thanks to @agila5 (#244).
• Fix bug in graph contraction that left duplicated edges (#236, thanks to @Robinlovelace).
• Fix minor bug in de-duplication discovered via #236.
• Update documentation for weight_streetnet; #245 thanks to @agila5
• Update documentation for "from" and "to" parameters of dists and other fns; #254 thanks to @luukvdmeer
• Fix bug in 'changecolnames'; #262 thanks to @leoniedu
• Fix bug in 'matchptsto_graph'; #266 thanks to @leoniedu

- C++
Published by mpadge over 1 year ago

dodgr - CRAN v0.4.1

Minor changes

• dodgr_flows_aggregate() now has a pairwise parameter, to enable flows to be aggregated only along paths connecting each pair of from and to points. Thanks to @chinhqho via #229
• Update igraph::get.edgelist -> as_edgelist (#229) to suppress warnings from igraph conversion functions.
• Minor tweak to bundled src/concaveman to remove CRAN warning from new gcc 14.x (#235)

- C++
Published by mpadge almost 2 years ago

dodgr - CRAN release 0.4.0

Major changes:

• Transfer repository from 'atfutures/dodgr' -> 'urbananalyst/dodgr'
• Added new vignette on isodists and isochrone functions (#255)
• Implemented new 'concavity' parameter for isodistance, isochrone fns (#223, thanks to @pasipasi123).

Minor changes:

• Fix bug in add_nodes_to_graph with "sc" networks (#217, thanks to @diegoteca)
• Fix bug in Tobler cost function for effect of slopes on walking times (#219, thanks to @xtimbeau).

- C++
Published by mpadge about 2 years ago

dodgr - CRAN release 0.2.21

Major changes:

• New pairwise parameter added to dodgr_dists_categorical (#201)
• New function: dodgr_dists_nearest() (#203)
• Updated weight_streenet() function for wt_profile="bicycle" to return many more bicycle-relevant columns (#207).
• Fix major bug in categorical dists routines that gave wrong values (#201; thanks to @xiaofanliang)
• Fix bug in add_nodes_to_graph, #103
• Add 2 new parameters to add_nodes_to_graph, "disttol" and "intersectionsonly" (#103)

Minor changes:

• Fix bugs that issued warnings in weight_streetnet.sc if no "lanes" or "junction" columns present.

- C++
Published by mpadge about 3 years ago

dodgr - v0.2.19

• Changes to align with new dplyr version (#198, thanks to @DavisVaughan)
• Update broken URL in "times" vignette

- C++
Published by mpadge over 3 years ago

dodgr - v0.2.18

Minor changes:

• Minor bug fix in matching to/from points for routing.
• Minor bug fix with caching contracted graphs
• Minor bug fix matching OSM max speed values for motorcar routing.
• Minor bug fix implements additional check in dodgr_vertices to re-calculate if cached vertices don't match current graph.
• Allow contra-flow when weighting bicycle networks; otherwise networks can end up unroutable.
• Bug fix in remove_duplicated_edges() for SC-class networks.

- C++
Published by mpadge over 3 years ago

dodgr - max speed

v 0.2.17 - max speed

Minor changes:

• Added nocache parameter to dodgr_contract_graph, to enable forced re-calculation of contracted graphs (#194)
• Fix bug in graph contraction which prevented in picking up additional data columns (#194; thanks to @sriramab)
• Fix bug in caching mechanism which stopped graph conversion routines (like dodgr_to_sf) from carrying across extra columns (#194; thanks to @sriramab)
• Fix bug in distances when from or to default to all vertices
• Fix weighting networks for motorcars to adhere to OSM "maxspeed" values where those are given, rather than profile values (#193)

- C++
Published by mpadge over 3 years ago

dodgr - compound junctions

Major changes:

• Additional "distances" parameter added to match_pts_to_graph() to return geodesic distance to point of edge intersection.
• Fixed major bug in centrality calculations on graphs with duplicated edges (#186).
• Added new vignette with instructions on parallel thread control
• New function, dodgr_deduplicate_graph() to reduce duplicated edges and insert minimal distances/times (#187)
• weight_streetnet function now returns standard graphs even when turn_penalty = TRUE; compound junctions are calculated within each function (#190).

Minor changes:

• Walking cost function in networks with elevation improved (#124)
• Fixed weight_streetnet.sc to respect "bicycle" and "foot" tags for those weighting profiles (#189)

- C++
Published by mpadge over 3 years ago

dodgr - match points

Breaking changes:

• match_pts_to_graph() renamed to match_pts_to_verts()
• New match_pts_to_graph() function matches to graph edges, using nearest perpendicular intersection (issue #103)

Major changes:

• dodgr_paths pairwise calculation shifted to C++, thanks to @dcooley

Minor changes:

• Fix dodgr_flowmap to work on both sf and sc streetnets.
• Reformat code using https://github.com/ropensci-review-tools/spaceout
• Minor bug fix matching from/to args of dodgr_flows_aggregate()
• Bug fix when submitting contracted graphs to flow fns
• Change default value in all dodgr_flows_ functions from contract = FALSE to contract = TRUE

- C++
Published by mpadge almost 4 years ago

dodgr - geodesic

Minor changes:

• Default distances for all functions changed to geodesic distances calculated via geodist.
• Main parameter of weight_railway function renamed sf_lines -> x (for consistency with all other weight_ functions).

- C++
Published by mpadge about 4 years ago

dodgr - roundabouts

v0.2.13: roundabouts

Major changes:

• New save_dodgr_streetnet and load_dodgr_streetnet functions; thanks to idea from @FlxPo
• Edge maps used to uncontract graphs now store edges in original order, enabling complex edge sequences such as polygons to be reconstructed (#173).
• Add "Imports: fs" to ensure cache paths work on all (ie windows) machines (#163)
• Implement directional travel in roundabouts on weight_streetnet.sc, thanks to @deanmarchiori (#175).

Minor changes:

• Add example code for dodgr_dists_categorical
• Slightly extend categorical routing vignette
• fix caching bug in dodgr_centrality (#138), thanks to @mem48
• Fix bug with bbox in dodgr_streetnet, thanks to @LeshunXu (#174)
• Fix bug in src/graph-contract.cpp that led to CRAN warning (| -> ||)

- C++
Published by mpadge about 4 years ago

dodgr - the final category

Minor changes:

• Bug fix for dists_categorical(proportions_only = TRUE) to ensure all edge types are aggregated (final type was previously not aggregated).

- C++
Published by mpadge over 4 years ago

dodgr - Categorical Distance

Major changes:

• New dodgr_dists_categorical function + accompanying vignette

- C++
Published by mpadge over 4 years ago

dodgr - CRAN version 0.2.9

Major changes:

• weight_streetnet now includes turn restrictions when input data are extracted with dodgr_streetnet_sc (#136 thanks to @edzer)
• Turn restrictions also added as additional column of weighting_profiles$penalties
• dodgr_streetnet_sc() now extracts many additional features useful for controlling access restrictions (see #159)
• dodgr_centrality has new vert_wts parameter to weight centrality by user-specified weights (#162)

Minor changes:

• Bug fix when submitting contracted graphs to dodgrtosf (#155 thanks to @agila5)
• Fix (internal) process_bbox function for vector inputs (#156 thanks to @agila5@)

- C++
Published by mpadge almost 5 years ago

dodgr - CRAN version 0.2.8

### Minor changes:

• Bug fix (#142) in dodgr_flows_disperse() thanks for @romainFr
• Fix keep_cols param in weight_streetnet(); #140 thanks to @agila5
• Return component vector as integer not numeric

- C++
Published by mpadge over 5 years ago

dodgr - CRAN Release v0.2.7

Minor changes:

• UBSAN Bug fix

- C++
Published by mpadge about 6 years ago

dodgr - CRAN version 0.2.6

Major changes:

• Added new dodgr_centrality function, and associated helper functions.
• Added new dodgr_flows_si function
• Added new parameter norm_sums to dodgr_flows_aggregate
• merge_directed_flows renamed to merge_directed_graph, with added option of specifying columns to merge.
• Added new pairwise parameter to dodgr_distances; see issue #127
• Added new function dodgr_insert_vertex to add new vertices to graph; see #40
• Removed "radix" heap option

Minor changes:

• switch off examples that caused previous CRAN failures
• fix bug in dodgr_dists when number of from points >> number of to points
• fix bug in weight_streetnet.sc that prevented keep_cols from working

- C++
Published by mpadge about 6 years ago

dodgr - CRAN release 0.2.5

v0.2.5

Major changes: - Remove benchmark vignette

Minor changes: - bug fixes from previous versions - bug fixes in dodgr_paths, thanks to @agila5

- C++
Published by mpadge over 6 years ago

dodgr - CRAN Release v0.2.4

Major changes: - Remove benchmark vignette

Minor changes: - bug fixes in dodgr_paths, thanks to @agila5

- C++
Published by mpadge over 6 years ago

dodgr - CRAN version 0.2.1

Major changes:

• Add dodgr_isochrones, dodgr_isodistances, and dodgr_isoverts functions
• Considerable speed-ups for dodgr_flows_aggregate and dodgr_flows_disperse

Minor changes:

• dodgr_flows_disperse allows k to be a vector, with different coefficients for each from point.
• Add "highway:pedestrian" to weighting profiles
• weight_streetnet for sc objects automatically adds component column
• bug fix in weight_streetnet.sc(..., wt_profile = 1)
• bug fix in dodgr_full_cycles for SC class objects

- C++
Published by mpadge over 6 years ago

dodgr - CRAN version 0.2.0

Major changes: - Lots of intermediate processes now executed and cached as background processes (via callr package). - new dodgr_cache_off function added to suppress primary caching, for cases where immediate usage is critical. - dodgr_contract_graph returns the contracted graph only, instead of former version which return list of graph and edge_map (the edge_map is cached and re-loaded when needed for graph uncontraction).

Minor changes: - 'turnangle' parameter of `weightstreetnetrenamed toturnpenalty - Test coverage now complete (100%) * Update internalhampi` data to remove factor columns - Fix some bugs in max speed calculations for weightstreetnet * Fix bug with polygonal bbox in dodgr_streetnet()

- C++
Published by mpadge about 7 years ago

dodgr - CRAN version 0.1.4

v0.1.4

Major changes: - New vignette on street networks and time-based routing - weight_streetnet function now returns edge times for all Open Street Map networks extracted with the osmdata package. - weightstreetnet now accepts SC format data from `osmdata::osmdatasc() - Newdodgrtimesfunction to calculate journey times, including differential speeds and penalties for intersections and traffic lights. -dodgr::weightingprofilesdata changed from singledata.frameto list with additional parameters determining speeds and time penalties fordodgrtimesfunction; formerdata.frameis now dodgr::weightingprofiles$weightingprofiles. - New functionwritedodgrwtprofilewrites full profile to local.json file for editing and subsequent use via weight_streetnet(wt_profile_file=<local_file_name.json>). - dodgr_dists(), dodgr_paths(), and dodgr_flows() can no longer be used to automatically download street networks, thus former parameters wt_profile and expand have been removed; networks must be explicitly downloaded with dodgr_streetnet().

Minor changes: - Bug fix with dodgrtoigraph to create proper weighted igraph - Add "footway" to weighting_profiles

- C++
Published by mpadge about 7 years ago

dodgr - CRAN version 0.1.3

v0.1.3

Major changes: - New functions dodgr_fundamental_cycles and dodgr_full_cycles - New function dodgr_sflines_to_poly to convert sf collections of LINESTRING object into corresponding enclosed POLYGON objects. - New function dodgr_to_sf creates full sf objects, extending dodgr_to_sfc - New function igraph_to_dodgr converts igraph objects into dodgr format - New function dodgr_uncontract_graph to convert from contracted back into original, uncontracted from, including any additional data appended on to contracted graph.

Minor changes: - Bug fix with vignette caused by updates to tinytex rendering of svg - Bug fix for dodgr_dists (heap = "set") with integer distances

- C++
Published by mpadge about 7 years ago

dodgr - CRAN version 0.1.2

Major changes: - New function dodgr_to_igraph - weight_streetnet is now a method, with implementations for objects of classes .sf and .sc. - New function weight_railway to weight a network for railway routing. - dodgr_dists implements Dijkstra paths with std::set sorting through new option dodgr_dists(..., heap = "set") (It's slower than others, but good for sake of completeness).

Minor changes: - Various modifications that should result in notable speed gains - dodgr_streetnet now accepts polygonal bbox argument, and uses osmdata::trim_osmdata to trim resultant network to within that polygon (issue #50). - Extended examples for weight_streetnet and dodgrflowsaggregateto include a non-OSM example fromstplanr::routes_fast` (issue #45).

- C++
Published by mpadge over 7 years ago

dodgr - CRAN release v0.1.1

v0.1.1

Major changes:

• Crucial fix of previous typo that made all dodgr_dist calculations wrong (Earth's radius is 6371, not 3671!) - thanks to @chrijo
• weight_streetnet function now accepts data.frame objects defining wt_profile, enabling modification and direct re-submission of dodgr::weighting_profiles
• weighting_profiles$value modified to 0-1 scores rather than previous percentage values.
• weight_streetnet flags any highway types not present in nominated or submitted weighting profile.
• dodgr_paths now has additional pairwise parameter to enable paths only between matched pairs of from and to points (so returning n paths rather than n^2), thanks to @mem48.
• dodgr_to_sf deprecated to dodgr_to_sfc (#43)

Minor changes:

• Added Malcolm Morgan (@mem48; bug-finder extraordinare) as contributor
• Bug fix with dodgr_paths and simple data.frames, thanks to James Smith.
• Bug fix of former improper handling of one-way edges, thanks to @chrijo.
• match_pts_to_graph has additional connected parameter to allow points to be matched only to largest connected component.

- C++
Published by mpadge over 7 years ago

dodgr - Non-CRAN Release v0.1.0

Major changes:

• New function dodgr_flowmap() plots maps of flows. Currently only writes .png files, because large networks can not be effectively plotted on graphic devices.
• dodgr_flows() has option to routes flows from a set of source origins to all points in a network, attenuated by distance from those origins.
• dodgr_to_sf() converts a spatially-explicit dodgr graph into Simple Features (sf) format.

Minor changes:

• match_pts_to_graph() now accepts Simple Features (sf) collections of sfc_POINT objects to be matched.

- C++
Published by mpadge over 7 years ago

dodgr - Non-CRAN Release v0.0.6

- C++
Published by mpadge over 7 years ago

dodgr - CRAN v0.0.3

Minor C++ fixes; no change to functionality

- C++
Published by mpadge over 8 years ago

dodgr - CRAN v0.0.2

Major changes: - New function, dodgr_paths, for returning explicit shortest path routes. - New function, dodgr_flows, for aggregting flows across a network from multiple origin and destination points. - New function, merge_directed_flows, to reduce aggregated directional flows to non-directional equivalent values useful for visualisation.

- C++
Published by mpadge over 8 years ago