维普资讯
发表评论我要收藏我要推荐点击“我要推荐”按钮复制地址,推荐文章给别人看,自己就可以获得积分奖励。

基于蚁群算法的公交路线走向模型及其求解

下载全文
[全文大小:148 K]

金孟合 王慧

浙江大学系统工程研究所,浙江杭州310027

江南大学学报:自然科学版
订阅本刊
国际标准刊号:ISSN 1671-7147
国内统一刊号:CN 32-1666

摘  要:

建立了新的公交路线走向的数学模型.该模型以动态直达人数为目标,路线的非直线系数为限制条件,并结合蚁群算法给出了求解路线优化设计模型的相应步骤.通过对案例的仿真,证明了该模型及求解算法的可行性和有效性.[著者文摘]

traffic network design;bus routing problem;dynamic arrived people;ant colony algorithm 公交网络设计中路线走向问题是指在公交网络优化设计过程中,在确定起讫点以后,以某一优化指标(如直达人数最多、路线最短等)为目标函数,选出一个最佳的公交路线走向方案.但在现实生活中,一条公交路线除了起点及终点外,中途所经过的站点和路段也很重要,因为公交路线的走向选择会受到各种限制,如最好避开拥挤路段、非直线系数(指公交路线的实际长度与空间直线距离之比)不能太大等等,所以必须考虑公交路线的走向问题.目前,许多研究者将这一问题简单处理,即起讫点A和B一旦配对,AB间的路线直接按最短路线法则确定[1 ],这样做虽然简单,但却不太符合实际,也可能不符合优化目标.因为在不是以路程长收稿日期:20O5—11—23;修订日期:2006—01—12.基金项目:浙江省自然科学基金项目(601119)......
Journal of Southern Yangtze University:Natural Science Edition

栏目信息:

数理科学

分 类 号:

O224

文献标识码:

A

文章编号:

1671-7147(2007)02-0239-04

相关文章:

参考文献(6篇) 耦合文献(50篇)  主题相关

[参考文献]

A New Bus Routing Problem Model and Its Solution Algorithm Based on Ant Colony

JIN Meng-he, WANG Hui (Institute of Systems Engineering, Zhejiang University, Hangzhou 310027, China)

Abstract:

Bus routing problem is an important part of public traffic network design. In this paper, the mathematic model of bus routing problem, which takes the maximum sum of dynamic nonstop passengers with bending modulus restricted, is established and the solution algorithm based on ant colony algorithm is developed. The feasibility and efficiency of the algorithm are verified by applying it to a sample system.[著者文摘]

Key words:

public traffic network design; bus routing problem; dynamic arrived people; ant colony algorithm

收稿日期: 2005-11-23
修订日期: 2006-01-12

基金资助:

浙江省自然科学基金项目(601119).

作者简介:

金孟合(1982-),男,浙江温州人,系统工程专业硕士研究生. 通讯联系人:王慧(1959-),女,江苏无锡人,教授,硕士生导师.主要从事复杂过程模型化及优化,智能控制与计算智能研究.Email:hwang@iipc.zju.edu.cn。

更多评论>>文章评论
你是匿名用户 登录 | 注册 验证码 刷新
中国业务群个人门户,免费下载!
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021  违法和不良信息举报中心
建议使用:1024x768分辨率,16位以上颜色