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

Maximum distance for vehicle #354

Closed
boooch opened this issue Jun 24, 2020 · 17 comments · Fixed by #991
Closed

Maximum distance for vehicle #354

boooch opened this issue Jun 24, 2020 · 17 comments · Fixed by #991

Comments

@boooch
Copy link

boooch commented Jun 24, 2020

Will be great to have maximum distance for the route in vehicle config . To disallow vehicle trips more then this distance.

@jcoupey
Copy link
Collaborator

jcoupey commented Jun 25, 2020

Related to #227. I'm flagging this as a feature request but I don't really see this happening any time soon, the major blocker being that we currently don't have a distance matrix at hand while solving.

@boooch
Copy link
Author

boooch commented Jun 25, 2020

But OSRM table gives us distance and time in case of --algorithm ch settings

@jcoupey
Copy link
Collaborator

jcoupey commented Jun 25, 2020

Yes, I did not mean to imply it's impossible to get the distances and use them at some point. Just that there is currently nothing available in the codebase to do so.

@cv-or
Copy link

cv-or commented Dec 31, 2021

Hi,

As I'm also interested in using constraints on max distance/duration of the routes, I was wondering if there is any update on this open issue.

Is there any plan about considering this feature as part of the future developments?

Thanks!

@jcoupey
Copy link
Collaborator

jcoupey commented Jan 4, 2022

I agree this is an interesting feature, along with #273.

Is there any plan about considering this feature as part of the future developments?

It depends if we can find time and funding to work on it. If you badly need this feature and would like to make things faster, there are (at least) two ways:

  • contribute code-wise;
  • help to fund the work on this feature.

@cv-or
Copy link

cv-or commented Jan 15, 2022

Thanks for the reply.

I would love to contribute, but I'm not production-level proficient in c++, as I'm a long-time Python user.

However, under specific guidance and with a non-pressing timeline, I might give it a try. So my question is: how specific can you go in guiding this development? For example, do you usually point the contributors to specific parts of the codebase that need to be changed and give suggestions on how to implement the change?

@jcoupey
Copy link
Collaborator

jcoupey commented Jan 18, 2022

I could provide some pointers if I don't go into this myself in the next milestone. But first I'd suggest to start with #273 since we currently don't store a matrix of distances while solving. Then the logic applied there could be ported for this issue.

@fsty
Copy link

fsty commented May 12, 2022

Hello!
I'm using custom cost matrix and interested in using the "max cost" as additional constraint.
There is any updates in this issue ?

Thank you

@jcoupey
Copy link
Collaborator

jcoupey commented May 13, 2022

There is any updates in this issue ?

Not directly. Chances are that #273 will be done before this ticket. The two approaches would be quite similar but we currently don't have all the distances at hand while optimizing.

@nemosmithasf
Copy link

nemosmithasf commented Jul 28, 2022

Given that all carrier vehicles are actively switching to EVs, the need to model fuel/range has arguably become critical (a lot more so than when #227 was posted)

So I just wanted to throw in my support for this feature.

For those running into this problem right now, you can kind of hack it (albeit sub-optimally) by estimating the maximum time each vehicle can travel and using "time_window" to gate it. You might have to run the engine multiple times if you have different charging stations and pick the best outcome.

@jcoupey
Copy link
Collaborator

jcoupey commented Jul 29, 2022

So I just wanted to throw in my support for this feature.

Thanks for your input. As a side note: this (along with #273) requires a significant refactoring which I ticketed in #738. A good way to help speed up the dev on this feature is to have your users/company contribute by funding part of the work.

@ivosabev
Copy link

+1 for this feature with the same argumentation as in #354 (comment). EVs are adding the need to plan for maximum distance per route due to their range constraints.

@alinaerke
Copy link

Low emission zones (LEZ) and the number of EVs are increasing all over the countries. The first question is always about the maximum distance per route. One more +1 from me.

@jcoupey
Copy link
Collaborator

jcoupey commented May 12, 2023

The first question is always about the maximum distance per route. One more +1 from me.

Thanks for the input. I was about to answer but I guess I would have rewritten pretty much that previous comment. ;-)

@answerquest
Copy link

answerquest commented Aug 23, 2023

@jcoupey valid point on funding required, I agree completely. Pls share a link or pathway for contributing funding that we can use - both at individual and organisational level. Also how about posting this on https://bountysource.com/ or any similar platform?

Edit: got advice to not go to bountysource, seems there's issues there and devs aren't being paid for their work.

@jcoupey
Copy link
Collaborator

jcoupey commented Aug 23, 2023

The current process is that we discuss the roadmap with known partners and users, and gather funding to launch new dev iterations. So the way to do it would be to get directly in touch with me (e.g. via Verso or my LinkedIn profile).

This is a quite informal process for now, I guess maybe at some point we should have something more structured. I've been wandering for a while whether we should try the GitHub sponsor feature...

@makeasnek
Copy link

Please do not use bountysource. Many devs have had trouble getting paid there. You can check out this lemmy community as an alternative https://lemmy.ml/c/bugbounties

For statements from devs who have been unable to cash out from bountysource see:
https://github.com/bountysource/core/issues

@jcoupey jcoupey added this to the v1.14.0 milestone Sep 19, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging a pull request may close this issue.

9 participants