Constraint Satisfier: We add all th

Constraint Satisfier: We add all the users – their trajectories and

their home/work locations – in MongoDB database (version 2.6.7).

Then we measure the average query speed for the most expen-
sive operation, i.e. queries to the Trajectory collection – passen-
gers looking for drivers. Our results indicate that the average query

speed is around 2 seconds. Assuming a 32 parallel processes, then

we can answer 16 queries per second and we would need an hour

and 5 minutes for all the users in our database (assuming their

queries arrived in our system uniformly at random).

• Matching Algorithm: To evaluate the matching algorithm we do a

discrete time simulation where all the events appear in a simulated

timeline based on the order of their arrival. Assuming an ahead of

time notification of 20 minutes, our algorithm has a matching ration

of 78% when the offline upper bound is 80%.

ผลลัพธ์ (ไทย) 1:

Satisfier จำกัด: เราเพิ่มผู้ใช้ – วิถีของพวกเขา และบ้าน/ทำงานตำแหน่ง – ในฐานข้อมูล MongoDB (รุ่น 2.6.7)จากนั้น เราสามารถวัดความเร็วเฉลี่ยแบบสอบถามสำหรับ expen - มากที่สุดเครื่องดำเนิน เช่นแบบสอบถามไปยังชุดวิถี – passen-จังหวัดแฌร์กำลังมองหาไดรเวอร์ ผลของเราบ่งชี้ว่า แบบสอบถามโดยเฉลี่ยความเร็วคือประมาณ 2 วินาที สมมติว่า a 32 ขนานกระบวนการ จากนั้นเราสามารถตอบคำถาม 16 ต่อวินาที และเราจะต้องมีชั่วโมงและ 5 นาทีสำหรับผู้ใช้ทั้งหมดในฐานข้อมูลของเรา (สมมติตนสอบถามเข้ามาในระบบของเราอย่างสม่ำเสมอโดยการสุ่ม)•ตรงกับอัลกอริทึม: การประเมินตรงกับอัลกอริทึมที่เราทำการจำลองแบบแยกเวลาที่เหตุการณ์ทั้งหมดที่ปรากฏในแบบจำลองเส้นที่ยึดระหว่างเดินทางมาถึง สมมติว่าล่วงหน้าของการแจ้งเตือนเวลา 20 นาที อัลกอริทึมของเรามีการปันส่วนที่ตรงกัน78% เมื่อขอบบนออฟไลน์เป็น 80%

ผลลัพธ์ (ไทย) 2:

จำกัด Satisfier: เราเพิ่มผู้ใช้ทั้งหมด - ไบร์ทของพวกเขาและ

. สถานที่บ้าน / ที่ทำงานของพวกเขา - ในฐานข้อมูล MongoDB (เวอร์ชั่น 2.6.7)

จากนั้นเราจะวัดความเร็วแบบสอบถามเฉลี่ยสำหรับ expen- ส่วนใหญ่
ดำเนินการบ่งบอกคือคำสั่งให้มีการเก็บวิถี - passen-
เผลอมองหาไดรเวอร์ ผลของเราแสดงให้เห็นว่าแบบสอบถามเฉลี่ย

ความเร็วอยู่ที่ประมาณ 2 วินาที สมมติว่า 32 กระบวนการคู่ขนานแล้ว

เราสามารถตอบ 16 คำสั่งต่อวินาทีและเราจะต้องชั่วโมง

และ 5 นาทีสำหรับผู้ใช้ทั้งหมดที่อยู่ในฐานข้อมูลของเรา (สมมติว่าพวกเขา

คำสั่งเข้ามาในระบบของเราเหมือนกันที่สุ่ม).

•การจับคู่อัลกอริทึม: เพื่อประเมิน วิธีการจับคู่ที่เราทำ

จำลองสิ้นเชิงเวลาที่เหตุการณ์ทั้งหมดที่ปรากฏในจำลอง

ไทม์ไลน์ตามลำดับของการเดินทางมาถึงของพวกเขา สมมติว่าข้างหน้าของ

การแจ้งเตือนเวลา 20 นาทีขั้นตอนวิธีการของเรามีการปันส่วนการจับคู่

ของ 78% ขณะที่ออฟไลน์ผูกพันบนเป็น 80%

ผลลัพธ์ (ไทย) 3:

ข้อจำกัด satisfier : เราเพิ่มผู้ใช้ทั้งหมด–วิถีและบ้าน / งานสถานที่และในฐานข้อมูล mongodb ( รุ่น 2.6.7 )แล้วเราวัดความเร็วแบบสอบถามเฉลี่ยสำหรับ expen ที่สุดsive ปฏิบัติการ ได้แก่ แบบสอบถาม และรวบรวม passen - วิถีกระรอกท้องแดงมองหาไดรเวอร์ ผลของเราระบุว่า การเฉลี่ยความเร็วประมาณ 2 วินาที สมมติว่า 32 ขนานกระบวนการแล้วเราสามารถตอบ 16 ถามต่อวินาที และเราก็ต้องการเวลาและ 5 นาทีสำหรับผู้ใช้ทั้งหมดในฐานข้อมูลของเรา ( สมมติว่าพวกเขาสอบถามเข้ามาในระบบของเราโดยการสุ่ม )- การจับคู่แบบประเมินขั้นตอนวิธีการจับคู่เราทำการจำลองไม่ต่อเนื่องเวลาที่เหตุการณ์ทั้งหมดที่ปรากฏในจำลองระยะเวลาขึ้นอยู่กับการสั่งซื้อของพวกเขาจะมาถึง สันนิษฐานว่าเป็นก่อนแจ้งเวลา 20 นาที ขั้นตอนวิธีของเรามีการจับคู่อาหาร78 % เมื่อออฟไลน์บนผูกพันเป็น 80%