A Comparison of Three Real-Time Shortest Path Models in Dynamic Interval Graph

The Dynamic Interval (DI) graph models the updating uncertainty of the arc cost in the graph, which shows great application prospects in unstable-road transportation planning and management. This paper studies the Real-time Shortest Path (RTSP) problems in the DI graph. First, the RTSP problem is de...

Full description

Saved in:
Bibliographic Details
Main Authors: Bo Xu, Xiaodong Ji, Zhengrong Cheng
Format: Article
Language:English
Published: MDPI AG 2025-01-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/13/1/134
Tags: Add Tag
No Tags, Be the first to tag this record!