[发明专利]一种调度时刻表生成方法及装置

摘要

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

主权项

1.一种调度时刻表生成方法，其特征在于，包括：确定预设的目标区域、预设的时间段中的公交线路的信息、各个公交线路中站点的信息、公交车的运营信息；根据所述公交线路的信息、各个公交线路中站点的信息、预设的公交车的运营信息，建立双层规划模型，其中，上层模型为乘客舒适度模型，下层模型为乘客换乘等待时间模型；根据预设的禁忌搜索算法，计算符合所述双层规划模型的最优解，并基于所述最优解，生成调度时刻表；其中，建立乘客舒适度模型，具体包括：根据预设的载客量的最大值载客量的标准值B、第k趟公交车在第i站到第i+1站之间载客量B_i，计算第k趟公交车在第i站到第i+1站之间的乘客不舒适度β_ki；根据所述β_ki、第i站到第i+1站之间的站间距离L_i、公交线路的线路长度L、公交线路中站点的数目n，计算第k趟公交车在所述公交线路的乘客不舒适度β_k；根据所述β_k、公交线路的发车次数m，计算所述公交线路中各趟公交车的总的乘客不舒适度β；根据所述β，建立目标函数Minβ，并根据预设的第k趟公交车的运营成本、第k趟公交车的最小收入、第i站到第i+1站之间的最小站间距离L_min，建立所述目标函数的约束条件。