The Algorithm of the Time-Dependent Shortest Path Problem with Time Windows

来源 :应用数学(英文) | 被引量 : 0次 | 上传用户:gjb649666926
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, we present a new algorithm of the time-dependent shortest path problem with time windows. Give a directed graph , where V is a set of nodes, E is a set of edges with a non-negative transit-time function . For each node , a time window ?with
其他文献
Frequency domain analyses in electromyographic (EMG) signals are frequently applied to assess muscle fatigue and similar variables. Moreover, Fourier-based appr
[摘要] 随着市场竞争的加剧,越来越多的企业开始致力于寻求多种途径来提升企业核心竞争力,以期在市场中处于领先地位。第四方物流可以使企业专注于自身的核心业务,形成在行业内的核心优势,打造和提升自己的核心竞争力。本文从第四方物流的优势出发,针对第四方物流的特点,提出通过引进第四方物流服务提升企业核心竞争力的思路。  [关键词] 第四方物流 核心竞争力 提升    随着知识经济的到来和全球经济一体化的步
[摘 要] 我国诚信缺失或诚信危机的根源在于两个方面:一是纳税人对财税资金和公民对国有资产的使用缺少有效监督机制,二是我国的法治程度还比较差。对于一个在物质和精神两个方面都富有的和谐社会来说,民主与法治是两根不可或缺的柱石。  [关键词] 诚信缺失 共有产权 民主 法治    我国改革开放以来,不诚信( 东北叫忽悠)的现象屡见不鲜,从各种形式的造假到各种手段的违约,从生产流通领域到公共部门,从企业
主要介绍了采用英国欧陆公司生产的590P全数字直流调速装置和日本三菱PLC改造八米龙门刨床传动电控系统过程,通过对590P全数字直流调速装置部分功能巧妙置换使用,达到了解决
如果把物质分割得越来越小,会发生什么?  最终,你会得到构成物质的分子或者原子。但这些东西还能进一步分解成电子和原子核。而原子核又可以继续被分割成构成它们的质子和中子。它们的内部则是夸克。  到了这一步,你就已经抵达了标准模型(我们当前的粒子物理学理论)之中,我们视为是基本的那一层面。不管你一开始分割的是什么物质,到了这个地步,你都会得到一大堆夸克和一大堆电子之类的粒子。  夸克事实上还可以分成6
期刊
期刊
本文简述了商业数据库的重要性,在此基础上列举商业数据库的安全漏洞类型,详尽讲解非内建式数据库标准安全性能
Bacteria, like industrial engineers, must manage processes that convert low value inputs into high value outputs. Bacteria are not intelligent, so they utilize
期刊