【摘 要】
：
在组合优化过程中,往往需要获得从起点到终点之间的最短路.由于道路、天气、交通条件等因素的影响,使得网络具有很强的时变特性.同时,对于网络中的节点往往有宵禁的限制.对时
【机 构】
：
上海财经大学国际工商管理学院,上海财经大学500强企业研究中心
论文部分内容阅读
在组合优化过程中,往往需要获得从起点到终点之间的最短路.由于道路、天气、交通条件等因素的影响,使得网络具有很强的时变特性.同时,对于网络中的节点往往有宵禁的限制.对时变条件下有宵禁限制并有到达时间限制的最短路进行了研究,建立了软、硬宵禁限制下的数学模型,给出并证明了时变条件下获得有宵禁限制最短路的最优条件,并设计了求解的多项式算法,通过此算法可以获得时变条件下有宵禁限制的最短路.同时,算法和模型还考虑了不同的起点出发时间,使路径决策者可以根据自身的情况,选择合适的出发时间和路径.最后给出了一个应用算例,分析了宵禁对于获得的最短路的影响.
其他文献
随着开展租船业务的公司越来越多,围绕海上风险而产生的纠纷也日益增多。租船人责任保险作为一个新兴险种,虽然在中国开展比较晚,目前规模也还不大,但在欧洲保险市场已经相当
公安机关是国家的重要执法机关,担负着行政执法和刑事司法的双重任务。公安机关治安管理处罚权的运用,最经常、最广泛、最密切地关系着社会公共利益和公民个人利益。有鉴于此
作为国际贸易的派生市场,集装箱班轮运输市场受世界经济的影响十分严重,后金融危机时期的集装箱班轮运输市场运价备受关注。由于集装箱运输市场受到多种因素的影响,由中国出
随着我国经济的迅速发展,国家工业化的进程加快,环境污染事件也层出不穷。我国海洋环境污染愈演愈烈,一直得不到妥善解决,一个重要原因就是我国海洋环境污染公益诉讼制度缺失
在价格敏感的随机需求量与回收努力敏感的随机回收量条件下,建立了基于第3方逆向物流服务提供商(3PRLP)从事物料回收的多级闭环供应链模型.设计了制造商与第3方之间的目标奖
<正>英国、挪威和巴西是世界重要的石油生产国,对世界石油工业起着举足轻重的作用。经过多年的改革与发展,3个国家建立了较完善的油气资源管理体制,极大地促进了本国油气工业
中国森林具有林龄小、平均碳密度低、人工林面积大的特点,因而具有很高的固碳潜力.本文根据1994~1998和1999~2003年两期森林资源清查资料中各主要森林类型的林龄组、以及各林
转移相关基因(MTA)是一个与肿瘤发生和进展密切相关的基因家族。最近的研究表明,MTA家族成员在多种人类肿瘤组织中表达异常升高,并通过多种机制参与肿瘤的侵袭、转移及血管生
<正>社会管理创新需要一支专职的队伍,企事业单位、社会组织、公民等社会力量参与社会管理并提供社会服务,是健全新型社会管理格局的基本要求。央视一句"你幸福吗?""我姓曾"
针对高分辨率图像上部分规则建筑物阴影轮廓的特点,基于曲率尺度空间角点探测法(CSS,Curvature Scale Space),提出了一种阴影长度半自动量算方法。该方法首先计算角点最近距