响应动态需求的灵活型公交路径优化调度模型

• 作者: 孙继洋 黄建玲 陈艳艳 魏攀一 贾建林 宋程程
• 来源期刊: 北京工业大学学报
• 学科: 交通运输
• 关键词: 交通工程 城市交通 路径优化 启发式算法 灵活型公交 动态需求
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 269-279
• 页数: 11页
• 分类号: U121
• 语种: 中文
• DOI: 10.11936/bjutxb2019100011

摘要

为解决灵活公交乘客需求差异性大、实时变化性大的问题,提出一种考虑乘客动态需求的灵活公交路径优化调度模型.在已知乘客预约需求量、车辆载客容量、车队规模等条件下,根据乘客需求动态变化特征对接驳行程时间进行实时迭代更新,将车辆的运营成本(车辆行驶时间)和乘客的时间成本(乘客上车前等待车辆的时间、实际到达时间与期望到达时间之间的差值)最小化作为目标,构建了考虑乘客动态需求的灵活型公交路径优化调度模型,并采用基于引力模型的启发式算法进行求解.最后,通过实例分析验证了模型和算法的可行性.结果表明:对随机产生的15个需求点的102个出行需求,全部服务完成所需车辆为17～21辆,平均每辆车的旅行时间为24.59 min,100组数据的求解时间均在25.00 s以内,计算耗时平均为12.04 s.可见该优化模型能够在实时调整接驳规划时间的前提下,更大程度满足乘客动态需求,有效减小规划路径的误差,缩短行车距离和乘客出行时间,相比忽略接驳行程时间变化的灵活公交调度模型结果更优.