【摘要】 为科学优化城际道路客运班车发车时刻表,以客流时变规律为依据,以此确定合理的班车发车计划。首先对客运班车发车时刻表优化的影响因素进行分析;然后在综合测算旅客出行费用和班车运营成本的基础上,建立了以旅客出行费用和企业运营成本的加权和最小化为目标的时刻表优化模型;最后设计了基于二进制编码的遗传求解算法,并给出了详细求解流程。以万州区至开州区的道路客运班车案例数据为例,验证模型的合理性。结果表明:与滚动发车方案相比,通过增加少量班次,该优化方案可有效减少旅客的平均候车时间,并且求解算法的收敛速度较快,能够为城际道路客运企业的班车组织提供参考。更多还原

【Abstract】 In order to scientifically optimize departure timetable of inter-city road coaches, taking the variation of the amount of arrival passengers in the day as the reference, so as to reasonably determine the departure time. Firstly, the influencing factors of departure timetable optimization were analyzed. Then, based on comprehensively estimating the passenger’s cost and road passenger transport enterprises’ operation cost, a scheduling model was established with the objects of minimizing passenger travel cost and enterprises’ operation cost. Finally, a genetic algorithm based on the binary structure was designed, and the detailed solution process was given. Taking the road passenger flow data of Wanzhou District to Kaizhou District as a case study to verity rationality of the model. The results show that compared with the rolling departure schedule, the optimization scheme of the proposed model can effectively reduce the average waiting time of passengers by adding a small number of coaches, and the convergence rate of algorithm is high, which can provide instructions for inter-city road passenger transport enterprises.更多还原