首页 | 官方网站   微博 | 高级检索  
     

响应动态需求的灵活型公交路径优化调度模型
引用本文:孙继洋,黄建玲,陈艳艳,魏攀一,贾建林,宋程程.响应动态需求的灵活型公交路径优化调度模型[J].北京工业大学学报,2021,47(3):269-279.
作者姓名:孙继洋  黄建玲  陈艳艳  魏攀一  贾建林  宋程程
作者单位:北京工业大学北京市交通工程重点实验室,北京 100124;交通运输部公路科学研究院,北京 100088;北京市交通信息中心,北京 100161;北京工业大学北京市交通工程重点实验室,北京 100124;北京工业大学北京市交通工程重点实验室,北京 100124;交通运输部公路科学研究院,北京 100088;北京工业大学北京市交通工程重点实验室,北京 100124;北京工业大学北京市交通工程重点实验室,北京 100124
基金项目:国家重点研发计划资助项目
摘    要:为解决灵活公交乘客需求差异性大、实时变化性大的问题,提出一种考虑乘客动态需求的灵活公交路径优化调度模型.在已知乘客预约需求量、车辆载客容量、车队规模等条件下,根据乘客需求动态变化特征对接驳行程时间进行实时迭代更新,将车辆的运营成本(车辆行驶时间)和乘客的时间成本(乘客上车前等待车辆的时间、实际到达时间与期望到达时间之间的差值)最小化作为目标,构建了考虑乘客动态需求的灵活型公交路径优化调度模型,并采用基于引力模型的启发式算法进行求解.最后,通过实例分析验证了模型和算法的可行性.结果表明:对随机产生的15个需求点的102个出行需求,全部服务完成所需车辆为17~21辆,平均每辆车的旅行时间为24.59 min,100组数据的求解时间均在25.00 s以内,计算耗时平均为12.04 s.可见该优化模型能够在实时调整接驳规划时间的前提下,更大程度满足乘客动态需求,有效减小规划路径的误差,缩短行车距离和乘客出行时间,相比忽略接驳行程时间变化的灵活公交调度模型结果更优.

关 键 词:交通工程  城市交通  路径优化  启发式算法  灵活型公交  动态需求

Flexible Bus Route Optimal Scheduling Model in Response to Dynamic Demand
SUN Jiyang,HUANG Jianling,CHEN Yanyan,WEI Panyi,JIA Jianlin,SONG Chengcheng.Flexible Bus Route Optimal Scheduling Model in Response to Dynamic Demand[J].Journal of Beijing Polytechnic University,2021,47(3):269-279.
Authors:SUN Jiyang  HUANG Jianling  CHEN Yanyan  WEI Panyi  JIA Jianlin  SONG Chengcheng
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号