CN113936494B - 一种基于分时乘车需求的公交调度方法及装置 - Google Patents

一种基于分时乘车需求的公交调度方法及装置 Download PDF

Info

Publication number
CN113936494B
CN113936494B CN202110742183.4A CN202110742183A CN113936494B CN 113936494 B CN113936494 B CN 113936494B CN 202110742183 A CN202110742183 A CN 202110742183A CN 113936494 B CN113936494 B CN 113936494B
Authority
CN
China
Prior art keywords
information
bus
riding
passenger
historical
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110742183.4A
Other languages
English (en)
Other versions
CN113936494A (zh
Inventor
陈和琦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Badi Technology Co ltd
Original Assignee
Shenzhen Badi Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Badi Technology Co ltd filed Critical Shenzhen Badi Technology Co ltd
Priority to CN202110742183.4A priority Critical patent/CN113936494B/zh
Publication of CN113936494A publication Critical patent/CN113936494A/zh
Application granted granted Critical
Publication of CN113936494B publication Critical patent/CN113936494B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于分时乘车需求的公交调度方法及装置，该方法包括：获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息；预乘车需求信息包括预乘车乘客和预乘车乘客对应的预乘车时间；根据目标时间段，以及预设的公交发车规则，确定出发车区间时间信息；发车区间时间信息包括至少一个公交发车区间时间；根据发车区间时间信息、预乘车需求信息和待选历史乘车信息，确定出待乘车乘客信息；待乘车乘客信息包括至少一个公交发车区间时间对应的待乘车乘客数量；根据待乘车乘客信息和公交发车规则，确定出调度方案。可见，本发明能够提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。

Description

一种基于分时乘车需求的公交调度方法及装置
技术领域
本发明涉及公共交通领域，尤其涉及一种基于分时乘车需求的公交调度方法及装置。
背景技术
由于公交站点客流的波动性，以及运营环境的不确定性，例如道路拥堵、恶劣天气、车辆故障等，都使得公交运营服务经常晚点、无法按计划执行，从而影响公交服务质量。合理的实时调整发车时间可以降低这些不确定干扰带来的负面效应。然而实际的公交调度运行过程中，由于干扰的随机性和手工调度的不确定性等因素的作用，公交调度普遍存在实用性较低、调度效率低下和运营成本高的问题。因此，提供一种基于分时乘车需求的公交调度方法以提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本显得尤为重要。
发明内容
本发明所要解决的技术问题在于，提供一种基于分时乘车需求的公交调度方法及装置，能够提供一种基于分时乘车需求的公交调度方法，以提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
为了解决上述技术问题，本发明实施例第一方面公开了一种基于分时乘车需求的公交调度方法，所述方法包括：
获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息；所述预乘车需求信息包括预乘车乘客和所述预乘车乘客对应的预乘车时间；
根据所述目标时间段，以及预设的公交发车规则，确定出发车区间时间信息；所述发车区间时间信息包括至少一个公交发车区间时间；
根据所述发车区间时间信息、所述预乘车需求信息和所述待选历史乘车信息，确定出待乘车乘客信息；所述待乘车乘客信息包括至少一个公交发车区间时间对应的待乘车乘客数量；
根据所述待乘车乘客信息和所述公交发车规则，确定出调度方案；所述调度方案用于调度需调度公交，以满足乘客的分时乘车需求。
作为一种可选的实施方式，在本发明实施例第一方面中，所述根据所述发车区间时间信息、所述预乘车需求信息和所述待选历史乘车信息，确定出待乘车乘客信息，包括：
根据所述发车区间时间信息和所述预乘车需求信息，确定出备选乘车乘客信息；所述备选乘车乘客信息包括至少一个公交发车区间时间对应的备选乘车乘客数量；
根据所述预乘车需求信息和所述待选历史乘车信息，确定出待匹配历史乘车信息；所述待匹配历史乘车信息包括至少一个在所述目标时间段内乘车的历史乘车乘客和所述历史乘车乘客对应的历史乘车时间；
根据所述备选乘车乘客信息和所述待匹配历史乘车信息，确定出所述待乘车乘客信息。
作为一种可选的实施方式，在本发明实施例第一方面中，所述根据所述预乘车需求信息和所述待选历史乘车信息，确定出待匹配历史乘车信息，包括：
对于任一预乘车乘客，匹配该预乘车乘客的乘客信息与所述待选历史乘车信息中所有历史乘车乘客的乘客信息，得到匹配结果；
当所述匹配结果表示所述待选历史乘车信息中不存在与该预乘车乘客的乘客信息相匹配的目标乘客信息时，筛选与所述目标乘客信息不匹配的至少一个历史乘车乘客，作为待选历史乘车乘客，并确定该历史乘车乘客对应的历史乘车时间为所述待选历史乘车乘客的待选历史乘车时间。
作为一种可选的实施方式，在本发明实施例第一方面中，所述根据所述备选乘车乘客信息和所述待匹配历史乘车信息，确定出所述待乘车乘客信息，包括：
根据所述发车区间时间信息和所述待匹配历史乘车信息，确定出目标历史乘车信息；所述目标历史乘车信息包括至少一个公交发车区间时间对应的历史乘车乘客数量；
根据所述备选乘车乘客信息和目标历史乘车信息，确定出所述待乘车乘客信息。
作为一种可选的实施方式，在本发明实施例第一方面中，所述根据所述发车区间时间信息和所述待匹配历史乘车信息，确定出目标历史乘车信息，包括：
对于所述待匹配历史乘车信息中的任一待选历史乘车乘客，根据该待选历史乘车乘客对应的多个待选历史乘车时间和所述发车区间时间信息，确定出每一个所述公交发车区间时间对应的待选历史乘车乘客的历史乘车次数；
根据该待选历史乘车乘客的历史乘车次数，确定出该待选历史乘车乘客对应的公交发车区间时间；
对于任一公交发车区间时间，筛选出所有对应于该公交发车区间时间的待选历史乘车乘客，作为目标历史乘车乘客；
对于任一公交发车区间时间，确定在该公交发车区间时间内包含所有所述目标历史乘车乘客的乘客数量为该公交发车区间时间对应的历史乘车乘客数量。
作为一种可选的实施方式，在本发明实施例第一方面中，所述根据所述待乘车乘客信息和所述公交发车规则，确定出调度方案，包括：
根据所述待乘车乘客信息和所述公交发车规则对应的公交信息，确定目标乘车乘客数量；
根据所述目标乘车乘客数量和所述调度匹配模型，确定出调度方案；所述调度匹配模型用于限定需调度公交类型、需调度公交数量和所述目标乘车乘客数量之间的关系。
作为一种可选的实施方式，在本发明实施例第一方面中，所述根据所述待乘车乘客信息和所述公交发车规则对应的公交信息，确定出目标乘车乘客数量，包括：
对于任一公交发车区间时间，根据所述公交信息对应的在营公交类型和所述在营公交类型对应的在营公交数量，确定出该公交发车区间时间对应的总运力值；
判断该公交发车区间时间对应的待乘车乘客数量是否大于运力阈值，得到判断结果；所述运力阈值与所述总运力值相关；
当所述判断结果表示该公交发车区间时间对应的待乘车乘客数量大于所述运力阈值时，根据该公交发车区间时间对应的待乘车乘客数量、该公交发车区间时间对应的总运力值，确定出该公交发车区间时间对应的目标乘车乘客数量。
作为一种可选的实施方式，在本发明实施例第一方面中，在所述根据所述待乘车乘客信息和所述公交发车规则，确定出调度方案之前，所述方法还包括：
根据所述待乘车乘客信息，以及预设的乘客数量修正模型，确定出新的待乘车乘客信息。
本发明实施例第二方面公开了一种基于分时乘车需求的公交调度装置，所述装置包括：
获取模块，用于获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息；所述预乘车需求信息包括预乘车乘客和所述预乘车乘客对应的预乘车时间；
第一确定模块，用于根据所述目标时间段，以及预设的公交发车规则，确定出发车区间时间信息；所述发车区间时间信息包括至少一个公交发车区间时间；
第二确定模块，用于根据所述发车区间时间信息、所述预乘车需求信息和所述待选历史乘车信息，确定出待乘车乘客信息；所述待乘车乘客信息包括至少一个公交发车区间时间对应的待乘车乘客数量；
第三确定模块，用于根据所述待乘车乘客信息和所述公交发车规则，确定出调度方案；所述调度方案用于调度需调度公交，以满足乘客的分时乘车需求。
作为一种可选的实施方式，在本发明实施例第二方面中，所述第二确定模块包括第一确定子模块、第二确定子模块和第三确定子模块，其中：
第一确定子模块，用于根据所述发车区间时间信息和所述预乘车需求信息，确定出备选乘车乘客信息；所述备选乘车乘客信息包括至少一个公交发车区间时间对应的备选乘车乘客数量；
第二确定子模块，用于根据所述预乘车需求信息和所述待选历史乘车信息，确定出待匹配历史乘车信息；所述待匹配历史乘车信息包括至少一个在所述目标时间段内乘车的历史乘车乘客和所述历史乘车乘客对应的历史乘车时间；
第三确定子模块，用于根据所述备选乘车乘客信息和所述待匹配历史乘车信息，确定出所述待乘车乘客信息。
作为一种可选的实施方式，在本发明实施例第二方面中，所述第二确定子模块根据所述预乘车需求信息和所述待选历史乘车信息，确定出待匹配历史乘车信息的具体方式为：
对于任一预乘车乘客，匹配该预乘车乘客的乘客信息与所述待选历史乘车信息中所有历史乘车乘客的乘客信息，得到匹配结果；
当所述匹配结果表示所述待选历史乘车信息中不存在与该预乘车乘客的乘客信息相匹配的目标乘客信息时，筛选与所述目标乘客信息不匹配的至少一个历史乘车乘客，作为待选历史乘车乘客，并确定该历史乘车乘客对应的历史乘车时间为所述待选历史乘车乘客的待选历史乘车时间。
作为一种可选的实施方式，在本发明实施例第二方面中，所述第三确定子模块根据所述备选乘车乘客信息和所述待匹配历史乘车信息，确定出所述待乘车乘客信息的具体方式为：
根据所述发车区间时间信息和所述待匹配历史乘车信息，确定出目标历史乘车信息；所述目标历史乘车信息包括至少一个公交发车区间时间对应的历史乘车乘客数量；
根据所述备选乘车乘客信息和目标历史乘车信息，确定出所述待乘车乘客信息。
作为一种可选的实施方式，在本发明实施例第二方面中，所述第三确定子模块根据所述发车区间时间信息和所述待匹配历史乘车信息，确定出目标历史乘车信息的具体方式为：
对于所述待匹配历史乘车信息中的任一待选历史乘车乘客，根据该待选历史乘车乘客对应的多个待选历史乘车时间和所述发车区间时间信息，确定出每一个所述公交发车区间时间对应的待选历史乘车乘客的历史乘车次数；
根据该待选历史乘车乘客的历史乘车次数，确定出该待选历史乘车乘客对应的公交发车区间时间；
对于任一公交发车区间时间，筛选出所有对应于该公交发车区间时间的待选历史乘车乘客，作为目标历史乘车乘客；
对于任一公交发车区间时间，确定在该公交发车区间时间内包含所有所述目标历史乘车乘客的乘客数量为该公交发车区间时间对应的历史乘车乘客数量。
作为一种可选的实施方式，在本发明实施例第二方面中，所述第三确定模块包括第四确定子模块和第五确定子模块，其中：
第四确定子模块，用于根据所述待乘车乘客信息和所述公交发车规则对应的公交信息，确定目标乘车乘客数量；
第五确定子模块，用于根据所述目标乘车乘客数量和所述调度匹配模型，确定出调度方案；所述调度匹配模型用于限定需调度公交类型、需调度公交数量和所述目标乘车乘客数量之间的关系。
作为一种可选的实施方式，在本发明实施例第二方面中，所述第四确定子模块根据所述待乘车乘客信息和所述公交发车规则对应的公交信息，确定目标乘车乘客数量的具体方式为：
对于任一公交发车区间时间，根据所述公交信息对应的在营公交类型和所述在营公交类型对应的在营公交数量，确定出该公交发车区间时间对应的总运力值；
判断该公交发车区间时间对应的待乘车乘客数量是否大于运力阈值，得到判断结果；所述运力阈值与所述总运力值相关；
当所述判断结果表示该公交发车区间时间对应的待乘车乘客数量大于所述运力阈值时，根据该公交发车区间时间对应的待乘车乘客数量、该公交发车区间时间对应的总运力值，确定出该公交发车区间时间对应的目标乘车乘客数量。
作为一种可选的实施方式，在本发明实施例第二方面中，所述装置还包括：
修正模块，用于在所述第三确定模块根据所述待乘车乘客信息和所述公交发车规则，确定出调度方案之前，根据所述待乘车乘客信息，以及预设的乘客数量修正模型，确定出新的待乘车乘客信息。
本发明第三方面公开了另一种基于分时乘车需求的公交调度装置，所述装置包括：
存储有可执行程序代码的存储器；
与所述存储器耦合的处理器；
所述处理器调用所述存储器中存储的所述可执行程序代码，执行本发明实施例第一方面公开的基于分时乘车需求的公交调度方法中的部分或全部步骤。
本发明第四方面公开了一种计算机存储介质，所述计算机存储介质存储有计算机指令，所述计算机指令被调用时，用于执行本发明实施例第一方面公开的基于分时乘车需求的公交调度方法中的部分或全部步骤。
与现有技术相比，本发明实施例具有以下有益效果：
本发明实施例中，获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息；预乘车需求信息包括预乘车乘客和预乘车乘客对应的预乘车时间；根据目标时间段，以及预设的公交发车规则，确定出发车区间时间信息；发车区间时间信息包括至少一个公交发车区间时间；根据发车区间时间信息、预乘车需求信息和待选历史乘车信息，确定出待乘车乘客信息；待乘车乘客信息包括至少一个公交发车区间时间对应的待乘车乘客数量；根据待乘车乘客信息和公交发车规则，确定出调度方案；调度方案用于调度需调度公交，以满足乘客的分时乘车需求。可见，本发明能够通过获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息，以及预设的公交发车规则得到用于调度需调度公交的调度方案，以满足乘客的分时乘车需求，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例公开的一种基于分时乘车需求的公交调度方法的流程示意图；
图2是本发明实施例公开的另一种基于分时乘车需求的公交调度方法的流程示意图；
图3是本发明实施例公开的一种基于分时乘车需求的公交调度装置的结构示意图；
图4是本发明实施例公开的另一种基于分时乘车需求的公交调度装置的结构示意图；
图5本发明实施例公开的又一种基于分时乘车需求的公交调度装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、装置、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。
在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。
本发明公开了一种基于分时乘车需求的公交调度方法及装置，能够通过获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息，以及预设的公交发车规则得到用于调度需调度公交的调度方案，以满足乘客的分时乘车需求，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。以下分别进行详细说明。
实施例一
请参阅图1，图1是本发明实施例公开的一种基于分时乘车需求的公交调度方法的流程示意图。其中，图1所描述的基于分时乘车需求的公交调度方法应用于公交管理系统中，如应用于对公交进行调度的本地服务器或云端服务器等，本发明不做限定。如图1所示，该基于分时乘车需求的公交调度方法可以包括以下操作：
101、获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息。
本发明实施例中，该预乘车需求信息包括预乘车乘客和预乘车乘客对应的预乘车时间。
102、根据目标时间段，以及预设的公交发车规则，确定出发车区间时间信息。
本发明实施例中，该发车区间时间信息包括至少一个公交发车区间时间。
可选的，上述公交发车规则包括至少一个公交发车时间、该公交发车时间对应的公交类型，以及每一种公交类型对应的公交数量。
103、根据发车区间时间信息、预乘车需求信息和待选历史乘车信息，确定出待乘车乘客信息。
本发明实施例中，该待乘车乘客信息包括至少一个公交发车区间时间对应的待乘车乘客数量。
可选的，该待选历史乘车信息是乘客过往在目标乘车区域且在目标时间段的乘车记录信息。该乘车记录信息可以是乘客通过智能终端预约乘车的历史乘车记录信息，也可以是通过公交自载终端获取的乘车记录信息，本发明实施例不做限定。进一步的，该待选历史乘车信息可以是过往某一天的历史乘车记录信息，也可以是过往某一段时间的历史乘车记录信息，还可以是过往多个不连续时间段综合处理后得到的历史乘车记录信息，本发明实施例不做限定。
104、根据待乘车乘客信息和公交发车规则，确定出调度方案。
本发明实施例中，该调度方案用于调度需调度公交，以满足乘客的分时乘车需求。
可选的，公交发车区间时间包括在目标时间段内根据每两个公交发车时间确定的公交发车区间时间。举例来说，当确定的目标时间段为[A,B]时，在该目标时间段内的公交发车时间有a时间点，b时间点和c时间点。其中，a时间点不早于A时间点，c时间点不晚于B时间点。在该目标时间段内的公交发车区间时间包括[A,C]、[C,D]和[D,B]三个公交发车区间时间。其中，C时间点不晚于a时间点，且不早于b时间点，D时间点不晚于b时间点，且不早于c时间点。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度方法能够通过获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息，以及预设的公交发车规则得到用于调度需调度公交的调度方案，以满足分时段的乘客的分时乘车需求，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在一个可选的实施例中，上述步骤103中根据发车区间时间信息、预乘车需求信息和待选历史乘车信息，确定出待乘车乘客信息，包括：
根据发车区间时间信息和预乘车需求信息，确定出备选乘车乘客信息；备选乘车乘客信息包括至少一个公交发车区间时间对应的备选乘车乘客数量；
根据预乘车需求信息和待选历史乘车信息，确定出待匹配历史乘车信息；待匹配历史乘车信息包括至少一个在目标时间段内乘车的历史乘车乘客和历史乘车乘客对应的历史乘车时间；
根据备选乘车乘客信息和待匹配历史乘车信息，确定出待乘车乘客信息。
本发明实施例中，根据确定好的在目标时间段的各个公交发车区间时间，从预乘车需求信息中所有预乘车乘客对应的预乘车时间匹配各个公交发车区间时间，从而确定出各个公交发车区间时间对应的备选乘车乘客数量。举例来说，预约乘车的乘客有X1、X2、X3和X4，其对应的预乘车时间分别为x1、x2、x3和x4，目标时间段为[A,B]，在该目标时间段的公交发车区间时间为[A,C]、[C,D]和[D,B]，其中x1、x2位于[A,C]之间，x3位于[C,D]之间，x4位于[D,B]之间，则在公交发车区间[A,C]的备选乘车乘客数量为2，在公交发车区间[C,D]的备选乘车乘客数量为1，在公交发车区间[D,B]的备选乘车乘客数量为1。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度方法能够根据发车区间时间信息和预乘车需求信息得到备选乘车乘客信息，并根据预乘车需求信息和待选历史乘车信息得到待匹配历史乘车信息，再结合备选乘车乘客信息和待匹配历史乘车信息得到待乘车乘客信息，从而为满足乘客分时乘车需求的公交调取方案的确定提供了可实现路径，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在又一个可选的实施例中，上述根据预乘车需求信息和待选历史乘车信息，确定出待匹配历史乘车信息，包括：
对于任一预乘车乘客，匹配该预乘车乘客的乘客信息与待选历史乘车信息中所有历史乘车乘客的乘客信息，得到匹配结果；
当匹配结果表示待选历史乘车信息中不存在与该预乘车乘客的乘客信息相匹配的目标乘客信息时，筛选与目标乘客信息不匹配的至少一个历史乘车乘客，作为待选历史乘车乘客，并确定该历史乘车乘客对应的历史乘车时间为待选历史乘车乘客的待选历史乘车时间。
可选的，为使历史乘车信息中的乘客信息区别与预乘车需求信息中的乘客信息，以提升根据历史乘车信息和预乘车需求信息确定待乘车乘客数量的准确性。首先，将历史乘车信息中所有历史乘车乘客的乘客信息和预乘车需求信息中所有预乘车乘客的乘客信息进行比对，然后将与预乘车乘客的乘客信息相匹配的历史乘车乘客的乘客信息从历史乘车信息中剔除，即筛选出所有与预乘车乘客的乘客信息不相匹配的历史乘车乘客的乘客信息作为待用的历史乘客信息，并确定任一待用的历史乘客信息对应的历史乘车乘客及其对应的历史乘车时间分别为一个待选历史乘车乘和该历史乘车乘客的待选历史乘车时间。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度方法能够结合预乘车乘客的乘客信息筛选剔除历史乘车信息中包含了该预乘车乘客的乘车信息，从而得可用于确定在特定时间段的待乘车乘客数量的待匹配历史乘车信息，更有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在另一个可选的实施例中，上述根据备选乘车乘客信息和待匹配历史乘车信息，确定出待乘车乘客信息，包括：
根据发车区间时间信息和待匹配历史乘车信息，确定出目标历史乘车信息；目标历史乘车信息包括至少一个公交发车区间时间对应的历史乘车乘客数量；
根据备选乘车乘客信息和目标历史乘车信息，确定出待乘车乘客信息。
本发明实施例中，根据确定好的在目标时间段的各个公交发车区间时间，从待匹配历史乘车信息中所有待选历史乘车乘对应的待选历史乘车时间匹配各个公交发车区间时间，从而确定出各个公交发车区间时间对应的历史乘车乘客数量。举例来说，待选历史乘车乘有Y1、Y2、Y3和Y4，其对应的预乘车时间分别为y1、y2、y3和y4，目标时间段为[A,B]，在该目标时间段的公交发车区间时间为[A,C]、[C,D]和[D,B]，其中y1位于[A,C]之间，y2、y3位于[C,D]之间，y4位于[D,B]之间，则在公交发车区间[A,C]的备选乘车乘客数量为1，在公交发车区间[C,D]的备选乘车乘客数量为2，在公交发车区间[D,B]的备选乘车乘客数量为1。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度方法能够根据发车区间时间信息和待匹配历史乘车信息得到不同时间区间对应的历史乘车乘客数量，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在又一个可选的实施例中，上述根据发车区间时间信息和待匹配历史乘车信息，确定出目标历史乘车信息，包括：
对于待匹配历史乘车信息中的任一待选历史乘车乘客，根据该待选历史乘车乘客对应的多个待选历史乘车时间和发车区间时间信息，确定出每一个公交发车区间时间对应的待选历史乘车乘客的历史乘车次数；
根据该待选历史乘车乘客的历史乘车次数，确定出该待选历史乘车乘客对应的公交发车区间时间；
对于任一公交发车区间时间，筛选出所有对应于该公交发车区间时间的待选历史乘车乘客，作为目标历史乘车乘客；
对于任一公交发车区间时间，确定在该公交发车区间时间内包含所有目标历史乘车乘客的乘客数量为该公交发车区间时间对应的历史乘车乘客数量。
可选的，当在目标时间段内，任一乘客有多次乘车记录，且上述乘车记录对应的历史乘车时间对应于不同公交发车区间时间，通过该乘客在不同公交发车区间时间对应的乘车次数来确定该乘客历史乘车信息中对应的公交发车区间时间。具体的，首先从待匹配历史乘车信息中筛选出同一历史乘车乘客对应的多个乘车记录，然后根据该乘车记录统计出每一个公交发车区间时间内该乘客的历史乘车次数，再对该历史乘车次数从高到低对历史乘车次数进行排序，得到历史乘车次数序列，并根据该历史乘车次数序列确定出该乘客对应的公交发车区间时间。
在该可选的实施例中，作为一种可选的实施方式，当历史乘车次数序列中次数最多的历史乘车次数只有一个时，选定次数最高的历史乘车次数对应的公交发车区间时间为该乘客对应的公交发车区间时间。
在可选的实施例中，作为另一种可选的实施方式，当历史乘车次数序列中次数最多的历史乘车次数大于一个时，选定时间更早的公交发车区间时间作为该乘客对应的公交发车区间时间。
在可选的实施例中，作为又一种可选的实施方式，当历史乘车次数序列中次数最多的历史乘车次数大于一个时，随机选取一个公交发车区间时间作为该乘客对应的公交发车区间时间。
在可选的实施例中，作为又一种可选的实施方式，当历史乘车次数序列中次数最多的历史乘车次数大于一个时，选取该乘客对应的最多的历史乘车次数中最近一次的历史乘车时间对应的公交发车区间时间作为该乘客对应的公交发车区间时间。
可选的，在确定所有历史乘车乘客对应的公交发车区间时间后，根据每一个公交发车区间时间中包含的历史乘车乘客数量，确定出每一个公交发车区间时间对应的历史乘车乘客数量。
可选的，确定出任一公交发车区间时间对应的历史乘车乘客数量后，可以根据实际需求对该历史乘车乘客数量进行修正。具体的，根据不同季节特性、不同路况特性、不同时间段特性和不同天气特性确定历史乘客权重系数，再利用该历史乘客权重系数对历史乘车乘客数量z1进行适当修正，以得到新的历史乘车乘客数量Z1，其中z1与Z1的关系可以表示为
Z1＝[z1*λ1]
其中，[·]为向下取整，λ1为历史乘客权重系数，该历史乘客权重系数可以是预先设定的，也可以是根据历史数据得到的，本发明实施例不做限定。进一步的，该历史乘客权重系数可以根据实际需求修改。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度方法能够对历史乘车信息做进一步的筛选处理以得到对应于不同公交发车区间的历史乘车乘客数量，更有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在一个可选的实施例中，上述步骤104之前，该基于分时乘车需求的公交调度方法还可以包括以下操作：
根据待乘车乘客信息，以及预设的乘客数量修正模型，确定出新的待乘车乘客信息。
在该可选的实施例中，作为一种可选的实施方式，为更准确的得到预乘车的乘客数量，在得到待乘车乘客数量后，根据不同季节特性、不同路况特性、不同区间时间特性和不同天气特性确定出修正权重系数，然后再利用乘客数量修正模型对该修正权重系数对该待乘车乘客数量z2进行适当修正，以得到新的待乘车乘客数量Z2，其中z2与Z2的关系可以表示为
Z2＝[z2*λ2]
其中，[·]为向下取整，λ2为修正权重系数，该修正权重系数可以是预先设定的，也可以是根据历史数据得到的，本发明实施例不做限定。进一步的，该修正权重系数可以根据实际需求修改。
在该可选的实施例中，作为另一种可选的实施方式，根据预设的乘客数量表格来对不同公交发车区间对应的待乘车乘客数量进行修正，以得到新的待乘车乘客数量。其中，上述乘客数量表格即为用于对待乘车乘客数量进行修正的乘客数量修正模型。
具体的，在每一个公交发车区间将待乘车乘客数量划分多个数量区间，乘客数量表格中每个确定的数量区间对应一个唯一的目标乘客数量。举例来说，在公交发车区间时间[A,C]对应的数量区间有3个，即数量区间[q1,q2]、[q2,q3]和[q3,q4]，上述3个数量区间对应的目标乘客数量分别为Q1、Q2和Q3，当确定的在公交发车区间时间[A,C]对应的待乘车乘客数量为z2时，且z2位于[q2,q3]之间，则确定新的待乘车乘客数量为Q2。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度方法能够对待乘车乘客信息进行修正以得到更为精确的待乘车乘客信息，更有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
实施例二
请参阅图2，图2是本发明实施例公开的另一种基于分时乘车需求的公交调度方法的流程示意图。其中，图2所描述的基于分时乘车需求的公交调度方法能够通过获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息，以及预设的公交发车规则得到用于调度需调度公交的调度方案，以满足乘客的分时乘车需求，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。如图2所示，该基于分时乘车需求的公交调度方法可以包括以下操作：
201、获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息。
202、根据目标时间段，以及预设的公交发车规则，确定出发车区间时间信息。
203、根据发车区间时间信息、预乘车需求信息和待选历史乘车信息，确定出待乘车乘客信息。
本发明实施例中，针对步骤201-步骤203的具体技术细节和技术名词解释，可以参照实施例一中针对步骤101-步骤103的详细描述，本发明实施例不再赘述。
204、根据待乘车乘客信息和公交发车规则对应的公交信息，确定目标乘车乘客数量。
205、根据目标乘车乘客数量和调度匹配模型，确定出调度方案。
本发明实施中，调度匹配模型用于限定需调度公交类型、需调度公交数量和目标乘车乘客数量之间的关系
本发明实施例中，对于任一公交发车区间，根据公交发车规则对应的公交信息可以确定出该公交发车区间对应的运力，并根据该运力和该公交发车区间对应的目标乘车乘客数量。其中，目标乘车乘客数量为超出现有运力的待乘车的乘客数量。
本发明实施例中，调度方案包括需调度公交类型和该需调度公交类型对应的需调度公交数量。
在该实施例中，作为一种可选的实施方式，确定上述需调度公交类型和该需调度公交类型对应的需调度公交数量是根据预设的公交选取表格确定出来的。其中，上述公交选取表格即为用于确定调度方案的调度匹配模型。
具体的，该公交选取表格包括多个预先划定的乘客数量区间，每一个乘客数量区间对应一个需调度公交类型和该需调度公交类型对应的需调度公交的数量，通过匹配目标乘车乘客数量所在的乘客数量区间可确定出对应的需调度公交类型和该需调度公交类型对应的需调度公交数量。
在该实施例中，作为另一种可选的实施方式，根据该目标乘车乘客数量与该调度匹配模型中对应的所有公交类型进行匹配计算，得到所有可能的匹配组合，并根据该调度匹配模型选取其中一个匹配组合作为调度方案。其中，对于任一匹配组合，该匹配组合包括需调度公交类型和该需调度公交类型对应的需调度公交数量。
可选的，对于任一类型公交，确定出该类型公交对应的可载客数量，在根据目标乘车乘客数量和可载客数量计算得到该类型公交对应的公交数量。
可选的，在所有匹配组合中存在包含两种或两种以上公交类型的匹配组合时，优选选取与该目标乘车区域现有公交类型相匹配的公交类型的匹配组合作为调度方案。举例来说，当该目标乘车区域现有公交类型为K1时，有两种匹配组合，即公交类型为K1和K2的第一匹配组合，公交类型为K2的第二匹配组合，选取第一匹配组合作为调度方案。
进一步的，当两种或两种以上匹配组合都包含与该目标乘车区域现有公交类型相匹配的公交类型时，选取与该目标乘车区域现有公交类型相匹配的公交类型对应的公交数量更多的匹配组合作为调度方案。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度方法能够通过获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息，以及预设的公交发车规则得到在特定时间段预乘车的乘客数量，并结合调度匹配模型可得到用于调度需调度公交的调度方案，以满足分时段的乘客的分时乘车需求，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在一个可选的实施例中，上述步骤203中根据待乘车乘客信息和公交发车规则对应的公交信息，确定出目标乘车乘客数量，包括：
对于任一公交发车区间时间，根据公交信息对应的在营公交类型和在营公交类型对应的在营公交数量，确定出该公交发车区间时间对应的总运力值；
判断该公交发车区间时间对应的待乘车乘客数量是否大于运力阈值，得到判断结果；运力阈值与总运力值相关；
当判断结果表示该公交发车区间时间对应的待乘车乘客数量大于运力阈值时，根据该公交发车区间时间对应的待乘车乘客数量、该公交发车区间时间对应的总运力值，确定出该公交发车区间时间对应的目标乘车乘客数量。
本发明实施例中，对于任一公交发车区间时间，确定出该公交发车区间时间对应的在营公交类型和该在营公交类型对应的在营公交数量，通过在营公交类型的可载客数量，即该在营公交类型对应的运力值，以及在营公交数量，确定出该公交发车区间时间对应的总运力值。
可选的，根据该总运力值确定出运力阈值。进一步的，该运力阈值可以是该总运力值对应的极限可载客数量，也可以是该总运力值对应的最低舒适度时的可载客数量，本发明实施例不做限定。举例来说，若运力阈值是根据该总运力值对应的极限可载客数量确定出来的时，且该极限可载客数量为该总运力值的1.2倍，若计算得到的总运力值为100人，则对应的运力阈值为120人；若运力阈值是根据该总运力值对应的最低舒适度时的可载客数量确定出来的时，且该最低舒适度时的可载客数量为该总运力值的1.1倍，若计算得到的总运力值为100人，则对应的运力阈值为110人。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度方法能够根据在营公交类型和在营公交数量确定不同公交发车区间时间的公交总运力，并结合待乘车乘客数量确定出不同公交发车区间时间对应的待乘车的乘客数量，更有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
实施例三
请参阅图3，图3是本发明实施例公开的一种基于分时乘车需求的公交调度装置的结构示意图。其中，图3所描述的装置能够通过获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息，以及预设的公交发车规则得到用于调度需调度公交的调度方案，以满足乘客的分时乘车需求，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
如图3所示，该装置可以包括：
获取模块301，用于获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息；预乘车需求信息包括预乘车乘客和预乘车乘客对应的预乘车时间；
第一确定模块302，用于根据目标时间段，以及预设的公交发车规则，确定出发车区间时间信息；发车区间时间信息包括至少一个公交发车区间时间；
第二确定模块303，用于根据发车区间时间信息、预乘车需求信息和待选历史乘车信息，确定出待乘车乘客信息；待乘车乘客信息包括至少一个公交发车区间时间对应的待乘车乘客数量；
第三确定模块304，用于根据待乘车乘客信息和公交发车规则，确定出调度方案；调度方案用于调度需调度公交，以满足乘客的分时乘车需求。
可见，实施图3所描述的基于分时乘车需求的公交调度装置能够提供一种基于分时乘车需求的公交调度方法，能够通过获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息，以及预设的公交发车规则得到用于调度需调度公交的调度方案，以满足分时段的乘客的分时乘车需求，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在另一个可选的实施例中，如图4所示，第二确定模块303包括第一确定子模块3031、第二确定子模块3032和第三确定子模块3033，其中：
第一确定子模块3031，用于根据发车区间时间信息和预乘车需求信息，确定出备选乘车乘客信息；备选乘车乘客信息包括至少一个公交发车区间时间对应的备选乘车乘客数量；
第二确定子模块3032，用于根据预乘车需求信息和待选历史乘车信息，确定出待匹配历史乘车信息；待匹配历史乘车信息包括至少一个在目标时间段内乘车的历史乘车乘客和历史乘车乘客对应的历史乘车时间；
第三确定子模块3033，用于根据备选乘车乘客信息和待匹配历史乘车信息，确定出待乘车乘客信息。
可见，实施图4所描述的基于分时乘车需求的公交调度装置能够提供一种基于分时乘车需求的公交调度方法，能够根据发车区间时间信息和预乘车需求信息得到备选乘车乘客信息，并根据预乘车需求信息和待选历史乘车信息得到待匹配历史乘车信息，再结合备选乘车乘客信息和待匹配历史乘车信息得到待乘车乘客信息，从而为满足乘客分时乘车需求的公交调取方案的确定提供了可实现路径，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在又一个可选的实施例中，第二确定子模块3032根据预乘车需求信息和待选历史乘车信息，确定出待匹配历史乘车信息的具体方式为：
对于任一预乘车乘客，匹配该预乘车乘客的乘客信息与待选历史乘车信息中所有历史乘车乘客的乘客信息，得到匹配结果；
当匹配结果表示待选历史乘车信息中不存在与该预乘车乘客的乘客信息相匹配的目标乘客信息时，筛选与目标乘客信息不匹配的至少一个历史乘车乘客，作为待选历史乘车乘客，并确定该历史乘车乘客对应的历史乘车时间为待选历史乘车乘客的待选历史乘车时间。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度装置能够提供一种基于分时乘车需求的公交调度方法，能够结合预乘车乘客的乘客信息筛选剔除历史乘车信息中包含了该预乘车乘客的乘车信息，从而得可用于确定在特定时间段的待乘车乘客数量的待匹配历史乘车信息，更有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在又一个可选的实施例中，第三确定子模块3033根据备选乘车乘客信息和待匹配历史乘车信息，确定出待乘车乘客信息的具体方式为：
根据发车区间时间信息和待匹配历史乘车信息，确定出目标历史乘车信息；目标历史乘车信息包括至少一个公交发车区间时间对应的历史乘车乘客数量；
根据备选乘车乘客信息和目标历史乘车信息，确定出待乘车乘客信息。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度装置能够提供一种基于分时乘车需求的公交调度方法，能够根据发车区间时间信息和待匹配历史乘车信息得到不同时间区间对应的历史乘车乘客数量，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在又一个可选的实施例中，第三确定子模块3033根据发车区间时间信息和待匹配历史乘车信息，确定出目标历史乘车信息的具体方式为：
对于待匹配历史乘车信息中的任一待选历史乘车乘客，根据该待选历史乘车乘客对应的多个待选历史乘车时间和发车区间时间信息，确定出每一个公交发车区间时间对应的待选历史乘车乘客的历史乘车次数；
根据该待选历史乘车乘客的历史乘车次数，确定出该待选历史乘车乘客对应的公交发车区间时间；
对于任一公交发车区间时间，筛选出所有对应于该公交发车区间时间的待选历史乘车乘客，作为目标历史乘车乘客；
对于任一公交发车区间时间，确定在该公交发车区间时间内包含所有目标历史乘车乘客的乘客数量为该公交发车区间时间对应的历史乘车乘客数量。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度装置能够提供一种基于分时乘车需求的公交调度方法，能够对历史乘车信息做进一步的筛选处理以得到对应于不同公交发车区间的历史乘车乘客数量，更有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在又另一个可选的实施例中，如图4所示，第三确定模块304包括第四确定子模块3041和第五确定子模块3042，其中：
第四确定子模块3041，用于根据待乘车乘客信息和公交发车规则对应的公交信息，确定目标乘车乘客数量；
第五确定子模块3042，用于根据目标乘车乘客数量和调度匹配模型，确定出调度方案；调度匹配模型用于限定需调度公交类型、需调度公交数量和目标乘车乘客数量之间的关系。
可见，实施图4所描述的基于分时乘车需求的公交调度装置能够提供一种基于分时乘车需求的公交调度方法，能够通过获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息，以及预设的公交发车规则得到在特定时间段预乘车的乘客数量，并结合调度匹配模型可得到用于调度需调度公交的调度方案，以满足分时段的乘客的分时乘车需求，有利于提升
在又另一个可选的实施例中，第四确定子模块3041根据待乘车乘客信息和公交发车规则对应的公交信息，确定目标乘车乘客数量的具体方式为：
对于任一公交发车区间时间，根据公交信息对应的在营公交类型和在营公交类型对应的在营公交数量，确定出该公交发车区间时间对应的总运力值；
判断该公交发车区间时间对应的待乘车乘客数量是否大于运力阈值，得到判断结果；运力阈值与总运力值相关；
当判断结果表示该公交发车区间时间对应的待乘车乘客数量大于运力阈值时，根据该公交发车区间时间对应的待乘车乘客数量、该公交发车区间时间对应的总运力值，确定出该公交发车区间时间对应的目标乘车乘客数量。
可见，实施本发明实施例所描述的基于分时乘车需求的公交调度装置能够提供一种基于分时乘车需求的公交调度方法，能够根据在营公交类型和在营公交数量确定不同公交发车区间时间的公交总运力，并结合待乘车乘客数量确定出不同公交发车区间时间对应的待乘车的乘客数量，更有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
在又另一个可选的实施例中，如图4所示，该装置还可以包括：
修正模块305，用于在第三确定模块304根据待乘车乘客信息和公交发车规则，确定出调度方案之前，根据待乘车乘客信息，以及预设的乘客数量修正模型，确定出新的待乘车乘客信息。
可见，实施图4所描述的基于分时乘车需求的公交调度装置能够提供一种基于分时乘车需求的公交调度方法，能够对待乘车乘客信息进行修正以得到更为精确的待乘车乘客信息，更有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。
实施例四
请参阅图5，图5是本发明实施例公开的又一种基于分时乘车需求的公交调度装置的结构示意图。其中，图5所描述的装置能够通过获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息，以及预设的公交发车规则得到用于调度需调度公交的调度方案，以满足乘客的分时乘车需求，有利于提升公交调度效率和调度实用性，进而提高公交的服务质量和降低公交运营成本。如图5所示，该装置可以包括：
存储有可执行程序代码的存储器401；
与存储器401耦合的处理器402；
处理器402调用存储器401中存储的可执行程序代码，用于执行实施例一或实施例二所描述的基于分时乘车需求的公交调度方法中的步骤。
实施例五
本发明实施例公开了一种计算机读存储介质，其存储用于电子数据交换的计算机程序，其中，该计算机程序使得计算机执行实施例一或实施例二所描述的基于分时乘车需求的公交调度方法中的步骤。
实施例六
本发明实施例公开了一种计算机程序产品，该计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，且该计算机程序可操作来使计算机执行实施例一或实施例二所描述的基于分时乘车需求的公交调度方法中的步骤。
以上所描述的装置实施例仅是示意性的，其中作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施例的具体描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中,存储介质包括只读存储器(Read-Only Memory，ROM)、随机存储器(Random Access Memory，RAM)、可编程只读存储器(Programmable Read-only Memory，PROM)、可擦除可编程只读存储器(ErasableProgrammable Read Only Memory，EPROM)、一次可编程只读存储器(One-timeProgrammable Read-Only Memory，OTPROM)、电子抹除式可复写只读存储器(Electrically-Erasable Programmable Read-Only Memory，EEPROM)、只读光盘(CompactDisc Read-Only Memory，CD-ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。
最后应说明的是：本发明实施例公开的一种基于分时乘车需求的公交调度方法及装置所揭露的仅为本发明较佳实施例而已，仅用于说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解；其依然可以对前述各项实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或替换，并不使相应的技术方案的本质脱离本发明各项实施例技术方案的精神和范围。

Claims (8)

1.一种基于分时乘车需求的公交调度方法，其特征在于，所述方法包括：
获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息；所述预乘车需求信息包括预乘车乘客和所述预乘车乘客对应的预乘车时间；
根据所述目标时间段，以及预设的公交发车规则，确定出发车区间时间信息；所述发车区间时间信息包括至少一个公交发车区间时间；
根据所述发车区间时间信息、所述预乘车需求信息和所述待选历史乘车信息，确定出待乘车乘客信息；所述待乘车乘客信息包括至少一个公交发车区间时间对应的待乘车乘客数量；
根据所述待乘车乘客信息和所述公交发车规则，确定出调度方案；所述调度方案用于调度需调度公交，以满足乘客的分时乘车需求；
以及，所述根据所述发车区间时间信息、所述预乘车需求信息和所述待选历史乘车信息，确定出待乘车乘客信息，包括：
根据所述发车区间时间信息和所述预乘车需求信息，确定出备选乘车乘客信息；所述备选乘车乘客信息包括至少一个公交发车区间时间对应的备选乘车乘客数量；
根据所述预乘车需求信息和所述待选历史乘车信息，确定出待匹配历史乘车信息；所述待匹配历史乘车信息包括至少一个在所述目标时间段内乘车的历史乘车乘客和所述历史乘车乘客对应的历史乘车时间；
根据所述备选乘车乘客信息和所述待匹配历史乘车信息，确定出所述待乘车乘客信息；
以及，所述根据所述预乘车需求信息和所述待选历史乘车信息，确定出待匹配历史乘车信息，包括：
对于任一预乘车乘客，匹配该预乘车乘客的乘客信息与所述待选历史乘车信息中所有历史乘车乘客的乘客信息，得到匹配结果；
当所述匹配结果表示所述待选历史乘车信息中不存在与该预乘车乘客的乘客信息相匹配的目标乘客信息时，筛选与所述目标乘客信息不匹配的至少一个历史乘车乘客，作为待选历史乘车乘客，并确定该历史乘车乘客对应的历史乘车时间为所述待选历史乘车乘客的待选历史乘车时间。
2.根据权利要求1所述的基于分时乘车需求的公交调度方法，其特征在于，所述根据所述备选乘车乘客信息和所述待匹配历史乘车信息，确定出所述待乘车乘客信息，包括：
根据所述发车区间时间信息和所述待匹配历史乘车信息，确定出目标历史乘车信息；所述目标历史乘车信息包括至少一个公交发车区间时间对应的历史乘车乘客数量；
根据所述备选乘车乘客信息和目标历史乘车信息，确定出所述待乘车乘客信息。
3.根据权利要求2所述的基于分时乘车需求的公交调度方法，其特征在于，所述根据所述发车区间时间信息和所述待匹配历史乘车信息，确定出目标历史乘车信息，包括：
对于所述待匹配历史乘车信息中的任一待选历史乘车乘客，根据该待选历史乘车乘客对应的多个待选历史乘车时间和所述发车区间时间信息，确定出每一个所述公交发车区间时间对应的待选历史乘车乘客的历史乘车次数；
根据该待选历史乘车乘客的历史乘车次数，确定出该待选历史乘车乘客对应的公交发车区间时间；
对于任一公交发车区间时间，筛选出所有对应于该公交发车区间时间的待选历史乘车乘客，作为目标历史乘车乘客；
对于任一公交发车区间时间，确定在该公交发车区间时间内包含所有所述目标历史乘车乘客的乘客数量为该公交发车区间时间对应的历史乘车乘客数量。
4.根据权利要求1所述的基于分时乘车需求的公交调度方法，其特征在于，所述根据所述待乘车乘客信息和所述公交发车规则，确定出调度方案，包括：
根据所述待乘车乘客信息和所述公交发车规则对应的公交信息，确定目标乘车乘客数量；
根据所述目标乘车乘客数量和所述调度匹配模型，确定出调度方案；所述调度匹配模型用于限定需调度公交类型、需调度公交数量和所述目标乘车乘客数量之间的关系。
5.根据权利要求4所述的基于分时乘车需求的公交调度方法，其特征在于，所述根据所述待乘车乘客信息和所述公交发车规则对应的公交信息，确定出目标乘车乘客数量，包括：
对于任一公交发车区间时间，根据所述公交信息对应的在营公交类型和所述在营公交类型对应的在营公交数量，确定出该公交发车区间时间对应的总运力值；
判断该公交发车区间时间对应的待乘车乘客数量是否大于运力阈值，得到判断结果；所述运力阈值与所述总运力值相关；
当所述判断结果表示该公交发车区间时间对应的待乘车乘客数量大于所述运力阈值时，根据该公交发车区间时间对应的待乘车乘客数量、该公交发车区间时间对应的总运力值，确定出该公交发车区间时间对应的目标乘车乘客数量。
6.根据权利要求1所述的基于分时乘车需求的公交调度方法，其特征在于，在所述根据所述待乘车乘客信息和所述公交发车规则，确定出调度方案之前，所述方法还包括：
根据所述待乘车乘客信息，以及预设的乘客数量修正模型，确定出新的待乘车乘客信息。
7.一种基于分时乘车需求的公交调度装置，其特征在于，所述装置包括：
获取模块，用于获取目标乘车区域在目标时间段的预乘车需求信息和待选历史乘车信息；所述预乘车需求信息包括预乘车乘客和所述预乘车乘客对应的预乘车时间；
第一确定模块，用于根据所述目标时间段，以及预设的公交发车规则，确定出发车区间时间信息；所述发车区间时间信息包括至少一个公交发车区间时间；
第二确定模块，用于根据所述发车区间时间信息、所述预乘车需求信息和所述待选历史乘车信息，确定出待乘车乘客信息；所述待乘车乘客信息包括至少一个公交发车区间时间对应的待乘车乘客数量；
第三确定模块，用于根据所述待乘车乘客信息和所述公交发车规则，确定出调度方案；所述调度方案用于调度需调度公交，以满足乘客的分时乘车需求；
以及，所述第二确定模块包括第一确定子模块、第二确定子模块和第三确定子模块，其中：
第一确定子模块，用于根据所述发车区间时间信息和所述预乘车需求信息，确定出备选乘车乘客信息；所述备选乘车乘客信息包括至少一个公交发车区间时间对应的备选乘车乘客数量；
第二确定子模块，用于根据所述预乘车需求信息和所述待选历史乘车信息，确定出待匹配历史乘车信息；所述待匹配历史乘车信息包括至少一个在所述目标时间段内乘车的历史乘车乘客和所述历史乘车乘客对应的历史乘车时间；
第三确定子模块，用于根据所述备选乘车乘客信息和所述待匹配历史乘车信息，确定出所述待乘车乘客信息；
以及，所述第二确定子模块根据所述预乘车需求信息和所述待选历史乘车信息，确定出待匹配历史乘车信息的具体方式为：
对于任一预乘车乘客，匹配该预乘车乘客的乘客信息与所述待选历史乘车信息中所有历史乘车乘客的乘客信息，得到匹配结果；
当所述匹配结果表示所述待选历史乘车信息中不存在与该预乘车乘客的乘客信息相匹配的目标乘客信息时，筛选与所述目标乘客信息不匹配的至少一个历史乘车乘客，作为待选历史乘车乘客，并确定该历史乘车乘客对应的历史乘车时间为所述待选历史乘车乘客的待选历史乘车时间。
8.一种基于分时乘车需求的公交调度装置，其特征在于，所述装置包括：
存储有可执行程序代码的存储器；
与所述存储器耦合的处理器；
所述处理器调用所述存储器中存储的所述可执行程序代码，执行如权利要求1-6任一项所述的基于分时乘车需求的公交调度方法。
CN202110742183.4A 2021-06-30 2021-06-30 一种基于分时乘车需求的公交调度方法及装置 Active CN113936494B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110742183.4A CN113936494B (zh) 2021-06-30 2021-06-30 一种基于分时乘车需求的公交调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110742183.4A CN113936494B (zh) 2021-06-30 2021-06-30 一种基于分时乘车需求的公交调度方法及装置

Publications (2)

Publication Number Publication Date
CN113936494A CN113936494A (zh) 2022-01-14
CN113936494B true CN113936494B (zh) 2022-08-05

Family

ID=79274328

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110742183.4A Active CN113936494B (zh) 2021-06-30 2021-06-30 一种基于分时乘车需求的公交调度方法及装置

Country Status (1)

Country Link
CN (1) CN113936494B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117540982B (zh) * 2023-11-08 2024-07-09 杭州一喂智能科技有限公司 用于运营专线的车辆信息发送方法、装置和电子设备

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108765948A (zh) * 2018-06-05 2018-11-06 厦门大学 一种弹性的公车调度方法和系统
CN108961750A (zh) * 2018-07-13 2018-12-07 长安大学 一种公交调度系统及调度方法
CN109657644A (zh) * 2018-12-30 2019-04-19 张鸿青 公交车候车人数统计装置和方法
CN109767022A (zh) * 2018-12-27 2019-05-17 浙江言川科技有限公司 一种基于公共巴士载人数量的预约方法和装置
CN110232831A (zh) * 2019-06-21 2019-09-13 上海理工大学 一种基于需求响应型公交的发车时刻优化方法
US20200160235A1 (en) * 2018-11-20 2020-05-21 William Willner Method and system of scheduling rides in a ride-sharing platform
CN111311950A (zh) * 2020-02-11 2020-06-19 苏州中科先进技术研究院有限公司 公交车高峰期智能调度方法及系统
CN112686435A (zh) * 2020-12-23 2021-04-20 四川锐明智通科技有限公司 排班方法、排班装置及终端设备

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108765948A (zh) * 2018-06-05 2018-11-06 厦门大学 一种弹性的公车调度方法和系统
CN108961750A (zh) * 2018-07-13 2018-12-07 长安大学 一种公交调度系统及调度方法
US20200160235A1 (en) * 2018-11-20 2020-05-21 William Willner Method and system of scheduling rides in a ride-sharing platform
CN109767022A (zh) * 2018-12-27 2019-05-17 浙江言川科技有限公司 一种基于公共巴士载人数量的预约方法和装置
CN109657644A (zh) * 2018-12-30 2019-04-19 张鸿青 公交车候车人数统计装置和方法
CN110232831A (zh) * 2019-06-21 2019-09-13 上海理工大学 一种基于需求响应型公交的发车时刻优化方法
CN111311950A (zh) * 2020-02-11 2020-06-19 苏州中科先进技术研究院有限公司 公交车高峰期智能调度方法及系统
CN112686435A (zh) * 2020-12-23 2021-04-20 四川锐明智通科技有限公司 排班方法、排班装置及终端设备

Also Published As

Publication number Publication date
CN113936494A (zh) 2022-01-14

Similar Documents

Publication Publication Date Title
US11272059B2 (en) Exclusive agent pool allocation method, electronic device, and computer readable storage medium
CN109711778B (zh) 一种仓储网络的库存调拨方法、装置及存储介质
CN105096183A (zh) 基于物联网的任务触发的公共自行车自调度方法及系统
CN112529487B (zh) 车辆调度方法、装置以及存储介质
CN113936494B (zh) 一种基于分时乘车需求的公交调度方法及装置
CN107301586A (zh) 可租用车辆预测方法、装置及服务器
CN111695842A (zh) 配送方案确定方法、装置、电子设备及计算机存储介质
CN112906980A (zh) 订单处理方法、装置、系统及可读存储介质
CN110992123B (zh) 一种订单派发方法及装置
CN110889738B (zh) 一种订单派发方法及装置
CN116029510A (zh) 车辆调度方法、装置、设备及存储介质
CN111652471B (zh) 名单分配控制方法、装置、电子设备及存储介质
CN111339333B (zh) 基于历史乘坐记录的优先人脸数据库的构建方法及装置
CN111415075A (zh) 一种车辆调度方法及装置
CN115564359A (zh) 汽车售后备件的库存预测方法、设备和存储介质
CN113379497B (zh) 订单调控方法、装置、计算机设备及计算机可读存储介质
CN114706862B (zh) 酒店房态预测方法、装置、设备及存储介质
CN115689245A (zh) 一种用于确定不同场景下骑手的背单量的方法及装置
CN110516922B (zh) 分配数据处理对象的方法及装置
CN114219193A (zh) 一种基于实时客流的公交调度方法及装置
CN112053087A (zh) 投诉工单的处理方法、装置、设备及存储介质
CN111833595A (zh) 共享汽车辅助车辆配置方法、电子设备及存储介质
CN111258747A (zh) 一种服务效率控制方法及装置
CN111798267A (zh) 折扣订单生成方法及装置、电子设备、可读存储介质
CN117495237B (zh) 货运集散系统的管理方法、设备和可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant