โปรแกรมวางแผนการเดินทางโปรแกรมวางแผนเส้นทางหรือโปรแกรมวางแผนเส้นทางคือเครื่องมือค้นหา เฉพาะทาง ที่ใช้ในการค้นหาวิธีการเดินทางที่เหมาะสมที่สุดระหว่างสถานที่ที่กำหนดสองแห่งขึ้นไป โดยบางครั้งอาจใช้โหมดการขนส่ง มากกว่าหนึ่ง โหมด^{[ 1 ] [ 2 ]}การค้นหาอาจได้รับการปรับให้เหมาะสมตามเกณฑ์ต่างๆ เช่นเร็วที่สุดสั้นที่สุดเปลี่ยนเส้นทางน้อยที่สุดราคาถูกที่สุด [ ^{3 ] การ}ค้นหาอาจถูกจำกัด เช่น ออกเดินทางหรือถึงที่หมายในเวลาที่กำหนด หลีกเลี่ยงจุดแวะพักบางจุด เป็นต้น การเดินทางครั้งเดียวอาจใช้โหมดการขนส่งหลายโหมด ตามลำดับ ซึ่งหมายความว่าระบบอาจรู้จักทั้ง บริการ ขนส่งสาธารณะและเครือข่ายการขนส่งสำหรับการขนส่งส่วนตัว

การวางแผนการเดินทางหรือการวางแผนเส้นทางบางครั้งจะแตกต่างจากการวางแผนเส้นทาง^{[ 4 ]}ซึ่งโดยทั่วไปมักคิดว่าเป็นการใช้โหมดการขนส่งส่วนตัว เช่นการปั่นจักรยานการขับรถหรือการเดินโดยปกติจะใช้โหมดเดียวในแต่ละครั้ง ในทางตรงกันข้าม การวางแผนการเดินทางจะใช้ โหมด การขนส่งสาธารณะ อย่างน้อยหนึ่ง โหมดซึ่งดำเนินการตามตารางเวลาที่เผยแพร่เนื่องจากบริการขนส่งสาธารณะออกเดินทางเฉพาะเวลาที่กำหนดเท่านั้น (ต่างจากการขนส่งส่วนตัวที่อาจออกเดินทางได้ตลอดเวลา) ดังนั้นอัลกอริทึมจึงต้องไม่เพียงแต่ค้นหาเส้นทางไปยังจุดหมายปลายทาง แต่ยังต้องพยายามปรับเส้นทางให้เหมาะสมที่สุดเพื่อลดเวลาการรอคอยในแต่ละช่วงให้น้อยที่สุด ในมาตรฐานยุโรป เช่นTransmodelการวางแผนการเดินทางใช้เพื่ออธิบายการวางแผนเส้นทางสำหรับผู้โดยสารโดยเฉพาะ เพื่อหลีกเลี่ยงความสับสนกับกระบวนการวางแผนการเดินทางที่แยกต่างหากโดยสิ้นเชิงที่จะดำเนินการโดยยานพาหนะขนส่งสาธารณะที่ใช้ในการเดินทางดังกล่าว

โปรแกรมวางแผนการเดินทางถูกนำมาใช้กันอย่างแพร่หลายในอุตสาหกรรมการท่องเที่ยวตั้งแต่ทศวรรษ 1970 โดยตัวแทนการจอง^{[ 5 ]}การเติบโตของอินเทอร์เน็ตการแพร่กระจายของข้อมูลเชิงพื้นที่และการพัฒนาเทคโนโลยีสารสนเทศ โดยทั่วไป ส่งผลให้มีการพัฒนา โปรแกรมวางแผนการเดินทาง แบบหลายรูป แบบออนไลน์ที่ให้บริการตนเองจำนวนมากอย่างรวดเร็ว ไม่ว่าจะเป็นผ่าน แอปหรือ เบราว์เซอร์

อาจใช้โปรแกรมวางแผนการเดินทางร่วมกับระบบออกตั๋วและสำรองที่นั่ง ตัวอย่างเช่น การใช้งานเทคโนโลยีวางแผนการเดินทางที่ใหญ่ที่สุดคือการใช้งานในระบบจองตั๋วรถไฟในสหราชอาณาจักร ซึ่งมักเรียกว่า RTJP (Real Time Journey Planner) ซึ่งประมวลผลข้อมูลระหว่างสองจุดหรือหลายจุด สามารถดูได้บนเว็บไซต์อย่างเป็นทางการของ National Rail ^{[ 6 ]}

ในช่วงปลายทศวรรษ 1980 และต้นทศวรรษ 1990 ผู้ให้บริการรถไฟแห่งชาติบางแห่งและหน่วยงานขนส่งมวลชนในเมืองใหญ่ๆ ได้พัฒนาโปรแกรมวางแผนการเดินทางเฉพาะของตนเองเพื่อสนับสนุนบริการสอบถามข้อมูลลูกค้า โดยทั่วไปแล้วโปรแกรมเหล่านี้ทำงานบนคอมพิวเตอร์เมนเฟรมและเจ้าหน้าที่ภายในองค์กรในศูนย์ข้อมูลลูกค้า ศูนย์บริการทางโทรศัพท์ และเคาน์เตอร์จำหน่ายตั๋วจะเข้าถึงข้อมูลผ่านเทอร์มินัลเพื่อตอบคำถามของลูกค้า ข้อมูลมาจากฐานข้อมูลตารางเวลาที่ใช้ในการจัดพิมพ์ตารางเวลาและจัดการการดำเนินงาน และบางโปรแกรมยังมีฟังก์ชันการวางแผนเส้นทางอย่างง่ายอีกด้วย ระบบข้อมูลตารางเวลา HAFA ที่พัฒนาขึ้นในปี 1989 โดยบริษัทเยอรมัน^{[ 7 ]} Hacon (ปัจจุบันเป็นส่วนหนึ่งของSiemens AG ) เป็นตัวอย่างของระบบดังกล่าว และได้รับการนำไปใช้โดยการรถไฟแห่งสหพันธรัฐสวิส (SBB) และDeutsche Bahnในปี 1989 ระบบ "เส้นทาง" ของLondon Transport ซึ่งปัจจุบันคือ TfLที่ใช้ก่อนการพัฒนาโปรแกรมวางแผนการเดินทางออนไลน์ และครอบคลุมบริการขนส่งสาธารณะทั้งหมดในลอนดอน เป็นอีกตัวอย่างหนึ่งของโปรแกรมวางแผนการเดินทาง OLTP บนเมนเฟรม และมีฐานข้อมูลขนาดใหญ่ของสถานที่ท่องเที่ยวและจุดหมายปลายทางยอดนิยมในลอนดอน

ในช่วงทศวรรษ 1990 ด้วยการถือกำเนิดของคอมพิวเตอร์ส่วนบุคคลที่มีหน่วยความจำและพลังประมวลผลเพียงพอที่จะวางแผนการเดินทาง (ซึ่งมีค่าใช้จ่ายในการคำนวณค่อนข้างสูงในแง่ของความต้องการหน่วยความจำและพลังประมวลผล) จึงมีการพัฒนาระบบที่สามารถติดตั้งและใช้งานบนมินิคอมพิวเตอร์และคอมพิวเตอร์ส่วนบุคคลได้ ระบบวางแผนการเดินทางขนส่งสาธารณะแบบดิจิทัลระบบแรกสำหรับไมโครคอมพิวเตอร์ได้รับการพัฒนาโดย Eduard Tulp นักศึกษาด้านสารสนเทศศาสตร์จากมหาวิทยาลัยอัมสเตอร์ดัมบนพีซีAtari ^{[ 8 ]}เขาได้รับการว่าจ้างจากทางรถไฟของเนเธอร์แลนด์ให้สร้างระบบวางแผนการเดินทางแบบดิจิทัลสำหรับบริการรถไฟ ในปี 1990 ระบบวางแผนการเดินทางแบบดิจิทัลระบบแรกสำหรับทางรถไฟของเนเธอร์แลนด์ (บนดิสเก็ตต์) ได้ถูกขายเพื่อติดตั้งบนพีซีและคอมพิวเตอร์สำหรับการตรวจสอบแบบออฟไลน์^{[ 9 ]}หลักการของโปรแกรมซอฟต์แวร์ของเขาได้รับการตีพิมพ์ในเอกสารของมหาวิทยาลัยเนเธอร์แลนด์ในปี 1991 ^{[ 10 ]}ซึ่งในไม่ช้าก็ขยายไปครอบคลุมการขนส่งสาธารณะทั้งหมดในเนเธอร์แลนด์

อีกหนึ่งผู้บุกเบิกคือ Hans-Jakob Tobler ในสวิตเซอร์แลนด์ ผลิตภัณฑ์Finajour ของเขา ซึ่งทำงานบนPC DOSและMS-DOSเป็นตารางเวลาอิเล็กทรอนิกส์แรกของสวิตเซอร์แลนด์ เวอร์ชันแรกที่เผยแพร่ขายสำหรับช่วงเวลาตารางเวลาปี 1989/1990 ^{[ 11 ] [ 12 ] [ 13 ]}ประเทศอื่นๆ ในยุโรปก็เริ่มใช้โปรแกรมวางแผนการเดินทางของตนเองตามมาในไม่ช้า

พัฒนาการเพิ่มเติมของแนวโน้มนี้คือการนำโปรแกรมวางแผนการเดินทางไปไว้บนแพลตฟอร์มที่เล็กลง เช่น อุปกรณ์เคลื่อนที่ โดย มีการเปิดตัว Hafas เวอร์ชัน Windows CEในปี 1998 ซึ่งบีบอัดแอปพลิเคชันและตารางเวลาเดินรถไฟทั้งหมดของ Deutsche Bahn ให้เหลือเพียงหกเมกะไบต์และทำงานเป็นแอปพลิเคชันแบบสแตนด์อะโลน

การพัฒนาของอินเทอร์เน็ตทำให้สามารถเพิ่มอินเทอร์เฟซผู้ใช้แบบ HTML เพื่อให้ประชาชนทั่วไปสามารถสอบถามระบบวางแผนการเดินทางได้โดยตรง อินเทอร์เฟซเว็บทดสอบสำหรับ HaFA เปิดตัวเป็นระบบวางแผนการเดินทางด้วยรถไฟอย่างเป็นทางการของDeutsche Bahn ในปี 1995 และพัฒนาต่อมาเป็นเว็บไซต์หลักของ Deutsche Bahn ในปี 2001 Transport for Londonเปิดตัวระบบวางแผนการเดินทางแบบหลายรูปแบบขนาดใหญ่แห่งแรกของโลกสำหรับเมืองระดับโลก ซึ่งครอบคลุมโหมดการขนส่งทั้งหมดของลอนดอน รวมถึงเส้นทางรถไฟไปยังลอนดอนด้วย โดยใช้เครื่องมือวางแผนการเดินทางที่จัดหาโดย[1] Mentz Gmbh] แห่งมิวนิก หลังจากความพยายามก่อนหน้านี้ในช่วงปลายทศวรรษ 1990 ในการเพิ่มอินเทอร์เฟซเว็บให้กับระบบวางแผนการเดินทางภายในเมนเฟรมของ TfL เองล้มเหลวในการขยายขนาด ระบบวางแผนการเดินทางทางอินเทอร์เน็ตสำหรับเครือข่ายการขนส่งหลัก เช่น ทางรถไฟแห่งชาติและเมืองใหญ่ๆ ต้องรองรับอัตราการสอบถามที่สูงมาก ดังนั้นจึงต้องใช้สถาปัตยกรรมซอฟต์แวร์ที่ได้รับการปรับให้เหมาะสมเพื่อรองรับปริมาณการใช้งานดังกล่าว โปรแกรมวางแผนการเดินทางบนมือถือเครื่องแรกของโลกสำหรับพื้นที่มหานครขนาดใหญ่ ซึ่งเป็นอินเทอร์เฟซบน WAP สำหรับลอนดอนโดยใช้เอนจิน Mentz เปิดตัวในปี 2001 โดยบริษัทสตาร์ทอัพ Kizoom Ltd ในลอนดอน ซึ่งยังได้เปิดตัวโปรแกรมวางแผนการเดินทางด้วยรถไฟเครื่องแรกของสหราชอาณาจักรสำหรับอินเทอร์เน็ตบนมือถือในปี 2000 เช่นกัน โดยเป็นบริการ WAP ตามด้วยบริการ SMS ตั้งแต่ปี 2000 บริการ Traveline ^{[ 14 ]}ได้ให้บริการวางแผนการเดินทางแบบหลายรูปแบบในระดับภูมิภาคสำหรับรถบัส รถโค้ช และรถไฟทั่วทุกส่วนของสหราชอาณาจักร โปรแกรมวางแผนการเดินทางบนเว็บสำหรับรถไฟในสหราชอาณาจักรเปิดตัวโดย UK National Rail Enquiriesในปี 2003

โปรแกรมวางแผนการเดินทางด้วยระบบขนส่งสาธารณะในยุคแรก ๆ มักกำหนดให้ระบุป้ายหยุดหรือสถานีสำหรับจุดเริ่มต้นและจุดสิ้นสุด บางโปรแกรมยังรองรับการป้อนชื่อสถานที่ท่องเที่ยวหรือจุดหมายปลายทางยอดนิยมอื่น ๆ โดยแสดงตารางป้ายหยุดที่ใกล้ที่สุดกับจุดหมายปลายทาง ต่อมาได้มีการขยายฟังก์ชันนี้โดยเพิ่มที่อยู่หรือพิกัดเพื่อให้สามารถวางแผนการเดินทางแบบจุดต่อจุดได้อย่างแท้จริง

หัวใจสำคัญของการพัฒนาการวางแผนการเดินทางแบบหลายรูปแบบขนาดใหญ่ในช่วงปลายทศวรรษ 1990 และต้นทศวรรษ 2000 คือการพัฒนาระบบมาตรฐานสำหรับการเข้ารหัสข้อมูลจุดจอดและตารางเวลาจากผู้ให้บริการหลายรายควบคู่กันไป และการจัดตั้งขั้นตอนการทำงานเพื่อรวบรวมและกระจายข้อมูลอย่างสม่ำเสมอ ซึ่งมีความท้าทายมากกว่าสำหรับระบบขนส่งมวลชน เช่น รถโดยสารประจำทางและรถโดยสารขนาดใหญ่ ที่มักมีผู้ให้บริการรายย่อยจำนวนมาก เมื่อเทียบกับระบบรางที่มักมีผู้ให้บริการรายใหญ่เพียงไม่กี่รายซึ่งมีรูปแบบและกระบวนการแลกเปลี่ยนข้อมูลอยู่แล้วเพื่อดำเนินการเครือข่ายของตน ในยุโรปซึ่งมีเครือข่ายขนส่งสาธารณะที่หนาแน่นและซับซ้อน จึงมีการพัฒนารูปแบบอ้างอิง CEN Transmodelสำหรับระบบขนส่งสาธารณะขึ้นเพื่อสนับสนุนกระบวนการสร้างและประสานรูปแบบมาตรฐานทั้งในระดับประเทศและระดับสากล

ในช่วงทศวรรษ 2000 โครงการสำคัญหลายโครงการได้พัฒนาสถาปัตยกรรมวางแผนการเดินทางแบบกระจายศูนย์ เพื่อให้สามารถรวมระบบวางแผนการเดินทางแต่ละระบบซึ่งครอบคลุมพื้นที่เฉพาะ เข้าด้วยกันเพื่อสร้างระบบรวมที่ครอบคลุมพื้นที่ขนาดใหญ่มาก

• เว็บไซต์ UK Transport Direct Portalซึ่งเปิดตัวในปี 2547 โดยกระทรวงคมนาคมของสหราชอาณาจักร ใช้ โปรโตคอล JourneyWebเพื่อเชื่อมโยงระบบจัดเก็บข้อมูลระดับภูมิภาค 8 แห่งที่แยกจากกัน ซึ่งครอบคลุมข้อมูลจากหน่วยงานขนส่งท้องถิ่น 140 แห่งในอังกฤษ สก็อตแลนด์ และเวลส์ เข้าเป็นระบบเดียว เว็บไซต์นี้ได้บูรณาการนักวางแผนการขนส่งทั้งทางถนนและระบบขนส่งสาธารณะ ทำให้สามารถเปรียบเทียบเวลาในการเดินทาง ปริมาณการปล่อยก๊าซ_{คาร์บอนไดออกไซด์}ฯลฯ ระหว่างรูปแบบการเดินทางต่างๆ ได้
• โครงการ Delfi ของเยอรมนี^{[ 15 ]}ได้พัฒนาสถาปัตยกรรมวางแผนการเดินทางแบบกระจายศูนย์ที่ใช้ในการรวมศูนย์ผู้วางแผนระดับภูมิภาคของเยอรมนี โดยเปิดตัวเป็นต้นแบบในปี 2547 อินเทอร์เฟซได้รับการพัฒนาเพิ่มเติมโดยโครงการ TRIAS ของเยอรมนี และนำไปสู่การพัฒนามาตรฐาน CEN [[ ^{[ 16 ]} |Open API สำหรับการวางแผนการเดินทางแบบกระจายศูนย์']] (CEN/TS 17118:2017) ซึ่งเผยแพร่ในปี 2560 เพื่อจัดหาอินเทอร์เฟซมาตรฐานให้กับผู้วางแผนการเดินทาง โดยรวมคุณสมบัติจาก JourneyWeb และ EU-Spirit และใช้กรอบงานโปรโตคอล SIRIและ แบบ จำลองอ้างอิง Transmodel
• โครงการ EU Spirit ของยุโรป^{[ 17 ]}ได้พัฒนาโปรแกรมวางแผนการเดินทางระยะไกลระหว่างภูมิภาคต่างๆ ของยุโรป

โปรแกรมวางแผนการเดินทางด้วยระบบขนส่งสาธารณะได้รับความนิยมอย่างมาก (ตัวอย่างเช่น ในปี 2548 Deutsche Bahnมีผู้ใช้งาน^{[ 7 ]}ถึง 2.8 ล้านคำขอต่อวัน และเว็บไซต์วางแผนการเดินทางถือเป็นเว็บไซต์ข้อมูลที่มีผู้เข้าชมมากที่สุดในทุกประเทศที่มีเว็บไซต์เหล่านี้ ความสามารถในการซื้อตั๋วสำหรับการเดินทางที่พบได้ทำให้เว็บไซต์เหล่านี้มีประโยชน์และได้รับความนิยมมากขึ้น การใช้งานในยุคแรกๆ เช่น Trainline ของสหราชอาณาจักร เสนอการจัดส่งตั๋วทางไปรษณีย์ ซึ่งในประเทศส่วนใหญ่ในยุโรปได้มีการเสริมด้วยวิธีการพิมพ์ตั๋วด้วยตนเองและการใช้มือถือ โปรแกรมวางแผนการเดินทางทางอินเทอร์เน็ตในปัจจุบันถือเป็นช่องทางการขายหลักสำหรับผู้ให้บริการขนส่งทางรถไฟและทางอากาศส่วนใหญ่

Googleเริ่มเพิ่มความสามารถในการวางแผนการเดินทางลงในชุดผลิตภัณฑ์ของตนด้วย Google Transit เวอร์ชันหนึ่งในปี 2548 ซึ่งครอบคลุมการเดินทางใน ภูมิภาค พอร์ตแลนด์ ตามที่ ผู้จัดการหน่วยงานTriMet ^{[ 18 ]} Bibiana McHugh อธิบายไว้สิ่งนี้ทำให้เกิดการพัฒนาGeneral Transit Feed Specification (GTFS) ซึ่งเป็นรูปแบบสำหรับการรวบรวมข้อมูลการขนส่งเพื่อใช้ในโปรแกรมวางแผนการเดินทาง ซึ่งมีอิทธิพลอย่างมากในการพัฒนาระบบนิเวศของฟีดข้อมูล PT ที่ครอบคลุมหลายประเทศ การนำ GTFS ไปใช้เป็นรูปแบบเอาต์พุตที่ใช้งานได้สำเร็จโดยผู้ให้บริการรายใหญ่ในหลายประเทศ ทำให้ Google สามารถขยายการครอบคลุมโปรแกรมวางแผนการเดินทางไปยังภูมิภาคต่างๆ ทั่วโลกได้มากขึ้น ความสามารถในการวางแผนการเดินทางของ Google Transit ได้ถูกรวมเข้ากับผลิตภัณฑ์ Google Map ในปี 2555

การพัฒนาเพิ่มเติมของระบบวางแผนการเดินทางได้เห็นการบูรณาการข้อมูลแบบเรียลไทม์ เพื่อให้แผนการเดินทางในอนาคตอันใกล้สามารถคำนึงถึงความล่าช้าและการหยุดชะงักแบบเรียล ไทม์ได้ หน่วยงานสอบถามข้อมูลรถไฟแห่งชาติ ของสหราชอาณาจักร ได้เพิ่มข้อมูลแบบเรียลไทม์ลงในระบบวางแผนการเดินทางด้วยรถไฟในปี 2550 นอกจากนี้ การบูรณาการข้อมูลประเภทอื่นๆ เข้ากับผลลัพธ์การวางแผนการเดินทางก็มีความสำคัญเช่นกัน เช่น ประกาศการหยุดชะงัก ระดับความแออัด ค่าใช้จ่าย CO2 _{เป็นต้น}ระบบวางแผนการเดินทางของเมืองใหญ่บางแห่ง เช่น ระบบวางแผนการเดินทาง ของ Transport for Londonมีความสามารถในการระงับสถานีแต่ละแห่งและเส้นทางทั้งหมดแบบไดนามิก เพื่อสร้างแผนการเดินทางที่แก้ไขแล้วในระหว่างการหยุดชะงักครั้งใหญ่ ซึ่งจะตัดส่วนที่ไม่สามารถใช้งานได้ของเครือข่ายออกไป การพัฒนาอีกประการหนึ่งคือการเพิ่มข้อมูลการเข้าถึง และความสามารถของอัลกอริทึมในการปรับแผนให้เหมาะสมโดยคำนึงถึงข้อกำหนดของผู้พิการเฉพาะกลุ่ม เช่น การเข้าถึงสำหรับผู้ใช้รถเข็น

สำหรับการแข่งขันกีฬาโอลิมปิกที่ลอนดอนในปี 2012 ได้มีการสร้างโปรแกรมวางแผนการเดินทางในลอนดอนที่ได้รับการปรับปรุงใหม่ ซึ่งช่วยให้สามารถปรับผลการเดินทางที่เสนอให้เหมาะสมกับการจัดการความจุที่มีอยู่บนเส้นทางต่างๆ โดยกระจายการจราจรไปยังเส้นทางที่มีการจราจรหนาแน่นน้อยกว่า นวัตกรรมอีกอย่างหนึ่งคือการจำลองเส้นทางเข้าและออกทั้งหมดของสถานที่จัดการแข่งขันกีฬาโอลิมปิกอย่างละเอียด (ตั้งแต่ป้ายรถเมล์ไปจนถึงทางเข้าสนามกีฬาแต่ละแห่ง) โดยมีการคาดการณ์และเวลาการรอคิวจริง เพื่อให้สามารถคำนึงถึงการตรวจสอบความปลอดภัยและความล่าช้าอื่นๆ ที่นำมาพิจารณาในการกำหนดเวลาเดินทางที่แนะนำได้

โครงการริเริ่มในการพัฒนาโปรแกรมวางแผนการเดินทางแบบโอเพนซอร์ส OpenTripPlanner ^{[ 19 ]} ได้รับการริเริ่มโดยTriMet หน่วยงานขนส่งมวลชนของเมืองพอร์ตแลนด์ รัฐโอเรก อน ในปี 2552 และได้รับการพัฒนาโดยมีส่วนร่วมของหน่วยงานและผู้ประกอบการในสหรัฐอเมริกาและยุโรป เวอร์ชันเต็ม 1.0 ที่เปิดตัวในเดือนกันยายน 2559 ทำให้หน่วยงานขนส่งมวลชนและผู้ประกอบการขนาดเล็กสามารถวางแผนการเดินทางได้โดยไม่ต้องจ่ายค่าลิขสิทธิ์

โปรแกรมวางแผนเส้นทางขนส่งสาธารณะเป็น โปรแกรมวางแผนการเดินทาง แบบหลายรูปแบบซึ่งโดยทั่วไปจะเข้าถึงได้ผ่านทางเว็บและให้ข้อมูลเกี่ยวกับ บริการ ขนส่งสาธารณะ ที่มีอยู่ แอปพลิเคชันจะขอให้ผู้ใช้ป้อนจุดเริ่มต้นและจุดหมายปลายทาง จากนั้นจะใช้อัลกอริทึมเพื่อค้นหาเส้นทางที่ดีระหว่างสองจุดนั้นโดยใช้บริการขนส่งสาธารณะ เวลาในการเดินทางอาจถูกจำกัดไว้ที่เวลาออกเดินทางหรือเวลาถึงที่หมาย และสามารถระบุการตั้งค่าเส้นทางอื่นๆ ได้เช่นกัน

โปรแกรมวางแผนการเดินทางแบบหลายรูปแบบ (Intermodal Journey Planner) รองรับการเดินทางแบบหลายรูปแบบ กล่าวคือ การใช้ โหมดการขนส่งมากกว่าหนึ่ง โหมด เช่น การปั่นจักรยานรถไฟฟ้าใต้ดินรถบัส เรือเฟอร์รี่เป็นต้นโปรแกรมวางแผนเส้นทางหลายโปรแกรมรองรับการวางแผนแบบจากประตูถึงประตู (door-to-door) ในขณะที่บางโปรแกรมใช้งานได้เฉพาะระหว่างจุดจอดบนเครือข่ายการขนส่งเช่น สถานีสนามบินหรือป้ายรถเมล์

สำหรับการวางแผนเส้นทางการขนส่งสาธารณะ โปรแกรมวางแผนการเดินทางจะถูกจำกัดด้วยเวลาที่มาถึงหรือออกเดินทาง นอกจากนี้ยังอาจรองรับเกณฑ์การเพิ่มประสิทธิภาพที่แตกต่างกัน เช่นเส้นทางที่เร็วที่สุด การเปลี่ยนเส้นทางน้อยที่สุด การเข้าถึงได้ง่ายที่สุดการเพิ่มประสิทธิภาพตามราคา ( ราคาถูกที่สุด ค่าโดยสารที่ยืดหยุ่นที่สุดฯลฯ) มักจะทำโดยอัลกอริทึมหรือเครื่องมือแยกต่างหาก แม้ว่าโปรแกรมวางแผนการเดินทางที่สามารถส่งคืนราคาค่าโดยสารสำหรับการเดินทางที่พบอาจเสนอการจัดเรียงหรือการกรองผลลัพธ์ตามราคาและประเภทผลิตภัณฑ์ สำหรับการวางแผนการเดินทางทางรถไฟและทางอากาศระยะไกล ซึ่งราคาเป็นปัจจัยสำคัญในการเพิ่มประสิทธิภาพราคา โปรแกรมวางแผนการเดินทางอาจแนะนำวันเดินทางที่ถูกที่สุดสำหรับลูกค้าที่มีความยืดหยุ่นในเรื่องเวลาเดินทาง

การวางแผนเส้นทางบนถนนบางครั้งทำโดยระบบย่อยแยกต่างหากภายในโปรแกรมวางแผนการเดินทาง แต่อาจพิจารณาทั้งการคำนวณการเดินทางแบบโหมดเดียวและสถานการณ์การเดินทางแบบหลายโหมด (เช่นจอดแล้วเดินทางต่อ , จูบแล้วเดินทางต่อ เป็นต้น) การเพิ่มประสิทธิภาพทั่วไปสำหรับการกำหนดเส้นทางรถยนต์ ได้แก่เส้นทางที่สั้นที่สุดเส้นทางที่เร็วที่สุดเส้นทางที่ถูกที่สุดและมีข้อจำกัดสำหรับจุดแวะพักเฉพาะ การเพิ่มขึ้นของระบบขนส่งไฟฟ้าก่อให้เกิดความท้าทายใหม่ ๆ ต่อการวางแผนเส้นทาง เช่น โครงสร้างพื้นฐานการชาร์จที่กระจัดกระจาย ระยะทางที่จำกัด และการชาร์จที่ยาวนาน ซึ่งต้องนำมาพิจารณาและเปิดโอกาสให้มีการเพิ่มประสิทธิภาพ^{[ 20 ]}โปรแกรมวางแผนการเดินทางขั้นสูงบางโปรแกรมสามารถพิจารณาเวลาเดินทางเฉลี่ยบนช่วงถนน หรือแม้แต่เวลาเดินทางเฉลี่ยที่คาดการณ์แบบเรียลไทม์บนช่วงถนนได้

โปรแกรมวางแผนการเดินทางที่ดีควรมีรายละเอียดเส้นทางสำหรับผู้เดินเท้าไปยังป้ายรถเมล์ สถานี และสถานที่น่าสนใจต่างๆ ซึ่งจะรวมถึงตัวเลือกต่างๆ ที่คำนึงถึงข้อกำหนดด้านการเข้าถึงสำหรับผู้ใช้ประเภทต่างๆ เช่น "ไม่มีบันได" "ทางเข้าสำหรับรถเข็น" "ไม่มีลิฟต์" เป็นต้น

ระบบวางแผนการเดินทางบางระบบสามารถคำนวณเส้นทางจักรยานได้^{[ 21 ]}โดยบูรณาการเส้นทางทั้งหมดที่สามารถเข้าถึงได้ด้วยจักรยาน และมักจะรวมข้อมูลเพิ่มเติม เช่น ภูมิประเทศ การจราจร โครงสร้างพื้นฐานการปั่นจักรยานบนถนน ฯลฯ ระบบเหล่านี้ถือว่า หรืออนุญาตให้ผู้ใช้ระบุความต้องการ เช่น ถนนที่เงียบสงบหรือปลอดภัย การเปลี่ยนแปลงระดับความสูงน้อยที่สุดเลนจักรยานฯลฯ

โปรแกรมวางแผนการเดินทางต้องอาศัยข้อมูลหลายประเภท และคุณภาพและขอบเขตของข้อมูลเหล่านี้เป็นข้อจำกัดของความสามารถในการใช้งาน โปรแกรมวางแผนการเดินทางบางโปรแกรมอาจบูรณาการข้อมูลหลายประเภทจากหลายแหล่ง ในขณะที่บางโปรแกรมอาจใช้เพียงรูปแบบเดียว เช่น ข้อมูลเที่ยวบินระหว่างสนามบิน หรือใช้เพียงที่อยู่และเครือข่ายถนนสำหรับการกำหนดเส้นทางการขับขี่

ผู้โดยสารไม่ได้เดินทางเพราะต้องการไปสถานีหรือป้ายหยุดรถที่เฉพาะเจาะจง แต่เพราะต้องการไปยังจุดหมายปลายทางที่น่าสนใจ เช่น สนามกีฬา สถานที่ท่องเที่ยว ศูนย์การค้า สวนสาธารณะ ศาล ฯลฯ โปรแกรมวางแผนการเดินทางหลายโปรแกรมอนุญาตให้ผู้ใช้ค้นหา "จุดที่น่าสนใจ" ดังกล่าวได้ ไม่ว่าจะโดยชื่อหรือโดยหมวดหมู่ ( พิพิธภัณฑ์ สนามกีฬา เรือนจำฯลฯ) ชุดข้อมูลของจุดหมายปลายทางยอดนิยมที่มีชื่อ พิกัดทางภูมิศาสตร์ และจัดหมวดหมู่ไว้อย่างเป็นระบบ สามารถหาได้จากแหล่งเชิงพาณิชย์ เช่น ชุดข้อมูล UK PointX ^{[ 22 ]}หรือได้มาจากชุดข้อมูลโอเพนซอร์ส เช่นOpenStreetMapผู้ให้บริการรายใหญ่ เช่นTransport for LondonหรือNational Railมีชุดข้อมูลดังกล่าวที่พัฒนามาอย่างดีสำหรับการใช้งานในศูนย์บริการลูกค้า พร้อมกับข้อมูลเกี่ยวกับลิงก์ไปยังป้ายหยุดรถที่ใกล้ที่สุด สำหรับจุดที่น่าสนใจซึ่งครอบคลุมพื้นที่ขนาดใหญ่ เช่น สวนสาธารณะ บ้านพักตากอากาศ หรือสนามกีฬา การกำหนดพิกัดทางภูมิศาสตร์ที่แม่นยำของทางเข้าจึงมีความสำคัญ

อินเทอร์เฟซผู้ใช้สำหรับการวางแผนการเดินทางสามารถใช้งานได้ง่ายยิ่งขึ้นโดยการบูรณาการข้อมูลจากสารานุกรมภูมิศาสตร์ (Gazetteer ) ข้อมูลนี้สามารถเชื่อมโยงกับจุดจอดเพื่อช่วยในการค้นหาจุดจอดโดยเฉพาะ เช่น เพื่อแยกแยะความกำกวม มีสถานที่ชื่อนิวพอร์ต 33 แห่งในสหรัฐอเมริกาและ 14 แห่งในสหราชอาณาจักร สารานุกรมภูมิศาสตร์สามารถใช้เพื่อแยกแยะว่าที่ใดเป็นที่ใด และในบางกรณีสามารถใช้เพื่อระบุความสัมพันธ์ของจุดเชื่อมต่อการขนส่งกับเมืองและศูนย์กลางเมืองที่ผู้โดยสารพยายามจะไปถึง ตัวอย่างเช่น สนามบินของลอนดอนประมาณห้าแห่ง มีเพียงแห่งเดียวเท่านั้นที่ตั้งอยู่ในลอนดอน โดยทั่วไปแล้ว ข้อมูลสำหรับวัตถุประสงค์นี้จะมาจากเลเยอร์เพิ่มเติมในชุดข้อมูลแผนที่ เช่น ข้อมูลที่จัดทำโดยEsri , Ordnance Survey , Navtechหรือชุดข้อมูลเฉพาะ เช่นสารานุกรมภูมิศาสตร์การขนส่งสาธารณะแห่งชาติของสหราชอาณาจักร (UK National Public Transport Gazetteer )

โปรแกรมวางแผนการเดินทางด้วยรถยนต์ หรือที่บางครั้งเรียกว่าโปรแกรมวางแผนเส้นทาง ใช้ข้อมูลเครือข่ายถนนและทางเท้าในการคำนวณเส้นทางโดยใช้เพียงการเชื่อมต่อของเครือข่าย (เช่น การเดินทางอาจเกิดขึ้นได้ทุกเวลาและไม่ถูกจำกัดด้วยตารางเวลา) ข้อมูลดังกล่าวอาจมาจากชุดข้อมูลสาธารณะ ชุดข้อมูลเชิงพาณิชย์ หรือชุดข้อมูลที่รวบรวมจากผู้ใช้ เช่นTIGER , EsriหรือOpenStreetMapข้อมูลนี้มีความสำคัญอย่างยิ่งทั้งในการคำนวณช่วงการเข้าถึงเพื่อไปยังป้ายหยุดรถโดยสารสาธารณะ และในการคำนวณการเดินทางด้วยรถยนต์เอง การแสดงผลพื้นฐานคือ กราฟของโหนดและขอบ (เช่น จุดและลิงก์) ข้อมูลอาจมีการใส่คำอธิบายประกอบเพิ่มเติมเพื่อช่วยในการวางแผนการเดินทางสำหรับโหมดการเดินทางต่างๆ

• ข้อมูลเกี่ยวกับถนนอาจจำแนกตามประเภทของถนน (ทางหลวง ถนนสายหลัก ถนนสายรอง ทางลูกรัง ฯลฯ) ข้อจำกัดในการเลี้ยว ข้อจำกัดด้านความเร็ว ฯลฯ รวมถึงเวลาเดินทางเฉลี่ยในช่วงเวลาต่างๆ ของวันในวันประเภทต่างๆ ( วันธรรมดา วันหยุดสุดสัปดาห์ วันหยุดนักขัตฤกษ์ฯลฯ) เพื่อให้สามารถคาดการณ์เวลาเดินทางได้อย่างแม่นยำ
• ข้อมูลเกี่ยวกับถนนและทางจักรยานอาจมีการระบุคุณลักษณะต่างๆ เช่น หมายเลขเส้นทางจักรยาน ระดับการจราจร พื้นผิวถนน ระบบไฟส่องสว่าง เป็นต้น ซึ่งส่งผลต่อการใช้งานของนักปั่นจักรยาน
• ข้อมูลทางเท้าอาจมีการระบุคุณลักษณะด้านการเข้าถึง เช่น บันได ลิฟต์ ทางเข้าสำหรับรถเข็น ทางลาด ฯลฯ และตัวบ่งชี้ด้านความปลอดภัย (เช่น แสงสว่างกล้องวงจรปิดจุดให้ความช่วยเหลือ) เพื่อให้สามารถคำนวณแผนการเดินทางที่มีข้อจำกัดด้านการเข้าถึงได้

โปรแกรมวางแผนการเดินทางบนถนนขั้นสูงจะคำนึงถึงสถานะของเครือข่ายแบบเรียลไทม์ โดยใช้ข้อมูลหลักสองประเภทที่ได้จากบริการข้อมูลถนนผ่านอินเทอร์เฟซต่างๆ เช่นDatex IIหรือUTMC

• ข้อมูลสถานการณ์ ซึ่งอธิบายเหตุการณ์ อุบัติเหตุ และแผนงานก่อสร้างถนนในรูปแบบที่มีโครงสร้างและสามารถเชื่อมโยงกับเครือข่ายได้ ข้อมูลนี้ใช้ในการตกแต่งแผนการเดินทางและแผนที่ถนนเพื่อแสดงจุดที่มีปัญหาคอขวดและตำแหน่งที่เกิดเหตุในปัจจุบัน
• ข้อมูลการไหลของปริมาณการจราจรบนแต่ละเส้นทางของเครือข่ายที่ได้รับการตรวจสอบ จะวัดปริมาณการจราจรในปัจจุบันได้อย่างแม่นยำ ซึ่งสามารถนำมาใช้พิจารณาสภาพการจราจรจริงในปัจจุบันเมื่อคำนวณเวลาเดินทางที่คาดการณ์ไว้

เพื่อให้โปรแกรมวางแผนเส้นทางขนส่งสาธารณะทำงานได้อย่างมีประสิทธิภาพ ข้อมูลตารางเวลาการขนส่งต้องได้รับการอัปเดตอยู่เสมอ เพื่ออำนวยความสะดวกในการแลกเปลี่ยนข้อมูลและการทำงานร่วมกันระหว่างโปรแกรมวางแผนการเดินทางต่างๆ จึงได้มีการกำหนดรูปแบบข้อมูลมาตรฐานหลายรูปแบบขึ้นมา

ข้อกำหนดฟีดการขนส่งทั่วไปที่พัฒนาขึ้นในปี 2549 ^{[ 18 ]}ปัจจุบันถูกใช้โดยหน่วยงานขนส่งหลายร้อยแห่งทั่วโลก

ในสหภาพยุโรป ผู้ประกอบการขนส่งผู้โดยสารสาธารณะทั้งหมดมีหน้าที่ต้องให้ข้อมูลตามรูปแบบการแลกเปลี่ยนข้อมูลตารางเวลาเดินรถไฟของสหภาพยุโรป^{[ 23 ] [ 24 ] [ 25 ]}ในส่วนอื่นๆ ของโลกมีมาตรฐานการแลกเปลี่ยนที่คล้ายคลึงกัน^{[ 26 ]}

ตำแหน่งและข้อมูลระบุตัวตนของจุดเข้าถึงระบบขนส่งสาธารณะ เช่น ป้ายรถเมล์ รถราง และรถโดยสาร สถานี สนามบิน ท่าเรือ และท่าเทียบเรือ เป็นสิ่งสำคัญพื้นฐานในการวางแผนการเดินทาง และชุดข้อมูลป้ายหยุดรถเป็นชั้นข้อมูลที่สำคัญของโครงสร้างพื้นฐานข้อมูลการขนส่ง เพื่อให้สามารถบูรณาการป้ายหยุดรถกับการค้นหาเชิงพื้นที่และระบบกำหนดเส้นทางได้ จึงจำเป็นต้องมี การกำหนดพิกัดทางภูมิศาสตร์ (geocoded ) เพื่อให้สามารถบูรณาการกับตารางเวลาและเส้นทางได้ จึงจำเป็นต้องมีรหัสประจำตัวที่ไม่ซ้ำกันภายในเครือข่ายการขนส่ง เพื่อให้ผู้โดยสารสามารถจดจำได้ จึงจำเป็นต้องมีชื่ออย่างเป็นทางการ และอาจมีรหัสย่อสาธารณะ (เช่น รหัส IATA สามตัวอักษร สำหรับสนามบิน) เพื่อใช้ในอินเทอร์เฟซ ในอดีต ผู้ให้บริการที่แตกต่างกันมักใช้รหัสประจำตัวที่แตกต่างกันสำหรับป้ายหยุดรถเดียวกัน และหมายเลขป้ายหยุดรถก็ไม่ซ้ำกันภายในประเทศหรือแม้แต่ในภูมิภาค ระบบการจัดการข้อมูลป้ายหยุดรถ เช่นชุดรหัสตำแหน่งสถานีของสหภาพรถไฟระหว่างประเทศ (UIC) หรือระบบ NaPTAN (National Public Transport Access Point) ของสหราชอาณาจักร สำหรับหมายเลขป้ายหยุดรถ ช่วยให้มั่นใจได้ว่าหมายเลขมีความเป็นเอกลักษณ์และป้ายหยุดรถได้รับการอธิบายอย่างครบถ้วน ซึ่งช่วยอำนวยความสะดวกในการบูรณาการข้อมูลอย่างมาก รูปแบบการแลกเปลี่ยนตารางเวลา เช่นGTFS , TransXChangeหรือNeTExจะรวมข้อมูลป้ายหยุดรถไว้ในรูปแบบข้อมูลของตน และชุดข้อมูลเชิงพื้นที่ เช่นOpenStreetMapอนุญาตให้ระบุตำแหน่งป้ายหยุดรถโดยใช้พิกัดทางภูมิศาสตร์ได้

สำหรับเครือข่ายขนส่งสาธารณะที่มีความถี่ในการให้บริการสูงมาก เช่น รถไฟใต้ดินในเมืองใหญ่และบริการรถประจำทางในตัวเมือง โครงสร้างของเครือข่ายยังสามารถนำมาใช้ในการวางแผนเส้นทางได้ โดยจะกำหนดช่วงเวลาเฉลี่ยแทนเวลาออกเดินทางที่แน่นอน ข้อมูลเกี่ยวกับเส้นทางของรถไฟและรถประจำทางยังมีประโยชน์สำหรับการแสดงผลลัพธ์ด้วยภาพ เช่น การแสดงเส้นทางของรถไฟบนแผนที่ หน่วยงานทำแผนที่ระดับชาติ เช่นOrdnance Survey ของสหราชอาณาจักร มักจะรวมเลเยอร์การขนส่งไว้ในชุดข้อมูล และกรอบงาน INSPIRE ของยุโรปได้รวมการเชื่อมโยงโครงสร้างพื้นฐานการขนส่งสาธารณะไว้ในชุดข้อมูลดิจิทัลเชิงกลยุทธ์ รูปแบบ CEN NeTExอนุญาตให้แลกเปลี่ยนทั้งเลเยอร์ทางกายภาพ (เช่น การเชื่อมโยงโครงสร้างพื้นฐานถนนและทางรถไฟ) และเลเยอร์เชิงตรรกะ (เช่น การเชื่อมโยงระหว่างจุดจอดตามกำหนดเวลาบนเส้นทางที่กำหนด) ของโครงสร้างพื้นฐานการขนส่งได้

ในสหราชอาณาจักร ระบบวางแผนการเดินทางออนไลน์ (OJP) เป็นเครื่องมือที่National Rail ใช้ ในการวางแผนเส้นทาง คำนวณค่าโดยสาร และตรวจสอบความพร้อมของตั๋ว OJP ได้รับข้อมูลเส้นทางจากเครื่องมือวางแผนของ SilverRail ที่เรียกว่า IPTIS (Integrated Passenger Transport Information System) เว็บไซต์ของ National Rail ให้ข้อมูลเกี่ยวกับวิธีที่ธุรกิจต่างๆ สามารถเข้าถึงข้อมูลนี้ได้โดยตรงผ่านไฟล์ XML ฟีดข้อมูลออนไลน์^{[ 27 ]}อย่างไรก็ตาม OJP ถูกปิดใช้งานในปี 2023 และแทนที่ด้วยระบบวางแผนการเดินทางใหม่ซึ่งปัจจุบันรวมอยู่ใน nationalrail.co.uk แล้ว

ข้อมูลเกี่ยวกับตารางเวลาการขนส่งสาธารณะถูกใช้โดยนักวางแผนการเดินทางเพื่อกำหนดเส้นทางการเดินทางที่มีให้บริการในช่วงเวลาที่กำหนด ในอดีต ข้อมูลรถไฟมีให้ใช้งานอย่างแพร่หลายในรูปแบบระดับชาติ และหลายประเทศยังมีข้อมูลรถบัสและโหมดการขนส่งอื่นๆ ในรูปแบบระดับชาติ เช่นVDV 452 (เยอรมนี), TransXChange (สหราชอาณาจักร) และ Neptune (ฝรั่งเศส) ข้อมูลตารางเวลายังมีให้ใช้งานมากขึ้นในรูปแบบสากล เช่นGTFSและNeTExเพื่อให้สามารถฉายเส้นทางลงบนแผนที่ได้ GTFS อนุญาตให้ระบุการพล็อตแบบรูปร่างอย่างง่าย ในขณะที่ มาตรฐานที่ใช้ Transmodelเช่น CEN NeTExและTransXChangeยังอนุญาตให้แสดงรายละเอียดเพิ่มเติมซึ่งสามารถจดจำลิงก์ที่เป็นส่วนประกอบและแยกแยะชั้นความหมายต่างๆ ได้หลายชั้น^{[ 1 ]}

ผู้วางแผนการเดินทางอาจสามารถรวมข้อมูลแบบเรียลไทม์เข้าไว้ในฐานข้อมูลและนำมาพิจารณาในการเลือกเส้นทางที่เหมาะสมที่สุดสำหรับการเดินทางในอนาคตอันใกล้ ระบบระบุ ตำแหน่งยานพาหนะอัตโนมัติ (AVL) ^{[ 2 ]}ตรวจสอบตำแหน่งของยานพาหนะโดยใช้ระบบ GPSและสามารถส่งต่อข้อมูลแบบเรียลไทม์และการคาดการณ์ไปยังระบบวางแผนการเดินทางได้^{[ 1 ]}ผู้วางแผนการเดินทางอาจใช้อินเทอร์เฟซแบบเรียลไทม์ เช่น อินเทอร์เฟซบริการ CEN สำหรับข้อมูลแบบเรียลไทม์เพื่อรับข้อมูลนี้

สถานการณ์คือการแสดงผลทางซอฟต์แวร์ของเหตุการณ์หรือสถานการณ์ที่ส่งผลกระทบหรือมีแนวโน้มที่จะส่งผลกระทบต่อเครือข่ายการขนส่ง โปรแกรมวางแผนการเดินทางสามารถบูรณาการข้อมูลสถานการณ์และนำไปใช้ทั้งในการปรับปรุงการคำนวณการวางแผนการเดินทางและเพื่อใส่คำอธิบายประกอบในการตอบสนอง เพื่อแจ้งให้ผู้ใช้ทราบทั้งในรูปแบบข้อความและแผนที่ โดยทั่วไปแล้ว โปรแกรมวางแผนการเดินทางจะใช้อินเทอร์เฟซมาตรฐาน เช่นSiri , TPEGหรือDatex IIเพื่อรับข้อมูลสถานการณ์

เหตุการณ์ต่างๆ จะถูกบันทึกผ่านระบบบันทึกเหตุการณ์ (ICS) โดยผู้ปฏิบัติงานและผู้มีส่วนได้ส่วนเสียหลายฝ่าย เช่น ห้องควบคุมของผู้ให้บริการขนส่ง ผู้แพร่ภาพกระจายเสียง หรือหน่วยบริการฉุกเฉิน ข้อมูลที่เป็นข้อความและรูปภาพสามารถนำมารวมกับผลลัพธ์ของการเดินทางได้ เหตุการณ์ล่าสุดสามารถนำมาพิจารณาในการกำหนดเส้นทาง รวมถึงแสดงผลในแผนที่แบบโต้ตอบได้ด้วย

โดยทั่วไป โปรแกรมวางแผนการเดินทางจะใช้การแสดงข้อมูลเครือข่ายและตารางเวลาในหน่วยความจำที่มีประสิทธิภาพ เพื่อให้สามารถค้นหาเส้นทางจำนวนมากได้อย่างรวดเร็ว อาจใช้การสืบค้นฐานข้อมูลในกรณีที่จำนวนโหนดที่จำเป็นในการคำนวณการเดินทางมีจำนวนน้อย และเพื่อเข้าถึงข้อมูลเสริมที่เกี่ยวข้องกับการเดินทาง เครื่องมือเดียวอาจมีเครือข่ายการขนส่งทั้งหมดและตารางเวลา หรืออาจอนุญาตให้คำนวณการเดินทางแบบกระจายโดยใช้โปรโตคอลการวางแผนการเดินทางแบบกระจาย เช่นJourneyWebหรือ Delfi Protocol เครื่องมือวางแผนการเดินทางสามารถเข้าถึงได้โดยส่วนหน้าต่างๆ โดยใช้โปรโตคอลซอฟต์แวร์หรืออินเทอร์เฟซโปรแกรมแอปพลิเคชันที่เชี่ยวชาญสำหรับการสืบค้นการเดินทาง เพื่อให้มีส่วนติดต่อผู้ใช้บนอุปกรณ์ประเภทต่างๆ

การพัฒนาเครื่องมือวางแผนการเดินทางควบคู่ไปกับการพัฒนามาตรฐานข้อมูลสำหรับการแสดงจุดจอด เส้นทาง และตารางเวลาของเครือข่าย เช่นTransXChange , NaPTAN , TransmodelหรือGTFSซึ่งทำให้มั่นใจได้ว่าสิ่งเหล่านี้เข้ากันได้ อัลกอริทึมการวางแผนการเดินทางเป็นตัวอย่างคลาสสิกของปัญหาในสาขาทฤษฎีความซับซ้อนของการคำนวณ การใช้งานจริงเกี่ยวข้องกับการแลกเปลี่ยนทรัพยากรการคำนวณระหว่างความถูกต้อง ความสมบูรณ์ของคำตอบ และเวลาที่ใช้ในการคำนวณ^{[ 4 ]}

ปัญหาย่อยของการวางแผนเส้นทางเป็นปัญหาที่แก้ไขได้ง่ายกว่า^{[ 28 ]}เนื่องจากโดยทั่วไปเกี่ยวข้องกับข้อมูลน้อยกว่าและข้อจำกัดน้อยกว่า อย่างไรก็ตาม ด้วยการพัฒนา "ตารางเวลาถนน" ซึ่งเชื่อมโยงเวลาเดินทางที่แตกต่างกันสำหรับเส้นทางถนนในช่วงเวลาต่างๆ ของวัน เวลาเดินทางจึงมีความเกี่ยวข้องมากขึ้นสำหรับผู้วางแผนเส้นทางเช่นกัน

นักวางแผนการเดินทางใช้ขั้นตอนวิธีกำหนดเส้นทางเพื่อค้นหากราฟที่แสดงถึงเครือข่ายการขนส่ง ในกรณีที่ง่ายที่สุดที่การกำหนดเส้นทางไม่ขึ้นอยู่กับเวลา กราฟจะใช้ขอบ (แบบมีทิศทาง) เพื่อแสดงส่วนของถนน/เส้นทาง และโหนดเพื่อแสดงทางแยกการกำหนดเส้นทางบนกราฟดังกล่าวสามารถทำได้อย่างมีประสิทธิภาพโดยใช้ขั้นตอนวิธีกำหนดเส้นทางหลายแบบ เช่น ขั้นตอนวิธี ของ Dijkstra , A* , Floyd–WarshallหรือJohnson ^{[ 29} ] อาจมีการกำหนดน้ำหนัก ^ที่แตกต่างกัน เช่น ระยะทาง ต้นทุน หรือการเข้าถึง ให้กับแต่ละขอบ และบางครั้งก็ให้กับโหนดด้วย

เมื่อรวมคุณลักษณะที่ขึ้นอยู่กับเวลา เช่น การขนส่งสาธารณะ จะมีวิธีการเสนอหลายวิธีในการแสดงเครือข่ายการขนส่งเป็นกราฟ และอาจใช้อัลกอริธึมที่แตกต่างกัน เช่น RAPTOR ^{[ 30 ]}

โปรแกรมวางแผนการเดินทางอัตโนมัติจะสร้างแผนการเดินทาง ของคุณ โดยอัตโนมัติ โดยอิงจากข้อมูลที่คุณให้ไว้ วิธีหนึ่งคือการส่งจุดหมายปลายทางที่ต้องการ วันที่เดินทาง และความสนใจของคุณ แล้วแผนการเดินทางจะถูกสร้างขึ้นในระยะเวลาหนึ่ง อีกวิธีหนึ่งคือการให้ข้อมูลที่จำเป็นโดยการส่งต่ออีเมล ยืนยัน จากสายการบินโรงแรม และบริษัทให้เช่ารถ^{[ 31 ]}

ด้วยโปรแกรมวางแผนการเดินทางแบบกำหนดเอง ผู้ใช้สามารถสร้างแผนการเดินทางของตนเองได้โดยเลือกกิจกรรมที่เหมาะสมจากฐานข้อมูล เว็บไซต์บางแห่ง เช่น Triphobo.com มีฐานข้อมูลสถานที่น่าสนใจที่สร้างไว้ล่วงหน้า ในขณะที่บางแห่งอาศัยเนื้อหาที่ผู้ใช้สร้างขึ้นโปรแกรมวางแผนการเดินทางบนมือถือที่พัฒนาโดยชุมชนจำนวนมาก เช่นCoMapsสร้างแผนเส้นทางจากแผนที่ที่ดาวน์โหลดจากOpenStreetMapเพื่อใช้งานแบบออฟไลน์

ในปี 2017 Google ได้เปิดตัวแอปพลิเคชันมือถือชื่อ Google Trips ^{[ 32 ]}สตาร์ทอัพด้านการวางแผนการเดินทางแบบกำหนดเองกำลังได้รับความสนใจจากนักลงทุนอีกครั้งด้วยการมาถึงของวิทยาศาสตร์ข้อมูล AI และเทคโนโลยีเสียงในปี 2018 Lola.comสตาร์ทอัพด้านการวางแผนการเดินทางที่ใช้ AI และ Hopper.com สามารถระดมทุนได้จำนวนมากเพื่อพัฒนาแอปพลิเคชันวางแผนการเดินทาง^{[ 33 ] [ 34 ]}

เมื่อมีการเพิ่มฟังก์ชันการจองและการชำระเงินเข้าไปในแอปวางแผนการเดินทางบนมือถือ ผลลัพธ์ที่ได้จะถือเป็นบริการด้านการเดินทาง (Mobility as a Service )

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

• ระบบนำทางรถยนต์
• ระบบขนส่งอัจฉริยะ
• การขนส่งแบบหลายรูปแบบ
• แอปวางแผนปฏิทินออนไลน์สำหรับทริปและวันหยุด
• การค้นหาเส้นทาง
• วางแผนเส้นทางขนส่งสาธารณะ
• อินเทอร์เฟซบริการสำหรับข้อมูลแบบเรียลไทม์
• ทีพีอีจี
• ทรานส์โมเดล
• เทคโนโลยีการเดินทาง
• ตารางเวลาการขนส่งสาธารณะ
• การขนส่งที่ยั่งยืน
• เขตการขนส่ง