【摘 要】
：
为提高定制公交系统的运行效率,研究了带乘客出行时间窗约束的多条定制公交线路车辆调度方法。给出了乘客出行站点合并方法,将公交车早到、晚到站点所造成的乘客损失转变为当
【机 构】
：
哈尔滨工业大学交通科学与工程学院; 东北师范大学经济学院;
【基金项目】
：
国家自然科学基金项目(51578199)
论文部分内容阅读
为提高定制公交系统的运行效率,研究了带乘客出行时间窗约束的多条定制公交线路车辆调度方法。给出了乘客出行站点合并方法,将公交车早到、晚到站点所造成的乘客损失转变为当量运营里程,以多辆公交车总运营里程最小为目标,考虑乘客的站点约束、公交车容量约束以及乘客的出行时间窗,建立了定制公交车辆调度优化模型。其次分析了乘客出行起点、终点对模型求解的影响,通过提出虚拟源站点,将多辆定制公交车的调度问题转换为多旅行商问题;基于后向推导原则设计贪心算法求得模型的可行解;之后基于遗传算法,采用自然数编码机制,将每个站点作为基因位,按照访问次序排列成染色体对应问题的解;最后给出了贪心算法和遗传算法的流程。在理论研究的基础上以定制公交线路为例对建模过程和模型的求解过程进行了阐述。研究结果表明:所建立的优化模型能够输出合理的多条定制公交线路车辆调度方案,不仅可以给出每辆定制公交的途经站点、运营里程,还可以给出每个站点的准点程度以及由于公交早到、晚到折算得到的当量运营里程;在求解算法质量方面,与可行解相比,相对最优解输出的方案能够使综合运营里程降低10.4%;模型求解时间为30.3s,可以满足定制公交企业的实时性需求。
其他文献
摘要：近几年，关于创业精神的研究日益深入。致力于创业精神研究的学者们越来越关注对创业精神形成及发展产生影响的各种因素，组织文化就是其中之一。由于组织文化本身具有多样性与差异性，因此，在不同的环境下，不同类型的组织文化对于创业精神的影响是不同的。本文就从这方面的文献入手，以组织文化的不同类型为基准，对组织文化在创业精神方面的影响作一个分析与综述。 关键词：企业家精神 文化 影响 1.引言
魏成祥是云南省昆明市东川区拖布卡镇格勒村委会党支部书记、主任。多年来，魏成祥带领群众修路筑坝打基础，积极调整农业产业结构，
摘要：随着保险业的快速发展，保险业对人才的需求数量与质量均提出了更高的要求。尤其是人才的需求质量方面，复合型、专业型、技术型保险应用人才成为保险业的新宠。为此，保险学高等教育应适应时代发展要求，重点为保险业培养七类应用型专业人才。分别为：复合型保险开发人才、综合型保险管理人才、技术型保险精算人才、创新型保险研究人才、专业型保险营销人才、专职型保险中介人才、专家型保险投资人才。 关键词：保险学；高
2012年1～2月，我国渔业经济继续保持稳定发展态势，水产品价格稳中有升，市场供给充足，总体形势良好。
我科应用卡马西平与氯丙嗪治疗非器质病变引起的功能性膈肌痉挛共28例病人，取得了满意疗效。现报道如下。1资料与方法1．1一般资料 本组28例，男15例，女13例，年龄20～82岁，平均53岁，发病
根据江泽民总书记提出的'三个代表 '的思想,结合高等院校现实特点,探讨了这一思想在高校发展和党建工作中如何贯彻落实问题.文章认为,高校应注重把人才培养工作和科
很多准备外出务工的农民朋友，没有出远门的经验，要想一路平安到达务工地，应当掌握一些必要的安全出行常识。
随着经济的发展和全民大创业背景下,社会对会计人才的需求发生了新的转变,传统的围绕制造业核算为主要教学内容的教学模式已不能满足社会对会计人才的需求,高校特别是高职高
目的从本组104例因宗教信仰偏离所致精神障碍病例分析，发病的临床表现大多与信仰宗教的内容相关连。方法提高偏远地区人们的经济文化是减少此病发生的关键。结果患者过份信仰