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

Support relations in split & partitions #145

Merged
merged 9 commits into from
Apr 6, 2021

Conversation

senhalil
Copy link
Contributor

@senhalil senhalil commented Feb 19, 2021

Adds relations support to split_solve & partitions

LINKING_RELATIONS := Relations that link multiple services to be on the same route
(order, same_route, sequence, shipment) are supported in
split_solve algorithm (max_split_size) and
partitions ([:configuration][:preprocessing][:partitions])

FORCING_RELATIONS := Relations that force multiple services/vehicle to stay in the same VRP
(vehicle_trips, meetup, minimum_duration_lapse, maximum_duration_lapse, minimum_day_lapse, maximum_day_lapse)
are respected by split_solve (max_split_size) algorithm

Closes 291, 544, 564, 634

@senhalil senhalil changed the title [WIP] support pud in split WIP support pud in split Feb 19, 2021
@senhalil senhalil marked this pull request as draft February 19, 2021 10:53
@senhalil senhalil force-pushed the feat/support_pud_in_split branch 3 times, most recently from a0b22ea to 53e86ae Compare March 1, 2021 09:30
@senhalil senhalil force-pushed the feat/support_pud_in_split branch 3 times, most recently from 0ae2c5c to cc891fe Compare March 10, 2021 17:17
@senhalil senhalil force-pushed the feat/support_pud_in_split branch 2 times, most recently from 8452622 to 396e841 Compare March 16, 2021 15:46
@senhalil senhalil changed the title WIP support pud in split Support pud in split & partitions Mar 16, 2021
@senhalil senhalil force-pushed the feat/support_pud_in_split branch 2 times, most recently from 5f36405 to 5c0ee9f Compare March 16, 2021 16:31
@senhalil senhalil requested review from braktar and fonsecadeline and removed request for fonsecadeline March 16, 2021 16:42
@senhalil senhalil marked this pull request as ready for review March 16, 2021 16:42
CHANGELOG.md Outdated Show resolved Hide resolved
models/relation.rb Show resolved Hide resolved
test/test_helper.rb Show resolved Hide resolved
LINKING_RELATIONS := Relations that link multiple services to be on the
	same route (
		order, same_route, sequence, shipment
	) are supported in split_solve algorithm (`max_split_size`) and
	partitions (`[:configuration][:preprocessing][:partitions]`)

FORCING_RELATIONS := Relations that force multiple services/vehicle to
	stay in the same VRP (
		vehicle_trips, meetup,
		minimum_duration_lapse, maximum_duration_lapse,
		minimum_day_lapse, maximum_day_lapse
	) are respected by split_solve (`max_split_size`) algorithm
@senhalil senhalil changed the title Support pud in split & partitions Support relations in split & partitions Mar 31, 2021
@fab-girard fab-girard merged commit c20b5c1 into Mapotempo:dev Apr 6, 2021
@senhalil senhalil deleted the feat/support_pud_in_split branch April 9, 2021 13:23
@braktar braktar mentioned this pull request Jun 21, 2021
2 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants