考虑维修车辆的公共自行车系统再平衡问题

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:haier__
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市公共自行车系统由于不均匀的需求分布,需要进行自行车再分配调度,并且随着系统的使用,待维修自行车的收集和运返也成为日常运营的重要活动.本文研究考虑了自行车运返维护的静态自行车再分配问题,是一种包含正常自行车和待维修自行车的双货物路径规划问题.针对问题建立整数规划模型,提出了基于动态规划的精确算法,并根据问题特性引入两条加速规则.基于多组随机生成算例进行实验计算,并且与CPLEX进行对比,此外还针对维修车辆的数量进行了敏感性分析.计算结果验证了两条加速规则的有效性,所提动态规划算法可以有效地求解该问题.
其他文献
目的:观察通督调神针刺法为主联合艾灸对肝郁脾虚型阈下抑郁患者的中医证候、汉密尔顿抑郁量表(HAMD-24)、流调中心用抑郁量表(CES-D)及生存质量调查表(SF-36)的影响。评价通
近年来,不时发生高空抛物侵权案件。从大家熟知的“济南木墩案”、“深圳好来居案”开始,高空抛物案件引起了全社会的密切关注。随着《侵权责任法》第87条规定的出台,在一定
<正>古筝自秦朝流传至今已经有两千多年的历史,其间古筝左手技法的演变经历了由单一到多变,由简单到复杂的发展历程。筝本身以琴码为界,将琴弦分为左右两个区域,“右手职弹,
近年来,我国高新技术软件行业的发展大大促进了我国经济的发展,对我国经济的稳增长、促就业有很大的贡献,困扰高新技术软件企业发展的融资难问题仍然存在。高新技术软件企业
纸业早前因人民币贬值而受到打击,主要因为进口原料、机械及外债偿还成本上升。随着人民币企稳,纸业盈利稳定。十八届三中全会后迎来新一轮跨越式发展。本次国企改革总体思路以
糖类包括红糖、白糖、蔗糖、糖精、葡萄糖等,糖不仅可以预防治疗畜禽某些疾病,而且可以作为生猪的保健与营养性添加剂。
由于历史等原因,巴基斯坦经济发展一直落后于“一带一路”沿线的其他国家,中巴经济走廊建设为巴基斯坦的国家建设和国内经济发展提供了重要的历史机遇,“一带一路”倡议的提
我国现有果园846.7万公顷。自80年代全国掀起种植“果树热”,苹果、柑桔、梨树栽植日益兴盛,在全国果园面积中占了60%,仅苹果和柑桔就占50%以上。从1993年起,我国水果总产跃居
退耕还林政策是国家实施的一项民生工程,介绍了黄平县退耕还林工程建设现状,从局部生态状况,农民收入,农村产业结构,农村劳动力转移等方面探讨了退耕还林工程实施的成果。
目的对绝经后骨质疏松症的病因病机从理论角度进行分析,并通过实验研究观察去势骨质疏松大鼠脂、骨代谢相关指标及Leptin/β2-AR信号通路变化,探讨补肾化痰方对PMOP的治疗作用及作用机制,为补肾化痰方的临床应用提供科学依据。方法1理论研究通过系统性的回顾总结古今中外文献资料,了解中医对PMOP的病因病机及治则治法的认识,为实验研究提供理论依据。2实验研究选取SPF级6月龄SD雌性未孕大鼠,随机分