The driving thinking of taxi driver

The driving thinking of taxi drivers is always hidden in a large amount of taxis GPS data. An efficient driving stratagem derived from taxi drivers is provided for private car drivers. The five million pieces of taxis GPS data in Nanjing, China are analyzed: firstly, the data preprocessing is conducted for the reduction measuring error of GPS data with the expurgation of the static point, the drifting point, and the relatively independent point; then, the road intersections through the regional extreme points are found to restore map with the following three algorithms: the path selection algorithm based on probability, the improved Prim path selection algorithm, and the improved Prim path selection algorithm based on probability; at last, the SPFA (Shortest Path Faster Algorithm) is applied to the measurement of the road map gained from the previous three algorithms for optimal path planning with 40 pairs of starting points and termination points, and making a comparison of the road length among three methods. Through the experimental comparison, the third method namely the improved Prim path selection algorithm based on probability which proved to be more optimal than others two methods produces an efficient driving route more accurately.

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

คิดขับขี่ของรถแท็กซี่จะถูกซ่อนไว้ในรถแท็กซี่ข้อมูล GPS จำนวนมากเสมอ กลยุทธ์การขับขี่มีประสิทธิภาพมาจากรถแท็กซี่ไว้สำหรับขับรถส่วนตัว ลักษณะ 5 ล้านชิ้นของแท็กซี่ข้อมูล GPS ในหนานจิง จีน: ประการแรก ในข้อมูลที่ประมวลผลเบื้องต้นจะดำเนินการลดข้อผิดพลาดของข้อมูล GPS กับ expurgation จุดคง จุดลอย และ จุดที่ค่อนข้างอิสระ วัด แล้ว พบจุดตัดถนนผ่านภูมิภาคมากจุดคืนค่าแผน ด้วยกระบวนการสามแบบต่อไปนี้: ขั้นตอนวิธีการเลือกเส้นทางตามความน่าเป็น อัลกอริทึมการเลือกเส้นทางพริมดีขึ้น และการปรับปรุงเส้นทางที่พริมเลือกอัลกอริทึมตามความน่าเป็น ในที่สุด SPFA (สั้นที่สุดเส้นทางที่เร็วกว่าอัลกอริทึม) ใช้เพื่อวัดแผนที่ถนนจากก่อนหน้านี้ 3 อัลกอริทึมสำหรับเส้นทางที่เหมาะสมที่สุดกับคู่ 40 จุดและจุดสิ้นสุดในการเริ่มต้น และทำการเปรียบเทียบความยาวของถนนระหว่างสามวิธีการวางแผน ผ่านการทดลองเปรียบเทียบ วิธีที่สามคือ อัลกอริทึมการเลือกเส้นทางพริมดีขึ้นตามความน่าเป็นที่พิสูจน์ให้เหมาะสมยิ่งกว่าคนอื่นสองวิธีสร้างเส้นทางการขับขี่มีประสิทธิภาพแม่นยำมาก

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

คิดการขับรถของคนขับรถแท็กซี่ที่ถูกซ่อนอยู่เสมอในจำนวนมากของรถแท็กซี่ข้อมูล GPS อุบายขับรถที่มีประสิทธิภาพที่ได้มาจากคนขับรถแท็กซี่ที่มีให้สำหรับคนขับรถส่วนตัว ห้าล้านชิ้นของข้อมูลจีพีเอสรถแท็กซี่ในหนานจิงประเทศจีนมีการวิเคราะห์: ประการแรก preprocessing ข้อมูลที่จะดำเนินการลดข้อผิดพลาดในการวัดของข้อมูลจีพีเอสที่มีการตัดทอนของจุดคงที่จุดดริฟท์และเป็นจุดที่ค่อนข้างอิสระ; แล้วแยกถนนผ่านจุดที่รุนแรงในระดับภูมิภาคจะพบว่ามีการเรียกคืนแผนที่กับขั้นตอนวิธีการดังต่อไปนี้: ขั้นตอนวิธีการเลือกเส้นทางที่อยู่บนพื้นฐานของความน่าจะเป็นที่การปรับปรุงขั้นตอนวิธีการเลือกเส้นทาง Prim และขั้นตอนวิธีการเลือกเส้นทางที่ดีขึ้น Prim อยู่บนพื้นฐานของความน่าจะเป็น ที่ผ่านมา SPFA (เส้นทางที่สั้นที่สุดได้เร็วขึ้น Algorithm) จะถูกนำไปใช้กับการวัดแผนที่ถนนที่ได้จากก่อนหน้านี้สามขั้นตอนวิธีการหาเส้นทางที่ดีที่สุดในการวางแผนกับคู่ละ 40 จุดเริ่มต้นและจุดสิ้นสุดและทำให้การเปรียบเทียบความยาวของถนนในหมู่สาม วิธีการ ผ่านการเปรียบเทียบการทดลองวิธีที่สามคือการปรับปรุงขั้นตอนวิธีการเลือกเส้นทาง Prim อยู่บนพื้นฐานของความน่าจะเป็นที่พิสูจน์แล้วว่าเป็นที่ดีที่สุดกว่าคนอื่น ๆ ทั้งสองวิธีการผลิตที่มีประสิทธิภาพเส้นทางการขับขี่ที่ถูกต้องมากขึ้น

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

ขับรถคิดถึงคนขับรถแท็กซี่มักซ่อนอยู่ในยอดเงินขนาดใหญ่ของรถแท็กซี่ gps ข้อมูล ประสิทธิภาพการขับขี่สมบุกสมบันได้มาจากคนขับรถแท็กซี่ให้ขับรถส่วนตัว ชิ้นของรถแท็กซี่ข้อมูล GPS ใน Nanjing ห้าล้าน ประเทศจีนจะวิเคราะห์ : ตอนแรก , ข้อมูล preprocessing มีวัตถุประสงค์เพื่อลดความคลาดเคลื่อนของการวัดข้อมูล GPS กับ expurgation ของจุดคงที่ลอยจุดและจุดที่ค่อนข้างอิสระ แล้ว ถนนแยกผ่านภูมิภาคมากจุดที่พบเพื่อเรียกคืนแผนที่สามขั้นตอนวิธีการดังต่อไปนี้ : เส้นทางที่เลือกโดยอยู่บนพื้นฐานของความน่าจะเป็น ปรับปรุงเส้นทางการเลือกขั้นตอนวิธีพริมพริม และปรับปรุงเส้นทางที่เลือกโดยอยู่บนพื้นฐานของความน่าจะเป็น ในที่สุดการ spfa ( เส้นทางที่สั้นที่สุดขั้นตอนวิธีที่เร็ว ) ใช้กับขนาดของแผนที่ที่ได้จากก่อนหน้าสามขั้นตอนวิธีสำหรับการวางแผนเส้นทางที่เหมาะสมกับ 40 คู่ของจุดที่เริ่มต้นจุดและการเลิกจ้าง และการเปรียบเทียบของถนน ความยาวของทั้งสามวิธี ผ่านการทดลองวิธีที่สามคือการปรับปรุงขั้นตอนวิธีพริมเส้นทางเลือกตามความน่าจะเป็นที่ให้เหมาะสมมากขึ้นกว่าคนอื่น ๆสองวิธีสร้างเส้นทางการขับรถอย่างมีประสิทธิภาพ ถูกต้องมากขึ้น