摘要
针对多车型定制公交线路优化研究中考虑因素不够贴近实际情况的问题,本文引入车辆窗来研究定制公交的线路优化问题。首先,引入车辆窗概念,以描述不同公交车辆的发车成本、行驶成本、车辆容量和行驶速度。其次,构建引入车辆窗的整数线性规划模型,以乘客时空窗和车辆窗为输入,以企业运营成本和乘客出行成本最小化为目标。最后,针对大多采取混合编码所导致站点服务顺序混乱与寻优效率低的问题,结合模型特点,设计了包括公交车辆、上车点和下车点的三段式混合编码的遗传算法对模型进行求解,并在Sioux Falls网络开展算例分析。结果表明:引入车辆窗后能够得到更贴合实际的线路方案,且车辆的车速比差值越大对方案的影响也越大。
The vehicle window was introduced to the study to address the problem that the factors considered in the route optimization study of multi-vehicle customized bus are not close to the actual situation.Firstly,the concept of vehicle window was introduced to describe the departure cost,travelling cost,vehicle capacity and travelling speed of different type of customized bus.Secondly,an integer linear programming model with vehicle window was constructed.The model has passenger time-space window and vehicle window as input,and the minimization of enterprise operation cost and passenger travel cost as objective.Finally,a three-segment hybrid encoding genetic algorithm including the customized bus,boarding point and alighting point was designed to solve the model according to the characteristics.It solves the problems of chaotic service order and low optimization efficiency caused by hybrid coding in most stations.An example analysis was carried out in the Sioux Falls network.The results show that:The model with vehicle window is more suitable to the actual scheme,and the greater the difference of vehicle speed ratio,the greater the impact on the scheme.
作者
岳昊
常笑
刘建业
曲秋莳
YUE Hao;CHANG Xiao;LIU Jian-ye;QU Qiu-shi(Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport,Ministry of Transport,Beijing Jiaotong University,Beijing 100044,China;Highway Planning Unit,Cangxian Transportation Bureau Communication,Cangzhou 061700,China;Urban Rail Transit Department,Beijing Vocational College of Transport,Beijing 100096,China)
出处
《吉林大学学报(工学版)》
北大核心
2025年第4期1266-1274,共9页
Journal of Jilin University:Engineering and Technology Edition
基金
中央高校基本科研业务费专项资金项目(2019JBM341)
国家自然科学基金项目(71771013).
关键词
交通运输规划与管理
定制公交
线路优化
车辆窗
遗传算法
transportation planning and management
customized bus
route optimization
vehicle window
genetic algorithm
