Global Positioning System (GPS) is

Global Positioning System (GPS) is a navigation system that determines a device's current location through satellites. International Data Corporation reported total smart phone sales of 300 million units in second quarter of 2014 alone across the globe. According to eMarketer, we expect 2 billion people to own and use smartphones by the end of 2016 and over half of mobile phone users globally will have smartphones in 2018. Combined with the fast growing popularity of the smart phone and its built-in GPS through mobile apps, the location tracking functionality of modern mobile devices provides unprecedented opportunity to individual’s mobility in daily life. Current position locating in map, road navigation, vehicle tracking etc. are the most uses
application using GPS system provided by Google Map and other free GPS service. A free Real Estate Mobile App for smart phone and tablet by Realtor.com®, as an example, provides the real estate listings with simplified real estate search engine and navigation to the location selected. Similar apps were also available for realtors. However, those apps lack an important feature that realtors need: Shortest Path Finder. The biggest portion of realtor’s expense is the gas cost by driving to various real estate locations with customers every day. Most realtors manually pick a route to visit multiple locations and a wrong routing makes the travel time longer and increases the gas expense. Any app that can provide a better route finder that saves even 10% in gas will be a huge financial benefit to the realtors. To resolve this problem, Traveler’s Sidekick, a mobile GPS with shortest path finder, was developed as a mobile web application using HTML5, CSS, and jQuery in .NET environment integrated with SQL database and Google API. A newly developed Two Stage Divide and Conquer Algorithm (TSDC) was utilized to provide the shortest path or to solve Traveling Sales-person Problem (TSP), a well-known Nondeterministic Polynomial-time hard (NP-hard) problem, and integrated with a mobile GPS web application. Initially developed for realtors, Traveler’s Sidekick, a mobile web application with shortest path finder, can be used for any traveler. Section 2 describes the system implementation of the mobile web application in detail. A summary of research in TSP and TSDC routing algorithm used in the Traveler’s Sidekick is described in section 3. Experiments were conducted and results are presented in section 4. Conclusion and future enhancements are discussed followed in section 5.

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

ระบบการวางตำแหน่งโลก (GPS) เป็นระบบนำทางที่กำหนดของอุปกรณ์ตำแหน่งผ่านดาวเทียม International Data Corporation รายงาน 300 ล้านหน่วยขายรวมสมาร์ทโฟนในไตรมาสสองของปีทั่วโลก ตาม eMarketer เราคาดหวังคน 2 พันเอง และใช้สมาร์ทโฟน โดยสิ้นปี 2016 และกว่าครึ่งของผู้ใช้โทรศัพท์มือถือทั่วโลกจะมีสมาร์ทโฟนใน 2018 รวมกับความนิยมเติบโตอย่างรวดเร็วของสมาร์ทโฟนและเป็น GPS ในตัวผ่านมือถือ สถานที่การติดตามการทำงานของอุปกรณ์มือถือที่ทันสมัยมีความคล่องตัวของแต่ละบุคคลในชีวิตประจำวันโอกาสประวัติการณ์ ค้นหาในแผนที่ ถนนนำทาง ตำแหน่งปัจจุบันของยานพาหนะการติดตามฯลฯ มีใช้มากที่สุดประยุกต์ใช้ระบบ GPS จาก Google แผนที่และอื่น ๆ บริการ GPS ฟรี อสังหาริมทรัพย์มือถือ App ฟรีสำหรับสมาร์ทโฟนและแท็บเล็ต โดย Realtor.com® เป็นตัวอย่าง มีประกาศอสังหาริมทรัพย์ง่ายค้นหาและนำทางไปยังตำแหน่งที่เลือก ยังมีแอปพลิเคชันที่คล้ายกันสำหรับนายหน้าอสังหาริมทรัพย์ อย่างไรก็ตาม แอปพลิเคชันขาดคุณลักษณะสำคัญที่ต้องการนายหน้าอสังหาริมทรัพย์: ค้นหาเส้นทางที่สั้นที่สุด ส่วนใหญ่ของค่าใช้จ่ายของนายหน้าเป็นค่าใช้จ่ายก๊าซ โดยขับรถไปสถานต่าง ๆ ของอสังหาริมทรัพย์มีลูกค้าทุกวัน นายหน้าอสังหาริมทรัพย์ส่วนใหญ่เลือกเส้นทางไปหลายสถานและทำให้สายไม่ถูกต้องเวลาเดินทางนานกว่า และเพิ่มค่าใช้จ่ายก๊าซด้วยตนเอง แอปที่สามารถให้ค้นหาเส้นทางที่ดีที่ช่วยประหยัดได้ 10% ในก๊าซ จะมีประโยชน์มากอย่างการนายหน้าอสังหาริมทรัพย์ เมื่อต้องการแก้ไขปัญหานี้ เพื่อนสนิทเดินทาง จีพีเอสมือถือพร้อมระบบค้นหาเส้นทางที่สั้นที่สุด ถูกพัฒนาเป็นโปรแกรมประยุกต์เว็บบนมือถือที่ ใช้ HTML5, CSS, jQuery ใน.NET สภาพแวดล้อมรวมเข้ากับฐานข้อมูล SQL และ API ของ Google พัฒนาขึ้นใหม่สองขั้นแบ่งและพิชิตอัลกอริทึม (TSDC) ถูกนำมาใช้ เพื่อให้เส้นทางที่สั้นที่สุด หรือ การแก้ปัญหาพนักงานขายเดินทางปัญหา (TSP), การรู้จักถูกพหุนามเวลายาก (ยาก(NP-HARD)) ปัญหา และบูรณาการกับโปรแกรมประยุกต์เว็บ GPS มือถือ เริ่มพัฒนาขึ้นสำหรับนายหน้าอสังหาริมทรัพย์ เพื่อนสนิทเดินทาง โปรแกรมประยุกต์เว็บบนมือถือพร้อมระบบค้นหาเส้นทางที่สั้นที่สุด ใช้สำหรับทุกคน ส่วนที่ 2 อธิบายการใช้งานระบบของแอพลิเคชันเว็บบนมือถือในรายละเอียด สรุปการวิจัยในช้อนชาและ TSDC เส้นทางอัลกอริทึมใช้ในเดินทางเพื่อนสนิทได้อธิบายไว้ในส่วนที่ 3 ดำเนินการทดลอง และแสดงผลในส่วน 4 ข้อสรุปและการปรับปรุงในอนาคตจะกล่าวถึงในส่วนที่ 5

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

ทั่วโลกระบบกำหนดตำแหน่ง (GPS) เป็นระบบนำทางที่กำหนดตำแหน่งปัจจุบันของอุปกรณ์ผ่านดาวเทียม International Data คอร์ปอเรชั่นรายงานยอดขายมาร์ทโฟนรวม 300 ล้านหน่วยในไตรมาสที่สองปี 2014 เพียงอย่างเดียวทั่วโลก ตามที่ eMarketer เราคาดว่า 2 พันล้านคนที่จะเป็นเจ้าของและใช้มาร์ทโฟนโดยสิ้นปี 2016 และมากกว่าครึ่งหนึ่งของผู้ใช้โทรศัพท์มือถือทั่วโลกจะมีมาร์ทโฟนในปี 2018 บวกกับความนิยมเพิ่มขึ้นอย่างรวดเร็วของโทรศัพท์สมาร์ทและ GPS ในตัวผ่าน ปพลิเคชันมือถือฟังก์ชั่นการติดตามตำแหน่งของอุปกรณ์มือถือที่ทันสมัยมีโอกาสเป็นประวัติการณ์ที่การเคลื่อนไหวของแต่ละบุคคลในชีวิตประจำวัน ตำแหน่งปัจจุบันดำรงตำแหน่งในแผนที่นำทางถนนติดตามยานพาหนะอื่น ๆ เป็นส่วนใหญ่ใช้
แอพลิเคชันที่ใช้ระบบจีพีเอสให้บริการโดย Google แผนที่จีพีเอสและการบริการอื่น ๆ ฟรี จริงอสังหาริมทรัพย์ฟรี Mobile App สำหรับโทรศัพท์สมาร์ทแท็บเล็ตโดยRealtor.com®เป็นตัวอย่างให้รายชื่ออสังหาริมทรัพย์ที่มีเครื่องยนต์แบบย่ออสังหาริมทรัพย์ค้นหาและนำทางไปยังสถานที่ที่เลือก ปพลิเคชันที่คล้ายกันนอกจากนี้ยังมีสำหรับนายหน้า อย่างไรก็ตามปพลิเคชันเหล่านั้นขาดคุณสมบัติที่สำคัญที่ต้องนายหน้า: ค้นหาเส้นทางที่สั้นที่สุด ส่วนที่ใหญ่ที่สุดของค่าใช้จ่ายนายหน้าเป็นค่าใช้จ่ายก๊าซโดยการขับรถไปต่าง ๆ นานาสถานอสังหาริมทรัพย์กับลูกค้าทุกวัน นายหน้ามากที่สุดด้วยตนเองเลือกเส้นทางที่จะเยี่ยมชมสถานที่หลายแห่งและเส้นทางที่ไม่ถูกต้องจะทำให้เวลาในการเดินทางอีกต่อไปและการเพิ่มขึ้นของค่าใช้จ่ายก๊าซ ตรวจสอบใด ๆ ที่สามารถให้บริการการค้นหาเส้นทางที่ดีกว่าที่จะช่วยประหยัด 10% แม้ในก๊าซจะได้รับผลประโยชน์ทางการเงินขนาดใหญ่เพื่อนายหน้า เมื่อต้องการแก้ไขปัญหานี้นักท่องเที่ยวเป็นเพื่อนสนิท, จีพีเอสมือถือด้วยการค้นหาเส้นทางที่สั้นที่สุดได้รับการพัฒนาเป็นโปรแกรมเว็บบนมือถือโดยใช้ HTML5, CSS และ jQuery ในสภาพแวดล้อม .NET บูรณาการกับฐานข้อมูล SQL และ Google API ที่พัฒนาขึ้นใหม่สองแบ่งเวทีและพิชิตอัลกอริทึม (TSDC) ถูกนำมาใช้เพื่อให้เส้นทางที่สั้นที่สุดหรือในการแก้ปัญหาการเดินทางขายคน (TSP) ซึ่งเป็นที่รู้จักกันดี nondeterministic พหุนามเวลาที่ยากลำบาก (NP-ยาก) ปัญหาและบูรณาการกับ โปรแกรมเว็บจีพีเอสมือถือ การพัฒนาครั้งแรกสำหรับนายหน้าของนักท่องเที่ยวเป็นเพื่อนสนิท, โปรแกรมเว็บบนมือถือด้วยการค้นหาเส้นทางที่สั้นที่สุดสามารถใช้สำหรับการเดินทางใด ๆ ส่วนที่ 2 อธิบายการดำเนินงานระบบการทำงานของแอพลิเคชันเว็บบนมือถือในรายละเอียด บทสรุปของการวิจัยใน TSP และ TSDC วิธีการกำหนดเส้นทางที่ใช้ในเพื่อนสนิทของนักท่องเที่ยวที่มีการอธิบายไว้ในส่วนที่ 3 การทดลองดำเนินการและผลที่จะได้นำเสนอในส่วน 4. สรุปและการปรับปรุงในอนาคตตามที่จะกล่าวถึงในมาตรา 5