CN112465178A - 一种车辆规划方法及存储介质 - Google Patents

一种车辆规划方法及存储介质 Download PDF

Info

Publication number
CN112465178A
CN112465178A CN202011485422.4A CN202011485422A CN112465178A CN 112465178 A CN112465178 A CN 112465178A CN 202011485422 A CN202011485422 A CN 202011485422A CN 112465178 A CN112465178 A CN 112465178A
Authority
CN
China
Prior art keywords
route
reservation
time
merged
plan
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.)
Granted
Application number
CN202011485422.4A
Other languages
English (en)
Other versions
CN112465178B (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.)
Fu Zhou Internet Of Things Open Lab
Xiamen King Long United Automotive Industry Co Ltd
Original Assignee
Fu Zhou Internet Of Things Open Lab
Xiamen King Long United Automotive Industry 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 Fu Zhou Internet Of Things Open Lab, Xiamen King Long United Automotive Industry Co Ltd filed Critical Fu Zhou Internet Of Things Open Lab
Priority to CN202011485422.4A priority Critical patent/CN112465178B/zh
Publication of CN112465178A publication Critical patent/CN112465178A/zh
Application granted granted Critical
Publication of CN112465178B publication Critical patent/CN112465178B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/02—Reservations, e.g. for tickets, services or events
    • G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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/10—Services
    • G06Q50/26—Government or public services
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/10—Internal combustion engine [ICE] based vehicles
    • Y02T10/40—Engine management systems

Landscapes

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

Abstract

一种车辆规划方法及存储介质，其中方法包括如下步骤，生成预约单，所述预约单包括出发地、目的地、最早出发时间及最迟到达时间，将所有预约单按目的地归类，获得预约单数据集,并根据最迟到达时间按降序排列；获取站台间的标准通行时间，根据标准通行时间制定满足到达同一目的地的不同乘客的出行需求的多条动态公交路线规划，对所有生成的动态公交路线规划，取任意两条动态公交路线规划按照第一路线规划的终点站和第二路线规划的起始站进行连接，上述技术方案通过对多个预约单进行排序、合并及处理，能够达到生成效益更好的规划路径的技术效果。

Description

一种车辆规划方法及存储介质
技术领域
本发明涉及路径规划领域，尤其涉及一种涉及多人同时预约的公交车辆规划方法。
背景技术
现有的共享巴士的系列技术方案，在考虑多人多需求的预约订单中并不能够达到最优化的配置。如现有技术CN105070044A的技术方案中，是针对乘客实施预约的动态调整方法，没有针对提前预约的集合提出最优化配置，
发明内容
为此，需要提供一种新的路径规划方案，提升多人订单下的预约路径规划效益。
为实现上述目的，发明人提供了一种车辆规划方法，包括如下步骤，生成预约单，所述预约单包括出发地、目的地、最早出发时间及最迟到达时间，将所有预约单按目的地归类，获得预约单数据集,并根据最迟到达时间按降序排列；
获取站台间的标准通行时间，根据标准通行时间制定满足到达同一目的地的不同乘客的出行需求的多条动态公交路线规划，对所有生成的动态公交路线规划，取任意两条动态公交路线规划按照第一路线规划的终点站和第二路线规划的起始站进行连接，并保留满足第一路线规划到达时间+第一路线规划的终点站和第二路线规划的起始站间标准通行时间早于第二路线规划最早出发时间条件的合并后路线；
对合并后路线进行判断，满足线路上所承载的乘客的最大等候时间Tmax<系统预设值且线路上所承载的乘客的平均等候时间Tavg<系统预设值的线路进行保留。
具体地，还包括步骤，对合并后路线进行判断，对线路的车辆运营费用Cost＝票价收入-运营成本<系统预设值的才进行保留，否则剔除。
进一步地，若存在多条满足规划的合并后路线，则选择Tmax、Tavg、Cost的加权值趋于最低的技术方案。
具体地，还包括步骤，获取用户预约操作指令，根据用户预约操作指令生成预约单，还进行步骤，若最终保留的合并后路线满足该用户的预约单的需求，则返回提示预约成功，否则返回预约失败。
优选地，还包括步骤，将保留的合并后路线实时更新至站台的显示屏。
一种车辆规划存储介质，存储有计算机程序，所述计算机程序在被运行时执行包括如下步骤，生成预约单，所述预约单包括出发地、目的地、最早出发时间及最迟到达时间，将所有预约单按目的地归类，获得预约单数据集,并根据最迟到达时间按降序排列；
获取站台间的标准通行时间，根据标准通行时间制定满足到达同一目的地的不同乘客的出行需求的多条动态公交路线规划，对所有生成的动态公交路线规划，取任意两条动态公交路线规划按照第一路线规划的终点站和第二路线规划的起始站进行连接，并保留满足第一路线规划到达时间+第一路线规划的终点站和第二路线规划的起始站间标准通行时间早于第二路线规划最早出发时间条件的合并后路线；
对合并后路线进行判断，满足线路上所承载的乘客的最大等候时间Tmax<系统预设值且线路上所承载的乘客的平均等候时间Tavg<系统预设值的线路进行保留。
进一步地，所述计算机程序在被运行时还执行包括步骤，对合并后路线进行判断，对线路的车辆运营费用Cost＝票价收入-运营成本<系统预设值的才进行保留，否则剔除。
具体地，所述计算机程序在被运行时执行包括步骤，若存在多条满足规划的合并后路线，则选择Tmax、Tavg、Cost的加权值趋于最低的技术方案。
可选地，所述计算机程序在被运行时还执行包括步骤，获取用户预约操作指令，根据用户预约操作指令生成预约单，还进行步骤，若最终保留的合并后路线满足该用户的预约单的需求，则返回提示预约成功，否则返回预约失败。
可选地，所述计算机程序在被运行时还执行包括步骤，将保留的合并后路线实时更新至站台的显示屏。
区别于现有技术，上述技术方案通过对多个预约单进行排序、合并及处理，能够达到生成效益更好的规划路径的技术效果。
附图说明
图1为本发明具体实施方式所述的车辆规划方法示意图；
图2为本发明具体实施方式所述的车辆规划方法流程图。
具体实施方式
为详细说明技术方案的技术内容、构造特征、所实现目的及效果，以下结合具体实施例并配合附图详予说明。
本发明提供了一种基于乘客预约的用车需求，动态生成公交线路和规划，包含途径的实际站台和虚拟站台、到站时间、座位预留，并将该动态公交线路发布出来以供非预约乘客在实际站台和虚拟站台乘车。
该动态公交智慧调度算法在运营开始前某个时间节点根据当日乘客预约订单，根据运营成本不高于预设值的前提下趋于更低、乘客等候时间和乘车时间不高于预设值的前提下趋于更低的策略，利用机器学习算法生成当日的动态公交线路和规划。如果能够生成满足策略判定条件的动态公交线路，则反馈“预约成功”信息给预约乘客以及乘车时间和规划，否则反馈“预约失败”信息给预约乘客。另外，乘客也可以当日预约乘车，调度算法将在满足每条动态公交线路不超过乘客最长等候时间和乘车时间、以及不超过车辆最高运营成本的前提下，判断是否可以将该乘客预约插入已规划的动态公交线路中，如果可以，反馈“预约成功”信息给预约乘客以及乘车时间和规划，否则在预约队列中等候，根据调度算法产生新的路线，并反馈“等候”信息及定制公交出行建议给乘客，如果一定时间内无法产生新的线路，则反馈“预约失败”信息给预约乘客。同时，动态公交线路规划信息实时发布和更新到乘客手机端和公交站台的电子站牌，以提供非预约乘客乘车出行。该算法可节约公交公司出车成本、提高车辆运营效率，并最大程度减少乘客出行所需时间。
请参阅图1，为本发明的具体步骤包括：S101生成预约单，所述预约单包括出发地、目的地、最早出发时间及最迟到达时间，将所有预约单按目的地归类，获得预约单数据集,并根据最迟到达时间按降序排列；在此过程中，具体算法可以为：
(1)上述的每个预约单i的数据格式可以为Orderi＝(spi,api,sti,ati),其中spi和api分别对应距离乘客出发点和目的地最近的实际站台或虚拟站台(统称站台，下同)，spi跟api根据用户下单的信息生成，sti和ati分别对应乘客的最早出发时间和最晚到达时间。
(2)将预约单按目的地归类，获得预约单数据集,并根据最迟到达时间按降序排列，ArrivalPlatformi＝{Ordern.....Order1}。
S102获取站台间的标准通行时间，这里的标准通行时间指从上一个站台出发至下一个站台到达的用时，标准通行时间的计算方法可以根据以往数据，不断通过机器学习训练计算获得。所述标准通行时间还可以根据一天之内不同时段的上一个站台出发至下一个站台到达的用时分类训练获得。根据标准通行时间制定满足到达同一目的地的不同乘客的出行需求的多条动态公交路线规划，S103对所有生成的动态公交路线规划，取任意两条动态公交路线规划按照第一路线规划的终点站和第二路线规划的起始站进行连接，并保留满足第一路线规划到达时间+第一路线规划的终点站和第二路线规划的起始站间标准通行时间早于第二路线规划最早出发时间条件的合并后路线。具体的实施例中，我们进行如下操作，动态公交路线规划RoutePlan(sti,api)＝{spi,ati,esti,Order(n)}，其中RoutePlan(sti,api)为规划出发时间为sti，终点站为api路线规划，包含n个Order，该线路的规划到达时间为ati,出发站为spi,最早出发时间为stj。在所有生成的动态公交的路线规划中，按终点站和起始站两两拼接，取满足at1+t(ap1,sp2)<est2条件的形成新线路RoutePlan(sti,api)，其中at1为线路1的规划到达时间，t(ap1,sp2)为线路1的终点到线路2的起点的通行时间，est2为线路2的最早出发时间。进一步地，并非所有的合并后路线都能够适用，因此进行步骤，对合并后路线进行判断，满足线路上所承载的乘客的最大等候时间Tmax<系统预设值且线路上所承载的乘客的平均等候时间Tavg<系统预设值的线路进行保留。通过上述方案，能够将接收到的预约订单全部纳入计算，能够满足策略判定的公交路线设置需求，通过所有预约单按照目的地分类，然后再进行两两合并的做法，能够更好的整合所有的预约单，在已知所有预约单的前提下(如用户提前一日预约)有更好的效用表现。
具体地，还包括步骤，对合并后路线进行判断，对线路的车辆运营费用Cost＝票价收入-运营成本<系统预设值的才进行保留，否则剔除。进一步地，若存在多条满足规划的合并后路线，则选择Tmax、Tavg、Cost的加权值趋于最低的技术方案。
其他一些实施例中，还进行步骤，获取用户预约操作指令，根据用户预约操作指令生成预约单，还进行步骤，若最终保留的合并后路线满足该用户的预约单的需求，则返回提示预约成功，否则返回预约失败。如果能够生成满足策略判定条件的动态公交线路，则反馈“预约成功”信息给预约乘客以及乘车时间和规划，并从预约队列中移除；否则反馈“预约失败”信息及定制公交出行建议给乘客，乘客可以选择继续等待预约，或者取消，如果乘客取消预约，从预约队列中移除。
另一些进一步的实施例中，这里请参阅图2乘客也可以当日预约乘车，调度算法将在满足每条动态公交线路不超过乘客最长等候时间和乘车时间、以及不超过车辆最高运营成本的前提下，结合车辆GPS信息进行判断上车点车辆是否已过站，综合判断是否可以将该乘客预约插入已规划的动态公交线路中，如果可以，反馈“预约成功”信息给预约乘客以及乘车时间和规划，否则在预约队列中等候，根据调度算法产生新的路线，并反馈“等候”信息及定制公交出行建议给乘客，如果一定时间内无法产生新的线路，则反馈“预约失败”信息给预约乘客。
具体的实施例中：还包括步骤，将保留的合并后路线实时更新至站台的显示屏。动态公交线路规划信息实时发布和更新到乘客手机端和公交站台的电子站牌，以提供非预约乘客(即未通过手机客户端进行提前预约)根据运营路线选择相关路线进行现场直接乘车。通过上述方案能够进一步提升本方法的实用性。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括……”或“包含……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的要素。此外，在本文中，“大于”、“小于”、“超过”等理解为不包括本数；“以上”、“以下”、“以内”等理解为包括本数。
本领域内的技术人员应明白，上述各实施例可提供为方法、装置、或计算机程序产品。这些实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。上述各实施例涉及的方法中的全部或部分步骤可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机设备可读取的存储介质中，用于执行上述各实施例方法所述的全部或部分步骤。所述计算机设备，包括但不限于：个人计算机、服务器、通用计算机、专用计算机、网络设备、嵌入式设备、可编程设备、智能移动终端、智能家居设备、穿戴式智能设备、车载智能设备等；所述的存储介质，包括但不限于：RAM、ROM、磁碟、磁带、光盘、闪存、U盘、移动硬盘、存储卡、记忆棒、网络服务器存储、网络云存储等。
上述各实施例是参照根据实施例所述的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到计算机设备的处理器以产生一个机器，使得通过计算机设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机设备以特定方式工作的计算机设备可读存储器中，使得存储在该计算机设备可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机设备上，使得在计算机设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已经对上述各实施例进行了描述，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改，所以以上所述仅为本发明的实施例，并非因此限制本发明的专利保护范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围之内。

Claims (10)

1.一种车辆规划方法，其特征在于，包括如下步骤，生成预约单，所述预约单包括出发地、目的地、最早出发时间及最迟到达时间，将所有预约单按目的地归类，获得预约单数据集,并根据最迟到达时间按降序排列；
获取站台间的标准通行时间，根据标准通行时间制定满足到达同一目的地的不同乘客的出行需求的多条动态公交路线规划，对所有生成的动态公交路线规划，取任意两条动态公交路线规划按照第一路线规划的终点站和第二路线规划的起始站进行连接，并保留满足第一路线规划到达时间+第一路线规划的终点站和第二路线规划的起始站间标准通行时间早于第二路线规划最早出发时间条件的合并后路线；
对合并后路线进行判断，满足线路上所承载的乘客的最大等候时间Tmax<系统预设值且线路上所承载的乘客的平均等候时间Tavg<系统预设值的线路进行保留。
2.根据权利要求1所述的车辆规划方法，其特征在于，还包括步骤，还对合并后路线进行如下判断，对线路的车辆运营费用Cost＝票价收入-运营成本<系统预设值的才进行保留，否则剔除。
3.根据权利要求2所述的车辆规划方法，其特征在于，若存在多条满足规划的合并后路线，则选择Tmax、Tavg、Cost的加权值趋于最低的技术方案。
4.根据权利要求1或2任一条所述的车辆规划方法，其特征在于，还包括步骤，获取用户预约操作指令，根据用户预约操作指令生成预约单，还进行步骤，若最终保留的合并后路线满足该用户的预约单的需求，则返回提示预约成功，否则返回预约失败。
5.根据权利要求1所述的车辆规划方法，其特征在于，还包括步骤，将保留的合并后路线实时更新至站台的显示屏。
6.一种车辆规划存储介质，其特征在于，存储有计算机程序，所述计算机程序在被运行时执行包括如下步骤，生成预约单，所述预约单包括出发地、目的地、最早出发时间及最迟到达时间，将所有预约单按目的地归类，获得预约单数据集,并根据最迟到达时间按降序排列；
获取站台间的标准通行时间，根据标准通行时间制定满足到达同一目的地的不同乘客的出行需求的多条动态公交路线规划，对所有生成的动态公交路线规划，取任意两条动态公交路线规划按照第一路线规划的终点站和第二路线规划的起始站进行连接，并保留满足第一路线规划到达时间+第一路线规划的终点站和第二路线规划的起始站间标准通行时间早于第二路线规划最早出发时间条件的合并后路线；
对合并后路线进行判断，满足线路上所承载的乘客的最大等候时间Tmax<系统预设值且线路上所承载的乘客的平均等候时间Tavg<系统预设值的线路进行保留。
7.根据权利要求6所述的车辆规划存储介质，其特征在于，所述计算机程序在被运行时还执行包括步骤，再对合并后路线进行如下判断，对线路的车辆运营费用Cost＝票价收入-运营成本<系统预设值的才进行保留，否则剔除。
8.根据权利要求7所述的车辆规划存储介质，其特征在于，所述计算机程序在被运行时执行包括步骤，若存在多条满足规划的合并后路线，则选择Tmax、Tavg、Cost的加权值趋于最低的技术方案。
9.根据权利要求6或7任一条所述的车辆规划存储介质，其特征在于，所述计算机程序在被运行时还执行包括步骤，获取用户预约操作指令，根据用户预约操作指令生成预约单，还进行步骤，若最终保留的合并后路线满足该用户的预约单的需求，则返回提示预约成功，否则返回预约失败。
10.根据权利要求6所述的车辆规划存储介质，其特征在于，所述计算机程序在被运行时还执行包括步骤，将保留的合并后路线实时更新至站台的显示屏。
CN202011485422.4A 2020-12-16 2020-12-16 一种车辆规划方法及存储介质 Active CN112465178B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011485422.4A CN112465178B (zh) 2020-12-16 2020-12-16 一种车辆规划方法及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011485422.4A CN112465178B (zh) 2020-12-16 2020-12-16 一种车辆规划方法及存储介质

Publications (2)

Publication Number Publication Date
CN112465178A true CN112465178A (zh) 2021-03-09
CN112465178B CN112465178B (zh) 2023-06-30

Family

ID=74804367

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011485422.4A Active CN112465178B (zh) 2020-12-16 2020-12-16 一种车辆规划方法及存储介质

Country Status (1)

Country Link
CN (1) CN112465178B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114781267A (zh) * 2022-04-28 2022-07-22 中国移动通信集团浙江有限公司杭州分公司 基于多源大数据的职住接驳动态公交管理方法及系统

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100121661A1 (en) * 2007-04-02 2010-05-13 Chi Seung Won Chartered flight swapping business model
CN107289958A (zh) * 2017-06-01 2017-10-24 北京嘀嘀无限科技发展有限公司 路线规划方法、装置、服务器、客户端、计算机存储介质
US20180143027A1 (en) * 2016-11-22 2018-05-24 Microsoft Technology Licensing, Llc Dynamic route planning for demand-based transport
CN108106624A (zh) * 2017-12-14 2018-06-01 广东工业大学 一种多人预约调度路径规划方法及相关装置
CN109086915A (zh) * 2018-07-13 2018-12-25 浙江工业大学 一种基于gis的网约车接单和路径规划的方法
CN110648004A (zh) * 2019-08-09 2020-01-03 深圳市轱辘汽车维修技术有限公司 一种车辆出行预约方法、装置、服务器及存储介质
CN110796275A (zh) * 2018-08-03 2020-02-14 丰田自动车株式会社 信息处理装置、信息处理方法、以及非临时性的存储介质
CN111125293A (zh) * 2019-12-31 2020-05-08 南京市城市与交通规划设计研究院股份有限公司 公交网络模型自动生成方法、装置及电子设备

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100121661A1 (en) * 2007-04-02 2010-05-13 Chi Seung Won Chartered flight swapping business model
US20180143027A1 (en) * 2016-11-22 2018-05-24 Microsoft Technology Licensing, Llc Dynamic route planning for demand-based transport
CN107289958A (zh) * 2017-06-01 2017-10-24 北京嘀嘀无限科技发展有限公司 路线规划方法、装置、服务器、客户端、计算机存储介质
CN108106624A (zh) * 2017-12-14 2018-06-01 广东工业大学 一种多人预约调度路径规划方法及相关装置
CN109086915A (zh) * 2018-07-13 2018-12-25 浙江工业大学 一种基于gis的网约车接单和路径规划的方法
CN110796275A (zh) * 2018-08-03 2020-02-14 丰田自动车株式会社 信息处理装置、信息处理方法、以及非临时性的存储介质
CN110648004A (zh) * 2019-08-09 2020-01-03 深圳市轱辘汽车维修技术有限公司 一种车辆出行预约方法、装置、服务器及存储介质
CN111125293A (zh) * 2019-12-31 2020-05-08 南京市城市与交通规划设计研究院股份有限公司 公交网络模型自动生成方法、装置及电子设备

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114781267A (zh) * 2022-04-28 2022-07-22 中国移动通信集团浙江有限公司杭州分公司 基于多源大数据的职住接驳动态公交管理方法及系统
CN114781267B (zh) * 2022-04-28 2023-08-29 中国移动通信集团浙江有限公司杭州分公司 基于多源大数据的职住接驳动态公交管理方法及系统

Also Published As

Publication number Publication date
CN112465178B (zh) 2023-06-30

Similar Documents

Publication Publication Date Title
US20190108468A1 (en) Method and apparatus to operate smart mass transit systems with on-demand rides, dynamic routes and coordinated transfers
EP3660806B1 (en) Linear column transit system and linear column transit control method
CN108921762B (zh) 一种车辆混合调度方法、装置及设备
CN108921437A (zh) 一种基于雾计算的多车辆间多计算任务调度方法
CN112906980B (zh) 订单处理方法、装置、系统及可读存储介质
CN111178686B (zh) 一种网约车的分配方法、装置、电子设备及存储介质
CN115577818A (zh) 一种用于智能公交的乘客需求响应式拼车调度方法及系统
CN114548723A (zh) 基于云边协同的实时车货匹配与路径推荐方法及其系统
CN115641704B (zh) 一种智能公交调度方法及系统
CN112465178B (zh) 一种车辆规划方法及存储介质
Yu et al. Integrated vehicle routing and service scheduling under time and cancellation uncertainties with application in nonemergency medical transportation
CN112529487A (zh) 车辆调度方法、装置以及存储介质
CN112465384A (zh) 一种运力调度的方法、装置、计算机设备及计算机可读存储介质
CN116150216A (zh) 行程搜索方法、装置、电子设备及存储介质
CN113642761A (zh) Robotaxi自动驾驶共享网约车资源分配方法
US20190360828A1 (en) System and method for providing transport service
CN109062683B (zh) 主机资源分配的方法、装置及计算机可读存储介质
CN117808273A (zh) 乘客出发时刻协同与阶段反馈的城际拼车调度方法及装置
CN108694544A (zh) 一种订单调度处理方法及装置
US20160300163A1 (en) Process and apparatus for matching and assigning one or more parties with a transportation service provider
CN110853333A (zh) 一种基于实时单行程车辆的预约单派单方法和装置
CN113886717A (zh) 一种航班行程推荐方法、装置、介质及设备
CN114035930A (zh) 用于任务调度的方法及装置、电子设备、可读存储介质
Zhou et al. Collaborative optimization of vehicle scheduling and speed regulation for autonomous customized bus systems
CN111860925B (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