基于分区聚类方法求解接运公交网络设计问题

来源 :西北师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:augsep
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在接运公交网络设计问题中引入中垂线分区和最短路径分区两种聚类方法,有效化解了公交线路重叠、服务交叉问题.基于最短路径分区聚类方法,以乘客、公交公司和轨道交通运营者三方的总花费最小为目标,通过改进染色体编码方法和遗传操作策略,成功解决了多对一模式下的接运公交网络设计问题.考察了公交线路长度和乘客需求对线路条数、运营频率及总花费等网络性能的影响,结果显示,线路长度或乘客需求增加对线路条数和运行频率影响不大,但总花费增长较快;而线路长度或乘客需求减少时总花费快速减少,但线路结构未必最优.仿真结果说明,基于分区聚类方法的接运公交网络不仅能够完全覆盖服务区域,而且有利于消除冗余线路,降低总花费.
其他文献
银杏叶提取物对常见的一系列病菌有强烈的抑制作用。其最小抑菌率分别为:金黄色葡萄球菌为8%,变形杆菌为6%,大肠杆菌为6%,枯草芽孢杆菌为6%,产气杆菌为5%,沙门氏菌6%。在相同时间内,浓度越
文章从国内外乡村旅游经营管理的有益措施和经验,进行了总结梳理,针对山西乡村旅游发展的现状进行了分析,指出了山西乡村旅游发展中存在的突出问题,从政策支持、基础设施水平
介绍烧结砖厂技术改造时选择原料处理工艺及设备、真空挤砖机、干燥隧道窑、烧成隧道窑等应注意的问题,并结合企业分步技术改造实例分析其改造效果。
20世纪50年代以来,美国的信息产业由小到大,发展迅猛,特别是80年代后期以后,美国在以计算机和因特网为标志的信息革命中获益匪浅,不仅造就了西方经济史上罕见的"新经济",而且
焦化废水是一种氨氮和有机物浓度较高的难生化降解的有机废水。随着排放指标的日益严格,出现了很多焦化废水处理技术,而焦化废水生物处理技术的发展是其中一个非常重要的方面
领导与下属谈话关键在于正向的思维引导和积极的心态建设,不能仅停留于具体问题和事件的处理。情绪ABC理论表明,不是诱发性外部事件,而是个体对这一事件的信念、看法和解释才
脑出血(Intracerebral hemorrhage,ICH)是神经科的常见病之一,脑出血后继发的脑水肿是患者致死致残的重要原因。脑出血后脑水肿的原因尚不十分明确,文献报道ICH后血肿释放的凝
新药剂的研发及安全性评价对农业生产、食品安全具有重要的意义,本研究选取生物源农药喜树碱及化学合成农药有机磷为对象,建立了免疫检测分析方法,以期对后续药物改造及安全
2011、2012年的3—5月,采用目视观察和拍照观察相结合的方法,对金州湾石线岛及周边海域斑海豹栖息地的斑海豹种群进行了数量统计和行为观察。观察发现,2011年,3月中下旬斑海
<正>引言在新时期背景下,煤炭行业若想实现长足发展,合理选择战略性新兴产业十分重要,其不仅关乎煤炭行业的经济效益与社会效益,还和煤炭行业在繁杂的经济市场中立于不败之地