题名: |
考虑车辆随机到站时间的动态需求响应型接驳公交线路优化 |
正文语种: |
中文 |
作者: |
孙倩;胡大伟;钱一之;江捷;高天洋;姜瑞森 |
作者单位: |
长安大学运输工程学院;新泽西理工学院土木与环境工程系;深圳市城市交通规划设计研究中心股份有限公司城市交通规划研究院 |
关键词: |
城市交通;需求响应型接驳公交;遗传算法;邻域搜索;实时需求;车辆随机到站时间 |
摘要: |
车辆到站时间的不准时性严重影响着需求响应型公交的服务水平和乘客选择公共交通的出行意愿,因此,本文对考虑车辆随机到站时间的动态需求响应型接驳公交线路优化问题进行研究。以运营商成本、乘客乘车时间成本、乘客等待时间成本组成的系统总成本最小为目标建立数学模型,通过优化车辆路径寻求系统总成本最优的需求响应型接驳公交服务方案,其创新之处在于,在服务过程中允许乘客提交实时出行需求;定义车辆到站时间服从已知分布以描述其随机性。提出一种遗传算法和邻域搜索相结合的启发式算法对模型进行求解,该算法融合了遗传算法的全局搜索优势和邻域搜索的局部搜索能力,通过算例测试分析对本文算法的有效性及先进性进行验证。最后,基于西安市延平门地铁站设计数值实验,结果表明,考虑车辆随机到站时间可以在一定程度上减少乘客时间成本和系统总成本。 |
期刊名称: |
交通运输系统工程与信息 |
出版年: |
2022 |
期: |
05 |
页码: |
196-204,292 |