ಮಲ್ಟಿ-ಸ್ಟಾಪ್ ಮಾರ್ಗ ಆಪ್ಟಿಮೈಸೇಶನ್ ಹೇಗೆ ಕೆಲಸ ಮಾಡುತ್ತದೆ, ಮತ್ತು ಅದು 15-18% ದೂರವನ್ನು ಏಕೆ ಉಳಿಸುತ್ತದೆ

ಒಂಬತ್ತು ಡ್ರಾಪ್ ಪಾಯಿಂಟ್‌ಗಳ ಮಲ್ಟಿ-ಸ್ಟಾಪ್ ಡೆಲಿವರಿ ಬುಕ್ ಮಾಡಿದಾಗ, ನೀವು ಎಷ್ಟು ಪಾವತಿಸುತ್ತೀರಿ ಎಂಬುದರ ದೊಡ್ಡ ಭಾಗವನ್ನು ಒಂದು ಸದ್ದಿಲ್ಲದ ಪ್ರಶ್ನೆ ನಿರ್ಧರಿಸುತ್ತದೆ: ಚಾಲಕ ಯಾವ ಕ್ರಮದಲ್ಲಿ ಆ ಸ್ಥಳಗಳಿಗೆ ಹೋಗಬೇಕು? ಸ್ಟಾಪ್‌ಗಳನ್ನು ನಮೂದಿಸಿದ ಕ್ರಮದಲ್ಲೇ ಹೋದರೆ ವಾಹನ ಊರ ತುಂಬ ಅತ್ತಿತ್ತ ಸುತ್ತುತ್ತದೆ. ಸರಿಯಾಗಿ ಆಯ್ಕೆ ಮಾಡಿದ ಕ್ರಮದಲ್ಲಿ ಹೋದರೆ, ಅದೇ ಒಂಬತ್ತು ಪಾರ್ಸೆಲ್‌ಗಳು ಹಲವು ಕಿಲೋಮೀಟರ್ ಕಡಿಮೆ ಓಡಾಟದಲ್ಲಿ ತಲುಪುತ್ತವೆ.

ಈ ಕ್ರಮ ಜೋಡಣೆಯ ಒಗಟಿಗೆ ಒಂದು ಹೆಸರಿದೆ. ಗಣಿತಜ್ಞರು ಇದನ್ನು ಟ್ರಾವೆಲಿಂಗ್ ಸೇಲ್ಸ್‌ಮನ್ ಪ್ರಾಬ್ಲಮ್, ಅಂದರೆ TSP ಎಂದು ಕರೆಯುತ್ತಾರೆ: ಸ್ಟಾಪ್‌ಗಳ ಪಟ್ಟಿ ಕೊಟ್ಟರೆ, ಪ್ರತಿಯೊಂದಕ್ಕೂ ಒಮ್ಮೆ ಮಾತ್ರ ಭೇಟಿ ನೀಡುವ ಅತಿ ಕಡಿಮೆ ದೂರದ ಮಾರ್ಗವನ್ನು ಹುಡುಕುವುದು. ಕೇಳಲು ಸುಲಭ ಎನಿಸುತ್ತದೆ. ಆದರೆ ಇದು ಸುಲಭವಲ್ಲ ಎಂಬುದೇ ಇದರ ಪ್ರಸಿದ್ಧಿ.

ಎಲ್ಲ ಸಾಧ್ಯತೆಗಳನ್ನೂ ಪರಿಶೀಲಿಸುವುದು ಏಕೆ ಸಾಧ್ಯವಿಲ್ಲ

3 ಸ್ಟಾಪ್‌ಗಳಿದ್ದರೆ ಕೇವಲ 6 ಸಂಭವನೀಯ ಕ್ರಮಗಳಿರುತ್ತವೆ, ಎಲ್ಲವನ್ನೂ ಕೈಯಲ್ಲೇ ಪರಿಶೀಲಿಸಬಹುದು. 9 ಸ್ಟಾಪ್‌ಗಳಿಗೆ 3,62,880 ಕ್ರಮಗಳಿವೆ. 15 ಸ್ಟಾಪ್‌ಗಳಿಗೆ 1.3 ಟ್ರಿಲಿಯನ್‌ಗೂ ಹೆಚ್ಚು. ಗ್ರಾಹಕರು ಬುಕಿಂಗ್ ಪರದೆಯಲ್ಲಿ ಕಾಯುತ್ತಿರುವಾಗ ಯಾವ ಫೋನ್ ಆಗಲಿ, ಸರ್ವರ್ ಆಗಲಿ ಪ್ರತಿ ಆಯ್ಕೆಯನ್ನೂ ಪರಿಶೀಲಿಸಲಾರದು. ಹಾಗಾಗಿ ಉಪಾಯವೆಂದರೆ ಎಲ್ಲವನ್ನೂ ಪರಿಶೀಲಿಸುವುದಲ್ಲ; ಅತ್ಯುತ್ತಮ ಉತ್ತರದ ಹತ್ತಿರಕ್ಕೆ ಬೇಗನೆ ತಲುಪುವುದು.

ವೋಡರ್ ಮೊದಲು ಮಾರ್ಗ ನಿರ್ಮಾಣದ ಹಂತದಿಂದ ಆರಂಭಿಸುತ್ತದೆ. ಪಿಕಪ್ ಸ್ಥಳದಿಂದ ಆರಂಭಿಸಿ, ಆಪ್ಟಿಮೈಸರ್ ಪದೇ ಪದೇ ಒಂದೇ ಪ್ರಶ್ನೆ ಕೇಳುತ್ತದೆ: ಇನ್ನೂ ಭೇಟಿ ನೀಡದ ಸ್ಟಾಪ್‌ಗಳಲ್ಲಿ ರಸ್ತೆ ದೂರದ ಪ್ರಕಾರ ಯಾವುದು ಹತ್ತಿರ? ಹೀಗೆ ಕೆಲವೇ ಮಿಲಿಸೆಕೆಂಡ್‌ಗಳಲ್ಲಿ ಪೂರ್ಣ ಮಾರ್ಗ ಸಿದ್ಧವಾಗುತ್ತದೆ. ಈ ಹತ್ತಿರದ ಸ್ಟಾಪ್ ಆಧಾರಿತ ಮಾರ್ಗ ಪರವಾಗಿಲ್ಲ ಎನ್ನುವಷ್ಟು ಚೆನ್ನಾಗಿರುತ್ತದೆ, ಆದರೆ ಸಾಮಾನ್ಯವಾಗಿ ಮಾರ್ಗದಲ್ಲಿ ಅಡ್ಡ ದಾಟುವಿಕೆಗಳು ಉಳಿದಿರುತ್ತವೆ, ಅಂದರೆ ಮಾರ್ಗ ತನ್ನ ಮೇಲೆಯೇ ಹಿಂತಿರುಗಿ ಹಾದುಹೋಗುವ ಜಾಗಗಳು.

2-opt, ಗಂಟು ಬಿಡಿಸುವ ಹಂತ

ಇಲ್ಲಿಯೇ 2-opt ತನ್ನ ಕೆಲಸ ತೋರಿಸುತ್ತದೆ. ನಕ್ಷೆಯ ಮೇಲೆ ಎಳೆದ ಮಾರ್ಗವನ್ನು ಒಂದು ದಾರದ ಕುಣಿಕೆಯಂತೆ ಊಹಿಸಿಕೊಳ್ಳಿ. ದಾರ ತನ್ನನ್ನೇ ಅಡ್ಡ ದಾಟುವ ಕಡೆ, ಆ ಎರಡು ಭಾಗಗಳನ್ನು ಹಿಡಿದು ತುದಿಗಳನ್ನು ಅದಲುಬದಲು ಮಾಡಿದರೆ ಆ ಅಡ್ಡ ದಾಟುವಿಕೆ ಮಾಯವಾಗುತ್ತದೆ. ಪ್ರತಿ ಬಾರಿಯೂ ಮಾರ್ಗ ಖಚಿತವಾಗಿ ಕಡಿಮೆಯಾಗುತ್ತದೆ. 2-opt ಮಾಡುವುದು ಇದನ್ನೇ: ಮಾರ್ಗದ ಜೋಡಿ ಭಾಗಗಳನ್ನು ಪರೀಕ್ಷಿಸುತ್ತಾ, ನಡುವಿನ ಭಾಗವನ್ನು ತಿರುಗಿಸಿದಾಗ ಒಟ್ಟು ದೂರ ಕಡಿಮೆಯಾದರೆ ಹಾಗೆ ಮಾಡುತ್ತದೆ, ಯಾವ ಅದಲುಬದಲೂ ನೆರವಾಗದವರೆಗೆ ಇದನ್ನೇ ಮುಂದುವರಿಸುತ್ತದೆ.

• ದೂರವನ್ನು ನಕ್ಷೆಯ ನೇರ ಗೆರೆಗಳಲ್ಲಿ ಅಲ್ಲ, ನಿಜವಾದ ರಸ್ತೆಗಳ ಉದ್ದಕ್ಕೂ ಅಳೆಯಲಾಗುತ್ತದೆ.
• ಒನ್-ವೇ ರಸ್ತೆಗಳನ್ನು ಗಣನೆಗೆ ತೆಗೆದುಕೊಳ್ಳಲಾಗುತ್ತದೆ; ಹಾಗಾಗಿ 200 ಮೀಟರ್ ದೂರದ ಸ್ಟಾಪ್ ಸರಿಯಾಗಿಯೇ 1.4 ಕಿ.ಮೀ. ಓಡಾಟವೆಂದು ಲೆಕ್ಕಕ್ಕೆ ಬರಬಹುದು.
• ವಾಹನ ವರ್ಗವೂ ಮುಖ್ಯ: ದ್ವಿಚಕ್ರ ವಾಹನಕ್ಕೆ ಸರಿಹೊಂದುವ ಓಣಿ ಮಿನಿ-ಟ್ರಕ್‌ಗೆ ಯಾವಾಗಲೂ ತೆರೆದಿರುವುದಿಲ್ಲ.

ಹಾಗಾದರೆ 15-18% ಎಂಬ ಅಂಕಿ ಎಲ್ಲಿಂದ ಬಂತು? ಐದು ಅಥವಾ ಹೆಚ್ಚು ಸ್ಟಾಪ್‌ಗಳಿರುವ ದಾವಣಗೆರೆಯ ಮಲ್ಟಿ-ಸ್ಟಾಪ್ ಬುಕಿಂಗ್‌ಗಳಲ್ಲಿ, ನಮೂದಿಸಿದ ಕ್ರಮದ ಮಾರ್ಗಕ್ಕೂ ಆಪ್ಟಿಮೈಸ್ ಆದ ಮಾರ್ಗಕ್ಕೂ ಇರುವ ವ್ಯತ್ಯಾಸವನ್ನು ನಾವು ಅಳೆಯುತ್ತೇವೆ. ಈ ಉಳಿತಾಯ ಎಲ್ಲೆಡೆ ಒಂದೇ ಆಗಿರುವುದಿಲ್ಲ. ಸ್ಟಾಪ್‌ಗಳನ್ನು ಮೊದಲೇ ಸರಿಯಾದ ಕ್ರಮದಲ್ಲಿ ನಮೂದಿಸಿದ್ದರೆ ಆಪ್ಟಿಮೈಸರ್ 3-4% ಮಾತ್ರ ಉಳಿಸಬಹುದು. ಆರ್ಡರ್ ಬಂದ ಕ್ರಮದಲ್ಲಿ ನಮೂದಿಸಿದ ಚದುರಿದ ಮಾರ್ಗಗಳಲ್ಲಿ 20% ಕ್ಕೂ ಹೆಚ್ಚಿನ ಉಳಿತಾಯ ಸಾಮಾನ್ಯ. ನಮ್ಮ ಎಲ್ಲ ಬುಕಿಂಗ್‌ಗಳ ಸರಾಸರಿ ಒಟ್ಟು ದೂರದ 15% ರಿಂದ 18% ರ ನಡುವೆ ನಿಲ್ಲುತ್ತದೆ.

ಇದು ನಿಮ್ಮ ದರದ ಮೇಲೆ ಬೀರುವ ಪರಿಣಾಮ

ವೋಡರ್ ದರಗಳು ದೂರ ಆಧಾರಿತ, ಮತ್ತು ನೀವು ದೃಢೀಕರಿಸುವ ಮೊದಲೇ ಮೊತ್ತವನ್ನು ತೋರಿಸಲಾಗುತ್ತದೆ. ಹಾಗಾಗಿ ಕಡಿಮೆ ದೂರದ ಮಾರ್ಗವೆಂದರೆ ನಾವು ಒಳಗೇ ಇಟ್ಟುಕೊಳ್ಳುವ ಲಾಭವಲ್ಲ; ಅದು ನಿಮ್ಮ ಪರದೆಯ ಮೇಲೆ ಕಾಣುವ ಕಡಿಮೆ ಮೊತ್ತ. ಚಾಲಕರೂ ಸುತ್ತನ್ನು ಬೇಗ ಮುಗಿಸುತ್ತಾರೆ; ಇದು ನಿಮ್ಮ ರವಾನೆ ವೇಳಾಪಟ್ಟಿಗೆ ಎಷ್ಟು ಮುಖ್ಯವೋ, ಸ್ಟೀರಿಂಗ್ ಹಿಂದೆ ಕುಳಿತವರಿಗೂ ಅಷ್ಟೇ ಮುಖ್ಯ.

ಹೆಚ್ಚಿನ ದಿನಗಳಲ್ಲಿ ಒಂದೇ ವಾಹನವನ್ನು ಹಲವು ಸ್ಥಳಗಳಿಗೆ ಕಳುಹಿಸುತ್ತಿದ್ದರೆ, ಈ ಪರಿಣಾಮ ಬೆಳೆಯುತ್ತಾ ಹೋಗುತ್ತದೆ. ವಾರಕ್ಕೆ ಹತ್ತು ಟ್ರಿಪ್, ಪ್ರತಿಯೊಂದೂ ಸುಮಾರು 15% ಕಡಿಮೆ ಎಂದರೆ, ತಿಂಗಳಿಗೆ ಸುಮಾರು ಒಂದೂವರೆ ದಿನದ ಓಡಾಟದ ಉಳಿತಾಯ. ಮಾರ್ಗ ಹೊಂದಿಸುವ ವಿಧಾನಕ್ಕೆ ಮಲ್ಟಿ-ಸ್ಟಾಪ್ ಡೆಲಿವರಿ ಪುಟ ನೋಡಿ, ಅಥವಾ ಒಂದು ಬುಕಿಂಗ್ ಮಾಡಿ ನಿಮ್ಮ ಈಗಿನ ವ್ಯವಸ್ಥೆಯ ಬಿಲ್‌ನೊಂದಿಗೆ ಹೋಲಿಸಿ ನೋಡಿ.