一种基于移动互联的定制公交方法技术

本发明专利技术公开了一种基于移动互联的定制公交方法，包括站点的时空规划及公交线路的优化；空间规划即交通小区的划分，选择层次聚类的方法对交通小区进行划分；对站点时间窗的约束，通过上一步空间规划实现了空间上的聚类，针对已聚类的中心，基于每个聚类区域包含的信息，确定该中心的时间区间，通过对一个站点的信息统计，确定用户选择频数最高的时段为该站点的乘车时间；通过遗传算法对定制的路线进行求解及优化，得到最优线路。本发明专利技术可根据乘客实时需求定制线路，在需求多的情况下还可以同时开通多条线路。

【技术实现步骤摘要】
一种基于移动互联的定制公交方法
本专利技术属于智能交通、智能车辆研究领域，涉及一种基于移动互联的定制公交方法。
技术介绍
随着城市工业化、城镇化进程的加快和城市人口的增长，现有公交出行表现出一些不足，如：城市公交规划与城市发展速度的不匹配性、居民出行与公交调度的不适应性等。这些不足制约了城市公交调度、规划等方面的发展，因此，必须建立与居民出行相适应的公交发展策略。因此定制公交应运而生。定制公交对于乘客而言可以自己定制线路；对于公交公司而言，可以明确乘客的出行需求精准的发车。但现有定制公交存在着一些不足，其中主要的一点是现有定制公交不具有动态性，线路固定，不因乘客的需求变化而改变。如何实现公交站点和路线的动态优化是我们面临的问题。一些学者对定制公交线路优化也做了相关研究。涂文苑等研究并确定了定制公交线网规划的一般方法，可根据乘客网上提交的信息进行线路制定；柳伍生等提出了多需求响应机制下的绿色定制公交线路优化方案，满足社会、乘客、企业3方面需求；卢小林等建立了灵活型定制公交系统，在传统公交线路的基础上添加一些灵活站点；然而现有的研究成果中还存在不足之处：(1)虽然收集的乘客出行信息已改变了根据历史数据库预测出行需求的特点，但未能根据乘客的实时需求定制线路；(2)未能解决多路线优化问题；(3)并未脱离传统公交的公交站点。
技术实现思路
本专利技术提供一种基于移动互联的交互性定制公交方法，根据乘客出行需求建立一种动态化站点和线路的定制公交，可根据乘客实时需求定制线路，在需求多的情况下还可以同时开通多条线路。为解决上述技术问题，本专利技术是采用如下技术方案实现的：一种基于移动互联的定制公交方法，包括以下步骤：步骤一、站点的时空规划，其包括：1)站点的空间规划：采用用户网上提交信息的方式，进行出行需求信息的收集；空间规划即交通小区的划分，选择层次聚类的方法对交通小区进行划分；2)站点的时间规划，包括两部分：第一部分为对站点时间窗的约束，通过上一步空间规划实现了空间上的聚类，针对已聚类的中心，基于每个聚类区域包含的信息，确定该中心的时间区间，通过对一个站点的信息统计，确定用户选择频数最高的时段为该站点的乘车时间；第二部分为线路优化，如果当一条线路存在一个站点不满足乘客对于出行时间的需求时，则对判断该线路优越性的指标值进行改动；步骤二、公交线路的优化：根据公交线路的约束条件和公交线路开通指标，构建线路开通标准模型，确定优化目标函数，并通过遗传算法对定制的路线进行求解及优化，得到最优线路。附图说明图1为本专利技术一种基于移动互联的定制公交方法步骤一种聚类流程图；图2为乘客需求分布图；图3为层次聚类法示意图；图4为聚类中心分布图；图5为本专利技术步骤二中遗传算法流程图；图6为乘客移动终端上的实例线路展示图。具体实施方式以下结合附图详细介绍本专利技术的技术方案：一种基于移动互联的定制公交方法，包括以下步骤：步骤一、站点的时空规划。站点时空规划包括对站点进行时间规划和空间规划。时间规划可以满足乘客对于出行时间的需求，让出行时间相近的乘客乘坐同一班车；空间规划可以满足乘客选择就近公交站点。考虑到时空规划的顺序影响到算法的复杂程度以及规划结果的优越程度，在收集出行信息后先对站点进行空间规划，再进行时间规划。1、站点的空间规划。基于定制公交的动态性和实时性，考虑到用户使用的便捷性和可操作性，采用用户网上提交信息的方式，进行出行需求信息的收集。站点的空间规划，即交通小区的划分。对比多种聚类方法，我们最终选择层次聚类的方法对交通小区进行划分，如图1至图4所示。1)出行需求数据层次聚类。本文选取最大距离法作为层次聚类的距离计算方法，分别对起始出行需求数据和终到出行需求数据进行层次聚类。首先分别计算两个数据集中所有点间的欧式距离，计算公式为：对两个数据集合分别按最大距离法进行层次聚类，直到所有点都合并为一类为止，生成聚类树。2)确定类别数和初始聚类中心。结合常规公交交通小区覆盖范围要求，确定定制公交交通小区划分半径，从而确定最大类间距离。虽然最大类间距离的最大决定因素为乘客可接受最大步行距离，但城市的规模大小、公交车的运营规模以及通勤乘客人数也一定程度的影响了最大类间距离。然后确定起始交通小区的类别数k1、终到交通小区的类别数k2，计算得初始聚类中心。3)根据所得的类别数，通过程序运行出该分类数下的乘客聚类情况交通小区划分情况。最后检验城市的公交站点分布情况，将距离初始聚类中心最近的公交站点设为定制公交的停靠站点。实施例给出乘客真实需求表格，如表1所示：表1欢乐城汉庭酒店吉林大学前卫校区长春大学吉林大学南岭校区3070工农广场5300省实验中学00032、站点的时间规划。站点的时间规划主要包含两部分：第一部分为对站点时间窗的约束。通过数据的聚类处理，实现了空间上的聚类。针对已聚类的中心，基于每个聚类区域包含的信息，确定该中心的时间区间。通过对一个站点的信息统计，确定用户选择频数最高的时段为该站点的乘车时间。第二部分为线路优化。如果当一条线路存在一个站点不满足乘客对于出行时间的需求(比如预计到达时间晚于乘客要求到达时间)，则对判断该线路优越性的指标值进行固定数量的改动，降低该线路的评分，以此来要求定制公交应尽量满足乘客的出行时间需求。步骤二、公交线路的优化。结合定制公交出行需求特点，制定公交线路开通指标。根据公交线路的约束条件和公交线路开通指标，构建符合社会效益的线路开通标准模型，建立定制公交线网的开通指标、评价模型。在保证大部分乘客时间与空间需求以及公交车的基本要求的情况下，本专利技术以公交公司利益最大化为目标，基于以下四个约束条件建立模型优化目标函数：式中Z表示公司所收到的利益，p表示各个站点乘客的数目，f表示各个站点间的票价来代替站点间的收益。对约束条件的说明：式(2)限制定制公交车辆先停靠上车站点，后停靠下车站点；式(3)表示定制公交车辆从场站出发时车上没有乘客；式(4)表示任何乘客从其上车站点到下车点的时间不超过最大乘车时间；式(5)限制定制公交车辆到达站点的时间不能超过其时间窗要求。Tik为车型为k的公交车辆到达站点i的时间；sti为站点i所需要的上车或下车时间，i∈P；e(i)为在上车点i的乘客所对应的下车点，i∈P+且e(i)∈P-；P+为上车站点集合；P-为下车站点集合；k为线网规划的线路编号；M为车型集合；Lik为车型为k的公交车辆到达站点i的时间；D为公交场站；T为乘客最大乘车时间；为站点的最早到达时间；为站点的最晚到达时间；V为所有站点。最后通过遗传算法对定制的路线进行求解及优化。采用遗传算法求解最优路线。优化算法有很多种，主要包括模拟退火算法、遗传算法、禁忌搜索算法、蚁群算法和神经网络方法，这些算法模仿了自然界的各种过程以及人的思维活动来对整个搜索过程进行指导。遗传算法具有良好的全局搜索能力，可以快速的将空间中的全体解搜索出来，而不会陷入局部最优解的快速下降陷阱，并且利用他的内在并行性，可以方便的进行分布式计算，加快求解速度。该部分以单路线优化为例，说明遗传算法的应用，如图5所示。假设聚类出m个上车站点，n个下车站点。站点间的距离按直线距离计算，定制公交匀速行驶，行驶时间与路线长度成正比。(一)初始群体生成在单路线优化模型中，每一条本文档来自技高网...

【技术保护点】
1.一种基于移动互联的定制公交方法，其特征在于，包括以下步骤：步骤一、站点的时空规划，其包括：1)站点的空间规划：采用用户网上提交信息的方式，进行出行需求信息的收集；空间规划即交通小区的划分，选择层次聚类的方法对交通小区进行划分；2)站点的时间规划，包括两部分：第一部分为对站点时间窗的约束，通过上一步空间规划实现了空间上的聚类，针对已聚类的中心，基于每个聚类区域包含的信息，确定该中心的时间区间，通过对一个站点的信息统计，确定用户选择频数最高的时段为该站点的乘车时间；第二部分为线路优化，如果当一条线路存在一个站点不满足乘客对于出行时间的需求时，则对判断该线路优越性的指标值进行改动；步骤二、公交线路的优化：根据公交线路的约束条件和公交线路开通指标，构建线路开通标准模型，确定优化目标函数，并通过遗传算法对定制的路线进行求解及优化，得到最优线路。

【技术特征摘要】
1.一种基于移动互联的定制公交方法，其特征在于，包括以下步骤：步骤一、站点的时空规划，其包括：1)站点的空间规划：采用用户网上提交信息的方式，进行出行需求信息的收集；空间规划即交通小区的划分，选择层次聚类的方法对交通小区进行划分；2)站点的时间规划，包括两部分：第一部分为对站点时间窗的约束，通过上一步空间规划实现了空间上的聚类，针对已聚类的中心，基于每个聚类区域包含的信息，确定该中心的时间区间，通过对一个站点的信息统计，确定用户选择频数最高的时段为该站点的乘车时间；第二部分为线路优化，如果当一条线路存在一个站点不满足乘客对于出行时间的需求时，则对判断该线路优越性的指标值进行改动；步骤二、公交线路的优化：根据公交线路的约束条件和公交线路开通指标，构建线路开通标准模型，确定优化目标函数，并通过遗传算法对定制的路线进行求解及优化，得到最优线路。2.如权利要求1所述的一种基于移动互联的定制公交方法，其特征在于，所述步骤一中选择层次聚类的方法对交通小区进行划分包括以下具体过程：1)出行需求数据层次聚类：首先分别计算起始出行需求数据集和终到出行需求数据集中所有点间的欧式距离；对两个数据集合分别按最大距离法进行层次聚类，直到所有点都合并为一类为止，生成聚类树；2)确定类别数和初始聚类中心：结合常规公交交通小区覆盖范围要求，确定定制公交交通小区划分半径，从而确定最大类间距离，然后确定起始交通小区的类别数、终到交通小区的类别数，计算得初始聚类中心；3)根据所得的类别数，通过程序运行出该分类数下的乘客聚类情况交通小区划分情况，最后检验城市的公交站点分布情况，将距离初始聚类中心最近的公交站点设为定制公交的停靠站点。3.如权利要求1所述的一种基于移动互联的定制公交方法，其特征在于，所述步骤二公交线路的优化包括以下步骤：以公交公司利益最大化为目标，基于以下四个约束条件建立模型优化目标函数：式中Z表示公司所收到的利益，p表示各个站点乘客的数目，f表示各个站点间的票价来代替站点间的收益；Tik为车型为k的公交车辆到达站点i的时间；sti为站点i所需要的...

【专利技术属性】
技术研发人员：刘圣月，张红丽，吴艳红，许队三，萧家恒，
申请(专利权)人：吉林大学，
类型：发明
国别省市：吉林,22