当找到满足条件的公交车后，要按照先进先出原则计数。在公交车

OracleSQL实现与验证

Original 江月明203 会飞的一十六

2025年01月25日 23:00

1问题引入“公交乘客搭载的 FIFO - 容量约束匹配模型” 是一种基于先进先出（FIFO）原则，以乘客到达时间和公交车到达时间为匹配依据，在公交车容量约束条件下，计算每辆公交车搭载乘客数量，实现乘客与公交车合理分配的统计模型 。1.1 关键要素

 

乘客集合：所有等待乘车的乘客构成集合，每个乘客具有**标识（如乘客 ID）以及到达公交站点的时间属性。

公交车集合：运营中的公交车构成集合，每辆公交车有**编号（公交 ID），同时具备到达站点的时间和最大载客容量两个关键属性。

先进先出原则：按照乘客到达公交站点的时间先后顺序安排上车，先到达的乘客优先上车。

容量约束：每辆公交车的实际载客量不能超过其最大载客容量。

1.2 模型构建

1.2.1数据结构抽象

·      输入集合

·      

以公交车搭载乘客问题为例，存在两个输入集合。集合

 

表示乘客集合，其中

，**标识乘客，表示乘客的到达时间。集合表示公交车集合，其中**标识公交车，表示公交车 的到达时间，表示公交车的容量。

·      输出集合

，其中

，

与公交车集合

中的

对应，

表示公交车

搭载的乘客数量。

1.2.2 规则抽象

·     匹配规则

 

·     

对于每个乘客

，要找到满足

的公交车

。这类似于在两个有序序列（按到达时间排序）中进行匹配，优先选择最早到达且能搭载该乘客的公交车。

·     计数规则

当找到满足条件的公交车后，要按照先进先出原则计数。在公交车

的容量

限制下，统计能搭载的乘客数量。可以将其看作是一个容量有限的容器，按照元素进入的顺序（乘客到达时间顺序）填充元素（乘客），并统计填充的元素数量。

https://weibo.com/ttarticle/p/show?id=2309405152194721873967

https://weibo.com/ttarticle/p/show?id=2309405152194725806322

https://weibo.com/ttarticle/p/show?id=2309405152194730262664

https://weibo.com/ttarticle/p/show?id=2309405152194738651301

https://weibo.com/ttarticle/p/show?id=2309405152194742845945

https://weibo.com/ttarticle/p/show?id=2309405152194747039942

https://weibo.com/ttarticle/p/show?id=2309405152194994241742

https://weibo.com/ttarticle/p/show?id=2309405152194994242040

https://weibo.com/ttarticle/p/show?id=2309405152194994242138

https://weibo.com/ttarticle/p/show?id=2309405152195002892785

https://weibo.com/ttarticle/p/show?id=2309405152195011281020

https://weibo.com/ttarticle/p/show?id=2309405152195015475247

https://weibo.com/ttarticle/p/show?id=2309405152195262677244

https://weibo.com/ttarticle/p/show?id=2309405152195262939470

https://weibo.com/ttarticle/p/show?id=2309405152195262939515

https://weibo.com/ttarticle/p/show?id=2309405152195271328325

https://weibo.com/ttarticle/p/show?id=2309405152195279716526

https://weibo.com/ttarticle/p/show?id=2309405152195279454626

https://weibo.com/ttarticle/p/show?id=2309405152195535569384

https://weibo.com/ttarticle/p/show?id=2309405152195539501171

https://weibo.com/ttarticle/p/show?id=2309405152195539763774

https://weibo.com/ttarticle/p/show?id=2309405152195547889834

https://weibo.com/ttarticle/p/show?id=2309405152195548152133

https://weibo.com/ttarticle/p/show?id=2309405152195552346738

https://weibo.com/ttarticle/p/show?id=2309405152195808198756

https://weibo.com/ttarticle/p/show?id=2309405152195808198748

https://weibo.com/ttarticle/p/show?id=2309405152195816587346

https://weibo.com/ttarticle/p/show?id=2309405152195816587393

https://weibo.com/ttarticle/p/show?id=2309405152195816587752

https://weibo.com/ttarticle/p/show?id=2309405152195820782140

https://weibo.com/ttarticle/p/show?id=2309405152196076372248

https://weibo.com/ttarticle/p/show?id=2309405152196076372178

https://weibo.com/ttarticle/p/show?id=2309405152196084760750

https://weibo.com/ttarticle/p/show?id=2309405152196085022782

https://weibo.com/ttarticle/p/show?id=2309405152196084760762

https://weibo.com/ttarticle/p/show?id=2309405152196088955012

https://weibo.com/ttarticle/p/show?id=2309405152196349001861

https://weibo.com/ttarticle/p/show?id=2309405152196349264091

https://weibo.com/ttarticle/p/show?id=2309405152196353458359

https://weibo.com/ttarticle/p/show?id=2309405152196353458451

https://weibo.com/ttarticle/p/show?id=2309405152196353196802

https://weibo.com/ttarticle/p/show?id=2309405152196617699472

https://weibo.com/ttarticle/p/show?id=2309405152196617437634

https://weibo.com/ttarticle/p/show?id=2309405152196621631654

https://weibo.com/ttarticle/p/show?id=2309405152196621631796

https://weibo.com/ttarticle/p/show?id=2309405152196621894066

https://weibo.com/ttarticle/p/show?id=2309405152196625826540

https://weibo.com/ttarticle/p/show?id=2309405152196890329175

https://weibo.com/ttarticle/p/show?id=2309405152196890329125

https://weibo.com/ttarticle/p/show?id=2309405152196890067376

https://weibo.com/ttarticle/p/show?id=2309405152196978147522

https://weibo.com/ttarticle/p/show?id=2309405152196986798388

https://weibo.com/ttarticle/p/show?id=2309405152196994924570

https://weibo.com/ttarticle/p/show?id=2309405152197154570581

https://weibo.com/ttarticle/p/show?id=2309405152197158502904

https://weibo.com/ttarticle/p/show?id=2309405152197162959031

https://weibo.com/ttarticle/p/show?id=2309405152197242650953

https://weibo.com/ttarticle/p/show?id=2309405152197255233673

https://weibo.com/ttarticle/p/show?id=2309405152197284331691

https://weibo.com/ttarticle/p/show?id=2309405152197422743645

https://weibo.com/ttarticle/p/show?id=2309405152197431394321

https://weibo.com/ttarticle/p/show?id=2309405152197511086460

https://weibo.com/ttarticle/p/show?id=2309405152197519212763

https://weibo.com/ttarticle/p/show?id=2309405152197523669521

https://weibo.com/ttarticle/p/show?id=2309405152197561417774

https://weibo.com/ttarticle/p/show?id=2309405152197691179064

https://weibo.com/ttarticle/p/show?id=2309405152197695373654

https://weibo.com/ttarticle/p/show?id=2309405152197783454130

https://weibo.com/ttarticle/p/show?id=2309405152197791842401

https://weibo.com/ttarticle/p/show?id=2309405152197791842549

https://weibo.com/ttarticle/p/show?id=2309405152197825659258

https://weibo.com/ttarticle/p/show?id=2309405152197955682779

https://weibo.com/ttarticle/p/show?id=2309405152197968266048

https://weibo.com/ttarticle/p/show?id=2309405152198051889238

https://weibo.com/ttarticle/p/show?id=2309405152198056346378

https://weibo.com/ttarticle/p/show?id=2309405152198060540230

https://weibo.com/ttarticle/p/show?id=2309405152198093832458

https://weibo.com/ttarticle/p/show?id=2309405152198223855830

https://weibo.com/ttarticle/p/show?id=2309405152198236701006

https://weibo.com/ttarticle/p/show?id=2309405152198316393224

https://weibo.com/ttarticle/p/show?id=2309405152198324519412

https://weibo.com/ttarticle/p/show?id=2309405152198328713237

https://weibo.com/ttarticle/p/show?id=2309405152198370656640

https://weibo.com/ttarticle/p/show?id=2309405152198492291266

https://weibo.com/ttarticle/p/show?id=2309405152198505136532

https://weibo.com/ttarticle/p/show?id=2309405152198584828090

https://weibo.com/ttarticle/p/show?id=2309405152198593216710

https://weibo.com/ttarticle/p/show?id=2309405152198593216976

https://weibo.com/ttarticle/p/show?id=2309405152198639091911

https://weibo.com/ttarticle/p/show?id=2309405152198760989266

https://weibo.com/ttarticle/p/show?id=2309405152198769377912

https://weibo.com/ttarticle/p/show?id=2309405152198861652086

https://weibo.com/ttarticle/p/show?id=2309405152198861652638

https://weibo.com/ttarticle/p/show?id=2309405152198907789687

https://weibo.com/ttarticle/p/show?id=2309405152198911721495

https://weibo.com/ttarticle/p/show?id=2309405152199029424292

https://weibo.com/ttarticle/p/show?id=2309405152199125893566

https://weibo.com/ttarticle/p/show?id=2309405152199130087664

https://weibo.com/ttarticle/p/show?id=2309405152199142670819

https://weibo.com/ttarticle/p/show?id=2309405152199180419604

https://weibo.com/ttarticle/p/show?id=2309405152199297859896

https://weibo.com/ttarticle/p/show?id=2309405152199297859633

https://weibo.com/ttarticle/p/show?id=2309405152199398261064

https://weibo.com/ttarticle/p/show?id=2309405152199398523512

https://weibo.com/ttarticle/p/show?id=2309405152199452786702

https://weibo.com/ttarticle/p/show?id=2309405152199486603674

https://weibo.com/ttarticle/p/show?id=2309405152199570489939

https://weibo.com/ttarticle/p/show?id=2309405152199582810140

https://weibo.com/ttarticle/p/show?id=2309405152199666696363

https://weibo.com/ttarticle/p/show?id=2309405152199671152833

https://weibo.com/ttarticle/p/show?id=2309405152199729610848

https://weibo.com/ttarticle/p/show?id=2309405152199754776801

https://weibo.com/ttarticle/p/show?id=2309405152199838925053

https://weibo.com/ttarticle/p/show?id=2309405152199851508344

https://weibo.com/ttarticle/p/show?id=2309405152199935394244

https://weibo.com/ttarticle/p/show?id=2309405152199935132220

https://weibo.com/ttarticle/p/show?id=2309405152200002502845

https://weibo.com/ttarticle/p/show?id=2309405152200027406684

https://weibo.com/ttarticle/p/show?id=2309405152200107360341

https://weibo.com/ttarticle/p/show?id=2309405152200119681242

https://weibo.com/ttarticle/p/show?id=2309405152200203829645

https://weibo.com/ttarticle/p/show?id=2309405152200266744131

https://weibo.com/ttarticle/p/show?id=2309405152200295841963

https://weibo.com/ttarticle/p/show?id=2309405152200295842168

https://weibo.com/ttarticle/p/show?id=2309405152200379728023

https://weibo.com/ttarticle/p/show?id=2309405152200388378873

https://weibo.com/ttarticle/p/show?id=2309405152200492974537

https://weibo.com/ttarticle/p/show?id=2309405152200535179537

https://weibo.com/ttarticle/p/show?id=2309405152200564539593

https://weibo.com/ttarticle/p/show?id=2309405152200564277571

https://weibo.com/ttarticle/p/show?id=2309405152200648163585

https://weibo.com/ttarticle/p/show?id=2309405152200656552299

https://weibo.com/ttarticle/p/show?id=2309405152200761409712

https://weibo.com/ttarticle/p/show?id=2309405152200803614819

https://weibo.com/ttarticle/p/show?id=2309405152200832712854

https://weibo.com/ttarticle/p/show?id=2309405152200832713021

https://weibo.com/ttarticle/p/show?id=2309405152200916599076

https://weibo.com/ttarticle/p/show?id=2309405152200929181795

https://weibo.com/ttarticle/p/show?id=2309405152201025651152

https://weibo.com/ttarticle/p/show?id=2309405152201067594097

https://weibo.com/ttarticle/p/show?id=2309405152201101148457

https://weibo.com/ttarticle/p/show?id=2309405152201113731265

https://weibo.com/ttarticle/p/show?id=2309405152201193685094

https://weibo.com/ttarticle/p/show?id=2309405152201202073804

https://weibo.com/ttarticle/p/show?id=2309405152201319514362

https://weibo.com/ttarticle/p/show?id=2309405152201344680418

https://weibo.com/ttarticle/p/show?id=2309405152201369845838

https://weibo.com/ttarticle/p/show?id=2309405152201377972640

https://weibo.com/ttarticle/p/show?id=2309405152201457664263

https://weibo.com/ttarticle/p/show?id=2309405152201466315317

https://weibo.com/ttarticle/p/show?id=2309405152201587950084

https://weibo.com/ttarticle/p/show?id=2309405152201612853422

https://weibo.com/ttarticle/p/show?id=2309405152201634087490

https://weibo.com/ttarticle/p/show?id=2309405152201646670242

https://weibo.com/ttarticle/p/show?id=2309405152201726099582

https://weibo.com/ttarticle/p/show?id=2309405152201734488346

https://weibo.com/ttarticle/p/show?id=2309405152201856385494

https://weibo.com/ttarticle/p/show?id=2309405152201881551096

https://weibo.com/ttarticle/p/show?id=2309405152201910648989

https://weibo.com/ttarticle/p/show?id=2309405152201927426242

https://weibo.com/ttarticle/p/show?id=2309405152201998992098

https://weibo.com/ttarticle/p/show?id=2309405152202003185737

https://weibo.com/ttarticle/p/show?id=2309405152202124820587

https://weibo.com/ttarticle/p/show?id=2309405152202145792421

https://weibo.com/ttarticle/p/show?id=2309405152202179346662

https://weibo.com/ttarticle/p/show?id=2309405152202200055856

https://weibo.com/ttarticle/p/show?id=2309405152202267164852

https://weibo.com/ttarticle/p/show?id=2309405152202267427446

https://weibo.com/ttarticle/p/show?id=2309405152202413965765

https://weibo.com/ttarticle/p/show?id=2309405152202430742652

https://weibo.com/ttarticle/p/show?id=2309405152202443588250

https://weibo.com/ttarticle/p/show?id=2309405152202468753586

https://weibo.com/ttarticle/p/show?id=2309405152202535862679

https://weibo.com/ttarticle/p/show?id=2309405152202540056860

https://weibo.com/ttarticle/p/show?id=2309405152202690789395

https://weibo.com/ttarticle/p/show?id=2309405152202720149594

https://weibo.com/ttarticle/p/show?id=2309405152202741383440

https://weibo.com/ttarticle/p/show?id=2309405152202783326315

https://weibo.com/ttarticle/p/show?id=2309405152202808492249

https://weibo.com/ttarticle/p/show?id=2309405152202812424224

https://weibo.com/ttarticle/p/show?id=2309405152202955293214

https://weibo.com/ttarticle/p/show?id=2309405152202988585133

https://weibo.com/ttarticle/p/show?id=2309405152203076927627

https://weibo.com/ttarticle/p/show?id=2309405152203076927796

https://weibo.com/ttarticle/p/show?id=2309405152203085316437

https://weibo.com/ttarticle/p/show?id=2309405152203223728320

https://weibo.com/ttarticle/p/show?id=2309405152203253088739

https://weibo.com/ttarticle/p/show?id=2309405152203341169064

https://weibo.com/ttarticle/p/show?id=2309405152203345363089

https://weibo.com/ttarticle/p/show?id=2309405152203361878082

https://weibo.com/ttarticle/p/show?id=2309405152203529650248

https://weibo.com/ttarticle/p/show?id=2309405152203546689954

https://weibo.com/ttarticle/p/show?id=2309405152203617993276

https://weibo.com/ttarticle/p/show?id=2309405152203622187704

https://weibo.com/ttarticle/p/show?id=2309405152203626381475

https://weibo.com/ttarticle/p/show?id=2309405152203819319366

https://weibo.com/ttarticle/p/show?id=2309405152203865456970

https://weibo.com/ttarticle/p/show?id=2309405152203881972048

https://weibo.com/ttarticle/p/show?id=2309405152203890360570

https://weibo.com/ttarticle/p/show?id=2309405152203911594566

https://weibo.com/ttarticle/p/show?id=2309405152204087492733

https://weibo.com/ttarticle/p/show?id=2309405152204129698776

https://weibo.com/ttarticle/p/show?id=2309405152204154863872

https://weibo.com/ttarticle/p/show?id=2309405152204159058076

https://weibo.com/ttarticle/p/show?id=2309405152204180030274

https://weibo.com/ttarticle/p/show?id=2309405152204351734071

https://weibo.com/ttarticle/p/show?id=2309405152204402065638

https://weibo.com/ttarticle/p/show?id=2309405152204419105115

https://weibo.com/ttarticle/p/show?id=2309405152204423037076

https://weibo.com/ttarticle/p/show?id=2309405152204448465894

https://weibo.com/ttarticle/p/show?id=2309405152204620169300

https://weibo.com/ttarticle/p/show?id=2309405152204670763251

https://weibo.com/ttarticle/p/show?id=2309405152204683346844

https://weibo.com/ttarticle/p/show?id=2309405152204687541352