一种调度时刻表生成方法及装置制造方法及图纸

本发明专利技术涉及智能交通领域，尤其涉及一种调度时刻表生成方法及装置，该方法为，确定预设的目标区域、预设的时间段中的公交线路的信息、各个公交线路中站点的信息、公交车的运营信息；根据所述公交线路的信息、各个公交线路中站点的信息、预设的公交车的运营信息，建立双层规划模型，其中，上层模型为乘客舒适度模型，下层模型为乘客换乘等待时间模型；根据预设的禁忌搜索算法，计算符合所述双层规划模型的最优解，并基于所述最优解，生成调度时刻表，这样，考虑了乘客舒适度和乘客换乘等待时间两方面的乘客利益，实现了对乘客舒适度的量化，并建立了双层规划模型，在保证了乘客利益的前提下，提高了公交调度的资源优化，降低了运行成本。

Schedule time table generating method and device

The present invention relates to the field of intelligent transportation, especially relates to a method and apparatus for generating scheduling time, the method is to determine the preset target area, preset time of the bus route information, all bus lines in the information on the site, the bus operation information; according to the site information, various bus lines of the bus the line in the preset information, bus operation information, a bi level programming model, the upper model for passenger comfort model, the lower level model for the passenger transfer waiting time according to the preset model; tabu searching algorithm, the calculation conforms to the bi level programming model based on optimal solution and the optimal solution is generated schedule, so, considering the two aspects of the comfort of passengers and passengers waiting time of passengers interests, realizes the quantification in the comfort of passengers In this paper, a bi level programming model is established, which can improve the resource optimization of bus scheduling and reduce the operating cost.

【技术实现步骤摘要】

本专利技术涉及智能交通领域，尤其涉及一种调度时刻表生成方法及装置。
技术介绍
公交时刻表编制是公交日常营运的核心任务之一，对于公交车辆的调度管理非常重要，目前，我国公交车的调度管理形式主要以单线调度为主，实行定时、定线、定站的调度方式。例如，典型的营运组织形式为，总公司主要负责协同各分公司之间的关系，分公司主要负责审批各线路(车队)制定的营运计划，线路调度的具体实施则以线路为营运组织调度实体，以线路为单位编制营运计划，在首末站均设调度员，实行两头调度。现有技术中，在目前的调度管理形式中，公交时刻表也以线路为核心进行编制，各条线路的营运计划相互独立。但是，现有技术下的这种公交时刻表的编制方法，营运调度管理是以线路调度为重点，人员车辆按照所在的路线固定配属，配车以路线的最大客流量确定，调度员在线路首、末站实行两头调度，造成管理人员、驾驶员、车辆偏多，造成运力浪费。并且，线路之间协同性差，导致运营效率低，运作成本高，乘客的换乘等待时间长。
技术实现思路
本专利技术实施例提供一种调度时刻表生成方法及装置，以提高公交调度的资源优化，降低运行成本，提升用户的利益。本专利技术实施例提供的具体技术方案如下：一种调度时刻表生成方法，包括：确定预设的目标区域、预设的时间段中的公交线路的信息、各个公交线路中站点的信息、公交车的运营信息；根据所述公交线路的信息、各个公交线路中站点的信息、预设的公交车的运营信息，建立双层规划模型，其中，上层模型为乘客舒适度模型，下层模型为乘客换乘等待时间模型；根据预设的禁忌搜索算法，计算符合所述双层规划模型的最优解，并基于所述最优解，生成调度时刻表。较佳的，建立乘客舒适度模型，具体包括：根据预设的载客量的最大值载客量的标准值B、第k趟公交车在第i站到第i+1站之间载客量Bi，计算第k趟公交车在第i站到第i+1站之间的乘客不舒适度βki；根据所述βki、第i站到第i+1站之间的站间距离Li、公交线路的线路长度L、公交线路中站点的数目n，计算第k趟公交车在所述公交线路的乘客不舒适度βk；根据所述βk、公交线路的发车次数m，计算所述公交线路中各趟公交车的总的乘客不舒适度β；根据所述β，建立目标函数Minβ，并根据预设的第k趟公交车的运营成本、第k趟公交车的最小收入、第i站到第i+1站之间的最小站间距离Lmin，建立所述目标函数的约束条件。较佳的，建立乘客换乘等待时间模型，具体包括：根据目标区域中公交线路的数目、目标区域中换乘站点的数目、各个公交线路的发车次数、各个公交线路的起点至换乘站点的行驶时间，建立目标函数。根据最小发车时间间隔、最大发车时间间隔，建立所述目标函数的约束条件。较佳的，计算符合所述双层规划模型的最优解之后，生成调度时刻表之前，进一步包括：根据预设的控制参数，确定所述最优解符合所述控制参数。一种调度时刻表生成装置，包括：第一确定单元，用于确定预设的目标区域、预设的时间段中的公交线路的信息、各个公交线路中站点的信息、公交车的运营信息；建立单元，用于根据所述公交线路的信息、各个公交线路中站点的信息、预设的公交车的运营信息，建立双层规划模型，其中，上层模型为乘客舒适度模型，下层模型为乘客换乘等待时间模型；计算单元，用于根据预设的禁忌搜索算法，计算符合所述双层规划模型的最优解，并基于所述最优解，生成调度时刻表。较佳的，建立乘客舒适度模型时，建立单元具体用于：根据预设的载客量的最大值载客量的标准值B、第k趟公交车在第i站到第i+1站之间载客量Bi，计算第k趟公交车在第i站到第i+1站之间的乘客不舒适度βki；根据所述βki、第i站到第i+1站之间的站间距离Li、公交线路的线路长度L、公交线路中站点的数目n，计算第k趟公交车在所述公交线路的乘客不舒适度βk；根据所述βk、公交线路的发车次数m，计算所述公交线路中各趟公交车的总的乘客不舒适度β；根据所述β，建立目标函数Minβ，并根据预设的第k趟公交车的运营成本、第k趟公交车的最小收入、第i站到第i+1站之间的最小站间距离Lmin，建立所述目标函数的约束条件。较佳的，建立乘客换乘等待时间模型时，建立单元具体用于：根据目标区域中公交线路的数目、目标区域中换乘站点的数目、各个公交线路的发车次数、各个公交线路的起点至换乘站点的行驶时间，建立目标函数。根据最小发车时间间隔、最大发车时间间隔，建立所述目标函数的约束条件。较佳的，计算符合所述双层规划模型的最优解之后，生成调度时刻表之前，进一步包括：第二确定单元，用于根据预设的控制参数，确定所述最优解符合所述控制参数。本专利技术实施例中，确定预设的目标区域、预设的时间段中的公交线路的信息、各个公交线路中站点的信息、公交车的运营信息；根据所述公交线路的信息、各个公交线路中站点的信息、预设的公交车的运营信息，建立双层规划模型，其中，上层模型为乘客舒适度模型，下层模型为乘客换乘等待时间模型；根据预设的禁忌搜索算法，计算符合所述双层规划模型的最优解，并基于所述最优解，生成调度时刻表，这样，本专利技术实施例中，考虑了乘客舒适度和乘客换乘等待时间两方面的乘客利益，并建立了双层规划模型，实现了对乘客舒适度的量化，在保证了乘客利益的前提下，提高了公交调度的资源优化，降低了运行成本，具有较强的实用性。附图说明图1为本专利技术实施例中，调度时刻表生成方法流程图；图2为本专利技术实施例中，调度时刻表生成方法的思想描述示意图；图3为本专利技术实施例中，调度时刻表生成装置结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，并不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。为了提高公交调度的资源优化，降低运行成本，提升用户的利益，本专利技术实施例中，建立双层规划模型，其中，上层模型为乘客舒适度模型，下层模型为乘客换乘等待时间模型，并根据预设的禁忌搜索，计算符合该双层规划模型的最优解，生成调度时刻表。下面通过具体实施例对本专利技术方案进行详细描述，当然，本专利技术并不限于以下实施例。参阅图1所示，本专利技术实施例中，调度时刻表生成方法的具体流程如下：步骤100：确定预设的目标区域、预设的时间段中的公交线路的信息、各个公交线路中站点的信息、公交车的运营信息。实际中，乘客使用公交车来出行时，经常面临换乘的问题，如果需要换乘的不同公交线路的两辆公交车不能在同时到达同一个换乘站点，乘客有时需要等待较长时间，影响了乘客利益，并且，如果公交车中的载客量超过标准值，车厢内拥挤度增加，乘客舒适度下降，也影响了乘客利益，本专利技术实施例中，综合考虑上述乘客换乘等待时间和乘客舒适度这两点的乘客利益，生成公交车的调度时刻表。本专利技术实施例中，实现目标区域中的协同调度，一开始需要确定目标区域和生成调度时刻表的时间段，可以根据实际需要来进行设定。其中，公交线路的信息至少包括公交线路的线路长度、目标区域中公交线路的数目等；各个公交线路中站点的信息至少包括站间距离、公交线路中站点的数目、换乘站点的数目等；公交车的运营信息至少包括载客量的最大值、载客量的标准值、最大运营成本、最小收入、最小发车时间间隔、最大发车时间间隔、各个公交线路的本文档来自技高网...

【技术保护点】
一种调度时刻表生成方法，其特征在于，包括：确定预设的目标区域、预设的时间段中的公交线路的信息、各个公交线路中站点的信息、公交车的运营信息；根据所述公交线路的信息、各个公交线路中站点的信息、预设的公交车的运营信息，建立双层规划模型，其中，上层模型为乘客舒适度模型，下层模型为乘客换乘等待时间模型；根据预设的禁忌搜索算法，计算符合所述双层规划模型的最优解，并基于所述最优解，生成调度时刻表。

【技术特征摘要】
1.一种调度时刻表生成方法，其特征在于，包括：确定预设的目标区域、预设的时间段中的公交线路的信息、各个公交线路中站点的信息、公交车的运营信息；根据所述公交线路的信息、各个公交线路中站点的信息、预设的公交车的运营信息，建立双层规划模型，其中，上层模型为乘客舒适度模型，下层模型为乘客换乘等待时间模型；根据预设的禁忌搜索算法，计算符合所述双层规划模型的最优解，并基于所述最优解，生成调度时刻表。2.如权利要求1所述的方法，其特征在于，建立乘客舒适度模型，具体包括：根据预设的载客量的最大值B、载客量的标准值B、第k趟公交车在第i站到第i+1站之间载客量Bi，计算第k趟公交车在第i站到第i+1站之间的乘客不舒适度βki；根据所述βki、第i站到第i+1站之间的站间距离Li、公交线路的线路长度L、公交线路中站点的数目n，计算第k趟公交车在所述公交线路的乘客不舒适度βk；根据所述βk、公交线路的发车次数m，计算所述公交线路中各趟公交车的总的乘客不舒适度β；根据所述β，建立目标函数Minβ，并根据预设的第k趟公交车的运营成本、第k趟公交车的最小收入、第i站到第i+1站之间的最小站间距离Lmin，建立所述目标函数的约束条件。3.如权利要求1所述的方法，其特征在于，建立乘客换乘等待时间模型，具体包括：根据目标区域中公交线路的数目、目标区域中换乘站点的数目、各个公交线路的发车次数、各个公交线路的起点至换乘站点的行驶时间，建立目标函数。根据最小发车时间间隔、最大发车时间间隔，建立所述目标函数的约束条件。4.如权利要求1、2或3所述的方法，其特征在于，计算符合所述双层规划模型的最优解之后，生成调度时刻表之前，进一步包括：根据预设的控制参数，确定所述最优解符合所述控制参数。5.一种调度时刻表生成装置，其特征在于，包...

【专利技术属性】
技术研发人员：俞忠东，陈二慧，刘静，郭映杰，李要娜，李双，胡思宇，黄晞，
申请(专利权)人：北京瑞华赢科技发展有限公司，
类型：发明
国别省市：北京;11