Does the Astar take into account the time consumed traveling in elevator banks?

Question

question

Diego VG asked Nov 3, '21 Diego VG commented Nov 8, '21

Does the Astar take into account the time consumed traveling in elevator banks?

Good morning,

While I was working into a model yesterday it came to my mind this question concerning the Astar system.

Whenever a traveler is about to start a travelling task. The A* calculates the best path for such movement. I wondered if in this "best path" operation, the algorithm took into account the time that it takes to travel in an elevator bank.

The question came while thinking about the next situation:

- I have an elevator bank from the 1st floor to the 3rd one

- I have an elevator bank from the 1st to the 2nd and nearby an elevator bank from the 2nd to the 3rd floor

Does the Astar make a difference or preference by the first elevator bank as it considers the "direct" choice faster than the "two elevator bank " choice if traveling from 1st to 3rd floor?

In case case thank you very much and I hope that we may throw some light into the issue.

Diego Vila

Software Version:

FlexSim 21.0.0

astar astar navigator elevator bank

5 |100000

Attachments: Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.

Answer 1 · 2021-11-03T14:57:50Z

Matthew Gillespie answered Nov 3, '21 Diego VG commented Nov 8, '21

I believe it's simply finding the shortest path and doesn't take into account any time durations. Although, in most cases this will preference the direct elevator because there's not the extra distance of getting off one elevator and then walking to the other.

· 1

5 |100000

Attachments: Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.

Diego VG commented · Nov 08, 2021 at 12:02 PM

Thanks a lot for the answer, I will check this as I recall having found some exception in some model.

0 ·

question