时变条件下追求最大效用的旅行规划问题

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:yangweifeng111222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有旅行规划问题的研究较少同时考虑旅行效用与网络时变两个因素,为此本文提出了一类时变条件下的旅行规划问题,考虑了三种约束:旅行者在网络节点上的驻留时间及在边上的旅行时间是时间依赖的、旅行者对网络的不同节点具有不同的偏好、旅行者的最大旅行时间是有限制的,应用时间集合图(time aggregated graph,TAG)表示旅行时空网络,建立了满足上述约束的求取最大旅行效用的旅行规划数学模型,并设计了相应的标号算法,最后进行了应用分析。与采用时间扩展图(time expanded graph,TEG)的方法相比,本方法虽然可能降低求解精度,但是大幅度地减少了计算成本。
其他文献
针对井下附闭合导线的平差只能采用简化平差法的特点,本文扼要地分析了原简化平差法的不足,继而运用测量误差理论和平差理论推导出新简化平差法的平差方式,然后进行实例平差计算
法治的发展使一些国家在刑事诉讼中建立起控辩协商机制,我国也开始尝试通过控辩双方的合意来解决讼争。从实践中取得的效果来看,这种控辨协商制度具有一定的可行性和必要性,
本文概述了ZXE-6×400型六头焊机进行节能性、安全性改造的过程及实施要点。
教育质量是对教育好与不好的价值判断,它蕴含着三个维度:其一,相对于评价标准而言的"什么的教育质量";其二,相对于谁而言的"谁的教育质量";其三,相对于如何做而言的"怎样的教
2015年农业部将马铃薯确定为第四大粮食作物,并大力推进主粮化战略,是满足人民群众对营养需求的多样化、缓解资源环境压力、实现农业循环可持续发展、开辟国家粮食安全保障新
目的探讨芦荟苷对人胃癌MKN-28和HGC-27细胞凋亡的诱导作用及可能的分子机制。方法胃癌MKN-28和HGC-27细胞用含10%胎牛血清和NEAA(HGC-27细胞)的1640完全培养基常规培养,不同
近年来,随着中美经贸关系的快速发展,双边贸易摩擦也呈现日益加剧的趋势。贸易不平衡、纺织品特保、对华反倾销等问题构成了中美贸易摩擦的主要内容。中美两国经济利益的争夺
在WindowsXP系统下,使用LabVIEW开发了虚拟数字调制解调系统。该系统使用虚拟仪器技术,解决了传统实验教学中使用传统仪器投资大、用途单一、维护困难等缺陷,具有界面友好,维护简
本文分析了我国土壤污染防治形势,对发达国家运用市场经济手段有效防治土壤环境污染的经验予以评析,为我国《土壤污染防治法》中市场经济手段的融入提供借鉴,提出应在构建公
随着经济的发展,越来越多的外来人口涌入北京,使水资源本就缺乏的首都北京面临着更加危急的缺水形势。北京的地下水资源有限,不可能无限地开采下去。在南水北调工程发挥效益