【技术实现步骤摘要】
柔性公交线路资源复用分配调度方法
本专利技术属于公交线路调度
，具体涉及一种通过柔性公交线路实现资源复用分配的调度方法。
技术介绍
据专家估算，2020年全国的城市人口将要达到60％，这意味着将有9亿人口进城，传统的交通模式面临挑战。在当前中国，新一代智能交通的形成基础环境已经具备通过梳理全国各省、市开展的“十四五”的智能交通规划后，自动驾驶、智能网联与非网联、无人驾驶、有人驾驶混合交通常态化的交通时代，车联和电动化、智能化和共享化的发展已经成为当前和未来的主要趋势尤其是，人、车、路、物这种互联互通共享移动的出行模式，已经成为当前汽车业智能网联研发创新的新领域。需求响应交通(Demand-responsivetransportation)服务，简称DRT，最早源于电话叫车服务，是一种以用户需求为导向，灵活设置上下站、路线和排班的中小型公交运营模式。早期的需求响应公交多数服务于特定用户群体，例如残障人士和老人，另一类应用场景是服务于缺乏常规巴士运营的城市近郊小规模乘客需求。近年来随着信息化手段和通信技术的...
【技术保护点】
1.一种柔性公交线路资源复用分配调度方法，其特征在于，包括以下内容，/na.场区选择：以网约公交发车点为圆心，以A为半径寻找B个场区；以半径或路径规划算法，按距离从小到大优选出C个场区；/nb.根据排班计划计算部位数D：当天已有排班计划，则直接计算；若无排班计划根据相同工作日的历史排班计划计算出一个最大的部位数；/nc.约车起讫时间在高峰，主要以机动车为优选目标：按(线路配车-部位数D)/线路配车的值越大、线路计划的保障的难度越小、约车起讫时间与线路的高峰的重叠度越低为目标优选E1条线路；/nd.约车起讫时间在平低峰，按计划或历史多天的排班计划，按(排班计划对应时间段有空档...
【技术特征摘要】
1.一种柔性公交线路资源复用分配调度方法，其特征在于，包括以下内容，
a.场区选择：以网约公交发车点为圆心，以A为半径寻找B个场区；以半径或路径规划算法，按距离从小到大优选出C个场区；
b.根据排班计划计算部位数D：当天已有排班计划，则直接计算；若无排班计划根据相同工作日的历史排班计划计算出一个最大的部位数；
c.约车起讫时间在高峰，主要以机动车为优选目标：按(线路配车-部位数D)/线路配车的值越大、线路计划的保障的难度越小、约车起讫时间与线路的高峰的重叠度越低为目标优选E1条线路；
d.约车起讫时间在平低峰，按计划或历史多天的排班计划，按(排班计划对应时间段有空档的部位数F+线路机动车数)/总配车数从大到小，优选出E2条线路；
e.最终优选原则：按与场区距离目标为主+优选线路为辅排序；按优选线路为主+与场区距离目标为辅排序；如果能提供相应权重，则按权重结果排序；并以电话沟通的形式确认线路是否满足配司机的情况；某线路被优选后，调整再次被优选中的权重。
2.根据权利要求1所述的柔性公交线路资源复用分配调度方法，其特征在于，针对场区选择，采用场区空间松弛算法，包括以下步骤，
1)首先完成A区所有路径的分配，将A区内所有路径划分出来，并计算长度；
2)若出现某些路径没有被任一场区所覆盖或者只有部分覆盖，故先对路径进行预处理，对路径进行分类整理。
3.根据权利要求2所述的柔性公交线路资源复用分配调度方法，其特征在于，路径类别整理时，基于半径R的路径属性分类，定义路径集合：V(s(i，j)1，s(i，j)1，s(i，j)1，...，s(i，j)n)(假设有n条路径)；场区节点集合Qi，i＝1，2，...，m，运用Dijkstra算法，求出所有节点之间两两距离最短集合：d(i，j)，i＝1，2，...定义场区控制范围半径R；
对路径s(i，j)分类，对应每一个节点Qi，分别求解的d(Qi，i)，d(Qi，j)，若存在一个Qi使得d(Qi，i)，d(Qi，j)均小于R，则s(i，j)的属性值为2；若存在一个Qi，使得d(Qi，i)，d(Qi，j)中只有一个小于R，则s(i，j)的属性值为1；若对于所有的Qi，以上两种条件都不满足，则为0；即根据以上属性分别分为0类路，1类路，2类...
【专利技术属性】
技术研发人员：郭建国，阎磊，渠华，孙浩，王中航，刘爱姣，普秀霞，雷炳友，陈李立，
申请(专利权)人：郑州天迈科技股份有限公司，
类型：发明
国别省市：河南;41
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。