【摘 要】
：
为解决大型社区的"最后一公里"难问题,提出一种根据不同乘客需求来确定行车路线的社区公交系统方案.针对系统中多乘客在不同起点去往不同终点的现象,结合蚁群算法构建了一种
【出 处】
：
杭州电子科技大学学报(自然科学版)
【基金项目】
：
浙江省新苗人才计划资助项目(2014R407038)
论文部分内容阅读
为解决大型社区的"最后一公里"难问题,提出一种根据不同乘客需求来确定行车路线的社区公交系统方案.针对系统中多乘客在不同起点去往不同终点的现象,结合蚁群算法构建了一种多起点多终点问题的路径规划算法.算法通过引入事件触发机制,解决了节点的排序问题;通过将两节点间固定网络抽象成一条最短路径,缩小了解空间的规模;通过构建解空间树,把多起点多终点问题转换成单起点单终点问题集,很好地解决了蚁群信息素混淆的问题;最后运用蚁群算法的启发性在解空间树上寻优,获得最终路径.仿真算例表明,该算法效率只与请求数线性相关,与实际网络的规模不相关,因此能很好地融入到大型社区网络中.经社区实测,验证了该路径规划算法应用于社区公交系统的可行性,有望在现代化社区中推广应用.
其他文献
随着无线电监测行业的迅速发展,宽带信号分选算法在频谱监测中占据着重要地位。本文结合无线电监测行业的需求,对宽带信号分选算法进行了研究,并简要介绍了常用的几种门限方
发电机励磁控制技术的进步与控制理论的发展密切相关。本文将模型预测控制理论应用于同步发电机的励磁控制设计中,主要研究工作和取得的成果如下:介绍了发电机励磁控制系统在
力学已经成为航空航天中不可或缺的一部分,对于航空航天领域的发展起到重要的影响,本文就力学在航天航空的发展前景,以及电磁流体力学和空气动力学对航空航天技术的影响展开
通过对湖南长沙国家基本气象站近43 a气象资料的整合及近13 a水稻主要气象灾害发生时间和强度的统计,将前30 a的气象情况与后13a的气象情况进行比对,结果表明:当前长沙地区水
<正> 正如汉斯立克在《论音乐的美》中揭示的那样,“联想已不能看作是音乐所表现的内容”,尽管音乐的把握主要受制于情感。音乐的语言正朝着我们无法用纯粹的情感、联想扼制
随着居民生活质量的提高,人们在服装等消费品上的支出日益增多。与此同时,消费者对服装的需求也呈现出多样性的特点,服装行业的市场细分也趋于深入具体。在中国加入WTO,步入
将双排扣件式脚手架简化为格构式轴心受压柱,考虑连接件半刚性连接的特点,运用力法联合逐段刚化法得出半刚性节点梁单元的刚度方程,运用位移法联合力矩分配法求解半刚性框架
现实背景与中职教育的本质任务要求下,有计划、有组织、有重点地对中职学生进行职业生涯规划教育是当前深化中职教育改革,加强创业与就业指导的趋势。本文就中职教育的现状与
“安然”税务案件使安然公司倒闭,“毕马威”长达三年的税务案件使其失去大量市场份额,国内众多偷逃税案件给企业带来巨额损失。税务风险管理成为企业风险管理和公司治理的一
<正>近日,读到毛洪其老师的《答案也是阅读教学资源》(《中学语文教学》2012.5)一文,深受启发。该文在"教学反思"中说:"由答案开发教学资源……有两方面的价值:一是标准答案