您当前所在位置: 首页 > 学者

陈旭瑾

  • 80浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 0下载

  • 0评论

  • 引用

期刊论文

A new model for path planning with interval data

暂无

Computers & Operations Research,2009,36(6):1893-1899 | 2009年06月01日 | https://doi.org/10.1016/j.cor.2008.06.002

URL:https://www.sciencedirect.com/science/article/abs/pii/S0305054808001123

摘要/描述

In this paper, we establish a new model for path planning with interval data which arises in a variety of applications. It is formulated as minimum risk-sum path problem: given a source-destination pair in a network , traveling on each link e in G may take time in a prespecified interval and take risk , the goal is to find a path in G from the source to the destination, together with an allocation of travel times along each link on the path, so that the total travel time of links on the path is no more than a given time bound and the risk-sum over the links on the path is minimized. Our study shows that this new model has two features that make it different from the existing models. First, the minimum risk-sum path problem is polynomial-time solvable, and second, it provides many solutions that vary with time bounds and risk sums and leaves the choice for decision makers. Therefore, the new model is more flexible and easier to use for the path planning with interval data.

学者未上传该成果的PDF文件,请等待学者更新

我要评论

全部评论 0

本学者其他成果

    同领域成果