%0 Journal Article
%T Regional Bus Operation Bi-level Programming Model Integrating Timetabling and Vehicle Scheduling<br>区域公交时刻表及车辆调度双层规划模型
%A LIU Zhi-gang
%A SHEN Jin-sheng
%A <br>刘志刚
%A 申金升
%J 系统工程理论与实践
%D 2007
%I 
%X According to the regional bus operating model,the bi-level programming is established here.In the upper model,the regional bus vehicle scheduling,whose objective is to minimize the number of the required vehicles and the total time of the deadheading trips,is formulated as a class of the scheduling problem complying strictly with the vehicle chain-running time,the maximum capacity and the required retaining vehicles in the each depot.In the lower model,the objective is to minimize the total transfer time of passengers in every connection stop,and the synchronization coefficient describing the cases of lines-crossing in one connection stop and the satisfaction criteria which can select a set of the satisfied solutions for the upper model to decide are defined in this paper.Finally,the efficiency of the algorithm is discussed,and the computational results demonstrate that the model is reasonable and the algorithm is efficient and feasible.
%K bus timetable
%K vehicle scheduling
%K public traffic
%K bi-level programming
%K heuristic algorithm<br>时刻表
%K 车辆调度
%K 公共交通
%K 双层规划
%K 启发式算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=33A075C47C9813EC513CFEA9B080E2F9&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=708DD6B15D2464E8&sid=5E25104E99903E8A&eid=A8DE7703CC9E390F&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=12