一种基于拉格朗日松弛算法的双层车辆路径规划方法技术

本发明专利技术公开了一种基于拉格朗日松弛算法的双层车辆路径规划方法，属于车辆路径规划领域，首先，根据订单预约信息建立订单需求数据集；其次，通过K‑means算法对订单目的地进行聚类分析，确定定制巴士停靠站点，构建定制巴士‑网约车服务网络；再次计算站点距离矩阵、时间矩阵与成本矩阵，确定定制巴士与网约车路径协同优化的目标函数和约束条件；接着根据目标函数和约束条件，建立混合整数线性规划模型；最后，设计拉格朗日松弛算法求解模型，得到定制巴士线路、网约车线路以及订单指派方案。本发明专利技术旨在解决综合客运枢纽定制巴士与网约车拼车协同模式的双层车辆路径及订单指派问题，以加快推进旅客联乘运输高质量发展，提高平台运营收益并提升服务效率。

【技术实现步骤摘要】

本专利技术属于车辆路径规划领域，尤其是涉及一种基于拉格朗日松弛算法的双层车辆路径规划方法。

技术介绍

1、城市交通枢纽作为城市交通系统的关键站点，其连接性和服务水平对整个城市交通体系至关重要。促进综合客运枢纽旅客联程运输高质量发展，开发“一次购票、一次支付、一码通行”服务产品，有利于提升交通枢纽的接驳效率和服务质量。为此，本专利技术提出了一种定制巴士结合网约车拼车的新型接驳模式。

2、定制巴士和网约车拼车各具有独特的优势，协同运营可以充分发挥两者的优点，实现资源的最大化利用和运输成本的优化，减少环境污染和碳排放，推动城市公共交通的可持续发展。定制巴士是一种按需响应的公共交通运营方式，具有精准高效、方便快捷以及环保低碳等优点，符合当前“互联网+大数据+共享”的智慧交通发展趋势，成为满足交通枢纽出行需求的有力手段。然而，交通枢纽乘客需求量大、分布复杂，定制巴士座位利用率不稳定、覆盖面有限等缺点也不可忽视。相比之下，网约车拼车则更具灵活性，能够解决居民出行“最后一公里”难题，满足乘客从交通枢纽到具体目的地“门对门”的个性化需求。定制巴士适合长途、高乘本文档来自技高网...

【技术保护点】

1.一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，S1具体包括：

3.根据权利要求2所述的一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，S2的具体过程如下：

4.根据权利要求3所述的一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，S3具体包括：

5.根据权利要求4所述的一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，S4中根据所述目标函数和约束条件，建立混合整数线性规划模型的具体表达式如下：...

【技术特征摘要】

1.一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，s1具体包括：

3.根据权利要求2所述的一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，s2的具体过程如下：

4.根据权利要求3所述的一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，s3具体包括：

5.根据权利要求4所述的一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，s4中根据所述目标函数和约束条件，建立混合整数线性规划模型的具体表达式如下：

6.根据权利要求5所述的一种基于拉格朗日松弛算法的双层车辆路径规划方法，其特征在于，s5中设计拉格朗日松弛算法求解数学规划模型的具体过程如下：

7.根据权利要...

【专利技术属性】
技术研发人员：李想，宁蓉，冯紫嫣，马红光，
申请(专利权)人：长安大学，
类型：发明
国别省市：