一种考虑实时需求的定制公交线路优化方法及系统技术方案

本发明专利技术涉及一种考虑实时需求的定制公交线路优化方法及系统，属于路线优化技术领域。该方法包括以下步骤：S1、数据初始化；S2、建立多目标定制公交线路优化模型；S3、对于线路还未生成时所产生的实时需求，采用深度强化学习DDQN算法生成初步线路；S4、对于已生成线路中途产生的实时需求，深度强化学习DDQN算法所得结果作为启发式算法‑改进的遗传算法的初始解，进行最终线路优化；S5、输出线路优化结果。本发明专利技术提供的方法和系统以最小化乘客时间等待成本、最小化公司运营成本、最大化满意度为目标，建立多目标线路优化模型，并利用所提算法对其进行求解，得到最优的、更为合理的考虑实时需求的定制公交线路，本发明专利技术技术方案具有广阔的应用前景。

【技术实现步骤摘要】

本专利技术属于路线优化，涉及一种考虑实时需求的定制公交线路优化方法及系统。

技术介绍

1、随着城市经济不断发展，通勤私家车数量不断增长，为避免乘坐通勤私家车面临的交通拥堵情况，大部分通勤者会选择公共交通。传统的公共交通如公交车、地铁等，这类公共交通在一定程度上缓解了交通拥挤和环境污染问题，但是由于城市人口众多，使得乘坐公共交通的舒适度大大降低，且传统公交运营时间固定，不接受预约和专门服务，存在与通勤时间窗不符合造成上班不准时等情况。

2、在此背景下，一种新型的公共交通服务——定制公交孕育而生。定制公交是根据乘客需求，来定制专门的线路，它的时间安排更贴近乘客真实的出行时间，并且是一人一座、中间不停车的直达式服务，大大提高了乘坐公交的舒适度。因此如何更好的规划定制公交线路成为了广大研究者们的研究热点。然而，对于定制公交线路规划的研究，还存在一些挑战。例如，如何更好的考虑到乘客的需求又同时考虑到公交公司的利益等问题。目前针对定制公交线路优化的问题，已有大量文献提供了基于已知的出行需求进行定制公交线路优化的方法。但对于定制公交线路如何快速有效地响应实时本文档来自技高网...

【技术保护点】

1.一种考虑实时需求的定制公交线路优化方法，其特征在于：该方法包括以下步骤：

2.根据权利要求1所述的一种考虑实时需求的定制公交线路优化方法，其特征在于：在步骤S2中，所述多目标定制公交线路优化模型具体包括：

3.根据权利要求2所述的一种考虑实时需求的定制公交线路优化方法，其特征在于：在步骤S3中，采用基于多维动作空间的深度强化学习DDQN算法，具体设置如下：

4.根据权利要求3所述的一种考虑实时需求的定制公交线路优化方法，其特征在于：所述基于多维动作空间的深度强化学习DDQN算法具体步骤如下：

5.根据权利要求4所述的一种考虑实时需求的定...

【技术特征摘要】

1.一种考虑实时需求的定制公交线路优化方法，其特征在于：该方法包括以下步骤：

2.根据权利要求1所述的一种考虑实时需求的定制公交线路优化方法，其特征在于：在步骤s2中，所述多目标定制公交线路优化模型具体包括：

3.根据权利要求2所述的一种考虑实时需求的定制公交线路优化方法，其特征在于：在步骤s3中，采用基于多维动作空间的深度强化学习ddqn算法，具体设置如下：

4.根据权利要求3所述的一种考虑实时需求的定制公交线路优化方法，其特征在于：所述基于多维动作...

【专利技术属性】
技术研发人员：郑林江，肖思思，李文刚，吴霄，赵敏，孙棣华，
申请(专利权)人：重庆大学，
类型：发明
国别省市：