Skip to content

Commit

Permalink
New version
Browse files Browse the repository at this point in the history
  • Loading branch information
BoZenKhaa committed Dec 1, 2023
1 parent b39e8ef commit 0418a1e
Show file tree
Hide file tree
Showing 2 changed files with 25 additions and 8 deletions.
17 changes: 17 additions & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
@@ -1,21 +1,38 @@
# Changelog

## v1.1.2

### Code

- added: results filtering based on path regex
- updated: Solution checker update that discovered small inaccuracies in the VGA results
- updated: README updates, ITSC conference presentation slides added

### Dataset

- fixed: Fixed small inaccuracies in the results of the VGA method in selected instances

## v1.1.1

### Dataset

- updated: improved sizing of the NYC 16 hour instance by 4 vehicles
- fixed and added: the results of the insertion heuristic are now available for all 16 hour instances. The previously existing results now use the correct number of vehicles from sizing.

## v1.1.0

### Code

- fixed: typos, graphics and quality of life improvements
- fixed: vehicle generation now returns the requested number of vehicles and not less
- changed: improved initial vehicle location sampling in instances with long duration (e.g., 16 hours)

### Dataset

- fixed: moved the 16-hour instances to start at 7:00 instead of 18:00, as they were intended to be.
- changed: using the updated sampling of initial vehicle locations in all 16-hour instances.
- changed: the archive structure on Zenodo is now more convenient for selective downloads.

## v1.0.0

Initial public release.
16 changes: 8 additions & 8 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -139,8 +139,8 @@ In addition to the main instance files, the instance and area folders contain se
- `🖺 nodes.csv` contains information about processed road network nodes in the area. The file uses `<tab>` as a separator and contains four columns with a header:
- `id` - node index in the distance matrix
- `db_id` - node id in the database that was used for the instance generation
- `x` - node x coordinate in the map plannar projection
- `y` - node y coordinate in the map plannar projection
- `x` - node x coordinate in the map planar projection
- `y` - node y coordinate in the map planar projection
- `🖺 edges.csv` contains information about processed road network edges in the area, including the speed. The file uses `<tab>` as a separator and contains six columns with a header:
- `u` - from node `id`
- `v` - to node `id`
Expand Down Expand Up @@ -184,16 +184,16 @@ The solution is stored in `🗎 config.yaml-solution.json` and contains the foll
- `dropped_requests` - list of requests that were dropped in this solution.
- `plans` - list of vehicle plans; each plan contains a list of actions determining which requests are served by the given vehicle and in which order. The actions are "pickup" and "drop_off".

All locations in the solution file are node ids from the road network. The node ids are the same as in the `🖺 nodes.csv` file in the instance folder. All times are in seconds from the start of the day.
All locations in the solution file are node IDs from the road network. The node IDs are the same as in the `🖺 nodes.csv` file in the instance folder. All times are in seconds from the start of the day.

A complete description of the solution format is given by the [json schema](solution_schema.json) in this repository.
A complete description of the solution format is given by the [JSON schema](solution_schema.json) in this repository.

### Solution meta-data
There are two files with meta-data for the solution, `🖺 config.yaml` and `🖺 config.yaml-performance.json`

`🖺 config.yaml` file contains the experiment configuration, such as the relative path to the instance, method specific configuration and so on.
`🖺 config.yaml` file contains the experiment configuration, such as the relative path to the instance, method-specific configuration and so on.

`🖺 config.yaml-performance.json` file contains logged information on the run of the solver. The json has the following fields
`🖺 config.yaml-performance.json` file contains logged information on the run of the solver. The JSON has the following fields
- `total_time` - total time of the solver run in seconds
- `peak_memory_KiB` - peak memory usage of the solver in KiB
- `solver_stats`- solver-specific statistics, if available. For example, for the VGA method, `group_generation_time` and `vehicle_assignment_time` are logged separately.
Expand All @@ -210,7 +210,7 @@ Many of the steps are implemented in the associated repository, but some of them
[//]: # (## Demand and Vehicle Processing)

### Sizing
The sizing of the instances is perfomed with the insertion heuristic (IH):
The sizing of the instances is performed with the insertion heuristic (IH):

1. We find the lowest number of vehicles for an instance for which the IH solution drops 0 requests.
2. We multiply this number by 1.05, adding a buffer of 5% of vehicles.
Expand All @@ -231,7 +231,7 @@ When using the instances or the code, please cite the following [paper](https://

[1] D. Fiedler and J. Mrkos, “Large-scale Ridesharing DARP Instances Based on Real Travel Demand.” arXiv, May 30, 2023. doi: 10.48550/arXiv.2305.18859.

Bibtext entry:
Bibtex entry:
```bibtex
@misc{fiedler2023largescale,
title={Large-scale Ridesharing DARP Instances Based on Real Travel Demand},
Expand Down

0 comments on commit 0418a1e

Please sign in to comment.